About the Execution of LTSMin+red for PolyORBLF-PT-S06J06T06
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
663.691 | 476486.00 | 519966.00 | 1544.90 | ?FFFFF??TFFFFF?F | normal |
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.r297-tall-167873950700620.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 ltsminxred
Input is PolyORBLF-PT-S06J06T06, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873950700620
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 20K Feb 26 13:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 124K Feb 26 13:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 98K Feb 26 13:39 CTLFireability.txt
-rw-r--r-- 1 mcc users 463K Feb 26 13:39 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 45K Feb 25 16:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 25 16:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 66K Feb 25 16:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 35K Feb 26 14:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 189K Feb 26 14:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 544K Feb 26 14:03 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.4M Feb 26 14:03 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 16:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 6.1K Feb 25 16:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 11M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-00
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-01
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-02
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-03
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-04
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-05
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-06
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-07
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-08
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-09
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-10
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-11
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-12
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-13
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-14
FORMULA_NAME PolyORBLF-PT-S06J06T06-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1679589883340
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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-PT-S06J06T06
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-23 16:44:45] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-23 16:44:45] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 16:44:45] [INFO ] Load time of PNML (sax parser for PT used): 539 ms
[2023-03-23 16:44:45] [INFO ] Transformed 700 places.
[2023-03-23 16:44:45] [INFO ] Transformed 10740 transitions.
[2023-03-23 16:44:45] [INFO ] Parsed PT model containing 700 places and 10740 transitions and 89778 arcs in 686 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
[2023-03-23 16:44:45] [INFO ] Reduced 90 identical enabling conditions.
[2023-03-23 16:44:45] [INFO ] Reduced 90 identical enabling conditions.
Ensure Unique test removed 8070 transitions
Reduce redundant transitions removed 8070 transitions.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 262 out of 700 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 700/700 places, 2670/2670 transitions.
Ensure Unique test removed 6 places
Iterating post reduction 0 with 6 rules applied. Total rules applied 6 place count 694 transition count 2670
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 12 place count 688 transition count 2664
Iterating global reduction 1 with 6 rules applied. Total rules applied 18 place count 688 transition count 2664
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 24 place count 682 transition count 2658
Iterating global reduction 1 with 6 rules applied. Total rules applied 30 place count 682 transition count 2658
Applied a total of 30 rules in 198 ms. Remains 682 /700 variables (removed 18) and now considering 2658/2670 (removed 12) transitions.
[2023-03-23 16:44:46] [INFO ] Flow matrix only has 2622 transitions (discarded 36 similar events)
// Phase 1: matrix 2622 rows 682 cols
[2023-03-23 16:44:46] [INFO ] Computed 52 place invariants in 230 ms
[2023-03-23 16:44:49] [INFO ] Dead Transitions using invariants and state equation in 2680 ms found 780 transitions.
Found 780 dead transitions using SMT.
Drop transitions removed 780 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 780 transitions.
[2023-03-23 16:44:49] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
// Phase 1: matrix 1842 rows 682 cols
[2023-03-23 16:44:49] [INFO ] Computed 52 place invariants in 92 ms
[2023-03-23 16:44:49] [INFO ] Implicit Places using invariants in 615 ms returned []
[2023-03-23 16:44:49] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
[2023-03-23 16:44:49] [INFO ] Invariant cache hit.
[2023-03-23 16:44:50] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:44:53] [INFO ] Implicit Places using invariants and state equation in 3851 ms returned []
Implicit Place search using SMT with State Equation took 4472 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 682/700 places, 1878/2670 transitions.
Applied a total of 0 rules in 27 ms. Remains 682 /682 variables (removed 0) and now considering 1878/1878 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7413 ms. Remains : 682/700 places, 1878/2670 transitions.
Support contains 262 out of 682 places after structural reductions.
[2023-03-23 16:44:54] [INFO ] Flatten gal took : 212 ms
[2023-03-23 16:44:54] [INFO ] Flatten gal took : 152 ms
[2023-03-23 16:44:54] [INFO ] Input system was already deterministic with 1878 transitions.
Support contains 260 out of 682 places (down from 262) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 52 resets, run finished after 235 ms. (steps per millisecond=42 ) properties (out of 28) seen :27
Incomplete Best-First random walk after 10000 steps, including 25 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-23 16:44:54] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
[2023-03-23 16:44:54] [INFO ] Invariant cache hit.
[2023-03-23 16:44:55] [INFO ] [Real]Absence check using 16 positive place invariants in 5 ms returned sat
[2023-03-23 16:44:55] [INFO ] [Real]Absence check using 16 positive and 36 generalized place invariants in 37 ms returned sat
[2023-03-23 16:45:00] [INFO ] After 5257ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 16:45:00] [INFO ] [Nat]Absence check using 16 positive place invariants in 10 ms returned sat
[2023-03-23 16:45:00] [INFO ] [Nat]Absence check using 16 positive and 36 generalized place invariants in 38 ms returned sat
[2023-03-23 16:45:11] [INFO ] After 11583ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 682 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Drop transitions removed 35 transitions
Trivial Post-agglo rules discarded 35 transitions
Performed 35 trivial Post agglomeration. Transition count delta: 35
Iterating post reduction 0 with 35 rules applied. Total rules applied 35 place count 682 transition count 1843
Reduce places removed 35 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 41 rules applied. Total rules applied 76 place count 647 transition count 1837
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 82 place count 641 transition count 1837
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 82 place count 641 transition count 1753
Deduced a syphon composed of 84 places in 2 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 250 place count 557 transition count 1753
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 2 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 394 place count 485 transition count 1681
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 3 with 12 rules applied. Total rules applied 406 place count 485 transition count 1669
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 3 with 12 rules applied. Total rules applied 418 place count 473 transition count 1669
Applied a total of 418 rules in 250 ms. Remains 473 /682 variables (removed 209) and now considering 1669/1878 (removed 209) transitions.
[2023-03-23 16:45:12] [INFO ] Flow matrix only has 1633 transitions (discarded 36 similar events)
// Phase 1: matrix 1633 rows 473 cols
[2023-03-23 16:45:12] [INFO ] Computed 52 place invariants in 36 ms
[2023-03-23 16:45:13] [INFO ] Dead Transitions using invariants and state equation in 1196 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
Starting structural reductions in REACHABILITY mode, iteration 1 : 473/682 places, 1531/1878 transitions.
Applied a total of 0 rules in 58 ms. Remains 473 /473 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1509 ms. Remains : 473/682 places, 1531/1878 transitions.
Incomplete random walk after 10000 steps, including 100 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 29 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 101051 steps, run timeout after 3001 ms. (steps per millisecond=33 ) properties seen :{}
Probabilistic random walk after 101051 steps, saw 35193 distinct states, run finished after 3004 ms. (steps per millisecond=33 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-23 16:45:16] [INFO ] Flow matrix only has 1495 transitions (discarded 36 similar events)
// Phase 1: matrix 1495 rows 473 cols
[2023-03-23 16:45:16] [INFO ] Computed 52 place invariants in 38 ms
[2023-03-23 16:45:16] [INFO ] [Real]Absence check using 19 positive place invariants in 13 ms returned sat
[2023-03-23 16:45:16] [INFO ] [Real]Absence check using 19 positive and 33 generalized place invariants in 24 ms returned sat
[2023-03-23 16:45:18] [INFO ] After 2348ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-23 16:45:18] [INFO ] [Nat]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-23 16:45:18] [INFO ] [Nat]Absence check using 19 positive and 33 generalized place invariants in 30 ms returned sat
[2023-03-23 16:45:22] [INFO ] After 3089ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-23 16:45:22] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:45:24] [INFO ] After 2708ms SMT Verify possible using 168 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-23 16:45:25] [INFO ] After 3857ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1699 ms.
[2023-03-23 16:45:27] [INFO ] After 8766ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 5 ms.
Support contains 2 out of 473 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 473/473 places, 1531/1531 transitions.
Applied a total of 0 rules in 33 ms. Remains 473 /473 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 473/473 places, 1531/1531 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 473/473 places, 1531/1531 transitions.
Applied a total of 0 rules in 31 ms. Remains 473 /473 variables (removed 0) and now considering 1531/1531 (removed 0) transitions.
[2023-03-23 16:45:27] [INFO ] Flow matrix only has 1495 transitions (discarded 36 similar events)
[2023-03-23 16:45:27] [INFO ] Invariant cache hit.
[2023-03-23 16:45:28] [INFO ] Implicit Places using invariants in 621 ms returned [45, 125, 316, 359, 456, 460]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 638 ms to find 6 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 467/473 places, 1531/1531 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 464 transition count 1528
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 464 transition count 1528
Applied a total of 6 rules in 54 ms. Remains 464 /467 variables (removed 3) and now considering 1528/1531 (removed 3) transitions.
[2023-03-23 16:45:28] [INFO ] Flow matrix only has 1492 transitions (discarded 36 similar events)
// Phase 1: matrix 1492 rows 464 cols
[2023-03-23 16:45:28] [INFO ] Computed 46 place invariants in 31 ms
[2023-03-23 16:45:29] [INFO ] Implicit Places using invariants in 941 ms returned []
[2023-03-23 16:45:29] [INFO ] Flow matrix only has 1492 transitions (discarded 36 similar events)
[2023-03-23 16:45:29] [INFO ] Invariant cache hit.
[2023-03-23 16:45:29] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:45:47] [INFO ] Implicit Places using invariants and state equation in 17841 ms returned []
Implicit Place search using SMT with State Equation took 18785 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 464/473 places, 1528/1531 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 19509 ms. Remains : 464/473 places, 1528/1531 transitions.
Incomplete random walk after 10000 steps, including 106 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 31 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 1) seen :0
Finished probabilistic random walk after 64308 steps, run visited all 1 properties in 1906 ms. (steps per millisecond=33 )
Probabilistic random walk after 64308 steps, saw 23071 distinct states, run finished after 1906 ms. (steps per millisecond=33 ) properties seen :1
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)||(G(p2)&&p1)))))'
Support contains 86 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Applied a total of 0 rules in 12 ms. Remains 682 /682 variables (removed 0) and now considering 1878/1878 (removed 0) transitions.
[2023-03-23 16:45:49] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
// Phase 1: matrix 1842 rows 682 cols
[2023-03-23 16:45:49] [INFO ] Computed 52 place invariants in 53 ms
[2023-03-23 16:45:51] [INFO ] Dead Transitions using invariants and state equation in 2113 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:45:51] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-23 16:45:51] [INFO ] Computed 52 place invariants in 46 ms
[2023-03-23 16:45:52] [INFO ] Implicit Places using invariants in 762 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 766 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1878 transitions.
Applied a total of 0 rules in 14 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2909 ms. Remains : 676/682 places, 1740/1878 transitions.
Stuttering acceptance computed with spot in 262 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p0 p1 p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={1} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p0 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={1} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (OR (LT s184 1) (LT s239 1)) (OR (LT s239 1) (LT s669 1)) (OR (LT s239 1) (LT s357 1)) (OR (LT s239 1) (LT s476 1)) (OR (LT s117 1) (LT s239 1)) (...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 634 reset in 1963 ms.
Product exploration explored 100000 steps with 613 reset in 1878 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X (AND p0 p1 p2)), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (AND p0 p1 p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (AND p0 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 520 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 115 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Incomplete random walk after 10000 steps, including 68 resets, run finished after 270 ms. (steps per millisecond=37 ) properties (out of 8) seen :6
Incomplete Best-First random walk after 10000 steps, including 24 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 22 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-23 16:45:57] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 676 cols
[2023-03-23 16:45:57] [INFO ] Computed 46 place invariants in 40 ms
[2023-03-23 16:45:58] [INFO ] [Real]Absence check using 16 positive place invariants in 11 ms returned sat
[2023-03-23 16:45:58] [INFO ] [Real]Absence check using 16 positive and 30 generalized place invariants in 51 ms returned sat
[2023-03-23 16:45:58] [INFO ] After 217ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-23 16:45:58] [INFO ] [Nat]Absence check using 16 positive place invariants in 15 ms returned sat
[2023-03-23 16:45:58] [INFO ] [Nat]Absence check using 16 positive and 30 generalized place invariants in 49 ms returned sat
[2023-03-23 16:45:58] [INFO ] After 173ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X (AND p0 p1 p2)), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (AND p0 p1 p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (AND p0 p2))), (G (NOT (AND (NOT p0) (NOT p2)))), (G (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F (AND p0 (NOT p2))), (F (AND p1 (NOT p0) p2)), (F (NOT (AND p0 p2))), (F (OR (AND (NOT p1) p0) (AND p0 (NOT p2)))), (F (NOT (AND p1 p0 p2))), (F (AND (NOT p0) p2))]
Knowledge based reduction with 15 factoid took 676 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 124 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 129 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 86 out of 676 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 676/676 places, 1740/1740 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 676 transition count 1704
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 640 transition count 1704
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 72 place count 640 transition count 1656
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 168 place count 592 transition count 1656
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 300 place count 526 transition count 1590
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 303 place count 523 transition count 1587
Iterating global reduction 2 with 3 rules applied. Total rules applied 306 place count 523 transition count 1587
Applied a total of 306 rules in 118 ms. Remains 523 /676 variables (removed 153) and now considering 1587/1740 (removed 153) transitions.
[2023-03-23 16:45:59] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
// Phase 1: matrix 1551 rows 523 cols
[2023-03-23 16:45:59] [INFO ] Computed 46 place invariants in 30 ms
[2023-03-23 16:46:00] [INFO ] Dead Transitions using invariants and state equation in 1293 ms found 0 transitions.
[2023-03-23 16:46:00] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:46:00] [INFO ] Invariant cache hit.
[2023-03-23 16:46:01] [INFO ] Implicit Places using invariants in 638 ms returned []
[2023-03-23 16:46:01] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:46:01] [INFO ] Invariant cache hit.
[2023-03-23 16:46:02] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:46:10] [INFO ] Implicit Places using invariants and state equation in 9087 ms returned []
Implicit Place search using SMT with State Equation took 9728 ms to find 0 implicit places.
[2023-03-23 16:46:10] [INFO ] Redundant transitions in 104 ms returned []
[2023-03-23 16:46:10] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:46:10] [INFO ] Invariant cache hit.
[2023-03-23 16:46:11] [INFO ] Dead Transitions using invariants and state equation in 1231 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 523/676 places, 1587/1740 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12494 ms. Remains : 523/676 places, 1587/1740 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p2 p0), (X (AND p0 p1 p2)), (X (NOT (OR (NOT p1) (NOT p2)))), (X p0), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p2))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 399 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 80 steps, including 0 resets, run visited all 5 properties in 2 ms. (steps per millisecond=40 )
Knowledge obtained : [(AND p1 p2 p0), (X (AND p0 p1 p2)), (X (NOT (OR (NOT p1) (NOT p2)))), (X p0), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p2))), (X (X p0))]
False Knowledge obtained : [(F (NOT (AND p2 p0))), (F (NOT p2)), (F (OR (NOT p1) (NOT p2))), (F (NOT p0)), (F (NOT (AND p1 p2 p0)))]
Knowledge based reduction with 9 factoid took 455 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 127 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 1023 reset in 1505 ms.
Product exploration explored 100000 steps with 995 reset in 1474 ms.
Support contains 86 out of 523 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 523/523 places, 1587/1587 transitions.
Applied a total of 0 rules in 30 ms. Remains 523 /523 variables (removed 0) and now considering 1587/1587 (removed 0) transitions.
[2023-03-23 16:46:16] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:46:16] [INFO ] Invariant cache hit.
[2023-03-23 16:46:17] [INFO ] Dead Transitions using invariants and state equation in 1227 ms found 0 transitions.
[2023-03-23 16:46:17] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:46:17] [INFO ] Invariant cache hit.
[2023-03-23 16:46:18] [INFO ] Implicit Places using invariants in 589 ms returned []
[2023-03-23 16:46:18] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:46:18] [INFO ] Invariant cache hit.
[2023-03-23 16:46:18] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:46:27] [INFO ] Implicit Places using invariants and state equation in 9760 ms returned []
Implicit Place search using SMT with State Equation took 10352 ms to find 0 implicit places.
[2023-03-23 16:46:28] [INFO ] Redundant transitions in 88 ms returned []
[2023-03-23 16:46:28] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:46:28] [INFO ] Invariant cache hit.
[2023-03-23 16:46:29] [INFO ] Dead Transitions using invariants and state equation in 1134 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12849 ms. Remains : 523/523 places, 1587/1587 transitions.
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-00 finished in 39882 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((G(p0)||X(X((G(F(p2))||p1))))))))'
Support contains 27 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Applied a total of 0 rules in 17 ms. Remains 682 /682 variables (removed 0) and now considering 1878/1878 (removed 0) transitions.
[2023-03-23 16:46:29] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
// Phase 1: matrix 1842 rows 682 cols
[2023-03-23 16:46:29] [INFO ] Computed 52 place invariants in 52 ms
[2023-03-23 16:46:31] [INFO ] Dead Transitions using invariants and state equation in 2146 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:46:31] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-23 16:46:31] [INFO ] Computed 52 place invariants in 53 ms
[2023-03-23 16:46:32] [INFO ] Implicit Places using invariants in 756 ms returned []
[2023-03-23 16:46:32] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-23 16:46:32] [INFO ] Invariant cache hit.
[2023-03-23 16:46:33] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:46:39] [INFO ] Implicit Places using invariants and state equation in 7447 ms returned []
Implicit Place search using SMT with State Equation took 8206 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 682/682 places, 1740/1878 transitions.
Applied a total of 0 rules in 16 ms. Remains 682 /682 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10388 ms. Remains : 682/682 places, 1740/1878 transitions.
Stuttering acceptance computed with spot in 232 ms :[(AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 0}], [{ cond=true, acceptance={} source=5 dest: 4}]], initial=5, aps=[p1:(OR (AND (GEQ s289 1) (GEQ s397 1) (GEQ s492 1)) (AND (GEQ s136 1) (GEQ s289 1) (GEQ s397 1)) (AND (GEQ s263 1) (GEQ s289 1) (GEQ s397 1)) (AND (GEQ s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 279 steps with 8 reset in 6 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-01 finished in 10659 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(p1))))'
Support contains 49 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 682 transition count 1842
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 646 transition count 1842
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 72 place count 646 transition count 1758
Deduced a syphon composed of 84 places in 2 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 240 place count 562 transition count 1758
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 384 place count 490 transition count 1686
Applied a total of 384 rules in 93 ms. Remains 490 /682 variables (removed 192) and now considering 1686/1878 (removed 192) transitions.
[2023-03-23 16:46:40] [INFO ] Flow matrix only has 1650 transitions (discarded 36 similar events)
// Phase 1: matrix 1650 rows 490 cols
[2023-03-23 16:46:40] [INFO ] Computed 52 place invariants in 36 ms
[2023-03-23 16:46:41] [INFO ] Dead Transitions using invariants and state equation in 1155 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:46:41] [INFO ] Flow matrix only has 1512 transitions (discarded 36 similar events)
// Phase 1: matrix 1512 rows 490 cols
[2023-03-23 16:46:41] [INFO ] Computed 52 place invariants in 30 ms
[2023-03-23 16:46:42] [INFO ] Implicit Places using invariants in 684 ms returned [45, 128, 328, 372, 470, 474]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 691 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 484/682 places, 1548/1878 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 481 transition count 1545
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 481 transition count 1545
Applied a total of 6 rules in 42 ms. Remains 481 /484 variables (removed 3) and now considering 1545/1548 (removed 3) transitions.
[2023-03-23 16:46:42] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
// Phase 1: matrix 1509 rows 481 cols
[2023-03-23 16:46:42] [INFO ] Computed 46 place invariants in 26 ms
[2023-03-23 16:46:42] [INFO ] Implicit Places using invariants in 659 ms returned []
[2023-03-23 16:46:42] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:46:42] [INFO ] Invariant cache hit.
[2023-03-23 16:46:44] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:46:56] [INFO ] Implicit Places using invariants and state equation in 14093 ms returned []
Implicit Place search using SMT with State Equation took 14756 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 481/682 places, 1545/1878 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 16740 ms. Remains : 481/682 places, 1545/1878 transitions.
Stuttering acceptance computed with spot in 100 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (GEQ s242 1) (GEQ s470 1) (GEQ s184 1) (GEQ s116 1) (GEQ s260 1) (GEQ s57 1)), p1:(AND (OR (AND (GEQ s36 1) (GEQ s144 1)) (AND (GEQ s7 1) (GEQ s144...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 17 steps with 1 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-02 finished in 16858 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0)) U p1))'
Support contains 21 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 682 transition count 1848
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 652 transition count 1842
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 646 transition count 1842
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 90 Pre rules applied. Total rules applied 72 place count 646 transition count 1752
Deduced a syphon composed of 90 places in 1 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 252 place count 556 transition count 1752
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 348 place count 508 transition count 1704
Applied a total of 348 rules in 101 ms. Remains 508 /682 variables (removed 174) and now considering 1704/1878 (removed 174) transitions.
[2023-03-23 16:46:57] [INFO ] Flow matrix only has 1668 transitions (discarded 36 similar events)
// Phase 1: matrix 1668 rows 508 cols
[2023-03-23 16:46:57] [INFO ] Computed 52 place invariants in 27 ms
[2023-03-23 16:46:58] [INFO ] Dead Transitions using invariants and state equation in 1352 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:46:58] [INFO ] Flow matrix only has 1530 transitions (discarded 36 similar events)
// Phase 1: matrix 1530 rows 508 cols
[2023-03-23 16:46:58] [INFO ] Computed 52 place invariants in 33 ms
[2023-03-23 16:46:59] [INFO ] Implicit Places using invariants in 674 ms returned [47, 132, 338, 385, 489, 493]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 681 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 502/682 places, 1566/1878 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 499 transition count 1563
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 499 transition count 1563
Applied a total of 6 rules in 41 ms. Remains 499 /502 variables (removed 3) and now considering 1563/1566 (removed 3) transitions.
[2023-03-23 16:46:59] [INFO ] Flow matrix only has 1527 transitions (discarded 36 similar events)
// Phase 1: matrix 1527 rows 499 cols
[2023-03-23 16:46:59] [INFO ] Computed 46 place invariants in 39 ms
[2023-03-23 16:46:59] [INFO ] Implicit Places using invariants in 661 ms returned []
[2023-03-23 16:46:59] [INFO ] Flow matrix only has 1527 transitions (discarded 36 similar events)
[2023-03-23 16:46:59] [INFO ] Invariant cache hit.
[2023-03-23 16:47:00] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:47:07] [INFO ] Implicit Places using invariants and state equation in 7275 ms returned []
Implicit Place search using SMT with State Equation took 7944 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 499/682 places, 1563/1878 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10120 ms. Remains : 499/682 places, 1563/1878 transitions.
Stuttering acceptance computed with spot in 98 ms :[(NOT p1), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 1}, { cond=(NOT p1), acceptance={0} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (AND (GEQ s282 1) (GEQ s392 1)) (AND (GEQ s23 1) (GEQ s282 1)) (AND (GEQ s182 1) (GEQ s282 1)) (AND (GEQ s282 1) (GEQ s482 1)) (AND (GEQ s282 1) (G...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 24 steps with 1 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-03 finished in 10243 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(p0)&&G(p1))))'
Support contains 13 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 682 transition count 1848
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 652 transition count 1842
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 646 transition count 1842
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 84 Pre rules applied. Total rules applied 72 place count 646 transition count 1758
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 3 with 168 rules applied. Total rules applied 240 place count 562 transition count 1758
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 3 with 144 rules applied. Total rules applied 384 place count 490 transition count 1686
Applied a total of 384 rules in 94 ms. Remains 490 /682 variables (removed 192) and now considering 1686/1878 (removed 192) transitions.
[2023-03-23 16:47:07] [INFO ] Flow matrix only has 1650 transitions (discarded 36 similar events)
// Phase 1: matrix 1650 rows 490 cols
[2023-03-23 16:47:07] [INFO ] Computed 52 place invariants in 35 ms
[2023-03-23 16:47:08] [INFO ] Dead Transitions using invariants and state equation in 1214 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:47:08] [INFO ] Flow matrix only has 1512 transitions (discarded 36 similar events)
// Phase 1: matrix 1512 rows 490 cols
[2023-03-23 16:47:08] [INFO ] Computed 52 place invariants in 29 ms
[2023-03-23 16:47:09] [INFO ] Implicit Places using invariants in 664 ms returned [45, 128, 328, 372, 470, 474]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 667 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 484/682 places, 1548/1878 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 481 transition count 1545
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 481 transition count 1545
Applied a total of 6 rules in 37 ms. Remains 481 /484 variables (removed 3) and now considering 1545/1548 (removed 3) transitions.
[2023-03-23 16:47:09] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
// Phase 1: matrix 1509 rows 481 cols
[2023-03-23 16:47:09] [INFO ] Computed 46 place invariants in 24 ms
[2023-03-23 16:47:09] [INFO ] Implicit Places using invariants in 651 ms returned []
[2023-03-23 16:47:09] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:47:09] [INFO ] Invariant cache hit.
[2023-03-23 16:47:10] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:47:19] [INFO ] Implicit Places using invariants and state equation in 9243 ms returned []
Implicit Place search using SMT with State Equation took 9896 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 481/682 places, 1545/1878 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 11910 ms. Remains : 481/682 places, 1545/1878 transitions.
Stuttering acceptance computed with spot in 108 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(OR (GEQ s445 3) (GEQ s100 3) (GEQ s273 3) (GEQ s214 3) (GEQ s224 3) (GEQ s86 3)), p0:(OR (AND (GEQ s319 1) (GEQ s475 1)) (AND (GEQ s250 1) (GEQ s319 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 119 steps with 0 reset in 3 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-04 finished in 12043 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((G(!p0)&&F(!p1)) U p2))'
Support contains 56 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 682 transition count 1848
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 652 transition count 1842
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 646 transition count 1842
Performed 90 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 90 Pre rules applied. Total rules applied 72 place count 646 transition count 1752
Deduced a syphon composed of 90 places in 2 ms
Reduce places removed 90 places and 0 transitions.
Iterating global reduction 3 with 180 rules applied. Total rules applied 252 place count 556 transition count 1752
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 348 place count 508 transition count 1704
Applied a total of 348 rules in 83 ms. Remains 508 /682 variables (removed 174) and now considering 1704/1878 (removed 174) transitions.
[2023-03-23 16:47:19] [INFO ] Flow matrix only has 1668 transitions (discarded 36 similar events)
// Phase 1: matrix 1668 rows 508 cols
[2023-03-23 16:47:19] [INFO ] Computed 52 place invariants in 27 ms
[2023-03-23 16:47:20] [INFO ] Dead Transitions using invariants and state equation in 1422 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:47:20] [INFO ] Flow matrix only has 1530 transitions (discarded 36 similar events)
// Phase 1: matrix 1530 rows 508 cols
[2023-03-23 16:47:20] [INFO ] Computed 52 place invariants in 30 ms
[2023-03-23 16:47:21] [INFO ] Implicit Places using invariants in 606 ms returned [47, 132, 338, 385, 489, 493]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 610 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 502/682 places, 1566/1878 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 499 transition count 1563
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 499 transition count 1563
Applied a total of 6 rules in 36 ms. Remains 499 /502 variables (removed 3) and now considering 1563/1566 (removed 3) transitions.
[2023-03-23 16:47:21] [INFO ] Flow matrix only has 1527 transitions (discarded 36 similar events)
// Phase 1: matrix 1527 rows 499 cols
[2023-03-23 16:47:21] [INFO ] Computed 46 place invariants in 40 ms
[2023-03-23 16:47:22] [INFO ] Implicit Places using invariants in 605 ms returned []
[2023-03-23 16:47:22] [INFO ] Flow matrix only has 1527 transitions (discarded 36 similar events)
[2023-03-23 16:47:22] [INFO ] Invariant cache hit.
[2023-03-23 16:47:22] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:47:32] [INFO ] Implicit Places using invariants and state equation in 9950 ms returned []
Implicit Place search using SMT with State Equation took 10562 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 499/682 places, 1563/1878 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12714 ms. Remains : 499/682 places, 1563/1878 transitions.
Stuttering acceptance computed with spot in 119 ms :[(NOT p2), true, p0, p1]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) p0), acceptance={0} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p0) p1), acceptance={0} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=p1, acceptance={0} source=3 dest: 3}]], initial=0, aps=[p2:(OR (GEQ s67 4) (GEQ s136 4) (GEQ s257 4) (GEQ s288 4) (GEQ s217 4) (GEQ s364 4)), p0:(OR (AND (GEQ s223 1) (GEQ s309 1)) (AND (GEQ s94 1) (GEQ s352 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Entered a terminal (fully accepting) state of product in 25 steps with 2 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-05 finished in 12930 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 13 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 682 transition count 1842
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 646 transition count 1842
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 72 place count 646 transition count 1758
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 240 place count 562 transition count 1758
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 384 place count 490 transition count 1686
Applied a total of 384 rules in 92 ms. Remains 490 /682 variables (removed 192) and now considering 1686/1878 (removed 192) transitions.
[2023-03-23 16:47:32] [INFO ] Flow matrix only has 1650 transitions (discarded 36 similar events)
// Phase 1: matrix 1650 rows 490 cols
[2023-03-23 16:47:32] [INFO ] Computed 52 place invariants in 34 ms
[2023-03-23 16:47:33] [INFO ] Dead Transitions using invariants and state equation in 1269 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:47:33] [INFO ] Flow matrix only has 1512 transitions (discarded 36 similar events)
// Phase 1: matrix 1512 rows 490 cols
[2023-03-23 16:47:33] [INFO ] Computed 52 place invariants in 23 ms
[2023-03-23 16:47:34] [INFO ] Implicit Places using invariants in 606 ms returned [46, 128, 328, 372, 471, 475]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 608 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 484/682 places, 1548/1878 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 481 transition count 1545
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 481 transition count 1545
Applied a total of 6 rules in 42 ms. Remains 481 /484 variables (removed 3) and now considering 1545/1548 (removed 3) transitions.
[2023-03-23 16:47:34] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
// Phase 1: matrix 1509 rows 481 cols
[2023-03-23 16:47:34] [INFO ] Computed 46 place invariants in 27 ms
[2023-03-23 16:47:34] [INFO ] Implicit Places using invariants in 614 ms returned []
[2023-03-23 16:47:34] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:47:34] [INFO ] Invariant cache hit.
[2023-03-23 16:47:35] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:47:41] [INFO ] Implicit Places using invariants and state equation in 6446 ms returned []
Implicit Place search using SMT with State Equation took 7062 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 481/682 places, 1545/1878 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 9075 ms. Remains : 481/682 places, 1545/1878 transitions.
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s135 1) (LT s208 1) (LT s323 8) (LT s407 1)) (OR (LT s135 1) (LT s208 2) (LT s323 8)) (OR (LT s59 1) (LT s323 8) (LT s407 2)) (OR (LT s39 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 1002 reset in 2124 ms.
Product exploration explored 100000 steps with 1075 reset in 2101 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 82 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Finished random walk after 105 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=26 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 121 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Support contains 13 out of 481 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 481/481 places, 1545/1545 transitions.
Applied a total of 0 rules in 29 ms. Remains 481 /481 variables (removed 0) and now considering 1545/1545 (removed 0) transitions.
[2023-03-23 16:47:45] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:47:45] [INFO ] Invariant cache hit.
[2023-03-23 16:47:47] [INFO ] Dead Transitions using invariants and state equation in 1101 ms found 0 transitions.
[2023-03-23 16:47:47] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:47:47] [INFO ] Invariant cache hit.
[2023-03-23 16:47:47] [INFO ] Implicit Places using invariants in 545 ms returned []
[2023-03-23 16:47:47] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:47:47] [INFO ] Invariant cache hit.
[2023-03-23 16:47:48] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:47:55] [INFO ] Implicit Places using invariants and state equation in 7753 ms returned []
Implicit Place search using SMT with State Equation took 8306 ms to find 0 implicit places.
[2023-03-23 16:47:55] [INFO ] Redundant transitions in 36 ms returned []
[2023-03-23 16:47:55] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:47:55] [INFO ] Invariant cache hit.
[2023-03-23 16:47:56] [INFO ] Dead Transitions using invariants and state equation in 1118 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10600 ms. Remains : 481/481 places, 1545/1545 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 89 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Finished random walk after 21 steps, including 2 resets, run visited all 1 properties in 2 ms. (steps per millisecond=10 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 121 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1028 reset in 2089 ms.
Product exploration explored 100000 steps with 1020 reset in 2098 ms.
Support contains 13 out of 481 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 481/481 places, 1545/1545 transitions.
Applied a total of 0 rules in 32 ms. Remains 481 /481 variables (removed 0) and now considering 1545/1545 (removed 0) transitions.
[2023-03-23 16:48:01] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:48:01] [INFO ] Invariant cache hit.
[2023-03-23 16:48:02] [INFO ] Dead Transitions using invariants and state equation in 1092 ms found 0 transitions.
[2023-03-23 16:48:02] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:48:02] [INFO ] Invariant cache hit.
[2023-03-23 16:48:02] [INFO ] Implicit Places using invariants in 545 ms returned []
[2023-03-23 16:48:02] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:48:02] [INFO ] Invariant cache hit.
[2023-03-23 16:48:03] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:48:08] [INFO ] Implicit Places using invariants and state equation in 6086 ms returned []
Implicit Place search using SMT with State Equation took 6633 ms to find 0 implicit places.
[2023-03-23 16:48:08] [INFO ] Redundant transitions in 36 ms returned []
[2023-03-23 16:48:08] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
[2023-03-23 16:48:08] [INFO ] Invariant cache hit.
[2023-03-23 16:48:10] [INFO ] Dead Transitions using invariants and state equation in 1115 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8918 ms. Remains : 481/481 places, 1545/1545 transitions.
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-06 finished in 37925 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X(X((p0 U G(!p1))))))'
Support contains 50 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Applied a total of 0 rules in 12 ms. Remains 682 /682 variables (removed 0) and now considering 1878/1878 (removed 0) transitions.
[2023-03-23 16:48:10] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
// Phase 1: matrix 1842 rows 682 cols
[2023-03-23 16:48:10] [INFO ] Computed 52 place invariants in 55 ms
[2023-03-23 16:48:12] [INFO ] Dead Transitions using invariants and state equation in 2167 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:48:12] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-23 16:48:12] [INFO ] Computed 52 place invariants in 45 ms
[2023-03-23 16:48:13] [INFO ] Implicit Places using invariants in 786 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 790 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1878 transitions.
Applied a total of 0 rules in 13 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2984 ms. Remains : 676/682 places, 1740/1878 transitions.
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (AND (GEQ s7 1) (GEQ s532 1)) (AND (GEQ s7 1) (GEQ s221 1)) (AND (GEQ s7 1) (GEQ s338 1)) (AND (GEQ s7 1) (GEQ s243 1)) (AND (GEQ s7 1) (GEQ s138 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 3705 reset in 786 ms.
Product exploration explored 100000 steps with 3739 reset in 804 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 137 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 51 steps, including 0 resets, run visited all 3 properties in 2 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 188 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 676 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 676/676 places, 1740/1740 transitions.
Applied a total of 0 rules in 15 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-23 16:48:15] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 676 cols
[2023-03-23 16:48:15] [INFO ] Computed 46 place invariants in 47 ms
[2023-03-23 16:48:17] [INFO ] Dead Transitions using invariants and state equation in 2199 ms found 0 transitions.
[2023-03-23 16:48:17] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-23 16:48:17] [INFO ] Invariant cache hit.
[2023-03-23 16:48:18] [INFO ] Implicit Places using invariants in 728 ms returned []
[2023-03-23 16:48:18] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-23 16:48:18] [INFO ] Invariant cache hit.
[2023-03-23 16:48:19] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:48:22] [INFO ] Implicit Places using invariants and state equation in 3520 ms returned []
Implicit Place search using SMT with State Equation took 4251 ms to find 0 implicit places.
[2023-03-23 16:48:22] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-23 16:48:22] [INFO ] Invariant cache hit.
[2023-03-23 16:48:24] [INFO ] Dead Transitions using invariants and state equation in 2152 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8619 ms. Remains : 676/676 places, 1740/1740 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 124 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 52 steps, including 2 resets, run visited all 3 properties in 2 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 3 factoid took 165 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 131 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 140 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 3702 reset in 820 ms.
Product exploration explored 100000 steps with 3769 reset in 835 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 153 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 676 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 676/676 places, 1740/1740 transitions.
Performed 39 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 676 transition count 1740
Performed 45 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 45 Pre rules applied. Total rules applied 39 place count 676 transition count 1812
Deduced a syphon composed of 84 places in 2 ms
Iterating global reduction 1 with 45 rules applied. Total rules applied 84 place count 676 transition count 1812
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 96 place count 664 transition count 1800
Deduced a syphon composed of 72 places in 1 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 108 place count 664 transition count 1800
Performed 114 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 186 places in 1 ms
Iterating global reduction 1 with 114 rules applied. Total rules applied 222 place count 664 transition count 1800
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 243 place count 643 transition count 1779
Deduced a syphon composed of 168 places in 1 ms
Iterating global reduction 1 with 21 rules applied. Total rules applied 264 place count 643 transition count 1779
Deduced a syphon composed of 168 places in 1 ms
Applied a total of 264 rules in 144 ms. Remains 643 /676 variables (removed 33) and now considering 1779/1740 (removed -39) transitions.
[2023-03-23 16:48:27] [INFO ] Flow matrix only has 1743 transitions (discarded 36 similar events)
// Phase 1: matrix 1743 rows 643 cols
[2023-03-23 16:48:27] [INFO ] Computed 46 place invariants in 38 ms
[2023-03-23 16:48:29] [INFO ] Dead Transitions using invariants and state equation in 1870 ms found 0 transitions.
[2023-03-23 16:48:29] [INFO ] Redundant transitions in 52 ms returned []
[2023-03-23 16:48:29] [INFO ] Flow matrix only has 1743 transitions (discarded 36 similar events)
[2023-03-23 16:48:29] [INFO ] Invariant cache hit.
[2023-03-23 16:48:30] [INFO ] Dead Transitions using invariants and state equation in 1668 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 643/676 places, 1779/1740 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3751 ms. Remains : 643/676 places, 1779/1740 transitions.
Support contains 50 out of 676 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 676/676 places, 1740/1740 transitions.
Applied a total of 0 rules in 15 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
[2023-03-23 16:48:30] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 676 cols
[2023-03-23 16:48:30] [INFO ] Computed 46 place invariants in 42 ms
[2023-03-23 16:48:32] [INFO ] Dead Transitions using invariants and state equation in 1943 ms found 0 transitions.
[2023-03-23 16:48:32] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-23 16:48:32] [INFO ] Invariant cache hit.
[2023-03-23 16:48:33] [INFO ] Implicit Places using invariants in 755 ms returned []
[2023-03-23 16:48:33] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-23 16:48:33] [INFO ] Invariant cache hit.
[2023-03-23 16:48:34] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:48:37] [INFO ] Implicit Places using invariants and state equation in 3694 ms returned []
Implicit Place search using SMT with State Equation took 4450 ms to find 0 implicit places.
[2023-03-23 16:48:37] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
[2023-03-23 16:48:37] [INFO ] Invariant cache hit.
[2023-03-23 16:48:39] [INFO ] Dead Transitions using invariants and state equation in 2117 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8529 ms. Remains : 676/676 places, 1740/1740 transitions.
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-07 finished in 29331 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X((p1&&X(p1)))))'
Support contains 3 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Applied a total of 0 rules in 15 ms. Remains 682 /682 variables (removed 0) and now considering 1878/1878 (removed 0) transitions.
[2023-03-23 16:48:39] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
// Phase 1: matrix 1842 rows 682 cols
[2023-03-23 16:48:39] [INFO ] Computed 52 place invariants in 53 ms
[2023-03-23 16:48:41] [INFO ] Dead Transitions using invariants and state equation in 2166 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:48:41] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-23 16:48:41] [INFO ] Computed 52 place invariants in 45 ms
[2023-03-23 16:48:42] [INFO ] Implicit Places using invariants in 824 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 827 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1878 transitions.
Applied a total of 0 rules in 13 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3022 ms. Remains : 676/682 places, 1740/1878 transitions.
Stuttering acceptance computed with spot in 151 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true, (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}, { cond=p1, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s175 1) (GEQ s395 1)), p1:(LT s273 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 11 steps with 1 reset in 1 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-10 finished in 3199 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(((p0 U p1)||F((p2&&X(X(G(!p2)))))))))'
Support contains 4 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Applied a total of 0 rules in 19 ms. Remains 682 /682 variables (removed 0) and now considering 1878/1878 (removed 0) transitions.
[2023-03-23 16:48:42] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
// Phase 1: matrix 1842 rows 682 cols
[2023-03-23 16:48:42] [INFO ] Computed 52 place invariants in 55 ms
[2023-03-23 16:48:44] [INFO ] Dead Transitions using invariants and state equation in 2087 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:48:44] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-23 16:48:44] [INFO ] Computed 52 place invariants in 49 ms
[2023-03-23 16:48:45] [INFO ] Implicit Places using invariants in 847 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 850 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1878 transitions.
Applied a total of 0 rules in 13 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2972 ms. Remains : 676/682 places, 1740/1878 transitions.
Stuttering acceptance computed with spot in 374 ms :[(NOT p1), (NOT p1), true, (NOT p1), p2, (AND (NOT p1) p2), p2, p2, (AND (NOT p1) p2), (AND (NOT p1) p2)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=1 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=1 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=2 dest: 2}, { cond=p2, acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={} source=3 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 6}, { cond=p2, acceptance={0} source=4 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=5 dest: 6}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=5 dest: 7}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=5 dest: 8}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=5 dest: 9}], [{ cond=p2, acceptance={0} source=6 dest: 4}, { cond=(NOT p2), acceptance={} source=6 dest: 6}], [{ cond=(NOT p2), acceptance={} source=7 dest: 6}, { cond=p2, acceptance={0} source=7 dest: 7}], [{ cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=8 dest: 4}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=8 dest: 5}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=8 dest: 6}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=9 dest: 6}, { cond=(AND (NOT p1) (NOT p0) p2), acceptance={} source=9 dest: 7}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p1) p0 p2), acceptance={0} source=9 dest: 9}]], initial=0, aps=[p1:(GEQ s570 1), p0:(AND (GEQ s6 1) (GEQ s192 1)), p2:(GEQ s493 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 8 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-11 finished in 3379 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 1 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Applied a total of 0 rules in 14 ms. Remains 682 /682 variables (removed 0) and now considering 1878/1878 (removed 0) transitions.
[2023-03-23 16:48:46] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
// Phase 1: matrix 1842 rows 682 cols
[2023-03-23 16:48:46] [INFO ] Computed 52 place invariants in 54 ms
[2023-03-23 16:48:48] [INFO ] Dead Transitions using invariants and state equation in 2185 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:48:48] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-23 16:48:48] [INFO ] Computed 52 place invariants in 47 ms
[2023-03-23 16:48:49] [INFO ] Implicit Places using invariants in 816 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 820 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1878 transitions.
Applied a total of 0 rules in 13 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 3036 ms. Remains : 676/682 places, 1740/1878 transitions.
Stuttering acceptance computed with spot in 79 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LT s25 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 212 steps with 0 reset in 2 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-12 finished in 3133 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (G(!p0)||(!p0&&(F(p1) U p2)))))'
Support contains 6 out of 682 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 0 with 34 rules applied. Total rules applied 34 place count 682 transition count 1844
Reduce places removed 34 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 40 rules applied. Total rules applied 74 place count 648 transition count 1838
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 80 place count 642 transition count 1838
Performed 85 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 85 Pre rules applied. Total rules applied 80 place count 642 transition count 1753
Deduced a syphon composed of 85 places in 2 ms
Reduce places removed 85 places and 0 transitions.
Iterating global reduction 3 with 170 rules applied. Total rules applied 250 place count 557 transition count 1753
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 1 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 3 with 140 rules applied. Total rules applied 390 place count 487 transition count 1683
Applied a total of 390 rules in 92 ms. Remains 487 /682 variables (removed 195) and now considering 1683/1878 (removed 195) transitions.
[2023-03-23 16:48:49] [INFO ] Flow matrix only has 1647 transitions (discarded 36 similar events)
// Phase 1: matrix 1647 rows 487 cols
[2023-03-23 16:48:49] [INFO ] Computed 52 place invariants in 33 ms
[2023-03-23 16:48:50] [INFO ] Dead Transitions using invariants and state equation in 1234 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:48:50] [INFO ] Flow matrix only has 1509 transitions (discarded 36 similar events)
// Phase 1: matrix 1509 rows 487 cols
[2023-03-23 16:48:50] [INFO ] Computed 52 place invariants in 24 ms
[2023-03-23 16:48:51] [INFO ] Implicit Places using invariants in 671 ms returned [45, 126, 325, 369, 467, 471]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 675 ms to find 6 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 481/682 places, 1545/1878 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 478 transition count 1542
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 478 transition count 1542
Applied a total of 6 rules in 36 ms. Remains 478 /481 variables (removed 3) and now considering 1542/1545 (removed 3) transitions.
[2023-03-23 16:48:51] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
// Phase 1: matrix 1506 rows 478 cols
[2023-03-23 16:48:51] [INFO ] Computed 46 place invariants in 39 ms
[2023-03-23 16:48:51] [INFO ] Implicit Places using invariants in 639 ms returned []
[2023-03-23 16:48:51] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:48:51] [INFO ] Invariant cache hit.
[2023-03-23 16:48:52] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:49:07] [INFO ] Implicit Places using invariants and state equation in 15470 ms returned []
Implicit Place search using SMT with State Equation took 16111 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 478/682 places, 1542/1878 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 18152 ms. Remains : 478/682 places, 1542/1878 transitions.
Stuttering acceptance computed with spot in 222 ms :[p0, true, (AND (NOT p1) p0 p2), (AND p0 (NOT p2)), (NOT p1), (NOT p2)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 3}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(AND p2 (NOT p1) p0), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=3 dest: 5}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}]], initial=0, aps=[p0:(AND (GEQ s251 1) (GEQ s409 1)), p2:(AND (GEQ s66 1) (GEQ s297 1) (GEQ s471 1)), p1:(GEQ s197 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 33308 reset in 981 ms.
Product exploration explored 100000 steps with 33238 reset in 988 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND p2 (NOT p1) p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (NOT (AND (NOT p2) p0))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), true, (X (X (NOT (AND p2 (NOT p1) p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p2))), (X (X (NOT p1))), (X (X (AND (NOT p2) (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 15 factoid took 636 ms. Reduced automaton from 6 states, 12 edges and 3 AP (stutter insensitive) to 5 states, 10 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 191 ms :[(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), (AND p0 (NOT p1) p2), (AND p0 (NOT p2)), (NOT p1), (NOT p2)]
Incomplete random walk after 10000 steps, including 90 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 8) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 35 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 42 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-23 16:49:10] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:49:10] [INFO ] Invariant cache hit.
[2023-03-23 16:49:10] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-23 16:49:10] [INFO ] [Real]Absence check using 19 positive and 27 generalized place invariants in 31 ms returned sat
[2023-03-23 16:49:10] [INFO ] After 117ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:2
[2023-03-23 16:49:10] [INFO ] [Nat]Absence check using 19 positive place invariants in 4 ms returned sat
[2023-03-23 16:49:10] [INFO ] [Nat]Absence check using 19 positive and 27 generalized place invariants in 29 ms returned sat
[2023-03-23 16:49:22] [INFO ] After 11809ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :2
[2023-03-23 16:49:22] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:49:26] [INFO ] After 3972ms SMT Verify possible using 168 Read/Feed constraints in natural domain returned unsat :1 sat :2
[2023-03-23 16:49:30] [INFO ] After 7500ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :2
Attempting to minimize the solution found.
Minimization took 2593 ms.
[2023-03-23 16:49:32] [INFO ] After 22028ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :2
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 478 transition count 1530
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 24 place count 466 transition count 1530
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 466 transition count 1530
Applied a total of 25 rules in 83 ms. Remains 466 /478 variables (removed 12) and now considering 1530/1542 (removed 12) transitions.
[2023-03-23 16:49:32] [INFO ] Flow matrix only has 1494 transitions (discarded 36 similar events)
// Phase 1: matrix 1494 rows 466 cols
[2023-03-23 16:49:32] [INFO ] Computed 46 place invariants in 23 ms
[2023-03-23 16:49:34] [INFO ] Dead Transitions using invariants and state equation in 1166 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1250 ms. Remains : 466/478 places, 1530/1542 transitions.
Incomplete random walk after 10000 steps, including 112 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 36 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 41 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 2) seen :0
Finished probabilistic random walk after 73619 steps, run visited all 2 properties in 2327 ms. (steps per millisecond=31 )
Probabilistic random walk after 73619 steps, saw 26238 distinct states, run finished after 2329 ms. (steps per millisecond=31 ) properties seen :2
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND p2 (NOT p1) p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (NOT (AND (NOT p2) p0))), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), true, (X (X (NOT (AND p2 (NOT p1) p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT p2))), (X (X (NOT p1))), (X (X (AND (NOT p2) (NOT p1)))), (G (NOT (AND p0 (NOT p1) p2)))]
False Knowledge obtained : [(F (AND p0 (NOT p2))), (F (AND p0 (NOT p1) (NOT p2))), (F (NOT (AND (NOT p1) (NOT p2)))), (F p1), (F (NOT (AND (NOT p0) (NOT p2)))), (F (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (F p2)]
Knowledge based reduction with 16 factoid took 814 ms. Reduced automaton from 5 states, 10 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 141 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 136 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Applied a total of 0 rules in 7 ms. Remains 478 /478 variables (removed 0) and now considering 1542/1542 (removed 0) transitions.
[2023-03-23 16:49:37] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
// Phase 1: matrix 1506 rows 478 cols
[2023-03-23 16:49:37] [INFO ] Computed 46 place invariants in 38 ms
[2023-03-23 16:49:38] [INFO ] Dead Transitions using invariants and state equation in 1174 ms found 0 transitions.
[2023-03-23 16:49:38] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:49:38] [INFO ] Invariant cache hit.
[2023-03-23 16:49:39] [INFO ] Implicit Places using invariants in 636 ms returned []
[2023-03-23 16:49:39] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:49:39] [INFO ] Invariant cache hit.
[2023-03-23 16:49:40] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:49:58] [INFO ] Implicit Places using invariants and state equation in 18714 ms returned []
Implicit Place search using SMT with State Equation took 19353 ms to find 0 implicit places.
[2023-03-23 16:49:58] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:49:58] [INFO ] Invariant cache hit.
[2023-03-23 16:49:59] [INFO ] Dead Transitions using invariants and state equation in 1179 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21719 ms. Remains : 478/478 places, 1542/1542 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 405 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Incomplete random walk after 10000 steps, including 95 resets, run finished after 197 ms. (steps per millisecond=50 ) properties (out of 6) seen :4
Incomplete Best-First random walk after 10000 steps, including 35 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 28 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-23 16:50:00] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:50:00] [INFO ] Invariant cache hit.
[2023-03-23 16:50:00] [INFO ] [Real]Absence check using 19 positive place invariants in 5 ms returned sat
[2023-03-23 16:50:00] [INFO ] [Real]Absence check using 19 positive and 27 generalized place invariants in 32 ms returned sat
[2023-03-23 16:50:02] [INFO ] After 1815ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-23 16:50:02] [INFO ] [Nat]Absence check using 19 positive place invariants in 4 ms returned sat
[2023-03-23 16:50:02] [INFO ] [Nat]Absence check using 19 positive and 27 generalized place invariants in 31 ms returned sat
[2023-03-23 16:50:11] [INFO ] After 9615ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-23 16:50:11] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:50:20] [INFO ] After 8347ms SMT Verify possible using 168 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-23 16:50:22] [INFO ] After 10568ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 3138 ms.
[2023-03-23 16:50:25] [INFO ] After 23478ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1 ms.
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 0 with 12 rules applied. Total rules applied 12 place count 478 transition count 1530
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 24 place count 466 transition count 1530
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 1 with 1 rules applied. Total rules applied 25 place count 466 transition count 1530
Applied a total of 25 rules in 80 ms. Remains 466 /478 variables (removed 12) and now considering 1530/1542 (removed 12) transitions.
[2023-03-23 16:50:25] [INFO ] Flow matrix only has 1494 transitions (discarded 36 similar events)
// Phase 1: matrix 1494 rows 466 cols
[2023-03-23 16:50:25] [INFO ] Computed 46 place invariants in 28 ms
[2023-03-23 16:50:26] [INFO ] Dead Transitions using invariants and state equation in 1170 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1251 ms. Remains : 466/478 places, 1530/1542 transitions.
Incomplete random walk after 10000 steps, including 120 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 38 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 25 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 2) seen :0
Finished probabilistic random walk after 73619 steps, run visited all 2 properties in 2346 ms. (steps per millisecond=31 )
Probabilistic random walk after 73619 steps, saw 26238 distinct states, run finished after 2346 ms. (steps per millisecond=31 ) properties seen :2
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT p2))), (X (X (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p2) (NOT p1)))), (F p1), (F p2), (F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 (NOT p2))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 10 factoid took 541 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter sensitive) to 4 states, 7 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 163 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 186 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 159 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Product exploration explored 100000 steps with 1152 reset in 625 ms.
Product exploration explored 100000 steps with 1138 reset in 635 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 146 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (NOT p1), (NOT p2)]
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Applied a total of 0 rules in 31 ms. Remains 478 /478 variables (removed 0) and now considering 1542/1542 (removed 0) transitions.
[2023-03-23 16:50:32] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
// Phase 1: matrix 1506 rows 478 cols
[2023-03-23 16:50:32] [INFO ] Computed 46 place invariants in 38 ms
[2023-03-23 16:50:33] [INFO ] Dead Transitions using invariants and state equation in 1166 ms found 0 transitions.
[2023-03-23 16:50:33] [INFO ] Redundant transitions in 44 ms returned []
[2023-03-23 16:50:33] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:50:33] [INFO ] Invariant cache hit.
[2023-03-23 16:50:34] [INFO ] Dead Transitions using invariants and state equation in 1268 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2524 ms. Remains : 478/478 places, 1542/1542 transitions.
Support contains 6 out of 478 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 478/478 places, 1542/1542 transitions.
Applied a total of 0 rules in 8 ms. Remains 478 /478 variables (removed 0) and now considering 1542/1542 (removed 0) transitions.
[2023-03-23 16:50:34] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:50:34] [INFO ] Invariant cache hit.
[2023-03-23 16:50:35] [INFO ] Dead Transitions using invariants and state equation in 1201 ms found 0 transitions.
[2023-03-23 16:50:35] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:50:35] [INFO ] Invariant cache hit.
[2023-03-23 16:50:36] [INFO ] Implicit Places using invariants in 671 ms returned []
[2023-03-23 16:50:36] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:50:36] [INFO ] Invariant cache hit.
[2023-03-23 16:50:37] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:50:55] [INFO ] Implicit Places using invariants and state equation in 19152 ms returned []
Implicit Place search using SMT with State Equation took 19824 ms to find 0 implicit places.
[2023-03-23 16:50:55] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
[2023-03-23 16:50:55] [INFO ] Invariant cache hit.
[2023-03-23 16:50:56] [INFO ] Dead Transitions using invariants and state equation in 1202 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 22235 ms. Remains : 478/478 places, 1542/1542 transitions.
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-14 finished in 127742 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 3 out of 682 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Applied a total of 0 rules in 16 ms. Remains 682 /682 variables (removed 0) and now considering 1878/1878 (removed 0) transitions.
[2023-03-23 16:50:56] [INFO ] Flow matrix only has 1842 transitions (discarded 36 similar events)
// Phase 1: matrix 1842 rows 682 cols
[2023-03-23 16:50:56] [INFO ] Computed 52 place invariants in 54 ms
[2023-03-23 16:50:58] [INFO ] Dead Transitions using invariants and state equation in 2055 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:50:58] [INFO ] Flow matrix only has 1704 transitions (discarded 36 similar events)
// Phase 1: matrix 1704 rows 682 cols
[2023-03-23 16:50:59] [INFO ] Computed 52 place invariants in 51 ms
[2023-03-23 16:50:59] [INFO ] Implicit Places using invariants in 818 ms returned [64, 183, 462, 522, 657, 662]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 821 ms to find 6 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 676/682 places, 1740/1878 transitions.
Applied a total of 0 rules in 14 ms. Remains 676 /676 variables (removed 0) and now considering 1740/1740 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2908 ms. Remains : 676/682 places, 1740/1878 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(OR (GEQ s226 1) (AND (GEQ s7 1) (GEQ s221 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Stuttering criterion allowed to conclude after 558 steps with 3 reset in 3 ms.
FORMULA PolyORBLF-PT-S06J06T06-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-15 finished in 3068 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)||(G(p2)&&p1)))))'
Found a Shortening insensitive property : PolyORBLF-PT-S06J06T06-LTLFireability-00
Stuttering acceptance computed with spot in 119 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Support contains 86 out of 682 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Drop transitions removed 36 transitions
Trivial Post-agglo rules discarded 36 transitions
Performed 36 trivial Post agglomeration. Transition count delta: 36
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 682 transition count 1842
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 1 with 36 rules applied. Total rules applied 72 place count 646 transition count 1842
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 72 place count 646 transition count 1794
Deduced a syphon composed of 48 places in 3 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 168 place count 598 transition count 1794
Performed 66 Post agglomeration using F-continuation condition.Transition count delta: 66
Deduced a syphon composed of 66 places in 1 ms
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 2 with 132 rules applied. Total rules applied 300 place count 532 transition count 1728
Applied a total of 300 rules in 79 ms. Remains 532 /682 variables (removed 150) and now considering 1728/1878 (removed 150) transitions.
[2023-03-23 16:51:00] [INFO ] Flow matrix only has 1692 transitions (discarded 36 similar events)
// Phase 1: matrix 1692 rows 532 cols
[2023-03-23 16:51:00] [INFO ] Computed 52 place invariants in 36 ms
[2023-03-23 16:51:01] [INFO ] Dead Transitions using invariants and state equation in 1350 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:51:01] [INFO ] Flow matrix only has 1554 transitions (discarded 36 similar events)
// Phase 1: matrix 1554 rows 532 cols
[2023-03-23 16:51:01] [INFO ] Computed 52 place invariants in 27 ms
[2023-03-23 16:51:02] [INFO ] Implicit Places using invariants in 684 ms returned [49, 139, 356, 404, 512, 517]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 687 ms to find 6 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 526/682 places, 1590/1878 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 523 transition count 1587
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 523 transition count 1587
Applied a total of 6 rules in 27 ms. Remains 523 /526 variables (removed 3) and now considering 1587/1590 (removed 3) transitions.
[2023-03-23 16:51:02] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
// Phase 1: matrix 1551 rows 523 cols
[2023-03-23 16:51:02] [INFO ] Computed 46 place invariants in 28 ms
[2023-03-23 16:51:02] [INFO ] Implicit Places using invariants in 629 ms returned []
[2023-03-23 16:51:02] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:02] [INFO ] Invariant cache hit.
[2023-03-23 16:51:03] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:51:14] [INFO ] Implicit Places using invariants and state equation in 11232 ms returned []
Implicit Place search using SMT with State Equation took 11862 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 523/682 places, 1587/1878 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 14008 ms. Remains : 523/682 places, 1587/1878 transitions.
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(OR (AND p0 (NOT p1)) (AND p0 (NOT p2))), acceptance={0} source=0 dest: 0}, { cond=(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), acceptance={0, 1} source=0 dest: 0}, { cond=(AND p0 p1 p2), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p0) p1 p2), acceptance={1} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0, 1} source=1 dest: 0}, { cond=(AND p0 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={1} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (OR (LT s138 1) (LT s179 1)) (OR (LT s179 1) (LT s518 1)) (OR (LT s179 1) (LT s269 1)) (OR (LT s179 1) (LT s364 1)) (OR (LT s88 1) (LT s179 1)) (O...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 991 reset in 1901 ms.
Product exploration explored 100000 steps with 970 reset in 1907 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 p2), (X (AND p0 p1 p2)), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (AND p0 p1 p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (AND p0 p2)))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 504 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 111 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p2)), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Incomplete random walk after 10000 steps, including 95 resets, run finished after 226 ms. (steps per millisecond=44 ) properties (out of 8) seen :6
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 128 ms. (steps per millisecond=78 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 31 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-23 16:51:19] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:19] [INFO ] Invariant cache hit.
[2023-03-23 16:51:19] [INFO ] [Real]Absence check using 21 positive place invariants in 5 ms returned sat
[2023-03-23 16:51:19] [INFO ] [Real]Absence check using 21 positive and 25 generalized place invariants in 33 ms returned sat
[2023-03-23 16:51:19] [INFO ] After 174ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:1
[2023-03-23 16:51:19] [INFO ] [Nat]Absence check using 21 positive place invariants in 6 ms returned sat
[2023-03-23 16:51:19] [INFO ] [Nat]Absence check using 21 positive and 25 generalized place invariants in 30 ms returned sat
[2023-03-23 16:51:19] [INFO ] After 133ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p0 p1 p2), (X (AND p0 p1 p2)), (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2))))), (X (NOT (AND (NOT p0) p1 p2))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))))), (X (X (AND p0 p1 p2))), (X (X (NOT (AND (NOT p0) p2)))), (X (X (NOT (OR (AND p0 (NOT p1)) (AND p0 (NOT p2)))))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))))), (X (X (AND p0 p2))), (G (NOT (AND (NOT p0) (NOT p2)))), (G (NOT (OR (AND (NOT p1) (NOT p0)) (AND (NOT p0) (NOT p2)))))]
False Knowledge obtained : [(F (AND p0 (NOT p2))), (F (AND p1 (NOT p0) p2)), (F (NOT (AND p0 p2))), (F (OR (AND (NOT p1) p0) (AND p0 (NOT p2)))), (F (NOT (AND p1 p0 p2))), (F (AND (NOT p0) p2))]
Knowledge based reduction with 15 factoid took 722 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 114 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 99 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Support contains 86 out of 523 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 523/523 places, 1587/1587 transitions.
Applied a total of 0 rules in 32 ms. Remains 523 /523 variables (removed 0) and now considering 1587/1587 (removed 0) transitions.
[2023-03-23 16:51:20] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:20] [INFO ] Invariant cache hit.
[2023-03-23 16:51:21] [INFO ] Dead Transitions using invariants and state equation in 1195 ms found 0 transitions.
[2023-03-23 16:51:21] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:21] [INFO ] Invariant cache hit.
[2023-03-23 16:51:22] [INFO ] Implicit Places using invariants in 611 ms returned []
[2023-03-23 16:51:22] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:22] [INFO ] Invariant cache hit.
[2023-03-23 16:51:23] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:51:34] [INFO ] Implicit Places using invariants and state equation in 11911 ms returned []
Implicit Place search using SMT with State Equation took 12523 ms to find 0 implicit places.
[2023-03-23 16:51:34] [INFO ] Redundant transitions in 38 ms returned []
[2023-03-23 16:51:34] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:34] [INFO ] Invariant cache hit.
[2023-03-23 16:51:35] [INFO ] Dead Transitions using invariants and state equation in 1214 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 15031 ms. Remains : 523/523 places, 1587/1587 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p2 p0), (X (AND p0 p1 p2)), (X (NOT (OR (NOT p1) (NOT p2)))), (X p0), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p2))), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 370 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Finished random walk after 71 steps, including 0 resets, run visited all 5 properties in 4 ms. (steps per millisecond=17 )
Knowledge obtained : [(AND p1 p2 p0), (X (AND p0 p1 p2)), (X (NOT (OR (NOT p1) (NOT p2)))), (X p0), (X (X (AND p0 p1 p2))), (X (X (NOT (OR (NOT p1) (NOT p2))))), (X (X p2)), (X (X (AND p0 p2))), (X (X p0))]
False Knowledge obtained : [(F (NOT (AND p2 p0))), (F (NOT p2)), (F (OR (NOT p1) (NOT p2))), (F (NOT p0)), (F (NOT (AND p1 p2 p0)))]
Knowledge based reduction with 9 factoid took 474 ms. Reduced automaton from 3 states, 7 edges and 3 AP (stutter insensitive) to 3 states, 7 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 120 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 118 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 117 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 980 reset in 1466 ms.
Product exploration explored 100000 steps with 1024 reset in 1486 ms.
Support contains 86 out of 523 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 523/523 places, 1587/1587 transitions.
Applied a total of 0 rules in 25 ms. Remains 523 /523 variables (removed 0) and now considering 1587/1587 (removed 0) transitions.
[2023-03-23 16:51:39] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:39] [INFO ] Invariant cache hit.
[2023-03-23 16:51:41] [INFO ] Dead Transitions using invariants and state equation in 1212 ms found 0 transitions.
[2023-03-23 16:51:41] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:41] [INFO ] Invariant cache hit.
[2023-03-23 16:51:41] [INFO ] Implicit Places using invariants in 604 ms returned []
[2023-03-23 16:51:41] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:41] [INFO ] Invariant cache hit.
[2023-03-23 16:51:42] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:51:54] [INFO ] Implicit Places using invariants and state equation in 12955 ms returned []
Implicit Place search using SMT with State Equation took 13560 ms to find 0 implicit places.
[2023-03-23 16:51:54] [INFO ] Redundant transitions in 37 ms returned []
[2023-03-23 16:51:54] [INFO ] Flow matrix only has 1551 transitions (discarded 36 similar events)
[2023-03-23 16:51:54] [INFO ] Invariant cache hit.
[2023-03-23 16:51:55] [INFO ] Dead Transitions using invariants and state equation in 1212 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 16068 ms. Remains : 523/523 places, 1587/1587 transitions.
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-00 finished in 55983 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)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)||X(X((p0 U G(!p1))))))'
Found a Lengthening insensitive property : PolyORBLF-PT-S06J06T06-LTLFireability-07
Stuttering acceptance computed with spot in 152 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 682 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 682/682 places, 1878/1878 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 682 transition count 1836
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 640 transition count 1836
Performed 84 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 84 Pre rules applied. Total rules applied 84 place count 640 transition count 1752
Deduced a syphon composed of 84 places in 1 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 2 with 168 rules applied. Total rules applied 252 place count 556 transition count 1752
Performed 72 Post agglomeration using F-continuation condition.Transition count delta: 72
Deduced a syphon composed of 72 places in 1 ms
Reduce places removed 72 places and 0 transitions.
Iterating global reduction 2 with 144 rules applied. Total rules applied 396 place count 484 transition count 1680
Applied a total of 396 rules in 68 ms. Remains 484 /682 variables (removed 198) and now considering 1680/1878 (removed 198) transitions.
[2023-03-23 16:51:56] [INFO ] Flow matrix only has 1644 transitions (discarded 36 similar events)
// Phase 1: matrix 1644 rows 484 cols
[2023-03-23 16:51:56] [INFO ] Computed 52 place invariants in 36 ms
[2023-03-23 16:51:57] [INFO ] Dead Transitions using invariants and state equation in 1239 ms found 138 transitions.
Found 138 dead transitions using SMT.
Drop transitions removed 138 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 138 transitions.
[2023-03-23 16:51:57] [INFO ] Flow matrix only has 1506 transitions (discarded 36 similar events)
// Phase 1: matrix 1506 rows 484 cols
[2023-03-23 16:51:57] [INFO ] Computed 52 place invariants in 28 ms
[2023-03-23 16:51:58] [INFO ] Implicit Places using invariants in 657 ms returned [45, 126, 323, 367, 465, 469]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 661 ms to find 6 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 478/682 places, 1542/1878 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 475 transition count 1539
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 475 transition count 1539
Applied a total of 6 rules in 24 ms. Remains 475 /478 variables (removed 3) and now considering 1539/1542 (removed 3) transitions.
[2023-03-23 16:51:58] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
// Phase 1: matrix 1503 rows 475 cols
[2023-03-23 16:51:58] [INFO ] Computed 46 place invariants in 33 ms
[2023-03-23 16:51:58] [INFO ] Implicit Places using invariants in 644 ms returned []
[2023-03-23 16:51:58] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:51:58] [INFO ] Invariant cache hit.
[2023-03-23 16:51:59] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:52:05] [INFO ] Implicit Places using invariants and state equation in 6735 ms returned []
Implicit Place search using SMT with State Equation took 7382 ms to find 0 implicit places.
Starting structural reductions in LI_LTL mode, iteration 2 : 475/682 places, 1539/1878 transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 9379 ms. Remains : 475/682 places, 1539/1878 transitions.
Running random walk in product with property : PolyORBLF-PT-S06J06T06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(OR (AND (GEQ s5 1) (GEQ s370 1)) (AND (GEQ s5 1) (GEQ s148 1)) (AND (GEQ s5 1) (GEQ s233 1)) (AND (GEQ s5 1) (GEQ s165 1)) (AND (GEQ s5 1) (GEQ s95 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 4813 reset in 913 ms.
Product exploration explored 100000 steps with 4811 reset in 935 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 150 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 39 steps, including 1 resets, run visited all 3 properties in 2 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT p0)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 4 factoid took 192 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 142 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 475 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 475/475 places, 1539/1539 transitions.
Applied a total of 0 rules in 14 ms. Remains 475 /475 variables (removed 0) and now considering 1539/1539 (removed 0) transitions.
[2023-03-23 16:52:08] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:08] [INFO ] Invariant cache hit.
[2023-03-23 16:52:09] [INFO ] Dead Transitions using invariants and state equation in 1174 ms found 0 transitions.
[2023-03-23 16:52:09] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:09] [INFO ] Invariant cache hit.
[2023-03-23 16:52:10] [INFO ] Implicit Places using invariants in 598 ms returned []
[2023-03-23 16:52:10] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:10] [INFO ] Invariant cache hit.
[2023-03-23 16:52:10] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:52:19] [INFO ] Implicit Places using invariants and state equation in 9057 ms returned []
Implicit Place search using SMT with State Equation took 9656 ms to find 0 implicit places.
[2023-03-23 16:52:19] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:19] [INFO ] Invariant cache hit.
[2023-03-23 16:52:20] [INFO ] Dead Transitions using invariants and state equation in 1114 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11960 ms. Remains : 475/475 places, 1539/1539 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 161 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Finished random walk after 38 steps, including 0 resets, run visited all 3 properties in 1 ms. (steps per millisecond=38 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 3 factoid took 187 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 145 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Product exploration explored 100000 steps with 4801 reset in 915 ms.
Product exploration explored 100000 steps with 4824 reset in 938 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 167 ms :[(NOT p0), (AND (NOT p0) p1), (AND (NOT p0) p1), (AND (NOT p0) p1)]
Support contains 50 out of 475 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 475/475 places, 1539/1539 transitions.
Applied a total of 0 rules in 30 ms. Remains 475 /475 variables (removed 0) and now considering 1539/1539 (removed 0) transitions.
[2023-03-23 16:52:23] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:23] [INFO ] Invariant cache hit.
[2023-03-23 16:52:24] [INFO ] Dead Transitions using invariants and state equation in 1179 ms found 0 transitions.
[2023-03-23 16:52:24] [INFO ] Redundant transitions in 38 ms returned []
[2023-03-23 16:52:24] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:24] [INFO ] Invariant cache hit.
[2023-03-23 16:52:25] [INFO ] Dead Transitions using invariants and state equation in 1190 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2449 ms. Remains : 475/475 places, 1539/1539 transitions.
Support contains 50 out of 475 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 475/475 places, 1539/1539 transitions.
Applied a total of 0 rules in 7 ms. Remains 475 /475 variables (removed 0) and now considering 1539/1539 (removed 0) transitions.
[2023-03-23 16:52:25] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:25] [INFO ] Invariant cache hit.
[2023-03-23 16:52:27] [INFO ] Dead Transitions using invariants and state equation in 1156 ms found 0 transitions.
[2023-03-23 16:52:27] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:27] [INFO ] Invariant cache hit.
[2023-03-23 16:52:27] [INFO ] Implicit Places using invariants in 597 ms returned []
[2023-03-23 16:52:27] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:27] [INFO ] Invariant cache hit.
[2023-03-23 16:52:28] [INFO ] State equation strengthened by 168 read => feed constraints.
[2023-03-23 16:52:35] [INFO ] Implicit Places using invariants and state equation in 7923 ms returned []
Implicit Place search using SMT with State Equation took 8521 ms to find 0 implicit places.
[2023-03-23 16:52:35] [INFO ] Flow matrix only has 1503 transitions (discarded 36 similar events)
[2023-03-23 16:52:35] [INFO ] Invariant cache hit.
[2023-03-23 16:52:36] [INFO ] Dead Transitions using invariants and state equation in 1210 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10896 ms. Remains : 475/475 places, 1539/1539 transitions.
Treatment of property PolyORBLF-PT-S06J06T06-LTLFireability-07 finished in 40772 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U (G(!p0)||(!p0&&(F(p1) U p2)))))'
[2023-03-23 16:52:37] [INFO ] Flatten gal took : 98 ms
[2023-03-23 16:52:37] [INFO ] Export to MCC of 4 properties in file /home/mcc/execution/LTLFireability.sr.xml took 6 ms.
[2023-03-23 16:52:37] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 682 places, 1878 transitions and 9942 arcs took 11 ms.
Total runtime 471854 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2537/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2537/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2537/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2537/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : PolyORBLF-PT-S06J06T06-LTLFireability-00
Could not compute solution for formula : PolyORBLF-PT-S06J06T06-LTLFireability-06
Could not compute solution for formula : PolyORBLF-PT-S06J06T06-LTLFireability-07
Could not compute solution for formula : PolyORBLF-PT-S06J06T06-LTLFireability-14
BK_STOP 1679590359826
--------------------
content from stderr:
+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name PolyORBLF-PT-S06J06T06-LTLFireability-00
ltl formula formula --ltl=/tmp/2537/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 682 places, 1878 transitions and 9942 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.210 real 0.070 user 0.050 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2537/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2537/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2537/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2537/ltl_0_
pnml2lts-mc( 3/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
pnml2lts-mc( 2/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
malloc_consolidate(): invalid chunk size
malloc_consolidate(): invalid chunk size
ltl formula name PolyORBLF-PT-S06J06T06-LTLFireability-06
ltl formula formula --ltl=/tmp/2537/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 682 places, 1878 transitions and 9942 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.220 real 0.080 user 0.040 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2537/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2537/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2537/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2537/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name PolyORBLF-PT-S06J06T06-LTLFireability-07
ltl formula formula --ltl=/tmp/2537/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 682 places, 1878 transitions and 9942 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.210 real 0.080 user 0.050 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2537/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2537/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2537/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2537/ltl_2_
pnml2lts-mc( 2/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
malloc_consolidate(): invalid chunk size
malloc_consolidate(): invalid chunk size
pnml2lts-mc( 3/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name PolyORBLF-PT-S06J06T06-LTLFireability-14
ltl formula formula --ltl=/tmp/2537/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 682 places, 1878 transitions and 9942 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.210 real 0.040 user 0.080 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2537/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2537/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2537/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2537/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 7 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***
Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S06J06T06"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is PolyORBLF-PT-S06J06T06, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r297-tall-167873950700620"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S06J06T06.tgz
mv PolyORBLF-PT-S06J06T06 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
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 ;