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.r261-smll-167863536200292.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 NoC3x3-PT-5A, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r261-smll-167863536200292
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 696K
-rw-r--r-- 1 mcc users 7.4K Feb 26 09:49 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 26 09:49 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.7K Feb 26 09:48 CTLFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 26 09:48 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Feb 25 16:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.1K Feb 26 09:51 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 82K Feb 26 09:51 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.8K Feb 26 09:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 09:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 248K 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 NoC3x3-PT-5A-LTLFireability-00
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-01
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-02
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-03
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-04
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-05
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-06
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-07
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-08
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-09
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-10
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-11
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-12
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-13
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-14
FORMULA_NAME NoC3x3-PT-5A-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678853212296

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=NoC3x3-PT-5A
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-15 04:06:55] [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 04:06:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-15 04:06:55] [INFO ] Load time of PNML (sax parser for PT used): 169 ms
[2023-03-15 04:06:55] [INFO ] Transformed 417 places.
[2023-03-15 04:06:55] [INFO ] Transformed 933 transitions.
[2023-03-15 04:06:55] [INFO ] Found NUPN structural information;
[2023-03-15 04:06:55] [INFO ] Parsed PT model containing 417 places and 933 transitions and 3585 arcs in 296 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA NoC3x3-PT-5A-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-5A-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 54 out of 417 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 417/417 places, 933/933 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 350 transition count 781
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 350 transition count 781
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 136 place count 348 transition count 773
Iterating global reduction 0 with 2 rules applied. Total rules applied 138 place count 348 transition count 773
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 142 place count 348 transition count 769
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 1 with 23 rules applied. Total rules applied 165 place count 348 transition count 746
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 167 place count 346 transition count 746
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 168 place count 345 transition count 743
Iterating global reduction 2 with 1 rules applied. Total rules applied 169 place count 345 transition count 743
Applied a total of 169 rules in 131 ms. Remains 345 /417 variables (removed 72) and now considering 743/933 (removed 190) transitions.
[2023-03-15 04:06:56] [INFO ] Flow matrix only has 731 transitions (discarded 12 similar events)
// Phase 1: matrix 731 rows 345 cols
[2023-03-15 04:06:56] [INFO ] Computed 64 place invariants in 32 ms
[2023-03-15 04:06:56] [INFO ] Implicit Places using invariants in 891 ms returned [40, 77, 109, 159, 221, 262, 296]
Discarding 7 places :
Implicit Place search using SMT only with invariants took 940 ms to find 7 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 338/417 places, 743/933 transitions.
Applied a total of 0 rules in 15 ms. Remains 338 /338 variables (removed 0) and now considering 743/743 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1087 ms. Remains : 338/417 places, 743/933 transitions.
Support contains 54 out of 338 places after structural reductions.
[2023-03-15 04:06:57] [INFO ] Flatten gal took : 193 ms
[2023-03-15 04:06:57] [INFO ] Flatten gal took : 107 ms
[2023-03-15 04:06:57] [INFO ] Input system was already deterministic with 743 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 676 ms. (steps per millisecond=14 ) properties (out of 29) seen :26
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-15 04:06:58] [INFO ] Flow matrix only has 731 transitions (discarded 12 similar events)
// Phase 1: matrix 731 rows 338 cols
[2023-03-15 04:06:58] [INFO ] Computed 57 place invariants in 10 ms
[2023-03-15 04:06:58] [INFO ] After 152ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-15 04:06:59] [INFO ] [Nat]Absence check using 57 positive place invariants in 26 ms returned sat
[2023-03-15 04:06:59] [INFO ] After 496ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-15 04:06:59] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:06:59] [INFO ] After 310ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-15 04:07:00] [INFO ] After 682ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 206 ms.
[2023-03-15 04:07:00] [INFO ] After 1587ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 57 ms.
Support contains 8 out of 338 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 710
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 710
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 326 transition count 708
Partial Free-agglomeration rule applied 70 times.
Drop transitions removed 70 transitions
Iterating global reduction 1 with 70 rules applied. Total rules applied 96 place count 326 transition count 708
Applied a total of 96 rules in 117 ms. Remains 326 /338 variables (removed 12) and now considering 708/743 (removed 35) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 117 ms. Remains : 326/338 places, 708/743 transitions.
Finished random walk after 8644 steps, including 2 resets, run visited all 3 properties in 145 ms. (steps per millisecond=59 )
Computed a total of 1 stabilizing places and 1 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(p0)&&F(p1)))'
Support contains 4 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 30 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 04:07:01] [INFO ] Computed 57 place invariants in 6 ms
[2023-03-15 04:07:01] [INFO ] Implicit Places using invariants in 416 ms returned []
[2023-03-15 04:07:01] [INFO ] Invariant cache hit.
[2023-03-15 04:07:02] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:07:02] [INFO ] Implicit Places using invariants and state equation in 740 ms returned []
Implicit Place search using SMT with State Equation took 1161 ms to find 0 implicit places.
[2023-03-15 04:07:02] [INFO ] Invariant cache hit.
[2023-03-15 04:07:02] [INFO ] Dead Transitions using invariants and state equation in 460 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1670 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 304 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (EQ s243 1) (EQ s244 1)), p0:(OR (EQ s65 0) (EQ s73 0))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 843 reset in 892 ms.
Stack based approach found an accepted trace after 21167 steps with 192 reset with depth 120 and stack size 120 in 159 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-00 finished in 3131 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((G(!p0)||(!p1&&X(!p1))))||((G(!p0)||(!p1&&X(!p1)))&&F(G(!p2)))))'
Support contains 8 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 21 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
[2023-03-15 04:07:04] [INFO ] Invariant cache hit.
[2023-03-15 04:07:04] [INFO ] Implicit Places using invariants in 273 ms returned []
[2023-03-15 04:07:04] [INFO ] Invariant cache hit.
[2023-03-15 04:07:05] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:07:05] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 1074 ms to find 0 implicit places.
[2023-03-15 04:07:05] [INFO ] Invariant cache hit.
[2023-03-15 04:07:06] [INFO ] Dead Transitions using invariants and state equation in 701 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1802 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 475 ms :[(AND p0 p1), true, p1, p0, (AND p0 p1), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 (NOT p0) p1)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 4}, { cond=(NOT p1), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 1}], [{ cond=p0, acceptance={} source=3 dest: 1}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 3}], [{ cond=(NOT p1), acceptance={} source=5 dest: 5}, { cond=(AND p0 p1), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 8}], [{ cond=(NOT p2), acceptance={} source=6 dest: 6}, { cond=p2, acceptance={0} source=6 dest: 6}], [{ cond=p0, acceptance={} source=7 dest: 6}, { cond=(NOT p0), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) p1), acceptance={} source=8 dest: 6}]], initial=0, aps=[p0:(AND (EQ s200 1) (EQ s218 1)), p1:(AND (EQ s66 1) (EQ s83 1)), p2:(AND (EQ s206 1) (EQ s217 1) (NOT (AND (EQ s67 1) (EQ s82 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][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 2 reset in 544 ms.
Product exploration explored 100000 steps with 1 reset in 749 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p1)), true, (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 621 ms. Reduced automaton from 9 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 234 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 211 ms. (steps per millisecond=47 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 04:07:09] [INFO ] Invariant cache hit.
[2023-03-15 04:07:09] [INFO ] [Real]Absence check using 57 positive place invariants in 18 ms returned sat
[2023-03-15 04:07:09] [INFO ] After 413ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 04:07:09] [INFO ] [Nat]Absence check using 57 positive place invariants in 19 ms returned sat
[2023-03-15 04:07:09] [INFO ] After 258ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 04:07:09] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:07:09] [INFO ] After 49ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 04:07:10] [INFO ] After 107ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 36 ms.
[2023-03-15 04:07:10] [INFO ] After 511ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 102 steps, including 1 resets, run visited all 1 properties in 2 ms. (steps per millisecond=51 )
Parikh walk visited 1 properties in 2 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p1)), true, (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F p2), (F (AND p0 (NOT p1))), (F p0), (F p1), (F (AND (NOT p0) p1)), (F (AND p0 p1))]
Knowledge based reduction with 13 factoid took 838 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 205 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 254 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Support contains 8 out of 323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 696/696 transitions.
Applied a total of 0 rules in 8 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 04:07:11] [INFO ] Invariant cache hit.
[2023-03-15 04:07:11] [INFO ] Implicit Places using invariants in 222 ms returned []
[2023-03-15 04:07:11] [INFO ] Invariant cache hit.
[2023-03-15 04:07:11] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:07:12] [INFO ] Implicit Places using invariants and state equation in 520 ms returned []
Implicit Place search using SMT with State Equation took 749 ms to find 0 implicit places.
[2023-03-15 04:07:12] [INFO ] Invariant cache hit.
[2023-03-15 04:07:12] [INFO ] Dead Transitions using invariants and state equation in 591 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1351 ms. Remains : 323/323 places, 696/696 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 520 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 249 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 210 ms. (steps per millisecond=47 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-15 04:07:13] [INFO ] Invariant cache hit.
[2023-03-15 04:07:13] [INFO ] [Real]Absence check using 57 positive place invariants in 19 ms returned sat
[2023-03-15 04:07:14] [INFO ] After 424ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-15 04:07:14] [INFO ] [Nat]Absence check using 57 positive place invariants in 20 ms returned sat
[2023-03-15 04:07:14] [INFO ] After 313ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-15 04:07:14] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:07:14] [INFO ] After 90ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-15 04:07:14] [INFO ] After 230ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 91 ms.
[2023-03-15 04:07:15] [INFO ] After 780ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 10 ms.
Support contains 4 out of 323 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 323/323 places, 696/696 transitions.
Partial Free-agglomeration rule applied 71 times.
Drop transitions removed 71 transitions
Iterating global reduction 0 with 71 rules applied. Total rules applied 71 place count 323 transition count 696
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 322 transition count 695
Applied a total of 72 rules in 77 ms. Remains 322 /323 variables (removed 1) and now considering 695/696 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77 ms. Remains : 322/323 places, 695/696 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 152 ms. (steps per millisecond=65 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 695 rows 322 cols
[2023-03-15 04:07:15] [INFO ] Computed 57 place invariants in 11 ms
[2023-03-15 04:07:15] [INFO ] [Real]Absence check using 57 positive place invariants in 18 ms returned sat
[2023-03-15 04:07:15] [INFO ] After 412ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 04:07:15] [INFO ] [Nat]Absence check using 57 positive place invariants in 28 ms returned sat
[2023-03-15 04:07:16] [INFO ] After 409ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 04:07:16] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-15 04:07:16] [INFO ] After 59ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 04:07:16] [INFO ] After 129ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 42 ms.
[2023-03-15 04:07:16] [INFO ] After 722ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 26 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=26 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p2), (F (AND (NOT p1) p0)), (F p0), (F p1), (F (AND p1 (NOT p0))), (F (AND p1 p0))]
Knowledge based reduction with 11 factoid took 857 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 211 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 193 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 232 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 508 ms.
Product exploration explored 100000 steps with 0 reset in 567 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 247 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Support contains 8 out of 323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 323/323 places, 696/696 transitions.
Applied a total of 0 rules in 30 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 04:07:19] [INFO ] Redundant transitions in 76 ms returned []
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 04:07:19] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 04:07:20] [INFO ] Dead Transitions using invariants and state equation in 636 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 757 ms. Remains : 323/323 places, 696/696 transitions.
Built C files in :
/tmp/ltsmin11246875746002682166
[2023-03-15 04:07:20] [INFO ] Built C files in 42ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11246875746002682166
Running compilation step : cd /tmp/ltsmin11246875746002682166;'/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 2021 ms.
Running link step : cd /tmp/ltsmin11246875746002682166;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 72 ms.
Running LTSmin : cd /tmp/ltsmin11246875746002682166;'/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/stateBased3614654468537742540.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 8 out of 323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 696/696 transitions.
Applied a total of 0 rules in 33 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 04:07:35] [INFO ] Invariant cache hit.
[2023-03-15 04:07:35] [INFO ] Implicit Places using invariants in 285 ms returned []
[2023-03-15 04:07:35] [INFO ] Invariant cache hit.
[2023-03-15 04:07:36] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:07:36] [INFO ] Implicit Places using invariants and state equation in 707 ms returned []
Implicit Place search using SMT with State Equation took 997 ms to find 0 implicit places.
[2023-03-15 04:07:36] [INFO ] Invariant cache hit.
[2023-03-15 04:07:37] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1627 ms. Remains : 323/323 places, 696/696 transitions.
Built C files in :
/tmp/ltsmin12594404656692973108
[2023-03-15 04:07:37] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12594404656692973108
Running compilation step : cd /tmp/ltsmin12594404656692973108;'/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 2040 ms.
Running link step : cd /tmp/ltsmin12594404656692973108;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin12594404656692973108;'/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/stateBased6619823823192581810.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-15 04:07:52] [INFO ] Flatten gal took : 47 ms
[2023-03-15 04:07:52] [INFO ] Flatten gal took : 47 ms
[2023-03-15 04:07:52] [INFO ] Time to serialize gal into /tmp/LTL1269491226872023884.gal : 9 ms
[2023-03-15 04:07:52] [INFO ] Time to serialize properties into /tmp/LTL12992536133298538110.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/LTL1269491226872023884.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1666579333835357073.hoa' '-atoms' '/tmp/LTL12992536133298538110.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/LTL12992536133298538110.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut1666579333835357073.hoa
Detected timeout of ITS tools.
[2023-03-15 04:08:07] [INFO ] Flatten gal took : 38 ms
[2023-03-15 04:08:07] [INFO ] Flatten gal took : 42 ms
[2023-03-15 04:08:07] [INFO ] Time to serialize gal into /tmp/LTL16184467567978508733.gal : 6 ms
[2023-03-15 04:08:07] [INFO ] Time to serialize properties into /tmp/LTL7973260151110029465.ltl : 4 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16184467567978508733.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7973260151110029465.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 : !(((G((G("((p260!=1)||(p284!=1))"))||(("((p83!=1)||(p103!=1))")&&(X("((p83!=1)||(p103!=1))")))))||((F(G("(((p269!=1)||(p282!=1))||((p8...243
Formula 0 simplified : F(F!"((p260!=1)||(p284!=1))" & (!"((p83!=1)||(p103!=1))" | X!"((p83!=1)||(p103!=1))")) & (GF!"(((p269!=1)||(p282!=1))||((p84==1)&&(p...225
Detected timeout of ITS tools.
[2023-03-15 04:08:22] [INFO ] Flatten gal took : 34 ms
[2023-03-15 04:08:22] [INFO ] Applying decomposition
[2023-03-15 04:08:22] [INFO ] Flatten gal took : 33 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/graph1870167552996863273.txt' '-o' '/tmp/graph1870167552996863273.bin' '-w' '/tmp/graph1870167552996863273.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph1870167552996863273.bin' '-l' '-1' '-v' '-w' '/tmp/graph1870167552996863273.weights' '-q' '0' '-e' '0.001'
[2023-03-15 04:08:22] [INFO ] Decomposing Gal with order
[2023-03-15 04:08:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 04:08:23] [INFO ] Removed a total of 443 redundant transitions.
[2023-03-15 04:08:23] [INFO ] Flatten gal took : 126 ms
[2023-03-15 04:08:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 384 labels/synchronizations in 21 ms.
[2023-03-15 04:08:23] [INFO ] Time to serialize gal into /tmp/LTL10566853950772441469.gal : 10 ms
[2023-03-15 04:08:23] [INFO ] Time to serialize properties into /tmp/LTL18404471133397275035.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/LTL10566853950772441469.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18404471133397275035.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 : !(((G((G("((i5.u28.p260!=1)||(i5.u28.p284!=1))"))||(("((i2.u9.p83!=1)||(i2.u12.p103!=1))")&&(X("((i2.u9.p83!=1)||(i2.u12.p103!=1))")))...338
Formula 0 simplified : F(F!"((i5.u28.p260!=1)||(i5.u28.p284!=1))" & (!"((i2.u9.p83!=1)||(i2.u12.p103!=1))" | X!"((i2.u9.p83!=1)||(i2.u12.p103!=1))")) & (GF...320
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14522172934956562289
[2023-03-15 04:08:38] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14522172934956562289
Running compilation step : cd /tmp/ltsmin14522172934956562289;'/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 1726 ms.
Running link step : cd /tmp/ltsmin14522172934956562289;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 49 ms.
Running LTSmin : cd /tmp/ltsmin14522172934956562289;'/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))||((LTLAPp1==true)&&X((LTLAPp1==true)))))||(<>([]((LTLAPp2==true)))&&([]((LTLAPp0==true))||(X((LTLAPp1==true))&&(LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property NoC3x3-PT-5A-LTLFireability-01 finished in 109001 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(G(p0)))||F(p1))))'
Support contains 6 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 708
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 708
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 326 transition count 706
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 325 transition count 702
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 325 transition count 702
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 30 place count 325 transition count 700
Applied a total of 30 rules in 29 ms. Remains 325 /338 variables (removed 13) and now considering 700/743 (removed 43) transitions.
[2023-03-15 04:08:53] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
// Phase 1: matrix 698 rows 325 cols
[2023-03-15 04:08:53] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-15 04:08:53] [INFO ] Implicit Places using invariants in 235 ms returned []
[2023-03-15 04:08:53] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
[2023-03-15 04:08:53] [INFO ] Invariant cache hit.
[2023-03-15 04:08:53] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:08:54] [INFO ] Implicit Places using invariants and state equation in 530 ms returned []
Implicit Place search using SMT with State Equation took 770 ms to find 0 implicit places.
[2023-03-15 04:08:54] [INFO ] Flow matrix only has 698 transitions (discarded 2 similar events)
[2023-03-15 04:08:54] [INFO ] Invariant cache hit.
[2023-03-15 04:08:54] [INFO ] Dead Transitions using invariants and state equation in 522 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 325/338 places, 700/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1325 ms. Remains : 325/338 places, 700/743 transitions.
Stuttering acceptance computed with spot in 202 ms :[(NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}]], initial=1, aps=[p1:(AND (EQ s107 1) (EQ s136 1)), p0:(OR (AND (EQ s33 1) (EQ s42 1)) (AND (EQ s271 1) (EQ s294 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 669 reset in 701 ms.
Stack based approach found an accepted trace after 12075 steps with 64 reset with depth 4064 and stack size 4064 in 64 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-02 finished in 2316 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)))'
Support contains 2 out of 338 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 324 transition count 707
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 324 transition count 707
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 324 transition count 705
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 323 transition count 701
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 323 transition count 701
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 32 place count 323 transition count 699
Applied a total of 32 rules in 40 ms. Remains 323 /338 variables (removed 15) and now considering 699/743 (removed 44) transitions.
[2023-03-15 04:08:55] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 04:08:55] [INFO ] Computed 57 place invariants in 5 ms
[2023-03-15 04:08:56] [INFO ] Implicit Places using invariants in 405 ms returned []
[2023-03-15 04:08:56] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 04:08:56] [INFO ] Invariant cache hit.
[2023-03-15 04:08:56] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:08:56] [INFO ] Implicit Places using invariants and state equation in 799 ms returned []
Implicit Place search using SMT with State Equation took 1209 ms to find 0 implicit places.
[2023-03-15 04:08:56] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-15 04:08:56] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 04:08:56] [INFO ] Invariant cache hit.
[2023-03-15 04:08:57] [INFO ] Dead Transitions using invariants and state equation in 406 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 323/338 places, 699/743 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1674 ms. Remains : 323/338 places, 699/743 transitions.
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (NEQ s242 1) (NEQ s253 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 170 reset in 686 ms.
Product exploration explored 100000 steps with 50 reset in 575 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 115 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Finished random walk after 122 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=40 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 202 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 323/323 places, 699/699 transitions.
Applied a total of 0 rules in 12 ms. Remains 323 /323 variables (removed 0) and now considering 699/699 (removed 0) transitions.
[2023-03-15 04:08:59] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 04:08:59] [INFO ] Invariant cache hit.
[2023-03-15 04:08:59] [INFO ] Implicit Places using invariants in 294 ms returned []
[2023-03-15 04:08:59] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 04:08:59] [INFO ] Invariant cache hit.
[2023-03-15 04:08:59] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:00] [INFO ] Implicit Places using invariants and state equation in 581 ms returned []
Implicit Place search using SMT with State Equation took 880 ms to find 0 implicit places.
[2023-03-15 04:09:00] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-15 04:09:00] [INFO ] Flow matrix only has 696 transitions (discarded 3 similar events)
[2023-03-15 04:09:00] [INFO ] Invariant cache hit.
[2023-03-15 04:09:00] [INFO ] Dead Transitions using invariants and state equation in 553 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1472 ms. Remains : 323/323 places, 699/699 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 121 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Finished random walk after 56 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=56 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 151 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 209 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 187 reset in 452 ms.
Product exploration explored 100000 steps with 139 reset in 454 ms.
Built C files in :
/tmp/ltsmin2943733162093296226
[2023-03-15 04:09:02] [INFO ] Computing symmetric may disable matrix : 699 transitions.
[2023-03-15 04:09:02] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-15 04:09:02] [INFO ] Computing symmetric may enable matrix : 699 transitions.
[2023-03-15 04:09:02] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-15 04:09:02] [INFO ] Computing Do-Not-Accords matrix : 699 transitions.
[2023-03-15 04:09:02] [INFO ] Computation of Completed DNA matrix. took 55 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-15 04:09:02] [INFO ] Built C files in 240ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2943733162093296226
Running compilation step : cd /tmp/ltsmin2943733162093296226;'/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 2779 ms.
Running link step : cd /tmp/ltsmin2943733162093296226;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin2943733162093296226;'/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/stateBased6454926379418060791.hoa' '--buchi-type=spotba'
LTSmin run took 7600 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-03 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property NoC3x3-PT-5A-LTLFireability-03 finished in 17525 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((X(X(p0))&&F((p1||G((p2 U p3))))))))'
Support contains 8 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 709
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 709
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 326 transition count 707
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 325 transition count 703
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 325 transition count 703
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 30 place count 325 transition count 701
Applied a total of 30 rules in 17 ms. Remains 325 /338 variables (removed 13) and now considering 701/743 (removed 42) transitions.
[2023-03-15 04:09:13] [INFO ] Flow matrix only has 698 transitions (discarded 3 similar events)
// Phase 1: matrix 698 rows 325 cols
[2023-03-15 04:09:13] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-15 04:09:13] [INFO ] Implicit Places using invariants in 318 ms returned []
[2023-03-15 04:09:13] [INFO ] Flow matrix only has 698 transitions (discarded 3 similar events)
[2023-03-15 04:09:13] [INFO ] Invariant cache hit.
[2023-03-15 04:09:13] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:14] [INFO ] Implicit Places using invariants and state equation in 783 ms returned []
Implicit Place search using SMT with State Equation took 1115 ms to find 0 implicit places.
[2023-03-15 04:09:14] [INFO ] Flow matrix only has 698 transitions (discarded 3 similar events)
[2023-03-15 04:09:14] [INFO ] Invariant cache hit.
[2023-03-15 04:09:15] [INFO ] Dead Transitions using invariants and state equation in 689 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 325/338 places, 701/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1823 ms. Remains : 325/338 places, 701/743 transitions.
Stuttering acceptance computed with spot in 350 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p3))), (OR (NOT p0) (AND (NOT p1) (NOT p3))), (NOT p0), (AND (NOT p1) (NOT p3)), (AND (NOT p1) (NOT p3)), (NOT p0), (AND (NOT p0) (NOT p1) (NOT p3))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 5}, { cond=(NOT p1), acceptance={} source=2 dest: 6}], [{ cond=(OR (AND (NOT p1) p3) (AND (NOT p1) p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=5 dest: 5}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p1) (NOT p3) p2 (NOT p0)), acceptance={} source=6 dest: 4}]], initial=0, aps=[p1:(AND (EQ s243 1) (EQ s255 1)), p3:(AND (EQ s260 1) (EQ s294 1)), p2:(AND (EQ s142 1) (EQ s179 1)), p0:(OR (EQ s204 0) (EQ s316 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 15 reset in 398 ms.
Stack based approach found an accepted trace after 930 steps with 8 reset with depth 406 and stack size 406 in 7 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-04 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-04 finished in 2611 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((F(p1)&&p0))))'
Support contains 5 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 710
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 710
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 326 transition count 708
Applied a total of 26 rules in 8 ms. Remains 326 /338 variables (removed 12) and now considering 708/743 (removed 35) transitions.
// Phase 1: matrix 708 rows 326 cols
[2023-03-15 04:09:15] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-15 04:09:16] [INFO ] Implicit Places using invariants in 287 ms returned []
[2023-03-15 04:09:16] [INFO ] Invariant cache hit.
[2023-03-15 04:09:16] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:16] [INFO ] Implicit Places using invariants and state equation in 774 ms returned []
Implicit Place search using SMT with State Equation took 1062 ms to find 0 implicit places.
[2023-03-15 04:09:16] [INFO ] Invariant cache hit.
[2023-03-15 04:09:17] [INFO ] Dead Transitions using invariants and state equation in 727 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 326/338 places, 708/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1798 ms. Remains : 326/338 places, 708/743 transitions.
Stuttering acceptance computed with spot in 158 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (EQ s68 1) (EQ s85 1)), p1:(OR (AND (EQ s202 1) (EQ s220 1)) (EQ s39 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-05 finished in 1975 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(G(p1)))))'
Support contains 4 out of 338 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 324 transition count 706
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 324 transition count 706
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 324 transition count 704
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 323 transition count 700
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 323 transition count 700
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 32 place count 323 transition count 698
Applied a total of 32 rules in 30 ms. Remains 323 /338 variables (removed 15) and now considering 698/743 (removed 45) transitions.
[2023-03-15 04:09:17] [INFO ] Flow matrix only has 696 transitions (discarded 2 similar events)
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 04:09:17] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 04:09:18] [INFO ] Implicit Places using invariants in 355 ms returned []
[2023-03-15 04:09:18] [INFO ] Flow matrix only has 696 transitions (discarded 2 similar events)
[2023-03-15 04:09:18] [INFO ] Invariant cache hit.
[2023-03-15 04:09:18] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:18] [INFO ] Implicit Places using invariants and state equation in 580 ms returned []
Implicit Place search using SMT with State Equation took 938 ms to find 0 implicit places.
[2023-03-15 04:09:18] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-15 04:09:18] [INFO ] Flow matrix only has 696 transitions (discarded 2 similar events)
[2023-03-15 04:09:18] [INFO ] Invariant cache hit.
[2023-03-15 04:09:19] [INFO ] Dead Transitions using invariants and state equation in 700 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 323/338 places, 698/743 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1688 ms. Remains : 323/338 places, 698/743 transitions.
Stuttering acceptance computed with spot in 107 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s273 1) (EQ s284 1)), p1:(AND (EQ s26 1) (EQ s53 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 291 ms.
Stack based approach found an accepted trace after 7887 steps with 0 reset with depth 7888 and stack size 7888 in 44 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-06 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-06 finished in 2152 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 1 out of 338 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 324 transition count 706
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 324 transition count 706
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 324 transition count 704
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 323 transition count 700
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 323 transition count 700
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 32 place count 323 transition count 698
Applied a total of 32 rules in 28 ms. Remains 323 /338 variables (removed 15) and now considering 698/743 (removed 45) transitions.
// Phase 1: matrix 698 rows 323 cols
[2023-03-15 04:09:19] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 04:09:20] [INFO ] Implicit Places using invariants in 366 ms returned []
[2023-03-15 04:09:20] [INFO ] Invariant cache hit.
[2023-03-15 04:09:20] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:20] [INFO ] Implicit Places using invariants and state equation in 589 ms returned []
Implicit Place search using SMT with State Equation took 960 ms to find 0 implicit places.
[2023-03-15 04:09:20] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-15 04:09:20] [INFO ] Invariant cache hit.
[2023-03-15 04:09:21] [INFO ] Dead Transitions using invariants and state equation in 680 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 323/338 places, 698/743 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1689 ms. Remains : 323/338 places, 698/743 transitions.
Stuttering acceptance computed with spot in 41 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(EQ s113 1)], 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 0 reset in 503 ms.
Stack based approach found an accepted trace after 5531 steps with 0 reset with depth 5532 and stack size 5532 in 51 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-07 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-07 finished in 2306 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(((p0 U p1)||X(G(p2)))))'
Support contains 7 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 711
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 711
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 25 place count 325 transition count 707
Iterating global reduction 0 with 1 rules applied. Total rules applied 26 place count 325 transition count 707
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 325 transition count 705
Applied a total of 28 rules in 15 ms. Remains 325 /338 variables (removed 13) and now considering 705/743 (removed 38) transitions.
// Phase 1: matrix 705 rows 325 cols
[2023-03-15 04:09:22] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 04:09:22] [INFO ] Implicit Places using invariants in 319 ms returned []
[2023-03-15 04:09:22] [INFO ] Invariant cache hit.
[2023-03-15 04:09:23] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:23] [INFO ] Implicit Places using invariants and state equation in 829 ms returned []
Implicit Place search using SMT with State Equation took 1150 ms to find 0 implicit places.
[2023-03-15 04:09:23] [INFO ] Invariant cache hit.
[2023-03-15 04:09:24] [INFO ] Dead Transitions using invariants and state equation in 565 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 325/338 places, 705/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1740 ms. Remains : 325/338 places, 705/743 transitions.
Stuttering acceptance computed with spot in 269 ms :[true, (NOT p1), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p2), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={} source=4 dest: 0}, { cond=p2, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=5 dest: 1}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=5 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=5 dest: 5}]], initial=2, aps=[p1:(AND (EQ s147 1) (EQ s163 1)), p0:(AND (EQ s131 1) (EQ s168 1)), p2:(AND (OR (EQ s193 0) (EQ s224 0)) (EQ s259 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-08 finished in 2038 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(G(p1)))))'
Support contains 4 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 13 places :
Symmetric choice reduction at 0 with 13 rule applications. Total rules 13 place count 325 transition count 705
Iterating global reduction 0 with 13 rules applied. Total rules applied 26 place count 325 transition count 705
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 28 place count 325 transition count 703
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 29 place count 324 transition count 699
Iterating global reduction 1 with 1 rules applied. Total rules applied 30 place count 324 transition count 699
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 32 place count 324 transition count 697
Applied a total of 32 rules in 20 ms. Remains 324 /338 variables (removed 14) and now considering 697/743 (removed 46) transitions.
// Phase 1: matrix 697 rows 324 cols
[2023-03-15 04:09:24] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 04:09:24] [INFO ] Implicit Places using invariants in 445 ms returned []
[2023-03-15 04:09:24] [INFO ] Invariant cache hit.
[2023-03-15 04:09:25] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:25] [INFO ] Implicit Places using invariants and state equation in 760 ms returned []
Implicit Place search using SMT with State Equation took 1209 ms to find 0 implicit places.
[2023-03-15 04:09:25] [INFO ] Invariant cache hit.
[2023-03-15 04:09:26] [INFO ] Dead Transitions using invariants and state equation in 498 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 324/338 places, 697/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1729 ms. Remains : 324/338 places, 697/743 transitions.
Stuttering acceptance computed with spot in 168 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (EQ s137 1) (EQ s159 1)), p1:(AND (EQ s249 1) (EQ s265 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 8 reset in 531 ms.
Stack based approach found an accepted trace after 1496 steps with 1 reset with depth 952 and stack size 952 in 15 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-09 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-09 finished in 2466 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 2 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 16 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 04:09:26] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 04:09:27] [INFO ] Implicit Places using invariants in 447 ms returned []
[2023-03-15 04:09:27] [INFO ] Invariant cache hit.
[2023-03-15 04:09:27] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:28] [INFO ] Implicit Places using invariants and state equation in 763 ms returned []
Implicit Place search using SMT with State Equation took 1220 ms to find 0 implicit places.
[2023-03-15 04:09:28] [INFO ] Invariant cache hit.
[2023-03-15 04:09:28] [INFO ] Dead Transitions using invariants and state equation in 408 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1647 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-11 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:(AND (EQ s206 1) (EQ s219 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 1 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-11 finished in 1764 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) U p1))'
Support contains 4 out of 338 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Reduce places removed 1 places and 1 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 323 transition count 703
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 323 transition count 703
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 323 transition count 701
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 322 transition count 697
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 322 transition count 697
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 322 transition count 695
Applied a total of 34 rules in 34 ms. Remains 322 /338 variables (removed 16) and now considering 695/743 (removed 48) transitions.
// Phase 1: matrix 695 rows 322 cols
[2023-03-15 04:09:28] [INFO ] Computed 57 place invariants in 2 ms
[2023-03-15 04:09:28] [INFO ] Implicit Places using invariants in 296 ms returned []
[2023-03-15 04:09:28] [INFO ] Invariant cache hit.
[2023-03-15 04:09:29] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:29] [INFO ] Implicit Places using invariants and state equation in 734 ms returned []
Implicit Place search using SMT with State Equation took 1032 ms to find 0 implicit places.
[2023-03-15 04:09:29] [INFO ] Redundant transitions in 17 ms returned []
[2023-03-15 04:09:29] [INFO ] Invariant cache hit.
[2023-03-15 04:09:30] [INFO ] Dead Transitions using invariants and state equation in 561 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 322/338 places, 695/743 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1651 ms. Remains : 322/338 places, 695/743 transitions.
Stuttering acceptance computed with spot in 95 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(AND (EQ s262 1) (EQ s298 1) (EQ s199 1) (EQ s217 1)), p0:(AND (EQ s199 1) (EQ s217 1))], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 5 reset in 321 ms.
Stack based approach found an accepted trace after 6551 steps with 2 reset with depth 1084 and stack size 1084 in 39 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-12 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-12 finished in 2124 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 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 11 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 04:09:30] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-15 04:09:31] [INFO ] Implicit Places using invariants in 373 ms returned []
[2023-03-15 04:09:31] [INFO ] Invariant cache hit.
[2023-03-15 04:09:31] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:31] [INFO ] Implicit Places using invariants and state equation in 743 ms returned []
Implicit Place search using SMT with State Equation took 1118 ms to find 0 implicit places.
[2023-03-15 04:09:31] [INFO ] Invariant cache hit.
[2023-03-15 04:09:32] [INFO ] Dead Transitions using invariants and state equation in 401 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1537 ms. Remains : 323/338 places, 696/743 transitions.
Stuttering acceptance computed with spot in 93 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-13 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:(NEQ s160 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 416 steps with 0 reset in 2 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-13 finished in 1653 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) U (X(G(!p1))&&(!p2||X(p3)))))'
Support contains 7 out of 338 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 326 transition count 710
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 326 transition count 710
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 26 place count 326 transition count 708
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 27 place count 325 transition count 704
Iterating global reduction 1 with 1 rules applied. Total rules applied 28 place count 325 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 30 place count 325 transition count 702
Applied a total of 30 rules in 11 ms. Remains 325 /338 variables (removed 13) and now considering 702/743 (removed 41) transitions.
[2023-03-15 04:09:32] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
// Phase 1: matrix 700 rows 325 cols
[2023-03-15 04:09:32] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 04:09:32] [INFO ] Implicit Places using invariants in 433 ms returned []
[2023-03-15 04:09:32] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
[2023-03-15 04:09:32] [INFO ] Invariant cache hit.
[2023-03-15 04:09:33] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:33] [INFO ] Implicit Places using invariants and state equation in 674 ms returned []
Implicit Place search using SMT with State Equation took 1110 ms to find 0 implicit places.
[2023-03-15 04:09:33] [INFO ] Flow matrix only has 700 transitions (discarded 2 similar events)
[2023-03-15 04:09:33] [INFO ] Invariant cache hit.
[2023-03-15 04:09:34] [INFO ] Dead Transitions using invariants and state equation in 564 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 325/338 places, 702/743 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1697 ms. Remains : 325/338 places, 702/743 transitions.
Stuttering acceptance computed with spot in 388 ms :[(OR p1 (AND p2 (NOT p3))), p1, (AND (NOT p1) (NOT p3)), p1, (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p1) p2 (NOT p3))), true, (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}, { cond=(AND p2 p0), acceptance={} source=0 dest: 4}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p1) (NOT p3)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND p0 p1), acceptance={0} source=3 dest: 3}, { cond=(AND p2 p0 p1), acceptance={0} source=3 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 5}, { cond=(AND p0 p1), acceptance={} source=3 dest: 6}], [{ cond=(AND p0 (NOT p1) (NOT p3)), acceptance={0} source=4 dest: 3}, { cond=(AND p2 p0 (NOT p1) (NOT p3)), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p0) (NOT p1) (NOT p3)), acceptance={} source=4 dest: 5}, { cond=(AND p0 (NOT p1) (NOT p3)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 5}, { cond=(AND p0 (NOT p1)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(EQ s125 1), p2:(AND (EQ s25 1) (EQ s52 1)), p1:(AND (EQ s72 1) (EQ s86 1)), p3:(AND (EQ s68 1) (EQ s75 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 534 steps with 0 reset in 5 ms.
FORMULA NoC3x3-PT-5A-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-5A-LTLFireability-15 finished in 2127 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((G(!p0)||(!p1&&X(!p1))))||((G(!p0)||(!p1&&X(!p1)))&&F(G(!p2)))))'
Found a Shortening insensitive property : NoC3x3-PT-5A-LTLFireability-01
Stuttering acceptance computed with spot in 383 ms :[(AND p0 p1), true, p1, p0, (AND p0 p1), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 (NOT p0) p1)]
Support contains 8 out of 338 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 338/338 places, 743/743 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 324 transition count 704
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 324 transition count 704
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 324 transition count 702
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 31 place count 323 transition count 698
Iterating global reduction 1 with 1 rules applied. Total rules applied 32 place count 323 transition count 698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 34 place count 323 transition count 696
Applied a total of 34 rules in 45 ms. Remains 323 /338 variables (removed 15) and now considering 696/743 (removed 47) transitions.
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 04:09:35] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 04:09:35] [INFO ] Implicit Places using invariants in 509 ms returned []
[2023-03-15 04:09:35] [INFO ] Invariant cache hit.
[2023-03-15 04:09:35] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:36] [INFO ] Implicit Places using invariants and state equation in 680 ms returned []
Implicit Place search using SMT with State Equation took 1191 ms to find 0 implicit places.
[2023-03-15 04:09:36] [INFO ] Invariant cache hit.
[2023-03-15 04:09:36] [INFO ] Dead Transitions using invariants and state equation in 496 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 323/338 places, 696/743 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1735 ms. Remains : 323/338 places, 696/743 transitions.
Running random walk in product with property : NoC3x3-PT-5A-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 4}, { cond=(NOT p1), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 1}], [{ cond=p0, acceptance={} source=3 dest: 1}, { cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 3}], [{ cond=(NOT p1), acceptance={} source=5 dest: 5}, { cond=(AND p0 p1), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 8}], [{ cond=(NOT p2), acceptance={} source=6 dest: 6}, { cond=p2, acceptance={0} source=6 dest: 6}], [{ cond=p0, acceptance={} source=7 dest: 6}, { cond=(NOT p0), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p0) p1), acceptance={} source=8 dest: 6}]], initial=0, aps=[p0:(AND (EQ s200 1) (EQ s218 1)), p1:(AND (EQ s66 1) (EQ s83 1)), p2:(AND (EQ s206 1) (EQ s217 1) (NOT (AND (EQ s67 1) (EQ s82 1))))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 3 reset in 428 ms.
Product exploration explored 100000 steps with 2 reset in 319 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p1)), true, (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 612 ms. Reduced automaton from 9 states, 20 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 246 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 428 ms. (steps per millisecond=23 ) properties (out of 6) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-15 04:09:38] [INFO ] Invariant cache hit.
[2023-03-15 04:09:39] [INFO ] [Real]Absence check using 57 positive place invariants in 23 ms returned sat
[2023-03-15 04:09:39] [INFO ] After 455ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 04:09:39] [INFO ] [Nat]Absence check using 57 positive place invariants in 16 ms returned sat
[2023-03-15 04:09:39] [INFO ] After 246ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 04:09:39] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:39] [INFO ] After 34ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 04:09:39] [INFO ] After 75ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 25 ms.
[2023-03-15 04:09:39] [INFO ] After 451ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 39 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=19 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT p0)), (X (NOT (AND p0 p1))), (X (NOT p1)), true, (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p0))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(F p2), (F (AND p0 (NOT p1))), (F p0), (F p1), (F (AND (NOT p0) p1)), (F (AND p0 p1))]
Knowledge based reduction with 13 factoid took 727 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 222 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 251 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Support contains 8 out of 323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 696/696 transitions.
Applied a total of 0 rules in 3 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 04:09:40] [INFO ] Invariant cache hit.
[2023-03-15 04:09:41] [INFO ] Implicit Places using invariants in 350 ms returned []
[2023-03-15 04:09:41] [INFO ] Invariant cache hit.
[2023-03-15 04:09:41] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:41] [INFO ] Implicit Places using invariants and state equation in 677 ms returned []
Implicit Place search using SMT with State Equation took 1029 ms to find 0 implicit places.
[2023-03-15 04:09:41] [INFO ] Invariant cache hit.
[2023-03-15 04:09:42] [INFO ] Dead Transitions using invariants and state equation in 438 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1471 ms. Remains : 323/323 places, 696/696 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 541 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 239 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 411 ms. (steps per millisecond=24 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-15 04:09:43] [INFO ] Invariant cache hit.
[2023-03-15 04:09:43] [INFO ] [Real]Absence check using 57 positive place invariants in 17 ms returned sat
[2023-03-15 04:09:44] [INFO ] After 412ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-15 04:09:44] [INFO ] [Nat]Absence check using 57 positive place invariants in 19 ms returned sat
[2023-03-15 04:09:44] [INFO ] After 374ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-15 04:09:44] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:09:44] [INFO ] After 149ms SMT Verify possible using 18 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-15 04:09:44] [INFO ] After 312ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 87 ms.
[2023-03-15 04:09:45] [INFO ] After 917ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 10 ms.
Support contains 4 out of 323 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 323/323 places, 696/696 transitions.
Partial Free-agglomeration rule applied 71 times.
Drop transitions removed 71 transitions
Iterating global reduction 0 with 71 rules applied. Total rules applied 71 place count 323 transition count 696
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 0 with 1 rules applied. Total rules applied 72 place count 322 transition count 695
Applied a total of 72 rules in 46 ms. Remains 322 /323 variables (removed 1) and now considering 695/696 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 47 ms. Remains : 322/323 places, 695/696 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 695 rows 322 cols
[2023-03-15 04:09:45] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-15 04:09:45] [INFO ] [Real]Absence check using 57 positive place invariants in 19 ms returned sat
[2023-03-15 04:09:45] [INFO ] After 432ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-15 04:09:45] [INFO ] [Nat]Absence check using 57 positive place invariants in 19 ms returned sat
[2023-03-15 04:09:46] [INFO ] After 309ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-15 04:09:46] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-15 04:09:46] [INFO ] After 45ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-15 04:09:46] [INFO ] After 105ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 33 ms.
[2023-03-15 04:09:46] [INFO ] After 555ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 29 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=14 )
Parikh walk visited 1 properties in 1 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND p0 p1))), (X (X (NOT p1))), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(F p2), (F (AND (NOT p1) p0)), (F p0), (F p1), (F (AND p1 (NOT p0))), (F (AND p1 p0))]
Knowledge based reduction with 11 factoid took 610 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 203 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 203 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Stuttering acceptance computed with spot in 205 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Product exploration explored 100000 steps with 0 reset in 603 ms.
Product exploration explored 100000 steps with 0 reset in 712 ms.
Applying partial POR strategy [false, true, true, true, true]
Stuttering acceptance computed with spot in 213 ms :[(AND p1 p0 p2), (AND p1 p0 p2), p2, (AND p2 p0), (AND p2 p1 (NOT p0))]
Support contains 8 out of 323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 323/323 places, 696/696 transitions.
Applied a total of 0 rules in 12 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 04:09:49] [INFO ] Redundant transitions in 19 ms returned []
// Phase 1: matrix 696 rows 323 cols
[2023-03-15 04:09:49] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-15 04:09:49] [INFO ] Dead Transitions using invariants and state equation in 597 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 636 ms. Remains : 323/323 places, 696/696 transitions.
Built C files in :
/tmp/ltsmin14845706394093536450
[2023-03-15 04:09:49] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14845706394093536450
Running compilation step : cd /tmp/ltsmin14845706394093536450;'/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 2079 ms.
Running link step : cd /tmp/ltsmin14845706394093536450;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin14845706394093536450;'/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/stateBased3325888893941808113.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 8 out of 323 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 323/323 places, 696/696 transitions.
Applied a total of 0 rules in 3 ms. Remains 323 /323 variables (removed 0) and now considering 696/696 (removed 0) transitions.
[2023-03-15 04:10:04] [INFO ] Invariant cache hit.
[2023-03-15 04:10:05] [INFO ] Implicit Places using invariants in 279 ms returned []
[2023-03-15 04:10:05] [INFO ] Invariant cache hit.
[2023-03-15 04:10:05] [INFO ] State equation strengthened by 18 read => feed constraints.
[2023-03-15 04:10:05] [INFO ] Implicit Places using invariants and state equation in 785 ms returned []
Implicit Place search using SMT with State Equation took 1066 ms to find 0 implicit places.
[2023-03-15 04:10:05] [INFO ] Invariant cache hit.
[2023-03-15 04:10:06] [INFO ] Dead Transitions using invariants and state equation in 563 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1639 ms. Remains : 323/323 places, 696/696 transitions.
Built C files in :
/tmp/ltsmin6098926867231153207
[2023-03-15 04:10:06] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6098926867231153207
Running compilation step : cd /tmp/ltsmin6098926867231153207;'/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 2022 ms.
Running link step : cd /tmp/ltsmin6098926867231153207;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin6098926867231153207;'/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/stateBased5244042967906637990.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-15 04:10:21] [INFO ] Flatten gal took : 33 ms
[2023-03-15 04:10:21] [INFO ] Flatten gal took : 32 ms
[2023-03-15 04:10:21] [INFO ] Time to serialize gal into /tmp/LTL10299288566173335832.gal : 6 ms
[2023-03-15 04:10:21] [INFO ] Time to serialize properties into /tmp/LTL10144847750858704683.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/LTL10299288566173335832.gal' '-t' 'CGAL' '-hoa' '/tmp/aut332645443866867026.hoa' '-atoms' '/tmp/LTL10144847750858704683.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/LTL10144847750858704683.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut332645443866867026.hoa
Detected timeout of ITS tools.
[2023-03-15 04:10:36] [INFO ] Flatten gal took : 28 ms
[2023-03-15 04:10:36] [INFO ] Flatten gal took : 26 ms
[2023-03-15 04:10:36] [INFO ] Time to serialize gal into /tmp/LTL11546954753844991546.gal : 6 ms
[2023-03-15 04:10:36] [INFO ] Time to serialize properties into /tmp/LTL4399144058497453107.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/LTL11546954753844991546.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4399144058497453107.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 : !(((G((G("((p260!=1)||(p284!=1))"))||(("((p83!=1)||(p103!=1))")&&(X("((p83!=1)||(p103!=1))")))))||((F(G("(((p269!=1)||(p282!=1))||((p8...243
Formula 0 simplified : F(F!"((p260!=1)||(p284!=1))" & (!"((p83!=1)||(p103!=1))" | X!"((p83!=1)||(p103!=1))")) & (GF!"(((p269!=1)||(p282!=1))||((p84==1)&&(p...225
Detected timeout of ITS tools.
[2023-03-15 04:10:52] [INFO ] Flatten gal took : 27 ms
[2023-03-15 04:10:52] [INFO ] Applying decomposition
[2023-03-15 04:10:52] [INFO ] Flatten gal took : 26 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/graph3962305630904674955.txt' '-o' '/tmp/graph3962305630904674955.bin' '-w' '/tmp/graph3962305630904674955.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph3962305630904674955.bin' '-l' '-1' '-v' '-w' '/tmp/graph3962305630904674955.weights' '-q' '0' '-e' '0.001'
[2023-03-15 04:10:52] [INFO ] Decomposing Gal with order
[2023-03-15 04:10:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 04:10:52] [INFO ] Removed a total of 484 redundant transitions.
[2023-03-15 04:10:52] [INFO ] Flatten gal took : 70 ms
[2023-03-15 04:10:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 393 labels/synchronizations in 14 ms.
[2023-03-15 04:10:52] [INFO ] Time to serialize gal into /tmp/LTL11953338600372360054.gal : 8 ms
[2023-03-15 04:10:52] [INFO ] Time to serialize properties into /tmp/LTL6624305372470123209.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/LTL11953338600372360054.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6624305372470123209.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...255
Read 1 LTL properties
Checking formula 0 : !(((G((G("((i5.u29.p260!=1)||(i5.u29.p284!=1))"))||(("((i2.u12.p83!=1)||(i2.u12.p103!=1))")&&(X("((i2.u12.p83!=1)||(i2.u12.p103!=1))")...341
Formula 0 simplified : F(F!"((i5.u29.p260!=1)||(i5.u29.p284!=1))" & (!"((i2.u12.p83!=1)||(i2.u12.p103!=1))" | X!"((i2.u12.p83!=1)||(i2.u12.p103!=1))")) & (...323
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15681211331564888813
[2023-03-15 04:11:07] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15681211331564888813
Running compilation step : cd /tmp/ltsmin15681211331564888813;'/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 1772 ms.
Running link step : cd /tmp/ltsmin15681211331564888813;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin15681211331564888813;'/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))||((LTLAPp1==true)&&X((LTLAPp1==true)))))||(<>([]((LTLAPp2==true)))&&([]((LTLAPp0==true))||(X((LTLAPp1==true))&&(LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property NoC3x3-PT-5A-LTLFireability-01 finished in 107989 ms.
[2023-03-15 04:11:22] [INFO ] Flatten gal took : 33 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin18333260774636841888
[2023-03-15 04:11:22] [INFO ] Computing symmetric may disable matrix : 743 transitions.
[2023-03-15 04:11:22] [INFO ] Applying decomposition
[2023-03-15 04:11:22] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-15 04:11:22] [INFO ] Computing symmetric may enable matrix : 743 transitions.
[2023-03-15 04:11:22] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-15 04:11:22] [INFO ] Flatten gal took : 44 ms
[2023-03-15 04:11:22] [INFO ] Computing Do-Not-Accords matrix : 743 transitions.
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/graph12746221202866908518.txt' '-o' '/tmp/graph12746221202866908518.bin' '-w' '/tmp/graph12746221202866908518.weights'
[2023-03-15 04:11:22] [INFO ] Computation of Completed DNA matrix. took 22 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph12746221202866908518.bin' '-l' '-1' '-v' '-w' '/tmp/graph12746221202866908518.weights' '-q' '0' '-e' '0.001'
[2023-03-15 04:11:22] [INFO ] Built C files in 170ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18333260774636841888
Running compilation step : cd /tmp/ltsmin18333260774636841888;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' '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 04:11:22] [INFO ] Decomposing Gal with order
[2023-03-15 04:11:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 04:11:22] [INFO ] Removed a total of 433 redundant transitions.
[2023-03-15 04:11:22] [INFO ] Flatten gal took : 79 ms
[2023-03-15 04:11:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 396 labels/synchronizations in 19 ms.
[2023-03-15 04:11:22] [INFO ] Time to serialize gal into /tmp/LTLFireability9203076825650413540.gal : 11 ms
[2023-03-15 04:11:22] [INFO ] Time to serialize properties into /tmp/LTLFireability10395484883672929042.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/LTLFireability9203076825650413540.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability10395484883672929042.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...277
Read 1 LTL properties
Checking formula 0 : !(((G((G(!("((i6.u26.p260==1)&&(i6.u26.p284==1))")))||((!("((i2.u12.p83==1)&&(i2.u12.p103==1))"))&&(X(!("((i2.u12.p83==1)&&(i2.u12.p10...361
Formula 0 simplified : F(F"((i6.u26.p260==1)&&(i6.u26.p284==1))" & ("((i2.u12.p83==1)&&(i2.u12.p103==1))" | X"((i2.u12.p83==1)&&(i2.u12.p103==1))")) & (GF"...319
Compilation finished in 3112 ms.
Running link step : cd /tmp/ltsmin18333260774636841888;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 75 ms.
Running LTSmin : cd /tmp/ltsmin18333260774636841888;'/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))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true)))))||(([](!(LTLAPp0==true))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true))))&&<>([](!(LTLAPp2==true)))))' '--buchi-type=spotba'
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.004: Loading model from ./gal.so
pins2lts-mc-linux64( 1/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.003: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.003: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.004: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.004: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.005: loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.183: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.183: LTL layer: formula: ([](([](!(LTLAPp0==true))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true)))))||(([](!(LTLAPp0==true))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true))))&&<>([](!(LTLAPp2==true)))))
pins2lts-mc-linux64( 1/ 8), 0.198: "([](([](!(LTLAPp0==true))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true)))))||(([](!(LTLAPp0==true))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true))))&&<>([](!(LTLAPp2==true)))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 1/ 8), 0.198: Using Spin LTL semantics
pins2lts-mc-linux64( 5/ 8), 0.205: completed loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.223: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.233: completed loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.231: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.231: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.232: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.259: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.426: There are 747 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.426: State length is 339, there are 765 groups
pins2lts-mc-linux64( 0/ 8), 0.426: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.426: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.426: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 0.426: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 4/ 8), 0.723: [Blue] ~120 levels ~960 states ~21488 transitions
pins2lts-mc-linux64( 4/ 8), 0.968: [Blue] ~240 levels ~1920 states ~40872 transitions
pins2lts-mc-linux64( 4/ 8), 1.323: [Blue] ~480 levels ~3840 states ~77680 transitions
pins2lts-mc-linux64( 4/ 8), 1.897: [Blue] ~960 levels ~7680 states ~154720 transitions
pins2lts-mc-linux64( 4/ 8), 2.717: [Blue] ~1920 levels ~15360 states ~312072 transitions
pins2lts-mc-linux64( 4/ 8), 3.821: [Blue] ~3840 levels ~30720 states ~631608 transitions
pins2lts-mc-linux64( 0/ 8), 5.134: [Blue] ~7680 levels ~61440 states ~1176200 transitions
pins2lts-mc-linux64( 5/ 8), 6.844: [Blue] ~15360 levels ~122880 states ~2297592 transitions
pins2lts-mc-linux64( 7/ 8), 10.054: [Blue] ~30720 levels ~245760 states ~4656336 transitions
pins2lts-mc-linux64( 2/ 8), 16.007: [Blue] ~61440 levels ~491520 states ~8858160 transitions
pins2lts-mc-linux64( 2/ 8), 27.445: [Blue] ~122880 levels ~983040 states ~16548976 transitions
pins2lts-mc-linux64( 2/ 8), 50.910: [Blue] ~245760 levels ~1966080 states ~31352536 transitions
pins2lts-mc-linux64( 2/ 8), 90.137: [Blue] ~487923 levels ~3932160 states ~46066320 transitions
pins2lts-mc-linux64( 2/ 8), 166.972: [Blue] ~844337 levels ~7864320 states ~70693824 transitions
pins2lts-mc-linux64( 4/ 8), 306.473: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 306.799:
pins2lts-mc-linux64( 0/ 8), 306.799: Explored 11686577 states 172958602 transitions, fanout: 14.800
pins2lts-mc-linux64( 0/ 8), 306.799: Total exploration time 306.340 sec (306.050 sec minimum, 306.226 sec on average)
pins2lts-mc-linux64( 0/ 8), 306.799: States per second: 38149, Transitions per second: 564597
pins2lts-mc-linux64( 0/ 8), 306.799:
pins2lts-mc-linux64( 0/ 8), 306.799: State space has 134217494 states, 0 are accepting
pins2lts-mc-linux64( 0/ 8), 306.799: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 306.799: blue states: 11686577 (8.71%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 306.799: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 306.799: all-red states: 0 (0.00%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 306.799:
pins2lts-mc-linux64( 0/ 8), 306.799: Total memory used for local state coloring: 164.5MB
pins2lts-mc-linux64( 0/ 8), 306.799:
pins2lts-mc-linux64( 0/ 8), 306.799: Queue width: 8B, total height: 10782494, memory: 82.26MB
pins2lts-mc-linux64( 0/ 8), 306.799: Tree memory: 1161.3MB, 9.1 B/state, compr.: 0.7%
pins2lts-mc-linux64( 0/ 8), 306.799: Tree fill ratio (roots/leafs): 99.0%/53.0%
pins2lts-mc-linux64( 0/ 8), 306.799: Stored 766 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 306.799: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 306.799: Est. total memory use: 1243.5MB (~1106.3MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin18333260774636841888;'/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))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true)))))||(([](!(LTLAPp0==true))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true))))&&<>([](!(LTLAPp2==true)))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin18333260774636841888;'/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))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true)))))||(([](!(LTLAPp0==true))||(!(LTLAPp1==true)&&X(!(LTLAPp1==true))))&&<>([](!(LTLAPp2==true)))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:240)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:175)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:113)
at java.base/java.lang.Thread.run(Thread.java:833)
Detected timeout of ITS tools.
[2023-03-15 04:32:52] [INFO ] Applying decomposition
[2023-03-15 04:32:52] [INFO ] Flatten gal took : 40 ms
[2023-03-15 04:32:52] [INFO ] Decomposing Gal with order
[2023-03-15 04:32:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-15 04:32:52] [INFO ] Removed a total of 749 redundant transitions.
[2023-03-15 04:32:52] [INFO ] Flatten gal took : 54 ms
[2023-03-15 04:32:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 403 labels/synchronizations in 24 ms.
[2023-03-15 04:32:52] [INFO ] Time to serialize gal into /tmp/LTLFireability16880588014878099065.gal : 5 ms
[2023-03-15 04:32:52] [INFO ] Time to serialize properties into /tmp/LTLFireability14310174137769594952.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/LTLFireability16880588014878099065.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14310174137769594952.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...278
Read 1 LTL properties
Checking formula 0 : !(((G((G(!("((u40.p260==1)&&(u44.p284==1))")))||((!("((u15.p83==1)&&(u20.p103==1))"))&&(X(!("((u15.p83==1)&&(u20.p103==1))"))))))||(((...320
Formula 0 simplified : F(F"((u40.p260==1)&&(u44.p284==1))" & ("((u15.p83==1)&&(u20.p103==1))" | X"((u15.p83==1)&&(u20.p103==1))")) & (GF"(((u41.p269==1)&&(...278
Detected timeout of ITS tools.
[2023-03-15 04:54:26] [INFO ] Flatten gal took : 1834 ms
[2023-03-15 04:54:29] [INFO ] Input system was already deterministic with 743 transitions.
[2023-03-15 04:54:29] [INFO ] Transformed 338 places.
[2023-03-15 04:54:29] [INFO ] Transformed 743 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-15 04:54:29] [INFO ] Time to serialize gal into /tmp/LTLFireability5619697143291347809.gal : 28 ms
[2023-03-15 04:54:29] [INFO ] Time to serialize properties into /tmp/LTLFireability11776462304222562425.ltl : 5 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability5619697143291347809.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability11776462304222562425.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...343
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((G((G(!("((p260==1)&&(p284==1))")))||((!("((p83==1)&&(p103==1))"))&&(X(!("((p83==1)&&(p103==1))"))))))||(((G(!("((p260==1)&&(p284==...264
Formula 0 simplified : F(F"((p260==1)&&(p284==1))" & ("((p83==1)&&(p103==1))" | X"((p83==1)&&(p103==1))")) & (GF"(((p269==1)&&(p282==1))&&(!((p84==1)&&(p10...222
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 3640672 kB
After kill :
MemTotal: 16393216 kB
MemFree: 15959948 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="NoC3x3-PT-5A"
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 NoC3x3-PT-5A, 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 r261-smll-167863536200292"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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