About the Execution of LoLa+red for ShieldIIPs-PT-040A
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
1103.840 | 332390.00 | 412238.00 | 98.80 | FFFTFTFTTFFTF?FF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r391-oct2-167903714900131.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool lolaxred
Input is ShieldIIPs-PT-040A, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r391-oct2-167903714900131
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 816K
-rw-r--r-- 1 mcc users 6.0K Feb 25 16:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 61K Feb 25 16:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 16:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 16:00 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.7K Feb 25 16:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K 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 12K Feb 25 16:21 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 126K Feb 25 16:21 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 16:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 96K Feb 25 16:13 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 338K 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-040A-LTLCardinality-00
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-01
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-02
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-03
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-04
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-05
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-06
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-07
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-08
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-09
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-10
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-11
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-12
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-13
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-14
FORMULA_NAME ShieldIIPs-PT-040A-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1679266604139
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=lolaxred
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPs-PT-040A
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-19 22:56:47] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-19 22:56:47] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 22:56:47] [INFO ] Load time of PNML (sax parser for PT used): 206 ms
[2023-03-19 22:56:47] [INFO ] Transformed 1003 places.
[2023-03-19 22:56:47] [INFO ] Transformed 963 transitions.
[2023-03-19 22:56:47] [INFO ] Found NUPN structural information;
[2023-03-19 22:56:47] [INFO ] Parsed PT model containing 1003 places and 963 transitions and 4326 arcs in 389 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 7 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA ShieldIIPs-PT-040A-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040A-LTLCardinality-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040A-LTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040A-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040A-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040A-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040A-LTLCardinality-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040A-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldIIPs-PT-040A-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 26 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 148 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
// Phase 1: matrix 963 rows 1003 cols
[2023-03-19 22:56:48] [INFO ] Computed 361 place invariants in 17 ms
[2023-03-19 22:56:49] [INFO ] Implicit Places using invariants in 1728 ms returned []
[2023-03-19 22:56:49] [INFO ] Invariant cache hit.
[2023-03-19 22:56:52] [INFO ] Implicit Places using invariants and state equation in 2189 ms returned []
Implicit Place search using SMT with State Equation took 3961 ms to find 0 implicit places.
[2023-03-19 22:56:52] [INFO ] Invariant cache hit.
[2023-03-19 22:56:53] [INFO ] Dead Transitions using invariants and state equation in 1396 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5521 ms. Remains : 1003/1003 places, 963/963 transitions.
Support contains 26 out of 1003 places after structural reductions.
[2023-03-19 22:56:53] [INFO ] Flatten gal took : 206 ms
[2023-03-19 22:56:54] [INFO ] Flatten gal took : 160 ms
[2023-03-19 22:56:54] [INFO ] Input system was already deterministic with 963 transitions.
Support contains 23 out of 1003 places (down from 26) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 4 resets, run finished after 232 ms. (steps per millisecond=43 ) properties (out of 12) seen :11
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 22:56:54] [INFO ] Invariant cache hit.
[2023-03-19 22:56:55] [INFO ] [Real]Absence check using 361 positive place invariants in 63 ms returned sat
[2023-03-19 22:56:55] [INFO ] After 973ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 22:56:56] [INFO ] [Nat]Absence check using 361 positive place invariants in 76 ms returned sat
[2023-03-19 22:56:56] [INFO ] After 500ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 22:56:56] [INFO ] After 626ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2023-03-19 22:56:56] [INFO ] After 1207ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 48 ms.
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1003/1003 places, 963/963 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 1003 transition count 962
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 1002 transition count 962
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1001 transition count 961
Partial Free-agglomeration rule applied 277 times.
Drop transitions removed 277 transitions
Iterating global reduction 0 with 277 rules applied. Total rules applied 281 place count 1001 transition count 961
Applied a total of 281 rules in 333 ms. Remains 1001 /1003 variables (removed 2) and now considering 961/963 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 333 ms. Remains : 1001/1003 places, 961/963 transitions.
Finished random walk after 2859 steps, including 0 resets, run visited all 1 properties in 48 ms. (steps per millisecond=59 )
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(G((X((p1 U p2))||p0))))'
Support contains 4 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 32 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
[2023-03-19 22:56:57] [INFO ] Invariant cache hit.
[2023-03-19 22:56:58] [INFO ] Implicit Places using invariants in 909 ms returned []
[2023-03-19 22:56:58] [INFO ] Invariant cache hit.
[2023-03-19 22:57:00] [INFO ] Implicit Places using invariants and state equation in 1879 ms returned []
Implicit Place search using SMT with State Equation took 2792 ms to find 0 implicit places.
[2023-03-19 22:57:00] [INFO ] Invariant cache hit.
[2023-03-19 22:57:01] [INFO ] Dead Transitions using invariants and state equation in 1263 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4089 ms. Remains : 1003/1003 places, 963/963 transitions.
Stuttering acceptance computed with spot in 423 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : ShieldIIPs-PT-040A-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 0}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s261 0) (EQ s138 1)), p2:(AND (OR (EQ s764 0) (EQ s298 1)) (OR (EQ s261 0) (EQ s138 1))), p1:(OR (EQ s764 0) (EQ s298 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 14180 steps with 7 reset in 189 ms.
FORMULA ShieldIIPs-PT-040A-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040A-LTLCardinality-00 finished in 4813 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1003/1003 places, 963/963 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 1002 transition count 961
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1000 transition count 961
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 999 transition count 960
Applied a total of 5 rules in 117 ms. Remains 999 /1003 variables (removed 4) and now considering 960/963 (removed 3) transitions.
// Phase 1: matrix 960 rows 999 cols
[2023-03-19 22:57:02] [INFO ] Computed 360 place invariants in 9 ms
[2023-03-19 22:57:03] [INFO ] Implicit Places using invariants in 1217 ms returned []
[2023-03-19 22:57:03] [INFO ] Invariant cache hit.
[2023-03-19 22:57:05] [INFO ] Implicit Places using invariants and state equation in 2075 ms returned []
Implicit Place search using SMT with State Equation took 3314 ms to find 0 implicit places.
[2023-03-19 22:57:06] [INFO ] Redundant transitions in 336 ms returned [952]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 959 rows 999 cols
[2023-03-19 22:57:06] [INFO ] Computed 360 place invariants in 4 ms
[2023-03-19 22:57:08] [INFO ] Dead Transitions using invariants and state equation in 1887 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 999/1003 places, 959/963 transitions.
Applied a total of 0 rules in 66 ms. Remains 999 /999 variables (removed 0) and now considering 959/959 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 5755 ms. Remains : 999/1003 places, 959/963 transitions.
Stuttering acceptance computed with spot in 54 ms :[(NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-040A-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (EQ s906 0) (EQ s383 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 2049 steps with 0 reset in 28 ms.
FORMULA ShieldIIPs-PT-040A-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040A-LTLCardinality-01 finished in 5880 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(X(p0))&&(F(G(p1)) U p1))))'
Support contains 3 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 56 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
// Phase 1: matrix 963 rows 1003 cols
[2023-03-19 22:57:08] [INFO ] Computed 361 place invariants in 23 ms
[2023-03-19 22:57:09] [INFO ] Implicit Places using invariants in 654 ms returned []
[2023-03-19 22:57:09] [INFO ] Invariant cache hit.
[2023-03-19 22:57:11] [INFO ] Implicit Places using invariants and state equation in 2058 ms returned []
Implicit Place search using SMT with State Equation took 2739 ms to find 0 implicit places.
[2023-03-19 22:57:11] [INFO ] Invariant cache hit.
[2023-03-19 22:57:12] [INFO ] Dead Transitions using invariants and state equation in 943 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3738 ms. Remains : 1003/1003 places, 963/963 transitions.
Stuttering acceptance computed with spot in 333 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Running random walk in product with property : ShieldIIPs-PT-040A-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(EQ s111 1), p0:(OR (EQ s851 0) (EQ s294 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 92 reset in 1138 ms.
Product exploration explored 100000 steps with 89 reset in 1030 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) p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 335 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 315 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 183 ms. (steps per millisecond=54 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 22:57:15] [INFO ] Invariant cache hit.
[2023-03-19 22:57:15] [INFO ] [Real]Absence check using 361 positive place invariants in 120 ms returned sat
[2023-03-19 22:57:16] [INFO ] After 1139ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 22:57:17] [INFO ] [Nat]Absence check using 361 positive place invariants in 74 ms returned sat
[2023-03-19 22:57:17] [INFO ] After 521ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 22:57:17] [INFO ] After 617ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 86 ms.
[2023-03-19 22:57:17] [INFO ] After 1070ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 34 ms.
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1003/1003 places, 963/963 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 1003 transition count 962
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 1002 transition count 962
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1001 transition count 961
Partial Free-agglomeration rule applied 277 times.
Drop transitions removed 277 transitions
Iterating global reduction 0 with 277 rules applied. Total rules applied 281 place count 1001 transition count 961
Applied a total of 281 rules in 134 ms. Remains 1001 /1003 variables (removed 2) and now considering 961/963 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 135 ms. Remains : 1001/1003 places, 961/963 transitions.
Finished random walk after 5948 steps, including 1 resets, run visited all 1 properties in 52 ms. (steps per millisecond=114 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 465 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 332 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Stuttering acceptance computed with spot in 381 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
[2023-03-19 22:57:19] [INFO ] Invariant cache hit.
[2023-03-19 22:57:20] [INFO ] [Real]Absence check using 361 positive place invariants in 215 ms returned sat
[2023-03-19 22:57:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 22:57:22] [INFO ] [Real]Absence check using state equation in 2053 ms returned sat
[2023-03-19 22:57:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 22:57:23] [INFO ] [Nat]Absence check using 361 positive place invariants in 180 ms returned sat
[2023-03-19 22:57:23] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 22:57:25] [INFO ] [Nat]Absence check using state equation in 2418 ms returned sat
[2023-03-19 22:57:25] [INFO ] Computed and/alt/rep : 884/3063/884 causal constraints (skipped 78 transitions) in 115 ms.
[2023-03-19 22:57:38] [INFO ] Deduced a trap composed of 3 places in 1336 ms of which 3 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:605)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 22:57:38] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p1)
Could not prove EG (NOT p1)
Support contains 3 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 17 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
[2023-03-19 22:57:38] [INFO ] Invariant cache hit.
[2023-03-19 22:57:39] [INFO ] Implicit Places using invariants in 754 ms returned []
[2023-03-19 22:57:39] [INFO ] Invariant cache hit.
[2023-03-19 22:57:40] [INFO ] Implicit Places using invariants and state equation in 1497 ms returned []
Implicit Place search using SMT with State Equation took 2254 ms to find 0 implicit places.
[2023-03-19 22:57:40] [INFO ] Invariant cache hit.
[2023-03-19 22:57:41] [INFO ] Dead Transitions using invariants and state equation in 695 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2967 ms. Remains : 1003/1003 places, 963/963 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 p1) p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 162 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 282 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 171 ms. (steps per millisecond=58 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 22:57:42] [INFO ] Invariant cache hit.
[2023-03-19 22:57:42] [INFO ] [Real]Absence check using 361 positive place invariants in 61 ms returned sat
[2023-03-19 22:57:43] [INFO ] After 1389ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 22:57:44] [INFO ] [Nat]Absence check using 361 positive place invariants in 153 ms returned sat
[2023-03-19 22:57:44] [INFO ] After 639ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 22:57:44] [INFO ] After 749ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 90 ms.
[2023-03-19 22:57:44] [INFO ] After 1236ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 34 ms.
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1003/1003 places, 963/963 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 1003 transition count 962
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1002 transition count 962
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 4 place count 1001 transition count 961
Partial Free-agglomeration rule applied 277 times.
Drop transitions removed 277 transitions
Iterating global reduction 0 with 277 rules applied. Total rules applied 281 place count 1001 transition count 961
Applied a total of 281 rules in 92 ms. Remains 1001 /1003 variables (removed 2) and now considering 961/963 (removed 2) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 1001/1003 places, 961/963 transitions.
Finished random walk after 5167 steps, including 1 resets, run visited all 1 properties in 50 ms. (steps per millisecond=103 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 315 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 297 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Stuttering acceptance computed with spot in 318 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
[2023-03-19 22:57:46] [INFO ] Invariant cache hit.
[2023-03-19 22:57:47] [INFO ] [Real]Absence check using 361 positive place invariants in 196 ms returned sat
[2023-03-19 22:57:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 22:57:50] [INFO ] [Real]Absence check using state equation in 3485 ms returned sat
[2023-03-19 22:57:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 22:57:51] [INFO ] [Nat]Absence check using 361 positive place invariants in 178 ms returned sat
[2023-03-19 22:57:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 22:57:54] [INFO ] [Nat]Absence check using state equation in 2140 ms returned sat
[2023-03-19 22:57:54] [INFO ] Computed and/alt/rep : 884/3063/884 causal constraints (skipped 78 transitions) in 109 ms.
[2023-03-19 22:58:05] [INFO ] Added : 440 causal constraints over 88 iterations in 11605 ms. Result :unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 348 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Product exploration explored 100000 steps with 87 reset in 908 ms.
Product exploration explored 100000 steps with 86 reset in 916 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 328 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Support contains 3 out of 1003 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 3 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1003 transition count 963
Deduced a syphon composed of 2 places in 3 ms
Applied a total of 2 rules in 155 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
[2023-03-19 22:58:08] [INFO ] Redundant transitions in 275 ms returned [955]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 962 rows 1003 cols
[2023-03-19 22:58:08] [INFO ] Computed 361 place invariants in 4 ms
[2023-03-19 22:58:09] [INFO ] Dead Transitions using invariants and state equation in 693 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1003/1003 places, 962/963 transitions.
Deduced a syphon composed of 2 places in 2 ms
Applied a total of 0 rules in 39 ms. Remains 1003 /1003 variables (removed 0) and now considering 962/962 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1193 ms. Remains : 1003/1003 places, 962/963 transitions.
Support contains 3 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 41 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
// Phase 1: matrix 963 rows 1003 cols
[2023-03-19 22:58:09] [INFO ] Computed 361 place invariants in 3 ms
[2023-03-19 22:58:10] [INFO ] Implicit Places using invariants in 671 ms returned []
[2023-03-19 22:58:10] [INFO ] Invariant cache hit.
[2023-03-19 22:58:12] [INFO ] Implicit Places using invariants and state equation in 1681 ms returned []
Implicit Place search using SMT with State Equation took 2398 ms to find 0 implicit places.
[2023-03-19 22:58:12] [INFO ] Invariant cache hit.
[2023-03-19 22:58:12] [INFO ] Dead Transitions using invariants and state equation in 663 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3103 ms. Remains : 1003/1003 places, 963/963 transitions.
Treatment of property ShieldIIPs-PT-040A-LTLCardinality-02 finished in 64629 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(G(p1)))))'
Support contains 4 out of 1003 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1003/1003 places, 963/963 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 1002 transition count 961
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1000 transition count 961
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 5 place count 999 transition count 960
Applied a total of 5 rules in 66 ms. Remains 999 /1003 variables (removed 4) and now considering 960/963 (removed 3) transitions.
// Phase 1: matrix 960 rows 999 cols
[2023-03-19 22:58:13] [INFO ] Computed 360 place invariants in 5 ms
[2023-03-19 22:58:13] [INFO ] Implicit Places using invariants in 837 ms returned []
[2023-03-19 22:58:13] [INFO ] Invariant cache hit.
[2023-03-19 22:58:15] [INFO ] Implicit Places using invariants and state equation in 1518 ms returned []
Implicit Place search using SMT with State Equation took 2361 ms to find 0 implicit places.
[2023-03-19 22:58:15] [INFO ] Redundant transitions in 228 ms returned [952]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 959 rows 999 cols
[2023-03-19 22:58:15] [INFO ] Computed 360 place invariants in 4 ms
[2023-03-19 22:58:16] [INFO ] Dead Transitions using invariants and state equation in 706 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 999/1003 places, 959/963 transitions.
Applied a total of 0 rules in 19 ms. Remains 999 /999 variables (removed 0) and now considering 959/959 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3401 ms. Remains : 999/1003 places, 959/963 transitions.
Stuttering acceptance computed with spot in 135 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : ShieldIIPs-PT-040A-LTLCardinality-04 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=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(AND (EQ s456 0) (EQ s394 1)), p1:(AND (EQ s303 0) (EQ s517 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 5401 steps with 3 reset in 70 ms.
FORMULA ShieldIIPs-PT-040A-LTLCardinality-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040A-LTLCardinality-04 finished in 3646 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(p0))'
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 11 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
// Phase 1: matrix 963 rows 1003 cols
[2023-03-19 22:58:16] [INFO ] Computed 361 place invariants in 3 ms
[2023-03-19 22:58:17] [INFO ] Implicit Places using invariants in 706 ms returned []
[2023-03-19 22:58:17] [INFO ] Invariant cache hit.
[2023-03-19 22:58:19] [INFO ] Implicit Places using invariants and state equation in 1872 ms returned []
Implicit Place search using SMT with State Equation took 2583 ms to find 0 implicit places.
[2023-03-19 22:58:19] [INFO ] Invariant cache hit.
[2023-03-19 22:58:19] [INFO ] Dead Transitions using invariants and state equation in 721 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3318 ms. Remains : 1003/1003 places, 963/963 transitions.
Stuttering acceptance computed with spot in 143 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : ShieldIIPs-PT-040A-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(OR (EQ s266 0) (EQ s790 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][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 3220 ms.
Product exploration explored 100000 steps with 50000 reset in 3253 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 : [p0, (X p0), true]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 3 factoid took 170 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA ShieldIIPs-PT-040A-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ShieldIIPs-PT-040A-LTLCardinality-05 finished in 10157 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0||F(G(p1)))))'
Support contains 6 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 32 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
[2023-03-19 22:58:26] [INFO ] Invariant cache hit.
[2023-03-19 22:58:27] [INFO ] Implicit Places using invariants in 766 ms returned []
[2023-03-19 22:58:27] [INFO ] Invariant cache hit.
[2023-03-19 22:58:29] [INFO ] Implicit Places using invariants and state equation in 1571 ms returned []
Implicit Place search using SMT with State Equation took 2339 ms to find 0 implicit places.
[2023-03-19 22:58:29] [INFO ] Invariant cache hit.
[2023-03-19 22:58:30] [INFO ] Dead Transitions using invariants and state equation in 1109 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3509 ms. Remains : 1003/1003 places, 963/963 transitions.
Stuttering acceptance computed with spot in 157 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : ShieldIIPs-PT-040A-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(AND (EQ s927 0) (EQ s661 1)), p1:(AND (EQ s636 0) (EQ s836 1) (EQ s822 0) (EQ s934 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 2094 steps with 0 reset in 46 ms.
FORMULA ShieldIIPs-PT-040A-LTLCardinality-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ShieldIIPs-PT-040A-LTLCardinality-10 finished in 3751 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 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 19 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
[2023-03-19 22:58:30] [INFO ] Invariant cache hit.
[2023-03-19 22:58:31] [INFO ] Implicit Places using invariants in 1075 ms returned []
[2023-03-19 22:58:31] [INFO ] Invariant cache hit.
[2023-03-19 22:58:33] [INFO ] Implicit Places using invariants and state equation in 1660 ms returned []
Implicit Place search using SMT with State Equation took 2800 ms to find 0 implicit places.
[2023-03-19 22:58:33] [INFO ] Invariant cache hit.
[2023-03-19 22:58:34] [INFO ] Dead Transitions using invariants and state equation in 745 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3565 ms. Remains : 1003/1003 places, 963/963 transitions.
Stuttering acceptance computed with spot in 175 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : ShieldIIPs-PT-040A-LTLCardinality-13 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 (NEQ s413 0) (NEQ s36 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 99 reset in 826 ms.
Product exploration explored 100000 steps with 99 reset in 1007 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 : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 114 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 203 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 937 steps, including 0 resets, run visited all 1 properties in 21 ms. (steps per millisecond=44 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 192 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 201 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 242 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-19 22:58:37] [INFO ] Invariant cache hit.
[2023-03-19 22:58:38] [INFO ] [Real]Absence check using 361 positive place invariants in 265 ms returned sat
[2023-03-19 22:58:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 22:58:40] [INFO ] [Real]Absence check using state equation in 2345 ms returned sat
[2023-03-19 22:58:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 22:58:41] [INFO ] [Nat]Absence check using 361 positive place invariants in 184 ms returned sat
[2023-03-19 22:58:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 22:58:43] [INFO ] [Nat]Absence check using state equation in 1586 ms returned sat
[2023-03-19 22:58:43] [INFO ] Computed and/alt/rep : 884/3063/884 causal constraints (skipped 78 transitions) in 140 ms.
[2023-03-19 22:58:56] [INFO ] Added : 465 causal constraints over 93 iterations in 12392 ms. Result :unknown
Could not prove EG (NOT p0)
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 32 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
[2023-03-19 22:58:56] [INFO ] Invariant cache hit.
[2023-03-19 22:58:57] [INFO ] Implicit Places using invariants in 1596 ms returned []
[2023-03-19 22:58:57] [INFO ] Invariant cache hit.
[2023-03-19 22:58:59] [INFO ] Implicit Places using invariants and state equation in 1740 ms returned []
Implicit Place search using SMT with State Equation took 3371 ms to find 0 implicit places.
[2023-03-19 22:58:59] [INFO ] Invariant cache hit.
[2023-03-19 22:59:00] [INFO ] Dead Transitions using invariants and state equation in 627 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4031 ms. Remains : 1003/1003 places, 963/963 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 : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 148 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 170 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 1015 steps, including 0 resets, run visited all 1 properties in 11 ms. (steps per millisecond=92 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 145 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 269 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 157 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-19 22:59:01] [INFO ] Invariant cache hit.
[2023-03-19 22:59:02] [INFO ] [Real]Absence check using 361 positive place invariants in 211 ms returned sat
[2023-03-19 22:59:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 22:59:04] [INFO ] [Real]Absence check using state equation in 2567 ms returned sat
[2023-03-19 22:59:04] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 22:59:06] [INFO ] [Nat]Absence check using 361 positive place invariants in 433 ms returned sat
[2023-03-19 22:59:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 22:59:07] [INFO ] [Nat]Absence check using state equation in 1719 ms returned sat
[2023-03-19 22:59:07] [INFO ] Computed and/alt/rep : 884/3063/884 causal constraints (skipped 78 transitions) in 75 ms.
[2023-03-19 22:59:20] [INFO ] Deduced a trap composed of 3 places in 844 ms of which 30 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1177)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStutteringLTLTest(LTLPropertySolver.java:225)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.runStructuralLTLCheck(LTLPropertySolver.java:76)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:762)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 22:59:20] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 212 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 99 reset in 792 ms.
Product exploration explored 100000 steps with 99 reset in 913 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 195 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 3 ms
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1003 transition count 963
Deduced a syphon composed of 2 places in 3 ms
Applied a total of 2 rules in 71 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
[2023-03-19 22:59:23] [INFO ] Redundant transitions in 206 ms returned [955]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 962 rows 1003 cols
[2023-03-19 22:59:23] [INFO ] Computed 361 place invariants in 6 ms
[2023-03-19 22:59:25] [INFO ] Dead Transitions using invariants and state equation in 1856 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1003/1003 places, 962/963 transitions.
Deduced a syphon composed of 2 places in 2 ms
Applied a total of 0 rules in 49 ms. Remains 1003 /1003 variables (removed 0) and now considering 962/962 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 2218 ms. Remains : 1003/1003 places, 962/963 transitions.
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1003/1003 places, 963/963 transitions.
Applied a total of 0 rules in 15 ms. Remains 1003 /1003 variables (removed 0) and now considering 963/963 (removed 0) transitions.
// Phase 1: matrix 963 rows 1003 cols
[2023-03-19 22:59:25] [INFO ] Computed 361 place invariants in 3 ms
[2023-03-19 22:59:25] [INFO ] Implicit Places using invariants in 754 ms returned []
[2023-03-19 22:59:25] [INFO ] Invariant cache hit.
[2023-03-19 22:59:27] [INFO ] Implicit Places using invariants and state equation in 1683 ms returned []
Implicit Place search using SMT with State Equation took 2451 ms to find 0 implicit places.
[2023-03-19 22:59:27] [INFO ] Invariant cache hit.
[2023-03-19 22:59:28] [INFO ] Dead Transitions using invariants and state equation in 744 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3236 ms. Remains : 1003/1003 places, 963/963 transitions.
Treatment of property ShieldIIPs-PT-040A-LTLCardinality-13 finished in 58069 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(X(p0))&&(F(G(p1)) U p1))))'
Found a Lengthening insensitive property : ShieldIIPs-PT-040A-LTLCardinality-02
Stuttering acceptance computed with spot in 218 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Support contains 3 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1003/1003 places, 963/963 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 1003 transition count 962
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 1002 transition count 962
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1001 transition count 961
Applied a total of 4 rules in 77 ms. Remains 1001 /1003 variables (removed 2) and now considering 961/963 (removed 2) transitions.
// Phase 1: matrix 961 rows 1001 cols
[2023-03-19 22:59:28] [INFO ] Computed 361 place invariants in 2 ms
[2023-03-19 22:59:29] [INFO ] Implicit Places using invariants in 731 ms returned [987]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 746 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 1000/1003 places, 961/963 transitions.
Applied a total of 0 rules in 53 ms. Remains 1000 /1000 variables (removed 0) and now considering 961/961 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 877 ms. Remains : 1000/1003 places, 961/963 transitions.
Running random walk in product with property : ShieldIIPs-PT-040A-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(EQ s111 1), p0:(OR (EQ s851 0) (EQ s294 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 92 reset in 741 ms.
Product exploration explored 100000 steps with 117 reset in 971 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) p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 235 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 267 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 163 ms. (steps per millisecond=61 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 961 rows 1000 cols
[2023-03-19 22:59:32] [INFO ] Computed 360 place invariants in 3 ms
[2023-03-19 22:59:32] [INFO ] [Real]Absence check using 360 positive place invariants in 65 ms returned sat
[2023-03-19 22:59:33] [INFO ] After 798ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 22:59:33] [INFO ] [Nat]Absence check using 360 positive place invariants in 302 ms returned sat
[2023-03-19 22:59:34] [INFO ] After 1088ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 22:59:35] [INFO ] Deduced a trap composed of 11 places in 362 ms of which 0 ms to minimize.
[2023-03-19 22:59:35] [INFO ] Deduced a trap composed of 19 places in 128 ms of which 0 ms to minimize.
[2023-03-19 22:59:35] [INFO ] Deduced a trap composed of 15 places in 91 ms of which 0 ms to minimize.
[2023-03-19 22:59:35] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 763 ms
[2023-03-19 22:59:35] [INFO ] After 1900ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 80 ms.
[2023-03-19 22:59:35] [INFO ] After 2595ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 22 ms.
Support contains 2 out of 1000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1000/1000 places, 961/961 transitions.
Partial Free-agglomeration rule applied 277 times.
Drop transitions removed 277 transitions
Iterating global reduction 0 with 277 rules applied. Total rules applied 277 place count 1000 transition count 961
Applied a total of 277 rules in 64 ms. Remains 1000 /1000 variables (removed 0) and now considering 961/961 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 64 ms. Remains : 1000/1000 places, 961/961 transitions.
Finished random walk after 2700 steps, including 0 resets, run visited all 1 properties in 26 ms. (steps per millisecond=103 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 368 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 248 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Stuttering acceptance computed with spot in 271 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
[2023-03-19 22:59:36] [INFO ] Invariant cache hit.
[2023-03-19 22:59:38] [INFO ] [Real]Absence check using 360 positive place invariants in 342 ms returned sat
[2023-03-19 22:59:38] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 22:59:41] [INFO ] [Real]Absence check using state equation in 3002 ms returned sat
[2023-03-19 22:59:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 22:59:42] [INFO ] [Nat]Absence check using 360 positive place invariants in 152 ms returned sat
[2023-03-19 22:59:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 22:59:56] [INFO ] [Nat]Absence check using state equation in 13232 ms returned unknown
Could not prove EG (NOT p1)
Support contains 3 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 961/961 transitions.
Applied a total of 0 rules in 17 ms. Remains 1000 /1000 variables (removed 0) and now considering 961/961 (removed 0) transitions.
[2023-03-19 22:59:56] [INFO ] Invariant cache hit.
[2023-03-19 22:59:56] [INFO ] Implicit Places using invariants in 904 ms returned []
[2023-03-19 22:59:56] [INFO ] Invariant cache hit.
[2023-03-19 22:59:58] [INFO ] Implicit Places using invariants and state equation in 1920 ms returned []
Implicit Place search using SMT with State Equation took 2832 ms to find 0 implicit places.
[2023-03-19 22:59:58] [INFO ] Invariant cache hit.
[2023-03-19 22:59:59] [INFO ] Dead Transitions using invariants and state equation in 711 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3574 ms. Remains : 1000/1000 places, 961/961 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 p1) p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 221 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 307 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-19 23:00:00] [INFO ] Invariant cache hit.
[2023-03-19 23:00:00] [INFO ] [Real]Absence check using 360 positive place invariants in 66 ms returned sat
[2023-03-19 23:00:01] [INFO ] After 972ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-19 23:00:01] [INFO ] [Nat]Absence check using 360 positive place invariants in 96 ms returned sat
[2023-03-19 23:00:02] [INFO ] After 822ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-19 23:00:02] [INFO ] Deduced a trap composed of 9 places in 169 ms of which 1 ms to minimize.
[2023-03-19 23:00:03] [INFO ] Deduced a trap composed of 18 places in 180 ms of which 1 ms to minimize.
[2023-03-19 23:00:03] [INFO ] Deduced a trap composed of 18 places in 238 ms of which 0 ms to minimize.
[2023-03-19 23:00:03] [INFO ] Deduced a trap composed of 18 places in 143 ms of which 1 ms to minimize.
[2023-03-19 23:00:03] [INFO ] Deduced a trap composed of 24 places in 157 ms of which 1 ms to minimize.
[2023-03-19 23:00:03] [INFO ] Deduced a trap composed of 24 places in 205 ms of which 0 ms to minimize.
[2023-03-19 23:00:04] [INFO ] Deduced a trap composed of 24 places in 265 ms of which 0 ms to minimize.
[2023-03-19 23:00:04] [INFO ] Deduced a trap composed of 18 places in 121 ms of which 2 ms to minimize.
[2023-03-19 23:00:04] [INFO ] Deduced a trap composed of 18 places in 140 ms of which 0 ms to minimize.
[2023-03-19 23:00:04] [INFO ] Trap strengthening (SAT) tested/added 10/9 trap constraints in 2160 ms
[2023-03-19 23:00:04] [INFO ] After 3038ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 64 ms.
[2023-03-19 23:00:04] [INFO ] After 3449ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 33 ms.
Support contains 2 out of 1000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1000/1000 places, 961/961 transitions.
Partial Free-agglomeration rule applied 277 times.
Drop transitions removed 277 transitions
Iterating global reduction 0 with 277 rules applied. Total rules applied 277 place count 1000 transition count 961
Applied a total of 277 rules in 44 ms. Remains 1000 /1000 variables (removed 0) and now considering 961/961 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 44 ms. Remains : 1000/1000 places, 961/961 transitions.
Finished random walk after 2319 steps, including 0 resets, run visited all 1 properties in 22 ms. (steps per millisecond=105 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT p1)), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : [(F p1), (F (NOT p0))]
Knowledge based reduction with 4 factoid took 407 ms. Reduced automaton from 5 states, 8 edges and 2 AP (stutter sensitive) to 5 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 274 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Stuttering acceptance computed with spot in 334 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
[2023-03-19 23:00:05] [INFO ] Invariant cache hit.
[2023-03-19 23:00:07] [INFO ] [Real]Absence check using 360 positive place invariants in 258 ms returned sat
[2023-03-19 23:00:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 23:00:09] [INFO ] [Real]Absence check using state equation in 2729 ms returned sat
[2023-03-19 23:00:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 23:00:11] [INFO ] [Nat]Absence check using 360 positive place invariants in 244 ms returned sat
[2023-03-19 23:00:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 23:00:24] [INFO ] [Nat]Absence check using state equation in 12964 ms returned sat
[2023-03-19 23:00:24] [INFO ] Computed and/alt/rep : 882/3061/882 causal constraints (skipped 78 transitions) in 86 ms.
[2023-03-19 23:00:24] [INFO ] Added : 0 causal constraints over 0 iterations in 419 ms. Result :unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 281 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Product exploration explored 100000 steps with 94 reset in 857 ms.
Product exploration explored 100000 steps with 98 reset in 883 ms.
Applying partial POR strategy [false, false, true, true, true]
Stuttering acceptance computed with spot in 294 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p0), true]
Support contains 3 out of 1000 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 1000/1000 places, 961/961 transitions.
Applied a total of 0 rules in 45 ms. Remains 1000 /1000 variables (removed 0) and now considering 961/961 (removed 0) transitions.
[2023-03-19 23:00:27] [INFO ] Redundant transitions in 226 ms returned [953]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 960 rows 1000 cols
[2023-03-19 23:00:27] [INFO ] Computed 360 place invariants in 3 ms
[2023-03-19 23:00:28] [INFO ] Dead Transitions using invariants and state equation in 1016 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1000/1000 places, 960/961 transitions.
Applied a total of 0 rules in 21 ms. Remains 1000 /1000 variables (removed 0) and now considering 960/960 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1326 ms. Remains : 1000/1000 places, 960/961 transitions.
Support contains 3 out of 1000 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1000/1000 places, 961/961 transitions.
Applied a total of 0 rules in 12 ms. Remains 1000 /1000 variables (removed 0) and now considering 961/961 (removed 0) transitions.
// Phase 1: matrix 961 rows 1000 cols
[2023-03-19 23:00:28] [INFO ] Computed 360 place invariants in 5 ms
[2023-03-19 23:00:29] [INFO ] Implicit Places using invariants in 588 ms returned []
[2023-03-19 23:00:29] [INFO ] Invariant cache hit.
[2023-03-19 23:00:30] [INFO ] Implicit Places using invariants and state equation in 1670 ms returned []
Implicit Place search using SMT with State Equation took 2286 ms to find 0 implicit places.
[2023-03-19 23:00:30] [INFO ] Invariant cache hit.
[2023-03-19 23:00:31] [INFO ] Dead Transitions using invariants and state equation in 837 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3141 ms. Remains : 1000/1000 places, 961/961 transitions.
Treatment of property ShieldIIPs-PT-040A-LTLCardinality-02 finished in 63321 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))))'
Found a Shortening insensitive property : ShieldIIPs-PT-040A-LTLCardinality-13
Stuttering acceptance computed with spot in 155 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 1003 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 1003/1003 places, 963/963 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 1002 transition count 961
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 1000 transition count 961
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
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 5 place count 999 transition count 960
Applied a total of 5 rules in 95 ms. Remains 999 /1003 variables (removed 4) and now considering 960/963 (removed 3) transitions.
// Phase 1: matrix 960 rows 999 cols
[2023-03-19 23:00:32] [INFO ] Computed 360 place invariants in 5 ms
[2023-03-19 23:00:32] [INFO ] Implicit Places using invariants in 756 ms returned []
[2023-03-19 23:00:32] [INFO ] Invariant cache hit.
[2023-03-19 23:00:34] [INFO ] Implicit Places using invariants and state equation in 1730 ms returned []
Implicit Place search using SMT with State Equation took 2531 ms to find 0 implicit places.
[2023-03-19 23:00:34] [INFO ] Invariant cache hit.
[2023-03-19 23:00:35] [INFO ] Dead Transitions using invariants and state equation in 811 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 999/1003 places, 960/963 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 3451 ms. Remains : 999/1003 places, 960/963 transitions.
Running random walk in product with property : ShieldIIPs-PT-040A-LTLCardinality-13 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 (NEQ s412 0) (NEQ s35 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 99 reset in 784 ms.
Product exploration explored 100000 steps with 100 reset in 869 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 166 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 200 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 1018 steps, including 0 resets, run visited all 1 properties in 12 ms. (steps per millisecond=84 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 210 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 197 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-19 23:00:38] [INFO ] Invariant cache hit.
[2023-03-19 23:00:39] [INFO ] [Real]Absence check using 360 positive place invariants in 191 ms returned sat
[2023-03-19 23:00:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 23:00:41] [INFO ] [Real]Absence check using state equation in 1822 ms returned sat
[2023-03-19 23:00:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 23:00:42] [INFO ] [Nat]Absence check using 360 positive place invariants in 256 ms returned sat
[2023-03-19 23:00:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 23:00:43] [INFO ] [Nat]Absence check using state equation in 1529 ms returned sat
[2023-03-19 23:00:43] [INFO ] Computed and/alt/rep : 959/2392/959 causal constraints (skipped 0 transitions) in 82 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1186)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:251)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 23:00:56] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Support contains 2 out of 999 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 999/999 places, 960/960 transitions.
Applied a total of 0 rules in 20 ms. Remains 999 /999 variables (removed 0) and now considering 960/960 (removed 0) transitions.
[2023-03-19 23:00:56] [INFO ] Invariant cache hit.
[2023-03-19 23:00:56] [INFO ] Implicit Places using invariants in 642 ms returned []
[2023-03-19 23:00:56] [INFO ] Invariant cache hit.
[2023-03-19 23:00:58] [INFO ] Implicit Places using invariants and state equation in 1381 ms returned []
Implicit Place search using SMT with State Equation took 2026 ms to find 0 implicit places.
[2023-03-19 23:00:58] [INFO ] Invariant cache hit.
[2023-03-19 23:00:58] [INFO ] Dead Transitions using invariants and state equation in 742 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2792 ms. Remains : 999/999 places, 960/960 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 1003 steps, including 0 resets, run visited all 1 properties in 21 ms. (steps per millisecond=47 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 157 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 172 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 190 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-19 23:00:59] [INFO ] Invariant cache hit.
[2023-03-19 23:01:00] [INFO ] [Real]Absence check using 360 positive place invariants in 192 ms returned sat
[2023-03-19 23:01:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-19 23:01:03] [INFO ] [Real]Absence check using state equation in 2519 ms returned sat
[2023-03-19 23:01:03] [INFO ] Solution in real domain found non-integer solution.
[2023-03-19 23:01:04] [INFO ] [Nat]Absence check using 360 positive place invariants in 145 ms returned sat
[2023-03-19 23:01:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-19 23:01:05] [INFO ] [Nat]Absence check using state equation in 1571 ms returned sat
[2023-03-19 23:01:06] [INFO ] Computed and/alt/rep : 959/2392/959 causal constraints (skipped 0 transitions) in 115 ms.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithCausalOrder(DeadlockTester.java:1186)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:923)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testEGap(DeadlockTester.java:520)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.computeEGknowledge(LTLPropertySolver.java:614)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.applyKnowledgeBasedReductions(LTLPropertySolver.java:580)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.checkLTLProperty(LTLPropertySolver.java:261)
at fr.lip6.move.gal.application.solver.ltl.LTLLengthAwareSolver.runSLCLLTLTest(LTLLengthAwareSolver.java:100)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:764)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-19 23:01:18] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression EG (NOT p0)
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 274 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 99 reset in 819 ms.
Product exploration explored 100000 steps with 100 reset in 865 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 184 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 999 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 999/999 places, 960/960 transitions.
Applied a total of 0 rules in 41 ms. Remains 999 /999 variables (removed 0) and now considering 960/960 (removed 0) transitions.
[2023-03-19 23:01:21] [INFO ] Redundant transitions in 260 ms returned [952]
Found 1 redundant transitions using SMT.
Drop transitions removed 1 transitions
Redundant transitions reduction (with SMT) removed 1 transitions.
// Phase 1: matrix 959 rows 999 cols
[2023-03-19 23:01:21] [INFO ] Computed 360 place invariants in 5 ms
[2023-03-19 23:01:22] [INFO ] Dead Transitions using invariants and state equation in 1105 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 999/999 places, 959/960 transitions.
Applied a total of 0 rules in 18 ms. Remains 999 /999 variables (removed 0) and now considering 959/959 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1452 ms. Remains : 999/999 places, 959/960 transitions.
Support contains 2 out of 999 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 999/999 places, 960/960 transitions.
Applied a total of 0 rules in 12 ms. Remains 999 /999 variables (removed 0) and now considering 960/960 (removed 0) transitions.
// Phase 1: matrix 960 rows 999 cols
[2023-03-19 23:01:22] [INFO ] Computed 360 place invariants in 3 ms
[2023-03-19 23:01:22] [INFO ] Implicit Places using invariants in 712 ms returned []
[2023-03-19 23:01:22] [INFO ] Invariant cache hit.
[2023-03-19 23:01:24] [INFO ] Implicit Places using invariants and state equation in 1931 ms returned []
Implicit Place search using SMT with State Equation took 2686 ms to find 0 implicit places.
[2023-03-19 23:01:24] [INFO ] Invariant cache hit.
[2023-03-19 23:01:25] [INFO ] Dead Transitions using invariants and state equation in 861 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3560 ms. Remains : 999/999 places, 960/960 transitions.
Treatment of property ShieldIIPs-PT-040A-LTLCardinality-13 finished in 53918 ms.
[2023-03-19 23:01:25] [INFO ] Flatten gal took : 56 ms
[2023-03-19 23:01:25] [INFO ] Export to MCC of 2 properties in file /home/mcc/execution/LTLCardinality.sr.xml took 1 ms.
[2023-03-19 23:01:25] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1003 places, 963 transitions and 4326 arcs took 7 ms.
Total runtime 278423 ms.
There are residual formulas that ITS could not solve within timeout
starting LoLA
BK_INPUT ShieldIIPs-PT-040A
BK_EXAMINATION: LTLCardinality
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution/381
LTLCardinality
FORMULA ShieldIIPs-PT-040A-LTLCardinality-02 FALSE TECHNIQUES COLLATERAL_PROCESSING EXPLICIT TOPOLOGICAL STATE_COMPRESSION STUBBORN_SETS USE_NUPN UNFOLDING_TO_PT
BK_STOP 1679266936529
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -timeout 360 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/381/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/381/model.pnml
lola: Reading formula.
lola: Using XML format (--xmlformula)
lola: reading XML formula
lola: reading formula from /home/mcc/execution/381/LTLCardinality.xml
lola: rewrite Frontend/Parser/formula_rewrite.k:427
lola: rewrite Frontend/Parser/formula_rewrite.k:544
lola: rewrite Frontend/Parser/formula_rewrite.k:352
lola: rewrite Frontend/Parser/formula_rewrite.k:352
lola: Created skeleton in 0.000000 secs.
lola: Created skeleton in 0.000000 secs.
lola: Rule S: 0 transitions removed,0 places removed
lola: Created skeleton in 0.000000 secs.
lola: LAUNCH task # 8 (type EXCL) for 7 ShieldIIPs-PT-040A-LTLCardinality-13
lola: time limit : 1200 sec
lola: memory limit: 32 pages
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
8 LTL EXCL 5/1200 4/32 ShieldIIPs-PT-040A-LTLCardinality-13 323304 m, 64660 m/sec, 1139799 t fired, .
Time elapsed: 5 secs. Pages in use: 4
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
8 LTL EXCL 10/1200 8/32 ShieldIIPs-PT-040A-LTLCardinality-13 639785 m, 63296 m/sec, 2272337 t fired, .
Time elapsed: 10 secs. Pages in use: 8
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
8 LTL EXCL 15/1200 11/32 ShieldIIPs-PT-040A-LTLCardinality-13 920904 m, 56223 m/sec, 3394653 t fired, .
Time elapsed: 15 secs. Pages in use: 11
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
8 LTL EXCL 20/1200 15/32 ShieldIIPs-PT-040A-LTLCardinality-13 1190521 m, 53923 m/sec, 4530506 t fired, .
Time elapsed: 20 secs. Pages in use: 15
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
8 LTL EXCL 25/1200 18/32 ShieldIIPs-PT-040A-LTLCardinality-13 1465214 m, 54938 m/sec, 5659080 t fired, .
Time elapsed: 25 secs. Pages in use: 18
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
8 LTL EXCL 30/1200 21/32 ShieldIIPs-PT-040A-LTLCardinality-13 1717111 m, 50379 m/sec, 6756707 t fired, .
Time elapsed: 30 secs. Pages in use: 21
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
8 LTL EXCL 35/1200 24/32 ShieldIIPs-PT-040A-LTLCardinality-13 1983673 m, 53312 m/sec, 7860379 t fired, .
Time elapsed: 35 secs. Pages in use: 24
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
8 LTL EXCL 40/1200 27/32 ShieldIIPs-PT-040A-LTLCardinality-13 2254509 m, 54167 m/sec, 8960788 t fired, .
Time elapsed: 40 secs. Pages in use: 27
# running tasks: 1 of 4 Visible: 2
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 1 0 1 0 0 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
8 LTL EXCL 45/1200 30/32 ShieldIIPs-PT-040A-LTLCardinality-13 2516498 m, 52397 m/sec, 10081763 t fired, .
Time elapsed: 45 secs. Pages in use: 30
# running tasks: 1 of 4 Visible: 2
lola: CANCELED task # 8 (type EXCL) for ShieldIIPs-PT-040A-LTLCardinality-13 (memory limit exceeded)
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
PENDING FORMULAS: CATEGORY IDL ACT RUN SUS FIN C/T C/M OBS
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ 0 2 0 0 2 0 0 0
ShieldIIPs-PT-040A-LTLCardinality-13: LTL 0 0 0 0 1 0 1 0
TASK CATEGORY TYPE TIME/TLIMIT MEM PG/PGLIMIT FORMULA STATUS
Time elapsed: 50 secs. Pages in use: 32
# running tasks: 1 of 4 Visible: 2
lola: LAUNCH task # 3 (type EXCL) for 0 ShieldIIPs-PT-040A-LTLCardinality-02
lola: time limit : 1775 sec
lola: memory limit: 32 pages
lola: FINISHED task # 3 (type EXCL) for ShieldIIPs-PT-040A-LTLCardinality-02
lola: result : false
lola: markings : 10605
lola: fired transitions : 10686
lola: time used : 0.000000
lola: memory pages used : 1
lola: Portfolio finished: no open tasks 2
FINAL RESULTS
FINISHED FORMULA: CATEGORY VALUE PRODUCED BY
ShieldIIPs-PT-040A-LTLCardinality-02: CONJ false LTL model checker
ShieldIIPs-PT-040A-LTLCardinality-13: LTL unknown AGGR
Time elapsed: 50 secs. Pages in use: 32
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-040A"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool lolaxred"
echo " Input is ShieldIIPs-PT-040A, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r391-oct2-167903714900131"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-040A.tgz
mv ShieldIIPs-PT-040A execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;