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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 936K
-rw-r--r-- 1 mcc users 6.5K Feb 25 12:38 CTLCardinality.txt
-rw-r--r-- 1 mcc users 63K Feb 25 12:38 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 12:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 25 12:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 17:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 17:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K Feb 25 12:58 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 92K Feb 25 12:58 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 12:53 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 100K Feb 25 12:53 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:11 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 17:11 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rwxr-xr-x 1 mcc users 505K 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 SquareGrid-PT-080408-LTLFireability-00
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-01
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-02
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-03
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-04
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-05
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-06
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-07
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-08
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-09
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-10
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-11
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-12
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-13
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-14
FORMULA_NAME SquareGrid-PT-080408-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679405130353

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SquareGrid-PT-080408
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-21 13:25:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-21 13:25:33] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 13:25:33] [INFO ] Load time of PNML (sax parser for PT used): 177 ms
[2023-03-21 13:25:33] [INFO ] Transformed 896 places.
[2023-03-21 13:25:33] [INFO ] Transformed 1056 transitions.
[2023-03-21 13:25:33] [INFO ] Parsed PT model containing 896 places and 1056 transitions and 4224 arcs in 300 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 1 formulas.
FORMULA SquareGrid-PT-080408-LTLFireability-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 65 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 120 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
// Phase 1: matrix 1056 rows 896 cols
[2023-03-21 13:25:33] [INFO ] Computed 353 place invariants in 92 ms
[2023-03-21 13:25:35] [INFO ] Implicit Places using invariants in 1489 ms returned []
[2023-03-21 13:25:35] [INFO ] Invariant cache hit.
[2023-03-21 13:25:37] [INFO ] Implicit Places using invariants and state equation in 1771 ms returned []
Implicit Place search using SMT with State Equation took 3306 ms to find 0 implicit places.
[2023-03-21 13:25:37] [INFO ] Invariant cache hit.
[2023-03-21 13:25:38] [INFO ] Dead Transitions using invariants and state equation in 1087 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4530 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 65 out of 896 places after structural reductions.
[2023-03-21 13:25:38] [INFO ] Flatten gal took : 203 ms
[2023-03-21 13:25:38] [INFO ] Flatten gal took : 116 ms
[2023-03-21 13:25:38] [INFO ] Input system was already deterministic with 1056 transitions.
Finished random walk after 1466 steps, including 0 resets, run visited all 31 properties in 326 ms. (steps per millisecond=4 )
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0)) U G((p1||G(p2)))))'
Support contains 8 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 37 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:25:39] [INFO ] Invariant cache hit.
[2023-03-21 13:25:40] [INFO ] Implicit Places using invariants in 877 ms returned []
[2023-03-21 13:25:40] [INFO ] Invariant cache hit.
[2023-03-21 13:25:42] [INFO ] Implicit Places using invariants and state equation in 1763 ms returned []
Implicit Place search using SMT with State Equation took 2642 ms to find 0 implicit places.
[2023-03-21 13:25:42] [INFO ] Invariant cache hit.
[2023-03-21 13:25:43] [INFO ] Dead Transitions using invariants and state equation in 1227 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3908 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 468 ms :[(AND (NOT p1) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2)), (AND (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2) (NOT p1)), true, (NOT p2), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(OR p1 p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={1} source=0 dest: 3}, { cond=p1, acceptance={} source=0 dest: 4}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 5}], [{ cond=(AND (NOT p2) p0), acceptance={} source=2 dest: 1}, { cond=(AND p2 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=2 dest: 5}, { cond=(AND p2 (NOT p0)), acceptance={} source=2 dest: 6}], [{ cond=(AND p1 (NOT p2)), acceptance={0} source=3 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0, 1} source=3 dest: 0}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=3 dest: 2}, { cond=(AND p1 p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) p2), acceptance={1} source=3 dest: 3}, { cond=p1, acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=4 dest: 1}, { cond=(AND (NOT p1) p2 p0), acceptance={} source=4 dest: 2}, { cond=(AND p1 p0), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=4 dest: 6}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 7}], [{ cond=true, acceptance={0, 1} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 5}, { cond=p2, acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={} source=7 dest: 6}, { cond=p1, acceptance={} source=7 dest: 7}]], initial=0, aps=[p1:(AND (GEQ s445 1) (GEQ s843 1)), p2:(AND (GEQ s39 1) (GEQ s871 1)), p0:(AND (GEQ s444 1) (GEQ s842 1) (GEQ s18 1) (GEQ s850 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 3 ms.
FORMULA SquareGrid-PT-080408-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-080408-LTLFireability-00 finished in 4473 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))&&G(p1))))'
Support contains 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 28 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:25:44] [INFO ] Invariant cache hit.
[2023-03-21 13:25:45] [INFO ] Implicit Places using invariants in 1118 ms returned []
[2023-03-21 13:25:45] [INFO ] Invariant cache hit.
[2023-03-21 13:25:46] [INFO ] Implicit Places using invariants and state equation in 1606 ms returned []
Implicit Place search using SMT with State Equation took 2729 ms to find 0 implicit places.
[2023-03-21 13:25:46] [INFO ] Invariant cache hit.
[2023-03-21 13:25:48] [INFO ] Dead Transitions using invariants and state equation in 1307 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4072 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 222 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 4}], [{ cond=(AND p1 p0), acceptance={0} source=1 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 4}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=(NOT p1), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p1:(AND (GEQ s555 1) (GEQ s814 1)), p0:(OR (AND (GEQ s15 1) (GEQ s847 1)) (AND (GEQ s5 1) (GEQ s837 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 8 steps with 0 reset in 2 ms.
FORMULA SquareGrid-PT-080408-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-080408-LTLFireability-01 finished in 4320 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0||X(G(p1))) U p2))'
Support contains 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 24 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:25:48] [INFO ] Invariant cache hit.
[2023-03-21 13:25:49] [INFO ] Implicit Places using invariants in 1097 ms returned []
[2023-03-21 13:25:49] [INFO ] Invariant cache hit.
[2023-03-21 13:25:51] [INFO ] Implicit Places using invariants and state equation in 1732 ms returned []
Implicit Place search using SMT with State Equation took 2843 ms to find 0 implicit places.
[2023-03-21 13:25:51] [INFO ] Invariant cache hit.
[2023-03-21 13:25:52] [INFO ] Dead Transitions using invariants and state equation in 1404 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4274 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 98 ms :[(NOT p2), (NOT p1), true]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(AND (GEQ s501 1) (GEQ s893 1)), p0:(AND (GEQ s414 1) (GEQ s486 1)), p1:(AND (GEQ s300 1) (GEQ s843 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA SquareGrid-PT-080408-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-080408-LTLFireability-02 finished in 4400 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((!p0 U (p1||G(!p0)))))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 51 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:25:52] [INFO ] Invariant cache hit.
[2023-03-21 13:25:54] [INFO ] Implicit Places using invariants in 1215 ms returned []
[2023-03-21 13:25:54] [INFO ] Invariant cache hit.
[2023-03-21 13:25:55] [INFO ] Implicit Places using invariants and state equation in 1761 ms returned []
Implicit Place search using SMT with State Equation took 2982 ms to find 0 implicit places.
[2023-03-21 13:25:56] [INFO ] Redundant transitions in 83 ms returned []
[2023-03-21 13:25:56] [INFO ] Invariant cache hit.
[2023-03-21 13:25:57] [INFO ] Dead Transitions using invariants and state equation in 1211 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4335 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p1) p0)]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p1:(AND (NOT (AND (GEQ s165 1) (GEQ s845 1))) (OR (AND (GEQ s165 1) (GEQ s845 1)) (AND (GEQ s439 1) (GEQ s838 1)))), p0:(AND (GEQ s165 1) (GEQ s845 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 219 reset in 7264 ms.
Product exploration explored 100000 steps with 242 reset in 7600 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 1 factoid took 235 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(AND p0 (NOT p1))]
Finished random walk after 134 steps, including 0 resets, run visited all 2 properties in 11 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 1 factoid took 272 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 36 ms :[(AND p0 (NOT p1))]
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 39 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:26:13] [INFO ] Invariant cache hit.
[2023-03-21 13:26:14] [INFO ] Implicit Places using invariants in 1300 ms returned []
[2023-03-21 13:26:14] [INFO ] Invariant cache hit.
[2023-03-21 13:26:16] [INFO ] Implicit Places using invariants and state equation in 2047 ms returned []
Implicit Place search using SMT with State Equation took 3350 ms to find 0 implicit places.
[2023-03-21 13:26:17] [INFO ] Redundant transitions in 23 ms returned []
[2023-03-21 13:26:17] [INFO ] Invariant cache hit.
[2023-03-21 13:26:17] [INFO ] Dead Transitions using invariants and state equation in 937 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4357 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 215 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(AND p0 (NOT p1))]
Finished random walk after 1033 steps, including 0 resets, run visited all 2 properties in 103 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p1)))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 1 factoid took 264 ms. Reduced automaton from 1 states, 2 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 38 ms :[(AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 38 ms :[(AND p0 (NOT p1))]
Stuttering acceptance computed with spot in 38 ms :[(AND p0 (NOT p1))]
Product exploration explored 100000 steps with 231 reset in 7133 ms.
Product exploration explored 100000 steps with 257 reset in 7362 ms.
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 31 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:26:34] [INFO ] Invariant cache hit.
[2023-03-21 13:26:35] [INFO ] Implicit Places using invariants in 1220 ms returned []
[2023-03-21 13:26:35] [INFO ] Invariant cache hit.
[2023-03-21 13:26:37] [INFO ] Implicit Places using invariants and state equation in 2086 ms returned []
Implicit Place search using SMT with State Equation took 3311 ms to find 0 implicit places.
[2023-03-21 13:26:37] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:26:37] [INFO ] Invariant cache hit.
[2023-03-21 13:26:38] [INFO ] Dead Transitions using invariants and state equation in 1370 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4737 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-03 finished in 46038 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||G(p1)))))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 32 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:26:38] [INFO ] Invariant cache hit.
[2023-03-21 13:26:39] [INFO ] Implicit Places using invariants in 829 ms returned []
[2023-03-21 13:26:39] [INFO ] Invariant cache hit.
[2023-03-21 13:26:41] [INFO ] Implicit Places using invariants and state equation in 1865 ms returned []
Implicit Place search using SMT with State Equation took 2697 ms to find 0 implicit places.
[2023-03-21 13:26:41] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:26:41] [INFO ] Invariant cache hit.
[2023-03-21 13:26:42] [INFO ] Dead Transitions using invariants and state equation in 1226 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3980 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 78 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (LT s63 1) (LT s895 1)), p0:(AND (GEQ s63 1) (GEQ s895 1) (OR (LT s325 1) (LT s865 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 61 reset in 7423 ms.
Product exploration explored 100000 steps with 63 reset in 7715 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0)))))]
Knowledge based reduction with 2 factoid took 221 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 1986 steps, including 0 resets, run visited all 2 properties in 162 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : [(X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0)))), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 2 factoid took 329 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 76 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 28 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:26:59] [INFO ] Invariant cache hit.
[2023-03-21 13:27:00] [INFO ] Implicit Places using invariants in 972 ms returned []
[2023-03-21 13:27:00] [INFO ] Invariant cache hit.
[2023-03-21 13:27:02] [INFO ] Implicit Places using invariants and state equation in 1982 ms returned []
Implicit Place search using SMT with State Equation took 2957 ms to find 0 implicit places.
[2023-03-21 13:27:02] [INFO ] Redundant transitions in 23 ms returned []
[2023-03-21 13:27:02] [INFO ] Invariant cache hit.
[2023-03-21 13:27:04] [INFO ] Dead Transitions using invariants and state equation in 1482 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4501 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 2 factoid took 318 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Finished random walk after 973 steps, including 0 resets, run visited all 2 properties in 75 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (AND (NOT p0) (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 2 factoid took 254 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 73 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 58 reset in 7301 ms.
Product exploration explored 100000 steps with 65 reset in 7769 ms.
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 32 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:27:21] [INFO ] Invariant cache hit.
[2023-03-21 13:27:22] [INFO ] Implicit Places using invariants in 1324 ms returned []
[2023-03-21 13:27:22] [INFO ] Invariant cache hit.
[2023-03-21 13:27:24] [INFO ] Implicit Places using invariants and state equation in 1677 ms returned []
Implicit Place search using SMT with State Equation took 3003 ms to find 0 implicit places.
[2023-03-21 13:27:24] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:27:24] [INFO ] Invariant cache hit.
[2023-03-21 13:27:25] [INFO ] Dead Transitions using invariants and state equation in 1335 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4397 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-05 finished in 46791 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)) U G(p1)))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 38 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:27:25] [INFO ] Invariant cache hit.
[2023-03-21 13:27:26] [INFO ] Implicit Places using invariants in 1159 ms returned []
[2023-03-21 13:27:26] [INFO ] Invariant cache hit.
[2023-03-21 13:27:28] [INFO ] Implicit Places using invariants and state equation in 2031 ms returned []
Implicit Place search using SMT with State Equation took 3194 ms to find 0 implicit places.
[2023-03-21 13:27:28] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:27:28] [INFO ] Invariant cache hit.
[2023-03-21 13:27:29] [INFO ] Dead Transitions using invariants and state equation in 908 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4163 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), p0]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s333 1) (GEQ s872 1) (GEQ s264 1) (GEQ s624 1)), p0:(AND (GEQ s333 1) (GEQ s872 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 2 reset in 5706 ms.
Product exploration explored 100000 steps with 2 reset in 6033 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 3 factoid took 201 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p1), p0]
Finished random walk after 484 steps, including 0 resets, run visited all 2 properties in 44 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F p1), (F p0)]
Knowledge based reduction with 3 factoid took 239 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), p0]
Stuttering acceptance computed with spot in 71 ms :[(NOT p1), p0]
[2023-03-21 13:27:43] [INFO ] Invariant cache hit.
Proved EG (NOT p1)
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p0)), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F p1), (F p0), (G (NOT p1))]
Property proved to be false thanks to negative knowledge :(G (NOT p1))
Knowledge based reduction with 3 factoid took 188 ms. Reduced automaton from 2 states, 5 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA SquareGrid-PT-080408-LTLFireability-06 FALSE TECHNIQUES KNOWLEDGE
Treatment of property SquareGrid-PT-080408-LTLFireability-06 finished in 19025 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((G(p0)||X(p1)))))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 14 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:27:44] [INFO ] Invariant cache hit.
[2023-03-21 13:27:45] [INFO ] Implicit Places using invariants in 1132 ms returned []
[2023-03-21 13:27:45] [INFO ] Invariant cache hit.
[2023-03-21 13:27:47] [INFO ] Implicit Places using invariants and state equation in 2031 ms returned []
Implicit Place search using SMT with State Equation took 3169 ms to find 0 implicit places.
[2023-03-21 13:27:47] [INFO ] Invariant cache hit.
[2023-03-21 13:27:48] [INFO ] Dead Transitions using invariants and state equation in 872 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4056 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 193 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=(AND p0 p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 0}, { cond=p0, acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=(NOT p0), acceptance={} source=5 dest: 1}, { cond=p0, acceptance={} source=5 dest: 2}]], initial=4, aps=[p1:(AND (GEQ s187 1) (GEQ s867 1)), p0:(AND (GEQ s187 1) (GEQ s867 1) (GEQ s434 1) (GEQ s833 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA SquareGrid-PT-080408-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-080408-LTLFireability-07 finished in 4268 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(G(!X(p0)))) U p1))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 13 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:27:49] [INFO ] Invariant cache hit.
[2023-03-21 13:27:50] [INFO ] Implicit Places using invariants in 1268 ms returned []
[2023-03-21 13:27:50] [INFO ] Invariant cache hit.
[2023-03-21 13:27:51] [INFO ] Implicit Places using invariants and state equation in 1616 ms returned []
Implicit Place search using SMT with State Equation took 2886 ms to find 0 implicit places.
[2023-03-21 13:27:51] [INFO ] Invariant cache hit.
[2023-03-21 13:27:53] [INFO ] Dead Transitions using invariants and state equation in 1372 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4276 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p0), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={0} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s175 1) (GEQ s855 1)), p0:(AND (GEQ s164 1) (GEQ s844 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 150 reset in 7132 ms.
Product exploration explored 100000 steps with 167 reset in 7544 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 1 factoid took 193 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Finished random walk after 626 steps, including 0 resets, run visited all 2 properties in 48 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F p0), (F p1)]
Knowledge based reduction with 1 factoid took 221 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2023-03-21 13:28:09] [INFO ] Invariant cache hit.
[2023-03-21 13:28:11] [INFO ] [Real]Absence check using 352 positive place invariants in 285 ms returned sat
[2023-03-21 13:28:11] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 366 ms returned sat
[2023-03-21 13:28:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:28:13] [INFO ] [Real]Absence check using state equation in 1912 ms returned sat
[2023-03-21 13:28:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:28:15] [INFO ] [Nat]Absence check using 352 positive place invariants in 299 ms returned sat
[2023-03-21 13:28:15] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 148 ms returned sat
[2023-03-21 13:28:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:28:18] [INFO ] [Nat]Absence check using state equation in 3313 ms returned sat
[2023-03-21 13:28:18] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 60 ms.
[2023-03-21 13:28:29] [INFO ] Deduced a trap composed of 2 places in 1020 ms of which 5 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-21 13:28:29] [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)
[2023-03-21 13:28:29] [INFO ] Invariant cache hit.
[2023-03-21 13:28:31] [INFO ] [Real]Absence check using 352 positive place invariants in 554 ms returned sat
[2023-03-21 13:28:32] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 935 ms returned sat
[2023-03-21 13:28:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:28:34] [INFO ] [Real]Absence check using state equation in 2508 ms returned sat
[2023-03-21 13:28:34] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:28:36] [INFO ] [Nat]Absence check using 352 positive place invariants in 443 ms returned sat
[2023-03-21 13:28:36] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 15 ms returned sat
[2023-03-21 13:28:36] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:28:40] [INFO ] [Nat]Absence check using state equation in 3504 ms returned sat
[2023-03-21 13:28:40] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 72 ms.
[2023-03-21 13:28:48] [INFO ] Added : 441 causal constraints over 89 iterations in 8058 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 14 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:28:48] [INFO ] Invariant cache hit.
[2023-03-21 13:28:49] [INFO ] Implicit Places using invariants in 945 ms returned []
[2023-03-21 13:28:49] [INFO ] Invariant cache hit.
[2023-03-21 13:28:51] [INFO ] Implicit Places using invariants and state equation in 2103 ms returned []
Implicit Place search using SMT with State Equation took 3055 ms to find 0 implicit places.
[2023-03-21 13:28:51] [INFO ] Invariant cache hit.
[2023-03-21 13:28:52] [INFO ] Dead Transitions using invariants and state equation in 1174 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4244 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 1 factoid took 189 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 120 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Finished random walk after 380 steps, including 0 resets, run visited all 2 properties in 27 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F p0), (F p1)]
Knowledge based reduction with 1 factoid took 219 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2023-03-21 13:28:53] [INFO ] Invariant cache hit.
[2023-03-21 13:28:55] [INFO ] [Real]Absence check using 352 positive place invariants in 302 ms returned sat
[2023-03-21 13:28:55] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 356 ms returned sat
[2023-03-21 13:28:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:28:57] [INFO ] [Real]Absence check using state equation in 1947 ms returned sat
[2023-03-21 13:28:57] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:28:59] [INFO ] [Nat]Absence check using 352 positive place invariants in 305 ms returned sat
[2023-03-21 13:28:59] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 147 ms returned sat
[2023-03-21 13:28:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:29:02] [INFO ] [Nat]Absence check using state equation in 3334 ms returned sat
[2023-03-21 13:29:02] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 70 ms.
[2023-03-21 13:29:12] [INFO ] Added : 505 causal constraints over 101 iterations in 9978 ms. Result :unknown
Could not prove EG (NOT p1)
[2023-03-21 13:29:12] [INFO ] Invariant cache hit.
[2023-03-21 13:29:14] [INFO ] [Real]Absence check using 352 positive place invariants in 506 ms returned sat
[2023-03-21 13:29:15] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 899 ms returned sat
[2023-03-21 13:29:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:29:17] [INFO ] [Real]Absence check using state equation in 2131 ms returned sat
[2023-03-21 13:29:17] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:29:19] [INFO ] [Nat]Absence check using 352 positive place invariants in 384 ms returned sat
[2023-03-21 13:29:19] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 14 ms returned sat
[2023-03-21 13:29:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:29:22] [INFO ] [Nat]Absence check using state equation in 3153 ms returned sat
[2023-03-21 13:29:22] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 67 ms.
[2023-03-21 13:29:30] [INFO ] Added : 441 causal constraints over 89 iterations in 7609 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 174 reset in 7124 ms.
Product exploration explored 100000 steps with 156 reset in 7557 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 64 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:29:45] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:29:45] [INFO ] Invariant cache hit.
[2023-03-21 13:29:46] [INFO ] Dead Transitions using invariants and state equation in 1410 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1499 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 16 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:29:46] [INFO ] Invariant cache hit.
[2023-03-21 13:29:48] [INFO ] Implicit Places using invariants in 1392 ms returned []
[2023-03-21 13:29:48] [INFO ] Invariant cache hit.
[2023-03-21 13:29:50] [INFO ] Implicit Places using invariants and state equation in 1986 ms returned []
Implicit Place search using SMT with State Equation took 3381 ms to find 0 implicit places.
[2023-03-21 13:29:50] [INFO ] Invariant cache hit.
[2023-03-21 13:29:51] [INFO ] Dead Transitions using invariants and state equation in 1237 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4636 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-08 finished in 122326 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(!p0)&&F(p1))))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 23 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:29:51] [INFO ] Invariant cache hit.
[2023-03-21 13:29:52] [INFO ] Implicit Places using invariants in 1228 ms returned []
[2023-03-21 13:29:52] [INFO ] Invariant cache hit.
[2023-03-21 13:29:54] [INFO ] Implicit Places using invariants and state equation in 2029 ms returned []
Implicit Place search using SMT with State Equation took 3259 ms to find 0 implicit places.
[2023-03-21 13:29:54] [INFO ] Redundant transitions in 21 ms returned []
[2023-03-21 13:29:54] [INFO ] Invariant cache hit.
[2023-03-21 13:29:55] [INFO ] Dead Transitions using invariants and state equation in 1285 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4598 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 145 ms :[p0, p0, (AND (NOT p1) p0), (AND p0 (NOT p1))]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (GEQ s52 1) (GEQ s884 1)), p1:(AND (GEQ s348 1) (GEQ s886 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 479 reset in 6482 ms.
Product exploration explored 100000 steps with 458 reset in 6931 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X p1), (X p0), (X (NOT p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 378 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Finished random walk after 1840 steps, including 0 resets, run visited all 2 properties in 148 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X p1), (X p0), (X (NOT p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 1 factoid took 348 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 12 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:30:11] [INFO ] Invariant cache hit.
[2023-03-21 13:30:12] [INFO ] Implicit Places using invariants in 1298 ms returned []
[2023-03-21 13:30:12] [INFO ] Invariant cache hit.
[2023-03-21 13:30:14] [INFO ] Implicit Places using invariants and state equation in 1996 ms returned []
Implicit Place search using SMT with State Equation took 3297 ms to find 0 implicit places.
[2023-03-21 13:30:14] [INFO ] Invariant cache hit.
[2023-03-21 13:30:16] [INFO ] Dead Transitions using invariants and state equation in 1411 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4721 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X p1), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 1 factoid took 213 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Finished random walk after 610 steps, including 0 resets, run visited all 2 properties in 47 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X p1), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F p1), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 1 factoid took 257 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 126 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Stuttering acceptance computed with spot in 111 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Product exploration explored 100000 steps with 457 reset in 6517 ms.
Product exploration explored 100000 steps with 451 reset in 6929 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p1) p0), (AND (NOT p1) p0), (AND (NOT p1) p0)]
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 23 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:30:31] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-21 13:30:31] [INFO ] Invariant cache hit.
[2023-03-21 13:30:33] [INFO ] Dead Transitions using invariants and state equation in 1246 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1292 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 12 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:30:33] [INFO ] Invariant cache hit.
[2023-03-21 13:30:34] [INFO ] Implicit Places using invariants in 1306 ms returned []
[2023-03-21 13:30:34] [INFO ] Invariant cache hit.
[2023-03-21 13:30:36] [INFO ] Implicit Places using invariants and state equation in 2093 ms returned []
Implicit Place search using SMT with State Equation took 3402 ms to find 0 implicit places.
[2023-03-21 13:30:36] [INFO ] Invariant cache hit.
[2023-03-21 13:30:37] [INFO ] Dead Transitions using invariants and state equation in 1391 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4806 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-09 finished in 46586 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 22 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:30:37] [INFO ] Invariant cache hit.
[2023-03-21 13:30:39] [INFO ] Implicit Places using invariants in 1321 ms returned []
[2023-03-21 13:30:39] [INFO ] Invariant cache hit.
[2023-03-21 13:30:41] [INFO ] Implicit Places using invariants and state equation in 2112 ms returned []
Implicit Place search using SMT with State Equation took 3435 ms to find 0 implicit places.
[2023-03-21 13:30:41] [INFO ] Redundant transitions in 22 ms returned []
[2023-03-21 13:30:41] [INFO ] Invariant cache hit.
[2023-03-21 13:30:42] [INFO ] Dead Transitions using invariants and state equation in 1320 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4809 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s250 1) (LT s610 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 265 reset in 6883 ms.
Product exploration explored 100000 steps with 228 reset in 7374 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)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 121 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 225 steps, including 0 resets, run visited all 1 properties in 15 ms. (steps per millisecond=15 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 141 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
[2023-03-21 13:30:58] [INFO ] Invariant cache hit.
[2023-03-21 13:30:59] [INFO ] [Real]Absence check using 352 positive place invariants in 312 ms returned sat
[2023-03-21 13:31:00] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 560 ms returned sat
[2023-03-21 13:31:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:31:02] [INFO ] [Real]Absence check using state equation in 1916 ms returned sat
[2023-03-21 13:31:02] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:31:03] [INFO ] [Nat]Absence check using 352 positive place invariants in 486 ms returned sat
[2023-03-21 13:31:03] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 33 ms returned sat
[2023-03-21 13:31:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:31:05] [INFO ] [Nat]Absence check using state equation in 1887 ms returned sat
[2023-03-21 13:31:05] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 63 ms.
[2023-03-21 13:31:10] [INFO ] Added : 287 causal constraints over 58 iterations in 4372 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 26 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:31:10] [INFO ] Invariant cache hit.
[2023-03-21 13:31:11] [INFO ] Implicit Places using invariants in 1282 ms returned []
[2023-03-21 13:31:11] [INFO ] Invariant cache hit.
[2023-03-21 13:31:13] [INFO ] Implicit Places using invariants and state equation in 1758 ms returned []
Implicit Place search using SMT with State Equation took 3046 ms to find 0 implicit places.
[2023-03-21 13:31:13] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:31:13] [INFO ] Invariant cache hit.
[2023-03-21 13:31:14] [INFO ] Dead Transitions using invariants and state equation in 1297 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4390 ms. Remains : 896/896 places, 1056/1056 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)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 122 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Finished random walk after 45 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=15 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 142 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
[2023-03-21 13:31:15] [INFO ] Invariant cache hit.
[2023-03-21 13:31:17] [INFO ] [Real]Absence check using 352 positive place invariants in 279 ms returned sat
[2023-03-21 13:31:17] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 563 ms returned sat
[2023-03-21 13:31:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:31:19] [INFO ] [Real]Absence check using state equation in 1940 ms returned sat
[2023-03-21 13:31:19] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:31:21] [INFO ] [Nat]Absence check using 352 positive place invariants in 467 ms returned sat
[2023-03-21 13:31:21] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 32 ms returned sat
[2023-03-21 13:31:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:31:23] [INFO ] [Nat]Absence check using state equation in 1851 ms returned sat
[2023-03-21 13:31:23] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 71 ms.
[2023-03-21 13:31:27] [INFO ] Added : 287 causal constraints over 58 iterations in 4597 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Product exploration explored 100000 steps with 265 reset in 6952 ms.
Product exploration explored 100000 steps with 286 reset in 7250 ms.
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 20 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:31:42] [INFO ] Invariant cache hit.
[2023-03-21 13:31:43] [INFO ] Implicit Places using invariants in 910 ms returned []
[2023-03-21 13:31:43] [INFO ] Invariant cache hit.
[2023-03-21 13:31:45] [INFO ] Implicit Places using invariants and state equation in 1940 ms returned []
Implicit Place search using SMT with State Equation took 2856 ms to find 0 implicit places.
[2023-03-21 13:31:45] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:31:45] [INFO ] Invariant cache hit.
[2023-03-21 13:31:46] [INFO ] Dead Transitions using invariants and state equation in 1319 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4221 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-10 finished in 68503 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 U X(X(p1))))))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 18 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:31:46] [INFO ] Invariant cache hit.
[2023-03-21 13:31:47] [INFO ] Implicit Places using invariants in 1222 ms returned []
[2023-03-21 13:31:47] [INFO ] Invariant cache hit.
[2023-03-21 13:31:49] [INFO ] Implicit Places using invariants and state equation in 2238 ms returned []
Implicit Place search using SMT with State Equation took 3463 ms to find 0 implicit places.
[2023-03-21 13:31:49] [INFO ] Invariant cache hit.
[2023-03-21 13:31:51] [INFO ] Dead Transitions using invariants and state equation in 1369 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4851 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 243 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 1}, { cond=p0, acceptance={0} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 3}, { cond=p0, acceptance={0} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 3}, { cond=p0, acceptance={0} source=2 dest: 4}, { cond=true, acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=4 dest: 3}, { cond=(AND p0 (NOT p1)), acceptance={0} source=4 dest: 4}, { cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=(NOT p1), acceptance={} source=5 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=5 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=5 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s489 1) (GEQ s882 1)), p1:(AND (GEQ s184 1) (GEQ s864 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 265 reset in 6959 ms.
Product exploration explored 100000 steps with 289 reset in 7257 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 250 ms. Reduced automaton from 6 states, 16 edges and 2 AP (stutter sensitive) to 6 states, 16 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 238 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 436 steps, including 0 resets, run visited all 4 properties in 49 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F p1), (F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 1 factoid took 355 ms. Reduced automaton from 6 states, 16 edges and 2 AP (stutter sensitive) to 6 states, 16 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 244 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 230 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
[2023-03-21 13:32:07] [INFO ] Invariant cache hit.
[2023-03-21 13:32:09] [INFO ] [Real]Absence check using 352 positive place invariants in 499 ms returned sat
[2023-03-21 13:32:09] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 10 ms returned sat
[2023-03-21 13:32:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:32:11] [INFO ] [Real]Absence check using state equation in 2241 ms returned sat
[2023-03-21 13:32:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:32:13] [INFO ] [Nat]Absence check using 352 positive place invariants in 403 ms returned sat
[2023-03-21 13:32:13] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 19 ms returned sat
[2023-03-21 13:32:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:32:16] [INFO ] [Nat]Absence check using state equation in 3321 ms returned sat
[2023-03-21 13:32:16] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 66 ms.
[2023-03-21 13:32:27] [INFO ] Deduced a trap composed of 2 places in 912 ms of which 2 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: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-21 13:32:27] [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 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 12 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:32:27] [INFO ] Invariant cache hit.
[2023-03-21 13:32:29] [INFO ] Implicit Places using invariants in 1293 ms returned []
[2023-03-21 13:32:29] [INFO ] Invariant cache hit.
[2023-03-21 13:32:30] [INFO ] Implicit Places using invariants and state equation in 1668 ms returned []
Implicit Place search using SMT with State Equation took 2963 ms to find 0 implicit places.
[2023-03-21 13:32:30] [INFO ] Invariant cache hit.
[2023-03-21 13:32:32] [INFO ] Dead Transitions using invariants and state equation in 1370 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4349 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 1 factoid took 240 ms. Reduced automaton from 6 states, 16 edges and 2 AP (stutter sensitive) to 6 states, 16 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 231 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 561 steps, including 0 resets, run visited all 4 properties in 52 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F p1), (F p0), (F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 1 factoid took 336 ms. Reduced automaton from 6 states, 16 edges and 2 AP (stutter sensitive) to 6 states, 16 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 268 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 303 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
[2023-03-21 13:32:34] [INFO ] Invariant cache hit.
[2023-03-21 13:32:36] [INFO ] [Real]Absence check using 352 positive place invariants in 454 ms returned sat
[2023-03-21 13:32:36] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 9 ms returned sat
[2023-03-21 13:32:36] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:32:38] [INFO ] [Real]Absence check using state equation in 2177 ms returned sat
[2023-03-21 13:32:38] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:32:39] [INFO ] [Nat]Absence check using 352 positive place invariants in 414 ms returned sat
[2023-03-21 13:32:39] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 22 ms returned sat
[2023-03-21 13:32:39] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:32:43] [INFO ] [Nat]Absence check using state equation in 3792 ms returned sat
[2023-03-21 13:32:43] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 68 ms.
[2023-03-21 13:32:54] [INFO ] Deduced a trap composed of 2 places in 842 ms of which 1 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-21 13:32:54] [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)
Stuttering acceptance computed with spot in 241 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 259 reset in 7009 ms.
Product exploration explored 100000 steps with 281 reset in 7374 ms.
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 12 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:33:08] [INFO ] Invariant cache hit.
[2023-03-21 13:33:10] [INFO ] Implicit Places using invariants in 1194 ms returned []
[2023-03-21 13:33:10] [INFO ] Invariant cache hit.
[2023-03-21 13:33:11] [INFO ] Implicit Places using invariants and state equation in 1903 ms returned []
Implicit Place search using SMT with State Equation took 3099 ms to find 0 implicit places.
[2023-03-21 13:33:11] [INFO ] Invariant cache hit.
[2023-03-21 13:33:13] [INFO ] Dead Transitions using invariants and state equation in 1374 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4487 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-11 finished in 86934 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 11 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:33:13] [INFO ] Invariant cache hit.
[2023-03-21 13:33:14] [INFO ] Implicit Places using invariants in 1239 ms returned []
[2023-03-21 13:33:14] [INFO ] Invariant cache hit.
[2023-03-21 13:33:16] [INFO ] Implicit Places using invariants and state equation in 2116 ms returned []
Implicit Place search using SMT with State Equation took 3357 ms to find 0 implicit places.
[2023-03-21 13:33:16] [INFO ] Invariant cache hit.
[2023-03-21 13:33:18] [INFO ] Dead Transitions using invariants and state equation in 1361 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4730 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s254 1) (GEQ s614 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 42033 reset in 3959 ms.
Product exploration explored 100000 steps with 38932 reset in 4328 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 : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 136 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Finished random walk after 38 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=9 )
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 162 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 13 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:33:27] [INFO ] Invariant cache hit.
[2023-03-21 13:33:28] [INFO ] Implicit Places using invariants in 1153 ms returned []
[2023-03-21 13:33:28] [INFO ] Invariant cache hit.
[2023-03-21 13:33:30] [INFO ] Implicit Places using invariants and state equation in 2017 ms returned []
Implicit Place search using SMT with State Equation took 3178 ms to find 0 implicit places.
[2023-03-21 13:33:30] [INFO ] Invariant cache hit.
[2023-03-21 13:33:32] [INFO ] Dead Transitions using invariants and state equation in 1383 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4575 ms. Remains : 896/896 places, 1056/1056 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 : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 139 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Finished random walk after 168 steps, including 0 resets, run visited all 1 properties in 12 ms. (steps per millisecond=14 )
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 153 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 41347 reset in 3778 ms.
Product exploration explored 100000 steps with 40783 reset in 4136 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 22 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:33:41] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:33:41] [INFO ] Invariant cache hit.
[2023-03-21 13:33:42] [INFO ] Dead Transitions using invariants and state equation in 1000 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1044 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 11 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:33:42] [INFO ] Invariant cache hit.
[2023-03-21 13:33:44] [INFO ] Implicit Places using invariants in 1290 ms returned []
[2023-03-21 13:33:44] [INFO ] Invariant cache hit.
[2023-03-21 13:33:46] [INFO ] Implicit Places using invariants and state equation in 2158 ms returned []
Implicit Place search using SMT with State Equation took 3455 ms to find 0 implicit places.
[2023-03-21 13:33:46] [INFO ] Invariant cache hit.
[2023-03-21 13:33:47] [INFO ] Dead Transitions using invariants and state equation in 1378 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4846 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-12 finished in 34365 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))||G(p1)))'
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 28 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:33:47] [INFO ] Invariant cache hit.
[2023-03-21 13:33:49] [INFO ] Implicit Places using invariants in 1264 ms returned []
[2023-03-21 13:33:49] [INFO ] Invariant cache hit.
[2023-03-21 13:33:51] [INFO ] Implicit Places using invariants and state equation in 2014 ms returned []
Implicit Place search using SMT with State Equation took 3280 ms to find 0 implicit places.
[2023-03-21 13:33:51] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-21 13:33:51] [INFO ] Invariant cache hit.
[2023-03-21 13:33:52] [INFO ] Dead Transitions using invariants and state equation in 1387 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4716 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (OR (LT s290 1) (LT s834 1)) (OR (LT s57 1) (LT s889 1))), p0:(OR (LT s290 1) (LT s834 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 209 reset in 6994 ms.
Product exploration explored 100000 steps with 210 reset in 7424 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X p0), (X p1), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 345 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Finished random walk after 48 steps, including 0 resets, run visited all 3 properties in 6 ms. (steps per millisecond=8 )
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (NOT p0)), (X p0), (X p1), (X (NOT p1)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT p0)), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 2 factoid took 405 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 104 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 20 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:34:08] [INFO ] Invariant cache hit.
[2023-03-21 13:34:10] [INFO ] Implicit Places using invariants in 1199 ms returned []
[2023-03-21 13:34:10] [INFO ] Invariant cache hit.
[2023-03-21 13:34:12] [INFO ] Implicit Places using invariants and state equation in 2055 ms returned []
Implicit Place search using SMT with State Equation took 3262 ms to find 0 implicit places.
[2023-03-21 13:34:12] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:34:12] [INFO ] Invariant cache hit.
[2023-03-21 13:34:13] [INFO ] Dead Transitions using invariants and state equation in 1347 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4653 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X p0), (X p1), (X (NOT p1)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 2 factoid took 340 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Finished random walk after 10 steps, including 0 resets, run visited all 3 properties in 1 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND p1 p0), true]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT p0)), (X p0), (X p1), (X (NOT p1)), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT p0)), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 2 factoid took 397 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 113 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 215 reset in 7045 ms.
Product exploration explored 100000 steps with 222 reset in 7384 ms.
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 21 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:34:29] [INFO ] Invariant cache hit.
[2023-03-21 13:34:31] [INFO ] Implicit Places using invariants in 1326 ms returned []
[2023-03-21 13:34:31] [INFO ] Invariant cache hit.
[2023-03-21 13:34:33] [INFO ] Implicit Places using invariants and state equation in 2100 ms returned []
Implicit Place search using SMT with State Equation took 3428 ms to find 0 implicit places.
[2023-03-21 13:34:33] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:34:33] [INFO ] Invariant cache hit.
[2023-03-21 13:34:34] [INFO ] Dead Transitions using invariants and state equation in 1271 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4742 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-13 finished in 47023 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)&&X(F(p1))))))'
Support contains 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 16 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:34:34] [INFO ] Invariant cache hit.
[2023-03-21 13:34:35] [INFO ] Implicit Places using invariants in 1045 ms returned []
[2023-03-21 13:34:35] [INFO ] Invariant cache hit.
[2023-03-21 13:34:37] [INFO ] Implicit Places using invariants and state equation in 1672 ms returned []
Implicit Place search using SMT with State Equation took 2718 ms to find 0 implicit places.
[2023-03-21 13:34:37] [INFO ] Invariant cache hit.
[2023-03-21 13:34:38] [INFO ] Dead Transitions using invariants and state equation in 1282 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4018 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 196 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (LT s126 1) (LT s750 1) (LT s137 1) (LT s761 1)), p1:(AND (GEQ s59 1) (GEQ s891 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 92 reset in 7378 ms.
Product exploration explored 100000 steps with 106 reset in 7733 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 179 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 31 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F p0), (F p1)]
Knowledge based reduction with 1 factoid took 314 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 143 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-21 13:34:55] [INFO ] Invariant cache hit.
[2023-03-21 13:34:57] [INFO ] [Real]Absence check using 352 positive place invariants in 479 ms returned sat
[2023-03-21 13:34:58] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 746 ms returned sat
[2023-03-21 13:34:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:35:00] [INFO ] [Real]Absence check using state equation in 2144 ms returned sat
[2023-03-21 13:35:00] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 66 ms.
[2023-03-21 13:35:05] [INFO ] Added : 284 causal constraints over 57 iterations in 4805 ms. Result :sat
Could not prove EG (NOT p0)
[2023-03-21 13:35:05] [INFO ] Invariant cache hit.
[2023-03-21 13:35:06] [INFO ] [Real]Absence check using 352 positive place invariants in 475 ms returned sat
[2023-03-21 13:35:07] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 82 ms returned sat
[2023-03-21 13:35:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:35:09] [INFO ] [Real]Absence check using state equation in 1967 ms returned sat
[2023-03-21 13:35:09] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:35:10] [INFO ] [Nat]Absence check using 352 positive place invariants in 285 ms returned sat
[2023-03-21 13:35:10] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 155 ms returned sat
[2023-03-21 13:35:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:35:13] [INFO ] [Nat]Absence check using state equation in 3023 ms returned sat
[2023-03-21 13:35:13] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 63 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: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-21 13:35:24] [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 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 12 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:35:24] [INFO ] Invariant cache hit.
[2023-03-21 13:35:25] [INFO ] Implicit Places using invariants in 1304 ms returned []
[2023-03-21 13:35:25] [INFO ] Invariant cache hit.
[2023-03-21 13:35:27] [INFO ] Implicit Places using invariants and state equation in 2132 ms returned []
Implicit Place search using SMT with State Equation took 3438 ms to find 0 implicit places.
[2023-03-21 13:35:27] [INFO ] Invariant cache hit.
[2023-03-21 13:35:28] [INFO ] Dead Transitions using invariants and state equation in 1307 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4759 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 186 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 1180 steps, including 0 resets, run visited all 2 properties in 95 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F p0), (F p1)]
Knowledge based reduction with 1 factoid took 223 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 141 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-21 13:35:30] [INFO ] Invariant cache hit.
[2023-03-21 13:35:32] [INFO ] [Real]Absence check using 352 positive place invariants in 479 ms returned sat
[2023-03-21 13:35:32] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 738 ms returned sat
[2023-03-21 13:35:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:35:35] [INFO ] [Real]Absence check using state equation in 2135 ms returned sat
[2023-03-21 13:35:35] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 73 ms.
[2023-03-21 13:35:39] [INFO ] Added : 284 causal constraints over 57 iterations in 4727 ms. Result :sat
Could not prove EG (NOT p0)
[2023-03-21 13:35:39] [INFO ] Invariant cache hit.
[2023-03-21 13:35:41] [INFO ] [Real]Absence check using 352 positive place invariants in 472 ms returned sat
[2023-03-21 13:35:41] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 81 ms returned sat
[2023-03-21 13:35:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:35:43] [INFO ] [Real]Absence check using state equation in 1960 ms returned sat
[2023-03-21 13:35:43] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:35:45] [INFO ] [Nat]Absence check using 352 positive place invariants in 291 ms returned sat
[2023-03-21 13:35:45] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 153 ms returned sat
[2023-03-21 13:35:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:35:48] [INFO ] [Nat]Absence check using state equation in 3022 ms returned sat
[2023-03-21 13:35:48] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 70 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: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: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-21 13:35:58] [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)
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 101 reset in 7307 ms.
Product exploration explored 100000 steps with 102 reset in 7722 ms.
Applying partial POR strategy [false, false, false, true]
Stuttering acceptance computed with spot in 143 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 19 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:36:14] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-21 13:36:14] [INFO ] Invariant cache hit.
[2023-03-21 13:36:15] [INFO ] Dead Transitions using invariants and state equation in 1241 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1285 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 11 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:36:15] [INFO ] Invariant cache hit.
[2023-03-21 13:36:16] [INFO ] Implicit Places using invariants in 1129 ms returned []
[2023-03-21 13:36:16] [INFO ] Invariant cache hit.
[2023-03-21 13:36:19] [INFO ] Implicit Places using invariants and state equation in 2769 ms returned []
Implicit Place search using SMT with State Equation took 3901 ms to find 0 implicit places.
[2023-03-21 13:36:19] [INFO ] Invariant cache hit.
[2023-03-21 13:36:20] [INFO ] Dead Transitions using invariants and state equation in 1248 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5162 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-14 finished in 105877 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 U X(G(p0)))||(G(!p1) U p2))))'
Support contains 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 12 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:36:20] [INFO ] Invariant cache hit.
[2023-03-21 13:36:21] [INFO ] Implicit Places using invariants in 1060 ms returned []
[2023-03-21 13:36:21] [INFO ] Invariant cache hit.
[2023-03-21 13:36:23] [INFO ] Implicit Places using invariants and state equation in 1905 ms returned []
Implicit Place search using SMT with State Equation took 2969 ms to find 0 implicit places.
[2023-03-21 13:36:23] [INFO ] Invariant cache hit.
[2023-03-21 13:36:24] [INFO ] Dead Transitions using invariants and state equation in 1256 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4240 ms. Remains : 896/896 places, 1056/1056 transitions.
Stuttering acceptance computed with spot in 342 ms :[(AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (NOT p0), (AND (NOT p0) (NOT p2) (NOT p1)), (AND (NOT p0) p1), (AND (NOT p0) p1), (NOT p0), true, p1, (NOT p2)]
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=1 dest: 4}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=1 dest: 5}, { cond=(AND p0 (NOT p2) p1), acceptance={} source=1 dest: 6}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={} source=2 dest: 7}], [{ cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=3 dest: 9}], [{ cond=(AND p0 p1), acceptance={} source=4 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=4 dest: 7}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 8}], [{ cond=(AND (NOT p0) p1), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=5 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=5 dest: 5}, { cond=(AND p0 p1), acceptance={} source=5 dest: 6}], [{ cond=(NOT p0), acceptance={} source=6 dest: 2}, { cond=p0, acceptance={} source=6 dest: 6}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=p1, acceptance={} source=8 dest: 7}, { cond=(NOT p1), acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p2) p1), acceptance={} source=9 dest: 7}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=9 dest: 9}]], initial=0, aps=[p0:(AND (GEQ s213 1) (GEQ s893 1)), p2:(AND (GEQ s438 1) (GEQ s837 1)), p1:(AND (GEQ s367 1) (GEQ s646 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 1 ms.
FORMULA SquareGrid-PT-080408-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-080408-LTLFireability-15 finished in 4609 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((!p0 U (p1||G(!p0)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G(p1)))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!G(X(G(!X(p0)))) U p1))'
Found a Shortening insensitive property : SquareGrid-PT-080408-LTLFireability-08
Stuttering acceptance computed with spot in 180 ms :[(NOT p1), (NOT p0), (OR (NOT p1) (NOT p0))]
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 19 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:36:25] [INFO ] Invariant cache hit.
[2023-03-21 13:36:27] [INFO ] Implicit Places using invariants in 1309 ms returned []
[2023-03-21 13:36:27] [INFO ] Invariant cache hit.
[2023-03-21 13:36:28] [INFO ] Implicit Places using invariants and state equation in 1903 ms returned []
Implicit Place search using SMT with State Equation took 3214 ms to find 0 implicit places.
[2023-03-21 13:36:28] [INFO ] Invariant cache hit.
[2023-03-21 13:36:30] [INFO ] Dead Transitions using invariants and state equation in 1353 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 4590 ms. Remains : 896/896 places, 1056/1056 transitions.
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={0} source=2 dest: 1}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s175 1) (GEQ s855 1)), p0:(AND (GEQ s164 1) (GEQ s844 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 148 reset in 7147 ms.
Product exploration explored 100000 steps with 149 reset in 7584 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 1 factoid took 191 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Finished random walk after 156 steps, including 0 resets, run visited all 2 properties in 14 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND (NOT p1) (NOT p0))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F p0), (F p1)]
Knowledge based reduction with 1 factoid took 227 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2023-03-21 13:36:46] [INFO ] Invariant cache hit.
[2023-03-21 13:36:48] [INFO ] [Real]Absence check using 352 positive place invariants in 302 ms returned sat
[2023-03-21 13:36:48] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 366 ms returned sat
[2023-03-21 13:36:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:36:50] [INFO ] [Real]Absence check using state equation in 1987 ms returned sat
[2023-03-21 13:36:50] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:36:52] [INFO ] [Nat]Absence check using 352 positive place invariants in 292 ms returned sat
[2023-03-21 13:36:52] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 146 ms returned sat
[2023-03-21 13:36:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:36:55] [INFO ] [Nat]Absence check using state equation in 3265 ms returned sat
[2023-03-21 13:36:55] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 64 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: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.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-21 13:37:05] [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)
[2023-03-21 13:37:05] [INFO ] Invariant cache hit.
[2023-03-21 13:37:07] [INFO ] [Real]Absence check using 352 positive place invariants in 517 ms returned sat
[2023-03-21 13:37:08] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 915 ms returned sat
[2023-03-21 13:37:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:37:10] [INFO ] [Real]Absence check using state equation in 2184 ms returned sat
[2023-03-21 13:37:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:37:12] [INFO ] [Nat]Absence check using 352 positive place invariants in 423 ms returned sat
[2023-03-21 13:37:12] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 14 ms returned sat
[2023-03-21 13:37:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:37:15] [INFO ] [Nat]Absence check using state equation in 3102 ms returned sat
[2023-03-21 13:37:15] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 66 ms.
[2023-03-21 13:37:22] [INFO ] Added : 441 causal constraints over 89 iterations in 7686 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 14 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:37:22] [INFO ] Invariant cache hit.
[2023-03-21 13:37:24] [INFO ] Implicit Places using invariants in 1152 ms returned []
[2023-03-21 13:37:24] [INFO ] Invariant cache hit.
[2023-03-21 13:37:26] [INFO ] Implicit Places using invariants and state equation in 2218 ms returned []
Implicit Place search using SMT with State Equation took 3372 ms to find 0 implicit places.
[2023-03-21 13:37:26] [INFO ] Invariant cache hit.
[2023-03-21 13:37:27] [INFO ] Dead Transitions using invariants and state equation in 1334 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4722 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 1 factoid took 182 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Finished random walk after 735 steps, including 0 resets, run visited all 2 properties in 64 ms. (steps per millisecond=11 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F p0), (F p1)]
Knowledge based reduction with 1 factoid took 225 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
[2023-03-21 13:37:29] [INFO ] Invariant cache hit.
[2023-03-21 13:37:30] [INFO ] [Real]Absence check using 352 positive place invariants in 302 ms returned sat
[2023-03-21 13:37:31] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 362 ms returned sat
[2023-03-21 13:37:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:37:33] [INFO ] [Real]Absence check using state equation in 1953 ms returned sat
[2023-03-21 13:37:33] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:37:34] [INFO ] [Nat]Absence check using 352 positive place invariants in 314 ms returned sat
[2023-03-21 13:37:34] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 154 ms returned sat
[2023-03-21 13:37:34] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:37:38] [INFO ] [Nat]Absence check using state equation in 3509 ms returned sat
[2023-03-21 13:37:38] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 70 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: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: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-21 13:37:48] [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)
[2023-03-21 13:37:48] [INFO ] Invariant cache hit.
[2023-03-21 13:37:49] [INFO ] [Real]Absence check using 352 positive place invariants in 503 ms returned sat
[2023-03-21 13:37:50] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 934 ms returned sat
[2023-03-21 13:37:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:37:53] [INFO ] [Real]Absence check using state equation in 2337 ms returned sat
[2023-03-21 13:37:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:37:54] [INFO ] [Nat]Absence check using 352 positive place invariants in 440 ms returned sat
[2023-03-21 13:37:54] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 17 ms returned sat
[2023-03-21 13:37:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:37:58] [INFO ] [Nat]Absence check using state equation in 3353 ms returned sat
[2023-03-21 13:37:58] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 66 ms.
[2023-03-21 13:38:06] [INFO ] Added : 441 causal constraints over 89 iterations in 8001 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 118 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 155 reset in 7246 ms.
Product exploration explored 100000 steps with 160 reset in 7594 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 113 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0))]
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 22 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:38:21] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:38:21] [INFO ] Invariant cache hit.
[2023-03-21 13:38:22] [INFO ] Dead Transitions using invariants and state equation in 1359 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1420 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 4 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 11 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:38:22] [INFO ] Invariant cache hit.
[2023-03-21 13:38:23] [INFO ] Implicit Places using invariants in 858 ms returned []
[2023-03-21 13:38:23] [INFO ] Invariant cache hit.
[2023-03-21 13:38:25] [INFO ] Implicit Places using invariants and state equation in 2104 ms returned []
Implicit Place search using SMT with State Equation took 2965 ms to find 0 implicit places.
[2023-03-21 13:38:25] [INFO ] Invariant cache hit.
[2023-03-21 13:38:27] [INFO ] Dead Transitions using invariants and state equation in 1380 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4357 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-08 finished in 121812 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(!p0)&&F(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G((!p0 U X(X(p1))))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Found a Shortening insensitive property : SquareGrid-PT-080408-LTLFireability-12
Stuttering acceptance computed with spot in 213 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 19 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:38:28] [INFO ] Invariant cache hit.
[2023-03-21 13:38:29] [INFO ] Implicit Places using invariants in 1180 ms returned []
[2023-03-21 13:38:29] [INFO ] Invariant cache hit.
[2023-03-21 13:38:31] [INFO ] Implicit Places using invariants and state equation in 1817 ms returned []
Implicit Place search using SMT with State Equation took 3000 ms to find 0 implicit places.
[2023-03-21 13:38:31] [INFO ] Invariant cache hit.
[2023-03-21 13:38:32] [INFO ] Dead Transitions using invariants and state equation in 1357 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 4377 ms. Remains : 896/896 places, 1056/1056 transitions.
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s254 1) (GEQ s614 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][false, false]]
Product exploration explored 100000 steps with 40704 reset in 3811 ms.
Product exploration explored 100000 steps with 40912 reset in 4200 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 : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 131 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Finished random walk after 25 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=8 )
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 151 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 11 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:38:41] [INFO ] Invariant cache hit.
[2023-03-21 13:38:42] [INFO ] Implicit Places using invariants in 1284 ms returned []
[2023-03-21 13:38:42] [INFO ] Invariant cache hit.
[2023-03-21 13:38:44] [INFO ] Implicit Places using invariants and state equation in 1988 ms returned []
Implicit Place search using SMT with State Equation took 3274 ms to find 0 implicit places.
[2023-03-21 13:38:44] [INFO ] Invariant cache hit.
[2023-03-21 13:38:46] [INFO ] Dead Transitions using invariants and state equation in 1355 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4641 ms. Remains : 896/896 places, 1056/1056 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 : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 132 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Finished random walk after 421 steps, including 0 resets, run visited all 1 properties in 31 ms. (steps per millisecond=13 )
Knowledge obtained : [p0]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 1 factoid took 152 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 40344 reset in 3854 ms.
Product exploration explored 100000 steps with 41677 reset in 4076 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 22 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:38:55] [INFO ] Redundant transitions in 14 ms returned []
[2023-03-21 13:38:55] [INFO ] Invariant cache hit.
[2023-03-21 13:38:57] [INFO ] Dead Transitions using invariants and state equation in 1356 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1401 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 2 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 16 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:38:57] [INFO ] Invariant cache hit.
[2023-03-21 13:38:58] [INFO ] Implicit Places using invariants in 1135 ms returned []
[2023-03-21 13:38:58] [INFO ] Invariant cache hit.
[2023-03-21 13:39:00] [INFO ] Implicit Places using invariants and state equation in 2078 ms returned []
Implicit Place search using SMT with State Equation took 3215 ms to find 0 implicit places.
[2023-03-21 13:39:00] [INFO ] Invariant cache hit.
[2023-03-21 13:39:01] [INFO ] Dead Transitions using invariants and state equation in 1235 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4469 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-12 finished in 34017 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))||G(p1)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((G(p0)&&X(F(p1))))))'
Found a Shortening insensitive property : SquareGrid-PT-080408-LTLFireability-14
Stuttering acceptance computed with spot in 147 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 21 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:39:02] [INFO ] Invariant cache hit.
[2023-03-21 13:39:03] [INFO ] Implicit Places using invariants in 1196 ms returned []
[2023-03-21 13:39:03] [INFO ] Invariant cache hit.
[2023-03-21 13:39:05] [INFO ] Implicit Places using invariants and state equation in 1907 ms returned []
Implicit Place search using SMT with State Equation took 3105 ms to find 0 implicit places.
[2023-03-21 13:39:05] [INFO ] Invariant cache hit.
[2023-03-21 13:39:06] [INFO ] Dead Transitions using invariants and state equation in 1171 ms found 0 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 4298 ms. Remains : 896/896 places, 1056/1056 transitions.
Running random walk in product with property : SquareGrid-PT-080408-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 2}, { cond=p0, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(OR (LT s126 1) (LT s750 1) (LT s137 1) (LT s761 1)), p1:(AND (GEQ s59 1) (GEQ s891 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 117 reset in 7262 ms.
Product exploration explored 100000 steps with 98 reset in 7681 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 191 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 144 steps, including 0 resets, run visited all 2 properties in 11 ms. (steps per millisecond=13 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F p0), (F p1)]
Knowledge based reduction with 1 factoid took 226 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 165 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 144 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-21 13:39:22] [INFO ] Invariant cache hit.
[2023-03-21 13:39:24] [INFO ] [Real]Absence check using 352 positive place invariants in 479 ms returned sat
[2023-03-21 13:39:25] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 745 ms returned sat
[2023-03-21 13:39:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:39:27] [INFO ] [Real]Absence check using state equation in 2130 ms returned sat
[2023-03-21 13:39:27] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 55 ms.
[2023-03-21 13:39:32] [INFO ] Added : 284 causal constraints over 57 iterations in 4800 ms. Result :sat
Could not prove EG (NOT p0)
[2023-03-21 13:39:32] [INFO ] Invariant cache hit.
[2023-03-21 13:39:33] [INFO ] [Real]Absence check using 352 positive place invariants in 478 ms returned sat
[2023-03-21 13:39:34] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 82 ms returned sat
[2023-03-21 13:39:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:39:36] [INFO ] [Real]Absence check using state equation in 1988 ms returned sat
[2023-03-21 13:39:36] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:39:37] [INFO ] [Nat]Absence check using 352 positive place invariants in 294 ms returned sat
[2023-03-21 13:39:37] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 152 ms returned sat
[2023-03-21 13:39:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:39:40] [INFO ] [Nat]Absence check using state equation in 3017 ms returned sat
[2023-03-21 13:39:40] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 63 ms.
[2023-03-21 13:39:51] [INFO ] Deduced a trap composed of 2 places in 796 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.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-21 13:39:51] [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 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 11 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:39:51] [INFO ] Invariant cache hit.
[2023-03-21 13:39:53] [INFO ] Implicit Places using invariants in 1114 ms returned []
[2023-03-21 13:39:53] [INFO ] Invariant cache hit.
[2023-03-21 13:39:54] [INFO ] Implicit Places using invariants and state equation in 1956 ms returned []
Implicit Place search using SMT with State Equation took 3073 ms to find 0 implicit places.
[2023-03-21 13:39:54] [INFO ] Invariant cache hit.
[2023-03-21 13:39:56] [INFO ] Dead Transitions using invariants and state equation in 1192 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4277 ms. Remains : 896/896 places, 1056/1056 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 193 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 269 steps, including 0 resets, run visited all 2 properties in 19 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p1))), (X (X p1)), (X (X (NOT p0))), (X (X p0)), (F p0), (F p1)]
Knowledge based reduction with 1 factoid took 224 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 146 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
[2023-03-21 13:39:57] [INFO ] Invariant cache hit.
[2023-03-21 13:39:59] [INFO ] [Real]Absence check using 352 positive place invariants in 502 ms returned sat
[2023-03-21 13:40:00] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 773 ms returned sat
[2023-03-21 13:40:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:40:02] [INFO ] [Real]Absence check using state equation in 2187 ms returned sat
[2023-03-21 13:40:02] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 74 ms.
[2023-03-21 13:40:07] [INFO ] Added : 284 causal constraints over 57 iterations in 4941 ms. Result :sat
Could not prove EG (NOT p0)
[2023-03-21 13:40:07] [INFO ] Invariant cache hit.
[2023-03-21 13:40:09] [INFO ] [Real]Absence check using 352 positive place invariants in 484 ms returned sat
[2023-03-21 13:40:09] [INFO ] [Real]Absence check using 352 positive and 1 generalized place invariants in 84 ms returned sat
[2023-03-21 13:40:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-21 13:40:11] [INFO ] [Real]Absence check using state equation in 2011 ms returned sat
[2023-03-21 13:40:11] [INFO ] Solution in real domain found non-integer solution.
[2023-03-21 13:40:12] [INFO ] [Nat]Absence check using 352 positive place invariants in 300 ms returned sat
[2023-03-21 13:40:13] [INFO ] [Nat]Absence check using 352 positive and 1 generalized place invariants in 159 ms returned sat
[2023-03-21 13:40:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-21 13:40:16] [INFO ] [Nat]Absence check using state equation in 3241 ms returned sat
[2023-03-21 13:40:16] [INFO ] Computed and/alt/rep : 800/800/800 causal constraints (skipped 0 transitions) in 67 ms.
[2023-03-21 13:40:27] [INFO ] Deduced a trap composed of 2 places in 909 ms of which 2 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: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-21 13:40:27] [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)
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 94 reset in 7310 ms.
Product exploration explored 100000 steps with 113 reset in 7666 ms.
Applying partial POR strategy [false, false, false, true]
Stuttering acceptance computed with spot in 146 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 19 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:40:42] [INFO ] Redundant transitions in 15 ms returned []
[2023-03-21 13:40:42] [INFO ] Invariant cache hit.
[2023-03-21 13:40:44] [INFO ] Dead Transitions using invariants and state equation in 1330 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1371 ms. Remains : 896/896 places, 1056/1056 transitions.
Support contains 6 out of 896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 896/896 places, 1056/1056 transitions.
Applied a total of 0 rules in 20 ms. Remains 896 /896 variables (removed 0) and now considering 1056/1056 (removed 0) transitions.
[2023-03-21 13:40:44] [INFO ] Invariant cache hit.
[2023-03-21 13:40:45] [INFO ] Implicit Places using invariants in 937 ms returned []
[2023-03-21 13:40:45] [INFO ] Invariant cache hit.
[2023-03-21 13:40:46] [INFO ] Implicit Places using invariants and state equation in 1936 ms returned []
Implicit Place search using SMT with State Equation took 2875 ms to find 0 implicit places.
[2023-03-21 13:40:46] [INFO ] Invariant cache hit.
[2023-03-21 13:40:47] [INFO ] Dead Transitions using invariants and state equation in 960 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3857 ms. Remains : 896/896 places, 1056/1056 transitions.
Treatment of property SquareGrid-PT-080408-LTLFireability-14 finished in 106169 ms.
[2023-03-21 13:40:48] [INFO ] Flatten gal took : 80 ms
[2023-03-21 13:40:48] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/LTLFireability.sr.xml took 2 ms.
[2023-03-21 13:40:48] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 896 places, 1056 transitions and 4224 arcs took 11 ms.
Total runtime 915238 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3640/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3640/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3640/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3640/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3640/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3640/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3640/ltl_6_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3640/ltl_7_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/3640/ltl_8_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : SquareGrid-PT-080408-LTLFireability-03
Could not compute solution for formula : SquareGrid-PT-080408-LTLFireability-05
Could not compute solution for formula : SquareGrid-PT-080408-LTLFireability-08
Could not compute solution for formula : SquareGrid-PT-080408-LTLFireability-09
Could not compute solution for formula : SquareGrid-PT-080408-LTLFireability-10
Could not compute solution for formula : SquareGrid-PT-080408-LTLFireability-11
Could not compute solution for formula : SquareGrid-PT-080408-LTLFireability-12
Could not compute solution for formula : SquareGrid-PT-080408-LTLFireability-13
Could not compute solution for formula : SquareGrid-PT-080408-LTLFireability-14

