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.r007-oct2-167813596000796.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is BART-PT-040, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r007-oct2-167813596000796
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 65M
-rw-r--r-- 1 mcc users 2.9M Feb 26 06:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 9.9M Feb 26 06:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1M Feb 26 04:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 6.8M Feb 26 04:28 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 934K Feb 25 15:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.2M Feb 25 15:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1.1M Feb 25 15:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.8M Feb 25 15:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.9M Feb 26 09:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 11M Feb 26 09:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 3.1M Feb 26 07:54 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 9.9M Feb 26 07:54 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 219K Feb 25 15:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 442K Feb 25 15:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 9.5M Mar 5 18:22 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 BART-PT-040-LTLFireability-00
FORMULA_NAME BART-PT-040-LTLFireability-01
FORMULA_NAME BART-PT-040-LTLFireability-02
FORMULA_NAME BART-PT-040-LTLFireability-03
FORMULA_NAME BART-PT-040-LTLFireability-04
FORMULA_NAME BART-PT-040-LTLFireability-05
FORMULA_NAME BART-PT-040-LTLFireability-06
FORMULA_NAME BART-PT-040-LTLFireability-07
FORMULA_NAME BART-PT-040-LTLFireability-08
FORMULA_NAME BART-PT-040-LTLFireability-09
FORMULA_NAME BART-PT-040-LTLFireability-10
FORMULA_NAME BART-PT-040-LTLFireability-11
FORMULA_NAME BART-PT-040-LTLFireability-12
FORMULA_NAME BART-PT-040-LTLFireability-13
FORMULA_NAME BART-PT-040-LTLFireability-14
FORMULA_NAME BART-PT-040-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678356546181

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BART-PT-040
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-09 10:09:09] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-09 10:09:09] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 10:09:09] [INFO ] Load time of PNML (sax parser for PT used): 485 ms
[2023-03-09 10:09:09] [INFO ] Transformed 5490 places.
[2023-03-09 10:09:10] [INFO ] Transformed 8080 transitions.
[2023-03-09 10:09:10] [INFO ] Found NUPN structural information;
[2023-03-09 10:09:10] [INFO ] Parsed PT model containing 5490 places and 8080 transitions and 64800 arcs in 746 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 117 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Reduce places removed 210 places and 0 transitions.
FORMULA BART-PT-040-LTLFireability-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BART-PT-040-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 5245 out of 5280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5280/5280 places, 8080/8080 transitions.
Applied a total of 0 rules in 52 ms. Remains 5280 /5280 variables (removed 0) and now considering 8080/8080 (removed 0) transitions.
// Phase 1: matrix 8080 rows 5280 cols
[2023-03-09 10:09:10] [INFO ] Computed 40 place invariants in 82 ms
[2023-03-09 10:09:12] [INFO ] Implicit Places using invariants in 1196 ms returned []
[2023-03-09 10:09:12] [INFO ] Invariant cache hit.
[2023-03-09 10:09:13] [INFO ] Implicit Places using invariants and state equation in 1094 ms returned []
Implicit Place search using SMT with State Equation took 2320 ms to find 0 implicit places.
[2023-03-09 10:09:13] [INFO ] Invariant cache hit.
[2023-03-09 10:09:14] [INFO ] Dead Transitions using invariants and state equation in 1185 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3575 ms. Remains : 5280/5280 places, 8080/8080 transitions.
Support contains 5245 out of 5280 places after structural reductions.
[2023-03-09 10:09:15] [INFO ] Flatten gal took : 435 ms
[2023-03-09 10:09:16] [INFO ] Flatten gal took : 398 ms
[2023-03-09 10:09:18] [INFO ] Input system was already deterministic with 8080 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 527 ms. (steps per millisecond=18 ) properties (out of 27) seen :24
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=1000 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 3) seen :1
Running SMT prover for 2 properties.
[2023-03-09 10:09:19] [INFO ] Invariant cache hit.
[2023-03-09 10:09:20] [INFO ] [Real]Absence check using 40 positive place invariants in 86 ms returned sat
[2023-03-09 10:09:26] [INFO ] After 5535ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2
[2023-03-09 10:09:27] [INFO ] After 6744ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 10:09:27] [INFO ] After 8363ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 10:09:29] [INFO ] [Nat]Absence check using 40 positive place invariants in 115 ms returned sat
[2023-03-09 10:09:34] [INFO ] After 4911ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 10:09:35] [INFO ] After 5815ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 584 ms.
[2023-03-09 10:09:36] [INFO ] After 8318ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 2 Parikh solutions to 1 different solutions.
Finished Parikh walk after 279 steps, including 0 resets, run visited all 2 properties in 9 ms. (steps per millisecond=31 )
Parikh walk visited 2 properties in 14 ms.
FORMULA BART-PT-040-LTLFireability-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
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((G(!p0)&&p1)) U (G(X((p1&&G(!p0))))||(X((p1&&G(!p0)))&&(!p0||X((p1 U p0)))))))'
Support contains 3880 out of 5280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5280/5280 places, 8080/8080 transitions.
Applied a total of 0 rules in 193 ms. Remains 5280 /5280 variables (removed 0) and now considering 8080/8080 (removed 0) transitions.
[2023-03-09 10:09:37] [INFO ] Invariant cache hit.
[2023-03-09 10:09:38] [INFO ] Implicit Places using invariants in 945 ms returned []
[2023-03-09 10:09:38] [INFO ] Invariant cache hit.
[2023-03-09 10:09:39] [INFO ] Implicit Places using invariants and state equation in 998 ms returned []
Implicit Place search using SMT with State Equation took 1950 ms to find 0 implicit places.
[2023-03-09 10:09:39] [INFO ] Invariant cache hit.
[2023-03-09 10:09:40] [INFO ] Dead Transitions using invariants and state equation in 935 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3084 ms. Remains : 5280/5280 places, 8080/8080 transitions.
Stuttering acceptance computed with spot in 448 ms :[true, (OR (NOT p1) p0), (OR (NOT p1) p0), (OR (NOT p1) p0), p0]
Running random walk in product with property : BART-PT-040-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(OR p0 (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 3}], [{ cond=(OR p0 (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 4}], [{ cond=p0, acceptance={} source=4 dest: 0}, { cond=(NOT p0), acceptance={} source=4 dest: 4}]], initial=1, aps=[p0:(OR (EQ s898 1) (EQ s4429 1) (EQ s3959 1) (EQ s5232 1) (EQ s4762 1) (EQ s5136 1) (EQ s1054 1) (EQ s4636 1) (EQ s3040 1) (EQ s1840 1) (EQ s1105 1) (EQ s...], 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, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA BART-PT-040-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-040-LTLFireability-01 finished in 3695 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 360 out of 5280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5280/5280 places, 8080/8080 transitions.
Discarding 920 places :
Symmetric choice reduction at 0 with 920 rule applications. Total rules 920 place count 4360 transition count 7160
Iterating global reduction 0 with 920 rules applied. Total rules applied 1840 place count 4360 transition count 7160
Discarding 760 places :
Symmetric choice reduction at 0 with 760 rule applications. Total rules 2600 place count 3600 transition count 6400
Iterating global reduction 0 with 760 rules applied. Total rules applied 3360 place count 3600 transition count 6400
Applied a total of 3360 rules in 1174 ms. Remains 3600 /5280 variables (removed 1680) and now considering 6400/8080 (removed 1680) transitions.
// Phase 1: matrix 6400 rows 3600 cols
[2023-03-09 10:09:41] [INFO ] Computed 40 place invariants in 70 ms
[2023-03-09 10:09:42] [INFO ] Implicit Places using invariants in 545 ms returned []
[2023-03-09 10:09:42] [INFO ] Invariant cache hit.
[2023-03-09 10:09:43] [INFO ] Implicit Places using invariants and state equation in 1458 ms returned []
Implicit Place search using SMT with State Equation took 2008 ms to find 0 implicit places.
[2023-03-09 10:09:43] [INFO ] Invariant cache hit.
[2023-03-09 10:09:48] [INFO ] Dead Transitions using invariants and state equation in 4865 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3600/5280 places, 6400/8080 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8048 ms. Remains : 3600/5280 places, 6400/8080 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-040-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s237 1) (EQ s621 1) (EQ s1334 1) (EQ s318 1) (EQ s518 1) (EQ s1320 1) (EQ s607 1) (EQ s1220 1) (EQ s964 1) (EQ s1092 1) (EQ s208 1) (EQ s993 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 1394 reset in 4258 ms.
Product exploration explored 100000 steps with 1412 reset in 4134 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 : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 193 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0)]
Finished random walk after 84 steps, including 0 resets, run visited all 1 properties in 26 ms. (steps per millisecond=3 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 278 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 61 ms :[(NOT p0)]
[2023-03-09 10:10:00] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 360 out of 3600 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3600/3600 places, 6400/6400 transitions.
Graph (trivial) has 5640 edges and 3600 vertex of which 1640 / 3600 are part of one of the 40 SCC in 11 ms
Free SCC test removed 1600 places
Ensure Unique test removed 3000 transitions
Reduce isomorphic transitions removed 3000 transitions.
Drop transitions removed 400 transitions
Trivial Post-agglo rules discarded 400 transitions
Performed 400 trivial Post agglomeration. Transition count delta: 400
Iterating post reduction 0 with 400 rules applied. Total rules applied 401 place count 2000 transition count 3000
Reduce places removed 400 places and 0 transitions.
Ensure Unique test removed 360 transitions
Reduce isomorphic transitions removed 360 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 1000 rules applied. Total rules applied 1401 place count 1600 transition count 2400
Reduce places removed 240 places and 0 transitions.
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 2 with 600 rules applied. Total rules applied 2001 place count 1360 transition count 2040
Reduce places removed 160 places and 0 transitions.
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 3 with 480 rules applied. Total rules applied 2481 place count 1200 transition count 1720
Reduce places removed 160 places and 0 transitions.
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 4 with 480 rules applied. Total rules applied 2961 place count 1040 transition count 1400
Reduce places removed 160 places and 0 transitions.
Ensure Unique test removed 120 transitions
Reduce isomorphic transitions removed 120 transitions.
Drop transitions removed 120 transitions
Trivial Post-agglo rules discarded 120 transitions
Performed 120 trivial Post agglomeration. Transition count delta: 120
Iterating post reduction 5 with 400 rules applied. Total rules applied 3361 place count 880 transition count 1160
Reduce places removed 120 places and 0 transitions.
Iterating post reduction 6 with 120 rules applied. Total rules applied 3481 place count 760 transition count 1160
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 7 with 40 rules applied. Total rules applied 3521 place count 760 transition count 1120
Applied a total of 3521 rules in 149 ms. Remains 760 /3600 variables (removed 2840) and now considering 1120/6400 (removed 5280) transitions.
[2023-03-09 10:10:15] [INFO ] Flow matrix only has 1081 transitions (discarded 39 similar events)
// Phase 1: matrix 1081 rows 760 cols
[2023-03-09 10:10:15] [INFO ] Computed 40 place invariants in 3 ms
[2023-03-09 10:10:15] [INFO ] Implicit Places using invariants in 197 ms returned []
[2023-03-09 10:10:15] [INFO ] Flow matrix only has 1081 transitions (discarded 39 similar events)
[2023-03-09 10:10:15] [INFO ] Invariant cache hit.
[2023-03-09 10:10:16] [INFO ] Implicit Places using invariants and state equation in 408 ms returned []
Implicit Place search using SMT with State Equation took 609 ms to find 0 implicit places.
[2023-03-09 10:10:16] [INFO ] Redundant transitions in 83 ms returned []
[2023-03-09 10:10:16] [INFO ] Flow matrix only has 1081 transitions (discarded 39 similar events)
[2023-03-09 10:10:16] [INFO ] Invariant cache hit.
[2023-03-09 10:10:17] [INFO ] Dead Transitions using invariants and state equation in 809 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 760/3600 places, 1120/6400 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1670 ms. Remains : 760/3600 places, 1120/6400 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 179 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 55 ms :[(NOT p0)]
Finished random walk after 17 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=8 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 115 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
[2023-03-09 10:10:17] [INFO ] Flow matrix only has 1081 transitions (discarded 39 similar events)
[2023-03-09 10:10:17] [INFO ] Invariant cache hit.
[2023-03-09 10:10:26] [INFO ] [Real]Absence check using 40 positive place invariants in 30 ms returned sat
[2023-03-09 10:10:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 10:10:27] [INFO ] [Real]Absence check using state equation in 854 ms returned sat
[2023-03-09 10:10:27] [INFO ] Solution in real domain found non-integer solution.
[2023-03-09 10:10:34] [INFO ] [Nat]Absence check using 40 positive place invariants in 33 ms returned sat
[2023-03-09 10:10:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-09 10:10:35] [INFO ] [Nat]Absence check using state equation in 1036 ms returned sat
[2023-03-09 10:10:35] [INFO ] Computed and/alt/rep : 720/1000/720 causal constraints (skipped 0 transitions) in 75 ms.
[2023-03-09 10:10:36] [INFO ] Added : 64 causal constraints over 13 iterations in 1140 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 59 ms :[(NOT p0)]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA BART-PT-040-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BART-PT-040-LTLFireability-03 finished in 56090 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 3080 out of 5280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5280/5280 places, 8080/8080 transitions.
Performed 960 Post agglomeration using F-continuation condition.Transition count delta: 960
Iterating post reduction 0 with 960 rules applied. Total rules applied 960 place count 5280 transition count 7120
Reduce places removed 960 places and 0 transitions.
Iterating post reduction 1 with 960 rules applied. Total rules applied 1920 place count 4320 transition count 7120
Applied a total of 1920 rules in 462 ms. Remains 4320 /5280 variables (removed 960) and now considering 7120/8080 (removed 960) transitions.
// Phase 1: matrix 7120 rows 4320 cols
[2023-03-09 10:10:37] [INFO ] Computed 40 place invariants in 21 ms
[2023-03-09 10:10:37] [INFO ] Implicit Places using invariants in 603 ms returned []
[2023-03-09 10:10:37] [INFO ] Invariant cache hit.
[2023-03-09 10:10:38] [INFO ] Implicit Places using invariants and state equation in 772 ms returned []
Implicit Place search using SMT with State Equation took 1394 ms to find 0 implicit places.
[2023-03-09 10:10:39] [INFO ] Redundant transitions in 655 ms returned []
[2023-03-09 10:10:39] [INFO ] Invariant cache hit.
[2023-03-09 10:10:45] [INFO ] Dead Transitions using invariants and state equation in 5923 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 4320/5280 places, 7120/8080 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8452 ms. Remains : 4320/5280 places, 7120/8080 transitions.
Stuttering acceptance computed with spot in 142 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BART-PT-040-LTLFireability-04 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:(OR (EQ s197 1) (EQ s581 1) (EQ s1454 1) (EQ s278 1) (EQ s478 1) (EQ s1440 1) (EQ s567 1) (EQ s1300 1) (EQ s964 1) (EQ s1132 1) (EQ s168 1) (EQ s993 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 0 reset in 1122 ms.
Product exploration explored 100000 steps with 1 reset in 1106 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 : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 249 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 130 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 240 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 144 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 141 ms :[(NOT p0), (NOT p0)]
[2023-03-09 10:11:11] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Support contains 3080 out of 4320 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4320/4320 places, 7120/7120 transitions.
Applied a total of 0 rules in 122 ms. Remains 4320 /4320 variables (removed 0) and now considering 7120/7120 (removed 0) transitions.
[2023-03-09 10:11:26] [INFO ] Invariant cache hit.
[2023-03-09 10:11:27] [INFO ] Implicit Places using invariants in 838 ms returned []
[2023-03-09 10:11:27] [INFO ] Invariant cache hit.
[2023-03-09 10:11:27] [INFO ] Implicit Places using invariants and state equation in 738 ms returned []
Implicit Place search using SMT with State Equation took 1579 ms to find 0 implicit places.
[2023-03-09 10:11:28] [INFO ] Redundant transitions in 509 ms returned []
[2023-03-09 10:11:28] [INFO ] Invariant cache hit.
[2023-03-09 10:11:34] [INFO ] Dead Transitions using invariants and state equation in 6186 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8420 ms. Remains : 4320/4320 places, 7120/7120 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 219 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Knowledge obtained : [(NOT p0), (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 195 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 180 ms :[(NOT p0), (NOT p0)]
[2023-03-09 10:11:57] [INFO ] Invariant cache hit.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 148 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 988 ms.
Product exploration explored 100000 steps with 0 reset in 954 ms.
Support contains 3080 out of 4320 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 4320/4320 places, 7120/7120 transitions.
Applied a total of 0 rules in 99 ms. Remains 4320 /4320 variables (removed 0) and now considering 7120/7120 (removed 0) transitions.
[2023-03-09 10:12:14] [INFO ] Invariant cache hit.
[2023-03-09 10:12:16] [INFO ] Implicit Places using invariants in 1098 ms returned []
[2023-03-09 10:12:16] [INFO ] Invariant cache hit.
[2023-03-09 10:12:17] [INFO ] Implicit Places using invariants and state equation in 1044 ms returned []
Implicit Place search using SMT with State Equation took 2144 ms to find 0 implicit places.
[2023-03-09 10:12:17] [INFO ] Redundant transitions in 528 ms returned []
[2023-03-09 10:12:17] [INFO ] Invariant cache hit.
[2023-03-09 10:12:23] [INFO ] Dead Transitions using invariants and state equation in 5602 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8389 ms. Remains : 4320/4320 places, 7120/7120 transitions.
Treatment of property BART-PT-040-LTLFireability-04 finished in 107272 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 G(p0)))'
Support contains 40 out of 5280 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5280/5280 places, 8080/8080 transitions.
Drop transitions removed 2560 transitions
Trivial Post-agglo rules discarded 2560 transitions
Performed 2560 trivial Post agglomeration. Transition count delta: 2560
Iterating post reduction 0 with 2560 rules applied. Total rules applied 2560 place count 5280 transition count 5520
Reduce places removed 2560 places and 0 transitions.
Iterating post reduction 1 with 2560 rules applied. Total rules applied 5120 place count 2720 transition count 5520
Performed 160 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 160 Pre rules applied. Total rules applied 5120 place count 2720 transition count 5360
Deduced a syphon composed of 160 places in 1 ms
Reduce places removed 160 places and 0 transitions.
Iterating global reduction 2 with 320 rules applied. Total rules applied 5440 place count 2560 transition count 5360
Discarding 240 places :
Symmetric choice reduction at 2 with 240 rule applications. Total rules 5680 place count 2320 transition count 5120
Iterating global reduction 2 with 240 rules applied. Total rules applied 5920 place count 2320 transition count 5120
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 2 with 40 rules applied. Total rules applied 5960 place count 2320 transition count 5080
Discarding 160 places :
Symmetric choice reduction at 3 with 160 rule applications. Total rules 6120 place count 2160 transition count 4920
Iterating global reduction 3 with 160 rules applied. Total rules applied 6280 place count 2160 transition count 4920
Discarding 120 places :
Symmetric choice reduction at 3 with 120 rule applications. Total rules 6400 place count 2040 transition count 4800
Iterating global reduction 3 with 120 rules applied. Total rules applied 6520 place count 2040 transition count 4800
Discarding 120 places :
Symmetric choice reduction at 3 with 120 rule applications. Total rules 6640 place count 1920 transition count 4680
Iterating global reduction 3 with 120 rules applied. Total rules applied 6760 place count 1920 transition count 4680
Discarding 80 places :
Symmetric choice reduction at 3 with 80 rule applications. Total rules 6840 place count 1840 transition count 4600
Iterating global reduction 3 with 80 rules applied. Total rules applied 6920 place count 1840 transition count 4600
Discarding 80 places :
Symmetric choice reduction at 3 with 80 rule applications. Total rules 7000 place count 1760 transition count 4520
Iterating global reduction 3 with 80 rules applied. Total rules applied 7080 place count 1760 transition count 4520
Discarding 40 places :
Symmetric choice reduction at 3 with 40 rule applications. Total rules 7120 place count 1720 transition count 4480
Iterating global reduction 3 with 40 rules applied. Total rules applied 7160 place count 1720 transition count 4480
Performed 280 Post agglomeration using F-continuation condition.Transition count delta: 280
Deduced a syphon composed of 280 places in 1 ms
Reduce places removed 280 places and 0 transitions.
Iterating global reduction 3 with 560 rules applied. Total rules applied 7720 place count 1440 transition count 4200
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 3 with 160 rules applied. Total rules applied 7880 place count 1440 transition count 4040
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 4 with 160 rules applied. Total rules applied 8040 place count 1360 transition count 3960
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 4 with 160 rules applied. Total rules applied 8200 place count 1360 transition count 3800
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 5 with 160 rules applied. Total rules applied 8360 place count 1280 transition count 3720
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 5 with 160 rules applied. Total rules applied 8520 place count 1280 transition count 3560
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 6 with 160 rules applied. Total rules applied 8680 place count 1200 transition count 3480
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 6 with 160 rules applied. Total rules applied 8840 place count 1200 transition count 3320
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 7 with 160 rules applied. Total rules applied 9000 place count 1120 transition count 3240
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 7 with 160 rules applied. Total rules applied 9160 place count 1120 transition count 3080
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 8 with 160 rules applied. Total rules applied 9320 place count 1040 transition count 3000
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 8 with 160 rules applied. Total rules applied 9480 place count 1040 transition count 2840
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 9 with 160 rules applied. Total rules applied 9640 place count 960 transition count 2760
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 9 with 160 rules applied. Total rules applied 9800 place count 960 transition count 2600
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 10 with 160 rules applied. Total rules applied 9960 place count 880 transition count 2520
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 10 with 160 rules applied. Total rules applied 10120 place count 880 transition count 2360
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 11 with 160 rules applied. Total rules applied 10280 place count 800 transition count 2280
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 11 with 160 rules applied. Total rules applied 10440 place count 800 transition count 2120
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 12 with 160 rules applied. Total rules applied 10600 place count 720 transition count 2040
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 12 with 160 rules applied. Total rules applied 10760 place count 720 transition count 1880
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 13 with 160 rules applied. Total rules applied 10920 place count 640 transition count 1800
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 13 with 160 rules applied. Total rules applied 11080 place count 640 transition count 1640
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 14 with 160 rules applied. Total rules applied 11240 place count 560 transition count 1560
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 14 with 160 rules applied. Total rules applied 11400 place count 560 transition count 1400
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 15 with 160 rules applied. Total rules applied 11560 place count 480 transition count 1320
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 15 with 160 rules applied. Total rules applied 11720 place count 480 transition count 1160
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 16 with 160 rules applied. Total rules applied 11880 place count 400 transition count 1080
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 16 with 160 rules applied. Total rules applied 12040 place count 400 transition count 920
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 1 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 17 with 160 rules applied. Total rules applied 12200 place count 320 transition count 840
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 17 with 160 rules applied. Total rules applied 12360 place count 320 transition count 680
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 18 with 160 rules applied. Total rules applied 12520 place count 240 transition count 600
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Iterating post reduction 18 with 160 rules applied. Total rules applied 12680 place count 240 transition count 440
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 0 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 19 with 160 rules applied. Total rules applied 12840 place count 160 transition count 360
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 40 transitions
Trivial Post-agglo rules discarded 40 transitions
Performed 40 trivial Post agglomeration. Transition count delta: 40
Iterating post reduction 19 with 200 rules applied. Total rules applied 13040 place count 160 transition count 160
Reduce places removed 40 places and 0 transitions.
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 20 with 80 rules applied. Total rules applied 13120 place count 120 transition count 120
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 21 with 40 Pre rules applied. Total rules applied 13120 place count 120 transition count 80
Deduced a syphon composed of 40 places in 0 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 21 with 80 rules applied. Total rules applied 13200 place count 80 transition count 80
Applied a total of 13200 rules in 1960 ms. Remains 80 /5280 variables (removed 5200) and now considering 80/8080 (removed 8000) transitions.
// Phase 1: matrix 80 rows 80 cols
[2023-03-09 10:12:25] [INFO ] Computed 40 place invariants in 0 ms
[2023-03-09 10:12:26] [INFO ] Implicit Places using invariants in 121 ms returned []
[2023-03-09 10:12:26] [INFO ] Invariant cache hit.
[2023-03-09 10:12:26] [INFO ] Implicit Places using invariants and state equation in 80 ms returned []
Implicit Place search using SMT with State Equation took 219 ms to find 0 implicit places.
[2023-03-09 10:12:26] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-09 10:12:26] [INFO ] Invariant cache hit.
[2023-03-09 10:12:26] [INFO ] Dead Transitions using invariants and state equation in 112 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 80/5280 places, 80/8080 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2299 ms. Remains : 80/5280 places, 80/8080 transitions.
Stuttering acceptance computed with spot in 115 ms :[(NOT p0), true, (NOT p0)]
Running random walk in product with property : BART-PT-040-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p0:(OR (EQ s65 1) (EQ s64 1) (EQ s67 1) (EQ s66 1) (EQ s69 1) (EQ s68 1) (EQ s71 1) (EQ s70 1) (EQ s73 1) (EQ s72 1) (EQ s75 1) (EQ s74 1) (EQ s77 1) (EQ ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 0 reset in 377 ms.
Product exploration explored 100000 steps with 0 reset in 516 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 : [(NOT p0), (X p0), true]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 223 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), true, (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(NOT p0), (X p0), true]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 3 factoid took 385 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 164 ms :[(NOT p0), true, (NOT p0)]
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), true, (NOT p0)]
[2023-03-09 10:12:28] [INFO ] Invariant cache hit.
[2023-03-09 10:12:28] [INFO ] [Real]Absence check using 40 positive place invariants in 7 ms returned sat
[2023-03-09 10:12:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 10:12:28] [INFO ] [Real]Absence check using state equation in 92 ms returned sat
[2023-03-09 10:12:28] [INFO ] Computed and/alt/rep : 40/40/40 causal constraints (skipped 0 transitions) in 7 ms.
[2023-03-09 10:12:28] [INFO ] Added : 0 causal constraints over 0 iterations in 26 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 40 out of 80 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 80/80 places, 80/80 transitions.
Applied a total of 0 rules in 1 ms. Remains 80 /80 variables (removed 0) and now considering 80/80 (removed 0) transitions.
[2023-03-09 10:12:28] [INFO ] Invariant cache hit.
[2023-03-09 10:12:28] [INFO ] Implicit Places using invariants in 125 ms returned []
[2023-03-09 10:12:28] [INFO ] Invariant cache hit.
[2023-03-09 10:12:29] [INFO ] Implicit Places using invariants and state equation in 81 ms returned []
Implicit Place search using SMT with State Equation took 208 ms to find 0 implicit places.
[2023-03-09 10:12:29] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 10:12:29] [INFO ] Invariant cache hit.
[2023-03-09 10:12:29] [INFO ] Dead Transitions using invariants and state equation in 148 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 371 ms. Remains : 80/80 places, 80/80 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X p0), true]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 244 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 200 ms :[(NOT p0), true, (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
Knowledge obtained : [(NOT p0), (X p0), true]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 3 factoid took 272 ms. Reduced automaton from 3 states, 5 edges and 1 AP (stutter insensitive) to 3 states, 5 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 138 ms :[(NOT p0), true, (NOT p0)]
Stuttering acceptance computed with spot in 146 ms :[(NOT p0), true, (NOT p0)]
[2023-03-09 10:12:30] [INFO ] Invariant cache hit.
[2023-03-09 10:12:30] [INFO ] [Real]Absence check using 40 positive place invariants in 39 ms returned sat
[2023-03-09 10:12:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-09 10:12:30] [INFO ] [Real]Absence check using state equation in 95 ms returned sat
[2023-03-09 10:12:30] [INFO ] Computed and/alt/rep : 40/40/40 causal constraints (skipped 0 transitions) in 5 ms.
[2023-03-09 10:12:30] [INFO ] Added : 0 causal constraints over 0 iterations in 13 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), true, (NOT p0)]
Product exploration explored 100000 steps with 0 reset in 405 ms.
Product exploration explored 100000 steps with 0 reset in 393 ms.
Support contains 40 out of 80 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 80/80 places, 80/80 transitions.
Applied a total of 0 rules in 1 ms. Remains 80 /80 variables (removed 0) and now considering 80/80 (removed 0) transitions.
[2023-03-09 10:12:31] [INFO ] Invariant cache hit.
[2023-03-09 10:12:31] [INFO ] Implicit Places using invariants in 73 ms returned []
[2023-03-09 10:12:31] [INFO ] Invariant cache hit.
[2023-03-09 10:12:31] [INFO ] Implicit Places using invariants and state equation in 90 ms returned []
Implicit Place search using SMT with State Equation took 170 ms to find 0 implicit places.
[2023-03-09 10:12:31] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-09 10:12:31] [INFO ] Invariant cache hit.
[2023-03-09 10:12:32] [INFO ] Dead Transitions using invariants and state equation in 199 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 380 ms. Remains : 80/80 places, 80/80 transitions.
Treatment of property BART-PT-040-LTLFireability-06 finished in 8507 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)&&((p0 U p2)||p1)))))'
Support contains 3560 out of 5280 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5280/5280 places, 8080/8080 transitions.
Discarding 360 places :
Symmetric choice reduction at 0 with 360 rule applications. Total rules 360 place count 4920 transition count 7720
Iterating global reduction 0 with 360 rules applied. Total rules applied 720 place count 4920 transition count 7720
Discarding 240 places :
Symmetric choice reduction at 0 with 240 rule applications. Total rules 960 place count 4680 transition count 7480
Iterating global reduction 0 with 240 rules applied. Total rules applied 1200 place count 4680 transition count 7480
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 1320 place count 4560 transition count 7360
Iterating global reduction 0 with 120 rules applied. Total rules applied 1440 place count 4560 transition count 7360
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 1560 place count 4440 transition count 7240
Iterating global reduction 0 with 120 rules applied. Total rules applied 1680 place count 4440 transition count 7240
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 1800 place count 4320 transition count 7120
Iterating global reduction 0 with 120 rules applied. Total rules applied 1920 place count 4320 transition count 7120
Discarding 120 places :
Symmetric choice reduction at 0 with 120 rule applications. Total rules 2040 place count 4200 transition count 7000
Iterating global reduction 0 with 120 rules applied. Total rules applied 2160 place count 4200 transition count 7000
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 2240 place count 4120 transition count 6920
Iterating global reduction 0 with 80 rules applied. Total rules applied 2320 place count 4120 transition count 6920
Discarding 80 places :
Symmetric choice reduction at 0 with 80 rule applications. Total rules 2400 place count 4040 transition count 6840
Iterating global reduction 0 with 80 rules applied. Total rules applied 2480 place count 4040 transition count 6840
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 2520 place count 4000 transition count 6800
Iterating global reduction 0 with 40 rules applied. Total rules applied 2560 place count 4000 transition count 6800
Applied a total of 2560 rules in 389 ms. Remains 4000 /5280 variables (removed 1280) and now considering 6800/8080 (removed 1280) transitions.
// Phase 1: matrix 6800 rows 4000 cols
[2023-03-09 10:12:32] [INFO ] Computed 40 place invariants in 35 ms
[2023-03-09 10:12:33] [INFO ] Implicit Places using invariants in 773 ms returned []
[2023-03-09 10:12:33] [INFO ] Invariant cache hit.
[2023-03-09 10:12:35] [INFO ] Implicit Places using invariants and state equation in 1813 ms returned []
Implicit Place search using SMT with State Equation took 2621 ms to find 0 implicit places.
[2023-03-09 10:12:35] [INFO ] Invariant cache hit.
[2023-03-09 10:12:40] [INFO ] Dead Transitions using invariants and state equation in 4702 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4000/5280 places, 6800/8080 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7716 ms. Remains : 4000/5280 places, 6800/8080 transitions.
Stuttering acceptance computed with spot in 305 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : BART-PT-040-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=3 dest: 1}, { cond=(AND p0 (NOT p1) (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 p1 (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(OR (EQ s538 1) (EQ s3229 1) (EQ s2839 1) (EQ s3952 1) (EQ s3482 1) (EQ s3856 1) (EQ s614 1) (EQ s3396 1) (EQ s2080 1) (EQ s1120 1) (EQ s665 1) (EQ s14...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 0 reset in 3042 ms.
Product exploration explored 100000 steps with 2 reset in 3205 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (NOT (AND p0 p1 (NOT p2)))))]
False Knowledge obtained : [(X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT p0)), (X p0), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 528 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 429 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p2))]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 120 ms. (steps per millisecond=83 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 863 ms. (steps per millisecond=11 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 10:14:01] [INFO ] Invariant cache hit.
[2023-03-09 10:14:03] [INFO ] After 776ms 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.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (X (NOT (AND p0 p1 (NOT p2))))), (G (NOT (AND p0 p1 (NOT p2))))]
False Knowledge obtained : [(X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND p0 (NOT p1) (NOT p2)))), (X (NOT p0)), (X p0), (X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT p0))), (X (X p0)), (F (AND p0 (NOT p2))), (F p0), (F (NOT (AND (NOT p0) (NOT p2)))), (F (AND p0 (NOT p1) (NOT p2)))]
Knowledge based reduction with 3 factoid took 563 ms. Reduced automaton from 5 states, 11 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 261 ms :[(OR (NOT p0) (NOT p2)), (OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2)]
Stuttering acceptance computed with spot in 291 ms :[(OR (NOT p0) (NOT p2)), (OR (NOT p0) (NOT p2)), (NOT p0), (NOT p2)]
starting LoLA
BK_INPUT BART-PT-040
BK_EXAMINATION: LTLFireability
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution
LTLFireability

BK_STOP 1678358428999

--------------------
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//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/LTLFireability.xml
lola: rewrite Frontend/Parser/formula_rewrite.k:421
lola: rewrite Frontend/Parser/formula_rewrite.k:331
lola: rewrite Frontend/Parser/formula_rewrite.k:296
/home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin//../BenchKit_head.sh: line 63: 1203 Killed lola --conf=$BIN_DIR/configfiles/ltlfireabilityconf --formula=$DIR/LTLFireability.xml --verdictfile=$DIR/GenericPropertiesVerdict.xml $DIR/model.pnml

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="BART-PT-040"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is BART-PT-040, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r007-oct2-167813596000796"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BART-PT-040.tgz
mv BART-PT-040 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;