About the Execution of LTSMin+red for PolyORBLF-COL-S04J06T10
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
964.787 | 3600000.00 | 13898363.00 | 1083.60 | FF?FFFFTFFTFTFFT | 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-167873950400435.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-COL-S04J06T10, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r297-tall-167873950400435
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 568K
-rw-r--r-- 1 mcc users 6.9K Feb 26 14:15 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 26 14:15 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 14:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 14:13 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 4.4K Feb 25 16:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 26 14:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 114K Feb 26 14:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.5K Feb 26 14:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 34K Feb 26 14:19 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 16:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 154K 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-COL-S04J06T10-LTLCardinality-00
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-01
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-02
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-03
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-04
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-05
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-06
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-07
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-08
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-09
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-10
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-11
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-12
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-13
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-14
FORMULA_NAME PolyORBLF-COL-S04J06T10-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679523556320
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=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-COL-S04J06T10
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-22 22:19:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-22 22:19:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 22:19:18] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-22 22:19:18] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-22 22:19:19] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 784 ms
[2023-03-22 22:19:19] [INFO ] Imported 81 HL places and 65 HL transitions for a total of 966 PT places and 5456.0 transition bindings in 24 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 13 ms.
Working with output stream class java.io.PrintStream
[2023-03-22 22:19:19] [INFO ] Built PT skeleton of HLPN with 81 places and 65 transitions 254 arcs in 6 ms.
[2023-03-22 22:19:19] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 3 formulas.
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Remains 13 properties that can be checked using skeleton over-approximation.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10002 steps, including 3 resets, run finished after 431 ms. (steps per millisecond=23 ) properties (out of 29) seen :21
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 131 ms. (steps per millisecond=76 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 104 ms. (steps per millisecond=96 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-22 22:19:20] [INFO ] Flow matrix only has 64 transitions (discarded 1 similar events)
// Phase 1: matrix 64 rows 81 cols
[2023-03-22 22:19:20] [INFO ] Computed 26 place invariants in 16 ms
[2023-03-22 22:19:20] [INFO ] [Real]Absence check using 11 positive place invariants in 5 ms returned sat
[2023-03-22 22:19:20] [INFO ] [Real]Absence check using 11 positive and 15 generalized place invariants in 5 ms returned sat
[2023-03-22 22:19:20] [INFO ] After 205ms SMT Verify possible using all constraints in real domain returned unsat :8 sat :0
Fused 8 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 8 atomic propositions for a total of 13 simplifications.
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 22:19:21] [INFO ] Initial state reduction rules for LTL removed 2 formulas.
[2023-03-22 22:19:21] [INFO ] Flatten gal took : 52 ms
[2023-03-22 22:19:21] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 22:19:21] [INFO ] Flatten gal took : 9 ms
Transition T_2315 forces synchronizations/join behavior on parameter t of sort Threads
Transition GoPerformWork forces synchronizations/join behavior on parameter j of sort Jobs
Transition T_0376 forces synchronizations/join behavior on parameter s of sort Sources
[2023-03-22 22:19:21] [INFO ] Unfolded HLPN to a Petri net with 966 places and 5354 transitions 36134 arcs in 104 ms.
[2023-03-22 22:19:21] [INFO ] Unfolded 8 HLPN properties in 0 ms.
Ensure Unique test removed 2710 transitions
Reduce redundant transitions removed 2710 transitions.
Support contains 370 out of 966 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 966/966 places, 2644/2644 transitions.
Ensure Unique test removed 4 places
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 962 transition count 2644
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 14 place count 952 transition count 2634
Iterating global reduction 1 with 10 rules applied. Total rules applied 24 place count 952 transition count 2634
Applied a total of 24 rules in 132 ms. Remains 952 /966 variables (removed 14) and now considering 2634/2644 (removed 10) transitions.
[2023-03-22 22:19:21] [INFO ] Flow matrix only has 2594 transitions (discarded 40 similar events)
// Phase 1: matrix 2594 rows 952 cols
[2023-03-22 22:19:21] [INFO ] Computed 58 place invariants in 146 ms
[2023-03-22 22:19:22] [INFO ] Dead Transitions using invariants and state equation in 1483 ms found 540 transitions.
Found 540 dead transitions using SMT.
Drop transitions removed 540 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 540 transitions.
[2023-03-22 22:19:22] [INFO ] Flow matrix only has 2054 transitions (discarded 40 similar events)
// Phase 1: matrix 2054 rows 952 cols
[2023-03-22 22:19:22] [INFO ] Computed 58 place invariants in 64 ms
[2023-03-22 22:19:23] [INFO ] Implicit Places using invariants in 672 ms returned [744, 745, 746, 747, 748, 749, 750, 751, 752, 753]
Discarding 10 places :
Implicit Place search using SMT only with invariants took 680 ms to find 10 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 942/966 places, 2094/2644 transitions.
Applied a total of 0 rules in 35 ms. Remains 942 /942 variables (removed 0) and now considering 2094/2094 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 2332 ms. Remains : 942/966 places, 2094/2644 transitions.
Support contains 370 out of 942 places after structural reductions.
[2023-03-22 22:19:23] [INFO ] Flatten gal took : 155 ms
[2023-03-22 22:19:23] [INFO ] Flatten gal took : 128 ms
[2023-03-22 22:19:24] [INFO ] Input system was already deterministic with 2094 transitions.
Support contains 368 out of 942 places (down from 370) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 16) seen :15
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-22 22:19:24] [INFO ] Flow matrix only has 2054 transitions (discarded 40 similar events)
// Phase 1: matrix 2054 rows 942 cols
[2023-03-22 22:19:24] [INFO ] Computed 48 place invariants in 40 ms
[2023-03-22 22:19:24] [INFO ] [Real]Absence check using 17 positive place invariants in 10 ms returned sat
[2023-03-22 22:19:24] [INFO ] [Real]Absence check using 17 positive and 31 generalized place invariants in 51 ms returned sat
[2023-03-22 22:19:24] [INFO ] After 162ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-08 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 7 simplifications.
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' '!((G(F(p0)) U G(p1)))'
Support contains 21 out of 942 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 942/942 places, 2094/2094 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 942 transition count 2024
Reduce places removed 70 places and 0 transitions.
Iterating post reduction 1 with 70 rules applied. Total rules applied 140 place count 872 transition count 2024
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 120 Pre rules applied. Total rules applied 140 place count 872 transition count 1904
Deduced a syphon composed of 120 places in 2 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 380 place count 752 transition count 1904
Performed 70 Post agglomeration using F-continuation condition.Transition count delta: 70
Deduced a syphon composed of 70 places in 2 ms
Reduce places removed 70 places and 0 transitions.
Iterating global reduction 2 with 140 rules applied. Total rules applied 520 place count 682 transition count 1834
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 530 place count 672 transition count 1824
Iterating global reduction 2 with 10 rules applied. Total rules applied 540 place count 672 transition count 1824
Applied a total of 540 rules in 195 ms. Remains 672 /942 variables (removed 270) and now considering 1824/2094 (removed 270) transitions.
[2023-03-22 22:19:25] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
// Phase 1: matrix 1784 rows 672 cols
[2023-03-22 22:19:25] [INFO ] Computed 48 place invariants in 39 ms
[2023-03-22 22:19:25] [INFO ] Dead Transitions using invariants and state equation in 933 ms found 0 transitions.
[2023-03-22 22:19:25] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:19:25] [INFO ] Invariant cache hit.
[2023-03-22 22:19:26] [INFO ] Implicit Places using invariants in 680 ms returned []
[2023-03-22 22:19:26] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:19:26] [INFO ] Invariant cache hit.
[2023-03-22 22:19:27] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:19:44] [INFO ] Implicit Places using invariants and state equation in 17730 ms returned []
Implicit Place search using SMT with State Equation took 18421 ms to find 0 implicit places.
[2023-03-22 22:19:44] [INFO ] Redundant transitions in 97 ms returned []
[2023-03-22 22:19:44] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:19:44] [INFO ] Invariant cache hit.
[2023-03-22 22:19:45] [INFO ] Dead Transitions using invariants and state equation in 980 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 672/942 places, 1824/2094 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 20645 ms. Remains : 672/942 places, 1824/2094 transitions.
Stuttering acceptance computed with spot in 301 ms :[(NOT p1), (NOT p0), (AND (NOT p0) p1)]
Running random walk in product with property : PolyORBLF-COL-S04J06T10-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (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=(AND p1 (NOT p0)), acceptance={} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ 3 s460), p0:(LEQ (ADD s162 s163 s164 s165 s166 s167 s168 s169 s170 s171) (ADD s202 s203 s204 s205 s206 s207 s208 s209 s210 s211))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 32681 reset in 757 ms.
Product exploration explored 100000 steps with 32513 reset in 592 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 p1) p0), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 347 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 3 states, 7 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p1), (NOT p0), (AND (NOT p0) p1)]
Incomplete random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 4) seen :3
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-22 22:19:47] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:19:47] [INFO ] Invariant cache hit.
[2023-03-22 22:19:47] [INFO ] After 71ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 22:19:47] [INFO ] [Nat]Absence check using 17 positive place invariants in 12 ms returned sat
[2023-03-22 22:19:47] [INFO ] [Nat]Absence check using 17 positive and 31 generalized place invariants in 28 ms returned sat
[2023-03-22 22:19:47] [INFO ] After 151ms 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 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p1))), (G (NOT (AND (NOT p0) p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0)), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 10 factoid took 397 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
[2023-03-22 22:19:48] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:19:48] [INFO ] Invariant cache hit.
[2023-03-22 22:19:49] [INFO ] [Real]Absence check using 17 positive place invariants in 41 ms returned sat
[2023-03-22 22:19:49] [INFO ] [Real]Absence check using 17 positive and 31 generalized place invariants in 302 ms returned sat
[2023-03-22 22:19:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 22:19:51] [INFO ] [Real]Absence check using state equation in 1307 ms returned sat
[2023-03-22 22:19:51] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 22:19:52] [INFO ] [Nat]Absence check using 17 positive place invariants in 32 ms returned sat
[2023-03-22 22:19:52] [INFO ] [Nat]Absence check using 17 positive and 31 generalized place invariants in 56 ms returned sat
[2023-03-22 22:19:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 22:20:06] [INFO ] [Nat]Absence check using state equation in 14063 ms returned unknown
Could not prove EG (NOT p1)
Support contains 1 out of 672 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 672/672 places, 1824/1824 transitions.
Applied a total of 0 rules in 40 ms. Remains 672 /672 variables (removed 0) and now considering 1824/1824 (removed 0) transitions.
[2023-03-22 22:20:06] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:20:06] [INFO ] Invariant cache hit.
[2023-03-22 22:20:07] [INFO ] Dead Transitions using invariants and state equation in 963 ms found 0 transitions.
[2023-03-22 22:20:07] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:20:07] [INFO ] Invariant cache hit.
[2023-03-22 22:20:07] [INFO ] Implicit Places using invariants in 723 ms returned []
[2023-03-22 22:20:07] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:20:07] [INFO ] Invariant cache hit.
[2023-03-22 22:20:08] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:20:23] [INFO ] Implicit Places using invariants and state equation in 15726 ms returned []
Implicit Place search using SMT with State Equation took 16453 ms to find 0 implicit places.
[2023-03-22 22:20:23] [INFO ] Redundant transitions in 77 ms returned []
[2023-03-22 22:20:23] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:20:23] [INFO ] Invariant cache hit.
[2023-03-22 22:20:24] [INFO ] Dead Transitions using invariants and state equation in 944 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 18486 ms. Remains : 672/672 places, 1824/1824 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 : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 116 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 29 ms :[(NOT p1)]
Finished random walk after 103 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=51 )
Knowledge obtained : [(NOT p1), (X (NOT p1)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1)]
Knowledge based reduction with 3 factoid took 140 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 30 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p1)]
[2023-03-22 22:20:25] [INFO ] Flow matrix only has 1784 transitions (discarded 40 similar events)
[2023-03-22 22:20:25] [INFO ] Invariant cache hit.
[2023-03-22 22:20:26] [INFO ] [Real]Absence check using 17 positive place invariants in 37 ms returned sat
[2023-03-22 22:20:26] [INFO ] [Real]Absence check using 17 positive and 31 generalized place invariants in 304 ms returned sat
[2023-03-22 22:20:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 22:20:27] [INFO ] [Real]Absence check using state equation in 1304 ms returned sat
[2023-03-22 22:20:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 22:20:28] [INFO ] [Nat]Absence check using 17 positive place invariants in 35 ms returned sat
[2023-03-22 22:20:28] [INFO ] [Nat]Absence check using 17 positive and 31 generalized place invariants in 53 ms returned sat
[2023-03-22 22:20:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 22:20:42] [INFO ] [Nat]Absence check using state equation in 13933 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 43 ms :[(NOT p1)]
Stuttering criterion allowed to conclude after 2186 steps with 0 reset in 12 ms.
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J06T10-LTLCardinality-00 finished in 78082 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 70 out of 942 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 942/942 places, 2094/2094 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 942 transition count 2024
Reduce places removed 70 places and 0 transitions.
Iterating post reduction 1 with 70 rules applied. Total rules applied 140 place count 872 transition count 2024
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 120 Pre rules applied. Total rules applied 140 place count 872 transition count 1904
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 380 place count 752 transition count 1904
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 1 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 2 with 220 rules applied. Total rules applied 600 place count 642 transition count 1794
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 610 place count 632 transition count 1784
Iterating global reduction 2 with 10 rules applied. Total rules applied 620 place count 632 transition count 1784
Applied a total of 620 rules in 99 ms. Remains 632 /942 variables (removed 310) and now considering 1784/2094 (removed 310) transitions.
[2023-03-22 22:20:42] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
// Phase 1: matrix 1744 rows 632 cols
[2023-03-22 22:20:43] [INFO ] Computed 48 place invariants in 29 ms
[2023-03-22 22:20:43] [INFO ] Dead Transitions using invariants and state equation in 991 ms found 0 transitions.
[2023-03-22 22:20:43] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:20:43] [INFO ] Invariant cache hit.
[2023-03-22 22:20:44] [INFO ] Implicit Places using invariants in 626 ms returned []
[2023-03-22 22:20:44] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:20:44] [INFO ] Invariant cache hit.
[2023-03-22 22:20:45] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:20:52] [INFO ] Implicit Places using invariants and state equation in 8265 ms returned []
Implicit Place search using SMT with State Equation took 8893 ms to find 0 implicit places.
[2023-03-22 22:20:52] [INFO ] Redundant transitions in 25 ms returned []
[2023-03-22 22:20:52] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:20:52] [INFO ] Invariant cache hit.
[2023-03-22 22:20:53] [INFO ] Dead Transitions using invariants and state equation in 911 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 632/942 places, 1784/2094 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10941 ms. Remains : 632/942 places, 1784/2094 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J06T10-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 3 (ADD s92 s93 s94 s95 s96 s97 s98 s99 s100 s101 s102 s103 s104 s105 s106 s107 s108 s109 s110 s111 s112 s113 s114 s115 s116 s117 s118 s119 s120 s12...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 276 reset in 555 ms.
Product exploration explored 100000 steps with 276 reset in 661 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 141 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1035 steps, including 0 resets, run visited all 1 properties in 20 ms. (steps per millisecond=51 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 148 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Support contains 70 out of 632 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 632/632 places, 1784/1784 transitions.
Applied a total of 0 rules in 39 ms. Remains 632 /632 variables (removed 0) and now considering 1784/1784 (removed 0) transitions.
[2023-03-22 22:20:55] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:20:55] [INFO ] Invariant cache hit.
[2023-03-22 22:20:56] [INFO ] Dead Transitions using invariants and state equation in 918 ms found 0 transitions.
[2023-03-22 22:20:56] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:20:56] [INFO ] Invariant cache hit.
[2023-03-22 22:20:57] [INFO ] Implicit Places using invariants in 685 ms returned []
[2023-03-22 22:20:57] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:20:57] [INFO ] Invariant cache hit.
[2023-03-22 22:20:58] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:21:05] [INFO ] Implicit Places using invariants and state equation in 8086 ms returned []
Implicit Place search using SMT with State Equation took 8774 ms to find 0 implicit places.
[2023-03-22 22:21:05] [INFO ] Redundant transitions in 29 ms returned []
[2023-03-22 22:21:05] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:21:05] [INFO ] Invariant cache hit.
[2023-03-22 22:21:06] [INFO ] Dead Transitions using invariants and state equation in 883 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10656 ms. Remains : 632/632 places, 1784/1784 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 145 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Finished random walk after 14 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=14 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 102 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 63 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 260 reset in 545 ms.
Product exploration explored 100000 steps with 263 reset in 560 ms.
Support contains 70 out of 632 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 632/632 places, 1784/1784 transitions.
Applied a total of 0 rules in 26 ms. Remains 632 /632 variables (removed 0) and now considering 1784/1784 (removed 0) transitions.
[2023-03-22 22:21:08] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:21:08] [INFO ] Invariant cache hit.
[2023-03-22 22:21:08] [INFO ] Dead Transitions using invariants and state equation in 916 ms found 0 transitions.
[2023-03-22 22:21:08] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:21:08] [INFO ] Invariant cache hit.
[2023-03-22 22:21:09] [INFO ] Implicit Places using invariants in 678 ms returned []
[2023-03-22 22:21:09] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:21:09] [INFO ] Invariant cache hit.
[2023-03-22 22:21:10] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:21:18] [INFO ] Implicit Places using invariants and state equation in 8724 ms returned []
Implicit Place search using SMT with State Equation took 9405 ms to find 0 implicit places.
[2023-03-22 22:21:18] [INFO ] Redundant transitions in 22 ms returned []
[2023-03-22 22:21:18] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:21:18] [INFO ] Invariant cache hit.
[2023-03-22 22:21:19] [INFO ] Dead Transitions using invariants and state equation in 829 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11209 ms. Remains : 632/632 places, 1784/1784 transitions.
Treatment of property PolyORBLF-COL-S04J06T10-LTLCardinality-02 finished in 36540 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(((p1 U (p2||G(p1)))&&p0))))'
Support contains 68 out of 942 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 942/942 places, 2094/2094 transitions.
Drop transitions removed 20 transitions
Trivial Post-agglo rules discarded 20 transitions
Performed 20 trivial Post agglomeration. Transition count delta: 20
Iterating post reduction 0 with 20 rules applied. Total rules applied 20 place count 942 transition count 2074
Reduce places removed 20 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 1 with 40 rules applied. Total rules applied 60 place count 922 transition count 2054
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 80 place count 902 transition count 2054
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 120 Pre rules applied. Total rules applied 80 place count 902 transition count 1934
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 3 with 240 rules applied. Total rules applied 320 place count 782 transition count 1934
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 460 place count 712 transition count 1864
Discarding 10 places :
Symmetric choice reduction at 3 with 10 rule applications. Total rules 470 place count 702 transition count 1854
Iterating global reduction 3 with 10 rules applied. Total rules applied 480 place count 702 transition count 1854
Applied a total of 480 rules in 125 ms. Remains 702 /942 variables (removed 240) and now considering 1854/2094 (removed 240) transitions.
[2023-03-22 22:21:19] [INFO ] Flow matrix only has 1814 transitions (discarded 40 similar events)
// Phase 1: matrix 1814 rows 702 cols
[2023-03-22 22:21:19] [INFO ] Computed 48 place invariants in 43 ms
[2023-03-22 22:21:20] [INFO ] Dead Transitions using invariants and state equation in 1005 ms found 0 transitions.
[2023-03-22 22:21:20] [INFO ] Flow matrix only has 1814 transitions (discarded 40 similar events)
[2023-03-22 22:21:20] [INFO ] Invariant cache hit.
[2023-03-22 22:21:21] [INFO ] Implicit Places using invariants in 644 ms returned []
[2023-03-22 22:21:21] [INFO ] Flow matrix only has 1814 transitions (discarded 40 similar events)
[2023-03-22 22:21:21] [INFO ] Invariant cache hit.
[2023-03-22 22:21:22] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:21:38] [INFO ] Implicit Places using invariants and state equation in 16873 ms returned []
Implicit Place search using SMT with State Equation took 17519 ms to find 0 implicit places.
[2023-03-22 22:21:38] [INFO ] Redundant transitions in 26 ms returned []
[2023-03-22 22:21:38] [INFO ] Flow matrix only has 1814 transitions (discarded 40 similar events)
[2023-03-22 22:21:38] [INFO ] Invariant cache hit.
[2023-03-22 22:21:39] [INFO ] Dead Transitions using invariants and state equation in 850 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 702/942 places, 1854/2094 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 19542 ms. Remains : 702/942 places, 1854/2094 transitions.
Stuttering acceptance computed with spot in 44 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2)))]
Running random walk in product with property : PolyORBLF-COL-S04J06T10-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(OR (AND p2 p0) (AND p1 p0)), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p2) (NOT p1)) (NOT p0)), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p2:(AND (GT 1 (ADD s343 s344 s345 s346 s347 s348 s349 s350 s351 s352)) (LEQ (ADD s451 s452 s453 s454 s455 s456 s457 s458 s459 s460) (ADD s336 s337 s338 s3...], 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 6058 steps with 0 reset in 73 ms.
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J06T10-LTLCardinality-03 finished in 19752 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))||G(!p0)))'
Support contains 10 out of 942 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 942/942 places, 2094/2094 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 0 with 70 rules applied. Total rules applied 70 place count 942 transition count 2024
Reduce places removed 70 places and 0 transitions.
Iterating post reduction 1 with 70 rules applied. Total rules applied 140 place count 872 transition count 2024
Performed 120 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 120 Pre rules applied. Total rules applied 140 place count 872 transition count 1904
Deduced a syphon composed of 120 places in 1 ms
Reduce places removed 120 places and 0 transitions.
Iterating global reduction 2 with 240 rules applied. Total rules applied 380 place count 752 transition count 1904
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 0 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 2 with 220 rules applied. Total rules applied 600 place count 642 transition count 1794
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 610 place count 632 transition count 1784
Iterating global reduction 2 with 10 rules applied. Total rules applied 620 place count 632 transition count 1784
Applied a total of 620 rules in 95 ms. Remains 632 /942 variables (removed 310) and now considering 1784/2094 (removed 310) transitions.
[2023-03-22 22:21:39] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
// Phase 1: matrix 1744 rows 632 cols
[2023-03-22 22:21:39] [INFO ] Computed 48 place invariants in 25 ms
[2023-03-22 22:21:40] [INFO ] Dead Transitions using invariants and state equation in 1011 ms found 0 transitions.
[2023-03-22 22:21:40] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:21:40] [INFO ] Invariant cache hit.
[2023-03-22 22:21:40] [INFO ] Implicit Places using invariants in 703 ms returned []
[2023-03-22 22:21:40] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:21:40] [INFO ] Invariant cache hit.
[2023-03-22 22:21:41] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:21:49] [INFO ] Implicit Places using invariants and state equation in 8357 ms returned []
Implicit Place search using SMT with State Equation took 9065 ms to find 0 implicit places.
[2023-03-22 22:21:49] [INFO ] Redundant transitions in 24 ms returned []
[2023-03-22 22:21:49] [INFO ] Flow matrix only has 1744 transitions (discarded 40 similar events)
[2023-03-22 22:21:49] [INFO ] Invariant cache hit.
[2023-03-22 22:21:50] [INFO ] Dead Transitions using invariants and state equation in 894 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 632/942 places, 1784/2094 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11099 ms. Remains : 632/942 places, 1784/2094 transitions.
Stuttering acceptance computed with spot in 76 ms :[false, (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J06T10-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 1 (ADD s520 s521 s522 s523 s524 s525 s526 s527 s528 s529))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 3954 steps with 0 reset in 24 ms.
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J06T10-LTLCardinality-04 finished in 11224 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||X(((p1||G(!p0)) U (p0&&(p1||G(!p0))))))))'
Support contains 100 out of 942 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 942/942 places, 2094/2094 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 932 transition count 2084
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 932 transition count 2084
Applied a total of 20 rules in 21 ms. Remains 932 /942 variables (removed 10) and now considering 2084/2094 (removed 10) transitions.
[2023-03-22 22:21:50] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
// Phase 1: matrix 2044 rows 932 cols
[2023-03-22 22:21:50] [INFO ] Computed 48 place invariants in 34 ms
[2023-03-22 22:21:51] [INFO ] Dead Transitions using invariants and state equation in 1104 ms found 0 transitions.
[2023-03-22 22:21:51] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:21:51] [INFO ] Invariant cache hit.
[2023-03-22 22:21:52] [INFO ] Implicit Places using invariants in 789 ms returned []
[2023-03-22 22:21:52] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:21:52] [INFO ] Invariant cache hit.
[2023-03-22 22:21:52] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:21:54] [INFO ] Implicit Places using invariants and state equation in 2124 ms returned []
Implicit Place search using SMT with State Equation took 2921 ms to find 0 implicit places.
[2023-03-22 22:21:54] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:21:54] [INFO ] Invariant cache hit.
[2023-03-22 22:21:55] [INFO ] Dead Transitions using invariants and state equation in 1053 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 932/942 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5120 ms. Remains : 932/942 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 173 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (NOT p0), true]
Running random walk in product with property : PolyORBLF-COL-S04J06T10-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p0:(LEQ (ADD s246 s247 s248 s249 s250 s251 s252 s253 s254 s255 s256 s257 s258 s259 s260 s261 s262 s263 s264 s265 s266 s267 s268 s269 s270 s271 s272 s273 s...], 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 50000 reset in 827 ms.
Product exploration explored 100000 steps with 50000 reset in 848 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 (NOT p1)), (X p0), (X (X (NOT (AND (NOT p0) p1)))), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 69 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S04J06T10-LTLCardinality-12 finished in 7077 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(G(p0))))'
Support contains 10 out of 942 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 942/942 places, 2094/2094 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 932 transition count 2084
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 932 transition count 2084
Applied a total of 20 rules in 25 ms. Remains 932 /942 variables (removed 10) and now considering 2084/2094 (removed 10) transitions.
[2023-03-22 22:21:57] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:21:57] [INFO ] Invariant cache hit.
[2023-03-22 22:21:58] [INFO ] Dead Transitions using invariants and state equation in 1038 ms found 0 transitions.
[2023-03-22 22:21:58] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:21:58] [INFO ] Invariant cache hit.
[2023-03-22 22:21:59] [INFO ] Implicit Places using invariants in 779 ms returned []
[2023-03-22 22:21:59] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:21:59] [INFO ] Invariant cache hit.
[2023-03-22 22:21:59] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:22:01] [INFO ] Implicit Places using invariants and state equation in 2117 ms returned []
Implicit Place search using SMT with State Equation took 2900 ms to find 0 implicit places.
[2023-03-22 22:22:01] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:22:01] [INFO ] Invariant cache hit.
[2023-03-22 22:22:02] [INFO ] Dead Transitions using invariants and state equation in 1015 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 932/942 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4986 ms. Remains : 932/942 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 112 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-COL-S04J06T10-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GT 1 (ADD s443 s444 s445 s446 s447 s448 s449 s450 s451 s452))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 44 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-COL-S04J06T10-LTLCardinality-13 finished in 5115 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0) U (X(G(!p0))||(X(p1)&&F(p2)))))'
Support contains 91 out of 942 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 942/942 places, 2094/2094 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 932 transition count 2084
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 932 transition count 2084
Applied a total of 20 rules in 25 ms. Remains 932 /942 variables (removed 10) and now considering 2084/2094 (removed 10) transitions.
[2023-03-22 22:22:02] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:22:02] [INFO ] Invariant cache hit.
[2023-03-22 22:22:03] [INFO ] Dead Transitions using invariants and state equation in 1009 ms found 0 transitions.
[2023-03-22 22:22:03] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:22:03] [INFO ] Invariant cache hit.
[2023-03-22 22:22:04] [INFO ] Implicit Places using invariants in 860 ms returned []
[2023-03-22 22:22:04] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:22:04] [INFO ] Invariant cache hit.
[2023-03-22 22:22:05] [INFO ] State equation strengthened by 200 read => feed constraints.
[2023-03-22 22:22:06] [INFO ] Implicit Places using invariants and state equation in 2014 ms returned []
Implicit Place search using SMT with State Equation took 2876 ms to find 0 implicit places.
[2023-03-22 22:22:06] [INFO ] Flow matrix only has 2044 transitions (discarded 40 similar events)
[2023-03-22 22:22:06] [INFO ] Invariant cache hit.
[2023-03-22 22:22:07] [INFO ] Dead Transitions using invariants and state equation in 1014 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 932/942 places, 2084/2094 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4926 ms. Remains : 932/942 places, 2084/2094 transitions.
Stuttering acceptance computed with spot in 322 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND (NOT p2) p0), (AND p0 (NOT p1)), (AND (NOT p2) p0), true, p0, (NOT p2), (NOT p0), (AND (NOT p2) (NOT p0))]
Running random walk in product with property : PolyORBLF-COL-S04J06T10-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=p0, acceptance={} source=0 dest: 3}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 5}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 6}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={} source=2 dest: 7}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 6}, { cond=(AND p0 (NOT p1)), acceptance={} source=3 dest: 8}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0} source=4 dest: 4}, { cond=(AND (NOT p2) p0), acceptance={} source=4 dest: 9}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=p0, acceptance={} source=6 dest: 5}, { cond=(NOT p0), acceptance={} source=6 dest: 6}], [{ cond=(NOT p2), acceptance={0} source=7 dest: 7}], [{ cond=(NOT p0), acceptance={} source=8 dest: 5}, { cond=p0, acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=9 dest: 7}]], initial=0, aps=[p0:(LEQ s326 (ADD s812 s813 s814 s815 s816 s817 s818 s819 s820 s821 s822 s823 s824 s825 s826 s827 s828 s829 s830 s831 s832 s833 s834 s835 s836 s837 s838 s...], 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]]
Product exploration explored 100000 steps with 50000 reset in 970 ms.
Product exploration explored 100000 steps with 50000 reset in 982 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) p2 p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p2) p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), true, (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X p2)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p2) p0 (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p0) (NOT p1))))
Knowledge based reduction with 14 factoid took 223 ms. Reduced automaton from 10 states, 22 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-COL-S04J06T10-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-COL-S04J06T10-LTLCardinality-15 finished in 7461 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)))'
[2023-03-22 22:22:10] [INFO ] Flatten gal took : 90 ms
[2023-03-22 22:22:10] [INFO ] Export to MCC of 1 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-22 22:22:10] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 942 places, 2094 transitions and 9340 arcs took 15 ms.
Total runtime 172005 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/1049/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 15998916 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16068388 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
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 LTLCardinality -timeout 360 -rebuildPNML
mcc2023
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-COL-S04J06T10"
export BK_EXAMINATION="LTLCardinality"
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-COL-S04J06T10, 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 r297-tall-167873950400435"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/PolyORBLF-COL-S04J06T10.tgz
mv PolyORBLF-COL-S04J06T10 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 ;