Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 20K Feb 26 13:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 124K Feb 26 13:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 98K Feb 26 13:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 463K Feb 26 13:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 45K Feb 25 16:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 25 16:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 25 16:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 35K Feb 26 14:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 189K Feb 26 14:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 544K Feb 26 14:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.4M Feb 26 14:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 16:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.1K Feb 25 16:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 11M Mar 5 18:23 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-00
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-01
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-02
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-03
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-04
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-05
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-06
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-07
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-08
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-09
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-10
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-11
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-12
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-13
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-14
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678917356778

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-PT-S06J06T06
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-15 21:55:58] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-15 21:55:58] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 21:55:59] [INFO ] Load time of PNML (sax parser for PT used): 467 ms
[2023-03-15 21:55:59] [INFO ] Transformed 700 places.
[2023-03-15 21:55:59] [INFO ] Transformed 10740 transitions.
[2023-03-15 21:55:59] [INFO ] Parsed PT model containing 700 places and 10740 transitions and 89778 arcs in 594 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
[2023-03-15 21:55:59] [INFO ] Reduced 90 identical enabling conditions.
[2023-03-15 21:55:59] [INFO ] Reduced 90 identical enabling conditions.
Ensure Unique test removed 8070 transitions
Reduce redundant transitions removed 8070 transitions.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 262 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 2670/2670 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 694 transition count 2670
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 12 place count 688 transition count 2664
Iterating global reduction 1 with 6 rules applied. Total rules applied 18 place count 688 transition count 2664
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 24 place count 682 transition count 2658
Iterating global reduction 1 with 6 rules applied. Total rules applied 30 place count 682 transition count 2658
Applied a total of 30 rules in 194 ms. Remains 682 /700 variables (removed 18) and now considering 2658/2670 (removed 12) transitions.
[2023-03-15 21:55:59] [INFO ] Flow matrix only has 2622 transitions (discarded 36 similar events)
// Phase 1: matrix 2622 rows 682 cols
[2023-03-15 21:56:00] [INFO ] Computed 52 place invariants in 182 ms
[2023-03-15 21:56:02] [INFO ] Dead Transitions using invariants and state equation in 2504 ms found 918 transitions.
Found 918 dead transitions using SMT.
Drop transitions removed 918 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 918 transitions.
[2023-03-15 21:56:02] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-15 21:56:02] [INFO ] Computed 52 place invariants in 86 ms
[2023-03-15 21:56:02] [INFO ] Implicit Places using invariants in 568 ms returned []
[2023-03-15 21:56:02] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 21:56:02] [INFO ] Invariant cache hit.
[2023-03-15 21:56:03] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:56:09] [INFO ] Implicit Places using invariants and state equation in 6282 ms returned []
Implicit Place search using SMT with State Equation took 6863 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 682/700 places, 1740/2670 transitions.
Applied a total of 0 rules in 16 ms. Remains 682 /682 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9605 ms. Remains : 682/700 places, 1740/2670 transitions.
Support contains 262 out of 682 places after structural reductions.
[2023-03-15 21:56:09] [INFO ] Flatten gal took : 212 ms
[2023-03-15 21:56:09] [INFO ] Flatten gal took : 139 ms
[2023-03-15 21:56:10] [INFO ] Input system was already deterministic with 1740 transitions.
Support contains 260 out of 682 places (down from 262) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 60 resets, run finished after 294 ms. (steps per millisecond=34 ) properties (out of 28) seen :27
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 21:56:10] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 21:56:10] [INFO ] Invariant cache hit.
[2023-03-15 21:56:10] [INFO ] [Real]Absence check using 19 positive place invariants in 6 ms returned sat
[2023-03-15 21:56:10] [INFO ] [Real]Absence check using 19 positive and 33 generalized place invariants in 33 ms returned sat
[2023-03-15 21:56:10] [INFO ] After 189ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 21:56:10] [INFO ] [Nat]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-15 21:56:10] [INFO ] [Nat]Absence check using 19 positive and 33 generalized place invariants in 31 ms returned sat
[2023-03-15 21:56:19] [INFO ] After 9071ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 21:56:19] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:56:29] [INFO ] After 9060ms SMT Verify possible using 168 Read/Feed constraints in natural domain returned unsat :0 sat :0
[2023-03-15 21:56:29] [INFO ] After 18332ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 682 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 682 transition count 1705
Reduce places removed 35 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 41 rules applied. Total rules applied 76 place count 647 transition count 1699
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 82 place count 641 transition count 1699
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 82 place count 641 transition count 1615
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 250 place count 557 transition count 1615
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 2 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 394 place count 485 transition count 1543
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 3 with 12 rules applied. Total rules applied 406 place count 485 transition count 1531
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 418 place count 473 transition count 1531
Applied a total of 418 rules in 228 ms. Remains 473 /682 variables (removed 209) and now considering 1531/1740 (removed 209) transitions.
[2023-03-15 21:56:29] [INFO ] Flow matrix only has 1495 transitions (discarded 36 similar events)
// Phase 1: matrix 1495 rows 473 cols
[2023-03-15 21:56:29] [INFO ] Computed 52 place invariants in 29 ms
[2023-03-15 21:56:30] [INFO ] Dead Transitions using invariants and state equation in 1179 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1411 ms. Remains : 473/682 places, 1531/1740 transitions.
Incomplete random walk after 10000 steps, including 123 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Finished probabilistic random walk after 102654 steps, run visited all 1 properties in 2725 ms. (steps per millisecond=37 )
Probabilistic random walk after 102654 steps, saw 35988 distinct states, run finished after 2726 ms. (steps per millisecond=37 ) properties seen :1
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)||(G(p2)&&p1)))))'
Support contains 86 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 11 ms. Remains 682 /682 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-15 21:56:33] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-15 21:56:33] [INFO ] Computed 52 place invariants in 47 ms
[2023-03-15 21:56:35] [INFO ] Dead Transitions using invariants and state equation in 1890 ms found 0 transitions.
[2023-03-15 21:56:35] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 21:56:35] [INFO ] Invariant cache hit.
[2023-03-15 21:56:36] [INFO ] Implicit Places using invariants in 635 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 640 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 11 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2559 ms. Remains : 676/682 places, 1740/1740 transitions.
Stuttering acceptance computed with spot in 289 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p0 p1 p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={1} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p0 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={1} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (OR (LT s184 1) (LT s239 1)) (OR (LT s239 1) (LT s669 1)) (OR (LT s239 1) (LT s357 1)) (OR (LT s239 1) (LT s476 1)) (OR (LT s117 1) (LT s239 1)) (...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 601 reset in 1795 ms.
Product exploration explored 100000 steps with 686 reset in 1679 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 p0 p1 p2), (X (AND p0 p1 p2)), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p2))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (NOT (AND p0 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 561 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Incomplete random walk after 10000 steps, including 61 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 8) seen :6
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-15 21:56:41] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 676 cols
[2023-03-15 21:56:41] [INFO ] Computed 46 place invariants in 46 ms
[2023-03-15 21:56:41] [INFO ] [Real]Absence check using 16 positive place invariants in 5 ms returned sat
[2023-03-15 21:56:41] [INFO ] [Real]Absence check using 16 positive and 30 generalized place invariants in 50 ms returned sat
[2023-03-15 21:56:41] [INFO ] After 160ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-15 21:56:41] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2023-03-15 21:56:41] [INFO ] [Nat]Absence check using 16 positive and 30 generalized place invariants in 43 ms returned sat
[2023-03-15 21:56:41] [INFO ] After 138ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X (AND p0 p1 p2)), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p2))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (NOT (AND p0 (NOT p2))))), (G (NOT (AND (NOT p0) (NOT p2)))), (G (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F (AND p0 (NOT p2))), (F (AND p1 (NOT p0) p2)), (F (NOT (AND p0 p2))), (F (OR (AND (NOT p1) p0) (AND p0 (NOT p2)))), (F (NOT (AND p1 p0 p2))), (F (AND (NOT p0) p2))]
Knowledge based reduction with 15 factoid took 702 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 115 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 86 out of 676 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 676/676 places, 1740/1740 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 676 transition count 1704
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 640 transition count 1704
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 72 place count 640 transition count 1656
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 168 place count 592 transition count 1656
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 300 place count 526 transition count 1590
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 303 place count 523 transition count 1587
Iterating global reduction 2 with 3 rules applied. Total rules applied 306 place count 523 transition count 1587
Applied a total of 306 rules in 121 ms. Remains 523 /676 variables (removed 153) and now considering 1587/1740 (removed 153) transitions.
[2023-03-15 21:56:42] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
// Phase 1: matrix 1551 rows 523 cols
[2023-03-15 21:56:42] [INFO ] Computed 46 place invariants in 29 ms
[2023-03-15 21:56:43] [INFO ] Dead Transitions using invariants and state equation in 1060 ms found 0 transitions.
[2023-03-15 21:56:43] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 21:56:43] [INFO ] Invariant cache hit.
[2023-03-15 21:56:44] [INFO ] Implicit Places using invariants in 531 ms returned []
[2023-03-15 21:56:44] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 21:56:44] [INFO ] Invariant cache hit.
[2023-03-15 21:56:45] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:56:54] [INFO ] Implicit Places using invariants and state equation in 10099 ms returned []
Implicit Place search using SMT with State Equation took 10632 ms to find 0 implicit places.
[2023-03-15 21:56:54] [INFO ] Redundant transitions in 99 ms returned []
[2023-03-15 21:56:54] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 21:56:54] [INFO ] Invariant cache hit.
[2023-03-15 21:56:55] [INFO ] Dead Transitions using invariants and state equation in 1011 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 523/676 places, 1587/1740 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12947 ms. Remains : 523/676 places, 1587/1740 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 p2 p0), (X (AND p0 p1 p2)), (X (NOT (OR (NOT p1) (NOT p2)))), (X p0), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p2))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 495 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 74 steps, including 0 resets, run visited all 5 properties in 4 ms. (steps per millisecond=18 )
Knowledge obtained : [(AND p1 p2 p0), (X (AND p0 p1 p2)), (X (NOT (OR (NOT p1) (NOT p2)))), (X p0), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p2))), (X (X p0))]
False Knowledge obtained : [(F (NOT (AND p2 p0))), (F (NOT p2)), (F (OR (NOT p1) (NOT p2))), (F (NOT p0)), (F (NOT (AND p1 p2 p0)))]
Knowledge based reduction with 9 factoid took 426 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 137 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 945 reset in 1326 ms.
Product exploration explored 100000 steps with 1013 reset in 1344 ms.
Built C files in :
/tmp/ltsmin17717650507805226934
[2023-03-15 21:56:59] [INFO ] Too many transitions (1587) to apply POR reductions. Disabling POR matrices.
[2023-03-15 21:56:59] [INFO ] Built C files in 41ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17717650507805226934
Running compilation step : cd /tmp/ltsmin17717650507805226934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17717650507805226934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17717650507805226934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 86 out of 523 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 523/523 places, 1587/1587 transitions.
Applied a total of 0 rules in 28 ms. Remains 523 /523 variables (removed 0) and now considering 1587/1587 (removed 0) transitions.
[2023-03-15 21:57:02] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 21:57:02] [INFO ] Invariant cache hit.
[2023-03-15 21:57:03] [INFO ] Dead Transitions using invariants and state equation in 1003 ms found 0 transitions.
[2023-03-15 21:57:03] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 21:57:04] [INFO ] Invariant cache hit.
[2023-03-15 21:57:04] [INFO ] Implicit Places using invariants in 527 ms returned []
[2023-03-15 21:57:04] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 21:57:04] [INFO ] Invariant cache hit.
[2023-03-15 21:57:05] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:57:14] [INFO ] Implicit Places using invariants and state equation in 9841 ms returned []
Implicit Place search using SMT with State Equation took 10370 ms to find 0 implicit places.
[2023-03-15 21:57:14] [INFO ] Redundant transitions in 85 ms returned []
[2023-03-15 21:57:14] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 21:57:14] [INFO ] Invariant cache hit.
[2023-03-15 21:57:15] [INFO ] Dead Transitions using invariants and state equation in 1055 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12556 ms. Remains : 523/523 places, 1587/1587 transitions.
Built C files in :
/tmp/ltsmin18391846922316500479
[2023-03-15 21:57:15] [INFO ] Too many transitions (1587) to apply POR reductions. Disabling POR matrices.
[2023-03-15 21:57:15] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18391846922316500479
Running compilation step : cd /tmp/ltsmin18391846922316500479;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2978 ms.
Running link step : cd /tmp/ltsmin18391846922316500479;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin18391846922316500479;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased1889288134838429253.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-15 21:57:30] [INFO ] Flatten gal took : 94 ms
[2023-03-15 21:57:30] [INFO ] Flatten gal took : 81 ms
[2023-03-15 21:57:30] [INFO ] Time to serialize gal into /tmp/LTL16862993150926947383.gal : 20 ms
[2023-03-15 21:57:30] [INFO ] Time to serialize properties into /tmp/LTL10067584989862602783.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16862993150926947383.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15568152260255806489.hoa' '-atoms' '/tmp/LTL10067584989862602783.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL10067584989862602783.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15568152260255806489.hoa
Detected timeout of ITS tools.
[2023-03-15 21:57:46] [INFO ] Flatten gal took : 73 ms
[2023-03-15 21:57:46] [INFO ] Flatten gal took : 69 ms
[2023-03-15 21:57:46] [INFO ] Time to serialize gal into /tmp/LTL322691137062188664.gal : 12 ms
[2023-03-15 21:57:46] [INFO ] Time to serialize properties into /tmp/LTL7556600829601459316.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL322691137062188664.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7556600829601459316.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X(F((G("((((((((QueueJobB_6_4<1)||(MarkerWrite<1))&&((MarkerWrite<1)||(QueueJobB_1_1<1)))&&(((MarkerWrite<1)||(QueueJobB_2_3<1))&&(...3588
Formula 0 simplified : XG(F!"((((((((QueueJobB_6_4<1)||(MarkerWrite<1))&&((MarkerWrite<1)||(QueueJobB_1_1<1)))&&(((MarkerWrite<1)||(QueueJobB_2_3<1))&&((Ma...3576
Detected timeout of ITS tools.
[2023-03-15 21:58:01] [INFO ] Flatten gal took : 61 ms
[2023-03-15 21:58:01] [INFO ] Applying decomposition
[2023-03-15 21:58:01] [INFO ] Flatten gal took : 66 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7332370093433230364.txt' '-o' '/tmp/graph7332370093433230364.bin' '-w' '/tmp/graph7332370093433230364.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7332370093433230364.bin' '-l' '-1' '-v' '-w' '/tmp/graph7332370093433230364.weights' '-q' '0' '-e' '0.001'
[2023-03-15 21:58:01] [INFO ] Decomposing Gal with order
[2023-03-15 21:58:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 21:58:01] [INFO ] Removed a total of 1075 redundant transitions.
[2023-03-15 21:58:02] [INFO ] Flatten gal took : 337 ms
[2023-03-15 21:58:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 348 labels/synchronizations in 43 ms.
[2023-03-15 21:58:02] [INFO ] Time to serialize gal into /tmp/LTL5338283902174875510.gal : 21 ms
[2023-03-15 21:58:02] [INFO ] Time to serialize properties into /tmp/LTL7140211008155952276.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5338283902174875510.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7140211008155952276.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(F((G("((((((((i5.u6.QueueJobB_6_4<1)||(i5.u6.MarkerWrite<1))&&((i5.u6.MarkerWrite<1)||(i5.u6.QueueJobB_1_1<1)))&&(((i5.u6.MarkerW...4619
Formula 0 simplified : XG(F!"((((((((i5.u6.QueueJobB_6_4<1)||(i5.u6.MarkerWrite<1))&&((i5.u6.MarkerWrite<1)||(i5.u6.QueueJobB_1_1<1)))&&(((i5.u6.MarkerWrit...4607
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8926350276358021457
[2023-03-15 21:58:17] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8926350276358021457
Running compilation step : cd /tmp/ltsmin8926350276358021457;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8926350276358021457;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin8926350276358021457;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-00 finished in 106584 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((G(p0)||X(X((G(F(p2))||p1))))))))'
Support contains 27 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 16 ms. Remains 682 /682 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-15 21:58:20] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-15 21:58:20] [INFO ] Computed 52 place invariants in 53 ms
[2023-03-15 21:58:22] [INFO ] Dead Transitions using invariants and state equation in 1867 ms found 0 transitions.
[2023-03-15 21:58:22] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 21:58:22] [INFO ] Invariant cache hit.
[2023-03-15 21:58:22] [INFO ] Implicit Places using invariants in 655 ms returned []
[2023-03-15 21:58:22] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 21:58:22] [INFO ] Invariant cache hit.
[2023-03-15 21:58:23] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:58:30] [INFO ] Implicit Places using invariants and state equation in 7460 ms returned []
Implicit Place search using SMT with State Equation took 8120 ms to find 0 implicit places.
[2023-03-15 21:58:30] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 21:58:30] [INFO ] Invariant cache hit.
[2023-03-15 21:58:32] [INFO ] Dead Transitions using invariants and state equation in 1827 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11837 ms. Remains : 682/682 places, 1740/1740 transitions.
Stuttering acceptance computed with spot in 247 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p1:(OR (AND (GEQ s289 1) (GEQ s397 1) (GEQ s492 1)) (AND (GEQ s136 1) (GEQ s289 1) (GEQ s397 1)) (AND (GEQ s263 1) (GEQ s289 1) (GEQ s397 1)) (AND (GEQ s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-01 finished in 12119 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 49 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 682 transition count 1704
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 646 transition count 1704
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 72 place count 646 transition count 1620
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 240 place count 562 transition count 1620
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 0 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 384 place count 490 transition count 1548
Applied a total of 384 rules in 78 ms. Remains 490 /682 variables (removed 192) and now considering 1548/1740 (removed 192) transitions.
[2023-03-15 21:58:32] [INFO ] Flow matrix only has 1512 transitions (discarded 36 similar events)
// Phase 1: matrix 1512 rows 490 cols
[2023-03-15 21:58:32] [INFO ] Computed 52 place invariants in 27 ms
[2023-03-15 21:58:33] [INFO ] Dead Transitions using invariants and state equation in 1040 ms found 0 transitions.
[2023-03-15 21:58:33] [INFO ] Flow matrix only has 1512 transitions (discarded 36 similar events)
[2023-03-15 21:58:33] [INFO ] Invariant cache hit.
[2023-03-15 21:58:34] [INFO ] Implicit Places using invariants in 543 ms returned [45, 128, 328, 372, 470, 474]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 546 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 484/682 places, 1548/1740 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 481 transition count 1545
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 481 transition count 1545
Applied a total of 6 rules in 35 ms. Remains 481 /484 variables (removed 3) and now considering 1545/1548 (removed 3) transitions.
[2023-03-15 21:58:34] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
// Phase 1: matrix 1509 rows 481 cols
[2023-03-15 21:58:34] [INFO ] Computed 46 place invariants in 20 ms
[2023-03-15 21:58:34] [INFO ] Implicit Places using invariants in 514 ms returned []
[2023-03-15 21:58:34] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 21:58:34] [INFO ] Invariant cache hit.
[2023-03-15 21:58:35] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:58:43] [INFO ] Implicit Places using invariants and state equation in 9210 ms returned []
Implicit Place search using SMT with State Equation took 9726 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 481/682 places, 1545/1740 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11431 ms. Remains : 481/682 places, 1545/1740 transitions.
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (GEQ s242 1) (GEQ s470 1) (GEQ s184 1) (GEQ s116 1) (GEQ s260 1) (GEQ s57 1)), p1:(AND (OR (AND (GEQ s36 1) (GEQ s144 1)) (AND (GEQ s7 1) (GEQ s144...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-02 finished in 11602 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0)) U p1))'
Support contains 21 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 682 transition count 1710
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 652 transition count 1704
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 646 transition count 1704
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 90 Pre rules applied. Total rules applied 72 place count 646 transition count 1614
Deduced a syphon composed of 90 places in 1 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 252 place count 556 transition count 1614
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 348 place count 508 transition count 1566
Applied a total of 348 rules in 95 ms. Remains 508 /682 variables (removed 174) and now considering 1566/1740 (removed 174) transitions.
[2023-03-15 21:58:44] [INFO ] Flow matrix only has 1530 transitions (discarded 36 similar events)
// Phase 1: matrix 1530 rows 508 cols
[2023-03-15 21:58:44] [INFO ] Computed 52 place invariants in 38 ms
[2023-03-15 21:58:45] [INFO ] Dead Transitions using invariants and state equation in 1170 ms found 0 transitions.
[2023-03-15 21:58:45] [INFO ] Flow matrix only has 1530 transitions (discarded 36 similar events)
[2023-03-15 21:58:45] [INFO ] Invariant cache hit.
[2023-03-15 21:58:45] [INFO ] Implicit Places using invariants in 569 ms returned [47, 132, 338, 385, 489, 493]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 573 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 502/682 places, 1566/1740 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 499 transition count 1563
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 499 transition count 1563
Applied a total of 6 rules in 37 ms. Remains 499 /502 variables (removed 3) and now considering 1563/1566 (removed 3) transitions.
[2023-03-15 21:58:45] [INFO ] Flow matrix only has 1527 transitions (discarded 36 similar events)
// Phase 1: matrix 1527 rows 499 cols
[2023-03-15 21:58:45] [INFO ] Computed 46 place invariants in 39 ms
[2023-03-15 21:58:46] [INFO ] Implicit Places using invariants in 555 ms returned []
[2023-03-15 21:58:46] [INFO ] Flow matrix only has 1527 transitions (discarded 36 similar events)
[2023-03-15 21:58:46] [INFO ] Invariant cache hit.
[2023-03-15 21:58:46] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:58:56] [INFO ] Implicit Places using invariants and state equation in 9632 ms returned []
Implicit Place search using SMT with State Equation took 10187 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 499/682 places, 1563/1740 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12066 ms. Remains : 499/682 places, 1563/1740 transitions.
Stuttering acceptance computed with spot in 103 ms :[(NOT p1), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(NOT p1), acceptance={0} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s282 1) (GEQ s392 1)) (AND (GEQ s23 1) (GEQ s282 1)) (AND (GEQ s182 1) (GEQ s282 1)) (AND (GEQ s282 1) (GEQ s482 1)) (AND (GEQ s282 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 22 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-03 finished in 12191 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p0)&&G(p1))))'
Support contains 13 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 682 transition count 1710
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 652 transition count 1704
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 646 transition count 1704
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 72 place count 646 transition count 1620
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 240 place count 562 transition count 1620
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 384 place count 490 transition count 1548
Applied a total of 384 rules in 74 ms. Remains 490 /682 variables (removed 192) and now considering 1548/1740 (removed 192) transitions.
[2023-03-15 21:58:56] [INFO ] Flow matrix only has 1512 transitions (discarded 36 similar events)
// Phase 1: matrix 1512 rows 490 cols
[2023-03-15 21:58:56] [INFO ] Computed 52 place invariants in 39 ms
[2023-03-15 21:58:57] [INFO ] Dead Transitions using invariants and state equation in 1024 ms found 0 transitions.
[2023-03-15 21:58:57] [INFO ] Flow matrix only has 1512 transitions (discarded 36 similar events)
[2023-03-15 21:58:57] [INFO ] Invariant cache hit.
[2023-03-15 21:58:57] [INFO ] Implicit Places using invariants in 573 ms returned [45, 128, 328, 372, 470, 474]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 576 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 484/682 places, 1548/1740 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 481 transition count 1545
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 481 transition count 1545
Applied a total of 6 rules in 50 ms. Remains 481 /484 variables (removed 3) and now considering 1545/1548 (removed 3) transitions.
[2023-03-15 21:58:57] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
// Phase 1: matrix 1509 rows 481 cols
[2023-03-15 21:58:57] [INFO ] Computed 46 place invariants in 24 ms
[2023-03-15 21:58:58] [INFO ] Implicit Places using invariants in 555 ms returned []
[2023-03-15 21:58:58] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 21:58:58] [INFO ] Invariant cache hit.
[2023-03-15 21:58:58] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:59:07] [INFO ] Implicit Places using invariants and state equation in 9501 ms returned []
Implicit Place search using SMT with State Equation took 10058 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 481/682 places, 1545/1740 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11784 ms. Remains : 481/682 places, 1545/1740 transitions.
Stuttering acceptance computed with spot in 114 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (GEQ s445 3) (GEQ s100 3) (GEQ s273 3) (GEQ s214 3) (GEQ s224 3) (GEQ s86 3)), p0:(OR (AND (GEQ s319 1) (GEQ s475 1)) (AND (GEQ s250 1) (GEQ s319 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-04 finished in 11918 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(!p0)&&F(!p1)) U p2))'
Support contains 56 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 682 transition count 1710
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 652 transition count 1704
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 646 transition count 1704
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 90 Pre rules applied. Total rules applied 72 place count 646 transition count 1614
Deduced a syphon composed of 90 places in 1 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 252 place count 556 transition count 1614
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 348 place count 508 transition count 1566
Applied a total of 348 rules in 68 ms. Remains 508 /682 variables (removed 174) and now considering 1566/1740 (removed 174) transitions.
[2023-03-15 21:59:08] [INFO ] Flow matrix only has 1530 transitions (discarded 36 similar events)
// Phase 1: matrix 1530 rows 508 cols
[2023-03-15 21:59:08] [INFO ] Computed 52 place invariants in 34 ms
[2023-03-15 21:59:09] [INFO ] Dead Transitions using invariants and state equation in 1144 ms found 0 transitions.
[2023-03-15 21:59:09] [INFO ] Flow matrix only has 1530 transitions (discarded 36 similar events)
[2023-03-15 21:59:09] [INFO ] Invariant cache hit.
[2023-03-15 21:59:09] [INFO ] Implicit Places using invariants in 502 ms returned [47, 132, 338, 385, 489, 493]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 509 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 502/682 places, 1566/1740 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 499 transition count 1563
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 499 transition count 1563
Applied a total of 6 rules in 38 ms. Remains 499 /502 variables (removed 3) and now considering 1563/1566 (removed 3) transitions.
[2023-03-15 21:59:09] [INFO ] Flow matrix only has 1527 transitions (discarded 36 similar events)
// Phase 1: matrix 1527 rows 499 cols
[2023-03-15 21:59:09] [INFO ] Computed 46 place invariants in 33 ms
[2023-03-15 21:59:10] [INFO ] Implicit Places using invariants in 557 ms returned []
[2023-03-15 21:59:10] [INFO ] Flow matrix only has 1527 transitions (discarded 36 similar events)
[2023-03-15 21:59:10] [INFO ] Invariant cache hit.
[2023-03-15 21:59:10] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:59:19] [INFO ] Implicit Places using invariants and state equation in 8862 ms returned []
Implicit Place search using SMT with State Equation took 9422 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 499/682 places, 1563/1740 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11184 ms. Remains : 499/682 places, 1563/1740 transitions.
Stuttering acceptance computed with spot in 124 ms :[(NOT p2), true, p0, p1]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=p1, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(OR (GEQ s67 4) (GEQ s136 4) (GEQ s257 4) (GEQ s288 4) (GEQ s217 4) (GEQ s364 4)), p0:(OR (AND (GEQ s223 1) (GEQ s309 1)) (AND (GEQ s94 1) (GEQ s352 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Entered a terminal (fully accepting) state of product in 8 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-05 finished in 11331 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 13 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 682 transition count 1704
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 646 transition count 1704
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 72 place count 646 transition count 1620
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 240 place count 562 transition count 1620
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 384 place count 490 transition count 1548
Applied a total of 384 rules in 69 ms. Remains 490 /682 variables (removed 192) and now considering 1548/1740 (removed 192) transitions.
[2023-03-15 21:59:19] [INFO ] Flow matrix only has 1512 transitions (discarded 36 similar events)
// Phase 1: matrix 1512 rows 490 cols
[2023-03-15 21:59:19] [INFO ] Computed 52 place invariants in 22 ms
[2023-03-15 21:59:20] [INFO ] Dead Transitions using invariants and state equation in 999 ms found 0 transitions.
[2023-03-15 21:59:20] [INFO ] Flow matrix only has 1512 transitions (discarded 36 similar events)
[2023-03-15 21:59:20] [INFO ] Invariant cache hit.
[2023-03-15 21:59:20] [INFO ] Implicit Places using invariants in 497 ms returned [46, 128, 328, 372, 471, 475]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 500 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 484/682 places, 1548/1740 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 481 transition count 1545
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 481 transition count 1545
Applied a total of 6 rules in 33 ms. Remains 481 /484 variables (removed 3) and now considering 1545/1548 (removed 3) transitions.
[2023-03-15 21:59:21] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
// Phase 1: matrix 1509 rows 481 cols
[2023-03-15 21:59:21] [INFO ] Computed 46 place invariants in 24 ms
[2023-03-15 21:59:21] [INFO ] Implicit Places using invariants in 511 ms returned []
[2023-03-15 21:59:21] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 21:59:21] [INFO ] Invariant cache hit.
[2023-03-15 21:59:22] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:59:33] [INFO ] Implicit Places using invariants and state equation in 11689 ms returned []
Implicit Place search using SMT with State Equation took 12203 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 481/682 places, 1545/1740 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 13805 ms. Remains : 481/682 places, 1545/1740 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s135 1) (LT s208 1) (LT s323 8) (LT s407 1)) (OR (LT s135 1) (LT s208 2) (LT s323 8)) (OR (LT s59 1) (LT s323 8) (LT s407 2)) (OR (LT s39 ...], 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 1047 reset in 1963 ms.
Product exploration explored 100000 steps with 1011 reset in 1944 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 142 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Finished random walk after 4 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 102 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Support contains 13 out of 481 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 481/481 places, 1545/1545 transitions.
Applied a total of 0 rules in 27 ms. Remains 481 /481 variables (removed 0) and now considering 1545/1545 (removed 0) transitions.
[2023-03-15 21:59:37] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 21:59:37] [INFO ] Invariant cache hit.
[2023-03-15 21:59:38] [INFO ] Dead Transitions using invariants and state equation in 896 ms found 0 transitions.
[2023-03-15 21:59:38] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 21:59:38] [INFO ] Invariant cache hit.
[2023-03-15 21:59:38] [INFO ] Implicit Places using invariants in 496 ms returned []
[2023-03-15 21:59:38] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 21:59:38] [INFO ] Invariant cache hit.
[2023-03-15 21:59:39] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 21:59:51] [INFO ] Implicit Places using invariants and state equation in 12216 ms returned []
Implicit Place search using SMT with State Equation took 12713 ms to find 0 implicit places.
[2023-03-15 21:59:51] [INFO ] Redundant transitions in 35 ms returned []
[2023-03-15 21:59:51] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 21:59:51] [INFO ] Invariant cache hit.
[2023-03-15 21:59:52] [INFO ] Dead Transitions using invariants and state equation in 990 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14682 ms. Remains : 481/481 places, 1545/1545 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 99 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Finished random walk after 94 steps, including 4 resets, run visited all 1 properties in 3 ms. (steps per millisecond=31 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 112 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 48 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1040 reset in 1921 ms.
Product exploration explored 100000 steps with 1064 reset in 1979 ms.
Built C files in :
/tmp/ltsmin9313432693373135334
[2023-03-15 21:59:56] [INFO ] Too many transitions (1545) to apply POR reductions. Disabling POR matrices.
[2023-03-15 21:59:56] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9313432693373135334
Running compilation step : cd /tmp/ltsmin9313432693373135334;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9313432693373135334;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9313432693373135334;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 13 out of 481 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 481/481 places, 1545/1545 transitions.
Applied a total of 0 rules in 27 ms. Remains 481 /481 variables (removed 0) and now considering 1545/1545 (removed 0) transitions.
[2023-03-15 21:59:59] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 21:59:59] [INFO ] Invariant cache hit.
[2023-03-15 22:00:00] [INFO ] Dead Transitions using invariants and state equation in 946 ms found 0 transitions.
[2023-03-15 22:00:00] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 22:00:00] [INFO ] Invariant cache hit.
[2023-03-15 22:00:01] [INFO ] Implicit Places using invariants in 480 ms returned []
[2023-03-15 22:00:01] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 22:00:01] [INFO ] Invariant cache hit.
[2023-03-15 22:00:01] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:00:15] [INFO ] Implicit Places using invariants and state equation in 14627 ms returned []
Implicit Place search using SMT with State Equation took 15109 ms to find 0 implicit places.
[2023-03-15 22:00:15] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-15 22:00:15] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 22:00:15] [INFO ] Invariant cache hit.
[2023-03-15 22:00:16] [INFO ] Dead Transitions using invariants and state equation in 943 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 17075 ms. Remains : 481/481 places, 1545/1545 transitions.
Built C files in :
/tmp/ltsmin9677397259308455796
[2023-03-15 22:00:16] [INFO ] Too many transitions (1545) to apply POR reductions. Disabling POR matrices.
[2023-03-15 22:00:16] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9677397259308455796
Running compilation step : cd /tmp/ltsmin9677397259308455796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2975 ms.
Running link step : cd /tmp/ltsmin9677397259308455796;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin9677397259308455796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased605965374793779552.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-15 22:00:31] [INFO ] Flatten gal took : 57 ms
[2023-03-15 22:00:31] [INFO ] Flatten gal took : 57 ms
[2023-03-15 22:00:31] [INFO ] Time to serialize gal into /tmp/LTL12819343594738554889.gal : 9 ms
[2023-03-15 22:00:31] [INFO ] Time to serialize properties into /tmp/LTL9258278744479769015.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12819343594738554889.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12753303840818747329.hoa' '-atoms' '/tmp/LTL9258278744479769015.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL9258278744479769015.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut12753303840818747329.hoa
Detected timeout of ITS tools.
[2023-03-15 22:00:46] [INFO ] Flatten gal took : 60 ms
[2023-03-15 22:00:47] [INFO ] Flatten gal took : 54 ms
[2023-03-15 22:00:47] [INFO ] Time to serialize gal into /tmp/LTL11859818129862135918.gal : 11 ms
[2023-03-15 22:00:47] [INFO ] Time to serialize properties into /tmp/LTL4705127575571633635.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11859818129862135918.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4705127575571633635.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((((ProcessingEvt_1<1)||(ModifiedSrc_1<1))||((cSources<8)||(ModifiedSrc_6<1)))&&(((ProcessingEvt_1<1)||(ModifiedSrc_1<2)...9480
Formula 0 simplified : GF!"((((((((((ProcessingEvt_1<1)||(ModifiedSrc_1<1))||((cSources<8)||(ModifiedSrc_6<1)))&&(((ProcessingEvt_1<1)||(ModifiedSrc_1<2))|...9474
Detected timeout of ITS tools.
[2023-03-15 22:01:02] [INFO ] Flatten gal took : 64 ms
[2023-03-15 22:01:02] [INFO ] Applying decomposition
[2023-03-15 22:01:02] [INFO ] Flatten gal took : 66 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7537655534750719698.txt' '-o' '/tmp/graph7537655534750719698.bin' '-w' '/tmp/graph7537655534750719698.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7537655534750719698.bin' '-l' '-1' '-v' '-w' '/tmp/graph7537655534750719698.weights' '-q' '0' '-e' '0.001'
[2023-03-15 22:01:02] [INFO ] Decomposing Gal with order
[2023-03-15 22:01:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 22:01:02] [INFO ] Removed a total of 1065 redundant transitions.
[2023-03-15 22:01:02] [INFO ] Flatten gal took : 137 ms
[2023-03-15 22:01:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 164 labels/synchronizations in 19 ms.
[2023-03-15 22:01:02] [INFO ] Time to serialize gal into /tmp/LTL7010192174241330401.gal : 12 ms
[2023-03-15 22:01:02] [INFO ] Time to serialize properties into /tmp/LTL2713938914072270017.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7010192174241330401.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2713938914072270017.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((((u24.ProcessingEvt_1<1)||(u24.ModifiedSrc_1<1))||((u24.cSources<8)||(u24.ModifiedSrc_6<1)))&&(((u24.ProcessingEvt_1<1...11352
Formula 0 simplified : GF!"((((((((((u24.ProcessingEvt_1<1)||(u24.ModifiedSrc_1<1))||((u24.cSources<8)||(u24.ModifiedSrc_6<1)))&&(((u24.ProcessingEvt_1<1)|...11346
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10743509239614721146
[2023-03-15 22:01:17] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10743509239614721146
Running compilation step : cd /tmp/ltsmin10743509239614721146;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2983 ms.
Running link step : cd /tmp/ltsmin10743509239614721146;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin10743509239614721146;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
LTSmin run took 3198 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-06 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-06 finished in 124535 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X(X((p0 U G(!p1))))))'
Support contains 50 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 13 ms. Remains 682 /682 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-15 22:01:23] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-15 22:01:24] [INFO ] Computed 52 place invariants in 59 ms
[2023-03-15 22:01:25] [INFO ] Dead Transitions using invariants and state equation in 1911 ms found 0 transitions.
[2023-03-15 22:01:25] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:01:25] [INFO ] Invariant cache hit.
[2023-03-15 22:01:26] [INFO ] Implicit Places using invariants in 656 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 659 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 10 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2596 ms. Remains : 676/682 places, 1740/1740 transitions.
Stuttering acceptance computed with spot in 146 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (AND (GEQ s7 1) (GEQ s532 1)) (AND (GEQ s7 1) (GEQ s221 1)) (AND (GEQ s7 1) (GEQ s338 1)) (AND (GEQ s7 1) (GEQ s243 1)) (AND (GEQ s7 1) (GEQ s138 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3746 reset in 793 ms.
Product exploration explored 100000 steps with 3749 reset in 791 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 252 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 30 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 187 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 142 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 676 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 676/676 places, 1740/1740 transitions.
Applied a total of 0 rules in 22 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-15 22:01:29] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 676 cols
[2023-03-15 22:01:29] [INFO ] Computed 46 place invariants in 39 ms
[2023-03-15 22:01:31] [INFO ] Dead Transitions using invariants and state equation in 1906 ms found 0 transitions.
[2023-03-15 22:01:31] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:01:31] [INFO ] Invariant cache hit.
[2023-03-15 22:01:31] [INFO ] Implicit Places using invariants in 643 ms returned []
[2023-03-15 22:01:31] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:01:31] [INFO ] Invariant cache hit.
[2023-03-15 22:01:32] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:01:34] [INFO ] Implicit Places using invariants and state equation in 3144 ms returned []
Implicit Place search using SMT with State Equation took 3789 ms to find 0 implicit places.
[2023-03-15 22:01:34] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:01:34] [INFO ] Invariant cache hit.
[2023-03-15 22:01:36] [INFO ] Dead Transitions using invariants and state equation in 1861 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7580 ms. Remains : 676/676 places, 1740/1740 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 128 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 51 steps, including 1 resets, run visited all 3 properties in 2 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 3 factoid took 170 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 3756 reset in 856 ms.
Product exploration explored 100000 steps with 3724 reset in 798 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 676 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 676/676 places, 1740/1740 transitions.
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 676 transition count 1740
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 45 Pre rules applied. Total rules applied 39 place count 676 transition count 1812
Deduced a syphon composed of 84 places in 1 ms
Iterating global reduction 1 with 45 rules applied. Total rules applied 84 place count 676 transition count 1812
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 96 place count 664 transition count 1800
Deduced a syphon composed of 72 places in 1 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 108 place count 664 transition count 1800
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 186 places in 1 ms
Iterating global reduction 1 with 114 rules applied. Total rules applied 222 place count 664 transition count 1800
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 243 place count 643 transition count 1779
Deduced a syphon composed of 168 places in 1 ms
Iterating global reduction 1 with 21 rules applied. Total rules applied 264 place count 643 transition count 1779
Deduced a syphon composed of 168 places in 1 ms
Applied a total of 264 rules in 155 ms. Remains 643 /676 variables (removed 33) and now considering 1779/1740 (removed -39) transitions.
[2023-03-15 22:01:39] [INFO ] Flow matrix only has 1743 transitions (discarded 36 similar events)
// Phase 1: matrix 1743 rows 643 cols
[2023-03-15 22:01:39] [INFO ] Computed 46 place invariants in 35 ms
[2023-03-15 22:01:41] [INFO ] Dead Transitions using invariants and state equation in 1596 ms found 0 transitions.
[2023-03-15 22:01:41] [INFO ] Redundant transitions in 50 ms returned []
[2023-03-15 22:01:41] [INFO ] Flow matrix only has 1743 transitions (discarded 36 similar events)
[2023-03-15 22:01:41] [INFO ] Invariant cache hit.
[2023-03-15 22:01:42] [INFO ] Dead Transitions using invariants and state equation in 1566 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 643/676 places, 1779/1740 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3378 ms. Remains : 643/676 places, 1779/1740 transitions.
Built C files in :
/tmp/ltsmin17838367546578995776
[2023-03-15 22:01:43] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17838367546578995776
Running compilation step : cd /tmp/ltsmin17838367546578995776;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17838367546578995776;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17838367546578995776;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 50 out of 676 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 676/676 places, 1740/1740 transitions.
Applied a total of 0 rules in 22 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-15 22:01:46] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 676 cols
[2023-03-15 22:01:46] [INFO ] Computed 46 place invariants in 44 ms
[2023-03-15 22:01:48] [INFO ] Dead Transitions using invariants and state equation in 1986 ms found 0 transitions.
[2023-03-15 22:01:48] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:01:48] [INFO ] Invariant cache hit.
[2023-03-15 22:01:48] [INFO ] Implicit Places using invariants in 644 ms returned []
[2023-03-15 22:01:48] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:01:48] [INFO ] Invariant cache hit.
[2023-03-15 22:01:49] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:01:52] [INFO ] Implicit Places using invariants and state equation in 3678 ms returned []
Implicit Place search using SMT with State Equation took 4332 ms to find 0 implicit places.
[2023-03-15 22:01:52] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:01:52] [INFO ] Invariant cache hit.
[2023-03-15 22:01:54] [INFO ] Dead Transitions using invariants and state equation in 1842 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8187 ms. Remains : 676/676 places, 1740/1740 transitions.
Built C files in :
/tmp/ltsmin16437665965315250256
[2023-03-15 22:01:54] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16437665965315250256
Running compilation step : cd /tmp/ltsmin16437665965315250256;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16437665965315250256;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16437665965315250256;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-15 22:01:57] [INFO ] Flatten gal took : 56 ms
[2023-03-15 22:01:57] [INFO ] Flatten gal took : 56 ms
[2023-03-15 22:01:57] [INFO ] Time to serialize gal into /tmp/LTL17359175790524574543.gal : 9 ms
[2023-03-15 22:01:57] [INFO ] Time to serialize properties into /tmp/LTL17930380342615401737.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17359175790524574543.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4657525169322747714.hoa' '-atoms' '/tmp/LTL17930380342615401737.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL17930380342615401737.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4657525169322747714.hoa
Detected timeout of ITS tools.
[2023-03-15 22:02:12] [INFO ] Flatten gal took : 70 ms
[2023-03-15 22:02:12] [INFO ] Flatten gal took : 55 ms
[2023-03-15 22:02:12] [INFO ] Time to serialize gal into /tmp/LTL5478826725638300284.gal : 9 ms
[2023-03-15 22:02:12] [INFO ] Time to serialize properties into /tmp/LTL12899331127355980484.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5478826725638300284.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12899331127355980484.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((F("(((((cBlockedTasks>=1)&&(ScheduleTaskE_Check_6>=1))||((cBlockedTasks>=1)&&(ScheduleTaskE_Check_2>=1)))||(((cBlockedTasks>=1)&&(...2770
Formula 0 simplified : G!"(((((cBlockedTasks>=1)&&(ScheduleTaskE_Check_6>=1))||((cBlockedTasks>=1)&&(ScheduleTaskE_Check_2>=1)))||(((cBlockedTasks>=1)&&(Sc...2755
Detected timeout of ITS tools.
[2023-03-15 22:02:27] [INFO ] Flatten gal took : 59 ms
[2023-03-15 22:02:27] [INFO ] Applying decomposition
[2023-03-15 22:02:27] [INFO ] Flatten gal took : 58 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16658136166026027660.txt' '-o' '/tmp/graph16658136166026027660.bin' '-w' '/tmp/graph16658136166026027660.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16658136166026027660.bin' '-l' '-1' '-v' '-w' '/tmp/graph16658136166026027660.weights' '-q' '0' '-e' '0.001'
[2023-03-15 22:02:27] [INFO ] Decomposing Gal with order
[2023-03-15 22:02:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 22:02:28] [INFO ] Removed a total of 1243 redundant transitions.
[2023-03-15 22:02:28] [INFO ] Flatten gal took : 138 ms
[2023-03-15 22:02:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 228 labels/synchronizations in 30 ms.
[2023-03-15 22:02:28] [INFO ] Time to serialize gal into /tmp/LTL18269460419182204033.gal : 15 ms
[2023-03-15 22:02:28] [INFO ] Time to serialize properties into /tmp/LTL16160061705845452839.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18269460419182204033.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16160061705845452839.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((F("(((((i0.i0.u1.cBlockedTasks>=1)&&(i0.i0.u19.ScheduleTaskE_Check_6>=1))||((i0.i0.u1.cBlockedTasks>=1)&&(i0.i0.u19.ScheduleTaskE_...3580
Formula 0 simplified : G!"(((((i0.i0.u1.cBlockedTasks>=1)&&(i0.i0.u19.ScheduleTaskE_Check_6>=1))||((i0.i0.u1.cBlockedTasks>=1)&&(i0.i0.u19.ScheduleTaskE_Ch...3565
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7628128055952709717
[2023-03-15 22:02:43] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7628128055952709717
Running compilation step : cd /tmp/ltsmin7628128055952709717;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7628128055952709717;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7628128055952709717;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-07 finished in 82400 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X((p1&&X(p1)))))'
Support contains 3 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 15 ms. Remains 682 /682 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-15 22:02:46] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-15 22:02:46] [INFO ] Computed 52 place invariants in 48 ms
[2023-03-15 22:02:48] [INFO ] Dead Transitions using invariants and state equation in 1869 ms found 0 transitions.
[2023-03-15 22:02:48] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:02:48] [INFO ] Invariant cache hit.
[2023-03-15 22:02:49] [INFO ] Implicit Places using invariants in 617 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 619 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 9 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2512 ms. Remains : 676/682 places, 1740/1740 transitions.
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true, (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}, { cond=p1, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s175 1) (GEQ s395 1)), p1:(LT s273 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 204 steps with 1 reset in 3 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-10 finished in 2904 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((p0 U p1)||F((p2&&X(X(G(!p2)))))))))'
Support contains 4 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 15 ms. Remains 682 /682 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-15 22:02:49] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:02:49] [INFO ] Invariant cache hit.
[2023-03-15 22:02:51] [INFO ] Dead Transitions using invariants and state equation in 1826 ms found 0 transitions.
[2023-03-15 22:02:51] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:02:51] [INFO ] Invariant cache hit.
[2023-03-15 22:02:51] [INFO ] Implicit Places using invariants in 678 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 682 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 10 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2534 ms. Remains : 676/682 places, 1740/1740 transitions.
Stuttering acceptance computed with spot in 396 ms :[(NOT p1), (NOT p1), true, (NOT p1), p2, (AND (NOT p1) p2), p2, p2, (AND (NOT p1) p2), (AND (NOT p1) p2)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=1 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=p2, acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 6}, { cond=p2, acceptance={0} source=4 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=5 dest: 7}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=5 dest: 8}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=5 dest: 9}], [{ cond=p2, acceptance={0} source=6 dest: 4}, { cond=(NOT p2), acceptance={} source=6 dest: 6}], [{ cond=(NOT p2), acceptance={} source=7 dest: 6}, { cond=p2, acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=8 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=8 dest: 5}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=8 dest: 6}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=9 dest: 6}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=9 dest: 7}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=9 dest: 9}]], initial=0, aps=[p1:(GEQ s570 1), p0:(AND (GEQ s6 1) (GEQ s192 1)), p2:(GEQ s493 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 710 steps with 2 reset in 4 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-11 finished in 2965 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 14 ms. Remains 682 /682 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-15 22:02:52] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:02:52] [INFO ] Invariant cache hit.
[2023-03-15 22:02:54] [INFO ] Dead Transitions using invariants and state equation in 1864 ms found 0 transitions.
[2023-03-15 22:02:54] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:02:54] [INFO ] Invariant cache hit.
[2023-03-15 22:02:54] [INFO ] Implicit Places using invariants in 695 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 699 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 11 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2589 ms. Remains : 676/682 places, 1740/1740 transitions.
Stuttering acceptance computed with spot in 256 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LT s25 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 273 steps with 1 reset in 3 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-12 finished in 2868 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (G(!p0)||(!p0&&(F(p1) U p2)))))'
Support contains 6 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 682 transition count 1706
Reduce places removed 34 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 40 rules applied. Total rules applied 74 place count 648 transition count 1700
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 80 place count 642 transition count 1700
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 85 Pre rules applied. Total rules applied 80 place count 642 transition count 1615
Deduced a syphon composed of 85 places in 1 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 3 with 170 rules applied. Total rules applied 250 place count 557 transition count 1615
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 390 place count 487 transition count 1545
Applied a total of 390 rules in 76 ms. Remains 487 /682 variables (removed 195) and now considering 1545/1740 (removed 195) transitions.
[2023-03-15 22:02:55] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
// Phase 1: matrix 1509 rows 487 cols
[2023-03-15 22:02:55] [INFO ] Computed 52 place invariants in 31 ms
[2023-03-15 22:02:56] [INFO ] Dead Transitions using invariants and state equation in 1034 ms found 0 transitions.
[2023-03-15 22:02:56] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-15 22:02:56] [INFO ] Invariant cache hit.
[2023-03-15 22:02:56] [INFO ] Implicit Places using invariants in 545 ms returned [45, 126, 325, 369, 467, 471]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 548 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 481/682 places, 1545/1740 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 478 transition count 1542
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 478 transition count 1542
Applied a total of 6 rules in 34 ms. Remains 478 /481 variables (removed 3) and now considering 1542/1545 (removed 3) transitions.
[2023-03-15 22:02:56] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
// Phase 1: matrix 1506 rows 478 cols
[2023-03-15 22:02:56] [INFO ] Computed 46 place invariants in 37 ms
[2023-03-15 22:02:57] [INFO ] Implicit Places using invariants in 563 ms returned []
[2023-03-15 22:02:57] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:02:57] [INFO ] Invariant cache hit.
[2023-03-15 22:02:57] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:03:05] [INFO ] Implicit Places using invariants and state equation in 8592 ms returned []
Implicit Place search using SMT with State Equation took 9157 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 478/682 places, 1542/1740 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10850 ms. Remains : 478/682 places, 1542/1740 transitions.
Stuttering acceptance computed with spot in 181 ms :[p0, true, (AND (NOT p1) p0 p2), (AND p0 (NOT p2)), (NOT p1), (NOT p2)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p2 (NOT p1) p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s251 1) (GEQ s409 1)), p2:(AND (GEQ s66 1) (GEQ s297 1) (GEQ s471 1)), p1:(GEQ s197 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 33336 reset in 851 ms.
Product exploration explored 100000 steps with 33330 reset in 844 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND p2 (NOT p1) p0))), (X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) p0))), true, (X (X (NOT (AND p2 (NOT p1) p0)))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (X (X (NOT p1))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 15 factoid took 620 ms. Reduced automaton from 6 states, 12 edges and 3 AP (stutter insensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 215 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p1) p2), (AND p0 (NOT p2)), (NOT p1), (NOT p2)]
Incomplete random walk after 10000 steps, including 110 resets, run finished after 255 ms. (steps per millisecond=39 ) properties (out of 8) seen :5
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 31 resets, run finished after 74 ms. (steps per millisecond=135 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-15 22:03:09] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:03:09] [INFO ] Invariant cache hit.
[2023-03-15 22:03:09] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-15 22:03:09] [INFO ] [Real]Absence check using 19 positive and 27 generalized place invariants in 29 ms returned sat
[2023-03-15 22:03:09] [INFO ] After 105ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:2
[2023-03-15 22:03:09] [INFO ] [Nat]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-15 22:03:09] [INFO ] [Nat]Absence check using 19 positive and 27 generalized place invariants in 29 ms returned sat
[2023-03-15 22:03:34] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 478 transition count 1530
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 24 place count 466 transition count 1530
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 466 transition count 1530
Applied a total of 25 rules in 86 ms. Remains 466 /478 variables (removed 12) and now considering 1530/1542 (removed 12) transitions.
[2023-03-15 22:03:34] [INFO ] Flow matrix only has 1494 transitions (discarded 36 similar events)
// Phase 1: matrix 1494 rows 466 cols
[2023-03-15 22:03:34] [INFO ] Computed 46 place invariants in 24 ms
[2023-03-15 22:03:35] [INFO ] Dead Transitions using invariants and state equation in 901 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 987 ms. Remains : 466/478 places, 1530/1542 transitions.
Incomplete random walk after 10000 steps, including 101 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Finished probabilistic random walk after 73619 steps, run visited all 2 properties in 2247 ms. (steps per millisecond=32 )
Probabilistic random walk after 73619 steps, saw 26238 distinct states, run finished after 2247 ms. (steps per millisecond=32 ) properties seen :2
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND p2 (NOT p1) p0))), (X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) p0))), true, (X (X (NOT (AND p2 (NOT p1) p0)))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (X (X (NOT p1))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p2))), (X (X (AND (NOT p2) (NOT p1)))), (G (NOT (AND p0 (NOT p1) p2)))]
False Knowledge obtained : [(F (AND p0 (NOT p2))), (F (AND p0 (NOT p1) (NOT p2))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F (NOT (AND (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (F p2)]
Knowledge based reduction with 16 factoid took 703 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 162 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 167 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Applied a total of 0 rules in 9 ms. Remains 478 /478 variables (removed 0) and now considering 1542/1542 (removed 0) transitions.
[2023-03-15 22:03:38] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
// Phase 1: matrix 1506 rows 478 cols
[2023-03-15 22:03:38] [INFO ] Computed 46 place invariants in 38 ms
[2023-03-15 22:03:39] [INFO ] Dead Transitions using invariants and state equation in 1032 ms found 0 transitions.
[2023-03-15 22:03:39] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:03:39] [INFO ] Invariant cache hit.
[2023-03-15 22:03:40] [INFO ] Implicit Places using invariants in 551 ms returned []
[2023-03-15 22:03:40] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:03:40] [INFO ] Invariant cache hit.
[2023-03-15 22:03:40] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:03:50] [INFO ] Implicit Places using invariants and state equation in 9978 ms returned []
Implicit Place search using SMT with State Equation took 10533 ms to find 0 implicit places.
[2023-03-15 22:03:50] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:03:50] [INFO ] Invariant cache hit.
[2023-03-15 22:03:51] [INFO ] Dead Transitions using invariants and state equation in 1024 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12601 ms. Remains : 478/478 places, 1542/1542 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 722 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Incomplete random walk after 10002 steps, including 118 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 27 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-15 22:03:52] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:03:52] [INFO ] Invariant cache hit.
[2023-03-15 22:03:52] [INFO ] [Real]Absence check using 19 positive place invariants in 4 ms returned sat
[2023-03-15 22:03:52] [INFO ] [Real]Absence check using 19 positive and 27 generalized place invariants in 30 ms returned sat
[2023-03-15 22:04:17] [INFO ] After 24876ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-15 22:04:17] [INFO ] State equation strengthened by 168 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.addInvarianceKnowledge(LTLPropertySolver.java:701)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:568)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-15 22:04:17] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-15 22:04:17] [INFO ] After 25023ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 478 transition count 1530
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 24 place count 466 transition count 1530
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 466 transition count 1530
Applied a total of 25 rules in 76 ms. Remains 466 /478 variables (removed 12) and now considering 1530/1542 (removed 12) transitions.
[2023-03-15 22:04:17] [INFO ] Flow matrix only has 1494 transitions (discarded 36 similar events)
// Phase 1: matrix 1494 rows 466 cols
[2023-03-15 22:04:17] [INFO ] Computed 46 place invariants in 27 ms
[2023-03-15 22:04:18] [INFO ] Dead Transitions using invariants and state equation in 923 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1001 ms. Remains : 466/478 places, 1530/1542 transitions.
Incomplete random walk after 10000 steps, including 111 resets, run finished after 137 ms. (steps per millisecond=72 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 27 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 27 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 2) seen :0
Finished probabilistic random walk after 73619 steps, run visited all 2 properties in 2212 ms. (steps per millisecond=33 )
Probabilistic random walk after 73619 steps, saw 26238 distinct states, run finished after 2214 ms. (steps per millisecond=33 ) properties seen :2
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p2)))))]
False Knowledge obtained : [(F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F p2), (F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 (NOT p2))), (F (AND (NOT p1) p0))]
Knowledge based reduction with 10 factoid took 532 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 156 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 490 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 154 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Product exploration explored 100000 steps with 1139 reset in 560 ms.
Product exploration explored 100000 steps with 1157 reset in 562 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 140 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Applied a total of 0 rules in 25 ms. Remains 478 /478 variables (removed 0) and now considering 1542/1542 (removed 0) transitions.
[2023-03-15 22:04:23] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
// Phase 1: matrix 1506 rows 478 cols
[2023-03-15 22:04:23] [INFO ] Computed 46 place invariants in 38 ms
[2023-03-15 22:04:24] [INFO ] Dead Transitions using invariants and state equation in 992 ms found 0 transitions.
[2023-03-15 22:04:24] [INFO ] Redundant transitions in 34 ms returned []
[2023-03-15 22:04:24] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:04:24] [INFO ] Invariant cache hit.
[2023-03-15 22:04:25] [INFO ] Dead Transitions using invariants and state equation in 1039 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2098 ms. Remains : 478/478 places, 1542/1542 transitions.
Built C files in :
/tmp/ltsmin7680109547537169235
[2023-03-15 22:04:25] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7680109547537169235
Running compilation step : cd /tmp/ltsmin7680109547537169235;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7680109547537169235;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin7680109547537169235;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Applied a total of 0 rules in 9 ms. Remains 478 /478 variables (removed 0) and now considering 1542/1542 (removed 0) transitions.
[2023-03-15 22:04:28] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:04:28] [INFO ] Invariant cache hit.
[2023-03-15 22:04:29] [INFO ] Dead Transitions using invariants and state equation in 1003 ms found 0 transitions.
[2023-03-15 22:04:29] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:04:29] [INFO ] Invariant cache hit.
[2023-03-15 22:04:30] [INFO ] Implicit Places using invariants in 539 ms returned []
[2023-03-15 22:04:30] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:04:30] [INFO ] Invariant cache hit.
[2023-03-15 22:04:30] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:04:39] [INFO ] Implicit Places using invariants and state equation in 8724 ms returned []
Implicit Place search using SMT with State Equation took 9266 ms to find 0 implicit places.
[2023-03-15 22:04:39] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:04:39] [INFO ] Invariant cache hit.
[2023-03-15 22:04:40] [INFO ] Dead Transitions using invariants and state equation in 1072 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11352 ms. Remains : 478/478 places, 1542/1542 transitions.
Built C files in :
/tmp/ltsmin12122306072930632220
[2023-03-15 22:04:40] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12122306072930632220
Running compilation step : cd /tmp/ltsmin12122306072930632220;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2972 ms.
Running link step : cd /tmp/ltsmin12122306072930632220;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin12122306072930632220;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased11901028097321833843.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-15 22:04:55] [INFO ] Flatten gal took : 57 ms
[2023-03-15 22:04:55] [INFO ] Flatten gal took : 61 ms
[2023-03-15 22:04:55] [INFO ] Time to serialize gal into /tmp/LTL15576521702357929737.gal : 9 ms
[2023-03-15 22:04:55] [INFO ] Time to serialize properties into /tmp/LTL3670130594959200472.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15576521702357929737.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6976632553795393061.hoa' '-atoms' '/tmp/LTL3670130594959200472.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3670130594959200472.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6976632553795393061.hoa
Detected timeout of ITS tools.
[2023-03-15 22:05:10] [INFO ] Flatten gal took : 51 ms
[2023-03-15 22:05:10] [INFO ] Flatten gal took : 52 ms
[2023-03-15 22:05:10] [INFO ] Time to serialize gal into /tmp/LTL14806670207141363280.gal : 8 ms
[2023-03-15 22:05:10] [INFO ] Time to serialize properties into /tmp/LTL10159836691790055696.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14806670207141363280.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10159836691790055696.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((!("((P_1113_2>=1)&&(P_1093>=1))"))U((G(!("((P_1113_2>=1)&&(P_1093>=1))")))||((!("((P_1113_2>=1)&&(P_1093>=1))"))&&((F("(ScheduleTa...246
Formula 0 simplified : (G!"(ScheduleTaskE_Idle_1>=1)" R !"(((cIsMonitoring>=1)&&(cPollingAbort>=1))&&(ScheduleTaskB_5>=1))") U "((P_1113_2>=1)&&(P_1093>=1)...157
Detected timeout of ITS tools.
[2023-03-15 22:05:25] [INFO ] Flatten gal took : 53 ms
[2023-03-15 22:05:25] [INFO ] Applying decomposition
[2023-03-15 22:05:25] [INFO ] Flatten gal took : 53 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9224925637702269854.txt' '-o' '/tmp/graph9224925637702269854.bin' '-w' '/tmp/graph9224925637702269854.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9224925637702269854.bin' '-l' '-1' '-v' '-w' '/tmp/graph9224925637702269854.weights' '-q' '0' '-e' '0.001'
[2023-03-15 22:05:25] [INFO ] Decomposing Gal with order
[2023-03-15 22:05:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 22:05:26] [INFO ] Removed a total of 1164 redundant transitions.
[2023-03-15 22:05:26] [INFO ] Flatten gal took : 124 ms
[2023-03-15 22:05:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 249 labels/synchronizations in 18 ms.
[2023-03-15 22:05:26] [INFO ] Time to serialize gal into /tmp/LTL5557850274260869112.gal : 12 ms
[2023-03-15 22:05:26] [INFO ] Time to serialize properties into /tmp/LTL7277161694997949550.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5557850274260869112.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7277161694997949550.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !(((!("((i2.u30.P_1113_2>=1)&&(u20.P_1093>=1))"))U((G(!("((i2.u30.P_1113_2>=1)&&(u20.P_1093>=1))")))||((!("((i2.u30.P_1113_2>=1)&&(u20...313
Formula 0 simplified : (G!"(i3.u5.ScheduleTaskE_Idle_1>=1)" R !"(((i0.i1.u3.cIsMonitoring>=1)&&(i0.i0.u18.cPollingAbort>=1))&&(i0.i0.u9.ScheduleTaskB_5>=1)...202
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15790176692821196481
[2023-03-15 22:05:41] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15790176692821196481
Running compilation step : cd /tmp/ltsmin15790176692821196481;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15790176692821196481;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin15790176692821196481;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-14 finished in 169189 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 3 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 10 ms. Remains 682 /682 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-15 22:05:44] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-15 22:05:44] [INFO ] Computed 52 place invariants in 51 ms
[2023-03-15 22:05:46] [INFO ] Dead Transitions using invariants and state equation in 1898 ms found 0 transitions.
[2023-03-15 22:05:46] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-15 22:05:46] [INFO ] Invariant cache hit.
[2023-03-15 22:05:46] [INFO ] Implicit Places using invariants in 667 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 684 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1740 transitions.
Applied a total of 0 rules in 12 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2606 ms. Remains : 676/682 places, 1740/1740 transitions.
Stuttering acceptance computed with spot in 126 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (GEQ s226 1) (AND (GEQ s7 1) (GEQ s221 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 131 steps with 1 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-15 finished in 2750 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)||(G(p2)&&p1)))))'
Found a Shortening insensitive property : PolyORBLF-PT-S06J06T06-LTLFireability-00
Stuttering acceptance computed with spot in 98 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Support contains 86 out of 682 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 682 transition count 1704
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 646 transition count 1704
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 72 place count 646 transition count 1656
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 168 place count 598 transition count 1656
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 300 place count 532 transition count 1590
Applied a total of 300 rules in 67 ms. Remains 532 /682 variables (removed 150) and now considering 1590/1740 (removed 150) transitions.
[2023-03-15 22:05:47] [INFO ] Flow matrix only has 1554 transitions (discarded 36 similar events)
// Phase 1: matrix 1554 rows 532 cols
[2023-03-15 22:05:47] [INFO ] Computed 52 place invariants in 37 ms
[2023-03-15 22:05:48] [INFO ] Dead Transitions using invariants and state equation in 1048 ms found 0 transitions.
[2023-03-15 22:05:48] [INFO ] Flow matrix only has 1554 transitions (discarded 36 similar events)
[2023-03-15 22:05:48] [INFO ] Invariant cache hit.
[2023-03-15 22:05:48] [INFO ] Implicit Places using invariants in 561 ms returned [49, 139, 356, 404, 512, 517]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 565 ms to find 6 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 526/682 places, 1590/1740 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 523 transition count 1587
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 523 transition count 1587
Applied a total of 6 rules in 24 ms. Remains 523 /526 variables (removed 3) and now considering 1587/1590 (removed 3) transitions.
[2023-03-15 22:05:48] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
// Phase 1: matrix 1551 rows 523 cols
[2023-03-15 22:05:48] [INFO ] Computed 46 place invariants in 33 ms
[2023-03-15 22:05:49] [INFO ] Implicit Places using invariants in 583 ms returned []
[2023-03-15 22:05:49] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:05:49] [INFO ] Invariant cache hit.
[2023-03-15 22:05:49] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:05:57] [INFO ] Implicit Places using invariants and state equation in 7885 ms returned []
Implicit Place search using SMT with State Equation took 8470 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 523/682 places, 1587/1740 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 10176 ms. Remains : 523/682 places, 1587/1740 transitions.
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p0 p1 p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={1} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p0 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={1} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (OR (LT s138 1) (LT s179 1)) (OR (LT s179 1) (LT s518 1)) (OR (LT s179 1) (LT s269 1)) (OR (LT s179 1) (LT s364 1)) (OR (LT s88 1) (LT s179 1)) (O...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 994 reset in 1747 ms.
Product exploration explored 100000 steps with 1021 reset in 1756 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 p0 p1 p2), (X (AND p0 p1 p2)), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p2))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (NOT (AND p0 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 526 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Incomplete random walk after 10000 steps, including 88 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 8) seen :6
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 112 ms. (steps per millisecond=89 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 32 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-15 22:06:01] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:06:01] [INFO ] Invariant cache hit.
[2023-03-15 22:06:02] [INFO ] [Real]Absence check using 21 positive place invariants in 4 ms returned sat
[2023-03-15 22:06:02] [INFO ] [Real]Absence check using 21 positive and 25 generalized place invariants in 29 ms returned sat
[2023-03-15 22:06:02] [INFO ] After 156ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-15 22:06:02] [INFO ] [Nat]Absence check using 21 positive place invariants in 5 ms returned sat
[2023-03-15 22:06:02] [INFO ] [Nat]Absence check using 21 positive and 25 generalized place invariants in 38 ms returned sat
[2023-03-15 22:06:02] [INFO ] After 114ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X (AND p0 p1 p2)), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND p0 p2))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (NOT (AND p0 (NOT p2))))), (G (NOT (AND (NOT p0) (NOT p2)))), (G (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F (AND p0 (NOT p2))), (F (AND p1 (NOT p0) p2)), (F (NOT (AND p0 p2))), (F (OR (AND (NOT p1) p0) (AND p0 (NOT p2)))), (F (NOT (AND p1 p0 p2))), (F (AND (NOT p0) p2))]
Knowledge based reduction with 15 factoid took 735 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 86 out of 523 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 523/523 places, 1587/1587 transitions.
Applied a total of 0 rules in 28 ms. Remains 523 /523 variables (removed 0) and now considering 1587/1587 (removed 0) transitions.
[2023-03-15 22:06:03] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:06:03] [INFO ] Invariant cache hit.
[2023-03-15 22:06:04] [INFO ] Dead Transitions using invariants and state equation in 1014 ms found 0 transitions.
[2023-03-15 22:06:04] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:06:04] [INFO ] Invariant cache hit.
[2023-03-15 22:06:04] [INFO ] Implicit Places using invariants in 518 ms returned []
[2023-03-15 22:06:04] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:06:04] [INFO ] Invariant cache hit.
[2023-03-15 22:06:05] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:06:12] [INFO ] Implicit Places using invariants and state equation in 8074 ms returned []
Implicit Place search using SMT with State Equation took 8595 ms to find 0 implicit places.
[2023-03-15 22:06:12] [INFO ] Redundant transitions in 38 ms returned []
[2023-03-15 22:06:12] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:06:12] [INFO ] Invariant cache hit.
[2023-03-15 22:06:13] [INFO ] Dead Transitions using invariants and state equation in 1038 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10727 ms. Remains : 523/523 places, 1587/1587 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 p2 p0), (X (AND p0 p1 p2)), (X (NOT (OR (NOT p1) (NOT p2)))), (X p0), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p2))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 310 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 1662 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 71 steps, including 0 resets, run visited all 5 properties in 3 ms. (steps per millisecond=23 )
Knowledge obtained : [(AND p1 p2 p0), (X (AND p0 p1 p2)), (X (NOT (OR (NOT p1) (NOT p2)))), (X p0), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p2))), (X (X p0))]
False Knowledge obtained : [(F (NOT (AND p2 p0))), (F (NOT p2)), (F (OR (NOT p1) (NOT p2))), (F (NOT p0)), (F (NOT (AND p1 p2 p0)))]
Knowledge based reduction with 9 factoid took 473 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 976 reset in 1336 ms.
Product exploration explored 100000 steps with 959 reset in 1328 ms.
Built C files in :
/tmp/ltsmin13040453888353750713
[2023-03-15 22:06:19] [INFO ] Too many transitions (1587) to apply POR reductions. Disabling POR matrices.
[2023-03-15 22:06:19] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13040453888353750713
Running compilation step : cd /tmp/ltsmin13040453888353750713;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13040453888353750713;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13040453888353750713;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 86 out of 523 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 523/523 places, 1587/1587 transitions.
Applied a total of 0 rules in 23 ms. Remains 523 /523 variables (removed 0) and now considering 1587/1587 (removed 0) transitions.
[2023-03-15 22:06:22] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:06:22] [INFO ] Invariant cache hit.
[2023-03-15 22:06:23] [INFO ] Dead Transitions using invariants and state equation in 1007 ms found 0 transitions.
[2023-03-15 22:06:23] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:06:23] [INFO ] Invariant cache hit.
[2023-03-15 22:06:24] [INFO ] Implicit Places using invariants in 530 ms returned []
[2023-03-15 22:06:24] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:06:24] [INFO ] Invariant cache hit.
[2023-03-15 22:06:24] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:06:32] [INFO ] Implicit Places using invariants and state equation in 8150 ms returned []
Implicit Place search using SMT with State Equation took 8681 ms to find 0 implicit places.
[2023-03-15 22:06:32] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-15 22:06:32] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-15 22:06:32] [INFO ] Invariant cache hit.
[2023-03-15 22:06:33] [INFO ] Dead Transitions using invariants and state equation in 996 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10758 ms. Remains : 523/523 places, 1587/1587 transitions.
Built C files in :
/tmp/ltsmin9578077897857994092
[2023-03-15 22:06:33] [INFO ] Too many transitions (1587) to apply POR reductions. Disabling POR matrices.
[2023-03-15 22:06:33] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9578077897857994092
Running compilation step : cd /tmp/ltsmin9578077897857994092;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9578077897857994092;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin9578077897857994092;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-15 22:06:36] [INFO ] Flatten gal took : 53 ms
[2023-03-15 22:06:36] [INFO ] Flatten gal took : 62 ms
[2023-03-15 22:06:36] [INFO ] Time to serialize gal into /tmp/LTL3053014514533244189.gal : 9 ms
[2023-03-15 22:06:36] [INFO ] Time to serialize properties into /tmp/LTL15770853132747785962.prop : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3053014514533244189.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9246512571280481641.hoa' '-atoms' '/tmp/LTL15770853132747785962.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL15770853132747785962.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9246512571280481641.hoa
Detected timeout of ITS tools.
[2023-03-15 22:06:51] [INFO ] Flatten gal took : 54 ms
[2023-03-15 22:06:51] [INFO ] Flatten gal took : 63 ms
[2023-03-15 22:06:51] [INFO ] Time to serialize gal into /tmp/LTL8215054542061556372.gal : 8 ms
[2023-03-15 22:06:51] [INFO ] Time to serialize properties into /tmp/LTL5955886147937585197.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8215054542061556372.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5955886147937585197.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F((G("((((((((QueueJobB_6_4<1)||(MarkerWrite<1))&&((MarkerWrite<1)||(QueueJobB_1_1<1)))&&(((MarkerWrite<1)||(QueueJobB_2_3<1))&&(...3588
Formula 0 simplified : XG(F!"((((((((QueueJobB_6_4<1)||(MarkerWrite<1))&&((MarkerWrite<1)||(QueueJobB_1_1<1)))&&(((MarkerWrite<1)||(QueueJobB_2_3<1))&&((Ma...3576
Detected timeout of ITS tools.
[2023-03-15 22:07:06] [INFO ] Flatten gal took : 53 ms
[2023-03-15 22:07:06] [INFO ] Applying decomposition
[2023-03-15 22:07:06] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph15071180697806432982.txt' '-o' '/tmp/graph15071180697806432982.bin' '-w' '/tmp/graph15071180697806432982.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph15071180697806432982.bin' '-l' '-1' '-v' '-w' '/tmp/graph15071180697806432982.weights' '-q' '0' '-e' '0.001'
[2023-03-15 22:07:06] [INFO ] Decomposing Gal with order
[2023-03-15 22:07:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 22:07:07] [INFO ] Removed a total of 1161 redundant transitions.
[2023-03-15 22:07:07] [INFO ] Flatten gal took : 126 ms
[2023-03-15 22:07:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 193 labels/synchronizations in 14 ms.
[2023-03-15 22:07:07] [INFO ] Time to serialize gal into /tmp/LTL17475114067461232989.gal : 14 ms
[2023-03-15 22:07:07] [INFO ] Time to serialize properties into /tmp/LTL818883739352391836.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17475114067461232989.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL818883739352391836.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X(F((G("((((((((i1.u4.QueueJobB_6_4<1)||(i1.u4.MarkerWrite<1))&&((i1.u4.MarkerWrite<1)||(i1.u4.QueueJobB_1_1<1)))&&(((i1.u4.MarkerW...4602
Formula 0 simplified : XG(F!"((((((((i1.u4.QueueJobB_6_4<1)||(i1.u4.MarkerWrite<1))&&((i1.u4.MarkerWrite<1)||(i1.u4.QueueJobB_1_1<1)))&&(((i1.u4.MarkerWrit...4590
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2105362659817503421
[2023-03-15 22:07:22] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2105362659817503421
Running compilation step : cd /tmp/ltsmin2105362659817503421;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2998 ms.
Running link step : cd /tmp/ltsmin2105362659817503421;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin2105362659817503421;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(([]((LTLAPp0==true))||([]((LTLAPp2==true))&&(LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 4836 ms.
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-00 finished in 103135 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X(X((p0 U G(!p1))))))'
Found a Lengthening insensitive property : PolyORBLF-PT-S06J06T06-LTLFireability-07
Stuttering acceptance computed with spot in 146 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 682 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 682/682 places, 1740/1740 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 682 transition count 1698
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 640 transition count 1698
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 84 place count 640 transition count 1614
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 252 place count 556 transition count 1614
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 396 place count 484 transition count 1542
Applied a total of 396 rules in 58 ms. Remains 484 /682 variables (removed 198) and now considering 1542/1740 (removed 198) transitions.
[2023-03-15 22:07:30] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
// Phase 1: matrix 1506 rows 484 cols
[2023-03-15 22:07:30] [INFO ] Computed 52 place invariants in 36 ms
[2023-03-15 22:07:31] [INFO ] Dead Transitions using invariants and state equation in 1040 ms found 0 transitions.
[2023-03-15 22:07:31] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-15 22:07:31] [INFO ] Invariant cache hit.
[2023-03-15 22:07:32] [INFO ] Implicit Places using invariants in 576 ms returned [45, 126, 323, 367, 465, 469]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 580 ms to find 6 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 478/682 places, 1542/1740 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 475 transition count 1539
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 475 transition count 1539
Applied a total of 6 rules in 27 ms. Remains 475 /478 variables (removed 3) and now considering 1539/1542 (removed 3) transitions.
[2023-03-15 22:07:32] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
// Phase 1: matrix 1503 rows 475 cols
[2023-03-15 22:07:32] [INFO ] Computed 46 place invariants in 32 ms
[2023-03-15 22:07:32] [INFO ] Implicit Places using invariants in 575 ms returned []
[2023-03-15 22:07:32] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:32] [INFO ] Invariant cache hit.
[2023-03-15 22:07:33] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:07:37] [INFO ] Implicit Places using invariants and state equation in 4446 ms returned []
Implicit Place search using SMT with State Equation took 5023 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 475/682 places, 1539/1740 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 6735 ms. Remains : 475/682 places, 1539/1740 transitions.
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (AND (GEQ s5 1) (GEQ s370 1)) (AND (GEQ s5 1) (GEQ s148 1)) (AND (GEQ s5 1) (GEQ s233 1)) (AND (GEQ s5 1) (GEQ s165 1)) (AND (GEQ s5 1) (GEQ s95 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 4798 reset in 845 ms.
Product exploration explored 100000 steps with 4777 reset in 906 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 177 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 25 steps, including 1 resets, run visited all 3 properties in 2 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 204 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 125 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 475 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 475/475 places, 1539/1539 transitions.
Applied a total of 0 rules in 11 ms. Remains 475 /475 variables (removed 0) and now considering 1539/1539 (removed 0) transitions.
[2023-03-15 22:07:39] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:39] [INFO ] Invariant cache hit.
[2023-03-15 22:07:40] [INFO ] Dead Transitions using invariants and state equation in 934 ms found 0 transitions.
[2023-03-15 22:07:40] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:40] [INFO ] Invariant cache hit.
[2023-03-15 22:07:41] [INFO ] Implicit Places using invariants in 511 ms returned []
[2023-03-15 22:07:41] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:41] [INFO ] Invariant cache hit.
[2023-03-15 22:07:41] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:07:45] [INFO ] Implicit Places using invariants and state equation in 3889 ms returned []
Implicit Place search using SMT with State Equation took 4404 ms to find 0 implicit places.
[2023-03-15 22:07:45] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:45] [INFO ] Invariant cache hit.
[2023-03-15 22:07:46] [INFO ] Dead Transitions using invariants and state equation in 968 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6318 ms. Remains : 475/475 places, 1539/1539 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 127 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 187 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 22 steps, including 0 resets, run visited all 3 properties in 3 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 3 factoid took 178 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 130 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 156 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 4801 reset in 840 ms.
Product exploration explored 100000 steps with 4815 reset in 849 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 475 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 475/475 places, 1539/1539 transitions.
Applied a total of 0 rules in 25 ms. Remains 475 /475 variables (removed 0) and now considering 1539/1539 (removed 0) transitions.
[2023-03-15 22:07:48] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:48] [INFO ] Invariant cache hit.
[2023-03-15 22:07:49] [INFO ] Dead Transitions using invariants and state equation in 878 ms found 0 transitions.
[2023-03-15 22:07:49] [INFO ] Redundant transitions in 41 ms returned []
[2023-03-15 22:07:49] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:49] [INFO ] Invariant cache hit.
[2023-03-15 22:07:50] [INFO ] Dead Transitions using invariants and state equation in 932 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1888 ms. Remains : 475/475 places, 1539/1539 transitions.
Built C files in :
/tmp/ltsmin12945964336958643126
[2023-03-15 22:07:50] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12945964336958643126
Running compilation step : cd /tmp/ltsmin12945964336958643126;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12945964336958643126;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin12945964336958643126;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 50 out of 475 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 475/475 places, 1539/1539 transitions.
Applied a total of 0 rules in 6 ms. Remains 475 /475 variables (removed 0) and now considering 1539/1539 (removed 0) transitions.
[2023-03-15 22:07:53] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:53] [INFO ] Invariant cache hit.
[2023-03-15 22:07:54] [INFO ] Dead Transitions using invariants and state equation in 940 ms found 0 transitions.
[2023-03-15 22:07:54] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:54] [INFO ] Invariant cache hit.
[2023-03-15 22:07:55] [INFO ] Implicit Places using invariants in 543 ms returned []
[2023-03-15 22:07:55] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:55] [INFO ] Invariant cache hit.
[2023-03-15 22:07:55] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-15 22:07:58] [INFO ] Implicit Places using invariants and state equation in 3268 ms returned []
Implicit Place search using SMT with State Equation took 3813 ms to find 0 implicit places.
[2023-03-15 22:07:58] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-15 22:07:58] [INFO ] Invariant cache hit.
[2023-03-15 22:07:59] [INFO ] Dead Transitions using invariants and state equation in 920 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5681 ms. Remains : 475/475 places, 1539/1539 transitions.
Built C files in :
/tmp/ltsmin6161946853776399470
[2023-03-15 22:07:59] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6161946853776399470
Running compilation step : cd /tmp/ltsmin6161946853776399470;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2942 ms.
Running link step : cd /tmp/ltsmin6161946853776399470;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 40 ms.
Running LTSmin : cd /tmp/ltsmin6161946853776399470;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased14803473497090235089.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-15 22:08:14] [INFO ] Flatten gal took : 53 ms
[2023-03-15 22:08:14] [INFO ] Flatten gal took : 52 ms
[2023-03-15 22:08:14] [INFO ] Time to serialize gal into /tmp/LTL15499906688873531457.gal : 8 ms
[2023-03-15 22:08:14] [INFO ] Time to serialize properties into /tmp/LTL15821202623721941255.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15499906688873531457.gal' '-t' 'CGAL' '-hoa' '/tmp/aut460957809534983670.hoa' '-atoms' '/tmp/LTL15821202623721941255.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL15821202623721941255.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut460957809534983670.hoa
Detected timeout of ITS tools.
[2023-03-15 22:08:29] [INFO ] Flatten gal took : 52 ms
[2023-03-15 22:08:29] [INFO ] Flatten gal took : 52 ms
[2023-03-15 22:08:29] [INFO ] Time to serialize gal into /tmp/LTL15183087202904793269.gal : 7 ms
[2023-03-15 22:08:29] [INFO ] Time to serialize properties into /tmp/LTL9935513317256551427.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15183087202904793269.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9935513317256551427.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((F("(((((cBlockedTasks>=1)&&(ScheduleTaskE_Check_6>=1))||((cBlockedTasks>=1)&&(ScheduleTaskE_Check_2>=1)))||(((cBlockedTasks>=1)&&(...2770
Formula 0 simplified : G!"(((((cBlockedTasks>=1)&&(ScheduleTaskE_Check_6>=1))||((cBlockedTasks>=1)&&(ScheduleTaskE_Check_2>=1)))||(((cBlockedTasks>=1)&&(Sc...2755
Detected timeout of ITS tools.
[2023-03-15 22:08:45] [INFO ] Flatten gal took : 51 ms
[2023-03-15 22:08:45] [INFO ] Applying decomposition
[2023-03-15 22:08:45] [INFO ] Flatten gal took : 52 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph7516532418156424161.txt' '-o' '/tmp/graph7516532418156424161.bin' '-w' '/tmp/graph7516532418156424161.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph7516532418156424161.bin' '-l' '-1' '-v' '-w' '/tmp/graph7516532418156424161.weights' '-q' '0' '-e' '0.001'
[2023-03-15 22:08:45] [INFO ] Decomposing Gal with order
[2023-03-15 22:08:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 22:08:45] [INFO ] Removed a total of 1126 redundant transitions.
[2023-03-15 22:08:45] [INFO ] Flatten gal took : 116 ms
[2023-03-15 22:08:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 188 labels/synchronizations in 11 ms.
[2023-03-15 22:08:45] [INFO ] Time to serialize gal into /tmp/LTL10048284174805138031.gal : 11 ms
[2023-03-15 22:08:45] [INFO ] Time to serialize properties into /tmp/LTL13264785953916465603.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10048284174805138031.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13264785953916465603.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !(((F("(((((i0.u0.cBlockedTasks>=1)&&(i0.u14.ScheduleTaskE_Check_6>=1))||((i0.u0.cBlockedTasks>=1)&&(i0.u14.ScheduleTaskE_Check_2>=1))...3400
Formula 0 simplified : G!"(((((i0.u0.cBlockedTasks>=1)&&(i0.u14.ScheduleTaskE_Check_6>=1))||((i0.u0.cBlockedTasks>=1)&&(i0.u14.ScheduleTaskE_Check_2>=1)))|...3385
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11458433879983838973
[2023-03-15 22:09:00] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11458433879983838973
Running compilation step : cd /tmp/ltsmin11458433879983838973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11458433879983838973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin11458433879983838973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-07 finished in 93403 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (G(!p0)||(!p0&&(F(p1) U p2)))))'
[2023-03-15 22:09:03] [INFO ] Flatten gal took : 57 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1945375985291052442
[2023-03-15 22:09:03] [INFO ] Too many transitions (1740) to apply POR reductions. Disabling POR matrices.
[2023-03-15 22:09:03] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1945375985291052442
Running compilation step : cd /tmp/ltsmin1945375985291052442;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-15 22:09:03] [INFO ] Applying decomposition
[2023-03-15 22:09:03] [INFO ] Flatten gal took : 56 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17176736179240838633.txt' '-o' '/tmp/graph17176736179240838633.bin' '-w' '/tmp/graph17176736179240838633.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17176736179240838633.bin' '-l' '-1' '-v' '-w' '/tmp/graph17176736179240838633.weights' '-q' '0' '-e' '0.001'
[2023-03-15 22:09:03] [INFO ] Decomposing Gal with order
[2023-03-15 22:09:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 22:09:04] [INFO ] Removed a total of 1213 redundant transitions.
[2023-03-15 22:09:04] [INFO ] Flatten gal took : 142 ms
[2023-03-15 22:09:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 79 labels/synchronizations in 14 ms.
[2023-03-15 22:09:04] [INFO ] Time to serialize gal into /tmp/LTLFireability3158096541421927744.gal : 14 ms
[2023-03-15 22:09:04] [INFO ] Time to serialize properties into /tmp/LTLFireability3335864046123059075.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability3158096541421927744.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability3335864046123059075.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 3 LTL properties
Checking formula 0 : !((X(F((G("((((((((i3.u34.QueueJobB_6_4<1)||(i3.u34.MarkerWrite<1))&&((i3.u34.MarkerWrite<1)||(i3.u34.QueueJobB_1_1<1)))&&(((i3.u34.Ma...4899
Formula 0 simplified : XG(F!"((((((((i3.u34.QueueJobB_6_4<1)||(i3.u34.MarkerWrite<1))&&((i3.u34.MarkerWrite<1)||(i3.u34.QueueJobB_1_1<1)))&&(((i3.u34.Marke...4887
Compilation finished in 3440 ms.
Running link step : cd /tmp/ltsmin1945375985291052442;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin1945375985291052442;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>(([]((LTLAPp0==true))||([]((LTLAPp2==true))&&(LTLAPp1==true)))))' '--buchi-type=spotba'
LTSmin run took 776 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-00 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin1945375985291052442;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>((LTLAPp3==true))||X(X(((LTLAPp3==true) U [](!(LTLAPp4==true))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>1200 s) on command cd /tmp/ltsmin1945375985291052442;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>((LTLAPp3==true))||X(X(((LTLAPp3==true) U [](!(LTLAPp4==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin1945375985291052442;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(!(LTLAPp5==true) U ([](!(LTLAPp5==true))||(!(LTLAPp5==true)&&(<>((LTLAPp6==true)) U (LTLAPp7==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-15 22:33:26] [INFO ] Flatten gal took : 198 ms
[2023-03-15 22:33:26] [INFO ] Time to serialize gal into /tmp/LTLFireability5723103540151898098.gal : 25 ms
[2023-03-15 22:33:26] [INFO ] Time to serialize properties into /tmp/LTLFireability12917228250248532385.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5723103540151898098.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12917228250248532385.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 2 LTL properties
Checking formula 0 : !(((F("(((((cBlockedTasks>=1)&&(ScheduleTaskE_Check_6>=1))||((cBlockedTasks>=1)&&(ScheduleTaskE_Check_2>=1)))||(((cBlockedTasks>=1)&&(...2770
Formula 0 simplified : G!"(((((cBlockedTasks>=1)&&(ScheduleTaskE_Check_6>=1))||((cBlockedTasks>=1)&&(ScheduleTaskE_Check_2>=1)))||(((cBlockedTasks>=1)&&(Sc...2755
LTSmin run took 437582 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-14 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin1945375985291052442;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(<>((LTLAPp3==true))||X(X(((LTLAPp3==true) U [](!(LTLAPp4==true))))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 322788 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16031204 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S06J06T06"
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-5348"
echo " Executing tool itstools"
echo " Input is PolyORBLF-PT-S06J06T06, 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 r293-tall-167873945700620"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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