About the Execution of LTSMin+red for VehicularWifi-COL-none
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 3402.747 | 114717.00 | 150360.00 | 478.50 | FFFFFFFFFFTFFTFF | 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.r489-tall-167912707901235.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is VehicularWifi-COL-none, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r489-tall-167912707901235
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 680K
-rw-r--r-- 1 mcc users 7.6K Feb 25 14:02 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K Feb 25 14:02 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 25 14:02 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Feb 25 14:02 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 5.7K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:26 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Feb 25 17:26 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Feb 25 17:26 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 17:26 LTLFireability.xml
-rw-r--r-- 1 mcc users 17K Feb 25 14:02 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 154K Feb 25 14:02 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 14:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 25 14:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.8K Feb 25 17:26 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:26 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_pt
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 188K 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 VehicularWifi-COL-none-LTLCardinality-00
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-01
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-02
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-03
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-04
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-05
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-06
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-07
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-08
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-09
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-10
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-11
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-12
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-13
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-14
FORMULA_NAME VehicularWifi-COL-none-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679347647493
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=VehicularWifi-COL-none
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-20 21:27:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-20 21:27:29] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 21:27:29] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-20 21:27:29] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-20 21:27:29] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 593 ms
[2023-03-20 21:27:29] [INFO ] Detected 1 constant HL places corresponding to 81920 PT places.
[2023-03-20 21:27:29] [INFO ] Imported 21 HL places and 41 HL transitions for a total of 115566 PT places and 379924.0 transition bindings in 94 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 9 ms.
Working with output stream class java.io.PrintStream
[2023-03-20 21:27:30] [INFO ] Built PT skeleton of HLPN with 21 places and 41 transitions 136 arcs in 7 ms.
[2023-03-20 21:27:30] [INFO ] Skeletonized 16 HLPN properties in 2 ms.
Initial state reduction rules removed 1 formulas.
FORMULA VehicularWifi-COL-none-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 1 stabilizing places and 0 stable transitions
Remains 15 properties that can be checked using skeleton over-approximation.
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 10 transitions
Reduce redundant transitions removed 10 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Incomplete random walk after 10001 steps, including 2 resets, run finished after 149 ms. (steps per millisecond=67 ) properties (out of 25) seen :21
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2023-03-20 21:27:30] [INFO ] Flow matrix only has 30 transitions (discarded 1 similar events)
// Phase 1: matrix 30 rows 20 cols
[2023-03-20 21:27:30] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-20 21:27:30] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-20 21:27:30] [INFO ] [Real]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-20 21:27:30] [INFO ] After 110ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:3
[2023-03-20 21:27:30] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-20 21:27:30] [INFO ] [Nat]Absence check using 4 positive and 1 generalized place invariants in 1 ms returned sat
[2023-03-20 21:27:30] [INFO ] After 55ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 4 atomic propositions for a total of 15 simplifications.
FORMULA VehicularWifi-COL-none-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-20 21:27:30] [INFO ] Flatten gal took : 26 ms
[2023-03-20 21:27:30] [INFO ] Flatten gal took : 5 ms
Arc [14:1*[$sa, $sb, $p, (MOD (ADD (MOD (MINUS $b 1) 1024) 1024) 1024)]] contains successor/predecessor on variables of sort BackoffStage
Arc [13:1*[$sa, $sb, $p, (MOD (ADD $tx 1) 20)]] contains successor/predecessor on variables of sort TxCount
Transition CorrectPacketButAck forces synchronizations/join behavior on parameter p2 of sort Pr
Arc [4:1*[$sa, $sb, $p, (MOD (ADD $pt 1) 4)]] contains successor/predecessor on variables of sort PT
Domain [St(2), St(2), Pr(4), PT(4)] of place Sense breaks symmetries in sort St
[2023-03-20 21:27:31] [INFO ] Unfolded HLPN to a Petri net with 115566 places and 83836 transitions 301810 arcs in 1141 ms.
[2023-03-20 21:27:31] [INFO ] Unfolded 14 HLPN properties in 7 ms.
Deduced a syphon composed of 98581 places in 207 ms
Reduce places removed 106837 places and 54136 transitions.
Support contains 8590 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 204 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:27:33] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
// Phase 1: matrix 17308 rows 8729 cols
[2023-03-20 21:27:34] [INFO ] Computed 8 place invariants in 998 ms
[2023-03-20 21:27:35] [INFO ] Dead Transitions using invariants and state equation in 1868 ms found 0 transitions.
[2023-03-20 21:27:35] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:35] [INFO ] Invariant cache hit.
[2023-03-20 21:27:36] [INFO ] Implicit Places using invariants in 947 ms returned []
Implicit Place search using SMT only with invariants took 961 ms to find 0 implicit places.
[2023-03-20 21:27:36] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:36] [INFO ] Invariant cache hit.
[2023-03-20 21:27:37] [INFO ] Dead Transitions using invariants and state equation in 929 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3987 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Support contains 8590 out of 8729 places after structural reductions.
[2023-03-20 21:27:38] [INFO ] Flatten gal took : 942 ms
[2023-03-20 21:27:39] [INFO ] Flatten gal took : 748 ms
[2023-03-20 21:27:40] [INFO ] Input system was already deterministic with 29700 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 542 ms. (steps per millisecond=18 ) properties (out of 21) seen :20
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-20 21:27:41] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:41] [INFO ] Invariant cache hit.
[2023-03-20 21:27:42] [INFO ] [Real]Absence check using 6 positive place invariants in 42 ms returned sat
[2023-03-20 21:27:42] [INFO ] [Real]Absence check using 6 positive and 2 generalized place invariants in 96 ms returned sat
[2023-03-20 21:27:42] [INFO ] After 1089ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 1 atomic propositions for a total of 14 simplifications.
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 97 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 1424 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:27:44] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:44] [INFO ] Invariant cache hit.
[2023-03-20 21:27:45] [INFO ] Dead Transitions using invariants and state equation in 1172 ms found 0 transitions.
[2023-03-20 21:27:45] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:45] [INFO ] Invariant cache hit.
[2023-03-20 21:27:46] [INFO ] Implicit Places using invariants in 863 ms returned []
Implicit Place search using SMT only with invariants took 871 ms to find 0 implicit places.
[2023-03-20 21:27:46] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:46] [INFO ] Invariant cache hit.
[2023-03-20 21:27:47] [INFO ] Dead Transitions using invariants and state equation in 837 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4320 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Stuttering acceptance computed with spot in 239 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (GT (ADD s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95 s96 s97 s98 s99 s100 s101 s102 s103) s170)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 4 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-00 finished in 4700 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||G(p1)))))'
Support contains 4153 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 466 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:27:48] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:48] [INFO ] Invariant cache hit.
[2023-03-20 21:27:49] [INFO ] Dead Transitions using invariants and state equation in 787 ms found 0 transitions.
[2023-03-20 21:27:49] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:49] [INFO ] Invariant cache hit.
[2023-03-20 21:27:49] [INFO ] Implicit Places using invariants in 780 ms returned []
Implicit Place search using SMT only with invariants took 781 ms to find 0 implicit places.
[2023-03-20 21:27:49] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:49] [INFO ] Invariant cache hit.
[2023-03-20 21:27:50] [INFO ] Dead Transitions using invariants and state equation in 829 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2875 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Stuttering acceptance computed with spot in 116 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(LEQ (ADD s269 s270 s271 s272 s273 s274 s275 s276) s8726), p0:(LEQ (ADD s269 s270 s271 s272 s273 s274 s275 s276) (ADD s437 s438 s439 s440 s441 s442 s44...], 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 35 steps with 0 reset in 10 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-01 finished in 3081 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 8 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 1182 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:27:52] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:52] [INFO ] Invariant cache hit.
[2023-03-20 21:27:52] [INFO ] Dead Transitions using invariants and state equation in 776 ms found 0 transitions.
[2023-03-20 21:27:52] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:52] [INFO ] Invariant cache hit.
[2023-03-20 21:27:53] [INFO ] Implicit Places using invariants in 791 ms returned []
Implicit Place search using SMT only with invariants took 792 ms to find 0 implicit places.
[2023-03-20 21:27:53] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:27:53] [INFO ] Invariant cache hit.
[2023-03-20 21:27:54] [INFO ] Dead Transitions using invariants and state equation in 753 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3538 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : VehicularWifi-COL-none-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: 2}]], initial=1, aps=[p0:(LEQ 3 (ADD s203 s204 s205 s206 s207 s208 s209 s210))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-02 finished in 3692 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 25 out of 8729 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 15 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8721 transition count 29692
Applied a total of 16 rules in 2627 ms. Remains 8721 /8729 variables (removed 8) and now considering 29692/29700 (removed 8) transitions.
[2023-03-20 21:27:57] [INFO ] Flow matrix only has 17300 transitions (discarded 12392 similar events)
// Phase 1: matrix 17300 rows 8721 cols
[2023-03-20 21:27:58] [INFO ] Computed 8 place invariants in 818 ms
[2023-03-20 21:27:58] [INFO ] Dead Transitions using invariants and state equation in 1646 ms found 0 transitions.
[2023-03-20 21:27:58] [INFO ] Flow matrix only has 17300 transitions (discarded 12392 similar events)
[2023-03-20 21:27:58] [INFO ] Invariant cache hit.
[2023-03-20 21:27:59] [INFO ] Implicit Places using invariants in 892 ms returned []
Implicit Place search using SMT only with invariants took 893 ms to find 0 implicit places.
[2023-03-20 21:27:59] [INFO ] Flow matrix only has 17300 transitions (discarded 12392 similar events)
[2023-03-20 21:27:59] [INFO ] Invariant cache hit.
[2023-03-20 21:28:00] [INFO ] Dead Transitions using invariants and state equation in 805 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8721/8729 places, 29692/29700 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5977 ms. Remains : 8721/8729 places, 29692/29700 transitions.
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s203 (ADD s204 s205 s206 s207 s208 s209 s210 s211 s212 s213 s214 s215 s216 s217 s218 s219 s220 s221 s222 s223 s224 s225 s226 s227))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 2818 ms.
Stack based approach found an accepted trace after 2247 steps with 0 reset with depth 2248 and stack size 2245 in 64 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-03 FALSE TECHNIQUES STACK_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-03 finished in 8986 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 p1))'
Support contains 33 out of 8729 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 16 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8721 transition count 29692
Applied a total of 16 rules in 2384 ms. Remains 8721 /8729 variables (removed 8) and now considering 29692/29700 (removed 8) transitions.
[2023-03-20 21:28:06] [INFO ] Flow matrix only has 17300 transitions (discarded 12392 similar events)
[2023-03-20 21:28:06] [INFO ] Invariant cache hit.
[2023-03-20 21:28:06] [INFO ] Dead Transitions using invariants and state equation in 847 ms found 0 transitions.
[2023-03-20 21:28:06] [INFO ] Flow matrix only has 17300 transitions (discarded 12392 similar events)
[2023-03-20 21:28:06] [INFO ] Invariant cache hit.
[2023-03-20 21:28:07] [INFO ] Implicit Places using invariants in 863 ms returned []
Implicit Place search using SMT only with invariants took 873 ms to find 0 implicit places.
[2023-03-20 21:28:07] [INFO ] Flow matrix only has 17300 transitions (discarded 12392 similar events)
[2023-03-20 21:28:07] [INFO ] Invariant cache hit.
[2023-03-20 21:28:08] [INFO ] Dead Transitions using invariants and state equation in 852 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8721/8729 places, 29692/29700 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4961 ms. Remains : 8721/8729 places, 29692/29700 transitions.
Stuttering acceptance computed with spot in 80 ms :[true, (NOT p1)]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=1, aps=[p1:(LEQ 2 (ADD s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95)), p0:(LEQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Entered a terminal (fully accepting) state of product in 17 steps with 1 reset in 3 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-05 finished in 5122 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))&&F(p1)))'
Support contains 33 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 1085 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:28:09] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
// Phase 1: matrix 17308 rows 8729 cols
[2023-03-20 21:28:10] [INFO ] Computed 8 place invariants in 668 ms
[2023-03-20 21:28:11] [INFO ] Dead Transitions using invariants and state equation in 1531 ms found 0 transitions.
[2023-03-20 21:28:11] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:11] [INFO ] Invariant cache hit.
[2023-03-20 21:28:12] [INFO ] Implicit Places using invariants in 872 ms returned []
Implicit Place search using SMT only with invariants took 883 ms to find 0 implicit places.
[2023-03-20 21:28:12] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:12] [INFO ] Invariant cache hit.
[2023-03-20 21:28:13] [INFO ] Dead Transitions using invariants and state equation in 859 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4371 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Stuttering acceptance computed with spot in 172 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ 1 (ADD s8 s9 s10 s11 s12 s13 s14 s15 s16 s17 s18 s19 s20 s21 s22 s23 s24 s25 s26 s27 s28 s29 s30 s31 s32 s33 s34 s35 s36 s37 s38 s39)), p0:(LEQ 2 ...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 39031 reset in 6700 ms.
Stack based approach found an accepted trace after 6974 steps with 2728 reset with depth 4 and stack size 4 in 469 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-06 FALSE TECHNIQUES STACK_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-06 finished in 11779 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)&&F(p1)))'
Support contains 162 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 1049 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:28:21] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:21] [INFO ] Invariant cache hit.
[2023-03-20 21:28:22] [INFO ] Dead Transitions using invariants and state equation in 844 ms found 0 transitions.
[2023-03-20 21:28:22] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:22] [INFO ] Invariant cache hit.
[2023-03-20 21:28:23] [INFO ] Implicit Places using invariants in 874 ms returned []
Implicit Place search using SMT only with invariants took 876 ms to find 0 implicit places.
[2023-03-20 21:28:23] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:23] [INFO ] Invariant cache hit.
[2023-03-20 21:28:24] [INFO ] Dead Transitions using invariants and state equation in 781 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3562 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Stuttering acceptance computed with spot in 124 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), true]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(GT 1 (ADD s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 s297 s298 s299 s300 s301 s302 s303 s304 ...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 1 reset in 1 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-07 finished in 3769 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(G(p0))))'
Support contains 160 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 1039 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:28:25] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:25] [INFO ] Invariant cache hit.
[2023-03-20 21:28:26] [INFO ] Dead Transitions using invariants and state equation in 779 ms found 0 transitions.
[2023-03-20 21:28:26] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:26] [INFO ] Invariant cache hit.
[2023-03-20 21:28:26] [INFO ] Implicit Places using invariants in 751 ms returned []
Implicit Place search using SMT only with invariants took 757 ms to find 0 implicit places.
[2023-03-20 21:28:26] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:26] [INFO ] Invariant cache hit.
[2023-03-20 21:28:27] [INFO ] Dead Transitions using invariants and state equation in 751 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3345 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Stuttering acceptance computed with spot in 152 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(GT 1 (ADD s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 s297 s298 s299 s300 s301 s302 s303 s304 ...], 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 16 steps with 0 reset in 1 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-08 finished in 3577 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 1 out of 8729 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 24 Pre rules applied. Total rules applied 0 place count 8729 transition count 29676
Deduced a syphon composed of 24 places in 16 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 8705 transition count 29676
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 15 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 8697 transition count 29668
Applied a total of 64 rules in 2439 ms. Remains 8697 /8729 variables (removed 32) and now considering 29668/29700 (removed 32) transitions.
[2023-03-20 21:28:30] [INFO ] Flow matrix only has 17276 transitions (discarded 12392 similar events)
// Phase 1: matrix 17276 rows 8697 cols
[2023-03-20 21:28:31] [INFO ] Computed 8 place invariants in 725 ms
[2023-03-20 21:28:31] [INFO ] Dead Transitions using invariants and state equation in 1492 ms found 0 transitions.
[2023-03-20 21:28:31] [INFO ] Flow matrix only has 17276 transitions (discarded 12392 similar events)
[2023-03-20 21:28:31] [INFO ] Invariant cache hit.
[2023-03-20 21:28:32] [INFO ] Implicit Places using invariants in 855 ms returned []
Implicit Place search using SMT only with invariants took 860 ms to find 0 implicit places.
[2023-03-20 21:28:32] [INFO ] Flow matrix only has 17276 transitions (discarded 12392 similar events)
[2023-03-20 21:28:32] [INFO ] Invariant cache hit.
[2023-03-20 21:28:33] [INFO ] Dead Transitions using invariants and state equation in 759 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8697/8729 places, 29668/29700 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5581 ms. Remains : 8697/8729 places, 29668/29700 transitions.
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ 2 s8696)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 733 reset in 3265 ms.
Stack based approach found an accepted trace after 23953 steps with 177 reset with depth 17 and stack size 17 in 925 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-09 FALSE TECHNIQUES STACK_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-09 finished in 9920 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||G(F(p0))) U p1)))'
Support contains 225 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 1003 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:28:38] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
// Phase 1: matrix 17308 rows 8729 cols
[2023-03-20 21:28:39] [INFO ] Computed 8 place invariants in 628 ms
[2023-03-20 21:28:40] [INFO ] Dead Transitions using invariants and state equation in 1467 ms found 0 transitions.
[2023-03-20 21:28:40] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:40] [INFO ] Invariant cache hit.
[2023-03-20 21:28:41] [INFO ] Implicit Places using invariants in 845 ms returned []
Implicit Place search using SMT only with invariants took 847 ms to find 0 implicit places.
[2023-03-20 21:28:41] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:28:41] [INFO ] Invariant cache hit.
[2023-03-20 21:28:41] [INFO ] Dead Transitions using invariants and state equation in 848 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4170 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (NOT p1), (NOT p0), (NOT p0)]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ (ADD s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293 s294 s295 s296 s297 s298 s299 s300 s301 s302 s303 s304 s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 8228 ms.
Product exploration explored 100000 steps with 50000 reset in 8209 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), true, (X (X p0)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p1)
Knowledge based reduction with 7 factoid took 151 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA VehicularWifi-COL-none-LTLCardinality-10 TRUE TECHNIQUES KNOWLEDGE
Treatment of property VehicularWifi-COL-none-LTLCardinality-10 finished in 21045 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((X(F((p1&&F(G(p2)))))||p0)))'
Support contains 4337 out of 8729 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 15 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 16 place count 8721 transition count 29692
Applied a total of 16 rules in 1035 ms. Remains 8721 /8729 variables (removed 8) and now considering 29692/29700 (removed 8) transitions.
[2023-03-20 21:28:59] [INFO ] Flow matrix only has 17300 transitions (discarded 12392 similar events)
// Phase 1: matrix 17300 rows 8721 cols
[2023-03-20 21:29:00] [INFO ] Computed 8 place invariants in 660 ms
[2023-03-20 21:29:01] [INFO ] Dead Transitions using invariants and state equation in 1429 ms found 0 transitions.
[2023-03-20 21:29:01] [INFO ] Flow matrix only has 17300 transitions (discarded 12392 similar events)
[2023-03-20 21:29:01] [INFO ] Invariant cache hit.
[2023-03-20 21:29:02] [INFO ] Implicit Places using invariants in 765 ms returned []
Implicit Place search using SMT only with invariants took 776 ms to find 0 implicit places.
[2023-03-20 21:29:02] [INFO ] Flow matrix only has 17300 transitions (discarded 12392 similar events)
[2023-03-20 21:29:02] [INFO ] Invariant cache hit.
[2023-03-20 21:29:02] [INFO ] Dead Transitions using invariants and state equation in 765 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8721/8729 places, 29692/29700 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4024 ms. Remains : 8721/8729 places, 29692/29700 transitions.
Stuttering acceptance computed with spot in 145 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (NOT p1) (NOT p2)), (NOT p2), (NOT p1)]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}, { cond=(NOT p1), acceptance={} source=1 dest: 3}], [{ cond=p2, acceptance={} source=2 dest: 2}, { cond=(NOT p2), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (GT 3 (ADD s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85 s86 s87 s88 s89 s90 s91 s92 s93 s94 s95)) (GT (A...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 0 reset in 2903 ms.
Stack based approach found an accepted trace after 39 steps with 0 reset with depth 40 and stack size 40 in 3 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-11 FALSE TECHNIQUES STACK_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-11 finished in 7136 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 8729 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 24 Pre rules applied. Total rules applied 0 place count 8729 transition count 29676
Deduced a syphon composed of 24 places in 18 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 0 with 48 rules applied. Total rules applied 48 place count 8705 transition count 29676
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 15 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 64 place count 8697 transition count 29668
Applied a total of 64 rules in 2298 ms. Remains 8697 /8729 variables (removed 32) and now considering 29668/29700 (removed 32) transitions.
[2023-03-20 21:29:08] [INFO ] Flow matrix only has 17276 transitions (discarded 12392 similar events)
// Phase 1: matrix 17276 rows 8697 cols
[2023-03-20 21:29:08] [INFO ] Computed 8 place invariants in 680 ms
[2023-03-20 21:29:09] [INFO ] Dead Transitions using invariants and state equation in 1527 ms found 0 transitions.
[2023-03-20 21:29:09] [INFO ] Flow matrix only has 17276 transitions (discarded 12392 similar events)
[2023-03-20 21:29:09] [INFO ] Invariant cache hit.
[2023-03-20 21:29:10] [INFO ] Implicit Places using invariants in 879 ms returned []
Implicit Place search using SMT only with invariants took 881 ms to find 0 implicit places.
[2023-03-20 21:29:10] [INFO ] Flow matrix only has 17276 transitions (discarded 12392 similar events)
[2023-03-20 21:29:10] [INFO ] Invariant cache hit.
[2023-03-20 21:29:11] [INFO ] Dead Transitions using invariants and state equation in 756 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 8697/8729 places, 29668/29700 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 5478 ms. Remains : 8697/8729 places, 29668/29700 transitions.
Stuttering acceptance computed with spot in 98 ms :[(NOT p0)]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s8693)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 0 reset in 2512 ms.
Stack based approach found an accepted trace after 1591 steps with 0 reset with depth 1592 and stack size 1592 in 44 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-12 FALSE TECHNIQUES STACK_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-12 finished in 8195 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(!p0)&&X((p1&&X((p1 U (p2||G(p1))))))))'
Support contains 4313 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 607 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:29:14] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
// Phase 1: matrix 17308 rows 8729 cols
[2023-03-20 21:29:15] [INFO ] Computed 8 place invariants in 684 ms
[2023-03-20 21:29:16] [INFO ] Dead Transitions using invariants and state equation in 1531 ms found 0 transitions.
[2023-03-20 21:29:16] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:29:16] [INFO ] Invariant cache hit.
[2023-03-20 21:29:17] [INFO ] Implicit Places using invariants in 853 ms returned []
Implicit Place search using SMT only with invariants took 854 ms to find 0 implicit places.
[2023-03-20 21:29:17] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:29:17] [INFO ] Invariant cache hit.
[2023-03-20 21:29:18] [INFO ] Dead Transitions using invariants and state equation in 796 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3797 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Stuttering acceptance computed with spot in 183 ms :[(OR (NOT p1) p0), p0, (NOT p1), true, (AND (NOT p1) (NOT p2))]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}, { cond=p1, acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ 3 (ADD s203 s204 s205 s206 s207 s208 s209 s210)), p1:(GT (ADD s277 s278 s279 s280 s281 s282 s283 s284 s285 s286 s287 s288 s289 s290 s291 s292 s293...], 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][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-14 finished in 4055 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)&&G(!p1))))'
Support contains 4177 out of 8729 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8729/8729 places, 29700/29700 transitions.
Applied a total of 0 rules in 435 ms. Remains 8729 /8729 variables (removed 0) and now considering 29700/29700 (removed 0) transitions.
[2023-03-20 21:29:18] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:29:18] [INFO ] Invariant cache hit.
[2023-03-20 21:29:19] [INFO ] Dead Transitions using invariants and state equation in 736 ms found 0 transitions.
[2023-03-20 21:29:19] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:29:19] [INFO ] Invariant cache hit.
[2023-03-20 21:29:20] [INFO ] Implicit Places using invariants in 756 ms returned []
Implicit Place search using SMT only with invariants took 765 ms to find 0 implicit places.
[2023-03-20 21:29:20] [INFO ] Flow matrix only has 17308 transitions (discarded 12392 similar events)
[2023-03-20 21:29:20] [INFO ] Invariant cache hit.
[2023-03-20 21:29:20] [INFO ] Dead Transitions using invariants and state equation in 770 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2738 ms. Remains : 8729/8729 places, 29700/29700 transitions.
Stuttering acceptance computed with spot in 129 ms :[p1, (OR (NOT p0) p1), true, (OR (NOT p0) p1)]
Running random walk in product with property : VehicularWifi-COL-none-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 0}, { cond=p1, acceptance={0} source=3 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=1, aps=[p1:(LEQ 1 s8727), p0:(LEQ (ADD s437 s438 s439 s440 s441 s442 s443 s444 s445 s446 s447 s448 s449 s450 s451 s452 s453 s454 s455 s456 s457 s458 s459 s460 s46...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, 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 62 steps with 0 reset in 3 ms.
FORMULA VehicularWifi-COL-none-LTLCardinality-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property VehicularWifi-COL-none-LTLCardinality-15 finished in 2929 ms.
All properties solved by simple procedures.
Total runtime 112018 ms.
ITS solved all properties within timeout
BK_STOP 1679347762210
--------------------
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="VehicularWifi-COL-none"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="ltsminxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is VehicularWifi-COL-none, 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 r489-tall-167912707901235"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/VehicularWifi-COL-none.tgz
mv VehicularWifi-COL-none 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 ;