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.r361-smll-167891812000683.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 SharedMemory-PT-000050, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r361-smll-167891812000683
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 41M
-rw-r--r-- 1 mcc users 685K Feb 25 16:20 CTLCardinality.txt
-rw-r--r-- 1 mcc users 2.6M Feb 25 16:20 CTLCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Feb 25 15:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 6.1M Feb 25 15:27 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 665K Feb 25 16:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 1.8M Feb 25 16:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 480K Feb 25 16:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 1.4M Feb 25 16:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.5M Feb 25 18:10 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 5.7M Feb 25 18:10 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.3M Feb 25 17:32 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13M Feb 25 17:32 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 5.9K Feb 25 16:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 15K Feb 25 16:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 2.6M 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 SharedMemory-PT-000050-LTLCardinality-00
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-01
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-02
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-03
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-04
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-05
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-06
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-07
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-08
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-09
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-10
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-11
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-12
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-13
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-14
FORMULA_NAME SharedMemory-PT-000050-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679455415956

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=SharedMemory-PT-000050
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-22 03:23:39] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-22 03:23:39] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 03:23:40] [INFO ] Load time of PNML (sax parser for PT used): 628 ms
[2023-03-22 03:23:40] [INFO ] Transformed 2651 places.
[2023-03-22 03:23:40] [INFO ] Transformed 5050 transitions.
[2023-03-22 03:23:40] [INFO ] Found NUPN structural information;
[2023-03-22 03:23:40] [INFO ] Completing missing partition info from NUPN : creating a component with [Ext_Mem_Acc_8_2, Ext_Mem_Acc_7_2, Ext_Mem_Acc_20_3, Ext_Mem_Acc_19_3, Ext_Mem_Acc_24_4, Ext_Mem_Acc_15_4, Ext_Mem_Acc_13_5, Ext_Mem_Acc_14_5, Ext_Mem_Acc_17_6, Ext_Mem_Acc_14_6, Ext_Mem_Acc_2_8, Ext_Mem_Acc_1_8, Ext_Mem_Acc_16_9, Ext_Mem_Acc_21_9, Ext_Mem_Acc_26_9, Ext_Mem_Acc_25_9, Ext_Mem_Acc_6_11, Ext_Mem_Acc_7_11, Ext_Mem_Acc_27_11, Ext_Mem_Acc_28_11, Ext_Mem_Acc_40_13, Ext_Mem_Acc_39_13, Ext_Mem_Acc_39_14, Ext_Mem_Acc_38_14, Ext_Mem_Acc_20_14, Ext_Mem_Acc_21_14, Ext_Mem_Acc_43_15, Ext_Mem_Acc_44_15, Ext_Mem_Acc_49_16, Ext_Mem_Acc_48_16, Ext_Mem_Acc_40_18, Ext_Mem_Acc_41_18, Ext_Mem_Acc_13_20, Ext_Mem_Acc_14_20, Ext_Mem_Acc_37_21, Ext_Mem_Acc_38_21, Ext_Mem_Acc_41_20, Ext_Mem_Acc_40_20, Ext_Mem_Acc_45_23, Ext_Mem_Acc_46_23, Ext_Mem_Acc_16_22, Ext_Mem_Acc_15_22, Ext_Mem_Acc_11_26, Ext_Mem_Acc_12_26, Ext_Mem_Acc_31_24, Ext_Mem_Acc_30_24, Ext_Mem_Acc_31_25, Ext_Mem_Acc_32_25, Ext_Mem_Acc_21_29, Ext_Mem_Acc_20_29, Ext_Mem_Acc_13_28, Ext_Mem_Acc_16_28, Ext_Mem_Acc_15_31, Ext_Mem_Acc_14_31, Ext_Mem_Acc_16_30, Ext_Mem_Acc_13_30, Ext_Mem_Acc_24_34, Ext_Mem_Acc_21_34, Ext_Mem_Acc_9_34, Ext_Mem_Acc_12_34, Ext_Mem_Acc_20_32, Ext_Mem_Acc_21_32, Ext_Mem_Acc_25_37, Ext_Mem_Acc_22_37, Ext_Mem_Acc_2_36, Ext_Mem_Acc_49_35, Ext_Mem_Acc_6_40, Ext_Mem_Acc_5_40, Ext_Mem_Acc_42_38, Ext_Mem_Acc_43_38, Ext_Mem_Acc_44_37, Ext_Mem_Acc_43_37, Ext_Mem_Acc_38_41, Ext_Mem_Acc_39_41, Ext_Mem_Acc_43_40, Ext_Mem_Acc_42_40, Ext_Mem_Acc_36_45, Ext_Mem_Acc_37_45, Ext_Mem_Acc_6_46, Ext_Mem_Acc_5_46, Ext_Mem_Acc_29_47, Ext_Mem_Acc_28_47, Ext_Mem_Acc_41_43, Ext_Mem_Acc_40_43, Ext_Mem_Acc_17_44, Ext_Mem_Acc_18_44, Ext_Mem_Acc_34_50, Ext_Mem_Acc_33_50, Ext_Mem_Acc_44_48, Ext_Mem_Acc_45_48, Ext_Mem_Acc_2_50, Ext_Mem_Acc_3_50]
[2023-03-22 03:23:40] [INFO ] Parsed PT model containing 2651 places and 5050 transitions and 20000 arcs in 865 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 464 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA SharedMemory-PT-000050-LTLCardinality-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000050-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000050-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000050-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000050-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 2651 out of 2651 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2651/2651 places, 5050/5050 transitions.
Applied a total of 0 rules in 80 ms. Remains 2651 /2651 variables (removed 0) and now considering 5050/5050 (removed 0) transitions.
// Phase 1: matrix 5050 rows 2651 cols
[2023-03-22 03:23:42] [INFO ] Computed 101 place invariants in 564 ms
[2023-03-22 03:23:43] [INFO ] Implicit Places using invariants in 1981 ms returned []
[2023-03-22 03:23:43] [INFO ] Invariant cache hit.
[2023-03-22 03:23:44] [INFO ] Implicit Places using invariants and state equation in 682 ms returned []
Implicit Place search using SMT with State Equation took 2723 ms to find 0 implicit places.
[2023-03-22 03:23:44] [INFO ] Invariant cache hit.
[2023-03-22 03:23:49] [INFO ] Dead Transitions using invariants and state equation in 4838 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7651 ms. Remains : 2651/2651 places, 5050/5050 transitions.
Support contains 2651 out of 2651 places after structural reductions.
[2023-03-22 03:23:50] [INFO ] Flatten gal took : 534 ms
[2023-03-22 03:23:50] [INFO ] Flatten gal took : 316 ms
[2023-03-22 03:23:51] [INFO ] Input system was already deterministic with 5050 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 6796 ms. (steps per millisecond=1 ) properties (out of 17) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 563 ms. (steps per millisecond=17 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 6) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 558 ms. (steps per millisecond=17 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-22 03:23:59] [INFO ] Invariant cache hit.
[2023-03-22 03:24:02] [INFO ] [Real]Absence check using 101 positive place invariants in 209 ms returned sat
[2023-03-22 03:24:02] [INFO ] After 1382ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2023-03-22 03:24:03] [INFO ] [Nat]Absence check using 101 positive place invariants in 129 ms returned sat
[2023-03-22 03:24:03] [INFO ] After 1272ms SMT Verify possible using all constraints in natural domain returned unsat :5 sat :0
Fused 5 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 5 atomic propositions for a total of 11 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA SharedMemory-PT-000050-LTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SharedMemory-PT-000050-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
FORMULA SharedMemory-PT-000050-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 50 out of 2651 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2651/2651 places, 5050/5050 transitions.
Performed 2450 Post agglomeration using F-continuation condition.Transition count delta: 2450
Iterating post reduction 0 with 2450 rules applied. Total rules applied 2450 place count 2651 transition count 2600
Reduce places removed 2501 places and 0 transitions.
Ensure Unique test removed 2400 transitions
Reduce isomorphic transitions removed 2400 transitions.
Graph (trivial) has 100 edges and 150 vertex of which 100 / 150 are part of one of the 50 SCC in 4 ms
Free SCC test removed 50 places
Iterating post reduction 1 with 4902 rules applied. Total rules applied 7352 place count 100 transition count 200
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 2 with 50 rules applied. Total rules applied 7402 place count 100 transition count 150
Applied a total of 7402 rules in 852 ms. Remains 100 /2651 variables (removed 2551) and now considering 150/5050 (removed 4900) transitions.
[2023-03-22 03:24:05] [INFO ] Flow matrix only has 101 transitions (discarded 49 similar events)
// Phase 1: matrix 101 rows 100 cols
[2023-03-22 03:24:05] [INFO ] Computed 50 place invariants in 1 ms
[2023-03-22 03:24:05] [INFO ] Implicit Places using invariants in 60 ms returned []
[2023-03-22 03:24:05] [INFO ] Flow matrix only has 101 transitions (discarded 49 similar events)
[2023-03-22 03:24:05] [INFO ] Invariant cache hit.
[2023-03-22 03:24:05] [INFO ] Implicit Places using invariants and state equation in 89 ms returned []
Implicit Place search using SMT with State Equation took 157 ms to find 0 implicit places.
[2023-03-22 03:24:05] [INFO ] Redundant transitions in 5 ms returned []
[2023-03-22 03:24:05] [INFO ] Flow matrix only has 101 transitions (discarded 49 similar events)
[2023-03-22 03:24:05] [INFO ] Invariant cache hit.
[2023-03-22 03:24:05] [INFO ] Dead Transitions using invariants and state equation in 181 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 100/2651 places, 150/5050 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1208 ms. Remains : 100/2651 places, 150/5050 transitions.
Stuttering acceptance computed with spot in 202 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-PT-000050-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 2 (ADD s0 s1 s2 s3 s4 s5 s22 s23 s24 s25 s26 s27 s28 s29 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s5...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2 steps with 0 reset in 6 ms.
FORMULA SharedMemory-PT-000050-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000050-LTLCardinality-00 finished in 1494 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))'
Support contains 2500 out of 2651 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2651/2651 places, 5050/5050 transitions.
Applied a total of 0 rules in 83 ms. Remains 2651 /2651 variables (removed 0) and now considering 5050/5050 (removed 0) transitions.
// Phase 1: matrix 5050 rows 2651 cols
[2023-03-22 03:24:06] [INFO ] Computed 101 place invariants in 231 ms
[2023-03-22 03:24:06] [INFO ] Implicit Places using invariants in 946 ms returned []
[2023-03-22 03:24:06] [INFO ] Invariant cache hit.
[2023-03-22 03:24:07] [INFO ] Implicit Places using invariants and state equation in 793 ms returned []
Implicit Place search using SMT with State Equation took 1741 ms to find 0 implicit places.
[2023-03-22 03:24:07] [INFO ] Invariant cache hit.
[2023-03-22 03:24:08] [INFO ] Dead Transitions using invariants and state equation in 721 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2551 ms. Remains : 2651/2651 places, 5050/5050 transitions.
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : SharedMemory-PT-000050-LTLCardinality-01 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:(LEQ (ADD s2557 s2558 s2559 s2560 s2561 s2562 s2563 s2564 s2565 s2566 s2567 s2568 s2569 s2570 s2571 s2572 s2581 s2582 s2583 s2584 s2621 s2622 s2623 s26...], 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 1 ms.
FORMULA SharedMemory-PT-000050-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000050-LTLCardinality-01 finished in 2806 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))'
Support contains 50 out of 2651 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2651/2651 places, 5050/5050 transitions.
Performed 2450 Post agglomeration using F-continuation condition.Transition count delta: 2450
Iterating post reduction 0 with 2450 rules applied. Total rules applied 2450 place count 2651 transition count 2600
Reduce places removed 2501 places and 0 transitions.
Ensure Unique test removed 2400 transitions
Reduce isomorphic transitions removed 2400 transitions.
Graph (trivial) has 100 edges and 150 vertex of which 100 / 150 are part of one of the 50 SCC in 0 ms
Free SCC test removed 50 places
Iterating post reduction 1 with 4902 rules applied. Total rules applied 7352 place count 100 transition count 200
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 2 with 50 rules applied. Total rules applied 7402 place count 100 transition count 150
Applied a total of 7402 rules in 478 ms. Remains 100 /2651 variables (removed 2551) and now considering 150/5050 (removed 4900) transitions.
[2023-03-22 03:24:09] [INFO ] Flow matrix only has 101 transitions (discarded 49 similar events)
// Phase 1: matrix 101 rows 100 cols
[2023-03-22 03:24:09] [INFO ] Computed 50 place invariants in 1 ms
[2023-03-22 03:24:09] [INFO ] Implicit Places using invariants in 63 ms returned []
[2023-03-22 03:24:09] [INFO ] Flow matrix only has 101 transitions (discarded 49 similar events)
[2023-03-22 03:24:09] [INFO ] Invariant cache hit.
[2023-03-22 03:24:09] [INFO ] Implicit Places using invariants and state equation in 92 ms returned []
Implicit Place search using SMT with State Equation took 159 ms to find 0 implicit places.
[2023-03-22 03:24:09] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-22 03:24:09] [INFO ] Flow matrix only has 101 transitions (discarded 49 similar events)
[2023-03-22 03:24:09] [INFO ] Invariant cache hit.
[2023-03-22 03:24:09] [INFO ] Dead Transitions using invariants and state equation in 111 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 100/2651 places, 150/5050 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 764 ms. Remains : 100/2651 places, 150/5050 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-PT-000050-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 3 (ADD s0 s1 s2 s3 s4 s5 s22 s23 s24 s25 s26 s27 s28 s29 s34 s35 s36 s37 s38 s39 s40 s41 s42 s43 s44 s45 s46 s47 s48 s49 s50 s51 s52 s53 s54 s55 s...], 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][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA SharedMemory-PT-000050-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000050-LTLCardinality-03 finished in 819 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(!p0)))'
Support contains 50 out of 2651 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2651/2651 places, 5050/5050 transitions.
Applied a total of 0 rules in 583 ms. Remains 2651 /2651 variables (removed 0) and now considering 5050/5050 (removed 0) transitions.
// Phase 1: matrix 5050 rows 2651 cols
[2023-03-22 03:24:10] [INFO ] Computed 101 place invariants in 212 ms
[2023-03-22 03:24:10] [INFO ] Implicit Places using invariants in 1023 ms returned []
[2023-03-22 03:24:10] [INFO ] Invariant cache hit.
[2023-03-22 03:24:11] [INFO ] Implicit Places using invariants and state equation in 788 ms returned []
Implicit Place search using SMT with State Equation took 1815 ms to find 0 implicit places.
[2023-03-22 03:24:11] [INFO ] Invariant cache hit.
[2023-03-22 03:24:17] [INFO ] Dead Transitions using invariants and state equation in 6227 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8628 ms. Remains : 2651/2651 places, 5050/5050 transitions.
Stuttering acceptance computed with spot in 87 ms :[p0, p0]
Running random walk in product with property : SharedMemory-PT-000050-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GT 2 (ADD s2413 s2414 s2415 s2416 s2419 s2420 s2573 s2574 s2575 s2576 s2577 s2578 s2579 s2580 s2585 s2586 s2587 s2588 s2589 s2590 s2591 s2592 s2593 s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 14970 reset in 2759 ms.
Stack based approach found an accepted trace after 309 steps with 40 reset with depth 20 and stack size 20 in 10 ms.
FORMULA SharedMemory-PT-000050-LTLCardinality-04 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000050-LTLCardinality-04 finished in 11539 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)) U !p0))'
Support contains 101 out of 2651 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2651/2651 places, 5050/5050 transitions.
Applied a total of 0 rules in 1201 ms. Remains 2651 /2651 variables (removed 0) and now considering 5050/5050 (removed 0) transitions.
[2023-03-22 03:24:22] [INFO ] Invariant cache hit.
[2023-03-22 03:24:22] [INFO ] Implicit Places using invariants in 764 ms returned []
[2023-03-22 03:24:22] [INFO ] Invariant cache hit.
[2023-03-22 03:24:23] [INFO ] Implicit Places using invariants and state equation in 656 ms returned []
Implicit Place search using SMT with State Equation took 1429 ms to find 0 implicit places.
[2023-03-22 03:24:24] [INFO ] Redundant transitions in 835 ms returned []
[2023-03-22 03:24:24] [INFO ] Invariant cache hit.
[2023-03-22 03:24:29] [INFO ] Dead Transitions using invariants and state equation in 4997 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8475 ms. Remains : 2651/2651 places, 5050/5050 transitions.
Stuttering acceptance computed with spot in 157 ms :[p0, (NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SharedMemory-PT-000050-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={0} source=0 dest: 1}, { cond=(AND p0 p1), acceptance={0} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(GT 1 (ADD s2413 s2414 s2415 s2416 s2419 s2420 s2573 s2574 s2575 s2576 s2577 s2578 s2579 s2580 s2585 s2586 s2587 s2588 s2589 s2590 s2591 s2592 s2593 s2...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration timeout after 25750 steps with 2 reset in 10005 ms.
Stack based approach found an accepted trace after 96 steps with 1 reset with depth 93 and stack size 93 in 3 ms.
FORMULA SharedMemory-PT-000050-LTLCardinality-06 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000050-LTLCardinality-06 finished in 18689 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 2651 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2651/2651 places, 5050/5050 transitions.
Drop transitions removed 2401 transitions
Trivial Post-agglo rules discarded 2401 transitions
Performed 2401 trivial Post agglomeration. Transition count delta: 2401
Iterating post reduction 0 with 2401 rules applied. Total rules applied 2401 place count 2651 transition count 2649
Reduce places removed 2450 places and 0 transitions.
Ensure Unique test removed 2351 transitions
Reduce isomorphic transitions removed 2351 transitions.
Graph (trivial) has 147 edges and 201 vertex of which 96 / 201 are part of one of the 48 SCC in 0 ms
Free SCC test removed 48 places
Iterating post reduction 1 with 4802 rules applied. Total rules applied 7203 place count 153 transition count 298
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 2 with 48 rules applied. Total rules applied 7251 place count 153 transition count 250
Applied a total of 7251 rules in 67 ms. Remains 153 /2651 variables (removed 2498) and now considering 250/5050 (removed 4800) transitions.
[2023-03-22 03:24:39] [INFO ] Flow matrix only has 203 transitions (discarded 47 similar events)
// Phase 1: matrix 203 rows 153 cols
[2023-03-22 03:24:39] [INFO ] Computed 52 place invariants in 1 ms
[2023-03-22 03:24:39] [INFO ] Implicit Places using invariants in 96 ms returned []
[2023-03-22 03:24:39] [INFO ] Flow matrix only has 203 transitions (discarded 47 similar events)
[2023-03-22 03:24:39] [INFO ] Invariant cache hit.
[2023-03-22 03:24:39] [INFO ] Implicit Places using invariants and state equation in 247 ms returned []
Implicit Place search using SMT with State Equation took 345 ms to find 0 implicit places.
[2023-03-22 03:24:40] [INFO ] Redundant transitions in 12 ms returned []
[2023-03-22 03:24:40] [INFO ] Flow matrix only has 203 transitions (discarded 47 similar events)
[2023-03-22 03:24:40] [INFO ] Invariant cache hit.
[2023-03-22 03:24:40] [INFO ] Dead Transitions using invariants and state equation in 193 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 153/2651 places, 250/5050 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 627 ms. Remains : 153/2651 places, 250/5050 transitions.
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-PT-000050-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s149 0) (EQ s49 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 124 steps with 0 reset in 3 ms.
FORMULA SharedMemory-PT-000050-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SharedMemory-PT-000050-LTLCardinality-09 finished in 682 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 2651 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2651/2651 places, 5050/5050 transitions.
Applied a total of 0 rules in 1007 ms. Remains 2651 /2651 variables (removed 0) and now considering 5050/5050 (removed 0) transitions.
// Phase 1: matrix 5050 rows 2651 cols
[2023-03-22 03:24:41] [INFO ] Computed 101 place invariants in 320 ms
[2023-03-22 03:24:42] [INFO ] Implicit Places using invariants in 945 ms returned []
[2023-03-22 03:24:42] [INFO ] Invariant cache hit.
[2023-03-22 03:24:43] [INFO ] Implicit Places using invariants and state equation in 1209 ms returned []
Implicit Place search using SMT with State Equation took 2158 ms to find 0 implicit places.
[2023-03-22 03:24:44] [INFO ] Redundant transitions in 822 ms returned []
[2023-03-22 03:24:44] [INFO ] Invariant cache hit.
[2023-03-22 03:24:49] [INFO ] Dead Transitions using invariants and state equation in 5380 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9388 ms. Remains : 2651/2651 places, 5050/5050 transitions.
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SharedMemory-PT-000050-LTLCardinality-11 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:(EQ s2332 1)], 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 1836 reset in 1805 ms.
Stack based approach found an accepted trace after 137 steps with 2 reset with depth 13 and stack size 13 in 4 ms.
FORMULA SharedMemory-PT-000050-LTLCardinality-11 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000050-LTLCardinality-11 finished in 11323 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 2651 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 2651/2651 places, 5050/5050 transitions.
Drop transitions removed 2352 transitions
Trivial Post-agglo rules discarded 2352 transitions
Performed 2352 trivial Post agglomeration. Transition count delta: 2352
Iterating post reduction 0 with 2352 rules applied. Total rules applied 2352 place count 2651 transition count 2698
Reduce places removed 2352 places and 0 transitions.
Performed 49 Post agglomeration using F-continuation condition.Transition count delta: 49
Iterating post reduction 1 with 2401 rules applied. Total rules applied 4753 place count 299 transition count 2649
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 2 with 50 rules applied. Total rules applied 4803 place count 249 transition count 2649
Drop transitions removed 2352 transitions
Redundant transition composition rules discarded 2352 transitions
Iterating global reduction 3 with 2352 rules applied. Total rules applied 7155 place count 249 transition count 297
Applied a total of 7155 rules in 212 ms. Remains 249 /2651 variables (removed 2402) and now considering 297/5050 (removed 4753) transitions.
// Phase 1: matrix 297 rows 249 cols
[2023-03-22 03:24:51] [INFO ] Computed 100 place invariants in 1 ms
[2023-03-22 03:24:52] [INFO ] Implicit Places using invariants in 270 ms returned []
[2023-03-22 03:24:52] [INFO ] Invariant cache hit.
[2023-03-22 03:24:52] [INFO ] Implicit Places using invariants and state equation in 459 ms returned []
Implicit Place search using SMT with State Equation took 735 ms to find 0 implicit places.
[2023-03-22 03:24:52] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-22 03:24:52] [INFO ] Invariant cache hit.
[2023-03-22 03:24:52] [INFO ] Dead Transitions using invariants and state equation in 377 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 249/2651 places, 297/5050 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1333 ms. Remains : 249/2651 places, 297/5050 transitions.
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Running random walk in product with property : SharedMemory-PT-000050-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s108 0) (EQ s198 1))], 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 1021 ms.
Stack based approach found an accepted trace after 20 steps with 0 reset with depth 21 and stack size 21 in 1 ms.
FORMULA SharedMemory-PT-000050-LTLCardinality-13 FALSE TECHNIQUES STACK_TEST
Treatment of property SharedMemory-PT-000050-LTLCardinality-13 finished in 2421 ms.
All properties solved by simple procedures.
Total runtime 74436 ms.
ITS solved all properties within timeout

BK_STOP 1679455494921

--------------------
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="SharedMemory-PT-000050"
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 SharedMemory-PT-000050, 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 r361-smll-167891812000683"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SharedMemory-PT-000050.tgz
mv SharedMemory-PT-000050 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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;