BK_STOP 1679406052447

--------------------
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 LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name SquareGrid-PT-080408-LTLFireability-03
ltl formula formula --ltl=/tmp/3640/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 896 places, 1056 transitions and 4224 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.130 real 0.030 user 0.050 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3640/ltl_0_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3640/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3640/ltl_0_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3640/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name SquareGrid-PT-080408-LTLFireability-05
ltl formula formula --ltl=/tmp/3640/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 896 places, 1056 transitions and 4224 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.130 real 0.040 user 0.040 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3640/ltl_1_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3640/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3640/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3640/ltl_1_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x562ed43c93f4]
1: pnml2lts-mc(+0xa2496) [0x562ed43c9496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fc51bea7140]
3: pnml2lts-mc(+0x405be5) [0x562ed472cbe5]
4: pnml2lts-mc(+0x16b3f9) [0x562ed44923f9]
5: pnml2lts-mc(+0x164ac4) [0x562ed448bac4]
6: pnml2lts-mc(+0x272e0a) [0x562ed4599e0a]
7: pnml2lts-mc(+0xb61f0) [0x562ed43dd1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fc51bcfa4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fc51bcfa67a]
10: pnml2lts-mc(+0xa1581) [0x562ed43c8581]
11: pnml2lts-mc(+0xa1910) [0x562ed43c8910]
12: pnml2lts-mc(+0xa32a2) [0x562ed43ca2a2]
13: pnml2lts-mc(+0xa50f4) [0x562ed43cc0f4]
14: pnml2lts-mc(+0xa516b) [0x562ed43cc16b]
15: pnml2lts-mc(+0x3f34b3) [0x562ed471a4b3]
16: pnml2lts-mc(+0x7c63d) [0x562ed43a363d]
17: pnml2lts-mc(+0x67d86) [0x562ed438ed86]
18: pnml2lts-mc(+0x60a8a) [0x562ed4387a8a]
19: pnml2lts-mc(+0x5eb15) [0x562ed4385b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fc51bce2d0a]
21: pnml2lts-mc(+0x6075e) [0x562ed438775e]
ltl formula name SquareGrid-PT-080408-LTLFireability-08
ltl formula formula --ltl=/tmp/3640/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 896 places, 1056 transitions and 4224 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.120 real 0.040 user 0.030 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3640/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3640/ltl_2_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3640/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3640/ltl_2_
pnml2lts-mc( 0/ 4): buchi has 3 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x555c7d7b63f4]
1: pnml2lts-mc(+0xa2496) [0x555c7d7b6496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f7b60fba140]
3: pnml2lts-mc(+0x405be5) [0x555c7db19be5]
4: pnml2lts-mc(+0x16b3f9) [0x555c7d87f3f9]
5: pnml2lts-mc(+0x164ac4) [0x555c7d878ac4]
6: pnml2lts-mc(+0x272e0a) [0x555c7d986e0a]
7: pnml2lts-mc(+0xb61f0) [0x555c7d7ca1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f7b60e0d4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f7b60e0d67a]
10: pnml2lts-mc(+0xa1581) [0x555c7d7b5581]
11: pnml2lts-mc(+0xa1910) [0x555c7d7b5910]
12: pnml2lts-mc(+0xa32a2) [0x555c7d7b72a2]
13: pnml2lts-mc(+0xa50f4) [0x555c7d7b90f4]
14: pnml2lts-mc(+0x3f34b3) [0x555c7db074b3]
15: pnml2lts-mc(+0x7c63d) [0x555c7d79063d]
16: pnml2lts-mc(+0x67d86) [0x555c7d77bd86]
17: pnml2lts-mc(+0x60a8a) [0x555c7d774a8a]
18: pnml2lts-mc(+0x5eb15) [0x555c7d772b15]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f7b60df5d0a]
20: pnml2lts-mc(+0x6075e) [0x555c7d77475e]
ltl formula name SquareGrid-PT-080408-LTLFireability-09
ltl formula formula --ltl=/tmp/3640/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 896 places, 1056 transitions and 4224 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.130 real 0.030 user 0.040 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3640/ltl_3_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3640/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3640/ltl_3_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3640/ltl_3_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55c7e785a3f4]
1: pnml2lts-mc(+0xa2496) [0x55c7e785a496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fc03ac52140]
3: pnml2lts-mc(+0x405be5) [0x55c7e7bbdbe5]
4: pnml2lts-mc(+0x16b3f9) [0x55c7e79233f9]
5: pnml2lts-mc(+0x164ac4) [0x55c7e791cac4]
6: pnml2lts-mc(+0x272e0a) [0x55c7e7a2ae0a]
7: pnml2lts-mc(+0xb61f0) [0x55c7e786e1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fc03aaa54d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fc03aaa567a]
10: pnml2lts-mc(+0xa1581) [0x55c7e7859581]
11: pnml2lts-mc(+0xa1910) [0x55c7e7859910]
12: pnml2lts-mc(+0xa32a2) [0x55c7e785b2a2]
13: pnml2lts-mc(+0xa50f4) [0x55c7e785d0f4]
14: pnml2lts-mc(+0xa516b) [0x55c7e785d16b]
15: pnml2lts-mc(+0x3f34b3) [0x55c7e7bab4b3]
16: pnml2lts-mc(+0x7c63d) [0x55c7e783463d]
17: pnml2lts-mc(+0x67d86) [0x55c7e781fd86]
18: pnml2lts-mc(+0x60a8a) [0x55c7e7818a8a]
19: pnml2lts-mc(+0x5eb15) [0x55c7e7816b15]
20: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fc03aa8dd0a]
21: pnml2lts-mc(+0x6075e) [0x55c7e781875e]
ltl formula name SquareGrid-PT-080408-LTLFireability-10
ltl formula formula --ltl=/tmp/3640/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 896 places, 1056 transitions and 4224 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.130 real 0.040 user 0.040 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3640/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3640/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3640/ltl_4_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3640/ltl_4_
pnml2lts-mc( 0/ 4): buchi has 1 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name SquareGrid-PT-080408-LTLFireability-11
ltl formula formula --ltl=/tmp/3640/ltl_5_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 896 places, 1056 transitions and 4224 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.110 real 0.020 user 0.050 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3640/ltl_5_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3640/ltl_5_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3640/ltl_5_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3640/ltl_5_
pnml2lts-mc( 0/ 4): buchi has 6 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x5624763ca3f4]
1: pnml2lts-mc(+0xa2496) [0x5624763ca496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7f741af91140]
3: pnml2lts-mc(+0x405be5) [0x56247672dbe5]
4: pnml2lts-mc(+0x16b3f9) [0x5624764933f9]
5: pnml2lts-mc(+0x164ac4) [0x56247648cac4]
6: pnml2lts-mc(+0x272e0a) [0x56247659ae0a]
7: pnml2lts-mc(+0xb61f0) [0x5624763de1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7f741ade44d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7f741ade467a]
10: pnml2lts-mc(+0xa1581) [0x5624763c9581]
11: pnml2lts-mc(+0xa1910) [0x5624763c9910]
12: pnml2lts-mc(+0xa32a2) [0x5624763cb2a2]
13: pnml2lts-mc(+0xa50f4) [0x5624763cd0f4]
14: pnml2lts-mc(+0x3f34b3) [0x56247671b4b3]
15: pnml2lts-mc(+0x7c63d) [0x5624763a463d]
16: pnml2lts-mc(+0x67d86) [0x56247638fd86]
17: pnml2lts-mc(+0x60a8a) [0x562476388a8a]
18: pnml2lts-mc(+0x5eb15) [0x562476386b15]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7f741adccd0a]
20: pnml2lts-mc(+0x6075e) [0x56247638875e]
ltl formula name SquareGrid-PT-080408-LTLFireability-12
ltl formula formula --ltl=/tmp/3640/ltl_6_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 896 places, 1056 transitions and 4224 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.130 real 0.050 user 0.020 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3640/ltl_6_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3640/ltl_6_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3640/ltl_6_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3640/ltl_6_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name SquareGrid-PT-080408-LTLFireability-13
ltl formula formula --ltl=/tmp/3640/ltl_7_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 896 places, 1056 transitions and 4224 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.120 real 0.040 user 0.030 sys
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3640/ltl_7_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3640/ltl_7_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3640/ltl_7_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3640/ltl_7_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x55c6bdb9a3f4]
1: pnml2lts-mc(+0xa2496) [0x55c6bdb9a496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fb11647e140]
3: pnml2lts-mc(+0x405be5) [0x55c6bdefdbe5]
4: pnml2lts-mc(+0x16b3f9) [0x55c6bdc633f9]
5: pnml2lts-mc(+0x164ac4) [0x55c6bdc5cac4]
6: pnml2lts-mc(+0x272e0a) [0x55c6bdd6ae0a]
7: pnml2lts-mc(+0xb61f0) [0x55c6bdbae1f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fb1162d14d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fb1162d167a]
10: pnml2lts-mc(+0xa1581) [0x55c6bdb99581]
11: pnml2lts-mc(+0xa1910) [0x55c6bdb99910]
12: pnml2lts-mc(+0xa32a2) [0x55c6bdb9b2a2]
13: pnml2lts-mc(+0xa50f4) [0x55c6bdb9d0f4]
14: pnml2lts-mc(+0x3f34b3) [0x55c6bdeeb4b3]
15: pnml2lts-mc(+0x7c63d) [0x55c6bdb7463d]
16: pnml2lts-mc(+0x67d86) [0x55c6bdb5fd86]
17: pnml2lts-mc(+0x60a8a) [0x55c6bdb58a8a]
18: pnml2lts-mc(+0x5eb15) [0x55c6bdb56b15]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fb1162b9d0a]
20: pnml2lts-mc(+0x6075e) [0x55c6bdb5875e]
ltl formula name SquareGrid-PT-080408-LTLFireability-14
ltl formula formula --ltl=/tmp/3640/ltl_8_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 896 places, 1056 transitions and 4224 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 0.120 real 0.030 user 0.050 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/3640/ltl_8_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/3640/ltl_8_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/3640/ltl_8_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/3640/ltl_8_
pnml2lts-mc( 0/ 4): buchi has 4 states
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
*** segmentation fault ***

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is SquareGrid-PT-080408, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r457-smll-167912649200372"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/SquareGrid-PT-080408.tgz
mv SquareGrid-PT-080408 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;