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.r453-smll-167912645300364.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 itstools
Input is SquareGrid-PT-040204, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r453-smll-167912645300364
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 608K
-rw-r--r-- 1 mcc users 6.2K Feb 25 12:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 59K Feb 25 12:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Feb 25 12:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 49K Feb 25 12:09 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 4.4K Feb 25 17:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K 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 14K Feb 25 12:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 134K Feb 25 12:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 25 12:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 81K Feb 25 12:27 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 130K 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-040204-LTLFireability-00
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-01
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-02
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-03
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-04
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-05
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-06
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-07
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-08
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-09
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-10
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-11
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-12
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-13
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-14
FORMULA_NAME SquareGrid-PT-040204-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1679297535586

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=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=SquareGrid-PT-040204
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-20 07:32:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-20 07:32:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-20 07:32:18] [INFO ] Load time of PNML (sax parser for PT used): 137 ms
[2023-03-20 07:32:18] [INFO ] Transformed 240 places.
[2023-03-20 07:32:18] [INFO ] Transformed 272 transitions.
[2023-03-20 07:32:18] [INFO ] Parsed PT model containing 240 places and 272 transitions and 1088 arcs in 299 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
FORMULA SquareGrid-PT-040204-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SquareGrid-PT-040204-LTLFireability-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SquareGrid-PT-040204-LTLFireability-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA SquareGrid-PT-040204-LTLFireability-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Initial state reduction rules removed 1 formulas.
FORMULA SquareGrid-PT-040204-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 55 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
// Phase 1: matrix 272 rows 240 cols
[2023-03-20 07:32:19] [INFO ] Computed 97 place invariants in 40 ms
[2023-03-20 07:32:19] [INFO ] Implicit Places using invariants in 577 ms returned []
[2023-03-20 07:32:19] [INFO ] Invariant cache hit.
[2023-03-20 07:32:20] [INFO ] Implicit Places using invariants and state equation in 445 ms returned []
Implicit Place search using SMT with State Equation took 1081 ms to find 0 implicit places.
[2023-03-20 07:32:20] [INFO ] Invariant cache hit.
[2023-03-20 07:32:20] [INFO ] Dead Transitions using invariants and state equation in 275 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1425 ms. Remains : 240/240 places, 272/272 transitions.
Support contains 34 out of 240 places after structural reductions.
[2023-03-20 07:32:21] [INFO ] Flatten gal took : 139 ms
[2023-03-20 07:32:21] [INFO ] Flatten gal took : 57 ms
[2023-03-20 07:32:21] [INFO ] Input system was already deterministic with 272 transitions.
Support contains 33 out of 240 places (down from 34) after GAL structural reductions.
Finished random walk after 415 steps, including 0 resets, run visited all 20 properties in 97 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' '!(F(G(p0)))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 49 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:32:21] [INFO ] Invariant cache hit.
[2023-03-20 07:32:22] [INFO ] Implicit Places using invariants in 375 ms returned []
[2023-03-20 07:32:22] [INFO ] Invariant cache hit.
[2023-03-20 07:32:22] [INFO ] Implicit Places using invariants and state equation in 360 ms returned []
Implicit Place search using SMT with State Equation took 739 ms to find 0 implicit places.
[2023-03-20 07:32:22] [INFO ] Redundant transitions in 17 ms returned []
[2023-03-20 07:32:22] [INFO ] Invariant cache hit.
[2023-03-20 07:32:22] [INFO ] Dead Transitions using invariants and state equation in 361 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1175 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 210 ms :[(NOT p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s39 1) (LT s207 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 19 reset in 1463 ms.
Stack based approach found an accepted trace after 28813 steps with 3 reset with depth 7037 and stack size 7037 in 672 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-00 FALSE TECHNIQUES STACK_TEST
Treatment of property SquareGrid-PT-040204-LTLFireability-00 finished in 3591 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 16 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:32:25] [INFO ] Invariant cache hit.
[2023-03-20 07:32:25] [INFO ] Implicit Places using invariants in 242 ms returned []
[2023-03-20 07:32:25] [INFO ] Invariant cache hit.
[2023-03-20 07:32:26] [INFO ] Implicit Places using invariants and state equation in 426 ms returned []
Implicit Place search using SMT with State Equation took 676 ms to find 0 implicit places.
[2023-03-20 07:32:26] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-20 07:32:26] [INFO ] Invariant cache hit.
[2023-03-20 07:32:26] [INFO ] Dead Transitions using invariants and state equation in 383 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1096 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s85 1) (GEQ s228 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 593 reset in 1518 ms.
Product exploration explored 100000 steps with 615 reset in 1466 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 335 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0)]
Finished random walk after 16 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=5 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 160 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
[2023-03-20 07:32:30] [INFO ] Invariant cache hit.
[2023-03-20 07:32:30] [INFO ] [Real]Absence check using 96 positive place invariants in 63 ms returned sat
[2023-03-20 07:32:30] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 65 ms returned sat
[2023-03-20 07:32:30] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-20 07:32:31] [INFO ] [Real]Absence check using state equation in 506 ms returned sat
[2023-03-20 07:32:31] [INFO ] Solution in real domain found non-integer solution.
[2023-03-20 07:32:31] [INFO ] [Nat]Absence check using 96 positive place invariants in 42 ms returned sat
[2023-03-20 07:32:31] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 8 ms returned sat
[2023-03-20 07:32:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-20 07:32:32] [INFO ] [Nat]Absence check using state equation in 435 ms returned sat
[2023-03-20 07:32:32] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 18 ms.
[2023-03-20 07:32:32] [INFO ] Added : 77 causal constraints over 16 iterations in 455 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 14 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:32:32] [INFO ] Invariant cache hit.
[2023-03-20 07:32:32] [INFO ] Implicit Places using invariants in 288 ms returned []
[2023-03-20 07:32:32] [INFO ] Invariant cache hit.
[2023-03-20 07:32:33] [INFO ] Implicit Places using invariants and state equation in 499 ms returned []
Implicit Place search using SMT with State Equation took 791 ms to find 0 implicit places.
[2023-03-20 07:32:33] [INFO ] Redundant transitions in 4 ms returned []
[2023-03-20 07:32:33] [INFO ] Invariant cache hit.
[2023-03-20 07:32:33] [INFO ] Dead Transitions using invariants and state equation in 251 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1068 ms. Remains : 240/240 places, 272/272 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 125 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0)]
Finished random walk after 133 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=14 )
Knowledge obtained : [(NOT p0), (X (NOT p0))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 150 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 79 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
[2023-03-20 07:32:34] [INFO ] Invariant cache hit.
[2023-03-20 07:32:34] [INFO ] [Real]Absence check using 96 positive place invariants in 65 ms returned sat
[2023-03-20 07:32:34] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 69 ms returned sat
[2023-03-20 07:32:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-20 07:32:35] [INFO ] [Real]Absence check using state equation in 536 ms returned sat
[2023-03-20 07:32:35] [INFO ] Solution in real domain found non-integer solution.
[2023-03-20 07:32:35] [INFO ] [Nat]Absence check using 96 positive place invariants in 61 ms returned sat
[2023-03-20 07:32:35] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 12 ms returned sat
[2023-03-20 07:32:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-20 07:32:35] [INFO ] [Nat]Absence check using state equation in 434 ms returned sat
[2023-03-20 07:32:36] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 25 ms.
[2023-03-20 07:32:36] [INFO ] Added : 77 causal constraints over 16 iterations in 555 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 578 reset in 1624 ms.
Product exploration explored 100000 steps with 622 reset in 1616 ms.
Built C files in :
/tmp/ltsmin13487640263428604198
[2023-03-20 07:32:39] [INFO ] Computing symmetric may disable matrix : 272 transitions.
[2023-03-20 07:32:39] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 07:32:39] [INFO ] Computing symmetric may enable matrix : 272 transitions.
[2023-03-20 07:32:39] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 07:32:39] [INFO ] Computing Do-Not-Accords matrix : 272 transitions.
[2023-03-20 07:32:39] [INFO ] Computation of Completed DNA matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 07:32:39] [INFO ] Built C files in 93ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13487640263428604198
Running compilation step : cd /tmp/ltsmin13487640263428604198;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1181 ms.
Running link step : cd /tmp/ltsmin13487640263428604198;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 68 ms.
Running LTSmin : cd /tmp/ltsmin13487640263428604198;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased7240962548321770792.hoa' '--buchi-type=spotba'
LTSmin run took 2038 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-01 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property SquareGrid-PT-040204-LTLFireability-01 finished in 17989 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 18 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:32:43] [INFO ] Invariant cache hit.
[2023-03-20 07:32:43] [INFO ] Implicit Places using invariants in 286 ms returned []
[2023-03-20 07:32:43] [INFO ] Invariant cache hit.
[2023-03-20 07:32:44] [INFO ] Implicit Places using invariants and state equation in 575 ms returned []
Implicit Place search using SMT with State Equation took 869 ms to find 0 implicit places.
[2023-03-20 07:32:44] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 07:32:44] [INFO ] Invariant cache hit.
[2023-03-20 07:32:44] [INFO ] Dead Transitions using invariants and state equation in 334 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1232 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 39 ms :[(NOT p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LT s134 1) (LT s235 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 17 reset in 1000 ms.
Stack based approach found an accepted trace after 9527 steps with 1 reset with depth 5211 and stack size 5211 in 106 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-02 FALSE TECHNIQUES STACK_TEST
Treatment of property SquareGrid-PT-040204-LTLFireability-02 finished in 2402 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(F(p0)) U (F(p1)||G(!p2)))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 8 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:32:45] [INFO ] Invariant cache hit.
[2023-03-20 07:32:46] [INFO ] Implicit Places using invariants in 297 ms returned []
[2023-03-20 07:32:46] [INFO ] Invariant cache hit.
[2023-03-20 07:32:46] [INFO ] Implicit Places using invariants and state equation in 411 ms returned []
Implicit Place search using SMT with State Equation took 711 ms to find 0 implicit places.
[2023-03-20 07:32:46] [INFO ] Invariant cache hit.
[2023-03-20 07:32:46] [INFO ] Dead Transitions using invariants and state equation in 308 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1029 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 227 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=1 dest: 3}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=3 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(AND (GEQ s112 1) (GEQ s185 1)), p2:(AND (GEQ s11 1) (GEQ s235 1)), p0:(AND (GEQ s88 1) (GEQ s231 1) (GEQ s11 1) (GEQ s235 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 42370 reset in 954 ms.
Product exploration explored 100000 steps with 42247 reset in 1042 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 p2) (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) p2 (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0)))))]
Knowledge based reduction with 3 factoid took 434 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 212 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Finished random walk after 554 steps, including 0 resets, run visited all 5 properties in 46 ms. (steps per millisecond=12 )
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND (NOT p1) p2 (NOT p0))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p1) p2 (NOT p0)))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND (NOT p1) p2))]
Knowledge based reduction with 3 factoid took 650 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 318 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 200 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 3 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:32:51] [INFO ] Invariant cache hit.
[2023-03-20 07:32:51] [INFO ] Implicit Places using invariants in 311 ms returned []
[2023-03-20 07:32:51] [INFO ] Invariant cache hit.
[2023-03-20 07:32:51] [INFO ] Implicit Places using invariants and state equation in 401 ms returned []
Implicit Place search using SMT with State Equation took 719 ms to find 0 implicit places.
[2023-03-20 07:32:51] [INFO ] Invariant cache hit.
[2023-03-20 07:32:52] [INFO ] Dead Transitions using invariants and state equation in 301 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1026 ms. Remains : 240/240 places, 272/272 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 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p1) p2)))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 3 factoid took 522 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 191 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Finished random walk after 9 steps, including 0 resets, run visited all 5 properties in 2 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (NOT (AND (NOT p1) p2)))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2))), (X (NOT (AND (NOT p1) (NOT p2)))), (X (X (AND (NOT p0) (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X (AND (NOT p1) p2))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (AND (NOT p0) (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1))), (F (AND (NOT p1) (NOT p2))), (F (AND (NOT p0) (NOT p1) p2)), (F (AND (NOT p1) p2))]
Knowledge based reduction with 3 factoid took 641 ms. Reduced automaton from 4 states, 8 edges and 3 AP (stutter sensitive) to 4 states, 8 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 175 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 177 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 223 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 43153 reset in 1247 ms.
Product exploration explored 100000 steps with 42239 reset in 1160 ms.
Applying partial POR strategy [false, true, true, true]
Stuttering acceptance computed with spot in 185 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0) (NOT p2))]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 49 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:32:56] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 07:32:56] [INFO ] Invariant cache hit.
[2023-03-20 07:32:57] [INFO ] Dead Transitions using invariants and state equation in 318 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 391 ms. Remains : 240/240 places, 272/272 transitions.
Built C files in :
/tmp/ltsmin11947692410947795312
[2023-03-20 07:32:57] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11947692410947795312
Running compilation step : cd /tmp/ltsmin11947692410947795312;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 903 ms.
Running link step : cd /tmp/ltsmin11947692410947795312;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 45 ms.
Running LTSmin : cd /tmp/ltsmin11947692410947795312;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased16962090810731333673.hoa' '--buchi-type=spotba'
LTSmin run took 1377 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-03 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property SquareGrid-PT-040204-LTLFireability-03 finished in 13894 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((F((!p0&&G(p1)))&&F((X(p3)&&p2)))||G((F(!p0)&&F(G(p1))))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 5 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:32:59] [INFO ] Invariant cache hit.
[2023-03-20 07:32:59] [INFO ] Implicit Places using invariants in 260 ms returned []
[2023-03-20 07:32:59] [INFO ] Invariant cache hit.
[2023-03-20 07:33:00] [INFO ] Implicit Places using invariants and state equation in 514 ms returned []
Implicit Place search using SMT with State Equation took 779 ms to find 0 implicit places.
[2023-03-20 07:33:00] [INFO ] Invariant cache hit.
[2023-03-20 07:33:00] [INFO ] Dead Transitions using invariants and state equation in 361 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1147 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 623 ms :[(OR (NOT p1) p0), (NOT p1), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3))), (OR (NOT p1) p0), (OR (AND (NOT p1) (NOT p2)) (AND (NOT p1) (NOT p3)) (AND p0 (NOT p2)) (AND p0 (NOT p3))), (AND (NOT p1) (NOT p3)), (OR (AND (NOT p1) (NOT p3)) (AND p0 (NOT p3))), (NOT p1), p0, (OR (AND p0 (NOT p2)) (AND p0 (NOT p3))), (AND p0 (NOT p3))]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(OR p0 (NOT p1)), acceptance={} source=0 dest: 3}, { cond=(NOT p2), acceptance={} source=0 dest: 4}, { cond=p2, acceptance={} source=0 dest: 6}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 7}, { cond=p0, acceptance={} source=0 dest: 8}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 5}], [{ cond=(NOT p1), acceptance={} source=3 dest: 1}, { cond=(OR p0 (NOT p1)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 7}, { cond=p0, acceptance={} source=3 dest: 8}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 2}, { cond=(NOT p2), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={} source=4 dest: 5}, { cond=p2, acceptance={} source=4 dest: 6}, { cond=(AND p0 (NOT p2)), acceptance={} source=4 dest: 9}, { cond=(AND p0 p2), acceptance={} source=4 dest: 10}], [{ cond=(AND p1 (NOT p2) (NOT p3)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={0} source=5 dest: 2}, { cond=(AND p1 p2 (NOT p3)), acceptance={} source=5 dest: 5}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p3)), acceptance={} source=6 dest: 2}, { cond=(AND (NOT p2) (NOT p3)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p3)), acceptance={} source=6 dest: 5}, { cond=(AND p2 (NOT p3)), acceptance={} source=6 dest: 6}, { cond=(AND p0 (NOT p2) (NOT p3)), acceptance={} source=6 dest: 9}, { cond=(AND p0 p2 (NOT p3)), acceptance={} source=6 dest: 10}], [{ cond=(NOT p1), acceptance={} source=7 dest: 1}, { cond=(NOT p1), acceptance={} source=7 dest: 3}, { cond=p1, acceptance={} source=7 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=7 dest: 8}], [{ cond=p0, acceptance={0} source=8 dest: 8}], [{ cond=(AND p0 (NOT p2)), acceptance={0} source=9 dest: 9}, { cond=(AND p0 p2), acceptance={0} source=9 dest: 10}], [{ cond=(AND p0 (NOT p2) (NOT p3)), acceptance={0} source=10 dest: 9}, { cond=(AND p0 p2 (NOT p3)), acceptance={0} source=10 dest: 10}]], initial=0, aps=[p1:(AND (GEQ s48 1) (GEQ s228 1)), p0:(AND (GEQ s128 1) (GEQ s230 1)), p2:(AND (GEQ s128 1) (GEQ s230 1)), p3:(AND (GEQ s139 1) (GEQ s239 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, null][false, false, false, false, false, false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 3665 steps with 0 reset in 37 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-040204-LTLFireability-04 finished in 1846 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((!p0 U (p1||G(!p0))) U (p0||X(p2))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 5 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:01] [INFO ] Invariant cache hit.
[2023-03-20 07:33:01] [INFO ] Implicit Places using invariants in 288 ms returned []
[2023-03-20 07:33:01] [INFO ] Invariant cache hit.
[2023-03-20 07:33:02] [INFO ] Implicit Places using invariants and state equation in 443 ms returned []
Implicit Place search using SMT with State Equation took 734 ms to find 0 implicit places.
[2023-03-20 07:33:02] [INFO ] Invariant cache hit.
[2023-03-20 07:33:02] [INFO ] Dead Transitions using invariants and state equation in 295 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1037 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 206 ms :[(AND (NOT p0) (NOT p2)), (AND p0 (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), true, (AND p0 (NOT p1))]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=1 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(AND p0 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(AND (GEQ s133 1) (GEQ s234 1)), p1:(AND (NOT (AND (GEQ s90 1) (GEQ s232 1))) (NOT (AND (GEQ s133 1) (GEQ s234 1)))), p2:(AND (GEQ s25 1) (GEQ s193 1))...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 14796 steps with 6305 reset in 142 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property SquareGrid-PT-040204-LTLFireability-07 finished in 1412 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(!p0)))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 10 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:02] [INFO ] Invariant cache hit.
[2023-03-20 07:33:03] [INFO ] Implicit Places using invariants in 232 ms returned []
[2023-03-20 07:33:03] [INFO ] Invariant cache hit.
[2023-03-20 07:33:03] [INFO ] Implicit Places using invariants and state equation in 538 ms returned []
Implicit Place search using SMT with State Equation took 772 ms to find 0 implicit places.
[2023-03-20 07:33:03] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 07:33:03] [INFO ] Invariant cache hit.
[2023-03-20 07:33:03] [INFO ] Dead Transitions using invariants and state equation in 305 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1100 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 92 ms :[p0, p0]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=p0, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (GEQ s11 1) (GEQ s235 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 864 reset in 1351 ms.
Product exploration explored 100000 steps with 874 reset in 1782 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 p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 134 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 76 ms :[p0, p0]
Finished random walk after 59 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=29 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 1 factoid took 145 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[p0, p0]
Stuttering acceptance computed with spot in 76 ms :[p0, p0]
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 11 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:07] [INFO ] Invariant cache hit.
[2023-03-20 07:33:08] [INFO ] Implicit Places using invariants in 280 ms returned []
[2023-03-20 07:33:08] [INFO ] Invariant cache hit.
[2023-03-20 07:33:08] [INFO ] Implicit Places using invariants and state equation in 502 ms returned []
Implicit Place search using SMT with State Equation took 788 ms to find 0 implicit places.
[2023-03-20 07:33:08] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 07:33:08] [INFO ] Invariant cache hit.
[2023-03-20 07:33:08] [INFO ] Dead Transitions using invariants and state equation in 400 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1208 ms. Remains : 240/240 places, 272/272 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 p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 137 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 83 ms :[p0, p0]
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=6 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0))), (F p0)]
Knowledge based reduction with 1 factoid took 215 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 100 ms :[p0, p0]
Stuttering acceptance computed with spot in 81 ms :[p0, p0]
Stuttering acceptance computed with spot in 101 ms :[p0, p0]
Product exploration explored 100000 steps with 849 reset in 1584 ms.
Product exploration explored 100000 steps with 871 reset in 1467 ms.
Built C files in :
/tmp/ltsmin10924806970032884207
[2023-03-20 07:33:12] [INFO ] Computing symmetric may disable matrix : 272 transitions.
[2023-03-20 07:33:12] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 07:33:12] [INFO ] Computing symmetric may enable matrix : 272 transitions.
[2023-03-20 07:33:12] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 07:33:12] [INFO ] Computing Do-Not-Accords matrix : 272 transitions.
[2023-03-20 07:33:12] [INFO ] Computation of Completed DNA matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 07:33:12] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10924806970032884207
Running compilation step : cd /tmp/ltsmin10924806970032884207;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 828 ms.
Running link step : cd /tmp/ltsmin10924806970032884207;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin10924806970032884207;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased2539045359435800824.hoa' '--buchi-type=spotba'
LTSmin run took 5860 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-08 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property SquareGrid-PT-040204-LTLFireability-08 finished in 16726 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 (G(!p0)||(!p0&&(F(G(p1)) U p2))))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 7 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:19] [INFO ] Invariant cache hit.
[2023-03-20 07:33:19] [INFO ] Implicit Places using invariants in 264 ms returned []
[2023-03-20 07:33:19] [INFO ] Invariant cache hit.
[2023-03-20 07:33:20] [INFO ] Implicit Places using invariants and state equation in 488 ms returned []
Implicit Place search using SMT with State Equation took 762 ms to find 0 implicit places.
[2023-03-20 07:33:20] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-20 07:33:20] [INFO ] Invariant cache hit.
[2023-03-20 07:33:20] [INFO ] Dead Transitions using invariants and state equation in 313 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1117 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 167 ms :[p0, (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0, 1} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 2}], [{ cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p1 p0), acceptance={1} source=1 dest: 1}, { cond=(AND (NOT p1) p0), acceptance={0, 1} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0, 1} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s52 1) (GEQ s232 1)), p2:(AND (GEQ s55 1) (GEQ s235 1)), p1:(AND (GEQ s58 1) (GEQ s238 1))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1041 reset in 1791 ms.
Product exploration explored 100000 steps with 973 reset in 1539 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 p2) (NOT p1)), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT p2)), (X p2), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X p0), (X (NOT p0)), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 4 factoid took 853 ms. Reduced automaton from 3 states, 10 edges and 3 AP (stutter insensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Finished random walk after 342 steps, including 0 resets, run visited all 7 properties in 24 ms. (steps per millisecond=14 )
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (AND p1 p0))), (X (NOT (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND p1 p0))))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p1) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p1) (NOT p0)))), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT p2)), (X p2), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X p0), (X (NOT p0)), (X (X (AND (NOT p2) (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) p1 (NOT p0)))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (X (X p0)), (X (X (NOT p0))), (F p2), (F (AND p0 (NOT p1))), (F (AND (NOT p2) p0)), (F (NOT (AND (NOT p2) (NOT p0)))), (F (AND (NOT p2) (NOT p0) p1)), (F (AND p0 p1)), (F (NOT (AND (NOT p2) (NOT p0) (NOT p1))))]
Knowledge based reduction with 4 factoid took 1289 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 160 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:26] [INFO ] Invariant cache hit.
[2023-03-20 07:33:27] [INFO ] Implicit Places using invariants in 285 ms returned []
[2023-03-20 07:33:27] [INFO ] Invariant cache hit.
[2023-03-20 07:33:27] [INFO ] Implicit Places using invariants and state equation in 448 ms returned []
Implicit Place search using SMT with State Equation took 735 ms to find 0 implicit places.
[2023-03-20 07:33:27] [INFO ] Invariant cache hit.
[2023-03-20 07:33:28] [INFO ] Dead Transitions using invariants and state equation in 397 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1136 ms. Remains : 240/240 places, 272/272 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 p2) (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0) p1))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))))]
Knowledge based reduction with 4 factoid took 723 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 157 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Finished random walk after 343 steps, including 0 resets, run visited all 7 properties in 18 ms. (steps per millisecond=19 )
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p2) (NOT p0) p1))), (X (X (NOT (AND p0 p1))))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) p0))), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (AND (NOT p2) (NOT p0) (NOT p1))), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) p0)))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (AND (NOT p2) (NOT p0) p1))), (X (X (NOT (AND (NOT p2) (NOT p0) p1)))), (X (X (AND (NOT p2) (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (F p2), (F (AND p0 (NOT p1))), (F (AND (NOT p2) p0)), (F (NOT (AND (NOT p2) (NOT p0)))), (F (AND (NOT p2) (NOT p0) p1)), (F (AND p0 p1)), (F (NOT (AND (NOT p2) (NOT p0) (NOT p1))))]
Knowledge based reduction with 4 factoid took 946 ms. Reduced automaton from 3 states, 9 edges and 3 AP (stutter sensitive) to 3 states, 9 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 143 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Stuttering acceptance computed with spot in 168 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Product exploration explored 100000 steps with 995 reset in 1428 ms.
Product exploration explored 100000 steps with 1017 reset in 1517 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 145 ms :[(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), (AND p0 (NOT p1)), (AND p0 (NOT p2))]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 6 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:33] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 07:33:33] [INFO ] Invariant cache hit.
[2023-03-20 07:33:34] [INFO ] Dead Transitions using invariants and state equation in 347 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 367 ms. Remains : 240/240 places, 272/272 transitions.
Built C files in :
/tmp/ltsmin3419346990700848571
[2023-03-20 07:33:34] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3419346990700848571
Running compilation step : cd /tmp/ltsmin3419346990700848571;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 699 ms.
Running link step : cd /tmp/ltsmin3419346990700848571;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin3419346990700848571;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased10893103865963465976.hoa' '--buchi-type=spotba'
LTSmin run took 2169 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-12 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property SquareGrid-PT-040204-LTLFireability-12 finished in 17386 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 2 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:36] [INFO ] Invariant cache hit.
[2023-03-20 07:33:37] [INFO ] Implicit Places using invariants in 229 ms returned []
[2023-03-20 07:33:37] [INFO ] Invariant cache hit.
[2023-03-20 07:33:37] [INFO ] Implicit Places using invariants and state equation in 489 ms returned []
Implicit Place search using SMT with State Equation took 719 ms to find 0 implicit places.
[2023-03-20 07:33:37] [INFO ] Invariant cache hit.
[2023-03-20 07:33:37] [INFO ] Dead Transitions using invariants and state equation in 285 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1008 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 128 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (GEQ s129 1) (GEQ s231 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 595 reset in 1623 ms.
Product exploration explored 100000 steps with 580 reset in 1445 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 (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 96 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 181 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=36 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 118 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-20 07:33:41] [INFO ] Invariant cache hit.
[2023-03-20 07:33:42] [INFO ] [Real]Absence check using 96 positive place invariants in 66 ms returned sat
[2023-03-20 07:33:42] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 18 ms returned sat
[2023-03-20 07:33:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-20 07:33:42] [INFO ] [Real]Absence check using state equation in 482 ms returned sat
[2023-03-20 07:33:42] [INFO ] Solution in real domain found non-integer solution.
[2023-03-20 07:33:42] [INFO ] [Nat]Absence check using 96 positive place invariants in 56 ms returned sat
[2023-03-20 07:33:42] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-20 07:33:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-20 07:33:43] [INFO ] [Nat]Absence check using state equation in 309 ms returned sat
[2023-03-20 07:33:43] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 30 ms.
[2023-03-20 07:33:43] [INFO ] Added : 72 causal constraints over 15 iterations in 460 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 4 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:43] [INFO ] Invariant cache hit.
[2023-03-20 07:33:44] [INFO ] Implicit Places using invariants in 444 ms returned []
[2023-03-20 07:33:44] [INFO ] Invariant cache hit.
[2023-03-20 07:33:44] [INFO ] Implicit Places using invariants and state equation in 580 ms returned []
Implicit Place search using SMT with State Equation took 1028 ms to find 0 implicit places.
[2023-03-20 07:33:44] [INFO ] Invariant cache hit.
[2023-03-20 07:33:45] [INFO ] Dead Transitions using invariants and state equation in 281 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1315 ms. Remains : 240/240 places, 272/272 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 (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 1 factoid took 101 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 40 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=13 )
Knowledge obtained : [(NOT p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 1 factoid took 170 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 132 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2023-03-20 07:33:45] [INFO ] Invariant cache hit.
[2023-03-20 07:33:46] [INFO ] [Real]Absence check using 96 positive place invariants in 70 ms returned sat
[2023-03-20 07:33:46] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 18 ms returned sat
[2023-03-20 07:33:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-20 07:33:46] [INFO ] [Real]Absence check using state equation in 392 ms returned sat
[2023-03-20 07:33:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-20 07:33:46] [INFO ] [Nat]Absence check using 96 positive place invariants in 52 ms returned sat
[2023-03-20 07:33:46] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 3 ms returned sat
[2023-03-20 07:33:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-20 07:33:47] [INFO ] [Nat]Absence check using state equation in 280 ms returned sat
[2023-03-20 07:33:47] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 24 ms.
[2023-03-20 07:33:47] [INFO ] Added : 72 causal constraints over 15 iterations in 498 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 245 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 614 reset in 1726 ms.
Product exploration explored 100000 steps with 588 reset in 1449 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 7 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:51] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 07:33:51] [INFO ] Invariant cache hit.
[2023-03-20 07:33:51] [INFO ] Dead Transitions using invariants and state equation in 311 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 336 ms. Remains : 240/240 places, 272/272 transitions.
Built C files in :
/tmp/ltsmin8041963742954942965
[2023-03-20 07:33:51] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8041963742954942965
Running compilation step : cd /tmp/ltsmin8041963742954942965;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 706 ms.
Running link step : cd /tmp/ltsmin8041963742954942965;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin8041963742954942965;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased12541332136534712876.hoa' '--buchi-type=spotba'
LTSmin run took 4735 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-13 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property SquareGrid-PT-040204-LTLFireability-13 finished in 20090 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&&X((!p0 U (!p1||G(!p0))))))))'
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 3 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:33:57] [INFO ] Invariant cache hit.
[2023-03-20 07:33:57] [INFO ] Implicit Places using invariants in 248 ms returned []
[2023-03-20 07:33:57] [INFO ] Invariant cache hit.
[2023-03-20 07:33:57] [INFO ] Implicit Places using invariants and state equation in 460 ms returned []
Implicit Place search using SMT with State Equation took 714 ms to find 0 implicit places.
[2023-03-20 07:33:57] [INFO ] Invariant cache hit.
[2023-03-20 07:33:58] [INFO ] Dead Transitions using invariants and state equation in 377 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1095 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 151 ms :[p0, p0, (AND p0 p1)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={0} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(AND (GEQ s82 1) (GEQ s226 1) (GEQ s90 1) (GEQ s232 1)), p1:(AND (GEQ s3 1) (GEQ s227 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33302 reset in 1272 ms.
Product exploration explored 100000 steps with 33248 reset in 1054 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)), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Knowledge based reduction with 6 factoid took 311 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[p0, p0, (AND p0 p1)]
Finished random walk after 7047 steps, including 2 resets, run visited all 3 properties in 117 ms. (steps per millisecond=60 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p0 p1))), (X (NOT p0)), (X (NOT (AND (NOT p0) p1))), (X (X (NOT (AND p0 p1)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1)))), (F p0), (F (AND p1 (NOT p0))), (F (AND p1 p0))]
Knowledge based reduction with 6 factoid took 471 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 158 ms :[p0, p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 129 ms :[p0, p0, (AND p0 p1)]
Support contains 6 out of 240 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 3 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:34:02] [INFO ] Invariant cache hit.
[2023-03-20 07:34:02] [INFO ] Implicit Places using invariants in 274 ms returned []
[2023-03-20 07:34:02] [INFO ] Invariant cache hit.
[2023-03-20 07:34:02] [INFO ] Implicit Places using invariants and state equation in 525 ms returned []
Implicit Place search using SMT with State Equation took 802 ms to find 0 implicit places.
[2023-03-20 07:34:02] [INFO ] Invariant cache hit.
[2023-03-20 07:34:03] [INFO ] Dead Transitions using invariants and state equation in 224 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1032 ms. Remains : 240/240 places, 272/272 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p1 p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
Knowledge based reduction with 6 factoid took 324 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 160 ms :[p0, p0, (AND p0 p1)]
Finished random walk after 2236 steps, including 0 resets, run visited all 3 properties in 35 ms. (steps per millisecond=63 )
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (NOT (AND p1 p0))), (X (NOT (AND p1 (NOT p0)))), (X (NOT p0)), (X (X (NOT (AND p1 p0)))), (X (X (NOT p0)))]
False Knowledge obtained : [(X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0))))), (F p0), (F (AND p1 (NOT p0))), (F (AND p1 p0))]
Knowledge based reduction with 6 factoid took 525 ms. Reduced automaton from 3 states, 7 edges and 2 AP (stutter sensitive) to 3 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 144 ms :[p0, p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 134 ms :[p0, p0, (AND p0 p1)]
Stuttering acceptance computed with spot in 143 ms :[p0, p0, (AND p0 p1)]
Product exploration explored 100000 steps with 33278 reset in 1258 ms.
Product exploration explored 100000 steps with 33031 reset in 1052 ms.
Built C files in :
/tmp/ltsmin10763693696103859866
[2023-03-20 07:34:06] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10763693696103859866
Running compilation step : cd /tmp/ltsmin10763693696103859866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 853 ms.
Running link step : cd /tmp/ltsmin10763693696103859866;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin10763693696103859866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased7573955555670148923.hoa' '--buchi-type=spotba'
LTSmin run took 10172 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-14 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property SquareGrid-PT-040204-LTLFireability-14 finished in 20995 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&&F((p1||X(F(p0)))))))'
Support contains 4 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 7 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:34:18] [INFO ] Invariant cache hit.
[2023-03-20 07:34:18] [INFO ] Implicit Places using invariants in 216 ms returned []
[2023-03-20 07:34:18] [INFO ] Invariant cache hit.
[2023-03-20 07:34:18] [INFO ] Implicit Places using invariants and state equation in 511 ms returned []
Implicit Place search using SMT with State Equation took 737 ms to find 0 implicit places.
[2023-03-20 07:34:18] [INFO ] Redundant transitions in 1 ms returned []
[2023-03-20 07:34:18] [INFO ] Invariant cache hit.
[2023-03-20 07:34:19] [INFO ] Dead Transitions using invariants and state equation in 400 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1158 ms. Remains : 240/240 places, 272/272 transitions.
Stuttering acceptance computed with spot in 97 ms :[(AND (NOT p0) (NOT p1)), (OR (NOT p1) p0)]
Running random walk in product with property : SquareGrid-PT-040204-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=0 dest: 0}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 0}, { cond=p0, acceptance={0} source=1 dest: 1}]], initial=1, aps=[p0:(AND (GEQ s12 1) (GEQ s236 1)), p1:(AND (GEQ s48 1) (GEQ s228 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, null][true, true]]
Product exploration explored 100000 steps with 2420 reset in 1513 ms.
Product exploration explored 100000 steps with 2485 reset in 1406 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 (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 1 factoid took 267 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 147 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=29 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT p0)), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT p0))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 1 factoid took 316 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 48 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p0) (NOT p1))]
[2023-03-20 07:34:23] [INFO ] Invariant cache hit.
[2023-03-20 07:34:23] [INFO ] [Real]Absence check using 96 positive place invariants in 68 ms returned sat
[2023-03-20 07:34:23] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 69 ms returned sat
[2023-03-20 07:34:23] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-20 07:34:24] [INFO ] [Real]Absence check using state equation in 552 ms returned sat
[2023-03-20 07:34:24] [INFO ] Solution in real domain found non-integer solution.
[2023-03-20 07:34:24] [INFO ] [Nat]Absence check using 96 positive place invariants in 75 ms returned sat
[2023-03-20 07:34:24] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 27 ms returned sat
[2023-03-20 07:34:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-20 07:34:24] [INFO ] [Nat]Absence check using state equation in 510 ms returned sat
[2023-03-20 07:34:25] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 28 ms.
[2023-03-20 07:34:25] [INFO ] Added : 75 causal constraints over 15 iterations in 561 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 4 out of 240 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 240/240 places, 272/272 transitions.
Applied a total of 0 rules in 12 ms. Remains 240 /240 variables (removed 0) and now considering 272/272 (removed 0) transitions.
[2023-03-20 07:34:25] [INFO ] Invariant cache hit.
[2023-03-20 07:34:25] [INFO ] Implicit Places using invariants in 333 ms returned []
[2023-03-20 07:34:25] [INFO ] Invariant cache hit.
[2023-03-20 07:34:26] [INFO ] Implicit Places using invariants and state equation in 524 ms returned []
Implicit Place search using SMT with State Equation took 861 ms to find 0 implicit places.
[2023-03-20 07:34:26] [INFO ] Redundant transitions in 0 ms returned []
[2023-03-20 07:34:26] [INFO ] Invariant cache hit.
[2023-03-20 07:34:26] [INFO ] Dead Transitions using invariants and state equation in 359 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1242 ms. Remains : 240/240 places, 272/272 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 (NOT p0) (NOT p1))), (X (NOT (AND (NOT 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 167 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 34 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=17 )
Knowledge obtained : [(AND (NOT p0) (NOT p1))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT 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))))]
Knowledge based reduction with 1 factoid took 192 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p0) (NOT p1))]
[2023-03-20 07:34:27] [INFO ] Invariant cache hit.
[2023-03-20 07:34:27] [INFO ] [Real]Absence check using 96 positive place invariants in 45 ms returned sat
[2023-03-20 07:34:27] [INFO ] [Real]Absence check using 96 positive and 1 generalized place invariants in 42 ms returned sat
[2023-03-20 07:34:27] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-20 07:34:28] [INFO ] [Real]Absence check using state equation in 364 ms returned sat
[2023-03-20 07:34:28] [INFO ] Solution in real domain found non-integer solution.
[2023-03-20 07:34:28] [INFO ] [Nat]Absence check using 96 positive place invariants in 78 ms returned sat
[2023-03-20 07:34:28] [INFO ] [Nat]Absence check using 96 positive and 1 generalized place invariants in 26 ms returned sat
[2023-03-20 07:34:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-20 07:34:28] [INFO ] [Nat]Absence check using state equation in 381 ms returned sat
[2023-03-20 07:34:28] [INFO ] Computed and/alt/rep : 208/208/208 causal constraints (skipped 0 transitions) in 27 ms.
[2023-03-20 07:34:29] [INFO ] Added : 75 causal constraints over 15 iterations in 444 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 47 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2318 reset in 1641 ms.
Product exploration explored 100000 steps with 2364 reset in 1402 ms.
Built C files in :
/tmp/ltsmin34738300563978199
[2023-03-20 07:34:32] [INFO ] Computing symmetric may disable matrix : 272 transitions.
[2023-03-20 07:34:32] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 07:34:32] [INFO ] Computing symmetric may enable matrix : 272 transitions.
[2023-03-20 07:34:32] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 07:34:32] [INFO ] Computing Do-Not-Accords matrix : 272 transitions.
[2023-03-20 07:34:32] [INFO ] Computation of Completed DNA matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-20 07:34:32] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin34738300563978199
Running compilation step : cd /tmp/ltsmin34738300563978199;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1154 ms.
Running link step : cd /tmp/ltsmin34738300563978199;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin34738300563978199;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased18344668548299799684.hoa' '--buchi-type=spotba'
LTSmin run took 2523 ms.
FORMULA SquareGrid-PT-040204-LTLFireability-15 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property SquareGrid-PT-040204-LTLFireability-15 finished in 18112 ms.
All properties solved by simple procedures.
Total runtime 137618 ms.

BK_STOP 1679297677284

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-040204"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
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 itstools"
echo " Input is SquareGrid-PT-040204, 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 r453-smll-167912645300364"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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