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.r393-oct2-167903716600100.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 ltsminxred
Input is ShieldIIPs-PT-020A, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r393-oct2-167903716600100
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 560K
-rw-r--r-- 1 mcc users 6.7K Feb 25 16:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 25 16:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.8K Feb 25 16:41 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 16:41 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 3.5K Feb 25 16:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 16:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 7.0K Feb 25 16:50 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 65K Feb 25 16:50 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0K Feb 25 16:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 80K Feb 25 16:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 169K 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 ShieldIIPs-PT-020A-LTLFireability-00
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-01
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-02
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-03
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-04
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-05
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-06
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-07
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-08
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-09
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-10
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-11
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-12
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-13
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-14
FORMULA_NAME ShieldIIPs-PT-020A-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679424188080

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=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPs-PT-020A
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-21 18:43:11] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-21 18:43:11] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 18:43:11] [INFO ] Load time of PNML (sax parser for PT used): 134 ms
[2023-03-21 18:43:11] [INFO ] Transformed 503 places.
[2023-03-21 18:43:11] [INFO ] Transformed 483 transitions.
[2023-03-21 18:43:11] [INFO ] Found NUPN structural information;
[2023-03-21 18:43:11] [INFO ] Parsed PT model containing 503 places and 483 transitions and 2166 arcs in 285 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA ShieldIIPs-PT-020A-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 56 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 62 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
// Phase 1: matrix 483 rows 503 cols
[2023-03-21 18:43:11] [INFO ] Computed 181 place invariants in 16 ms
[2023-03-21 18:43:13] [INFO ] Implicit Places using invariants in 1637 ms returned []
[2023-03-21 18:43:13] [INFO ] Invariant cache hit.
[2023-03-21 18:43:15] [INFO ] Implicit Places using invariants and state equation in 2259 ms returned []
Implicit Place search using SMT with State Equation took 3954 ms to find 0 implicit places.
[2023-03-21 18:43:15] [INFO ] Invariant cache hit.
[2023-03-21 18:43:16] [INFO ] Dead Transitions using invariants and state equation in 478 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4497 ms. Remains : 503/503 places, 483/483 transitions.
Support contains 56 out of 503 places after structural reductions.
[2023-03-21 18:43:16] [INFO ] Flatten gal took : 145 ms
[2023-03-21 18:43:16] [INFO ] Flatten gal took : 59 ms
[2023-03-21 18:43:16] [INFO ] Input system was already deterministic with 483 transitions.
Incomplete random walk after 10000 steps, including 9 resets, run finished after 231 ms. (steps per millisecond=43 ) properties (out of 32) seen :31
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-21 18:43:17] [INFO ] Invariant cache hit.
[2023-03-21 18:43:17] [INFO ] [Real]Absence check using 181 positive place invariants in 31 ms returned sat
[2023-03-21 18:43:19] [INFO ] After 1775ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 18:43:19] [INFO ] [Nat]Absence check using 181 positive place invariants in 53 ms returned sat
[2023-03-21 18:43:20] [INFO ] After 1427ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 18:43:21] [INFO ] Deduced a trap composed of 17 places in 72 ms of which 13 ms to minimize.
[2023-03-21 18:43:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 216 ms
[2023-03-21 18:43:21] [INFO ] After 1814ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 113 ms.
[2023-03-21 18:43:21] [INFO ] After 2258ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 1717 steps, including 2 resets, run visited all 1 properties in 23 ms. (steps per millisecond=74 )
Parikh walk visited 1 properties in 37 ms.
FORMULA ShieldIIPs-PT-020A-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA ShieldIIPs-PT-020A-LTLFireability-03 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 1 stabilizing places and 1 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' '!((F(p0)&&X((G(p1)&&X(p2)))))'
Support contains 5 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 11 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:43:22] [INFO ] Invariant cache hit.
[2023-03-21 18:43:22] [INFO ] Implicit Places using invariants in 570 ms returned []
[2023-03-21 18:43:22] [INFO ] Invariant cache hit.
[2023-03-21 18:43:24] [INFO ] Implicit Places using invariants and state equation in 1732 ms returned []
Implicit Place search using SMT with State Equation took 2304 ms to find 0 implicit places.
[2023-03-21 18:43:24] [INFO ] Invariant cache hit.
[2023-03-21 18:43:24] [INFO ] Dead Transitions using invariants and state equation in 324 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2645 ms. Remains : 503/503 places, 483/483 transitions.
Stuttering acceptance computed with spot in 544 ms :[(OR (NOT p1) (NOT p2) (NOT p0)), (NOT p0), (OR (NOT p1) (NOT p2)), true, (NOT p1), (AND p1 (NOT p2))]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}, { cond=p1, acceptance={} source=2 dest: 4}, { cond=p1, acceptance={} source=2 dest: 5}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 3}, { cond=p1, acceptance={} source=4 dest: 4}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=5 dest: 3}]], initial=0, aps=[p0:(EQ s201 1), p1:(AND (EQ s33 1) (EQ s47 1)), p2:(OR (EQ s53 0) (EQ s74 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 478 steps with 1 reset in 23 ms.
FORMULA ShieldIIPs-PT-020A-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-020A-LTLFireability-00 finished in 3330 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)&&(F(p1) U X(X(!p0))))))'
Support contains 4 out of 503 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 503 transition count 482
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 482
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 481
Applied a total of 4 rules in 71 ms. Remains 501 /503 variables (removed 2) and now considering 481/483 (removed 2) transitions.
// Phase 1: matrix 481 rows 501 cols
[2023-03-21 18:43:25] [INFO ] Computed 181 place invariants in 3 ms
[2023-03-21 18:43:25] [INFO ] Implicit Places using invariants in 292 ms returned [487]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 295 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 500/503 places, 481/483 transitions.
Applied a total of 0 rules in 42 ms. Remains 500 /500 variables (removed 0) and now considering 481/481 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 409 ms. Remains : 500/503 places, 481/483 transitions.
Stuttering acceptance computed with spot in 554 ms :[true, (NOT p0), (AND p0 (NOT p1)), p0, (AND (NOT p1) p0), (AND (NOT p1) p0), p0, (NOT p1)]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=(NOT p1), acceptance={} source=3 dest: 5}, { cond=true, acceptance={} source=3 dest: 6}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 7}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 4}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=6 dest: 5}, { cond=p0, acceptance={0} source=6 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=7 dest: 7}]], initial=0, aps=[p0:(AND (EQ s57 1) (EQ s59 1)), p1:(OR (NOT (AND (EQ s57 1) (EQ s59 1))) (AND (EQ s79 1) (EQ s94 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null][true, true, true, true, true, true, true, true]]
Product exploration explored 100000 steps with 260 reset in 805 ms.
Stuttering criterion allowed to conclude after 55740 steps with 138 reset in 360 ms.
FORMULA ShieldIIPs-PT-020A-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-020A-LTLFireability-01 finished in 2179 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((!p0 U (p1||G(!p0))))))'
Support contains 4 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 6 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
// Phase 1: matrix 483 rows 503 cols
[2023-03-21 18:43:27] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-21 18:43:28] [INFO ] Implicit Places using invariants in 622 ms returned []
[2023-03-21 18:43:28] [INFO ] Invariant cache hit.
[2023-03-21 18:43:28] [INFO ] Implicit Places using invariants and state equation in 668 ms returned []
Implicit Place search using SMT with State Equation took 1310 ms to find 0 implicit places.
[2023-03-21 18:43:28] [INFO ] Invariant cache hit.
[2023-03-21 18:43:29] [INFO ] Dead Transitions using invariants and state equation in 437 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1754 ms. Remains : 503/503 places, 483/483 transitions.
Stuttering acceptance computed with spot in 204 ms :[true, (AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p1) p0), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(AND (EQ s476 1) (NOT (AND (EQ s288 1) (EQ s298 1) (EQ s302 1)))), p0:(AND (EQ s288 1) (EQ s298 1) (EQ s302 1))], 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, null][false, false, false, false]]
Product exploration explored 100000 steps with 8456 reset in 619 ms.
Product exploration explored 100000 steps with 8424 reset in 696 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 203 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[true, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Finished random walk after 225 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=56 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 213 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[true, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 216 ms :[true, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 4 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 7 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:43:31] [INFO ] Invariant cache hit.
[2023-03-21 18:43:32] [INFO ] Implicit Places using invariants in 383 ms returned []
[2023-03-21 18:43:32] [INFO ] Invariant cache hit.
[2023-03-21 18:43:32] [INFO ] Implicit Places using invariants and state equation in 794 ms returned []
Implicit Place search using SMT with State Equation took 1189 ms to find 0 implicit places.
[2023-03-21 18:43:32] [INFO ] Invariant cache hit.
[2023-03-21 18:43:33] [INFO ] Dead Transitions using invariants and state equation in 383 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1580 ms. Remains : 503/503 places, 483/483 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 194 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 182 ms :[true, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Finished random walk after 186 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=46 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 271 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 4 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 179 ms :[true, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 313 ms :[true, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 262 ms :[true, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration explored 100000 steps with 8479 reset in 712 ms.
Product exploration explored 100000 steps with 8520 reset in 621 ms.
Applying partial POR strategy [true, true, false, false]
Stuttering acceptance computed with spot in 203 ms :[true, (AND p0 (NOT p1)), (AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 4 out of 503 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 1 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 503 transition count 483
Deduced a syphon composed of 2 places in 1 ms
Applied a total of 2 rules in 31 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:43:36] [INFO ] Redundant transitions in 147 ms returned [475]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 482 rows 503 cols
[2023-03-21 18:43:36] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-21 18:43:40] [INFO ] Dead Transitions using invariants and state equation in 3791 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 503/503 places, 482/483 transitions.
Deduced a syphon composed of 2 places in 1 ms
Applied a total of 0 rules in 12 ms. Remains 503 /503 variables (removed 0) and now considering 482/482 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3996 ms. Remains : 503/503 places, 482/483 transitions.
Support contains 4 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 8 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
// Phase 1: matrix 483 rows 503 cols
[2023-03-21 18:43:40] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-21 18:43:40] [INFO ] Implicit Places using invariants in 331 ms returned []
[2023-03-21 18:43:40] [INFO ] Invariant cache hit.
[2023-03-21 18:43:44] [INFO ] Implicit Places using invariants and state equation in 3126 ms returned []
Implicit Place search using SMT with State Equation took 3465 ms to find 0 implicit places.
[2023-03-21 18:43:44] [INFO ] Invariant cache hit.
[2023-03-21 18:43:44] [INFO ] Dead Transitions using invariants and state equation in 471 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3948 ms. Remains : 503/503 places, 483/483 transitions.
Treatment of property ShieldIIPs-PT-020A-LTLFireability-02 finished in 17166 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 2 out of 503 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 503 transition count 482
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 482
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 481
Applied a total of 4 rules in 19 ms. Remains 501 /503 variables (removed 2) and now considering 481/483 (removed 2) transitions.
// Phase 1: matrix 481 rows 501 cols
[2023-03-21 18:43:44] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-21 18:43:44] [INFO ] Implicit Places using invariants in 316 ms returned [487]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 318 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 500/503 places, 481/483 transitions.
Applied a total of 0 rules in 44 ms. Remains 500 /500 variables (removed 0) and now considering 481/481 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 381 ms. Remains : 500/503 places, 481/483 transitions.
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-020A-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:(AND (EQ s33 1) (EQ s48 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]]
Stuttering criterion allowed to conclude after 78131 steps with 92 reset in 404 ms.
FORMULA ShieldIIPs-PT-020A-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-020A-LTLFireability-04 finished in 917 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p1)&&p0))))'
Support contains 5 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 4 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
// Phase 1: matrix 483 rows 503 cols
[2023-03-21 18:43:45] [INFO ] Computed 181 place invariants in 7 ms
[2023-03-21 18:43:45] [INFO ] Implicit Places using invariants in 376 ms returned []
[2023-03-21 18:43:45] [INFO ] Invariant cache hit.
[2023-03-21 18:43:46] [INFO ] Implicit Places using invariants and state equation in 712 ms returned []
Implicit Place search using SMT with State Equation took 1092 ms to find 0 implicit places.
[2023-03-21 18:43:46] [INFO ] Invariant cache hit.
[2023-03-21 18:43:46] [INFO ] Dead Transitions using invariants and state equation in 278 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1390 ms. Remains : 503/503 places, 483/483 transitions.
Stuttering acceptance computed with spot in 131 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s138 1) (EQ s146 1) (EQ s152 1)), p1:(AND (EQ s128 1) (EQ s149 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 1080 steps with 0 reset in 6 ms.
FORMULA ShieldIIPs-PT-020A-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-020A-LTLFireability-05 finished in 1550 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) U p1)&&X(G(p2))))'
Support contains 8 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 4 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:43:47] [INFO ] Invariant cache hit.
[2023-03-21 18:43:47] [INFO ] Implicit Places using invariants in 324 ms returned []
[2023-03-21 18:43:47] [INFO ] Invariant cache hit.
[2023-03-21 18:43:48] [INFO ] Implicit Places using invariants and state equation in 1162 ms returned []
Implicit Place search using SMT with State Equation took 1501 ms to find 0 implicit places.
[2023-03-21 18:43:48] [INFO ] Invariant cache hit.
[2023-03-21 18:43:48] [INFO ] Dead Transitions using invariants and state equation in 336 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1847 ms. Remains : 503/503 places, 483/483 transitions.
Stuttering acceptance computed with spot in 301 ms :[(OR (NOT p1) (NOT p2)), (NOT p0), (NOT p1), (NOT p2), true]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=p2, acceptance={} source=3 dest: 3}, { cond=(NOT p2), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(OR (AND (EQ s6 1) (EQ s17 1)) (AND (EQ s86 1) (EQ s90 1) (EQ s102 1))), p0:(AND (EQ s38 1) (EQ s46 1) (EQ s50 1)), p2:(OR (EQ s6 0) (EQ s17 0))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 1034 steps with 0 reset in 6 ms.
FORMULA ShieldIIPs-PT-020A-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-020A-LTLFireability-06 finished in 2169 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X(F((p1&&X(X(X((!p2 U (p3||G(!p2))))))))))))'
Support contains 4 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 5 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:43:49] [INFO ] Invariant cache hit.
[2023-03-21 18:43:49] [INFO ] Implicit Places using invariants in 319 ms returned []
[2023-03-21 18:43:49] [INFO ] Invariant cache hit.
[2023-03-21 18:43:50] [INFO ] Implicit Places using invariants and state equation in 780 ms returned []
Implicit Place search using SMT with State Equation took 1103 ms to find 0 implicit places.
[2023-03-21 18:43:50] [INFO ] Invariant cache hit.
[2023-03-21 18:43:50] [INFO ] Dead Transitions using invariants and state equation in 319 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1435 ms. Remains : 503/503 places, 483/483 transitions.
Stuttering acceptance computed with spot in 790 ms :[(OR (NOT p0) (NOT p1) (AND p2 (NOT p3))), (NOT p0), (OR (NOT p1) (AND p2 (NOT p3))), (OR (NOT p1) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3))]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}, { cond=p1, acceptance={0} source=3 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 5}, { cond=p1, acceptance={0} source=4 dest: 6}], [{ cond=(NOT p1), acceptance={0} source=5 dest: 7}, { cond=p1, acceptance={0} source=5 dest: 8}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 9}, { cond=p1, acceptance={0} source=6 dest: 10}], [{ cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=7 dest: 3}, { cond=(AND p1 (NOT p3) p2), acceptance={0} source=7 dest: 4}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=7 dest: 7}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=7 dest: 8}], [{ cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=8 dest: 5}, { cond=(AND p1 (NOT p3) p2), acceptance={0} source=8 dest: 6}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=8 dest: 9}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=8 dest: 10}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=9 dest: 7}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=9 dest: 7}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=9 dest: 8}, { cond=(AND p1 (NOT p3) p2), acceptance={0} source=9 dest: 8}], [{ cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=10 dest: 9}, { cond=(AND (NOT p1) (NOT p3) p2), acceptance={0} source=10 dest: 9}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=10 dest: 10}, { cond=(AND p1 (NOT p3) p2), acceptance={0} source=10 dest: 10}]], initial=0, aps=[p0:(OR (EQ s329 0) (EQ s344 0)), p1:(OR (EQ s433 0) (EQ s448 0)), p3:(AND (NOT (AND (EQ s433 1) (EQ s448 1))) (NOT (AND (EQ s329 1) (EQ s344 1)))), p2:(AN...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 16666 reset in 636 ms.
Product exploration explored 100000 steps with 16666 reset in 780 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND p0 p1 p3 (NOT p2)), (X p0), (X (X p0)), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 324 ms. Reduced automaton from 11 states, 28 edges and 4 AP (stutter sensitive) to 10 states, 26 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 605 ms :[(OR (NOT p1) (AND p2 (NOT p3))), (OR (NOT p1) (AND p2 (NOT p3))), (OR (NOT p1) (AND p2 (NOT p3))), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3)), (AND p2 (NOT p3))]
Incomplete random walk after 10000 steps, including 9 resets, run finished after 106 ms. (steps per millisecond=94 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-21 18:43:54] [INFO ] Invariant cache hit.
[2023-03-21 18:43:54] [INFO ] After 134ms 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 p0 p1 p3 (NOT p2)), (X p0), (X (X p0)), (X (X p1)), (G (NOT (AND (NOT p2) (NOT p3) p1)))]
False Knowledge obtained : [(F (AND (NOT p2) (NOT p3) (NOT p1))), (F (NOT p1)), (F (AND p2 (NOT p3) p1)), (F (AND p2 (NOT p3) (NOT p1)))]
Knowledge based reduction with 5 factoid took 597 ms. Reduced automaton from 10 states, 26 edges and 3 AP (stutter sensitive) to 10 states, 22 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 628 ms :[(OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3)))]
Stuttering acceptance computed with spot in 672 ms :[(OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3)))]
Support contains 4 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 4 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:43:56] [INFO ] Invariant cache hit.
[2023-03-21 18:43:56] [INFO ] Implicit Places using invariants in 391 ms returned []
[2023-03-21 18:43:56] [INFO ] Invariant cache hit.
[2023-03-21 18:43:57] [INFO ] Implicit Places using invariants and state equation in 1061 ms returned []
Implicit Place search using SMT with State Equation took 1465 ms to find 0 implicit places.
[2023-03-21 18:43:57] [INFO ] Invariant cache hit.
[2023-03-21 18:43:58] [INFO ] Dead Transitions using invariants and state equation in 401 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1897 ms. Remains : 503/503 places, 483/483 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND p1 (NOT p2) p3), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 254 ms. Reduced automaton from 10 states, 22 edges and 3 AP (stutter sensitive) to 10 states, 22 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 708 ms :[(OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3)))]
Finished random walk after 183 steps, including 0 resets, run visited all 4 properties in 27 ms. (steps per millisecond=6 )
Knowledge obtained : [(AND p1 (NOT p2) p3), (X (X p1))]
False Knowledge obtained : [(F (AND (NOT p2) (NOT p3))), (F (NOT p1)), (F (AND (NOT p3) p1)), (F (AND p2 (NOT p3) (NOT p1)))]
Knowledge based reduction with 2 factoid took 426 ms. Reduced automaton from 10 states, 22 edges and 3 AP (stutter sensitive) to 10 states, 22 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 726 ms :[(OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3)))]
Stuttering acceptance computed with spot in 607 ms :[(OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3)))]
Stuttering acceptance computed with spot in 701 ms :[(OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (NOT p1) (NOT p3)), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p1 (NOT p3)) (AND p2 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3))), (OR (AND p2 (NOT p3)) (AND p1 (NOT p3)))]
Product exploration explored 100000 steps with 16666 reset in 708 ms.
Product exploration explored 100000 steps with 16666 reset in 774 ms.
Support contains 4 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 5 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:44:03] [INFO ] Invariant cache hit.
[2023-03-21 18:44:03] [INFO ] Implicit Places using invariants in 462 ms returned []
[2023-03-21 18:44:03] [INFO ] Invariant cache hit.
[2023-03-21 18:44:04] [INFO ] Implicit Places using invariants and state equation in 954 ms returned []
Implicit Place search using SMT with State Equation took 1427 ms to find 0 implicit places.
[2023-03-21 18:44:04] [INFO ] Invariant cache hit.
[2023-03-21 18:44:04] [INFO ] Dead Transitions using invariants and state equation in 349 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1781 ms. Remains : 503/503 places, 483/483 transitions.
Treatment of property ShieldIIPs-PT-020A-LTLFireability-07 finished in 15682 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((X(p0)||F(p1)))))'
Support contains 4 out of 503 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 503 transition count 482
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 482
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 481
Applied a total of 4 rules in 31 ms. Remains 501 /503 variables (removed 2) and now considering 481/483 (removed 2) transitions.
// Phase 1: matrix 481 rows 501 cols
[2023-03-21 18:44:05] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-21 18:44:05] [INFO ] Implicit Places using invariants in 308 ms returned [487]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 310 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 500/503 places, 481/483 transitions.
Applied a total of 0 rules in 20 ms. Remains 500 /500 variables (removed 0) and now considering 481/481 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 362 ms. Remains : 500/503 places, 481/483 transitions.
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s283 1) (EQ s297 1)), p1:(AND (EQ s479 1) (EQ s491 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 12448 reset in 637 ms.
Product exploration explored 100000 steps with 12418 reset in 716 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 247 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 393 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=131 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 322 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
// Phase 1: matrix 481 rows 500 cols
[2023-03-21 18:44:07] [INFO ] Computed 180 place invariants in 2 ms
[2023-03-21 18:44:08] [INFO ] [Real]Absence check using 180 positive place invariants in 130 ms returned sat
[2023-03-21 18:44:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 18:44:09] [INFO ] [Real]Absence check using state equation in 953 ms returned sat
[2023-03-21 18:44:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 18:44:09] [INFO ] [Nat]Absence check using 180 positive place invariants in 166 ms returned sat
[2023-03-21 18:44:09] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 18:44:10] [INFO ] [Nat]Absence check using state equation in 890 ms returned sat
[2023-03-21 18:44:10] [INFO ] Computed and/alt/rep : 442/1541/442 causal constraints (skipped 38 transitions) in 63 ms.
[2023-03-21 18:44:16] [INFO ] Added : 374 causal constraints over 75 iterations in 5501 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 4 out of 500 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 500/500 places, 481/481 transitions.
Applied a total of 0 rules in 9 ms. Remains 500 /500 variables (removed 0) and now considering 481/481 (removed 0) transitions.
[2023-03-21 18:44:16] [INFO ] Invariant cache hit.
[2023-03-21 18:44:17] [INFO ] Implicit Places using invariants in 847 ms returned []
[2023-03-21 18:44:17] [INFO ] Invariant cache hit.
[2023-03-21 18:44:18] [INFO ] Implicit Places using invariants and state equation in 1283 ms returned []
Implicit Place search using SMT with State Equation took 2148 ms to find 0 implicit places.
[2023-03-21 18:44:18] [INFO ] Redundant transitions in 108 ms returned [475]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 480 rows 500 cols
[2023-03-21 18:44:18] [INFO ] Computed 180 place invariants in 1 ms
[2023-03-21 18:44:19] [INFO ] Dead Transitions using invariants and state equation in 754 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 500/500 places, 480/481 transitions.
Applied a total of 0 rules in 23 ms. Remains 500 /500 variables (removed 0) and now considering 480/480 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3062 ms. Remains : 500/500 places, 480/481 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 367 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 190 steps, including 0 resets, run visited all 2 properties in 27 ms. (steps per millisecond=7 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 320 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 141 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 112 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
[2023-03-21 18:44:20] [INFO ] Invariant cache hit.
[2023-03-21 18:44:21] [INFO ] [Real]Absence check using 180 positive place invariants in 103 ms returned sat
[2023-03-21 18:44:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 18:44:22] [INFO ] [Real]Absence check using state equation in 863 ms returned sat
[2023-03-21 18:44:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 18:44:22] [INFO ] [Nat]Absence check using 180 positive place invariants in 56 ms returned sat
[2023-03-21 18:44:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 18:44:23] [INFO ] [Nat]Absence check using state equation in 941 ms returned sat
[2023-03-21 18:44:23] [INFO ] Deduced a trap composed of 22 places in 101 ms of which 14 ms to minimize.
[2023-03-21 18:44:23] [INFO ] Deduced a trap composed of 19 places in 44 ms of which 1 ms to minimize.
[2023-03-21 18:44:23] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 216 ms
[2023-03-21 18:44:23] [INFO ] Computed and/alt/rep : 442/1546/442 causal constraints (skipped 37 transitions) in 76 ms.
[2023-03-21 18:44:28] [INFO ] Added : 350 causal constraints over 70 iterations in 5192 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 121 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 12340 reset in 671 ms.
Product exploration explored 100000 steps with 12513 reset in 715 ms.
Support contains 4 out of 500 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 500/500 places, 480/480 transitions.
Applied a total of 0 rules in 8 ms. Remains 500 /500 variables (removed 0) and now considering 480/480 (removed 0) transitions.
[2023-03-21 18:44:30] [INFO ] Invariant cache hit.
[2023-03-21 18:44:30] [INFO ] Implicit Places using invariants in 491 ms returned []
[2023-03-21 18:44:30] [INFO ] Invariant cache hit.
[2023-03-21 18:44:31] [INFO ] Implicit Places using invariants and state equation in 713 ms returned []
Implicit Place search using SMT with State Equation took 1229 ms to find 0 implicit places.
[2023-03-21 18:44:33] [INFO ] Redundant transitions in 1994 ms returned []
[2023-03-21 18:44:33] [INFO ] Invariant cache hit.
[2023-03-21 18:44:34] [INFO ] Dead Transitions using invariants and state equation in 377 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3653 ms. Remains : 500/500 places, 480/480 transitions.
Treatment of property ShieldIIPs-PT-020A-LTLFireability-08 finished in 29200 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 3 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 4 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
// Phase 1: matrix 483 rows 503 cols
[2023-03-21 18:44:34] [INFO ] Computed 181 place invariants in 5 ms
[2023-03-21 18:44:35] [INFO ] Implicit Places using invariants in 1248 ms returned []
[2023-03-21 18:44:35] [INFO ] Invariant cache hit.
[2023-03-21 18:44:37] [INFO ] Implicit Places using invariants and state equation in 2456 ms returned []
Implicit Place search using SMT with State Equation took 3721 ms to find 0 implicit places.
[2023-03-21 18:44:37] [INFO ] Invariant cache hit.
[2023-03-21 18:44:38] [INFO ] Dead Transitions using invariants and state equation in 702 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4442 ms. Remains : 503/503 places, 483/483 transitions.
Stuttering acceptance computed with spot in 192 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (EQ s311 1) (EQ s315 1) (EQ s327 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 1022 steps with 0 reset in 5 ms.
FORMULA ShieldIIPs-PT-020A-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-020A-LTLFireability-10 finished in 4668 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 1 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 4 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:44:38] [INFO ] Invariant cache hit.
[2023-03-21 18:44:39] [INFO ] Implicit Places using invariants in 372 ms returned []
[2023-03-21 18:44:39] [INFO ] Invariant cache hit.
[2023-03-21 18:44:40] [INFO ] Implicit Places using invariants and state equation in 1269 ms returned []
Implicit Place search using SMT with State Equation took 1669 ms to find 0 implicit places.
[2023-03-21 18:44:40] [INFO ] Invariant cache hit.
[2023-03-21 18:44:40] [INFO ] Dead Transitions using invariants and state equation in 381 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2084 ms. Remains : 503/503 places, 483/483 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s50 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]]
Stuttering criterion allowed to conclude after 11321 steps with 11 reset in 67 ms.
FORMULA ShieldIIPs-PT-020A-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-020A-LTLFireability-11 finished in 2246 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((p0 U (X(p1) U p2)))'
Support contains 5 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 12 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:44:41] [INFO ] Invariant cache hit.
[2023-03-21 18:44:41] [INFO ] Implicit Places using invariants in 385 ms returned []
[2023-03-21 18:44:41] [INFO ] Invariant cache hit.
[2023-03-21 18:44:42] [INFO ] Implicit Places using invariants and state equation in 639 ms returned []
Implicit Place search using SMT with State Equation took 1027 ms to find 0 implicit places.
[2023-03-21 18:44:42] [INFO ] Invariant cache hit.
[2023-03-21 18:44:42] [INFO ] Dead Transitions using invariants and state equation in 438 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1491 ms. Remains : 503/503 places, 483/483 transitions.
Stuttering acceptance computed with spot in 71 ms :[true, (NOT p2), (OR (NOT p1) (NOT p2))]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p2) p0), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p2:(EQ s497 1), p0:(AND (EQ s14 1) (EQ s35 1) (EQ s339 1) (EQ s360 1)), p1:(AND (EQ s14 1) (EQ s35 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, 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 0 ms.
FORMULA ShieldIIPs-PT-020A-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-020A-LTLFireability-12 finished in 1578 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 U (p1||G(!p0))))))'
Support contains 5 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 6 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:44:42] [INFO ] Invariant cache hit.
[2023-03-21 18:44:43] [INFO ] Implicit Places using invariants in 573 ms returned []
[2023-03-21 18:44:43] [INFO ] Invariant cache hit.
[2023-03-21 18:44:44] [INFO ] Implicit Places using invariants and state equation in 1267 ms returned []
Implicit Place search using SMT with State Equation took 1851 ms to find 0 implicit places.
[2023-03-21 18:44:44] [INFO ] Invariant cache hit.
[2023-03-21 18:44:45] [INFO ] Dead Transitions using invariants and state equation in 551 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2427 ms. Remains : 503/503 places, 483/483 transitions.
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (NOT (OR (AND (EQ s481 1) (EQ s491 1)) (AND (EQ s482 1) (EQ s484 1)))) (OR (EQ s201 1) (AND (EQ s482 1) (EQ s484 1)))), p0:(OR (AND (EQ s481 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 223 reset in 586 ms.
Product exploration explored 100000 steps with 220 reset in 672 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 319 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Finished random walk after 20 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=20 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 363 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 150 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 5 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 4 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:44:47] [INFO ] Invariant cache hit.
[2023-03-21 18:44:48] [INFO ] Implicit Places using invariants in 592 ms returned []
[2023-03-21 18:44:48] [INFO ] Invariant cache hit.
[2023-03-21 18:44:49] [INFO ] Implicit Places using invariants and state equation in 881 ms returned []
Implicit Place search using SMT with State Equation took 1487 ms to find 0 implicit places.
[2023-03-21 18:44:49] [INFO ] Invariant cache hit.
[2023-03-21 18:44:49] [INFO ] Dead Transitions using invariants and state equation in 358 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1849 ms. Remains : 503/503 places, 483/483 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 230 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 98 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Finished random walk after 16 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 324 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 167 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 123 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration explored 100000 steps with 221 reset in 654 ms.
Product exploration explored 100000 steps with 219 reset in 637 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 140 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 5 out of 503 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 1 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 503 transition count 483
Deduced a syphon composed of 2 places in 14 ms
Applied a total of 2 rules in 48 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
[2023-03-21 18:44:52] [INFO ] Redundant transitions in 79 ms returned [475]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 482 rows 503 cols
[2023-03-21 18:44:52] [INFO ] Computed 181 place invariants in 3 ms
[2023-03-21 18:44:52] [INFO ] Dead Transitions using invariants and state equation in 364 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 503/503 places, 482/483 transitions.
Deduced a syphon composed of 2 places in 1 ms
Applied a total of 0 rules in 16 ms. Remains 503 /503 variables (removed 0) and now considering 482/482 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 519 ms. Remains : 503/503 places, 482/483 transitions.
Support contains 5 out of 503 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Applied a total of 0 rules in 7 ms. Remains 503 /503 variables (removed 0) and now considering 483/483 (removed 0) transitions.
// Phase 1: matrix 483 rows 503 cols
[2023-03-21 18:44:52] [INFO ] Computed 181 place invariants in 1 ms
[2023-03-21 18:44:52] [INFO ] Implicit Places using invariants in 380 ms returned []
[2023-03-21 18:44:52] [INFO ] Invariant cache hit.
[2023-03-21 18:44:53] [INFO ] Implicit Places using invariants and state equation in 548 ms returned []
Implicit Place search using SMT with State Equation took 932 ms to find 0 implicit places.
[2023-03-21 18:44:53] [INFO ] Invariant cache hit.
[2023-03-21 18:44:53] [INFO ] Dead Transitions using invariants and state equation in 396 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1337 ms. Remains : 503/503 places, 483/483 transitions.
Treatment of property ShieldIIPs-PT-020A-LTLFireability-13 finished in 11290 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)||G(p1)))'
Support contains 3 out of 503 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 503 transition count 482
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 502 transition count 482
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 501 transition count 481
Applied a total of 4 rules in 37 ms. Remains 501 /503 variables (removed 2) and now considering 481/483 (removed 2) transitions.
// Phase 1: matrix 481 rows 501 cols
[2023-03-21 18:44:54] [INFO ] Computed 181 place invariants in 2 ms
[2023-03-21 18:44:54] [INFO ] Implicit Places using invariants in 325 ms returned [487]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 327 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 500/503 places, 481/483 transitions.
Applied a total of 0 rules in 7 ms. Remains 500 /500 variables (removed 0) and now considering 481/481 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 383 ms. Remains : 500/503 places, 481/483 transitions.
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}]], initial=1, aps=[p0:(AND (EQ s306 1) (EQ s317 1)), p1:(NEQ s100 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 392 reset in 547 ms.
Product exploration explored 100000 steps with 400 reset in 575 ms.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 475 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Finished random walk after 605 steps, including 0 resets, run visited all 3 properties in 15 ms. (steps per millisecond=40 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 7 factoid took 587 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Support contains 3 out of 500 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 500/500 places, 481/481 transitions.
Applied a total of 0 rules in 9 ms. Remains 500 /500 variables (removed 0) and now considering 481/481 (removed 0) transitions.
// Phase 1: matrix 481 rows 500 cols
[2023-03-21 18:44:56] [INFO ] Computed 180 place invariants in 2 ms
[2023-03-21 18:44:57] [INFO ] Implicit Places using invariants in 387 ms returned []
[2023-03-21 18:44:57] [INFO ] Invariant cache hit.
[2023-03-21 18:44:58] [INFO ] Implicit Places using invariants and state equation in 934 ms returned []
Implicit Place search using SMT with State Equation took 1337 ms to find 0 implicit places.
[2023-03-21 18:44:58] [INFO ] Redundant transitions in 177 ms returned [475]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 480 rows 500 cols
[2023-03-21 18:44:58] [INFO ] Computed 180 place invariants in 2 ms
[2023-03-21 18:44:58] [INFO ] Dead Transitions using invariants and state equation in 433 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 500/500 places, 480/481 transitions.
Applied a total of 0 rules in 10 ms. Remains 500 /500 variables (removed 0) and now considering 480/480 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1997 ms. Remains : 500/500 places, 480/481 transitions.
Computed a total of 1 stabilizing places and 1 stable transitions
Computed a total of 1 stabilizing places and 1 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 429 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Finished random walk after 888 steps, including 0 resets, run visited all 3 properties in 10 ms. (steps per millisecond=88 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
False Knowledge obtained : [(F p0), (F (NOT (AND (NOT p0) p1))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 7 factoid took 432 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 134 ms :[(NOT p0), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 399 reset in 447 ms.
Product exploration explored 100000 steps with 396 reset in 581 ms.
Support contains 3 out of 500 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 500/500 places, 480/480 transitions.
Applied a total of 0 rules in 7 ms. Remains 500 /500 variables (removed 0) and now considering 480/480 (removed 0) transitions.
[2023-03-21 18:45:01] [INFO ] Invariant cache hit.
[2023-03-21 18:45:01] [INFO ] Implicit Places using invariants in 307 ms returned []
[2023-03-21 18:45:01] [INFO ] Invariant cache hit.
[2023-03-21 18:45:02] [INFO ] Implicit Places using invariants and state equation in 842 ms returned []
Implicit Place search using SMT with State Equation took 1173 ms to find 0 implicit places.
[2023-03-21 18:45:02] [INFO ] Redundant transitions in 64 ms returned []
[2023-03-21 18:45:02] [INFO ] Invariant cache hit.
[2023-03-21 18:45:02] [INFO ] Dead Transitions using invariants and state equation in 288 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1558 ms. Remains : 500/500 places, 480/480 transitions.
Treatment of property ShieldIIPs-PT-020A-LTLFireability-15 finished in 9066 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((!p0 U (p1||G(!p0))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&X(X(F((p1&&X(X(X((!p2 U (p3||G(!p2))))))))))))'
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((X(p0)||F(p1)))))'
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 U (p1||G(!p0))))))'
Found a Shortening insensitive property : ShieldIIPs-PT-020A-LTLFireability-13
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 5 out of 503 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 503/503 places, 483/483 transitions.
Reduce places removed 1 places and 1 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 502 transition count 481
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 500 transition count 481
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 499 transition count 480
Applied a total of 5 rules in 23 ms. Remains 499 /503 variables (removed 4) and now considering 480/483 (removed 3) transitions.
// Phase 1: matrix 480 rows 499 cols
[2023-03-21 18:45:03] [INFO ] Computed 180 place invariants in 1 ms
[2023-03-21 18:45:03] [INFO ] Implicit Places using invariants in 333 ms returned []
[2023-03-21 18:45:03] [INFO ] Invariant cache hit.
[2023-03-21 18:45:04] [INFO ] Implicit Places using invariants and state equation in 732 ms returned []
Implicit Place search using SMT with State Equation took 1092 ms to find 0 implicit places.
[2023-03-21 18:45:04] [INFO ] Invariant cache hit.
[2023-03-21 18:45:05] [INFO ] Dead Transitions using invariants and state equation in 626 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 499/503 places, 480/483 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 1750 ms. Remains : 499/503 places, 480/483 transitions.
Running random walk in product with property : ShieldIIPs-PT-020A-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (NOT (OR (AND (EQ s480 1) (EQ s487 1)) (AND (EQ s481 1) (EQ s483 1)))) (OR (EQ s200 1) (AND (EQ s481 1) (EQ s483 1)))), p0:(OR (AND (EQ s480 1) (E...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 227 reset in 550 ms.
Product exploration explored 100000 steps with 224 reset in 614 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 294 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Finished random walk after 22 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 310 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 91 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 85 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 5 out of 499 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 499/499 places, 480/480 transitions.
Applied a total of 0 rules in 4 ms. Remains 499 /499 variables (removed 0) and now considering 480/480 (removed 0) transitions.
[2023-03-21 18:45:07] [INFO ] Invariant cache hit.
[2023-03-21 18:45:07] [INFO ] Implicit Places using invariants in 268 ms returned []
[2023-03-21 18:45:07] [INFO ] Invariant cache hit.
[2023-03-21 18:45:09] [INFO ] Implicit Places using invariants and state equation in 2374 ms returned []
Implicit Place search using SMT with State Equation took 2660 ms to find 0 implicit places.
[2023-03-21 18:45:10] [INFO ] Invariant cache hit.
[2023-03-21 18:45:10] [INFO ] Dead Transitions using invariants and state equation in 292 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2957 ms. Remains : 499/499 places, 480/480 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 : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 199 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Finished random walk after 11 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=2 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 5 factoid took 388 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 117 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 141 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Product exploration explored 100000 steps with 224 reset in 550 ms.
Product exploration explored 100000 steps with 224 reset in 631 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 101 ms :[(AND p0 (NOT p1)), (AND p0 (NOT p1))]
Support contains 5 out of 499 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 499/499 places, 480/480 transitions.
Applied a total of 0 rules in 8 ms. Remains 499 /499 variables (removed 0) and now considering 480/480 (removed 0) transitions.
[2023-03-21 18:45:12] [INFO ] Redundant transitions in 106 ms returned [474]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 479 rows 499 cols
[2023-03-21 18:45:12] [INFO ] Computed 180 place invariants in 1 ms
[2023-03-21 18:45:13] [INFO ] Dead Transitions using invariants and state equation in 367 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 499/499 places, 479/480 transitions.
Applied a total of 0 rules in 21 ms. Remains 499 /499 variables (removed 0) and now considering 479/479 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 555 ms. Remains : 499/499 places, 479/480 transitions.
Support contains 5 out of 499 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 499/499 places, 480/480 transitions.
Applied a total of 0 rules in 4 ms. Remains 499 /499 variables (removed 0) and now considering 480/480 (removed 0) transitions.
// Phase 1: matrix 480 rows 499 cols
[2023-03-21 18:45:13] [INFO ] Computed 180 place invariants in 2 ms
[2023-03-21 18:45:13] [INFO ] Implicit Places using invariants in 540 ms returned []
[2023-03-21 18:45:13] [INFO ] Invariant cache hit.
[2023-03-21 18:45:14] [INFO ] Implicit Places using invariants and state equation in 981 ms returned []
Implicit Place search using SMT with State Equation took 1526 ms to find 0 implicit places.
[2023-03-21 18:45:14] [INFO ] Invariant cache hit.
[2023-03-21 18:45:15] [INFO ] Dead Transitions using invariants and state equation in 532 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2076 ms. Remains : 499/499 places, 480/480 transitions.
Treatment of property ShieldIIPs-PT-020A-LTLFireability-13 finished in 12207 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)||G(p1)))'
[2023-03-21 18:45:15] [INFO ] Flatten gal took : 60 ms
[2023-03-21 18:45:15] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2023-03-21 18:45:15] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 503 places, 483 transitions and 2166 arcs took 3 ms.
Total runtime 124525 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2167/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2167/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2167/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2167/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2167/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : ShieldIIPs-PT-020A-LTLFireability-02
Could not compute solution for formula : ShieldIIPs-PT-020A-LTLFireability-07
Could not compute solution for formula : ShieldIIPs-PT-020A-LTLFireability-08
Could not compute solution for formula : ShieldIIPs-PT-020A-LTLFireability-13
Could not compute solution for formula : ShieldIIPs-PT-020A-LTLFireability-15

