About the Execution of LoLa+red for NoC3x3-PT-8A
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 416.323 | 35497.00 | 58923.00 | 417.10 | FTFTFFFTTFTFTFFF | 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.r263-smll-167863538100339.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 lolaxred
Input is NoC3x3-PT-8A, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r263-smll-167863538100339
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 7.5K Feb 26 09:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 26 09:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.9K Feb 26 09:51 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 26 09:51 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 26 10:03 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 125K Feb 26 10:03 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.3K Feb 26 10:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 26 10:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.5K Feb 25 16:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 16:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 745K Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-00
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-01
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-02
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-03
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-04
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-05
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-06
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-07
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-08
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-09
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-10
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-11
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-12
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-13
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-14
FORMULA_NAME NoC3x3-PT-8A-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1678769620340
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=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=NoC3x3-PT-8A
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-14 04:53:43] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-14 04:53:43] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-14 04:53:44] [INFO ] Load time of PNML (sax parser for PT used): 391 ms
[2023-03-14 04:53:44] [INFO ] Transformed 317 places.
[2023-03-14 04:53:44] [INFO ] Transformed 4293 transitions.
[2023-03-14 04:53:44] [INFO ] Found NUPN structural information;
[2023-03-14 04:53:44] [INFO ] Parsed PT model containing 317 places and 4293 transitions and 9691 arcs in 578 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 20 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
Ensure Unique test removed 3607 transitions
Reduce redundant transitions removed 3607 transitions.
Initial state reduction rules removed 1 formulas.
FORMULA NoC3x3-PT-8A-LTLCardinality-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-8A-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-8A-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA NoC3x3-PT-8A-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 317 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 317/317 places, 686/686 transitions.
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 51 place count 266 transition count 571
Iterating global reduction 0 with 51 rules applied. Total rules applied 102 place count 266 transition count 571
Drop transitions removed 56 transitions
Redundant transition composition rules discarded 56 transitions
Iterating global reduction 0 with 56 rules applied. Total rules applied 158 place count 266 transition count 515
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 0 with 7 rules applied. Total rules applied 165 place count 259 transition count 515
Applied a total of 165 rules in 113 ms. Remains 259 /317 variables (removed 58) and now considering 515/686 (removed 171) transitions.
// Phase 1: matrix 515 rows 259 cols
[2023-03-14 04:53:44] [INFO ] Computed 59 place invariants in 35 ms
[2023-03-14 04:53:45] [INFO ] Implicit Places using invariants in 644 ms returned []
[2023-03-14 04:53:45] [INFO ] Invariant cache hit.
[2023-03-14 04:53:46] [INFO ] Implicit Places using invariants and state equation in 676 ms returned []
Implicit Place search using SMT with State Equation took 1375 ms to find 0 implicit places.
[2023-03-14 04:53:46] [INFO ] Invariant cache hit.
[2023-03-14 04:53:46] [INFO ] Dead Transitions using invariants and state equation in 645 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 259/317 places, 515/686 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2136 ms. Remains : 259/317 places, 515/686 transitions.
Support contains 34 out of 259 places after structural reductions.
[2023-03-14 04:53:47] [INFO ] Flatten gal took : 150 ms
[2023-03-14 04:53:47] [INFO ] Flatten gal took : 81 ms
[2023-03-14 04:53:47] [INFO ] Input system was already deterministic with 515 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 682 ms. (steps per millisecond=14 ) properties (out of 26) seen :23
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=357 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-14 04:53:48] [INFO ] Invariant cache hit.
[2023-03-14 04:53:48] [INFO ] [Real]Absence check using 59 positive place invariants in 22 ms returned sat
[2023-03-14 04:53:48] [INFO ] After 544ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-14 04:53:48] [INFO ] [Nat]Absence check using 59 positive place invariants in 31 ms returned sat
[2023-03-14 04:53:49] [INFO ] After 293ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2023-03-14 04:53:49] [INFO ] After 357ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 41 ms.
[2023-03-14 04:53:49] [INFO ] After 595ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
Fused 3 Parikh solutions to 1 different solutions.
Finished Parikh walk after 256 steps, including 2 resets, run visited all 1 properties in 5 ms. (steps per millisecond=51 )
Parikh walk visited 1 properties in 7 ms.
Successfully simplified 2 atomic propositions for a total of 12 simplifications.
FORMULA NoC3x3-PT-8A-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 3 stabilizing places and 1 stable transitions
Graph (complete) has 1130 edges and 259 vertex of which 257 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.14 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||(F(p1) U (p2&&X(F(!p1))))))'
Support contains 2 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 257 transition count 515
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 252 transition count 510
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 252 transition count 510
Applied a total of 12 rules in 26 ms. Remains 252 /259 variables (removed 7) and now considering 510/515 (removed 5) transitions.
// Phase 1: matrix 510 rows 252 cols
[2023-03-14 04:53:49] [INFO ] Computed 57 place invariants in 8 ms
[2023-03-14 04:53:50] [INFO ] Implicit Places using invariants in 271 ms returned []
[2023-03-14 04:53:50] [INFO ] Invariant cache hit.
[2023-03-14 04:53:50] [INFO ] Implicit Places using invariants and state equation in 552 ms returned []
Implicit Place search using SMT with State Equation took 825 ms to find 0 implicit places.
[2023-03-14 04:53:50] [INFO ] Invariant cache hit.
[2023-03-14 04:53:51] [INFO ] Dead Transitions using invariants and state equation in 448 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/259 places, 510/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1307 ms. Remains : 252/259 places, 510/515 transitions.
Stuttering acceptance computed with spot in 601 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (AND (NOT p1) (NOT p0)), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p0) p1)), (AND p1 (NOT p0)), (NOT p1), (OR (NOT p2) p1), p1]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p2), acceptance={} source=0 dest: 2}, { cond=p2, acceptance={} source=0 dest: 3}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={} source=2 dest: 2}, { cond=(AND p2 p0), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 5}, { cond=(AND p2 (NOT p0)), acceptance={} source=2 dest: 6}], [{ cond=(AND p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=5 dest: 4}, { cond=(NOT p2), acceptance={0} source=5 dest: 5}, { cond=p2, acceptance={0} source=5 dest: 6}], [{ cond=p1, acceptance={0} source=6 dest: 6}]], initial=0, aps=[p2:(EQ s101 1), p1:(EQ s100 1), p0:(EQ s101 0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 967 reset in 1053 ms.
Stack based approach found an accepted trace after 403 steps with 5 reset with depth 97 and stack size 96 in 4 ms.
FORMULA NoC3x3-PT-8A-LTLCardinality-00 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-8A-LTLCardinality-00 finished in 3082 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(G(p1)))))'
Support contains 4 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 257 transition count 515
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 253 transition count 511
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 253 transition count 511
Applied a total of 10 rules in 18 ms. Remains 253 /259 variables (removed 6) and now considering 511/515 (removed 4) transitions.
// Phase 1: matrix 511 rows 253 cols
[2023-03-14 04:53:52] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-14 04:53:53] [INFO ] Implicit Places using invariants in 182 ms returned []
[2023-03-14 04:53:53] [INFO ] Invariant cache hit.
[2023-03-14 04:53:53] [INFO ] Implicit Places using invariants and state equation in 381 ms returned []
Implicit Place search using SMT with State Equation took 565 ms to find 0 implicit places.
[2023-03-14 04:53:53] [INFO ] Invariant cache hit.
[2023-03-14 04:53:53] [INFO ] Dead Transitions using invariants and state equation in 410 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 253/259 places, 511/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 995 ms. Remains : 253/259 places, 511/515 transitions.
Stuttering acceptance computed with spot in 154 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-02 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: 3}], [{ cond=(NOT p1), acceptance={} source=3 dest: 0}, { cond=p1, acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(OR (EQ s21 0) (EQ s109 1)), p1:(OR (EQ s205 0) (EQ s60 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-8A-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-8A-LTLCardinality-02 finished in 1170 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 257 transition count 515
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 252 transition count 510
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 252 transition count 510
Applied a total of 12 rules in 12 ms. Remains 252 /259 variables (removed 7) and now considering 510/515 (removed 5) transitions.
// Phase 1: matrix 510 rows 252 cols
[2023-03-14 04:53:54] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-14 04:53:54] [INFO ] Implicit Places using invariants in 176 ms returned []
[2023-03-14 04:53:54] [INFO ] Invariant cache hit.
[2023-03-14 04:53:54] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 629 ms to find 0 implicit places.
[2023-03-14 04:53:54] [INFO ] Invariant cache hit.
[2023-03-14 04:53:55] [INFO ] Dead Transitions using invariants and state equation in 470 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/259 places, 510/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1115 ms. Remains : 252/259 places, 510/515 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s96 0) (EQ s181 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 448 reset in 699 ms.
Stack based approach found an accepted trace after 3 steps with 0 reset with depth 4 and stack size 4 in 0 ms.
FORMULA NoC3x3-PT-8A-LTLCardinality-05 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-8A-LTLCardinality-05 finished in 1915 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((p0 U p1))))'
Support contains 3 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 257 transition count 515
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 252 transition count 510
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 252 transition count 510
Applied a total of 12 rules in 9 ms. Remains 252 /259 variables (removed 7) and now considering 510/515 (removed 5) transitions.
[2023-03-14 04:53:55] [INFO ] Invariant cache hit.
[2023-03-14 04:53:56] [INFO ] Implicit Places using invariants in 163 ms returned []
[2023-03-14 04:53:56] [INFO ] Invariant cache hit.
[2023-03-14 04:53:56] [INFO ] Implicit Places using invariants and state equation in 393 ms returned []
Implicit Place search using SMT with State Equation took 564 ms to find 0 implicit places.
[2023-03-14 04:53:56] [INFO ] Invariant cache hit.
[2023-03-14 04:53:57] [INFO ] Dead Transitions using invariants and state equation in 538 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/259 places, 510/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1114 ms. Remains : 252/259 places, 510/515 transitions.
Stuttering acceptance computed with spot in 175 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=3, aps=[p1:(OR (EQ s135 0) (EQ s173 1)), p0:(EQ s149 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-8A-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-8A-LTLCardinality-06 finished in 1309 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p1)&&p0)))'
Support contains 3 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 258 transition count 515
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 6 place count 253 transition count 510
Iterating global reduction 1 with 5 rules applied. Total rules applied 11 place count 253 transition count 510
Applied a total of 11 rules in 25 ms. Remains 253 /259 variables (removed 6) and now considering 510/515 (removed 5) transitions.
// Phase 1: matrix 510 rows 253 cols
[2023-03-14 04:53:57] [INFO ] Computed 58 place invariants in 5 ms
[2023-03-14 04:53:57] [INFO ] Implicit Places using invariants in 295 ms returned []
[2023-03-14 04:53:57] [INFO ] Invariant cache hit.
[2023-03-14 04:53:58] [INFO ] Implicit Places using invariants and state equation in 568 ms returned []
Implicit Place search using SMT with State Equation took 866 ms to find 0 implicit places.
[2023-03-14 04:53:58] [INFO ] Invariant cache hit.
[2023-03-14 04:53:58] [INFO ] Dead Transitions using invariants and state equation in 619 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 253/259 places, 510/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1511 ms. Remains : 253/259 places, 510/515 transitions.
Stuttering acceptance computed with spot in 165 ms :[(NOT p1), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={0} source=3 dest: 3}]], initial=2, aps=[p1:(EQ s105 1), p0:(AND (NEQ s10 0) (NEQ s47 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1524 ms.
Product exploration explored 100000 steps with 50000 reset in 1254 ms.
Computed a total of 2 stabilizing places and 1 stable transitions
Graph (complete) has 1119 edges and 253 vertex of which 252 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Computed a total of 2 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p0 (NOT p1)))), (X p0), true, (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 5 factoid took 101 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA NoC3x3-PT-8A-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NoC3x3-PT-8A-LTLCardinality-08 finished in 4590 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 259 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Graph (trivial) has 165 edges and 259 vertex of which 75 / 259 are part of one of the 33 SCC in 3 ms
Free SCC test removed 42 places
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Graph (complete) has 838 edges and 217 vertex of which 215 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 41 rules applied. Total rules applied 43 place count 205 transition count 350
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 67 place count 181 transition count 350
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 71 place count 177 transition count 346
Iterating global reduction 2 with 4 rules applied. Total rules applied 75 place count 177 transition count 346
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
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 123 place count 153 transition count 322
Drop transitions removed 136 transitions
Redundant transition composition rules discarded 136 transitions
Iterating global reduction 2 with 136 rules applied. Total rules applied 259 place count 153 transition count 186
Applied a total of 259 rules in 61 ms. Remains 153 /259 variables (removed 106) and now considering 186/515 (removed 329) transitions.
// Phase 1: matrix 186 rows 153 cols
[2023-03-14 04:54:01] [INFO ] Computed 48 place invariants in 2 ms
[2023-03-14 04:54:02] [INFO ] Implicit Places using invariants in 97 ms returned []
[2023-03-14 04:54:02] [INFO ] Invariant cache hit.
[2023-03-14 04:54:02] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-14 04:54:02] [INFO ] Implicit Places using invariants and state equation in 247 ms returned []
Implicit Place search using SMT with State Equation took 346 ms to find 0 implicit places.
[2023-03-14 04:54:02] [INFO ] Redundant transitions in 13 ms returned []
[2023-03-14 04:54:02] [INFO ] Invariant cache hit.
[2023-03-14 04:54:02] [INFO ] Dead Transitions using invariants and state equation in 247 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 153/259 places, 186/515 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 677 ms. Remains : 153/259 places, 186/515 transitions.
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s52 1) (EQ s96 1))], 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 0 steps with 0 reset in 0 ms.
FORMULA NoC3x3-PT-8A-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-8A-LTLCardinality-09 finished in 743 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X(p1)||p0))))'
Support contains 3 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 257 transition count 515
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 253 transition count 511
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 253 transition count 511
Applied a total of 10 rules in 22 ms. Remains 253 /259 variables (removed 6) and now considering 511/515 (removed 4) transitions.
// Phase 1: matrix 511 rows 253 cols
[2023-03-14 04:54:02] [INFO ] Computed 57 place invariants in 4 ms
[2023-03-14 04:54:02] [INFO ] Implicit Places using invariants in 296 ms returned []
[2023-03-14 04:54:02] [INFO ] Invariant cache hit.
[2023-03-14 04:54:03] [INFO ] Implicit Places using invariants and state equation in 461 ms returned []
Implicit Place search using SMT with State Equation took 759 ms to find 0 implicit places.
[2023-03-14 04:54:03] [INFO ] Invariant cache hit.
[2023-03-14 04:54:03] [INFO ] Dead Transitions using invariants and state equation in 285 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 253/259 places, 511/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1075 ms. Remains : 253/259 places, 511/515 transitions.
Stuttering acceptance computed with spot in 132 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s100 0) (EQ s167 1)), p1:(EQ s56 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1614 ms.
Product exploration explored 100000 steps with 50000 reset in 1205 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 59 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA NoC3x3-PT-8A-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property NoC3x3-PT-8A-LTLCardinality-10 finished in 4119 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((G(p1)||p0))))'
Support contains 4 out of 259 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Graph (trivial) has 165 edges and 259 vertex of which 75 / 259 are part of one of the 33 SCC in 0 ms
Free SCC test removed 42 places
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Graph (complete) has 838 edges and 217 vertex of which 215 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 1 places and 1 transitions.
Reduce places removed 9 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 41 rules applied. Total rules applied 43 place count 205 transition count 350
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 67 place count 181 transition count 350
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 72 place count 176 transition count 345
Iterating global reduction 2 with 5 rules applied. Total rules applied 77 place count 176 transition count 345
Performed 24 Post agglomeration using F-continuation condition.Transition count delta: 24
Deduced a syphon composed of 24 places in 0 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 2 with 48 rules applied. Total rules applied 125 place count 152 transition count 321
Drop transitions removed 136 transitions
Redundant transition composition rules discarded 136 transitions
Iterating global reduction 2 with 136 rules applied. Total rules applied 261 place count 152 transition count 185
Applied a total of 261 rules in 37 ms. Remains 152 /259 variables (removed 107) and now considering 185/515 (removed 330) transitions.
// Phase 1: matrix 185 rows 152 cols
[2023-03-14 04:54:06] [INFO ] Computed 48 place invariants in 1 ms
[2023-03-14 04:54:06] [INFO ] Implicit Places using invariants in 95 ms returned []
[2023-03-14 04:54:06] [INFO ] Invariant cache hit.
[2023-03-14 04:54:06] [INFO ] State equation strengthened by 112 read => feed constraints.
[2023-03-14 04:54:07] [INFO ] Implicit Places using invariants and state equation in 255 ms returned []
Implicit Place search using SMT with State Equation took 353 ms to find 0 implicit places.
[2023-03-14 04:54:07] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-14 04:54:07] [INFO ] Invariant cache hit.
[2023-03-14 04:54:07] [INFO ] Dead Transitions using invariants and state equation in 139 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 152/259 places, 185/515 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 544 ms. Remains : 152/259 places, 185/515 transitions.
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s92 0) (EQ s96 1)), p0:(OR (EQ s22 0) (EQ s111 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1073 steps with 0 reset in 63 ms.
FORMULA NoC3x3-PT-8A-LTLCardinality-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property NoC3x3-PT-8A-LTLCardinality-11 finished in 738 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p1)&&p0))))'
Support contains 2 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 257 transition count 515
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 253 transition count 511
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 253 transition count 511
Applied a total of 10 rules in 29 ms. Remains 253 /259 variables (removed 6) and now considering 511/515 (removed 4) transitions.
// Phase 1: matrix 511 rows 253 cols
[2023-03-14 04:54:07] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-14 04:54:07] [INFO ] Implicit Places using invariants in 231 ms returned []
[2023-03-14 04:54:07] [INFO ] Invariant cache hit.
[2023-03-14 04:54:08] [INFO ] Implicit Places using invariants and state equation in 547 ms returned []
Implicit Place search using SMT with State Equation took 781 ms to find 0 implicit places.
[2023-03-14 04:54:08] [INFO ] Invariant cache hit.
[2023-03-14 04:54:08] [INFO ] Dead Transitions using invariants and state equation in 490 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 253/259 places, 511/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1301 ms. Remains : 253/259 places, 511/515 transitions.
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s123 0) (EQ s199 1)), p1:(AND (EQ s123 0) (EQ s199 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 0 reset in 748 ms.
Stack based approach found an accepted trace after 529 steps with 0 reset with depth 530 and stack size 528 in 6 ms.
FORMULA NoC3x3-PT-8A-LTLCardinality-13 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-8A-LTLCardinality-13 finished in 2254 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U X((!p1||F(G(p2))))))'
Support contains 4 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 257 transition count 515
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 7 place count 252 transition count 510
Iterating global reduction 1 with 5 rules applied. Total rules applied 12 place count 252 transition count 510
Applied a total of 12 rules in 12 ms. Remains 252 /259 variables (removed 7) and now considering 510/515 (removed 5) transitions.
// Phase 1: matrix 510 rows 252 cols
[2023-03-14 04:54:09] [INFO ] Computed 57 place invariants in 3 ms
[2023-03-14 04:54:09] [INFO ] Implicit Places using invariants in 229 ms returned []
[2023-03-14 04:54:09] [INFO ] Invariant cache hit.
[2023-03-14 04:54:10] [INFO ] Implicit Places using invariants and state equation in 498 ms returned []
Implicit Place search using SMT with State Equation took 729 ms to find 0 implicit places.
[2023-03-14 04:54:10] [INFO ] Invariant cache hit.
[2023-03-14 04:54:11] [INFO ] Dead Transitions using invariants and state equation in 580 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 252/259 places, 510/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1323 ms. Remains : 252/259 places, 510/515 transitions.
Stuttering acceptance computed with spot in 218 ms :[(AND p1 (NOT p2)), (AND p1 (NOT p2)), (AND p1 (NOT p2)), (NOT p2)]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1 p2), acceptance={} source=2 dest: 2}, { cond=(AND p0 p1 (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(EQ s212 1), p1:(OR (EQ s251 0) (EQ s72 1)), p2:(NEQ s223 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 652 ms.
Stack based approach found an accepted trace after 189 steps with 0 reset with depth 190 and stack size 190 in 1 ms.
FORMULA NoC3x3-PT-8A-LTLCardinality-14 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-8A-LTLCardinality-14 finished in 2222 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)||X(G(p1)))))'
Support contains 2 out of 259 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 259/259 places, 515/515 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 257 transition count 515
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 6 place count 253 transition count 511
Iterating global reduction 1 with 4 rules applied. Total rules applied 10 place count 253 transition count 511
Applied a total of 10 rules in 10 ms. Remains 253 /259 variables (removed 6) and now considering 511/515 (removed 4) transitions.
// Phase 1: matrix 511 rows 253 cols
[2023-03-14 04:54:11] [INFO ] Computed 57 place invariants in 6 ms
[2023-03-14 04:54:12] [INFO ] Implicit Places using invariants in 276 ms returned []
[2023-03-14 04:54:12] [INFO ] Invariant cache hit.
[2023-03-14 04:54:12] [INFO ] Implicit Places using invariants and state equation in 534 ms returned []
Implicit Place search using SMT with State Equation took 813 ms to find 0 implicit places.
[2023-03-14 04:54:12] [INFO ] Invariant cache hit.
[2023-03-14 04:54:13] [INFO ] Dead Transitions using invariants and state equation in 519 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 253/259 places, 511/515 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1345 ms. Remains : 253/259 places, 511/515 transitions.
Stuttering acceptance computed with spot in 238 ms :[(NOT p0), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : NoC3x3-PT-8A-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p0:(EQ s72 1), p1:(EQ s2 0)], 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 5227 reset in 778 ms.
Stack based approach found an accepted trace after 91831 steps with 4693 reset with depth 38 and stack size 36 in 496 ms.
FORMULA NoC3x3-PT-8A-LTLCardinality-15 FALSE TECHNIQUES STACK_TEST
Treatment of property NoC3x3-PT-8A-LTLCardinality-15 finished in 2880 ms.
All properties solved by simple procedures.
Total runtime 31196 ms.
ITS solved all properties within timeout
BK_STOP 1678769655837
--------------------
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
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="NoC3x3-PT-8A"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="lolaxred"
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 lolaxred"
echo " Input is NoC3x3-PT-8A, 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 r263-smll-167863538100339"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-8A.tgz
mv NoC3x3-PT-8A 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 ;