About the Execution of ITS-Tools for Solitaire-PT-FrnNC7x7
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16203.004 | 3600000.00 | 11131024.00 | 4522.10 | FF?FFFFTFFFFF??F | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2024-input.r400-tall-171690531400028.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool itstools
Input is Solitaire-PT-FrnNC7x7, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r400-tall-171690531400028
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 556K
-rw-r--r-- 1 mcc users 7.7K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 89K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.7K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.8K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Apr 23 07:58 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Apr 23 07:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 19 19:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.8K Apr 12 14:25 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Apr 12 14:25 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Apr 12 14:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 82K Apr 12 14:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:58 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:58 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 9 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 85K May 18 16:43 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 Solitaire-PT-FrnNC7x7-LTLFireability-00
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-01
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-02
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-03
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-04
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-05
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-06
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-07
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-08
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-09
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-10
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-11
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-12
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-13
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-14
FORMULA_NAME Solitaire-PT-FrnNC7x7-LTLFireability-15
=== Now, execution of the tool begins
BK_START 1716968820193
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Solitaire-PT-FrnNC7x7
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202405141337
[2024-05-29 07:47:01] [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]
[2024-05-29 07:47:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 07:47:01] [INFO ] Load time of PNML (sax parser for PT used): 76 ms
[2024-05-29 07:47:01] [INFO ] Transformed 74 places.
[2024-05-29 07:47:01] [INFO ] Transformed 92 transitions.
[2024-05-29 07:47:01] [INFO ] Found NUPN structural information;
[2024-05-29 07:47:01] [INFO ] Parsed PT model containing 74 places and 92 transitions and 552 arcs in 181 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 10 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 3 formulas.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 74 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 10 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
// Phase 1: matrix 92 rows 74 cols
[2024-05-29 07:47:01] [INFO ] Computed 37 invariants in 11 ms
[2024-05-29 07:47:02] [INFO ] Implicit Places using invariants in 199 ms returned []
[2024-05-29 07:47:02] [INFO ] Invariant cache hit.
[2024-05-29 07:47:02] [INFO ] Implicit Places using invariants and state equation in 114 ms returned []
Implicit Place search using SMT with State Equation took 338 ms to find 0 implicit places.
Running 90 sub problems to find dead transitions.
[2024-05-29 07:47:02] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1650 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6195 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7944ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7957ms
Finished structural reductions in LTL mode , in 1 iterations and 8328 ms. Remains : 74/74 places, 92/92 transitions.
Support contains 48 out of 74 places after structural reductions.
[2024-05-29 07:47:10] [INFO ] Flatten gal took : 49 ms
[2024-05-29 07:47:10] [INFO ] Flatten gal took : 14 ms
[2024-05-29 07:47:10] [INFO ] Input system was already deterministic with 92 transitions.
Reduction of identical properties reduced properties to check from 30 to 27
RANDOM walk for 40000 steps (1492 resets) in 1397 ms. (28 steps per ms) remains 1/27 properties
BEST_FIRST walk for 40004 steps (175 resets) in 315 ms. (126 steps per ms) remains 1/1 properties
[2024-05-29 07:47:10] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/6 variables, 6/6 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem AtomicPropp6 is UNSAT
After SMT solving in domain Real declared 6/166 variables, and 7 constraints, problems are : Problem set: 1 solved, 0 unsolved in 85 ms.
Refiners :[Domain max(s): 6/74 constraints, Positive P Invariants (semi-flows): 1/37 constraints, State Equation: 0/74 constraints, PredecessorRefiner: 1/1 constraints, Known Traps: 0/0 constraints]
After SMT, in 93ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-04 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 1 atomic propositions for a total of 12 simplifications.
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.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 7 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:47:11] [INFO ] Invariant cache hit.
[2024-05-29 07:47:11] [INFO ] Implicit Places using invariants in 62 ms returned []
[2024-05-29 07:47:11] [INFO ] Invariant cache hit.
[2024-05-29 07:47:11] [INFO ] Implicit Places using invariants and state equation in 116 ms returned []
Implicit Place search using SMT with State Equation took 178 ms to find 0 implicit places.
[2024-05-29 07:47:11] [INFO ] Redundant transitions in 1 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:47:11] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1368 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 5794 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7224ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7226ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7429 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 154 ms :[(NOT p0)]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-00
Stuttering criterion allowed to conclude after 23 steps with 0 reset in 2 ms.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-00 finished in 7642 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||G((X(p2)&&p1))))))'
Support contains 6 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 8 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:47:19] [INFO ] Invariant cache hit.
[2024-05-29 07:47:19] [INFO ] Implicit Places using invariants in 56 ms returned []
[2024-05-29 07:47:19] [INFO ] Invariant cache hit.
[2024-05-29 07:47:19] [INFO ] Implicit Places using invariants and state equation in 111 ms returned []
Implicit Place search using SMT with State Equation took 169 ms to find 0 implicit places.
[2024-05-29 07:47:19] [INFO ] Redundant transitions in 2 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:47:19] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1421 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6020 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7483ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7485ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7667 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 126 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2)))]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-01
Stuttering criterion allowed to conclude after 40 steps with 1 reset in 3 ms.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-01 finished in 7815 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G(F(p1))))'
Support contains 6 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 8 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:47:26] [INFO ] Invariant cache hit.
[2024-05-29 07:47:26] [INFO ] Implicit Places using invariants in 68 ms returned []
[2024-05-29 07:47:26] [INFO ] Invariant cache hit.
[2024-05-29 07:47:27] [INFO ] Implicit Places using invariants and state equation in 94 ms returned []
Implicit Place search using SMT with State Equation took 163 ms to find 0 implicit places.
[2024-05-29 07:47:27] [INFO ] Redundant transitions in 1 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:47:27] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1285 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 5972 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7295ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7296ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7477 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 172 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-02
Product exploration explored 100000 steps with 4473 reset in 358 ms.
Product exploration explored 100000 steps with 4473 reset in 351 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 p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 5 factoid took 212 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (NOT p1)]
RANDOM walk for 180 steps (5 resets) in 11 ms. (15 steps per ms) remains 0/1 properties
Knowledge obtained : [(AND p0 p1), (X p1), (X p0), (X (X p1)), (X (X p0))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 5 factoid took 191 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 104 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), (NOT p1)]
Support contains 3 out of 74 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 7 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:47:35] [INFO ] Invariant cache hit.
[2024-05-29 07:47:36] [INFO ] Implicit Places using invariants in 104 ms returned []
[2024-05-29 07:47:36] [INFO ] Invariant cache hit.
[2024-05-29 07:47:36] [INFO ] Implicit Places using invariants and state equation in 126 ms returned []
Implicit Place search using SMT with State Equation took 233 ms to find 0 implicit places.
[2024-05-29 07:47:36] [INFO ] Redundant transitions in 2 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:47:36] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1379 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6018 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7442ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7443ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7694 ms. Remains : 74/74 places, 92/92 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 : [p1, (X p1), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 94 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 90 ms :[(NOT p1), (NOT p1)]
RANDOM walk for 86 steps (2 resets) in 5 ms. (14 steps per ms) remains 0/1 properties
Knowledge obtained : [p1, (X p1), (X (X p1))]
False Knowledge obtained : [(F (NOT p1))]
Knowledge based reduction with 3 factoid took 104 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 60 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 82 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 4452 reset in 292 ms.
Product exploration explored 100000 steps with 4455 reset in 311 ms.
Built C files in :
/tmp/ltsmin4483333679857798674
[2024-05-29 07:47:44] [INFO ] Computing symmetric may disable matrix : 92 transitions.
[2024-05-29 07:47:44] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:47:44] [INFO ] Computing symmetric may enable matrix : 92 transitions.
[2024-05-29 07:47:44] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:47:44] [INFO ] Computing Do-Not-Accords matrix : 92 transitions.
[2024-05-29 07:47:44] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:47:44] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4483333679857798674
Running compilation step : cd /tmp/ltsmin4483333679857798674;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 402 ms.
Running link step : cd /tmp/ltsmin4483333679857798674;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin4483333679857798674;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased15604057297589174222.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 3 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 12 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:47:59] [INFO ] Invariant cache hit.
[2024-05-29 07:47:59] [INFO ] Implicit Places using invariants in 69 ms returned []
[2024-05-29 07:48:00] [INFO ] Invariant cache hit.
[2024-05-29 07:48:00] [INFO ] Implicit Places using invariants and state equation in 111 ms returned []
Implicit Place search using SMT with State Equation took 182 ms to find 0 implicit places.
[2024-05-29 07:48:00] [INFO ] Redundant transitions in 2 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:48:00] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1388 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6133 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7567ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7568ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7775 ms. Remains : 74/74 places, 92/92 transitions.
Built C files in :
/tmp/ltsmin13486569511409187762
[2024-05-29 07:48:07] [INFO ] Computing symmetric may disable matrix : 92 transitions.
[2024-05-29 07:48:07] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:48:07] [INFO ] Computing symmetric may enable matrix : 92 transitions.
[2024-05-29 07:48:07] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:48:07] [INFO ] Computing Do-Not-Accords matrix : 92 transitions.
[2024-05-29 07:48:07] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:48:07] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13486569511409187762
Running compilation step : cd /tmp/ltsmin13486569511409187762;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 258 ms.
Running link step : cd /tmp/ltsmin13486569511409187762;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin13486569511409187762;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased1357128842895230121.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-29 07:48:22] [INFO ] Flatten gal took : 12 ms
[2024-05-29 07:48:22] [INFO ] Flatten gal took : 9 ms
[2024-05-29 07:48:22] [INFO ] Time to serialize gal into /tmp/LTL2259417361302542067.gal : 3 ms
[2024-05-29 07:48:22] [INFO ] Time to serialize properties into /tmp/LTL5246296211693391016.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2259417361302542067.gal' '-t' 'CGAL' '-hoa' '/tmp/aut2632067046365035280.hoa' '-atoms' '/tmp/LTL5246296211693391016.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL5246296211693391016.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut2632067046365035280.hoa
Detected timeout of ITS tools.
[2024-05-29 07:48:37] [INFO ] Flatten gal took : 11 ms
[2024-05-29 07:48:37] [INFO ] Flatten gal took : 8 ms
[2024-05-29 07:48:37] [INFO ] Time to serialize gal into /tmp/LTL3128588617220464043.gal : 2 ms
[2024-05-29 07:48:37] [INFO ] Time to serialize properties into /tmp/LTL15547636456581589861.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3128588617220464043.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15547636456581589861.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((F("(((F45==0)||(T55==0))||(T65==0))"))&&(G(F("(((T44==0)||(T45==0))||(F46==0))")))))
Formula 0 simplified : G!"(((F45==0)||(T55==0))||(T65==0))" | FG!"(((T44==0)||(T45==0))||(F46==0))"
Detected timeout of ITS tools.
[2024-05-29 07:48:53] [INFO ] Flatten gal took : 8 ms
[2024-05-29 07:48:53] [INFO ] Applying decomposition
[2024-05-29 07:48:53] [INFO ] Flatten gal took : 8 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph13014927264585254672.txt' '-o' '/tmp/graph13014927264585254672.bin' '-w' '/tmp/graph13014927264585254672.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph13014927264585254672.bin' '-l' '-1' '-v' '-w' '/tmp/graph13014927264585254672.weights' '-q' '0' '-e' '0.001'
[2024-05-29 07:48:53] [INFO ] Decomposing Gal with order
[2024-05-29 07:48:53] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 07:48:53] [INFO ] Removed a total of 202 redundant transitions.
[2024-05-29 07:48:53] [INFO ] Flatten gal took : 44 ms
[2024-05-29 07:48:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-29 07:48:53] [INFO ] Time to serialize gal into /tmp/LTL8743958349268361582.gal : 3 ms
[2024-05-29 07:48:53] [INFO ] Time to serialize properties into /tmp/LTL10055284005819203271.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8743958349268361582.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10055284005819203271.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((F("(((i1.u20.F45==0)||(i3.i0.u25.T55==0))||(i3.i2.u27.T65==0))"))&&(G(F("(((i1.u17.T44==0)||(i1.u20.T45==0))||(i4.i1.u29.F46==0))"...160
Formula 0 simplified : G!"(((i1.u20.F45==0)||(i3.i0.u25.T55==0))||(i3.i2.u27.T65==0))" | FG!"(((i1.u17.T44==0)||(i1.u20.T45==0))||(i4.i1.u29.F46==0))"
Detected timeout of ITS tools.
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-02 finished in 101451 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((X(p0)&&(X(X(p1)) U G(p1)))))'
Support contains 6 out of 74 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 3 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:49:08] [INFO ] Invariant cache hit.
[2024-05-29 07:49:08] [INFO ] Implicit Places using invariants in 68 ms returned []
[2024-05-29 07:49:08] [INFO ] Invariant cache hit.
[2024-05-29 07:49:08] [INFO ] Implicit Places using invariants and state equation in 134 ms returned []
Implicit Place search using SMT with State Equation took 205 ms to find 0 implicit places.
Running 90 sub problems to find dead transitions.
[2024-05-29 07:49:08] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1309 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 5970 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7309ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7310ms
Finished structural reductions in LTL mode , in 1 iterations and 7518 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 145 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-03
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-03 finished in 7691 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&F((p1||X(X(p2)))))))'
Support contains 9 out of 74 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 1 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:49:16] [INFO ] Invariant cache hit.
[2024-05-29 07:49:16] [INFO ] Implicit Places using invariants in 59 ms returned []
[2024-05-29 07:49:16] [INFO ] Invariant cache hit.
[2024-05-29 07:49:16] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 169 ms to find 0 implicit places.
Running 90 sub problems to find dead transitions.
[2024-05-29 07:49:16] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1586 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6024 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7639ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7641ms
Finished structural reductions in LTL mode , in 1 iterations and 7811 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 216 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-05
Stuttering criterion allowed to conclude after 184 steps with 17 reset in 3 ms.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-05 finished in 8065 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X((X(F(p0))&&G(p1))) U p2))'
Support contains 8 out of 74 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 1 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:49:24] [INFO ] Invariant cache hit.
[2024-05-29 07:49:24] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-05-29 07:49:24] [INFO ] Invariant cache hit.
[2024-05-29 07:49:24] [INFO ] Implicit Places using invariants and state equation in 112 ms returned []
Implicit Place search using SMT with State Equation took 176 ms to find 0 implicit places.
Running 90 sub problems to find dead transitions.
[2024-05-29 07:49:24] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1352 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6005 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7385ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7387ms
Finished structural reductions in LTL mode , in 1 iterations and 7564 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 200 ms :[(NOT p1), (NOT p2), (OR (NOT p1) (NOT p0)), true, (OR (NOT p0) (NOT p2) (NOT p1))]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-06
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-06 finished in 7793 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 3 out of 74 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 2 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:49:31] [INFO ] Invariant cache hit.
[2024-05-29 07:49:31] [INFO ] Implicit Places using invariants in 64 ms returned []
[2024-05-29 07:49:31] [INFO ] Invariant cache hit.
[2024-05-29 07:49:32] [INFO ] Implicit Places using invariants and state equation in 104 ms returned []
Implicit Place search using SMT with State Equation took 170 ms to find 0 implicit places.
Running 90 sub problems to find dead transitions.
[2024-05-29 07:49:32] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1329 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6078 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7438ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7439ms
Finished structural reductions in LTL mode , in 1 iterations and 7612 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-08
Stuttering criterion allowed to conclude after 47 steps with 4 reset in 1 ms.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-08 finished in 7697 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&F(G(p1))))'
Support contains 6 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 13 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:49:39] [INFO ] Invariant cache hit.
[2024-05-29 07:49:39] [INFO ] Implicit Places using invariants in 62 ms returned []
[2024-05-29 07:49:39] [INFO ] Invariant cache hit.
[2024-05-29 07:49:39] [INFO ] Implicit Places using invariants and state equation in 108 ms returned []
Implicit Place search using SMT with State Equation took 171 ms to find 0 implicit places.
[2024-05-29 07:49:39] [INFO ] Redundant transitions in 1 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:49:39] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1381 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6035 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7458ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7460ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7656 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 123 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-09
Stuttering criterion allowed to conclude after 290 steps with 23 reset in 2 ms.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-09 finished in 7799 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X((F(G(p1))&&p0))))))'
Support contains 6 out of 74 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 2 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:49:47] [INFO ] Invariant cache hit.
[2024-05-29 07:49:47] [INFO ] Implicit Places using invariants in 66 ms returned []
[2024-05-29 07:49:47] [INFO ] Invariant cache hit.
[2024-05-29 07:49:47] [INFO ] Implicit Places using invariants and state equation in 112 ms returned []
Implicit Place search using SMT with State Equation took 180 ms to find 0 implicit places.
Running 90 sub problems to find dead transitions.
[2024-05-29 07:49:47] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1359 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 5996 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7384ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7385ms
Finished structural reductions in LTL mode , in 1 iterations and 7570 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 273 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-11
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 0 ms.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-11 finished in 7859 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(G(p0))||F((p1||X(p2)))))'
Support contains 9 out of 74 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 2 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:49:55] [INFO ] Invariant cache hit.
[2024-05-29 07:49:55] [INFO ] Implicit Places using invariants in 67 ms returned []
[2024-05-29 07:49:55] [INFO ] Invariant cache hit.
[2024-05-29 07:49:55] [INFO ] Implicit Places using invariants and state equation in 107 ms returned []
Implicit Place search using SMT with State Equation took 176 ms to find 0 implicit places.
Running 90 sub problems to find dead transitions.
[2024-05-29 07:49:55] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1404 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6050 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7489ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7490ms
Finished structural reductions in LTL mode , in 1 iterations and 7668 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 242 ms :[(AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p1) (NOT p2) (NOT p0))]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-12
Stuttering criterion allowed to conclude after 37 steps with 3 reset in 1 ms.
FORMULA Solitaire-PT-FrnNC7x7-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-12 finished in 7927 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((F(p1)||p0))||G(p2))))'
Support contains 11 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 5 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:50:03] [INFO ] Invariant cache hit.
[2024-05-29 07:50:03] [INFO ] Implicit Places using invariants in 64 ms returned []
[2024-05-29 07:50:03] [INFO ] Invariant cache hit.
[2024-05-29 07:50:03] [INFO ] Implicit Places using invariants and state equation in 110 ms returned []
Implicit Place search using SMT with State Equation took 203 ms to find 0 implicit places.
[2024-05-29 07:50:03] [INFO ] Redundant transitions in 1 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:50:03] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1384 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 5998 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7414ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7415ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7635 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 96 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-13
Product exploration explored 100000 steps with 4100 reset in 357 ms.
Product exploration explored 100000 steps with 4092 reset in 367 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 p0 (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X p0), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X p0))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 13 factoid took 280 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
RANDOM walk for 8323 steps (309 resets) in 63 ms. (130 steps per ms) remains 0/8 properties
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND p0 (NOT p1) p2))), (X (NOT (AND (NOT p0) (NOT p1) (NOT p2)))), (X (AND p0 (NOT p1) (NOT p2))), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X p0), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND (NOT p0) (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (X (X p0))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1) (NOT p2)))), (X (X (NOT (AND p0 (NOT p1) (NOT p2))))), (X (X p1)), (X (X (NOT p1))), (F (NOT (OR p0 (NOT p2) p1))), (F (NOT (OR p0 p1))), (F (NOT (OR p0 p2 p1))), (F (NOT p0)), (F p2), (F (NOT (AND p0 (NOT p2) (NOT p1)))), (F (NOT (OR (NOT p0) (NOT p2) p1))), (F p1)]
Knowledge based reduction with 13 factoid took 626 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 101 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 11 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 4 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:50:12] [INFO ] Invariant cache hit.
[2024-05-29 07:50:12] [INFO ] Implicit Places using invariants in 62 ms returned []
[2024-05-29 07:50:12] [INFO ] Invariant cache hit.
[2024-05-29 07:50:13] [INFO ] Implicit Places using invariants and state equation in 104 ms returned []
Implicit Place search using SMT with State Equation took 189 ms to find 0 implicit places.
[2024-05-29 07:50:13] [INFO ] Redundant transitions in 2 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:50:13] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1664 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6246 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7957ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7959ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 8163 ms. Remains : 74/74 places, 92/92 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 p0 (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND p0 p2 (NOT p1)))), (X (AND p0 (NOT p2) (NOT p1))), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p0 p2 (NOT p1))))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p2) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 13 factoid took 307 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 88 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
RANDOM walk for 6364 steps (236 resets) in 52 ms. (120 steps per ms) remains 0/8 properties
Knowledge obtained : [(AND p0 (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND p0 p2 (NOT p1)))), (X (AND p0 (NOT p2) (NOT p1))), (X (NOT (AND (NOT p0) p2 (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p0 p2 (NOT p1))))), (X (X (NOT (AND (NOT p0) p2 (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) (NOT p2) (NOT p1)))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p2) (NOT p1)))), (X (X (NOT (AND p0 (NOT p2) (NOT p1))))), (X (X p1)), (X (X (NOT p1))), (F (NOT (OR p0 (NOT p2) p1))), (F (NOT (OR p0 p1))), (F (NOT (OR p0 p2 p1))), (F (NOT p0)), (F p2), (F (NOT (AND p0 (NOT p2) (NOT p1)))), (F (NOT (OR (NOT p0) (NOT p2) p1))), (F p1)]
Knowledge based reduction with 13 factoid took 529 ms. Reduced automaton from 2 states, 6 edges and 3 AP (stutter insensitive) to 2 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 94 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 4088 reset in 306 ms.
Product exploration explored 100000 steps with 4089 reset in 334 ms.
Built C files in :
/tmp/ltsmin11865551372005226978
[2024-05-29 07:50:22] [INFO ] Computing symmetric may disable matrix : 92 transitions.
[2024-05-29 07:50:22] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:50:22] [INFO ] Computing symmetric may enable matrix : 92 transitions.
[2024-05-29 07:50:22] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:50:22] [INFO ] Computing Do-Not-Accords matrix : 92 transitions.
[2024-05-29 07:50:22] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:50:22] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11865551372005226978
Running compilation step : cd /tmp/ltsmin11865551372005226978;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 261 ms.
Running link step : cd /tmp/ltsmin11865551372005226978;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 41 ms.
Running LTSmin : cd /tmp/ltsmin11865551372005226978;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased8376409580854706584.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 11 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 12 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:50:38] [INFO ] Invariant cache hit.
[2024-05-29 07:50:38] [INFO ] Implicit Places using invariants in 71 ms returned []
[2024-05-29 07:50:38] [INFO ] Invariant cache hit.
[2024-05-29 07:50:38] [INFO ] Implicit Places using invariants and state equation in 111 ms returned []
Implicit Place search using SMT with State Equation took 184 ms to find 0 implicit places.
[2024-05-29 07:50:38] [INFO ] Redundant transitions in 1 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:50:38] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1339 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6008 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7380ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7382ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7583 ms. Remains : 74/74 places, 92/92 transitions.
Built C files in :
/tmp/ltsmin5431819312979039737
[2024-05-29 07:50:45] [INFO ] Computing symmetric may disable matrix : 92 transitions.
[2024-05-29 07:50:45] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:50:45] [INFO ] Computing symmetric may enable matrix : 92 transitions.
[2024-05-29 07:50:45] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:50:45] [INFO ] Computing Do-Not-Accords matrix : 92 transitions.
[2024-05-29 07:50:45] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:50:45] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5431819312979039737
Running compilation step : cd /tmp/ltsmin5431819312979039737;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 268 ms.
Running link step : cd /tmp/ltsmin5431819312979039737;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin5431819312979039737;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased3347786306355565164.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-29 07:51:00] [INFO ] Flatten gal took : 8 ms
[2024-05-29 07:51:00] [INFO ] Flatten gal took : 7 ms
[2024-05-29 07:51:00] [INFO ] Time to serialize gal into /tmp/LTL2811536254781031577.gal : 2 ms
[2024-05-29 07:51:00] [INFO ] Time to serialize properties into /tmp/LTL1895374752410635297.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2811536254781031577.gal' '-t' 'CGAL' '-hoa' '/tmp/aut684004231428143.hoa' '-atoms' '/tmp/LTL1895374752410635297.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...313
Loading property file /tmp/LTL1895374752410635297.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut684004231428143.hoa
Detected timeout of ITS tools.
[2024-05-29 07:51:15] [INFO ] Flatten gal took : 7 ms
[2024-05-29 07:51:15] [INFO ] Flatten gal took : 7 ms
[2024-05-29 07:51:15] [INFO ] Time to serialize gal into /tmp/LTL13654239388511319866.gal : 1 ms
[2024-05-29 07:51:15] [INFO ] Time to serialize properties into /tmp/LTL13062849492756380804.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13654239388511319866.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13062849492756380804.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F((G(("((F45==0)||(T55==0))")||(("(T65==0)")||(F("(((T32==1)&&(T33==1))&&(F34==1))")))))||(G("((((F43==1)&&(T33==1))&&((T23==1)&&(F...192
Formula 0 simplified : G(F(!"((F45==0)||(T55==0))" & !"(T65==0)" & G!"(((T32==1)&&(T33==1))&&(F34==1))") & F!"((((F43==1)&&(T33==1))&&((T23==1)&&(F37==1)))...180
Detected timeout of ITS tools.
[2024-05-29 07:51:30] [INFO ] Flatten gal took : 13 ms
[2024-05-29 07:51:30] [INFO ] Applying decomposition
[2024-05-29 07:51:30] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph8346379067936690501.txt' '-o' '/tmp/graph8346379067936690501.bin' '-w' '/tmp/graph8346379067936690501.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph8346379067936690501.bin' '-l' '-1' '-v' '-w' '/tmp/graph8346379067936690501.weights' '-q' '0' '-e' '0.001'
[2024-05-29 07:51:30] [INFO ] Decomposing Gal with order
[2024-05-29 07:51:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 07:51:30] [INFO ] Removed a total of 202 redundant transitions.
[2024-05-29 07:51:30] [INFO ] Flatten gal took : 11 ms
[2024-05-29 07:51:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 2 ms.
[2024-05-29 07:51:30] [INFO ] Time to serialize gal into /tmp/LTL13526710646961388685.gal : 2 ms
[2024-05-29 07:51:30] [INFO ] Time to serialize properties into /tmp/LTL18014459367368617695.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13526710646961388685.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18014459367368617695.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...256
Read 1 LTL properties
Checking formula 0 : !((F((G(("((i4.i0.u20.F45==0)||(i4.i0.u25.T55==0))")||(("(i3.i1.u27.T65==0)")||(F("(((i0.i1.u7.T32==1)&&(i0.i2.u10.T33==1))&&(i2.u11.F...307
Formula 0 simplified : G(F(!"((i4.i0.u20.F45==0)||(i4.i0.u25.T55==0))" & !"(i3.i1.u27.T65==0)" & G!"(((i0.i1.u7.T32==1)&&(i0.i2.u10.T33==1))&&(i2.u11.F34==...295
Detected timeout of ITS tools.
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-13 finished in 102827 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||(G(p1)&&F(p2)))))'
Support contains 9 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 8 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:51:45] [INFO ] Invariant cache hit.
[2024-05-29 07:51:46] [INFO ] Implicit Places using invariants in 61 ms returned []
[2024-05-29 07:51:46] [INFO ] Invariant cache hit.
[2024-05-29 07:51:46] [INFO ] Implicit Places using invariants and state equation in 102 ms returned []
Implicit Place search using SMT with State Equation took 166 ms to find 0 implicit places.
[2024-05-29 07:51:46] [INFO ] Redundant transitions in 0 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:51:46] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1409 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6015 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7464ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7465ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7645 ms. Remains : 74/74 places, 92/92 transitions.
Stuttering acceptance computed with spot in 129 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : Solitaire-PT-FrnNC7x7-LTLFireability-14
Product exploration explored 100000 steps with 5273 reset in 334 ms.
Product exploration explored 100000 steps with 5307 reset in 347 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 p0 p1 (NOT p2)), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p0 (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge based reduction with 15 factoid took 479 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter insensitive) to 3 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 122 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
RANDOM walk for 1713 steps (63 resets) in 17 ms. (95 steps per ms) remains 0/10 properties
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p0 (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (NOT (OR (NOT p0) p1))), (F (NOT (AND p0 (NOT p2)))), (F (NOT (AND p1 (NOT p2)))), (F (NOT (OR p0 p1))), (F p2), (F (NOT (OR p0 p2))), (F (NOT (AND p0 p1))), (F (NOT p1)), (F (NOT p0)), (F (NOT (OR p0 (NOT p1))))]
Knowledge based reduction with 15 factoid took 827 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter insensitive) to 3 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 152 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 119 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
Support contains 9 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 4 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:51:56] [INFO ] Invariant cache hit.
[2024-05-29 07:51:56] [INFO ] Implicit Places using invariants in 116 ms returned []
[2024-05-29 07:51:56] [INFO ] Invariant cache hit.
[2024-05-29 07:51:56] [INFO ] Implicit Places using invariants and state equation in 109 ms returned []
Implicit Place search using SMT with State Equation took 241 ms to find 0 implicit places.
[2024-05-29 07:51:56] [INFO ] Redundant transitions in 0 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:51:56] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 20328 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 5915 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 26282ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 26283ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 26536 ms. Remains : 74/74 places, 92/92 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 p0 p1 (NOT p2)), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p0 (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge based reduction with 15 factoid took 519 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter insensitive) to 3 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 128 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
RANDOM walk for 4063 steps (149 resets) in 31 ms. (126 steps per ms) remains 0/10 properties
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X (AND p0 p1)), (X (NOT (AND (NOT p0) (NOT p2)))), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X p1), (X (NOT (AND (NOT p0) p1))), (X (X (AND p0 p1))), (X (X (NOT (AND (NOT p0) (NOT p2))))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X p1)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X p2), (X (NOT p2)), (X (AND p0 (NOT p2))), (X (NOT (AND p0 (NOT p2)))), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X p2)), (X (X (NOT p2))), (X (X (AND p0 (NOT p2)))), (X (X (NOT (AND p0 (NOT p2))))), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (NOT (OR (NOT p0) p1))), (F (NOT (AND p0 (NOT p2)))), (F (NOT (AND p1 (NOT p2)))), (F (NOT (OR p0 p1))), (F p2), (F (NOT (OR p0 p2))), (F (NOT (AND p0 p1))), (F (NOT p1)), (F (NOT p0)), (F (NOT (OR p0 (NOT p1))))]
Knowledge based reduction with 15 factoid took 775 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter insensitive) to 3 states, 11 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 183 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 106 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
Stuttering acceptance computed with spot in 141 ms :[(OR (AND (NOT p0) (NOT p1)) (AND (NOT p0) (NOT p2))), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p2))]
Product exploration explored 100000 steps with 5308 reset in 327 ms.
Product exploration explored 100000 steps with 5256 reset in 345 ms.
Built C files in :
/tmp/ltsmin12912283731875326428
[2024-05-29 07:52:25] [INFO ] Computing symmetric may disable matrix : 92 transitions.
[2024-05-29 07:52:25] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:52:25] [INFO ] Computing symmetric may enable matrix : 92 transitions.
[2024-05-29 07:52:25] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:52:25] [INFO ] Computing Do-Not-Accords matrix : 92 transitions.
[2024-05-29 07:52:25] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:52:25] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12912283731875326428
Running compilation step : cd /tmp/ltsmin12912283731875326428;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 270 ms.
Running link step : cd /tmp/ltsmin12912283731875326428;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin12912283731875326428;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased9800843749482706706.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 9 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 92/92 transitions.
Applied a total of 0 rules in 16 ms. Remains 74 /74 variables (removed 0) and now considering 92/92 (removed 0) transitions.
[2024-05-29 07:52:40] [INFO ] Invariant cache hit.
[2024-05-29 07:52:40] [INFO ] Implicit Places using invariants in 67 ms returned []
[2024-05-29 07:52:40] [INFO ] Invariant cache hit.
[2024-05-29 07:52:40] [INFO ] Implicit Places using invariants and state equation in 96 ms returned []
Implicit Place search using SMT with State Equation took 164 ms to find 0 implicit places.
[2024-05-29 07:52:40] [INFO ] Redundant transitions in 0 ms returned []
Running 90 sub problems to find dead transitions.
[2024-05-29 07:52:40] [INFO ] Invariant cache hit.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (OVERLAPS) 0/166 variables, 0/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Real declared 166/166 variables, and 185 constraints, problems are : Problem set: 0 solved, 90 unsolved in 1320 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 90 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 73/73 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 1 (INCLUDED_ONLY) 0/73 variables, 36/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/73 variables, 0/109 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 3 (OVERLAPS) 1/74 variables, 1/110 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 4 (INCLUDED_ONLY) 0/74 variables, 1/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 5 (INCLUDED_ONLY) 0/74 variables, 0/111 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 6 (OVERLAPS) 92/166 variables, 74/185 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 7 (INCLUDED_ONLY) 0/166 variables, 90/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 8 (INCLUDED_ONLY) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
At refinement iteration 9 (OVERLAPS) 0/166 variables, 0/275 constraints. Problems are: Problem set: 0 solved, 90 unsolved
No progress, stopping.
After SMT solving in domain Int declared 166/166 variables, and 275 constraints, problems are : Problem set: 0 solved, 90 unsolved in 6052 ms.
Refiners :[Domain max(s): 74/74 constraints, Positive P Invariants (semi-flows): 37/37 constraints, State Equation: 74/74 constraints, PredecessorRefiner: 90/90 constraints, Known Traps: 0/0 constraints]
After SMT, in 7404ms problems are : Problem set: 0 solved, 90 unsolved
Search for dead transitions found 0 dead transitions in 7410ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 7595 ms. Remains : 74/74 places, 92/92 transitions.
Built C files in :
/tmp/ltsmin13291750365337968150
[2024-05-29 07:52:48] [INFO ] Computing symmetric may disable matrix : 92 transitions.
[2024-05-29 07:52:48] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:52:48] [INFO ] Computing symmetric may enable matrix : 92 transitions.
[2024-05-29 07:52:48] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:52:48] [INFO ] Computing Do-Not-Accords matrix : 92 transitions.
[2024-05-29 07:52:48] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:52:48] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13291750365337968150
Running compilation step : cd /tmp/ltsmin13291750365337968150;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 255 ms.
Running link step : cd /tmp/ltsmin13291750365337968150;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin13291750365337968150;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased3557404601511984649.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-29 07:53:03] [INFO ] Flatten gal took : 8 ms
[2024-05-29 07:53:03] [INFO ] Flatten gal took : 7 ms
[2024-05-29 07:53:03] [INFO ] Time to serialize gal into /tmp/LTL15940239907734080457.gal : 2 ms
[2024-05-29 07:53:03] [INFO ] Time to serialize properties into /tmp/LTL2950185598048513331.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15940239907734080457.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7044816798919452013.hoa' '-atoms' '/tmp/LTL2950185598048513331.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL2950185598048513331.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7044816798919452013.hoa
Detected timeout of ITS tools.
[2024-05-29 07:53:18] [INFO ] Flatten gal took : 7 ms
[2024-05-29 07:53:18] [INFO ] Flatten gal took : 6 ms
[2024-05-29 07:53:18] [INFO ] Time to serialize gal into /tmp/LTL12596765405336214351.gal : 2 ms
[2024-05-29 07:53:18] [INFO ] Time to serialize properties into /tmp/LTL11545446287234995296.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12596765405336214351.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11545446287234995296.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F((G("(((T53==0)||(F43==0))||(T63==0))"))||((G("(((T64==0)||(T65==0))||(F66==0))"))&&(F("(((p25==1)&&(F23==1))&&(T24==1))"))))))
Formula 0 simplified : G(F!"(((T53==0)||(F43==0))||(T63==0))" & (F!"(((T64==0)||(T65==0))||(F66==0))" | G!"(((p25==1)&&(F23==1))&&(T24==1))"))
Detected timeout of ITS tools.
[2024-05-29 07:53:33] [INFO ] Flatten gal took : 11 ms
[2024-05-29 07:53:33] [INFO ] Applying decomposition
[2024-05-29 07:53:33] [INFO ] Flatten gal took : 6 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph3474115768193890997.txt' '-o' '/tmp/graph3474115768193890997.bin' '-w' '/tmp/graph3474115768193890997.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph3474115768193890997.bin' '-l' '-1' '-v' '-w' '/tmp/graph3474115768193890997.weights' '-q' '0' '-e' '0.001'
[2024-05-29 07:53:33] [INFO ] Decomposing Gal with order
[2024-05-29 07:53:33] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 07:53:33] [INFO ] Removed a total of 202 redundant transitions.
[2024-05-29 07:53:33] [INFO ] Flatten gal took : 11 ms
[2024-05-29 07:53:33] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-29 07:53:33] [INFO ] Time to serialize gal into /tmp/LTL17733226806543911092.gal : 2 ms
[2024-05-29 07:53:33] [INFO ] Time to serialize properties into /tmp/LTL274683788312334070.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17733226806543911092.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL274683788312334070.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((F((G("(((i3.i2.u3.T53==0)||(i1.u6.F43==0))||(i3.i1.u26.T63==0))"))||((G("(((i3.i1.u24.T64==0)||(i3.i1.u27.T65==0))||(i3.i1.u35.F66=...237
Formula 0 simplified : G(F!"(((i3.i2.u3.T53==0)||(i1.u6.F43==0))||(i3.i1.u26.T63==0))" & (F!"(((i3.i1.u24.T64==0)||(i3.i1.u27.T65==0))||(i3.i1.u35.F66==0))...227
Detected timeout of ITS tools.
Treatment of property Solitaire-PT-FrnNC7x7-LTLFireability-14 finished in 122432 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G(F(p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G((F(p1)||p0))||G(p2))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202405141337/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||(G(p1)&&F(p2)))))'
[2024-05-29 07:53:48] [INFO ] Flatten gal took : 15 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16637468267858452866
[2024-05-29 07:53:48] [INFO ] Computing symmetric may disable matrix : 92 transitions.
[2024-05-29 07:53:48] [INFO ] Applying decomposition
[2024-05-29 07:53:48] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:53:48] [INFO ] Computing symmetric may enable matrix : 92 transitions.
[2024-05-29 07:53:48] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:53:48] [INFO ] Flatten gal took : 6 ms
[2024-05-29 07:53:48] [INFO ] Computing Do-Not-Accords matrix : 92 transitions.
[2024-05-29 07:53:48] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-29 07:53:48] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16637468267858452866
Running compilation step : cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '240' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/convert-linux64' '-i' '/tmp/graph12209102689006112162.txt' '-o' '/tmp/graph12209102689006112162.bin' '-w' '/tmp/graph12209102689006112162.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph12209102689006112162.bin' '-l' '-1' '-v' '-w' '/tmp/graph12209102689006112162.weights' '-q' '0' '-e' '0.001'
[2024-05-29 07:53:48] [INFO ] Decomposing Gal with order
[2024-05-29 07:53:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 07:53:48] [INFO ] Removed a total of 202 redundant transitions.
[2024-05-29 07:53:48] [INFO ] Flatten gal took : 9 ms
[2024-05-29 07:53:48] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 1 ms.
[2024-05-29 07:53:48] [INFO ] Time to serialize gal into /tmp/LTLFireability10284038249162470248.gal : 1 ms
[2024-05-29 07:53:48] [INFO ] Time to serialize properties into /tmp/LTLFireability12369081388146022749.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability10284038249162470248.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12369081388146022749.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...278
Read 3 LTL properties
Checking formula 0 : !(((F("(((i1.u20.F45==0)||(i3.i0.u25.T55==0))||(i3.i2.u27.T65==0))"))&&(G(F("(((i1.u17.T44==0)||(i1.u20.T45==0))||(i4.i0.u29.F46==0))"...160
Formula 0 simplified : G!"(((i1.u20.F45==0)||(i3.i0.u25.T55==0))||(i3.i2.u27.T65==0))" | FG!"(((i1.u17.T44==0)||(i1.u20.T45==0))||(i4.i0.u29.F46==0))"
Compilation finished in 286 ms.
Running link step : cd /tmp/ltsmin16637468267858452866;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 27 ms.
Running LTSmin : cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true))&&[](<>((LTLAPp1==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true))&&[](<>((LTLAPp1==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((<>((LTLAPp3==true))||(LTLAPp2==true)))||[]((LTLAPp4==true))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((<>((LTLAPp3==true))||(LTLAPp2==true)))||[]((LTLAPp4==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((LTLAPp5==true))||([]((LTLAPp6==true))&&<>((LTLAPp7==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>400 s) on command cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>(([]((LTLAPp5==true))||([]((LTLAPp6==true))&&<>((LTLAPp7==true)))))' '--buchi-type=spotba'
Retrying LTSmin with larger timeout 9600 s
Running LTSmin : cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true))&&[](<>((LTLAPp1==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-29 08:16:04] [INFO ] Applying decomposition
[2024-05-29 08:16:04] [INFO ] Flatten gal took : 6 ms
[2024-05-29 08:16:04] [INFO ] Decomposing Gal with order
[2024-05-29 08:16:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 08:16:04] [INFO ] Removed a total of 202 redundant transitions.
[2024-05-29 08:16:04] [INFO ] Flatten gal took : 29 ms
[2024-05-29 08:16:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 4 ms.
[2024-05-29 08:16:04] [INFO ] Time to serialize gal into /tmp/LTLFireability3124422128423080463.gal : 1 ms
[2024-05-29 08:16:04] [INFO ] Time to serialize properties into /tmp/LTLFireability4537202420032260227.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability3124422128423080463.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4537202420032260227.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 3 LTL properties
Checking formula 0 : !(((F("(((u33.F45==0)||(u30.T55==0))||(u20.T65==0))"))&&(G(F("(((u3.T44==0)||(u33.T45==0))||(u21.F46==0))")))))
Formula 0 simplified : G!"(((u33.F45==0)||(u30.T55==0))||(u20.T65==0))" | FG!"(((u3.T44==0)||(u33.T45==0))||(u21.F46==0))"
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 0/ 8), 0.002: Loading model from ./gal.so
pins2lts-mc-linux64( 2/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.002: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.001: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.001: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.003: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.004: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.002: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.008: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.008: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.009: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.017: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.017: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.017: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.017: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.018: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.018: Initializing POR dependencies: labels 100, guards 92
pins2lts-mc-linux64( 4/ 8), 0.017: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.026: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.046: LTL layer: formula: (<>((LTLAPp0==true))&&[](<>((LTLAPp1==true))))
pins2lts-mc-linux64( 0/ 8), 0.046: "(<>((LTLAPp0==true))&&[](<>((LTLAPp1==true))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.046: Using Spin LTL semantics
pins2lts-mc-linux64( 0/ 8), 0.063: buchi has 4 states
pins2lts-mc-linux64( 7/ 8), 0.077: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.093: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.093: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.126: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.136: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.137: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.177: Weak Buchi automaton detected, adding non-accepting as progress label.
pins2lts-mc-linux64( 0/ 8), 0.178: Forcing use of the an ignoring proviso (cndfs)
pins2lts-mc-linux64( 0/ 8), 0.224: There are 102 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.224: State length is 75, there are 99 groups
pins2lts-mc-linux64( 0/ 8), 0.224: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.224: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.224: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 0.224: Visible groups: 0 / 99, labels: 2 / 102
pins2lts-mc-linux64( 0/ 8), 0.224: POR cycle proviso: cndfs (ltl)
pins2lts-mc-linux64( 0/ 8), 0.224: Global bits: 2, count bits: 2, local bits: 0
pins2lts-mc-linux64( 0/ 8), 0.249: [Blue] ~30 levels ~960 states ~2648 transitions
pins2lts-mc-linux64( 0/ 8), 0.254: [Blue] ~31 levels ~1920 states ~4672 transitions
pins2lts-mc-linux64( 0/ 8), 0.274: [Blue] ~31 levels ~3840 states ~9336 transitions
pins2lts-mc-linux64( 0/ 8), 0.320: [Blue] ~32 levels ~7680 states ~18320 transitions
pins2lts-mc-linux64( 0/ 8), 0.743: [Blue] ~32 levels ~15360 states ~37120 transitions
pins2lts-mc-linux64( 0/ 8), 0.962: [Blue] ~32 levels ~30720 states ~76600 transitions
pins2lts-mc-linux64( 0/ 8), 1.589: [Blue] ~32 levels ~61440 states ~166976 transitions
pins2lts-mc-linux64( 0/ 8), 3.898: [Blue] ~32 levels ~122880 states ~350208 transitions
pins2lts-mc-linux64( 7/ 8), 6.290: [Blue] ~33 levels ~245760 states ~740592 transitions
pins2lts-mc-linux64( 7/ 8), 11.975: [Blue] ~34 levels ~491520 states ~1489472 transitions
pins2lts-mc-linux64( 6/ 8), 21.209: [Blue] ~34 levels ~983040 states ~3446448 transitions
pins2lts-mc-linux64( 5/ 8), 35.854: [Blue] ~33 levels ~1966080 states ~7540520 transitions
pins2lts-mc-linux64( 7/ 8), 55.573: [Blue] ~35 levels ~3932160 states ~14466256 transitions
pins2lts-mc-linux64( 6/ 8), 89.835: [Blue] ~34 levels ~7864320 states ~32803104 transitions
pins2lts-mc-linux64( 6/ 8), 146.849: [Blue] ~34 levels ~15728640 states ~69100608 transitions
pins2lts-mc-linux64( 0/ 8), 265.049: [Blue] ~34 levels ~31457280 states ~144339200 transitions
pins2lts-mc-linux64( 0/ 8), 507.570: [Blue] ~34 levels ~62914560 states ~306305416 transitions
pins2lts-mc-linux64( 0/ 8), 1067.391: [Blue] ~34 levels ~125829120 states ~669415472 transitions
pins2lts-mc-linux64( 5/ 8), 1209.036: Error: tree roots table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1209.108:
pins2lts-mc-linux64( 0/ 8), 1209.108: Explored 134224103 states 735572355 transitions, fanout: 5.480
pins2lts-mc-linux64( 0/ 8), 1209.108: Total exploration time 1208.860 sec (1208.790 sec minimum, 1208.818 sec on average)
pins2lts-mc-linux64( 0/ 8), 1209.108: States per second: 111034, Transitions per second: 608484
pins2lts-mc-linux64( 0/ 8), 1209.108:
pins2lts-mc-linux64( 0/ 8), 1209.108: State space has 134217438 states, 27232441 are accepting
pins2lts-mc-linux64( 0/ 8), 1209.108: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 1209.108: blue states: 134224103 (100.00%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 1209.108: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 1209.108: all-red states: 27232441 (20.29%), bogus 767 (0.00%)
pins2lts-mc-linux64( 0/ 8), 1209.108:
pins2lts-mc-linux64( 0/ 8), 1209.108: Total memory used for local state coloring: 0.0MB
pins2lts-mc-linux64( 0/ 8), 1209.108:
pins2lts-mc-linux64( 0/ 8), 1209.108: Queue width: 8B, total height: 280, memory: 0.00MB
pins2lts-mc-linux64( 0/ 8), 1209.108: Tree memory: 1039.9MB, 8.1 B/state, compr.: 2.7%
pins2lts-mc-linux64( 0/ 8), 1209.108: Tree fill ratio (roots/leafs): 99.0%/6.0%
pins2lts-mc-linux64( 0/ 8), 1209.108: Stored 92 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1209.108: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1209.108: Est. total memory use: 1039.9MB (~1024.0MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true))&&[](<>((LTLAPp1==true))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin16637468267858452866;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>((LTLAPp0==true))&&[](<>((LTLAPp1==true))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:241)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:176)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:121)
at java.base/java.lang.Thread.run(Thread.java:840)
ITS-tools command line returned an error code 137
[2024-05-29 08:35:32] [INFO ] Flatten gal took : 8 ms
[2024-05-29 08:35:32] [INFO ] Input system was already deterministic with 92 transitions.
[2024-05-29 08:35:32] [INFO ] Transformed 74 places.
[2024-05-29 08:35:32] [INFO ] Transformed 92 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2024-05-29 08:35:32] [INFO ] Time to serialize gal into /tmp/LTLFireability15642713008421070622.gal : 1 ms
[2024-05-29 08:35:32] [INFO ] Time to serialize properties into /tmp/LTLFireability16956860437294347152.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability15642713008421070622.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability16956860437294347152.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202405141337/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...344
Read 3 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((F("(((F45==0)||(T55==0))||(T65==0))"))&&(G(F("(((T44==0)||(T45==0))||(F46==0))")))))
Formula 0 simplified : G!"(((F45==0)||(T55==0))||(T65==0))" | FG!"(((T44==0)||(T45==0))||(F46==0))"
BK_TIME_CONFINEMENT_REACHED
--------------------
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.202405141337.jar
+ VERSION=202405141337
+ echo 'Running Version 202405141337'
+ /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="Solitaire-PT-FrnNC7x7"
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-5568"
echo " Executing tool itstools"
echo " Input is Solitaire-PT-FrnNC7x7, 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 r400-tall-171690531400028"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/Solitaire-PT-FrnNC7x7.tgz
mv Solitaire-PT-FrnNC7x7 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 '
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 ;