fond
Model Checking Contest 2024
14th edition, Geneva, Switzerland, June 25, 2024
Execution of r400-tall-171690531900236
Last Updated
July 7, 2024

About the Execution of ITS-Tools for StigmergyCommit-PT-11a

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
12041.783 3600000.00 4212710.00 12371.60 T?TFFFTFFFFFFTTF 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-171690531900236.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 StigmergyCommit-PT-11a, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r400-tall-171690531900236
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 465M
-rw-r--r-- 1 mcc users 6.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 69K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.5K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 45K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.7K May 19 07:17 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 19 16:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 19 07:34 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 19:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 114K May 14 13:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 91K May 14 13:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Apr 23 07:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Apr 23 07:59 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 4 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 464M 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 StigmergyCommit-PT-11a-LTLFireability-00
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-01
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-02
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-03
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-04
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-05
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-06
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-07
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-08
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-09
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-10
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-11
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-12
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-13
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-14
FORMULA_NAME StigmergyCommit-PT-11a-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717003858462

Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=StigmergyCommit-PT-11a
BK_MEMORY_CONFINEMENT=16384
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202405141337
[2024-05-29 17:30:59] [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 17:30:59] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-29 17:31:14] [INFO ] Load time of PNML (sax parser for PT used): 14532 ms
[2024-05-29 17:31:15] [INFO ] Transformed 436 places.
[2024-05-29 17:31:16] [INFO ] Transformed 373236 transitions.
[2024-05-29 17:31:16] [INFO ] Found NUPN structural information;
[2024-05-29 17:31:16] [INFO ] Parsed PT model containing 436 places and 373236 transitions and 8944506 arcs in 16603 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 68 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Ensure Unique test removed 364478 transitions
Reduce redundant transitions removed 364478 transitions.
FORMULA StigmergyCommit-PT-11a-LTLFireability-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA StigmergyCommit-PT-11a-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 12 out of 436 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 436/436 places, 8758/8758 transitions.
Discarding 96 places :
Symmetric choice reduction at 0 with 96 rule applications. Total rules 96 place count 340 transition count 8650
Iterating global reduction 0 with 96 rules applied. Total rules applied 192 place count 340 transition count 8650
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 204 place count 340 transition count 8638
Discarding 49 places :
Symmetric choice reduction at 1 with 49 rule applications. Total rules 253 place count 291 transition count 8577
Iterating global reduction 1 with 49 rules applied. Total rules applied 302 place count 291 transition count 8577
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 314 place count 291 transition count 8565
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 326 place count 279 transition count 8553
Iterating global reduction 2 with 12 rules applied. Total rules applied 338 place count 279 transition count 8553
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 350 place count 267 transition count 8541
Iterating global reduction 2 with 12 rules applied. Total rules applied 362 place count 267 transition count 8541
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 374 place count 255 transition count 8529
Iterating global reduction 2 with 12 rules applied. Total rules applied 386 place count 255 transition count 8529
Discarding 12 places :
Symmetric choice reduction at 2 with 12 rule applications. Total rules 398 place count 243 transition count 8517
Iterating global reduction 2 with 12 rules applied. Total rules applied 410 place count 243 transition count 8517
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 422 place count 243 transition count 8505
Applied a total of 422 rules in 328 ms. Remains 243 /436 variables (removed 193) and now considering 8505/8758 (removed 253) transitions.
[2024-05-29 17:31:18] [INFO ] Flow matrix only has 8492 transitions (discarded 13 similar events)
// Phase 1: matrix 8492 rows 243 cols
[2024-05-29 17:31:19] [INFO ] Computed 2 invariants in 110 ms
[2024-05-29 17:31:19] [INFO ] Implicit Places using invariants in 348 ms returned []
[2024-05-29 17:31:19] [INFO ] Flow matrix only has 8492 transitions (discarded 13 similar events)
[2024-05-29 17:31:19] [INFO ] Invariant cache hit.
[2024-05-29 17:31:22] [INFO ] State equation strengthened by 8297 read => feed constraints.
[2024-05-29 17:31:27] [INFO ] Implicit Places using invariants and state equation in 8079 ms returned [242]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 8465 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 242/436 places, 8505/8758 transitions.
Discarding 35 places :
Symmetric choice reduction at 0 with 35 rule applications. Total rules 35 place count 207 transition count 8470
Iterating global reduction 0 with 35 rules applied. Total rules applied 70 place count 207 transition count 8470
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 0 with 12 rules applied. Total rules applied 82 place count 207 transition count 8458
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 94 place count 195 transition count 8446
Iterating global reduction 1 with 12 rules applied. Total rules applied 106 place count 195 transition count 8446
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 118 place count 183 transition count 8434
Iterating global reduction 1 with 12 rules applied. Total rules applied 130 place count 183 transition count 8434
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 142 place count 171 transition count 8422
Iterating global reduction 1 with 12 rules applied. Total rules applied 154 place count 171 transition count 8422
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 166 place count 159 transition count 8410
Iterating global reduction 1 with 12 rules applied. Total rules applied 178 place count 159 transition count 8410
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 189 place count 148 transition count 8399
Iterating global reduction 1 with 11 rules applied. Total rules applied 200 place count 148 transition count 8399
Applied a total of 200 rules in 214 ms. Remains 148 /242 variables (removed 94) and now considering 8399/8505 (removed 106) transitions.
[2024-05-29 17:31:27] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
// Phase 1: matrix 8386 rows 148 cols
[2024-05-29 17:31:27] [INFO ] Computed 1 invariants in 42 ms
[2024-05-29 17:31:27] [INFO ] Implicit Places using invariants in 87 ms returned []
[2024-05-29 17:31:27] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:31:27] [INFO ] Invariant cache hit.
[2024-05-29 17:31:30] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:31:31] [INFO ] Implicit Places using invariants and state equation in 3511 ms returned []
Implicit Place search using SMT with State Equation took 3600 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 148/436 places, 8399/8758 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 12627 ms. Remains : 148/436 places, 8399/8758 transitions.
Support contains 12 out of 148 places after structural reductions.
[2024-05-29 17:31:32] [INFO ] Flatten gal took : 896 ms
[2024-05-29 17:31:33] [INFO ] Flatten gal took : 719 ms
[2024-05-29 17:31:34] [INFO ] Input system was already deterministic with 8399 transitions.
Reduction of identical properties reduced properties to check from 8 to 3
RANDOM walk for 300 steps (0 resets) in 199 ms. (1 steps per ms) remains 0/3 properties
Computed a total of 3 stabilizing places and 3 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' '!(((X(X(X(p0))) U p0)||X(F((X(p0)&&p1)))))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 31 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 17:31:35] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:31:35] [INFO ] Invariant cache hit.
[2024-05-29 17:31:35] [INFO ] Implicit Places using invariants in 35 ms returned []
[2024-05-29 17:31:35] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:31:35] [INFO ] Invariant cache hit.
[2024-05-29 17:31:38] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:31:39] [INFO ] Implicit Places using invariants and state equation in 3706 ms returned []
Implicit Place search using SMT with State Equation took 3743 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 17:31:39] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:31:39] [INFO ] Invariant cache hit.
[2024-05-29 17:31:40] [INFO ] State equation strengthened by 8201 read => feed constraints.
(s72 1.0timeout
^^^^^^^^^^
(error "Invalid token: 1.0timeout")
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0timeout
)
(s73 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30136 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Error getting values : (error "ParserException while parsing response: ((s1 1)
(s2 1)
(s3 1)
(s4 1)
(s5 1)
(s6 1)
(s7 1)
(s8 1)
(s9 1)
(s10 1)
(s11 1)
(s12 1)
(s13 1)
(s14 1)
(s15 1)
(s16 1)
(s17 1)
(s18 1)
(s19 1)
(s20 1)
(s21 1)
(s22 1)
(s23 1)
(s24 1)
(s25 1)
(s26 1)
(s27 1)
(s28 1)
(s29 1)
(s30 1)
(s31 1)
(s32 1)
(s33 1)
(s34 1)
(s35 1)
(s36 1)
(s37 1)
(s38 1)
(s39 1)
(s40 1)
(s41 1)
(s42 1)
(s43 1)
(s44 1)
(s45 1)
(s46 1)
(s47 1)
(s48 1)
(s49 1)
(s50 1)
(s51 1)
(s52 1)
(s53 1)
(s54 1)
(s55 1)
(s56 1)
(s57 1)
(s58 1)
(s59 1)
(s60 1)
(s61 1)
(s62 1)
(s63 1)
(s64 1)
(s65 1)
(s66 1)
(s67 1)
(s68 1)
(s69 1)
(s70 1)
(s71 1)
(s72 1)
(s73 1)
(s74 1)
(s75 1)
(s76 1)
(s77 1)
(s78 1)
(s79 1)
(s80 1)
(s81 1)
(s82 1)
(s83 1)
(s84 1)
(s85 1)
(s86 1)
(s87 1)
(s88 1)
(s89 1)
(s90 1)
(s91 1)
(s92 1)
(s93 1)
(s94 1)
(s95 1)
(s96 1)
(s97 1)
(s98 1)
(s99 1)
(s100 1)
(s101 1)
(s102 1)
(s103 timeout
1 org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30105 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 198417ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 198552ms
Finished structural reductions in LTL mode , in 1 iterations and 202372 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 395 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-01
Product exploration explored 100000 steps with 1315 reset in 4043 ms.
Product exploration explored 100000 steps with 1315 reset in 3815 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 110 ms. Reduced automaton from 7 states, 15 edges and 2 AP (stutter sensitive) to 7 states, 15 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 271 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p1) (NOT p0))]
RANDOM walk for 40000 steps (8 resets) in 36488 ms. (1 steps per ms) remains 1/4 properties
BEST_FIRST walk for 40004 steps (8 resets) in 386 ms. (103 steps per ms) remains 1/1 properties
[2024-05-29 17:35:15] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:35:15] [INFO ] Invariant cache hit.
[2024-05-29 17:35:16] [INFO ] State equation strengthened by 8201 read => feed constraints.
All remaining problems are real, not stopping.
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 1 (OVERLAPS) 136/148 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
At refinement iteration 2 (INCLUDED_ONLY) 0/148 variables, 0/1 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 8533/8534 variables, and 149 constraints, problems are : Problem set: 0 solved, 1 unsolved in 1650 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 148/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 1 unsolved
At refinement iteration 0 (INCLUDED_ONLY) 0/12 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 1 unsolved
Problem apf0 is UNSAT
After SMT solving in domain Int declared 148/8534 variables, and 1 constraints, problems are : Problem set: 1 solved, 0 unsolved in 45 ms.
Refiners :[Positive P Invariants (semi-flows): 1/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 1/0 constraints, Known Traps: 0/0 constraints]
After SMT, in 2797ms problems are : Problem set: 1 solved, 0 unsolved
Skipping Parikh replay, no witness traces provided.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (NOT p0)), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (X (X (NOT p0))), (X (X p1)), (G (OR p0 p1))]
False Knowledge obtained : [(F (NOT p1)), (F p0), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 10 factoid took 217 ms. Reduced automaton from 7 states, 15 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 116 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-29 17:35:19] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:35:19] [INFO ] Invariant cache hit.
[2024-05-29 17:35:25] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2024-05-29 17:35:27] [INFO ] [Real]Absence check using state equation in 1690 ms returned sat
[2024-05-29 17:35:28] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:35:29] [INFO ] [Real]Added 8201 Read/Feed constraints in 793 ms returned sat
[2024-05-29 17:35:29] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 17:35:34] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-29 17:35:36] [INFO ] [Nat]Absence check using state equation in 1637 ms returned sat
[2024-05-29 17:35:37] [INFO ] [Nat]Added 8201 Read/Feed constraints in 1055 ms returned sat
[2024-05-29 17:35:40] [INFO ] Computed and/alt/rep : 158/194/158 causal constraints (skipped 8227 transitions) in 2903 ms.
Could not prove EG (NOT p0)
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 26 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 17:35:44] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:35:44] [INFO ] Invariant cache hit.
[2024-05-29 17:35:44] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-29 17:35:44] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:35:44] [INFO ] Invariant cache hit.
[2024-05-29 17:35:46] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:35:47] [INFO ] Implicit Places using invariants and state equation in 3172 ms returned []
Implicit Place search using SMT with State Equation took 3218 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 17:35:47] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:35:47] [INFO ] Invariant cache hit.
[2024-05-29 17:35:48] [INFO ] State equation strengthened by 8201 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30118 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30117 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 198927ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 199030ms
Finished structural reductions in LTL mode , in 1 iterations and 202304 ms. Remains : 148/148 places, 8399/8399 transitions.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 70 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0), (NOT p0)]
RANDOM walk for 300 steps (0 resets) in 29 ms. (10 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 81 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 108 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-29 17:39:07] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:39:07] [INFO ] Invariant cache hit.
[2024-05-29 17:39:13] [INFO ] [Real]Absence check using 1 positive place invariants in 3 ms returned sat
[2024-05-29 17:39:15] [INFO ] [Real]Absence check using state equation in 1718 ms returned sat
[2024-05-29 17:39:16] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:39:16] [INFO ] [Real]Added 8201 Read/Feed constraints in 805 ms returned sat
[2024-05-29 17:39:17] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 17:39:22] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2024-05-29 17:39:24] [INFO ] [Nat]Absence check using state equation in 1634 ms returned sat
[2024-05-29 17:39:25] [INFO ] [Nat]Added 8201 Read/Feed constraints in 1127 ms returned sat
[2024-05-29 17:39:28] [INFO ] Computed and/alt/rep : 158/194/158 causal constraints (skipped 8227 transitions) in 2394 ms.
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 133 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1315 reset in 3784 ms.
Product exploration explored 100000 steps with 1315 reset in 3802 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 135 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 148 transition count 8399
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 12 Pre rules applied. Total rules applied 37 place count 148 transition count 8411
Deduced a syphon composed of 49 places in 2 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 49 place count 148 transition count 8411
Discarding 24 places :
Symmetric choice reduction at 1 with 24 rule applications. Total rules 73 place count 124 transition count 8387
Deduced a syphon composed of 25 places in 2 ms
Iterating global reduction 1 with 24 rules applied. Total rules applied 97 place count 124 transition count 8387
Performed 49 Post agglomeration using F-continuation condition with reduction of 24 identical transitions.
Deduced a syphon composed of 74 places in 3 ms
Iterating global reduction 1 with 49 rules applied. Total rules applied 146 place count 124 transition count 8399
Ensure Unique test removed 4119 transitions
Reduce isomorphic transitions removed 4119 transitions.
Iterating post reduction 1 with 4119 rules applied. Total rules applied 4265 place count 124 transition count 4280
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 4291 place count 98 transition count 4254
Deduced a syphon composed of 48 places in 3 ms
Iterating global reduction 2 with 26 rules applied. Total rules applied 4317 place count 98 transition count 4254
Deduced a syphon composed of 48 places in 1 ms
Drop transitions (Redundant composition of simpler transitions.) removed 24 transitions
Redundant transition composition rules discarded 24 transitions
Iterating global reduction 2 with 24 rules applied. Total rules applied 4341 place count 98 transition count 4230
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 60 places in 1 ms
Iterating global reduction 2 with 12 rules applied. Total rules applied 4353 place count 98 transition count 4230
Discarding 24 places :
Symmetric choice reduction at 2 with 24 rule applications. Total rules 4377 place count 74 transition count 4206
Deduced a syphon composed of 36 places in 1 ms
Iterating global reduction 2 with 24 rules applied. Total rules applied 4401 place count 74 transition count 4206
Deduced a syphon composed of 36 places in 2 ms
Applied a total of 4401 rules in 7417 ms. Remains 74 /148 variables (removed 74) and now considering 4206/8399 (removed 4193) transitions.
[2024-05-29 17:39:48] [INFO ] Redundant transitions in 1314 ms returned []
Running 4205 sub problems to find dead transitions.
[2024-05-29 17:39:48] [INFO ] Flow matrix only has 4193 transitions (discarded 13 similar events)
// Phase 1: matrix 4193 rows 74 cols
[2024-05-29 17:39:49] [INFO ] Computed 1 invariants in 21 ms
[2024-05-29 17:39:49] [INFO ] State equation strengthened by 4119 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/73 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4205 unsolved
At refinement iteration 1 (OVERLAPS) 1/74 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4205 unsolved
[2024-05-29 17:41:18] [INFO ] Deduced a trap composed of 5 places in 117 ms of which 3 ms to minimize.
[2024-05-29 17:41:18] [INFO ] Deduced a trap composed of 5 places in 110 ms of which 2 ms to minimize.
[2024-05-29 17:41:18] [INFO ] Deduced a trap composed of 5 places in 118 ms of which 2 ms to minimize.
[2024-05-29 17:41:19] [INFO ] Deduced a trap composed of 5 places in 107 ms of which 1 ms to minimize.
[2024-05-29 17:41:19] [INFO ] Deduced a trap composed of 5 places in 101 ms of which 1 ms to minimize.
[2024-05-29 17:41:19] [INFO ] Deduced a trap composed of 5 places in 107 ms of which 1 ms to minimize.
[2024-05-29 17:41:19] [INFO ] Deduced a trap composed of 5 places in 107 ms of which 0 ms to minimize.
[2024-05-29 17:41:19] [INFO ] Deduced a trap composed of 5 places in 112 ms of which 2 ms to minimize.
[2024-05-29 17:41:19] [INFO ] Deduced a trap composed of 5 places in 116 ms of which 1 ms to minimize.
[2024-05-29 17:41:19] [INFO ] Deduced a trap composed of 5 places in 110 ms of which 0 ms to minimize.
[2024-05-29 17:41:19] [INFO ] Deduced a trap composed of 5 places in 107 ms of which 1 ms to minimize.
[2024-05-29 17:41:19] [INFO ] Deduced a trap composed of 5 places in 106 ms of which 0 ms to minimize.
[2024-05-29 17:41:20] [INFO ] Deduced a trap composed of 5 places in 394 ms of which 1 ms to minimize.
[2024-05-29 17:41:21] [INFO ] Deduced a trap composed of 5 places in 1280 ms of which 1 ms to minimize.
[2024-05-29 17:41:22] [INFO ] Deduced a trap composed of 5 places in 1068 ms of which 0 ms to minimize.
[2024-05-29 17:41:23] [INFO ] Deduced a trap composed of 5 places in 929 ms of which 0 ms to minimize.
[2024-05-29 17:41:24] [INFO ] Deduced a trap composed of 5 places in 807 ms of which 0 ms to minimize.
[2024-05-29 17:41:25] [INFO ] Deduced a trap composed of 5 places in 687 ms of which 1 ms to minimize.
[2024-05-29 17:41:25] [INFO ] Deduced a trap composed of 5 places in 579 ms of which 1 ms to minimize.
SMT process timed out in 96960ms, After SMT, problems are : Problem set: 0 solved, 4205 unsolved
Search for dead transitions found 0 dead transitions in 97003ms
Starting structural reductions in SI_LTL mode, iteration 1 : 74/148 places, 4206/8399 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 105753 ms. Remains : 74/148 places, 4206/8399 transitions.
Built C files in :
/tmp/ltsmin16622800000181161385
[2024-05-29 17:41:26] [INFO ] Built C files in 193ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16622800000181161385
Running compilation step : cd /tmp/ltsmin16622800000181161385;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16622800000181161385;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16622800000181161385;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 29 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 17:41:29] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
// Phase 1: matrix 8386 rows 148 cols
[2024-05-29 17:41:29] [INFO ] Computed 1 invariants in 35 ms
[2024-05-29 17:41:29] [INFO ] Implicit Places using invariants in 76 ms returned []
[2024-05-29 17:41:29] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:41:29] [INFO ] Invariant cache hit.
[2024-05-29 17:41:31] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:41:32] [INFO ] Implicit Places using invariants and state equation in 3272 ms returned []
Implicit Place search using SMT with State Equation took 3353 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 17:41:32] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:41:32] [INFO ] Invariant cache hit.
[2024-05-29 17:41:33] [INFO ] State equation strengthened by 8201 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30113 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30108 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 199337ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 199422ms
Finished structural reductions in LTL mode , in 1 iterations and 202831 ms. Remains : 148/148 places, 8399/8399 transitions.
Built C files in :
/tmp/ltsmin6552858207885288517
[2024-05-29 17:44:52] [INFO ] Built C files in 150ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6552858207885288517
Running compilation step : cd /tmp/ltsmin6552858207885288517;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6552858207885288517;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6552858207885288517;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-29 17:44:56] [INFO ] Flatten gal took : 627 ms
[2024-05-29 17:44:57] [INFO ] Flatten gal took : 583 ms
[2024-05-29 17:44:57] [INFO ] Time to serialize gal into /tmp/LTL14440564997903574939.gal : 153 ms
[2024-05-29 17:44:57] [INFO ] Time to serialize properties into /tmp/LTL7417660300552105702.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/LTL14440564997903574939.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8458010616968656026.hoa' '-atoms' '/tmp/LTL7417660300552105702.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/LTL7417660300552105702.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8458010616968656026.hoa
Detected timeout of ITS tools.
[2024-05-29 17:45:13] [INFO ] Flatten gal took : 575 ms
[2024-05-29 17:45:14] [INFO ] Flatten gal took : 591 ms
[2024-05-29 17:45:14] [INFO ] Time to serialize gal into /tmp/LTL16225024203440476615.gal : 128 ms
[2024-05-29 17:45:14] [INFO ] Time to serialize properties into /tmp/LTL15509282304479831256.ltl : 4 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/LTL16225024203440476615.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15509282304479831256.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 : !((((X(X(X("(((((p30==1)&&(p66==1))&&((p102==1)&&(p138==1)))&&(((p174==1)&&(p210==1))&&((p246==1)&&(p282==1))))&&(((p318==1)&&(p354==1...669
Formula 0 simplified : !"(((((p30==1)&&(p66==1))&&((p102==1)&&(p138==1)))&&(((p174==1)&&(p210==1))&&((p246==1)&&(p282==1))))&&(((p318==1)&&(p354==1))&&((p3...811
Detected timeout of ITS tools.
[2024-05-29 17:45:29] [INFO ] Flatten gal took : 575 ms
[2024-05-29 17:45:29] [INFO ] Applying decomposition
[2024-05-29 17:45:30] [INFO ] Flatten gal took : 576 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/graph10862918229837977117.txt' '-o' '/tmp/graph10862918229837977117.bin' '-w' '/tmp/graph10862918229837977117.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph10862918229837977117.bin' '-l' '-1' '-v' '-w' '/tmp/graph10862918229837977117.weights' '-q' '0' '-e' '0.001'
[2024-05-29 17:45:32] [INFO ] Decomposing Gal with order
[2024-05-29 17:45:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 17:45:34] [INFO ] Removed a total of 98421 redundant transitions.
[2024-05-29 17:45:34] [INFO ] Flatten gal took : 1669 ms
[2024-05-29 17:45:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 24 labels/synchronizations in 730 ms.
[2024-05-29 17:45:36] [INFO ] Time to serialize gal into /tmp/LTL1347146293274599512.gal : 90 ms
[2024-05-29 17:45:36] [INFO ] Time to serialize properties into /tmp/LTL2643016565225001188.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/LTL1347146293274599512.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2643016565225001188.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 : !((((X(X(X("(((((i0.u5.p30==1)&&(i0.u10.p66==1))&&((i0.u46.p102==1)&&(i0.u12.p138==1)))&&(((i0.u17.p174==1)&&(i0.u27.p210==1))&&((i0.u...997
Formula 0 simplified : !"(((((i0.u5.p30==1)&&(i0.u10.p66==1))&&((i0.u46.p102==1)&&(i0.u12.p138==1)))&&(((i0.u17.p174==1)&&(i0.u27.p210==1))&&((i0.u32.p246=...1221
Detected timeout of ITS tools.
Treatment of property StigmergyCommit-PT-11a-LTLFireability-01 finished in 855857 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 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 27 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 17:45:51] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:45:51] [INFO ] Invariant cache hit.
[2024-05-29 17:45:51] [INFO ] Implicit Places using invariants in 39 ms returned []
[2024-05-29 17:45:51] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:45:51] [INFO ] Invariant cache hit.
[2024-05-29 17:45:53] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:45:54] [INFO ] Implicit Places using invariants and state equation in 3251 ms returned []
Implicit Place search using SMT with State Equation took 3293 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 17:45:54] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:45:54] [INFO ] Invariant cache hit.
[2024-05-29 17:45:55] [INFO ] State equation strengthened by 8201 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30105 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 196840ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 196924ms
Finished structural reductions in LTL mode , in 1 iterations and 200278 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-02
Product exploration explored 100000 steps with 50000 reset in 433 ms.
Product exploration explored 100000 steps with 50000 reset in 401 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 3 factoid took 20 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-11a-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-11a-LTLFireability-02 finished in 201323 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((X(!p1)&&p0)))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 30 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 17:49:12] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:49:12] [INFO ] Invariant cache hit.
[2024-05-29 17:49:12] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-29 17:49:12] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:49:12] [INFO ] Invariant cache hit.
[2024-05-29 17:49:14] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:49:15] [INFO ] Implicit Places using invariants and state equation in 3245 ms returned []
Implicit Place search using SMT with State Equation took 3289 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 17:49:15] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:49:15] [INFO ] Invariant cache hit.
[2024-05-29 17:49:16] [INFO ] State equation strengthened by 8201 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30100 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 195806ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 195890ms
Finished structural reductions in LTL mode , in 1 iterations and 199241 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 70 ms :[(OR (NOT p0) p1), p1]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-03
Stuttering criterion allowed to conclude after 75 steps with 0 reset in 4 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-03 finished in 199441 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)))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 26 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 17:52:31] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:52:31] [INFO ] Invariant cache hit.
[2024-05-29 17:52:31] [INFO ] Implicit Places using invariants in 40 ms returned []
[2024-05-29 17:52:31] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:52:31] [INFO ] Invariant cache hit.
[2024-05-29 17:52:34] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:52:35] [INFO ] Implicit Places using invariants and state equation in 3211 ms returned []
Implicit Place search using SMT with State Equation took 3253 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 17:52:35] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:52:35] [INFO ] Invariant cache hit.
[2024-05-29 17:52:36] [INFO ] State equation strengthened by 8201 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30093 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 194938ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 195022ms
Finished structural reductions in LTL mode , in 1 iterations and 198347 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-04
Entered a terminal (fully accepting) state of product in 75 steps with 0 reset in 3 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-04 finished in 198480 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)&&X(G((G(p2)||p1)))))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 29 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 17:55:50] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:55:50] [INFO ] Invariant cache hit.
[2024-05-29 17:55:50] [INFO ] Implicit Places using invariants in 42 ms returned []
[2024-05-29 17:55:50] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:55:50] [INFO ] Invariant cache hit.
[2024-05-29 17:55:52] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 17:55:53] [INFO ] Implicit Places using invariants and state equation in 3230 ms returned []
Implicit Place search using SMT with State Equation took 3274 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 17:55:53] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 17:55:53] [INFO ] Invariant cache hit.
[2024-05-29 17:55:54] [INFO ] State equation strengthened by 8201 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 195800ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 195883ms
Finished structural reductions in LTL mode , in 1 iterations and 199209 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 168 ms :[(OR (NOT p0) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p2) (NOT p1)), true, (NOT p2)]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-05
Entered a terminal (fully accepting) state of product in 76 steps with 0 reset in 17 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-05 finished in 199439 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))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 147 transition count 8361
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 110 transition count 8361
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 74 place count 110 transition count 8349
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 98 place count 98 transition count 8349
Performed 37 Post agglomeration using F-continuation condition with reduction of 13 identical transitions.
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 172 place count 61 transition count 8299
Ensure Unique test removed 4095 transitions
Reduce isomorphic transitions removed 4095 transitions.
Iterating post reduction 2 with 4095 rules applied. Total rules applied 4267 place count 61 transition count 4204
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 4289 place count 50 transition count 4193
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 4300 place count 50 transition count 4182
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 4 with 12 rules applied. Total rules applied 4312 place count 50 transition count 4170
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 4336 place count 38 transition count 4158
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4337 place count 37 transition count 4157
Applied a total of 4337 rules in 9827 ms. Remains 37 /148 variables (removed 111) and now considering 4157/8399 (removed 4242) transitions.
[2024-05-29 17:59:19] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
// Phase 1: matrix 4144 rows 37 cols
[2024-05-29 17:59:19] [INFO ] Computed 1 invariants in 24 ms
[2024-05-29 17:59:19] [INFO ] Implicit Places using invariants in 52 ms returned []
[2024-05-29 17:59:19] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 17:59:19] [INFO ] Invariant cache hit.
[2024-05-29 17:59:20] [INFO ] State equation strengthened by 4119 read => feed constraints.
[2024-05-29 17:59:21] [INFO ] Implicit Places using invariants and state equation in 1402 ms returned []
Implicit Place search using SMT with State Equation took 1455 ms to find 0 implicit places.
[2024-05-29 17:59:21] [INFO ] Redundant transitions in 963 ms returned []
Running 4145 sub problems to find dead transitions.
[2024-05-29 17:59:22] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 17:59:22] [INFO ] Invariant cache hit.
[2024-05-29 17:59:22] [INFO ] State equation strengthened by 4119 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
At refinement iteration 1 (OVERLAPS) 12/37 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:00:41] [INFO ] Deduced a trap composed of 4 places in 108 ms of which 1 ms to minimize.
[2024-05-29 18:00:41] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 1 ms to minimize.
[2024-05-29 18:00:41] [INFO ] Deduced a trap composed of 4 places in 102 ms of which 0 ms to minimize.
[2024-05-29 18:00:42] [INFO ] Deduced a trap composed of 4 places in 104 ms of which 0 ms to minimize.
[2024-05-29 18:00:42] [INFO ] Deduced a trap composed of 4 places in 113 ms of which 0 ms to minimize.
[2024-05-29 18:00:42] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 0 ms to minimize.
[2024-05-29 18:00:42] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 1 ms to minimize.
[2024-05-29 18:00:42] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 1 ms to minimize.
[2024-05-29 18:00:42] [INFO ] Deduced a trap composed of 4 places in 102 ms of which 0 ms to minimize.
[2024-05-29 18:00:42] [INFO ] Deduced a trap composed of 4 places in 110 ms of which 0 ms to minimize.
[2024-05-29 18:00:42] [INFO ] Deduced a trap composed of 4 places in 106 ms of which 1 ms to minimize.
[2024-05-29 18:00:44] [INFO ] Deduced a trap composed of 4 places in 1251 ms of which 0 ms to minimize.
[2024-05-29 18:00:45] [INFO ] Deduced a trap composed of 4 places in 1039 ms of which 1 ms to minimize.
[2024-05-29 18:00:46] [INFO ] Deduced a trap composed of 4 places in 918 ms of which 3 ms to minimize.
[2024-05-29 18:00:46] [INFO ] Deduced a trap composed of 4 places in 797 ms of which 4 ms to minimize.
[2024-05-29 18:00:47] [INFO ] Deduced a trap composed of 4 places in 784 ms of which 1 ms to minimize.
[2024-05-29 18:00:48] [INFO ] Deduced a trap composed of 4 places in 672 ms of which 1 ms to minimize.
[2024-05-29 18:00:48] [INFO ] Deduced a trap composed of 4 places in 585 ms of which 1 ms to minimize.
[2024-05-29 18:00:49] [INFO ] Deduced a trap composed of 4 places in 460 ms of which 0 ms to minimize.
[2024-05-29 18:00:49] [INFO ] Deduced a trap composed of 4 places in 477 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:00:51] [INFO ] Deduced a trap composed of 4 places in 455 ms of which 1 ms to minimize.
[2024-05-29 18:00:51] [INFO ] Deduced a trap composed of 4 places in 355 ms of which 0 ms to minimize.
[2024-05-29 18:00:51] [INFO ] Deduced a trap composed of 4 places in 271 ms of which 1 ms to minimize.
[2024-05-29 18:00:51] [INFO ] Deduced a trap composed of 4 places in 189 ms of which 0 ms to minimize.
[2024-05-29 18:00:52] [INFO ] Deduced a trap composed of 4 places in 796 ms of which 0 ms to minimize.
[2024-05-29 18:00:53] [INFO ] Deduced a trap composed of 4 places in 796 ms of which 0 ms to minimize.
[2024-05-29 18:00:54] [INFO ] Deduced a trap composed of 4 places in 785 ms of which 4 ms to minimize.
[2024-05-29 18:00:55] [INFO ] Deduced a trap composed of 4 places in 678 ms of which 2 ms to minimize.
[2024-05-29 18:00:55] [INFO ] Deduced a trap composed of 4 places in 580 ms of which 1 ms to minimize.
[2024-05-29 18:00:56] [INFO ] Deduced a trap composed of 4 places in 589 ms of which 1 ms to minimize.
[2024-05-29 18:00:56] [INFO ] Deduced a trap composed of 4 places in 508 ms of which 0 ms to minimize.
[2024-05-29 18:00:57] [INFO ] Deduced a trap composed of 4 places in 403 ms of which 1 ms to minimize.
SMT process timed out in 95113ms, After SMT, problems are : Problem set: 0 solved, 4145 unsolved
Search for dead transitions found 0 dead transitions in 95153ms
Starting structural reductions in SI_LTL mode, iteration 1 : 37/148 places, 4157/8399 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 107420 ms. Remains : 37/148 places, 4157/8399 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-06
Product exploration explored 100000 steps with 7692 reset in 8802 ms.
Product exploration explored 100000 steps with 7692 reset in 8872 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 69 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
RANDOM walk for 48 steps (0 resets) in 12 ms. (3 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 82 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 44 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
[2024-05-29 18:01:15] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:01:15] [INFO ] Invariant cache hit.
[2024-05-29 18:01:18] [INFO ] [Real]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-29 18:01:18] [INFO ] [Real]Absence check using state equation in 752 ms returned sat
[2024-05-29 18:01:19] [INFO ] State equation strengthened by 4119 read => feed constraints.
[2024-05-29 18:01:19] [INFO ] [Real]Added 4119 Read/Feed constraints in 469 ms returned sat
[2024-05-29 18:01:19] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 18:01:22] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-29 18:01:23] [INFO ] [Nat]Absence check using state equation in 734 ms returned sat
[2024-05-29 18:01:23] [INFO ] [Nat]Added 4119 Read/Feed constraints in 613 ms returned sat
[2024-05-29 18:01:24] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 4132 transitions) in 629 ms.
[2024-05-29 18:01:25] [INFO ] Added : 0 causal constraints over 0 iterations in 947 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 12 out of 37 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 37/37 places, 4157/4157 transitions.
Applied a total of 0 rules in 2665 ms. Remains 37 /37 variables (removed 0) and now considering 4157/4157 (removed 0) transitions.
[2024-05-29 18:01:27] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:01:27] [INFO ] Invariant cache hit.
[2024-05-29 18:01:27] [INFO ] Implicit Places using invariants in 26 ms returned []
[2024-05-29 18:01:27] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:01:27] [INFO ] Invariant cache hit.
[2024-05-29 18:01:28] [INFO ] State equation strengthened by 4119 read => feed constraints.
[2024-05-29 18:01:29] [INFO ] Implicit Places using invariants and state equation in 1381 ms returned []
Implicit Place search using SMT with State Equation took 1409 ms to find 0 implicit places.
[2024-05-29 18:01:30] [INFO ] Redundant transitions in 1146 ms returned []
Running 4145 sub problems to find dead transitions.
[2024-05-29 18:01:30] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:01:30] [INFO ] Invariant cache hit.
[2024-05-29 18:01:30] [INFO ] State equation strengthened by 4119 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
At refinement iteration 1 (OVERLAPS) 12/37 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:02:50] [INFO ] Deduced a trap composed of 4 places in 108 ms of which 1 ms to minimize.
[2024-05-29 18:02:50] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 0 ms to minimize.
[2024-05-29 18:02:50] [INFO ] Deduced a trap composed of 4 places in 105 ms of which 0 ms to minimize.
[2024-05-29 18:02:51] [INFO ] Deduced a trap composed of 4 places in 111 ms of which 2 ms to minimize.
[2024-05-29 18:02:51] [INFO ] Deduced a trap composed of 4 places in 108 ms of which 1 ms to minimize.
[2024-05-29 18:02:51] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 0 ms to minimize.
[2024-05-29 18:02:51] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 0 ms to minimize.
[2024-05-29 18:02:51] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 1 ms to minimize.
[2024-05-29 18:02:51] [INFO ] Deduced a trap composed of 4 places in 104 ms of which 0 ms to minimize.
[2024-05-29 18:02:51] [INFO ] Deduced a trap composed of 4 places in 112 ms of which 1 ms to minimize.
[2024-05-29 18:02:51] [INFO ] Deduced a trap composed of 4 places in 104 ms of which 0 ms to minimize.
[2024-05-29 18:02:53] [INFO ] Deduced a trap composed of 4 places in 1258 ms of which 1 ms to minimize.
[2024-05-29 18:02:54] [INFO ] Deduced a trap composed of 4 places in 1044 ms of which 0 ms to minimize.
[2024-05-29 18:02:55] [INFO ] Deduced a trap composed of 4 places in 916 ms of which 1 ms to minimize.
[2024-05-29 18:02:55] [INFO ] Deduced a trap composed of 4 places in 785 ms of which 1 ms to minimize.
[2024-05-29 18:02:56] [INFO ] Deduced a trap composed of 4 places in 786 ms of which 0 ms to minimize.
[2024-05-29 18:02:57] [INFO ] Deduced a trap composed of 4 places in 679 ms of which 0 ms to minimize.
[2024-05-29 18:02:57] [INFO ] Deduced a trap composed of 4 places in 562 ms of which 1 ms to minimize.
[2024-05-29 18:02:58] [INFO ] Deduced a trap composed of 4 places in 474 ms of which 0 ms to minimize.
[2024-05-29 18:02:58] [INFO ] Deduced a trap composed of 4 places in 493 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:03:00] [INFO ] Deduced a trap composed of 4 places in 448 ms of which 1 ms to minimize.
[2024-05-29 18:03:00] [INFO ] Deduced a trap composed of 4 places in 359 ms of which 1 ms to minimize.
[2024-05-29 18:03:00] [INFO ] Deduced a trap composed of 4 places in 279 ms of which 0 ms to minimize.
[2024-05-29 18:03:00] [INFO ] Deduced a trap composed of 4 places in 190 ms of which 0 ms to minimize.
[2024-05-29 18:03:01] [INFO ] Deduced a trap composed of 4 places in 789 ms of which 1 ms to minimize.
[2024-05-29 18:03:02] [INFO ] Deduced a trap composed of 4 places in 787 ms of which 0 ms to minimize.
[2024-05-29 18:03:03] [INFO ] Deduced a trap composed of 4 places in 771 ms of which 0 ms to minimize.
[2024-05-29 18:03:04] [INFO ] Deduced a trap composed of 4 places in 668 ms of which 1 ms to minimize.
[2024-05-29 18:03:04] [INFO ] Deduced a trap composed of 4 places in 575 ms of which 1 ms to minimize.
[2024-05-29 18:03:05] [INFO ] Deduced a trap composed of 4 places in 582 ms of which 1 ms to minimize.
[2024-05-29 18:03:05] [INFO ] Deduced a trap composed of 4 places in 466 ms of which 1 ms to minimize.
SMT process timed out in 95427ms, After SMT, problems are : Problem set: 0 solved, 4145 unsolved
Search for dead transitions found 0 dead transitions in 95465ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 100704 ms. Remains : 37/37 places, 4157/4157 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 86 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
RANDOM walk for 48 steps (0 resets) in 12 ms. (3 steps per ms) remains 0/1 properties
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 84 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
[2024-05-29 18:03:06] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:03:06] [INFO ] Invariant cache hit.
[2024-05-29 18:03:08] [INFO ] [Real]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-29 18:03:09] [INFO ] [Real]Absence check using state equation in 753 ms returned sat
[2024-05-29 18:03:10] [INFO ] State equation strengthened by 4119 read => feed constraints.
[2024-05-29 18:03:10] [INFO ] [Real]Added 4119 Read/Feed constraints in 453 ms returned sat
[2024-05-29 18:03:10] [INFO ] Solution in real domain found non-integer solution.
[2024-05-29 18:03:13] [INFO ] [Nat]Absence check using 1 positive place invariants in 1 ms returned sat
[2024-05-29 18:03:13] [INFO ] [Nat]Absence check using state equation in 728 ms returned sat
[2024-05-29 18:03:14] [INFO ] [Nat]Added 4119 Read/Feed constraints in 611 ms returned sat
[2024-05-29 18:03:15] [INFO ] Computed and/alt/rep : 0/0/0 causal constraints (skipped 4132 transitions) in 1167 ms.
[2024-05-29 18:03:16] [INFO ] Added : 0 causal constraints over 0 iterations in 1479 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 40 ms :[(NOT p0)]
Product exploration explored 100000 steps with 7692 reset in 8935 ms.
Product exploration explored 100000 steps with 7692 reset in 8967 ms.
Built C files in :
/tmp/ltsmin2967084394861167231
[2024-05-29 18:03:34] [INFO ] Too many transitions (4157) to apply POR reductions. Disabling POR matrices.
[2024-05-29 18:03:34] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2967084394861167231
Running compilation step : cd /tmp/ltsmin2967084394861167231;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2967084394861167231;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2967084394861167231;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
Support contains 12 out of 37 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 37/37 places, 4157/4157 transitions.
Applied a total of 0 rules in 2730 ms. Remains 37 /37 variables (removed 0) and now considering 4157/4157 (removed 0) transitions.
[2024-05-29 18:03:39] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:03:39] [INFO ] Invariant cache hit.
[2024-05-29 18:03:39] [INFO ] Implicit Places using invariants in 25 ms returned []
[2024-05-29 18:03:39] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:03:39] [INFO ] Invariant cache hit.
[2024-05-29 18:03:40] [INFO ] State equation strengthened by 4119 read => feed constraints.
[2024-05-29 18:03:41] [INFO ] Implicit Places using invariants and state equation in 1409 ms returned []
Implicit Place search using SMT with State Equation took 1438 ms to find 0 implicit places.
[2024-05-29 18:03:42] [INFO ] Redundant transitions in 1165 ms returned []
Running 4145 sub problems to find dead transitions.
[2024-05-29 18:03:42] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:03:42] [INFO ] Invariant cache hit.
[2024-05-29 18:03:42] [INFO ] State equation strengthened by 4119 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
At refinement iteration 1 (OVERLAPS) 12/37 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:05:04] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 0 ms to minimize.
[2024-05-29 18:05:04] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 1 ms to minimize.
[2024-05-29 18:05:05] [INFO ] Deduced a trap composed of 4 places in 102 ms of which 0 ms to minimize.
[2024-05-29 18:05:05] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 1 ms to minimize.
[2024-05-29 18:05:05] [INFO ] Deduced a trap composed of 4 places in 105 ms of which 0 ms to minimize.
[2024-05-29 18:05:05] [INFO ] Deduced a trap composed of 4 places in 104 ms of which 0 ms to minimize.
[2024-05-29 18:05:05] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 1 ms to minimize.
[2024-05-29 18:05:05] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 1 ms to minimize.
[2024-05-29 18:05:05] [INFO ] Deduced a trap composed of 4 places in 113 ms of which 1 ms to minimize.
[2024-05-29 18:05:05] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 0 ms to minimize.
[2024-05-29 18:05:05] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 0 ms to minimize.
[2024-05-29 18:05:07] [INFO ] Deduced a trap composed of 4 places in 1233 ms of which 0 ms to minimize.
[2024-05-29 18:05:08] [INFO ] Deduced a trap composed of 4 places in 1047 ms of which 0 ms to minimize.
[2024-05-29 18:05:09] [INFO ] Deduced a trap composed of 4 places in 925 ms of which 1 ms to minimize.
[2024-05-29 18:05:10] [INFO ] Deduced a trap composed of 4 places in 790 ms of which 1 ms to minimize.
[2024-05-29 18:05:10] [INFO ] Deduced a trap composed of 4 places in 787 ms of which 0 ms to minimize.
[2024-05-29 18:05:11] [INFO ] Deduced a trap composed of 4 places in 658 ms of which 0 ms to minimize.
[2024-05-29 18:05:12] [INFO ] Deduced a trap composed of 4 places in 573 ms of which 1 ms to minimize.
[2024-05-29 18:05:12] [INFO ] Deduced a trap composed of 4 places in 466 ms of which 1 ms to minimize.
[2024-05-29 18:05:12] [INFO ] Deduced a trap composed of 4 places in 469 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:05:14] [INFO ] Deduced a trap composed of 4 places in 457 ms of which 0 ms to minimize.
[2024-05-29 18:05:14] [INFO ] Deduced a trap composed of 4 places in 356 ms of which 0 ms to minimize.
[2024-05-29 18:05:14] [INFO ] Deduced a trap composed of 4 places in 267 ms of which 0 ms to minimize.
[2024-05-29 18:05:15] [INFO ] Deduced a trap composed of 4 places in 182 ms of which 1 ms to minimize.
[2024-05-29 18:05:15] [INFO ] Deduced a trap composed of 4 places in 780 ms of which 1 ms to minimize.
[2024-05-29 18:05:16] [INFO ] Deduced a trap composed of 4 places in 772 ms of which 0 ms to minimize.
[2024-05-29 18:05:17] [INFO ] Deduced a trap composed of 4 places in 761 ms of which 1 ms to minimize.
[2024-05-29 18:05:18] [INFO ] Deduced a trap composed of 4 places in 665 ms of which 0 ms to minimize.
[2024-05-29 18:05:18] [INFO ] Deduced a trap composed of 4 places in 565 ms of which 1 ms to minimize.
[2024-05-29 18:05:19] [INFO ] Deduced a trap composed of 4 places in 567 ms of which 0 ms to minimize.
SMT process timed out in 96643ms, After SMT, problems are : Problem set: 0 solved, 4145 unsolved
Search for dead transitions found 0 dead transitions in 96683ms
Finished structural reductions in SI_LTL mode , in 1 iterations and 102033 ms. Remains : 37/37 places, 4157/4157 transitions.
Built C files in :
/tmp/ltsmin16682532327137600374
[2024-05-29 18:05:19] [INFO ] Too many transitions (4157) to apply POR reductions. Disabling POR matrices.
[2024-05-29 18:05:19] [INFO ] Built C files in 77ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16682532327137600374
Running compilation step : cd /tmp/ltsmin16682532327137600374;'/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'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16682532327137600374;'/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' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin16682532327137600374;'/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' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:93)
at java.base/java.lang.Thread.run(Thread.java:840)
[2024-05-29 18:05:23] [INFO ] Flatten gal took : 281 ms
[2024-05-29 18:05:23] [INFO ] Flatten gal took : 283 ms
[2024-05-29 18:05:23] [INFO ] Time to serialize gal into /tmp/LTL7088310039537079693.gal : 57 ms
[2024-05-29 18:05:23] [INFO ] Time to serialize properties into /tmp/LTL18119499757917124304.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/LTL7088310039537079693.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15616633352178548979.hoa' '-atoms' '/tmp/LTL18119499757917124304.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...319
Loading property file /tmp/LTL18119499757917124304.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15616633352178548979.hoa
Detected timeout of ITS tools.
[2024-05-29 18:05:39] [INFO ] Flatten gal took : 285 ms
[2024-05-29 18:05:39] [INFO ] Flatten gal took : 285 ms
[2024-05-29 18:05:39] [INFO ] Time to serialize gal into /tmp/LTL13324266586394572045.gal : 57 ms
[2024-05-29 18:05:39] [INFO ] Time to serialize properties into /tmp/LTL5333110840051502193.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/LTL13324266586394572045.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5333110840051502193.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("(((((p30==1)&&(p66==1))&&((p102==1)&&(p138==1)))&&(((p174==1)&&(p210==1))&&((p246==1)&&(p282==1))))&&(((p318==1)&&(p354==1))&&((...181
Formula 0 simplified : G!"(((((p30==1)&&(p66==1))&&((p102==1)&&(p138==1)))&&(((p174==1)&&(p210==1))&&((p246==1)&&(p282==1))))&&(((p318==1)&&(p354==1))&&((p...177
Detected timeout of ITS tools.
[2024-05-29 18:05:54] [INFO ] Flatten gal took : 285 ms
[2024-05-29 18:05:54] [INFO ] Applying decomposition
[2024-05-29 18:05:55] [INFO ] Flatten gal took : 289 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/graph5331002457375497917.txt' '-o' '/tmp/graph5331002457375497917.bin' '-w' '/tmp/graph5331002457375497917.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph5331002457375497917.bin' '-l' '-1' '-v' '-w' '/tmp/graph5331002457375497917.weights' '-q' '0' '-e' '0.001'
[2024-05-29 18:05:56] [INFO ] Decomposing Gal with order
[2024-05-29 18:05:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 18:05:56] [INFO ] Removed a total of 49391 redundant transitions.
[2024-05-29 18:05:56] [INFO ] Flatten gal took : 646 ms
[2024-05-29 18:05:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 243 ms.
[2024-05-29 18:05:57] [INFO ] Time to serialize gal into /tmp/LTL11881576019644700539.gal : 35 ms
[2024-05-29 18:05:57] [INFO ] Time to serialize properties into /tmp/LTL4200252107603536776.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/LTL11881576019644700539.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4200252107603536776.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("(((((u0.p30==1)&&(u1.p66==1))&&((u2.p102==1)&&(u3.p138==1)))&&(((u4.p174==1)&&(u5.p210==1))&&((u6.p246==1)&&(u7.p282==1))))&&(((...219
Formula 0 simplified : G!"(((((u0.p30==1)&&(u1.p66==1))&&((u2.p102==1)&&(u3.p138==1)))&&(((u4.p174==1)&&(u5.p210==1))&&((u6.p246==1)&&(u7.p282==1))))&&(((u...215
Reverse transition relation is NOT exact ! Due to transitions u0.t58, u0.t8397, u1.t53, u1.t8395, u2.t48, u2.t8393, u3.t43, u3.t8391, u4.t38, u4.t8389, u5....382
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
157 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,1.97117,50616,1,0,10747,124,38152,1609,137,250,43745
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA StigmergyCommit-PT-11a-LTLFireability-06 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Treatment of property StigmergyCommit-PT-11a-LTLFireability-06 finished in 409585 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) U !p0)))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 26 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 18:05:59] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
// Phase 1: matrix 8386 rows 148 cols
[2024-05-29 18:05:59] [INFO ] Computed 1 invariants in 41 ms
[2024-05-29 18:05:59] [INFO ] Implicit Places using invariants in 82 ms returned []
[2024-05-29 18:05:59] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:05:59] [INFO ] Invariant cache hit.
[2024-05-29 18:06:01] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 18:06:02] [INFO ] Implicit Places using invariants and state equation in 3373 ms returned []
Implicit Place search using SMT with State Equation took 3456 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 18:06:02] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:06:02] [INFO ] Invariant cache hit.
[2024-05-29 18:06:03] [INFO ] State equation strengthened by 8201 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30113 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30092 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 197270ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 197350ms
Finished structural reductions in LTL mode , in 1 iterations and 200853 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0), true]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-07
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-07 finished in 200985 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)))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 147 transition count 8361
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 110 transition count 8361
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 74 place count 110 transition count 8349
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 98 place count 98 transition count 8349
Performed 37 Post agglomeration using F-continuation condition with reduction of 13 identical transitions.
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 172 place count 61 transition count 8299
Ensure Unique test removed 4095 transitions
Reduce isomorphic transitions removed 4095 transitions.
Iterating post reduction 2 with 4095 rules applied. Total rules applied 4267 place count 61 transition count 4204
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 4289 place count 50 transition count 4193
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 4300 place count 50 transition count 4182
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 4 with 12 rules applied. Total rules applied 4312 place count 50 transition count 4170
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 4336 place count 38 transition count 4158
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4337 place count 37 transition count 4157
Applied a total of 4337 rules in 9231 ms. Remains 37 /148 variables (removed 111) and now considering 4157/8399 (removed 4242) transitions.
[2024-05-29 18:09:29] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
// Phase 1: matrix 4144 rows 37 cols
[2024-05-29 18:09:29] [INFO ] Computed 1 invariants in 16 ms
[2024-05-29 18:09:29] [INFO ] Implicit Places using invariants in 41 ms returned []
[2024-05-29 18:09:29] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:09:29] [INFO ] Invariant cache hit.
[2024-05-29 18:09:30] [INFO ] State equation strengthened by 4119 read => feed constraints.
[2024-05-29 18:09:30] [INFO ] Implicit Places using invariants and state equation in 1386 ms returned []
Implicit Place search using SMT with State Equation took 1429 ms to find 0 implicit places.
[2024-05-29 18:09:32] [INFO ] Redundant transitions in 1154 ms returned []
Running 4145 sub problems to find dead transitions.
[2024-05-29 18:09:32] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:09:32] [INFO ] Invariant cache hit.
[2024-05-29 18:09:32] [INFO ] State equation strengthened by 4119 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
At refinement iteration 1 (OVERLAPS) 12/37 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:10:52] [INFO ] Deduced a trap composed of 4 places in 109 ms of which 0 ms to minimize.
[2024-05-29 18:10:52] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 0 ms to minimize.
[2024-05-29 18:10:52] [INFO ] Deduced a trap composed of 4 places in 108 ms of which 0 ms to minimize.
[2024-05-29 18:10:52] [INFO ] Deduced a trap composed of 4 places in 110 ms of which 0 ms to minimize.
[2024-05-29 18:10:52] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 0 ms to minimize.
[2024-05-29 18:10:53] [INFO ] Deduced a trap composed of 4 places in 106 ms of which 0 ms to minimize.
[2024-05-29 18:10:53] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 1 ms to minimize.
[2024-05-29 18:10:53] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 0 ms to minimize.
[2024-05-29 18:10:53] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 0 ms to minimize.
[2024-05-29 18:10:53] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 1 ms to minimize.
[2024-05-29 18:10:53] [INFO ] Deduced a trap composed of 4 places in 106 ms of which 0 ms to minimize.
[2024-05-29 18:10:54] [INFO ] Deduced a trap composed of 4 places in 1233 ms of which 1 ms to minimize.
[2024-05-29 18:10:55] [INFO ] Deduced a trap composed of 4 places in 1033 ms of which 1 ms to minimize.
[2024-05-29 18:10:56] [INFO ] Deduced a trap composed of 4 places in 914 ms of which 1 ms to minimize.
[2024-05-29 18:10:57] [INFO ] Deduced a trap composed of 4 places in 767 ms of which 0 ms to minimize.
[2024-05-29 18:10:58] [INFO ] Deduced a trap composed of 4 places in 758 ms of which 1 ms to minimize.
[2024-05-29 18:10:59] [INFO ] Deduced a trap composed of 4 places in 655 ms of which 0 ms to minimize.
[2024-05-29 18:10:59] [INFO ] Deduced a trap composed of 4 places in 552 ms of which 0 ms to minimize.
[2024-05-29 18:11:00] [INFO ] Deduced a trap composed of 4 places in 448 ms of which 1 ms to minimize.
[2024-05-29 18:11:00] [INFO ] Deduced a trap composed of 4 places in 469 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:11:01] [INFO ] Deduced a trap composed of 4 places in 451 ms of which 1 ms to minimize.
[2024-05-29 18:11:02] [INFO ] Deduced a trap composed of 4 places in 377 ms of which 0 ms to minimize.
[2024-05-29 18:11:02] [INFO ] Deduced a trap composed of 4 places in 273 ms of which 1 ms to minimize.
[2024-05-29 18:11:02] [INFO ] Deduced a trap composed of 4 places in 183 ms of which 1 ms to minimize.
[2024-05-29 18:11:03] [INFO ] Deduced a trap composed of 4 places in 778 ms of which 1 ms to minimize.
[2024-05-29 18:11:04] [INFO ] Deduced a trap composed of 4 places in 760 ms of which 1 ms to minimize.
[2024-05-29 18:11:04] [INFO ] Deduced a trap composed of 4 places in 770 ms of which 1 ms to minimize.
[2024-05-29 18:11:05] [INFO ] Deduced a trap composed of 4 places in 663 ms of which 0 ms to minimize.
[2024-05-29 18:11:06] [INFO ] Deduced a trap composed of 4 places in 558 ms of which 1 ms to minimize.
[2024-05-29 18:11:06] [INFO ] Deduced a trap composed of 4 places in 600 ms of which 3 ms to minimize.
[2024-05-29 18:11:07] [INFO ] Deduced a trap composed of 4 places in 460 ms of which 1 ms to minimize.
[2024-05-29 18:11:07] [INFO ] Deduced a trap composed of 4 places in 372 ms of which 1 ms to minimize.
SMT process timed out in 95479ms, After SMT, problems are : Problem set: 0 solved, 4145 unsolved
Search for dead transitions found 0 dead transitions in 95517ms
Starting structural reductions in SI_LTL mode, iteration 1 : 37/148 places, 4157/8399 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 107349 ms. Remains : 37/148 places, 4157/8399 transitions.
Stuttering acceptance computed with spot in 68 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-08
Stuttering criterion allowed to conclude after 84734 steps with 6517 reset in 7427 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-08 finished in 114869 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)))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 147 transition count 8361
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 110 transition count 8361
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 74 place count 110 transition count 8349
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 98 place count 98 transition count 8349
Performed 37 Post agglomeration using F-continuation condition with reduction of 13 identical transitions.
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 172 place count 61 transition count 8299
Ensure Unique test removed 4095 transitions
Reduce isomorphic transitions removed 4095 transitions.
Iterating post reduction 2 with 4095 rules applied. Total rules applied 4267 place count 61 transition count 4204
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 1 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 4289 place count 50 transition count 4193
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 4300 place count 50 transition count 4182
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 4 with 12 rules applied. Total rules applied 4312 place count 50 transition count 4170
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 4336 place count 38 transition count 4158
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4337 place count 37 transition count 4157
Applied a total of 4337 rules in 9262 ms. Remains 37 /148 variables (removed 111) and now considering 4157/8399 (removed 4242) transitions.
[2024-05-29 18:11:24] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:11:24] [INFO ] Invariant cache hit.
[2024-05-29 18:11:24] [INFO ] Implicit Places using invariants in 26 ms returned []
[2024-05-29 18:11:24] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:11:24] [INFO ] Invariant cache hit.
[2024-05-29 18:11:25] [INFO ] State equation strengthened by 4119 read => feed constraints.
[2024-05-29 18:11:25] [INFO ] Implicit Places using invariants and state equation in 1418 ms returned []
Implicit Place search using SMT with State Equation took 1445 ms to find 0 implicit places.
[2024-05-29 18:11:27] [INFO ] Redundant transitions in 1159 ms returned []
Running 4145 sub problems to find dead transitions.
[2024-05-29 18:11:27] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:11:27] [INFO ] Invariant cache hit.
[2024-05-29 18:11:27] [INFO ] State equation strengthened by 4119 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
At refinement iteration 1 (OVERLAPS) 12/37 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:12:46] [INFO ] Deduced a trap composed of 4 places in 113 ms of which 1 ms to minimize.
[2024-05-29 18:12:47] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 1 ms to minimize.
[2024-05-29 18:12:47] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 0 ms to minimize.
[2024-05-29 18:12:47] [INFO ] Deduced a trap composed of 4 places in 97 ms of which 1 ms to minimize.
[2024-05-29 18:12:47] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 0 ms to minimize.
[2024-05-29 18:12:47] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 0 ms to minimize.
[2024-05-29 18:12:47] [INFO ] Deduced a trap composed of 4 places in 104 ms of which 0 ms to minimize.
[2024-05-29 18:12:47] [INFO ] Deduced a trap composed of 4 places in 106 ms of which 0 ms to minimize.
[2024-05-29 18:12:47] [INFO ] Deduced a trap composed of 4 places in 109 ms of which 1 ms to minimize.
[2024-05-29 18:12:47] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 0 ms to minimize.
[2024-05-29 18:12:48] [INFO ] Deduced a trap composed of 4 places in 102 ms of which 1 ms to minimize.
[2024-05-29 18:12:49] [INFO ] Deduced a trap composed of 4 places in 1222 ms of which 1 ms to minimize.
[2024-05-29 18:12:50] [INFO ] Deduced a trap composed of 4 places in 1058 ms of which 1 ms to minimize.
[2024-05-29 18:12:51] [INFO ] Deduced a trap composed of 4 places in 910 ms of which 1 ms to minimize.
[2024-05-29 18:12:52] [INFO ] Deduced a trap composed of 4 places in 770 ms of which 0 ms to minimize.
[2024-05-29 18:12:52] [INFO ] Deduced a trap composed of 4 places in 781 ms of which 0 ms to minimize.
[2024-05-29 18:12:53] [INFO ] Deduced a trap composed of 4 places in 676 ms of which 0 ms to minimize.
[2024-05-29 18:12:54] [INFO ] Deduced a trap composed of 4 places in 560 ms of which 0 ms to minimize.
[2024-05-29 18:12:54] [INFO ] Deduced a trap composed of 4 places in 456 ms of which 1 ms to minimize.
[2024-05-29 18:12:55] [INFO ] Deduced a trap composed of 4 places in 478 ms of which 0 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:12:56] [INFO ] Deduced a trap composed of 4 places in 445 ms of which 0 ms to minimize.
[2024-05-29 18:12:56] [INFO ] Deduced a trap composed of 4 places in 358 ms of which 0 ms to minimize.
[2024-05-29 18:12:56] [INFO ] Deduced a trap composed of 4 places in 272 ms of which 1 ms to minimize.
[2024-05-29 18:12:57] [INFO ] Deduced a trap composed of 4 places in 186 ms of which 1 ms to minimize.
[2024-05-29 18:12:57] [INFO ] Deduced a trap composed of 4 places in 787 ms of which 0 ms to minimize.
[2024-05-29 18:12:58] [INFO ] Deduced a trap composed of 4 places in 781 ms of which 1 ms to minimize.
[2024-05-29 18:12:59] [INFO ] Deduced a trap composed of 4 places in 767 ms of which 0 ms to minimize.
[2024-05-29 18:13:00] [INFO ] Deduced a trap composed of 4 places in 660 ms of which 0 ms to minimize.
[2024-05-29 18:13:00] [INFO ] Deduced a trap composed of 4 places in 557 ms of which 1 ms to minimize.
[2024-05-29 18:13:01] [INFO ] Deduced a trap composed of 4 places in 561 ms of which 1 ms to minimize.
[2024-05-29 18:13:01] [INFO ] Deduced a trap composed of 4 places in 473 ms of which 1 ms to minimize.
[2024-05-29 18:13:02] [INFO ] Deduced a trap composed of 4 places in 365 ms of which 0 ms to minimize.
[2024-05-29 18:13:02] [INFO ] Deduced a trap composed of 4 places in 554 ms of which 0 ms to minimize.
SMT process timed out in 95565ms, After SMT, problems are : Problem set: 0 solved, 4145 unsolved
Search for dead transitions found 0 dead transitions in 95605ms
Starting structural reductions in SI_LTL mode, iteration 1 : 37/148 places, 4157/8399 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 107490 ms. Remains : 37/148 places, 4157/8399 transitions.
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-09
Stuttering criterion allowed to conclude after 13 steps with 0 reset in 9 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-09 finished in 107568 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(F(p1))&&p0)))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 23 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 18:13:02] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
// Phase 1: matrix 8386 rows 148 cols
[2024-05-29 18:13:02] [INFO ] Computed 1 invariants in 31 ms
[2024-05-29 18:13:02] [INFO ] Implicit Places using invariants in 74 ms returned []
[2024-05-29 18:13:02] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:13:02] [INFO ] Invariant cache hit.
[2024-05-29 18:13:05] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 18:13:06] [INFO ] Implicit Places using invariants and state equation in 3210 ms returned []
Implicit Place search using SMT with State Equation took 3288 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 18:13:06] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:13:06] [INFO ] Invariant cache hit.
[2024-05-29 18:13:07] [INFO ] State equation strengthened by 8201 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30104 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30094 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 196492ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 196573ms
Finished structural reductions in LTL mode , in 1 iterations and 199903 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-10
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-10 finished in 200124 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)))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions (Trivial Post-Agglo cleanup.) removed 37 transitions
Trivial Post-agglo rules discarded 37 transitions
Performed 37 trivial Post agglomeration. Transition count delta: 37
Iterating post reduction 0 with 37 rules applied. Total rules applied 37 place count 147 transition count 8361
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 74 place count 110 transition count 8361
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 12 Pre rules applied. Total rules applied 74 place count 110 transition count 8349
Deduced a syphon composed of 12 places in 2 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 98 place count 98 transition count 8349
Performed 37 Post agglomeration using F-continuation condition with reduction of 13 identical transitions.
Deduced a syphon composed of 37 places in 1 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 2 with 74 rules applied. Total rules applied 172 place count 61 transition count 8299
Ensure Unique test removed 4095 transitions
Reduce isomorphic transitions removed 4095 transitions.
Iterating post reduction 2 with 4095 rules applied. Total rules applied 4267 place count 61 transition count 4204
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 4289 place count 50 transition count 4193
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 4300 place count 50 transition count 4182
Drop transitions (Redundant composition of simpler transitions.) removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 4 with 12 rules applied. Total rules applied 4312 place count 50 transition count 4170
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 1 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 4336 place count 38 transition count 4158
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 4337 place count 37 transition count 4157
Applied a total of 4337 rules in 9140 ms. Remains 37 /148 variables (removed 111) and now considering 4157/8399 (removed 4242) transitions.
[2024-05-29 18:16:32] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
// Phase 1: matrix 4144 rows 37 cols
[2024-05-29 18:16:32] [INFO ] Computed 1 invariants in 17 ms
[2024-05-29 18:16:32] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-29 18:16:32] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:16:32] [INFO ] Invariant cache hit.
[2024-05-29 18:16:33] [INFO ] State equation strengthened by 4119 read => feed constraints.
[2024-05-29 18:16:33] [INFO ] Implicit Places using invariants and state equation in 1397 ms returned []
Implicit Place search using SMT with State Equation took 1447 ms to find 0 implicit places.
[2024-05-29 18:16:34] [INFO ] Redundant transitions in 1151 ms returned []
Running 4145 sub problems to find dead transitions.
[2024-05-29 18:16:34] [INFO ] Flow matrix only has 4144 transitions (discarded 13 similar events)
[2024-05-29 18:16:34] [INFO ] Invariant cache hit.
[2024-05-29 18:16:34] [INFO ] State equation strengthened by 4119 read => feed constraints.
At refinement iteration 0 (INCLUDED_ONLY) 0/25 variables, 0/0 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
At refinement iteration 1 (OVERLAPS) 12/37 variables, 1/1 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:17:55] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 0 ms to minimize.
[2024-05-29 18:17:55] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 0 ms to minimize.
[2024-05-29 18:17:55] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 1 ms to minimize.
[2024-05-29 18:17:55] [INFO ] Deduced a trap composed of 4 places in 99 ms of which 0 ms to minimize.
[2024-05-29 18:17:55] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 1 ms to minimize.
[2024-05-29 18:17:55] [INFO ] Deduced a trap composed of 4 places in 98 ms of which 0 ms to minimize.
[2024-05-29 18:17:55] [INFO ] Deduced a trap composed of 4 places in 101 ms of which 0 ms to minimize.
[2024-05-29 18:17:55] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 0 ms to minimize.
[2024-05-29 18:17:56] [INFO ] Deduced a trap composed of 4 places in 102 ms of which 0 ms to minimize.
[2024-05-29 18:17:56] [INFO ] Deduced a trap composed of 4 places in 100 ms of which 0 ms to minimize.
[2024-05-29 18:17:56] [INFO ] Deduced a trap composed of 4 places in 103 ms of which 0 ms to minimize.
[2024-05-29 18:17:57] [INFO ] Deduced a trap composed of 4 places in 1233 ms of which 1 ms to minimize.
[2024-05-29 18:17:58] [INFO ] Deduced a trap composed of 4 places in 1029 ms of which 1 ms to minimize.
[2024-05-29 18:17:59] [INFO ] Deduced a trap composed of 4 places in 886 ms of which 0 ms to minimize.
[2024-05-29 18:18:00] [INFO ] Deduced a trap composed of 4 places in 786 ms of which 1 ms to minimize.
[2024-05-29 18:18:01] [INFO ] Deduced a trap composed of 4 places in 779 ms of which 0 ms to minimize.
[2024-05-29 18:18:01] [INFO ] Deduced a trap composed of 4 places in 669 ms of which 0 ms to minimize.
[2024-05-29 18:18:02] [INFO ] Deduced a trap composed of 4 places in 577 ms of which 0 ms to minimize.
[2024-05-29 18:18:02] [INFO ] Deduced a trap composed of 4 places in 487 ms of which 0 ms to minimize.
[2024-05-29 18:18:03] [INFO ] Deduced a trap composed of 4 places in 476 ms of which 1 ms to minimize.
At refinement iteration 2 (INCLUDED_ONLY) 0/37 variables, 20/21 constraints. Problems are: Problem set: 0 solved, 4145 unsolved
[2024-05-29 18:18:04] [INFO ] Deduced a trap composed of 4 places in 456 ms of which 0 ms to minimize.
[2024-05-29 18:18:04] [INFO ] Deduced a trap composed of 4 places in 364 ms of which 0 ms to minimize.
[2024-05-29 18:18:05] [INFO ] Deduced a trap composed of 4 places in 265 ms of which 1 ms to minimize.
[2024-05-29 18:18:05] [INFO ] Deduced a trap composed of 4 places in 184 ms of which 0 ms to minimize.
[2024-05-29 18:18:06] [INFO ] Deduced a trap composed of 4 places in 773 ms of which 1 ms to minimize.
[2024-05-29 18:18:07] [INFO ] Deduced a trap composed of 4 places in 772 ms of which 1 ms to minimize.
[2024-05-29 18:18:07] [INFO ] Deduced a trap composed of 4 places in 810 ms of which 1 ms to minimize.
[2024-05-29 18:18:08] [INFO ] Deduced a trap composed of 4 places in 662 ms of which 1 ms to minimize.
[2024-05-29 18:18:09] [INFO ] Deduced a trap composed of 4 places in 560 ms of which 1 ms to minimize.
[2024-05-29 18:18:09] [INFO ] Deduced a trap composed of 4 places in 562 ms of which 1 ms to minimize.
[2024-05-29 18:18:10] [INFO ] Deduced a trap composed of 4 places in 477 ms of which 3 ms to minimize.
[2024-05-29 18:18:10] [INFO ] Deduced a trap composed of 4 places in 370 ms of which 0 ms to minimize.
SMT process timed out in 95813ms, After SMT, problems are : Problem set: 0 solved, 4145 unsolved
Search for dead transitions found 0 dead transitions in 95852ms
Starting structural reductions in SI_LTL mode, iteration 1 : 37/148 places, 4157/8399 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 107607 ms. Remains : 37/148 places, 4157/8399 transitions.
Stuttering acceptance computed with spot in 53 ms :[p0]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-11
Stuttering criterion allowed to conclude after 12 steps with 0 reset in 3 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-11 finished in 107687 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)))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 26 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 18:18:10] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
// Phase 1: matrix 8386 rows 148 cols
[2024-05-29 18:18:10] [INFO ] Computed 1 invariants in 44 ms
[2024-05-29 18:18:10] [INFO ] Implicit Places using invariants in 84 ms returned []
[2024-05-29 18:18:10] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:18:10] [INFO ] Invariant cache hit.
[2024-05-29 18:18:13] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 18:18:13] [INFO ] Implicit Places using invariants and state equation in 3252 ms returned []
Implicit Place search using SMT with State Equation took 3338 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 18:18:14] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:18:14] [INFO ] Invariant cache hit.
[2024-05-29 18:18:14] [INFO ] State equation strengthened by 8201 read => feed constraints.
Error getting values : (error "ParserException while parsing response: ((s1 1.0)
(s2 1.0)
(s3 1.0)
(s4 1.0)
(s5 1.0)
(s6 1.0)
(s7 1.0)
(s8 1.0)
(s9 1.0)
(s10 1.0)
(s11 1.0)
(s12 1.0)
(s13 1.0)
(s14 1.0)
(s15 1.0)
(s16 1.0)
(s17 1.0)
(s18 1.0)
(s19 1.0)
(s20 1.0)
(s21 1.0)
(s22 1.0)
(s23 1.0)
(s24 1.0)
(s25 1.0)
(s26 1.0)
(s27 1.0)
(s28 1.0)
(s29 1.0)
(s30 1.0)
(s31 1.0)
(s32 1.0)
(s33 1.0)
(s34 1.0)
(s35 1.0)
(s36 1.0)
(s37 1.0)
(s38 1.0)
(s39 1.0)
(s40 1.0)
(s41 1.0)
(s42 1.0)
(s43 1.0)
(s44 1.0)
(s45 1.0)
(s46 1.0)
(s47 1.0)
(s48 1.0)
(s49 1.0)
(s50 1.0)
(s51 1.0)
(s52 1.0)
(s53 1.0)
(s54 1.0)
(s55 1.0)
(s56 1.0)
(s57 1.0)
(s58 1.0)
(s59 1.0)
(s60 1.0)
(s61 1.0)
(s62 1.0)
(s63 1.0)
(s64 1.0)
(s65 1.0)
(s66 1.0)
(s67 1.0)
(s68 1.0)
(s69 1.0)
(s70 1.0)
(s71 1.0)
(s72 1.0)
(s73 1.0)
(s74 1.0)
(s75 1.0)
(s76 1.0)
(s77 1.0)
(s78 1.0)
(s79 1.0)
(s80 1.0)
(s81 1.0)
(s82 1.0)
(s83 1.0)
(s84 timeout
1.0) org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30101 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30096 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 196504ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 196585ms
Finished structural reductions in LTL mode , in 1 iterations and 199974 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 102 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-12
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-12 finished in 200109 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((G(p1)||p0))))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 27 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 18:21:30] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:21:30] [INFO ] Invariant cache hit.
[2024-05-29 18:21:30] [INFO ] Implicit Places using invariants in 43 ms returned []
[2024-05-29 18:21:30] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:21:30] [INFO ] Invariant cache hit.
[2024-05-29 18:21:33] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 18:21:33] [INFO ] Implicit Places using invariants and state equation in 3235 ms returned []
Implicit Place search using SMT with State Equation took 3280 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 18:21:34] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:21:34] [INFO ] Invariant cache hit.
[2024-05-29 18:21:34] [INFO ] State equation strengthened by 8201 read => feed constraints.
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30094 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30097 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 196425ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 196504ms
Finished structural reductions in LTL mode , in 1 iterations and 199835 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-13
Product exploration explored 100000 steps with 50000 reset in 531 ms.
Product exploration explored 100000 steps with 50000 reset in 413 ms.
Computed a total of 3 stabilizing places and 3 stable transitions
Computed a total of 3 stabilizing places and 3 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND p1 (NOT p0)))), (X p0), (X (NOT p1)), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND p1 (NOT p0))))), (X (X p0)), (X (X (NOT p1)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 17 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA StigmergyCommit-PT-11a-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property StigmergyCommit-PT-11a-LTLFireability-13 finished in 200975 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(G(p1))&&p0)))'
Support contains 12 out of 148 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 148/148 places, 8399/8399 transitions.
Applied a total of 0 rules in 28 ms. Remains 148 /148 variables (removed 0) and now considering 8399/8399 (removed 0) transitions.
[2024-05-29 18:24:51] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:24:51] [INFO ] Invariant cache hit.
[2024-05-29 18:24:51] [INFO ] Implicit Places using invariants in 45 ms returned []
[2024-05-29 18:24:51] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:24:51] [INFO ] Invariant cache hit.
[2024-05-29 18:24:54] [INFO ] State equation strengthened by 8201 read => feed constraints.
[2024-05-29 18:24:54] [INFO ] Implicit Places using invariants and state equation in 3263 ms returned []
Implicit Place search using SMT with State Equation took 3311 ms to find 0 implicit places.
Running 8398 sub problems to find dead transitions.
[2024-05-29 18:24:55] [INFO ] Flow matrix only has 8386 transitions (discarded 13 similar events)
[2024-05-29 18:24:55] [INFO ] Invariant cache hit.
[2024-05-29 18:24:55] [INFO ] State equation strengthened by 8201 read => feed constraints.
Error getting values : (error "ParserException while parsing response: (timeout
org.smtlib.IParser$ParserException: Unbalanced parentheses at end of input")
Solver is answering 'unknown', stopping.
After SMT solving in domain Real declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30102 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8398/171 constraints, Known Traps: 0/0 constraints]
Escalating to Integer solving :Problem set: 0 solved, 8398 unsolved
Solver is answering 'unknown', stopping.
After SMT solving in domain Int declared 147/8534 variables, and 0 constraints, problems are : Problem set: 0 solved, 8398 unsolved in 30115 ms.
Refiners :[Positive P Invariants (semi-flows): 0/1 constraints, State Equation: 0/148 constraints, ReadFeed: 0/8201 constraints, PredecessorRefiner: 8227/171 constraints, Known Traps: 0/0 constraints]
After SMT, in 196245ms problems are : Problem set: 0 solved, 8398 unsolved
Search for dead transitions found 0 dead transitions in 196326ms
Finished structural reductions in LTL mode , in 1 iterations and 199686 ms. Remains : 148/148 places, 8399/8399 transitions.
Stuttering acceptance computed with spot in 144 ms :[true, (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : StigmergyCommit-PT-11a-LTLFireability-15
Entered a terminal (fully accepting) state of product in 75 steps with 0 reset in 3 ms.
FORMULA StigmergyCommit-PT-11a-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property StigmergyCommit-PT-11a-LTLFireability-15 finished in 199869 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(p0))) U p0)||X(F((X(p0)&&p1)))))'
[2024-05-29 18:28:12] [INFO ] Flatten gal took : 566 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin8560755374960270920
[2024-05-29 18:28:12] [INFO ] Too many transitions (8399) to apply POR reductions. Disabling POR matrices.
[2024-05-29 18:28:12] [INFO ] Built C files in 125ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8560755374960270920
Running compilation step : cd /tmp/ltsmin8560755374960270920;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/limit_time.pl' '720' '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'
[2024-05-29 18:28:13] [INFO ] Applying decomposition
[2024-05-29 18:28:13] [INFO ] Flatten gal took : 570 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/graph7708313011120019595.txt' '-o' '/tmp/graph7708313011120019595.bin' '-w' '/tmp/graph7708313011120019595.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202405141337/bin/louvain-linux64' '/tmp/graph7708313011120019595.bin' '-l' '-1' '-v' '-w' '/tmp/graph7708313011120019595.weights' '-q' '0' '-e' '0.001'
[2024-05-29 18:28:15] [INFO ] Decomposing Gal with order
[2024-05-29 18:28:15] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-29 18:28:17] [INFO ] Removed a total of 98417 redundant transitions.
[2024-05-29 18:28:17] [INFO ] Flatten gal took : 1544 ms
[2024-05-29 18:28:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 28 labels/synchronizations in 488 ms.
[2024-05-29 18:28:18] [INFO ] Time to serialize gal into /tmp/LTLFireability10833147709711033363.gal : 64 ms
[2024-05-29 18:28:18] [INFO ] Time to serialize properties into /tmp/LTLFireability73338727716563878.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/LTLFireability10833147709711033363.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability73338727716563878.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...275
Read 1 LTL properties
Checking formula 0 : !((((X(X(X("(((((i0.u28.p30==1)&&(i0.u21.p66==1))&&((i0.u17.p102==1)&&(i0.u15.p138==1)))&&(((i0.u38.p174==1)&&(i0.u32.p210==1))&&((i0....997
Formula 0 simplified : !"(((((i0.u28.p30==1)&&(i0.u21.p66==1))&&((i0.u17.p102==1)&&(i0.u15.p138==1)))&&(((i0.u38.p174==1)&&(i0.u32.p210==1))&&((i0.u23.p246...1221
Compilation finished in 80805 ms.
Running link step : cd /tmp/ltsmin8560755374960270920;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 107 ms.
Running LTSmin : cd /tmp/ltsmin8560755374960270920;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202405141337/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '((X(X(X((LTLAPp0==true)))) U (LTLAPp0==true))||X(<>((X((LTLAPp0==true))&&(LTLAPp1==true)))))' '--buchi-type=spotba'

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="StigmergyCommit-PT-11a"
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 StigmergyCommit-PT-11a, 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-171690531900236"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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