About the Execution of ITS-Tools for PolyORBLF-PT-S02J06T08
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
463.628 | 120680.00 | 141459.00 | 379.20 | TFFTFTFFTFFFTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r168-tall-165277016900619.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.......................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is PolyORBLF-PT-S02J06T08, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r168-tall-165277016900619
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 22K Apr 29 14:08 CTLCardinality.txt
-rw-r--r-- 1 mcc users 125K Apr 29 14:08 CTLCardinality.xml
-rw-r--r-- 1 mcc users 27K Apr 29 14:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 151K Apr 29 14:06 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 17K May 9 08:28 LTLCardinality.txt
-rw-r--r-- 1 mcc users 57K May 9 08:28 LTLCardinality.xml
-rw-r--r-- 1 mcc users 14K May 9 08:28 LTLFireability.txt
-rw-r--r-- 1 mcc users 60K May 9 08:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.8K May 9 08:28 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.7K May 9 08:28 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 10 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 807K May 10 09:34 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-00
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-01
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-02
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-03
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-04
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-05
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-06
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-07
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-08
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-09
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-10
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-11
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-12
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-13
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-14
FORMULA_NAME PolyORBLF-PT-S02J06T08-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652895107646
Running Version 202205111006
[2022-05-18 17:31:48] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-18 17:31:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 17:31:49] [INFO ] Load time of PNML (sax parser for PT used): 149 ms
[2022-05-18 17:31:49] [INFO ] Transformed 690 places.
[2022-05-18 17:31:49] [INFO ] Transformed 1434 transitions.
[2022-05-18 17:31:49] [INFO ] Parsed PT model containing 690 places and 1434 transitions in 256 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 19 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Ensure Unique test removed 128 transitions
Reduce redundant transitions removed 128 transitions.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 289 out of 690 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 690/690 places, 1306/1306 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 688 transition count 1306
Applied a total of 2 rules in 64 ms. Remains 688 /690 variables (removed 2) and now considering 1306/1306 (removed 0) transitions.
[2022-05-18 17:31:49] [INFO ] Flow matrix only has 1290 transitions (discarded 16 similar events)
// Phase 1: matrix 1290 rows 688 cols
[2022-05-18 17:31:49] [INFO ] Computed 52 place invariants in 67 ms
[2022-05-18 17:31:51] [INFO ] Dead Transitions using invariants and state equation in 1858 ms found 88 transitions.
Found 88 dead transitions using SMT.
Drop transitions removed 88 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 88 transitions.
[2022-05-18 17:31:51] [INFO ] Flow matrix only has 1202 transitions (discarded 16 similar events)
// Phase 1: matrix 1202 rows 688 cols
[2022-05-18 17:31:51] [INFO ] Computed 52 place invariants in 54 ms
[2022-05-18 17:31:51] [INFO ] Implicit Places using invariants in 513 ms returned [68, 180, 294, 347, 467, 492, 574, 581]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 521 ms to find 8 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 680/690 places, 1218/1306 transitions.
Reduce places removed 1 places and 16 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 679 transition count 1202
Reduce places removed 16 places and 16 transitions.
Iterating post reduction 1 with 16 rules applied. Total rules applied 17 place count 663 transition count 1186
Deduced a syphon composed of 1 places in 4 ms
Applied a total of 17 rules in 22 ms. Remains 663 /680 variables (removed 17) and now considering 1186/1218 (removed 32) transitions.
[2022-05-18 17:31:51] [INFO ] Flow matrix only has 1170 transitions (discarded 16 similar events)
// Phase 1: matrix 1170 rows 663 cols
[2022-05-18 17:31:51] [INFO ] Computed 45 place invariants in 29 ms
[2022-05-18 17:31:52] [INFO ] Implicit Places using invariants in 426 ms returned []
[2022-05-18 17:31:52] [INFO ] Flow matrix only has 1170 transitions (discarded 16 similar events)
// Phase 1: matrix 1170 rows 663 cols
[2022-05-18 17:31:52] [INFO ] Computed 45 place invariants in 17 ms
[2022-05-18 17:31:52] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 17:31:58] [INFO ] Implicit Places using invariants and state equation in 6496 ms returned []
Implicit Place search using SMT with State Equation took 6927 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 663/690 places, 1186/1306 transitions.
Finished structural reductions, in 2 iterations. Remains : 663/690 places, 1186/1306 transitions.
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Support contains 288 out of 662 places after structural reductions.
[2022-05-18 17:31:59] [INFO ] Flatten gal took : 145 ms
[2022-05-18 17:31:59] [INFO ] Flatten gal took : 93 ms
[2022-05-18 17:31:59] [INFO ] Input system was already deterministic with 1186 transitions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 524 ms. (steps per millisecond=19 ) properties (out of 26) seen :13
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 143 ms. (steps per millisecond=69 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 137 ms. (steps per millisecond=72 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 218 ms. (steps per millisecond=45 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 142 ms. (steps per millisecond=70 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 145 ms. (steps per millisecond=68 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 111 ms. (steps per millisecond=90 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
[2022-05-18 17:32:01] [INFO ] Flow matrix only has 1170 transitions (discarded 16 similar events)
// Phase 1: matrix 1170 rows 662 cols
[2022-05-18 17:32:01] [INFO ] Computed 44 place invariants in 16 ms
[2022-05-18 17:32:02] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2022-05-18 17:32:02] [INFO ] [Real]Absence check using 13 positive and 31 generalized place invariants in 37 ms returned sat
[2022-05-18 17:32:02] [INFO ] After 376ms SMT Verify possible using all constraints in real domain returned unsat :6 sat :0 real:7
[2022-05-18 17:32:02] [INFO ] [Nat]Absence check using 13 positive place invariants in 8 ms returned sat
[2022-05-18 17:32:02] [INFO ] [Nat]Absence check using 13 positive and 31 generalized place invariants in 26 ms returned sat
[2022-05-18 17:32:06] [INFO ] After 4118ms SMT Verify possible using all constraints in natural domain returned unsat :13 sat :0
Fused 13 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 4 ms.
Successfully simplified 13 atomic propositions for a total of 12 simplifications.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-05 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(X((!(!F(p0) U p1)||p1)))))'
Support contains 88 out of 662 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 662/662 places, 1186/1186 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 662 transition count 1138
Reduce places removed 48 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 56 rules applied. Total rules applied 104 place count 614 transition count 1130
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 112 place count 606 transition count 1130
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 112 place count 606 transition count 1050
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 272 place count 526 transition count 1050
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 276 place count 522 transition count 1046
Iterating global reduction 3 with 4 rules applied. Total rules applied 280 place count 522 transition count 1046
Performed 40 Post agglomeration using F-continuation condition.Transition count delta: 40
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 3 with 80 rules applied. Total rules applied 360 place count 482 transition count 1006
Applied a total of 360 rules in 137 ms. Remains 482 /662 variables (removed 180) and now considering 1006/1186 (removed 180) transitions.
[2022-05-18 17:32:06] [INFO ] Flow matrix only has 990 transitions (discarded 16 similar events)
// Phase 1: matrix 990 rows 482 cols
[2022-05-18 17:32:06] [INFO ] Computed 44 place invariants in 11 ms
[2022-05-18 17:32:07] [INFO ] Dead Transitions using invariants and state equation in 742 ms found 0 transitions.
[2022-05-18 17:32:07] [INFO ] Flow matrix only has 990 transitions (discarded 16 similar events)
// Phase 1: matrix 990 rows 482 cols
[2022-05-18 17:32:07] [INFO ] Computed 44 place invariants in 21 ms
[2022-05-18 17:32:07] [INFO ] Implicit Places using invariants in 454 ms returned []
[2022-05-18 17:32:07] [INFO ] Flow matrix only has 990 transitions (discarded 16 similar events)
// Phase 1: matrix 990 rows 482 cols
[2022-05-18 17:32:07] [INFO ] Computed 44 place invariants in 17 ms
[2022-05-18 17:32:08] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 17:32:19] [INFO ] Implicit Places using invariants and state equation in 12074 ms returned []
Implicit Place search using SMT with State Equation took 12533 ms to find 0 implicit places.
[2022-05-18 17:32:20] [INFO ] Redundant transitions in 73 ms returned []
[2022-05-18 17:32:20] [INFO ] Flow matrix only has 990 transitions (discarded 16 similar events)
// Phase 1: matrix 990 rows 482 cols
[2022-05-18 17:32:20] [INFO ] Computed 44 place invariants in 18 ms
[2022-05-18 17:32:20] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 482/662 places, 1006/1186 transitions.
Finished structural reductions, in 1 iterations. Remains : 482/662 places, 1006/1186 transitions.
Stuttering acceptance computed with spot in 217 ms :[false, false, false]
Running random walk in product with property : PolyORBLF-PT-S02J06T08-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={1} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={1} source=2 dest: 1}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ (ADD s28 s44 s69 s124 s127 s157 s173 s221 s262 s285 s326 s341 s346 s388 s434 s476) (ADD s1 s3 s9 s11 s14 s15 s29 s40 s60 s72 s75 s76 s90 s133 s148...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 32 reset in 600 ms.
Product exploration explored 100000 steps with 26 reset in 540 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 216 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 3 states, 6 edges and 2 AP.
Stuttering acceptance computed with spot in 121 ms :[false, false, false]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-05-18 17:32:22] [INFO ] Flow matrix only has 990 transitions (discarded 16 similar events)
// Phase 1: matrix 990 rows 482 cols
[2022-05-18 17:32:22] [INFO ] Computed 44 place invariants in 16 ms
[2022-05-18 17:32:22] [INFO ] After 69ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-18 17:32:22] [INFO ] [Nat]Absence check using 15 positive place invariants in 3 ms returned sat
[2022-05-18 17:32:22] [INFO ] [Nat]Absence check using 15 positive and 29 generalized place invariants in 29 ms returned sat
[2022-05-18 17:32:22] [INFO ] After 90ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p1 (NOT p0)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X p0)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (G (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p0) p1))]
Property proved to be true thanks to knowledge :(G (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 7 factoid took 340 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S02J06T08-LTLCardinality-00 finished in 16683 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(!(true U p0)))'
Support contains 23 out of 662 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 662/662 places, 1186/1186 transitions.
Drop transitions removed 56 transitions
Trivial Post-agglo rules discarded 56 transitions
Performed 56 trivial Post agglomeration. Transition count delta: 56
Iterating post reduction 0 with 56 rules applied. Total rules applied 56 place count 662 transition count 1130
Reduce places removed 56 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 64 rules applied. Total rules applied 120 place count 606 transition count 1122
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 128 place count 598 transition count 1122
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 128 place count 598 transition count 1042
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 288 place count 518 transition count 1042
Performed 56 Post agglomeration using F-continuation condition.Transition count delta: 56
Deduced a syphon composed of 56 places in 1 ms
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 112 rules applied. Total rules applied 400 place count 462 transition count 986
Applied a total of 400 rules in 85 ms. Remains 462 /662 variables (removed 200) and now considering 986/1186 (removed 200) transitions.
[2022-05-18 17:32:23] [INFO ] Flow matrix only has 970 transitions (discarded 16 similar events)
// Phase 1: matrix 970 rows 462 cols
[2022-05-18 17:32:23] [INFO ] Computed 44 place invariants in 12 ms
[2022-05-18 17:32:23] [INFO ] Dead Transitions using invariants and state equation in 684 ms found 0 transitions.
[2022-05-18 17:32:23] [INFO ] Flow matrix only has 970 transitions (discarded 16 similar events)
// Phase 1: matrix 970 rows 462 cols
[2022-05-18 17:32:23] [INFO ] Computed 44 place invariants in 15 ms
[2022-05-18 17:32:24] [INFO ] Implicit Places using invariants in 433 ms returned []
[2022-05-18 17:32:24] [INFO ] Flow matrix only has 970 transitions (discarded 16 similar events)
// Phase 1: matrix 970 rows 462 cols
[2022-05-18 17:32:24] [INFO ] Computed 44 place invariants in 21 ms
[2022-05-18 17:32:24] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 17:32:28] [INFO ] Implicit Places using invariants and state equation in 3820 ms returned []
Implicit Place search using SMT with State Equation took 4255 ms to find 0 implicit places.
[2022-05-18 17:32:28] [INFO ] Redundant transitions in 22 ms returned []
[2022-05-18 17:32:28] [INFO ] Flow matrix only has 970 transitions (discarded 16 similar events)
// Phase 1: matrix 970 rows 462 cols
[2022-05-18 17:32:28] [INFO ] Computed 44 place invariants in 20 ms
[2022-05-18 17:32:28] [INFO ] Dead Transitions using invariants and state equation in 697 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 462/662 places, 986/1186 transitions.
Finished structural reductions, in 1 iterations. Remains : 462/662 places, 986/1186 transitions.
Stuttering acceptance computed with spot in 34 ms :[p0]
Running random walk in product with property : PolyORBLF-PT-S02J06T08-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LEQ 3 (ADD s3 s74 s80 s164 s208 s278 s339 s411)) (LEQ (ADD s11 s58 s64 s97 s150 s406 s431) (ADD s22 s118 s132 s165 s171 s301 s366 s445)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 346 steps with 0 reset in 4 ms.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J06T08-LTLCardinality-01 finished in 5811 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(((F(p0) U false)||X((p1 U p2))))'
Support contains 10 out of 662 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 662/662 places, 1186/1186 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 654 transition count 1178
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 654 transition count 1178
Applied a total of 16 rules in 20 ms. Remains 654 /662 variables (removed 8) and now considering 1178/1186 (removed 8) transitions.
[2022-05-18 17:32:29] [INFO ] Flow matrix only has 1162 transitions (discarded 16 similar events)
// Phase 1: matrix 1162 rows 654 cols
[2022-05-18 17:32:29] [INFO ] Computed 44 place invariants in 14 ms
[2022-05-18 17:32:30] [INFO ] Dead Transitions using invariants and state equation in 1267 ms found 0 transitions.
[2022-05-18 17:32:30] [INFO ] Flow matrix only has 1162 transitions (discarded 16 similar events)
// Phase 1: matrix 1162 rows 654 cols
[2022-05-18 17:32:30] [INFO ] Computed 44 place invariants in 16 ms
[2022-05-18 17:32:30] [INFO ] Implicit Places using invariants in 576 ms returned []
[2022-05-18 17:32:30] [INFO ] Flow matrix only has 1162 transitions (discarded 16 similar events)
// Phase 1: matrix 1162 rows 654 cols
[2022-05-18 17:32:30] [INFO ] Computed 44 place invariants in 24 ms
[2022-05-18 17:32:31] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 17:32:42] [INFO ] Implicit Places using invariants and state equation in 11623 ms returned []
Implicit Place search using SMT with State Equation took 12208 ms to find 0 implicit places.
[2022-05-18 17:32:42] [INFO ] Flow matrix only has 1162 transitions (discarded 16 similar events)
// Phase 1: matrix 1162 rows 654 cols
[2022-05-18 17:32:42] [INFO ] Computed 44 place invariants in 19 ms
[2022-05-18 17:32:43] [INFO ] Dead Transitions using invariants and state equation in 1292 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 654/662 places, 1178/1186 transitions.
Finished structural reductions, in 1 iterations. Remains : 654/662 places, 1178/1186 transitions.
Stuttering acceptance computed with spot in 110 ms :[(NOT p2), (NOT p2), true]
Running random walk in product with property : PolyORBLF-PT-S02J06T08-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p2:(LEQ s445 (ADD s59 s190 s216 s342 s390 s482 s562 s629)), p1:(AND (LEQ 1 s646) (LEQ s445 (ADD s59 s190 s216 s342 s390 s482 s562 s629)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 697 ms.
Product exploration explored 100000 steps with 50000 reset in 623 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 p2 (NOT p1)), (X (NOT (AND (NOT p2) p1))), (X (NOT (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) p1)))), true, (X (X (NOT (AND (NOT p2) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p2) (NOT p1))))
Knowledge based reduction with 6 factoid took 100 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-03 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S02J06T08-LTLCardinality-03 finished in 16349 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 24 out of 662 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 662/662 places, 1186/1186 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 654 transition count 1178
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 654 transition count 1178
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 646 transition count 1170
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 646 transition count 1170
Applied a total of 32 rules in 23 ms. Remains 646 /662 variables (removed 16) and now considering 1170/1186 (removed 16) transitions.
[2022-05-18 17:32:45] [INFO ] Flow matrix only has 1154 transitions (discarded 16 similar events)
// Phase 1: matrix 1154 rows 646 cols
[2022-05-18 17:32:45] [INFO ] Computed 44 place invariants in 18 ms
[2022-05-18 17:32:46] [INFO ] Dead Transitions using invariants and state equation in 1284 ms found 0 transitions.
[2022-05-18 17:32:46] [INFO ] Flow matrix only has 1154 transitions (discarded 16 similar events)
// Phase 1: matrix 1154 rows 646 cols
[2022-05-18 17:32:46] [INFO ] Computed 44 place invariants in 17 ms
[2022-05-18 17:32:47] [INFO ] Implicit Places using invariants in 590 ms returned []
[2022-05-18 17:32:47] [INFO ] Flow matrix only has 1154 transitions (discarded 16 similar events)
// Phase 1: matrix 1154 rows 646 cols
[2022-05-18 17:32:47] [INFO ] Computed 44 place invariants in 12 ms
[2022-05-18 17:32:47] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 17:33:00] [INFO ] Implicit Places using invariants and state equation in 12786 ms returned []
Implicit Place search using SMT with State Equation took 13379 ms to find 0 implicit places.
[2022-05-18 17:33:00] [INFO ] Flow matrix only has 1154 transitions (discarded 16 similar events)
// Phase 1: matrix 1154 rows 646 cols
[2022-05-18 17:33:00] [INFO ] Computed 44 place invariants in 20 ms
[2022-05-18 17:33:01] [INFO ] Dead Transitions using invariants and state equation in 1275 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 646/662 places, 1170/1186 transitions.
Finished structural reductions, in 1 iterations. Remains : 646/662 places, 1170/1186 transitions.
Stuttering acceptance computed with spot in 71 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J06T08-LTLCardinality-06 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:(LEQ (ADD s61 s153 s300 s338 s436 s491 s507 s594) (ADD s40 s60 s94 s173 s177 s220 s238 s296 s347 s379 s434 s459 s464 s520 s583 s640))], 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 3 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J06T08-LTLCardinality-06 finished in 16059 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(F(G(p0)))))'
Support contains 57 out of 662 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 662/662 places, 1186/1186 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 0 with 72 rules applied. Total rules applied 72 place count 662 transition count 1114
Reduce places removed 72 places and 0 transitions.
Iterating post reduction 1 with 72 rules applied. Total rules applied 144 place count 590 transition count 1114
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 144 place count 590 transition count 1090
Deduced a syphon composed of 24 places in 1 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 192 place count 566 transition count 1090
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 196 place count 562 transition count 1086
Iterating global reduction 2 with 4 rules applied. Total rules applied 200 place count 562 transition count 1086
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 2 with 128 rules applied. Total rules applied 328 place count 498 transition count 1022
Applied a total of 328 rules in 67 ms. Remains 498 /662 variables (removed 164) and now considering 1022/1186 (removed 164) transitions.
[2022-05-18 17:33:01] [INFO ] Flow matrix only has 1006 transitions (discarded 16 similar events)
// Phase 1: matrix 1006 rows 498 cols
[2022-05-18 17:33:01] [INFO ] Computed 44 place invariants in 21 ms
[2022-05-18 17:33:02] [INFO ] Dead Transitions using invariants and state equation in 879 ms found 0 transitions.
[2022-05-18 17:33:02] [INFO ] Flow matrix only has 1006 transitions (discarded 16 similar events)
// Phase 1: matrix 1006 rows 498 cols
[2022-05-18 17:33:02] [INFO ] Computed 44 place invariants in 17 ms
[2022-05-18 17:33:02] [INFO ] Implicit Places using invariants in 457 ms returned []
[2022-05-18 17:33:02] [INFO ] Flow matrix only has 1006 transitions (discarded 16 similar events)
// Phase 1: matrix 1006 rows 498 cols
[2022-05-18 17:33:02] [INFO ] Computed 44 place invariants in 14 ms
[2022-05-18 17:33:03] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 17:33:14] [INFO ] Implicit Places using invariants and state equation in 11266 ms returned []
Implicit Place search using SMT with State Equation took 11724 ms to find 0 implicit places.
[2022-05-18 17:33:14] [INFO ] Redundant transitions in 23 ms returned []
[2022-05-18 17:33:14] [INFO ] Flow matrix only has 1006 transitions (discarded 16 similar events)
// Phase 1: matrix 1006 rows 498 cols
[2022-05-18 17:33:14] [INFO ] Computed 44 place invariants in 16 ms
[2022-05-18 17:33:14] [INFO ] Dead Transitions using invariants and state equation in 854 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 498/662 places, 1022/1186 transitions.
Finished structural reductions, in 1 iterations. Remains : 498/662 places, 1022/1186 transitions.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J06T08-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s90 (ADD s3 s9 s12 s23 s27 s36 s47 s54 s70 s72 s86 s101 s104 s107 s110 s125 s129 s133 s152 s160 s162 s176 s184 s216 s224 s236 s237 s254 s257 s266 ...], 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 37 reset in 518 ms.
Stack based approach found an accepted trace after 376 steps with 0 reset with depth 377 and stack size 377 in 3 ms.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-07 FALSE TECHNIQUES STACK_TEST
Treatment of property PolyORBLF-PT-S02J06T08-LTLCardinality-07 finished in 14125 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(!p0)))'
Support contains 2 out of 662 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 662/662 places, 1186/1186 transitions.
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 0 with 63 rules applied. Total rules applied 63 place count 662 transition count 1123
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 1 with 63 rules applied. Total rules applied 126 place count 599 transition count 1123
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 126 place count 599 transition count 1043
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 2 with 160 rules applied. Total rules applied 286 place count 519 transition count 1043
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 290 place count 515 transition count 1039
Iterating global reduction 2 with 4 rules applied. Total rules applied 294 place count 515 transition count 1039
Performed 64 Post agglomeration using F-continuation condition.Transition count delta: 64
Deduced a syphon composed of 64 places in 1 ms
Reduce places removed 64 places and 0 transitions.
Iterating global reduction 2 with 128 rules applied. Total rules applied 422 place count 451 transition count 975
Applied a total of 422 rules in 67 ms. Remains 451 /662 variables (removed 211) and now considering 975/1186 (removed 211) transitions.
[2022-05-18 17:33:15] [INFO ] Flow matrix only has 959 transitions (discarded 16 similar events)
// Phase 1: matrix 959 rows 451 cols
[2022-05-18 17:33:15] [INFO ] Computed 44 place invariants in 16 ms
[2022-05-18 17:33:16] [INFO ] Dead Transitions using invariants and state equation in 689 ms found 0 transitions.
[2022-05-18 17:33:16] [INFO ] Flow matrix only has 959 transitions (discarded 16 similar events)
// Phase 1: matrix 959 rows 451 cols
[2022-05-18 17:33:16] [INFO ] Computed 44 place invariants in 15 ms
[2022-05-18 17:33:16] [INFO ] Implicit Places using invariants in 449 ms returned []
[2022-05-18 17:33:16] [INFO ] Flow matrix only has 959 transitions (discarded 16 similar events)
// Phase 1: matrix 959 rows 451 cols
[2022-05-18 17:33:16] [INFO ] Computed 44 place invariants in 11 ms
[2022-05-18 17:33:17] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 17:33:23] [INFO ] Implicit Places using invariants and state equation in 6386 ms returned []
Implicit Place search using SMT with State Equation took 6836 ms to find 0 implicit places.
[2022-05-18 17:33:23] [INFO ] Redundant transitions in 21 ms returned []
[2022-05-18 17:33:23] [INFO ] Flow matrix only has 959 transitions (discarded 16 similar events)
// Phase 1: matrix 959 rows 451 cols
[2022-05-18 17:33:23] [INFO ] Computed 44 place invariants in 16 ms
[2022-05-18 17:33:23] [INFO ] Dead Transitions using invariants and state equation in 716 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 451/662 places, 975/1186 transitions.
Finished structural reductions, in 1 iterations. Remains : 451/662 places, 975/1186 transitions.
Stuttering acceptance computed with spot in 37 ms :[p0]
Running random walk in product with property : PolyORBLF-PT-S02J06T08-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s147 s19)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 4720 steps with 0 reset in 17 ms.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J06T08-LTLCardinality-10 finished in 8415 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((G(X(X((F(G(p0))&&!p0))))||F(G(!p0))))'
Support contains 2 out of 662 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 662/662 places, 1186/1186 transitions.
Drop transitions removed 71 transitions
Trivial Post-agglo rules discarded 71 transitions
Performed 71 trivial Post agglomeration. Transition count delta: 71
Iterating post reduction 0 with 71 rules applied. Total rules applied 71 place count 662 transition count 1115
Reduce places removed 71 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 72 rules applied. Total rules applied 143 place count 591 transition count 1114
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 144 place count 590 transition count 1114
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 80 Pre rules applied. Total rules applied 144 place count 590 transition count 1034
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 3 with 160 rules applied. Total rules applied 304 place count 510 transition count 1034
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 308 place count 506 transition count 1030
Iterating global reduction 3 with 4 rules applied. Total rules applied 312 place count 506 transition count 1030
Performed 62 Post agglomeration using F-continuation condition.Transition count delta: 62
Deduced a syphon composed of 62 places in 1 ms
Reduce places removed 62 places and 0 transitions.
Iterating global reduction 3 with 124 rules applied. Total rules applied 436 place count 444 transition count 968
Applied a total of 436 rules in 61 ms. Remains 444 /662 variables (removed 218) and now considering 968/1186 (removed 218) transitions.
[2022-05-18 17:33:24] [INFO ] Flow matrix only has 952 transitions (discarded 16 similar events)
// Phase 1: matrix 952 rows 444 cols
[2022-05-18 17:33:24] [INFO ] Computed 44 place invariants in 19 ms
[2022-05-18 17:33:24] [INFO ] Dead Transitions using invariants and state equation in 670 ms found 0 transitions.
[2022-05-18 17:33:24] [INFO ] Flow matrix only has 952 transitions (discarded 16 similar events)
// Phase 1: matrix 952 rows 444 cols
[2022-05-18 17:33:24] [INFO ] Computed 44 place invariants in 12 ms
[2022-05-18 17:33:25] [INFO ] Implicit Places using invariants in 483 ms returned []
[2022-05-18 17:33:25] [INFO ] Flow matrix only has 952 transitions (discarded 16 similar events)
// Phase 1: matrix 952 rows 444 cols
[2022-05-18 17:33:25] [INFO ] Computed 44 place invariants in 13 ms
[2022-05-18 17:33:25] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 17:33:32] [INFO ] Implicit Places using invariants and state equation in 7155 ms returned []
Implicit Place search using SMT with State Equation took 7650 ms to find 0 implicit places.
[2022-05-18 17:33:32] [INFO ] Redundant transitions in 14 ms returned []
[2022-05-18 17:33:32] [INFO ] Flow matrix only has 952 transitions (discarded 16 similar events)
// Phase 1: matrix 952 rows 444 cols
[2022-05-18 17:33:32] [INFO ] Computed 44 place invariants in 14 ms
[2022-05-18 17:33:33] [INFO ] Dead Transitions using invariants and state equation in 717 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 444/662 places, 968/1186 transitions.
Finished structural reductions, in 1 iterations. Remains : 444/662 places, 968/1186 transitions.
Stuttering acceptance computed with spot in 51 ms :[p0]
Running random walk in product with property : PolyORBLF-PT-S02J06T08-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s332 s267)], 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 51 reset in 378 ms.
Stack based approach found an accepted trace after 654 steps with 0 reset with depth 655 and stack size 655 in 3 ms.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-11 FALSE TECHNIQUES STACK_TEST
Treatment of property PolyORBLF-PT-S02J06T08-LTLCardinality-11 finished in 9576 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 662 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 662/662 places, 1186/1186 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 654 transition count 1178
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 654 transition count 1178
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 24 place count 646 transition count 1170
Iterating global reduction 0 with 8 rules applied. Total rules applied 32 place count 646 transition count 1170
Applied a total of 32 rules in 28 ms. Remains 646 /662 variables (removed 16) and now considering 1170/1186 (removed 16) transitions.
[2022-05-18 17:33:33] [INFO ] Flow matrix only has 1154 transitions (discarded 16 similar events)
// Phase 1: matrix 1154 rows 646 cols
[2022-05-18 17:33:33] [INFO ] Computed 44 place invariants in 19 ms
[2022-05-18 17:33:34] [INFO ] Dead Transitions using invariants and state equation in 1295 ms found 0 transitions.
[2022-05-18 17:33:34] [INFO ] Flow matrix only has 1154 transitions (discarded 16 similar events)
// Phase 1: matrix 1154 rows 646 cols
[2022-05-18 17:33:34] [INFO ] Computed 44 place invariants in 12 ms
[2022-05-18 17:33:35] [INFO ] Implicit Places using invariants in 595 ms returned []
[2022-05-18 17:33:35] [INFO ] Flow matrix only has 1154 transitions (discarded 16 similar events)
// Phase 1: matrix 1154 rows 646 cols
[2022-05-18 17:33:35] [INFO ] Computed 44 place invariants in 13 ms
[2022-05-18 17:33:36] [INFO ] State equation strengthened by 96 read => feed constraints.
[2022-05-18 17:33:46] [INFO ] Implicit Places using invariants and state equation in 11443 ms returned []
Implicit Place search using SMT with State Equation took 12039 ms to find 0 implicit places.
[2022-05-18 17:33:46] [INFO ] Flow matrix only has 1154 transitions (discarded 16 similar events)
// Phase 1: matrix 1154 rows 646 cols
[2022-05-18 17:33:46] [INFO ] Computed 44 place invariants in 21 ms
[2022-05-18 17:33:48] [INFO ] Dead Transitions using invariants and state equation in 1271 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 646/662 places, 1170/1186 transitions.
Finished structural reductions, in 1 iterations. Remains : 646/662 places, 1170/1186 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J06T08-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT s631 s600)], 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][false, false]]
Stuttering criterion allowed to conclude after 6409 steps with 3 reset in 20 ms.
FORMULA PolyORBLF-PT-S02J06T08-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J06T08-LTLCardinality-13 finished in 14755 ms.
All properties solved by simple procedures.
Total runtime 119419 ms.
BK_STOP 1652895228326
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S02J06T08"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is PolyORBLF-PT-S02J06T08, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r168-tall-165277016900619"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-PT-S02J06T08.tgz
mv PolyORBLF-PT-S02J06T08 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "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 [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "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 "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
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 ;