BK_STOP 1679424317390

--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name ShieldIIPs-PT-020A-LTLFireability-02
ltl formula formula --ltl=/tmp/2167/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 503 places, 483 transitions and 2166 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2167/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2167/ltl_0_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.110 real 0.030 user 0.050 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2167/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2167/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name ShieldIIPs-PT-020A-LTLFireability-07
ltl formula formula --ltl=/tmp/2167/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 503 places, 483 transitions and 2166 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2167/ltl_1_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2167/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2167/ltl_1_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.120 real 0.050 user 0.050 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2167/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 15 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
ltl formula name ShieldIIPs-PT-020A-LTLFireability-08
ltl formula formula --ltl=/tmp/2167/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 503 places, 483 transitions and 2166 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.140 real 0.040 user 0.060 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2167/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2167/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2167/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2167/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
ltl formula name ShieldIIPs-PT-020A-LTLFireability-13
ltl formula formula --ltl=/tmp/2167/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 503 places, 483 transitions and 2166 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2167/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2167/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2167/ltl_3_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.150 real 0.080 user 0.060 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2167/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name ShieldIIPs-PT-020A-LTLFireability-15
ltl formula formula --ltl=/tmp/2167/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 503 places, 483 transitions and 2166 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.120 real 0.040 user 0.050 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2167/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2167/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2167/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2167/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:

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="ShieldIIPs-PT-020A"
export BK_EXAMINATION="LTLFireability"
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 ShieldIIPs-PT-020A, 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 r393-oct2-167903716600100"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-020A.tgz
mv ShieldIIPs-PT-020A 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 ;