About the Execution of ITS-Tools for FlexibleBarrier-PT-22b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16228.743 | 3600000.00 | 12760826.00 | 3845.70 | T?TFT??FTF?FTFF? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2021-input.r102-smll-162075331200156.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2021-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.....................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is FlexibleBarrier-PT-22b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r102-smll-162075331200156
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 107K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 90K May 10 09:43 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Mar 28 16:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Mar 28 16:12 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:12 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:12 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 11:23 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 11:23 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 19:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 19:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Mar 22 09:15 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Mar 22 09:15 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 4 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 1.8M May 5 16:51 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 FlexibleBarrier-PT-22b-00
FORMULA_NAME FlexibleBarrier-PT-22b-01
FORMULA_NAME FlexibleBarrier-PT-22b-02
FORMULA_NAME FlexibleBarrier-PT-22b-03
FORMULA_NAME FlexibleBarrier-PT-22b-04
FORMULA_NAME FlexibleBarrier-PT-22b-05
FORMULA_NAME FlexibleBarrier-PT-22b-06
FORMULA_NAME FlexibleBarrier-PT-22b-07
FORMULA_NAME FlexibleBarrier-PT-22b-08
FORMULA_NAME FlexibleBarrier-PT-22b-09
FORMULA_NAME FlexibleBarrier-PT-22b-10
FORMULA_NAME FlexibleBarrier-PT-22b-11
FORMULA_NAME FlexibleBarrier-PT-22b-12
FORMULA_NAME FlexibleBarrier-PT-22b-13
FORMULA_NAME FlexibleBarrier-PT-22b-14
FORMULA_NAME FlexibleBarrier-PT-22b-15
=== Now, execution of the tool begins
BK_START 1621192166284
Running Version 0
[2021-05-16 19:09:29] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2021-05-16 19:09:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 19:09:30] [INFO ] Load time of PNML (sax parser for PT used): 636 ms
[2021-05-16 19:09:30] [INFO ] Transformed 6478 places.
[2021-05-16 19:09:30] [INFO ] Transformed 7469 transitions.
[2021-05-16 19:09:30] [INFO ] Found NUPN structural information;
[2021-05-16 19:09:30] [INFO ] Parsed PT model containing 6478 places and 7469 transitions in 782 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 18 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 19:09:30] [INFO ] Initial state test concluded for 1 properties.
FORMULA FlexibleBarrier-PT-22b-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-22b-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-22b-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 48 out of 6478 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 6478/6478 places, 7469/7469 transitions.
Discarding 2740 places :
Symmetric choice reduction at 0 with 2740 rule applications. Total rules 2740 place count 3738 transition count 4729
Iterating global reduction 0 with 2740 rules applied. Total rules applied 5480 place count 3738 transition count 4729
Discarding 1307 places :
Symmetric choice reduction at 0 with 1307 rule applications. Total rules 6787 place count 2431 transition count 3422
Iterating global reduction 0 with 1307 rules applied. Total rules applied 8094 place count 2431 transition count 3422
Discarding 842 places :
Symmetric choice reduction at 0 with 842 rule applications. Total rules 8936 place count 1589 transition count 2580
Iterating global reduction 0 with 842 rules applied. Total rules applied 9778 place count 1589 transition count 2580
Ensure Unique test removed 406 transitions
Reduce isomorphic transitions removed 406 transitions.
Iterating post reduction 0 with 406 rules applied. Total rules applied 10184 place count 1589 transition count 2174
Applied a total of 10184 rules in 2159 ms. Remains 1589 /6478 variables (removed 4889) and now considering 2174/7469 (removed 5295) transitions.
// Phase 1: matrix 2174 rows 1589 cols
[2021-05-16 19:09:33] [INFO ] Computed 24 place invariants in 169 ms
[2021-05-16 19:09:35] [INFO ] Implicit Places using invariants in 2230 ms returned []
// Phase 1: matrix 2174 rows 1589 cols
[2021-05-16 19:09:35] [INFO ] Computed 24 place invariants in 122 ms
[2021-05-16 19:09:38] [INFO ] Implicit Places using invariants and state equation in 2936 ms returned []
Implicit Place search using SMT with State Equation took 5224 ms to find 0 implicit places.
// Phase 1: matrix 2174 rows 1589 cols
[2021-05-16 19:09:38] [INFO ] Computed 24 place invariants in 79 ms
[2021-05-16 19:09:41] [INFO ] Dead Transitions using invariants and state equation in 3077 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1589/6478 places, 2174/7469 transitions.
[2021-05-16 19:09:42] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-16 19:09:42] [INFO ] Flatten gal took : 263 ms
FORMULA FlexibleBarrier-PT-22b-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-22b-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-22b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-22b-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 19:09:42] [INFO ] Flatten gal took : 258 ms
[2021-05-16 19:09:42] [INFO ] Input system was already deterministic with 2174 transitions.
Incomplete random walk after 100000 steps, including 677 resets, run finished after 640 ms. (steps per millisecond=156 ) properties (out of 18) seen :5
Running SMT prover for 13 properties.
// Phase 1: matrix 2174 rows 1589 cols
[2021-05-16 19:09:43] [INFO ] Computed 24 place invariants in 50 ms
[2021-05-16 19:09:43] [INFO ] [Real]Absence check using 24 positive place invariants in 55 ms returned sat
[2021-05-16 19:09:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:09:45] [INFO ] [Real]Absence check using state equation in 1238 ms returned sat
[2021-05-16 19:09:45] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 330 ms.
[2021-05-16 19:09:46] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:09:46] [INFO ] [Nat]Absence check using 24 positive place invariants in 42 ms returned sat
[2021-05-16 19:09:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:09:47] [INFO ] [Nat]Absence check using state equation in 884 ms returned sat
[2021-05-16 19:09:47] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 203 ms.
[2021-05-16 19:10:08] [INFO ] Deduced a trap composed of 9 places in 2091 ms of which 8 ms to minimize.
[2021-05-16 19:10:08] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 0
[2021-05-16 19:10:09] [INFO ] [Real]Absence check using 24 positive place invariants in 61 ms returned sat
[2021-05-16 19:10:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:10:10] [INFO ] [Real]Absence check using state equation in 1103 ms returned sat
[2021-05-16 19:10:10] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 152 ms.
[2021-05-16 19:10:10] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:10:11] [INFO ] [Nat]Absence check using 24 positive place invariants in 55 ms returned sat
[2021-05-16 19:10:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:10:12] [INFO ] [Nat]Absence check using state equation in 1367 ms returned sat
[2021-05-16 19:10:12] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 127 ms.
[2021-05-16 19:10:30] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 1
[2021-05-16 19:10:31] [INFO ] [Real]Absence check using 24 positive place invariants in 60 ms returned sat
[2021-05-16 19:10:31] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:10:32] [INFO ] [Real]Absence check using state equation in 1186 ms returned sat
[2021-05-16 19:10:32] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:10:33] [INFO ] [Nat]Absence check using 24 positive place invariants in 51 ms returned sat
[2021-05-16 19:10:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:10:34] [INFO ] [Nat]Absence check using state equation in 1295 ms returned sat
[2021-05-16 19:10:34] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 164 ms.
[2021-05-16 19:10:54] [INFO ] Deduced a trap composed of 9 places in 1422 ms of which 7 ms to minimize.
[2021-05-16 19:10:54] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 2
[2021-05-16 19:10:54] [INFO ] [Real]Absence check using 24 positive place invariants in 56 ms returned sat
[2021-05-16 19:10:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:10:55] [INFO ] [Real]Absence check using state equation in 1309 ms returned sat
[2021-05-16 19:10:56] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 187 ms.
[2021-05-16 19:10:56] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:10:57] [INFO ] [Nat]Absence check using 24 positive place invariants in 58 ms returned sat
[2021-05-16 19:10:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:10:58] [INFO ] [Nat]Absence check using state equation in 1154 ms returned sat
[2021-05-16 19:10:58] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 115 ms.
[2021-05-16 19:11:16] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 3
[2021-05-16 19:11:17] [INFO ] [Real]Absence check using 24 positive place invariants in 53 ms returned sat
[2021-05-16 19:11:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:11:18] [INFO ] [Real]Absence check using state equation in 1301 ms returned sat
[2021-05-16 19:11:19] [INFO ] Deduced a trap composed of 29 places in 437 ms of which 3 ms to minimize.
[2021-05-16 19:11:19] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 653 ms
[2021-05-16 19:11:19] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:11:19] [INFO ] [Nat]Absence check using 24 positive place invariants in 56 ms returned sat
[2021-05-16 19:11:19] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:11:20] [INFO ] [Nat]Absence check using state equation in 1217 ms returned sat
[2021-05-16 19:11:21] [INFO ] Deduced a trap composed of 29 places in 375 ms of which 3 ms to minimize.
[2021-05-16 19:11:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 602 ms
[2021-05-16 19:11:21] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 315 ms.
[2021-05-16 19:11:39] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 4
[2021-05-16 19:11:39] [INFO ] [Real]Absence check using 24 positive place invariants in 53 ms returned sat
[2021-05-16 19:11:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:11:40] [INFO ] [Real]Absence check using state equation in 1277 ms returned sat
[2021-05-16 19:11:41] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:11:41] [INFO ] [Nat]Absence check using 24 positive place invariants in 41 ms returned sat
[2021-05-16 19:11:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:11:42] [INFO ] [Nat]Absence check using state equation in 1194 ms returned sat
[2021-05-16 19:11:42] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 221 ms.
[2021-05-16 19:12:03] [INFO ] Deduced a trap composed of 9 places in 1974 ms of which 3 ms to minimize.
[2021-05-16 19:12:03] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 5
[2021-05-16 19:12:03] [INFO ] [Real]Absence check using 24 positive place invariants in 48 ms returned sat
[2021-05-16 19:12:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:12:04] [INFO ] [Real]Absence check using state equation in 1132 ms returned sat
[2021-05-16 19:12:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:12:04] [INFO ] [Nat]Absence check using 24 positive place invariants in 34 ms returned sat
[2021-05-16 19:12:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:12:05] [INFO ] [Nat]Absence check using state equation in 901 ms returned sat
[2021-05-16 19:12:05] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 136 ms.
[2021-05-16 19:12:26] [INFO ] Deduced a trap composed of 9 places in 1820 ms of which 3 ms to minimize.
[2021-05-16 19:12:26] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 6
[2021-05-16 19:12:26] [INFO ] [Real]Absence check using 24 positive place invariants in 51 ms returned sat
[2021-05-16 19:12:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:12:27] [INFO ] [Real]Absence check using state equation in 1162 ms returned sat
[2021-05-16 19:12:28] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:12:28] [INFO ] [Nat]Absence check using 24 positive place invariants in 32 ms returned sat
[2021-05-16 19:12:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:12:29] [INFO ] [Nat]Absence check using state equation in 904 ms returned sat
[2021-05-16 19:12:29] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 113 ms.
[2021-05-16 19:12:48] [INFO ] Added : 470 causal constraints over 94 iterations in 18802 ms. Result :unknown
[2021-05-16 19:12:48] [INFO ] [Real]Absence check using 24 positive place invariants in 53 ms returned sat
[2021-05-16 19:12:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:12:49] [INFO ] [Real]Absence check using state equation in 1110 ms returned sat
[2021-05-16 19:12:49] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 114 ms.
[2021-05-16 19:12:50] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:12:50] [INFO ] [Nat]Absence check using 24 positive place invariants in 55 ms returned sat
[2021-05-16 19:12:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:12:51] [INFO ] [Nat]Absence check using state equation in 1096 ms returned sat
[2021-05-16 19:12:51] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 138 ms.
[2021-05-16 19:13:12] [INFO ] Deduced a trap composed of 9 places in 1789 ms of which 3 ms to minimize.
[2021-05-16 19:13:12] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 8
[2021-05-16 19:13:12] [INFO ] [Real]Absence check using 24 positive place invariants in 45 ms returned sat
[2021-05-16 19:13:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:13:13] [INFO ] [Real]Absence check using state equation in 1053 ms returned sat
[2021-05-16 19:13:13] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:13:13] [INFO ] [Nat]Absence check using 24 positive place invariants in 38 ms returned sat
[2021-05-16 19:13:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:13:14] [INFO ] [Nat]Absence check using state equation in 997 ms returned sat
[2021-05-16 19:13:15] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 201 ms.
[2021-05-16 19:13:35] [INFO ] Deduced a trap composed of 9 places in 1942 ms of which 2 ms to minimize.
[2021-05-16 19:13:35] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 9
[2021-05-16 19:13:35] [INFO ] [Real]Absence check using 24 positive place invariants in 48 ms returned sat
[2021-05-16 19:13:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:13:37] [INFO ] [Real]Absence check using state equation in 1236 ms returned sat
[2021-05-16 19:13:37] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:13:37] [INFO ] [Nat]Absence check using 24 positive place invariants in 31 ms returned sat
[2021-05-16 19:13:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:13:38] [INFO ] [Nat]Absence check using state equation in 949 ms returned sat
[2021-05-16 19:13:38] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 133 ms.
[2021-05-16 19:13:57] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 10
[2021-05-16 19:13:57] [INFO ] [Real]Absence check using 24 positive place invariants in 50 ms returned sat
[2021-05-16 19:13:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:13:58] [INFO ] [Real]Absence check using state equation in 1074 ms returned sat
[2021-05-16 19:13:58] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:13:58] [INFO ] [Nat]Absence check using 24 positive place invariants in 29 ms returned unsat
[2021-05-16 19:13:59] [INFO ] [Real]Absence check using 24 positive place invariants in 37 ms returned sat
[2021-05-16 19:13:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 19:14:00] [INFO ] [Real]Absence check using state equation in 923 ms returned sat
[2021-05-16 19:14:00] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 126 ms.
[2021-05-16 19:14:00] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 19:14:01] [INFO ] [Nat]Absence check using 24 positive place invariants in 54 ms returned sat
[2021-05-16 19:14:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 19:14:02] [INFO ] [Nat]Absence check using state equation in 1271 ms returned sat
[2021-05-16 19:14:02] [INFO ] Computed and/alt/rep : 2124/4511/2124 causal constraints (skipped 49 transitions) in 127 ms.
[2021-05-16 19:14:22] [INFO ] Deduced a trap composed of 9 places in 1836 ms of which 2 ms to minimize.
[2021-05-16 19:14:22] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 12
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F((G(F(p0))||(p1 U (p2||G(p1))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1589 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1589/1589 places, 2174/2174 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 1549 transition count 2134
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 1549 transition count 2134
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 90 place count 1549 transition count 2124
Discarding 27 places :
Symmetric choice reduction at 1 with 27 rule applications. Total rules 117 place count 1522 transition count 2097
Iterating global reduction 1 with 27 rules applied. Total rules applied 144 place count 1522 transition count 2097
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 159 place count 1522 transition count 2082
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 167 place count 1514 transition count 2074
Iterating global reduction 2 with 8 rules applied. Total rules applied 175 place count 1514 transition count 2074
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 181 place count 1514 transition count 2068
Applied a total of 181 rules in 926 ms. Remains 1514 /1589 variables (removed 75) and now considering 2068/2174 (removed 106) transitions.
// Phase 1: matrix 2068 rows 1514 cols
[2021-05-16 19:14:23] [INFO ] Computed 24 place invariants in 48 ms
[2021-05-16 19:14:24] [INFO ] Implicit Places using invariants in 1220 ms returned []
// Phase 1: matrix 2068 rows 1514 cols
[2021-05-16 19:14:24] [INFO ] Computed 24 place invariants in 75 ms
[2021-05-16 19:14:27] [INFO ] Implicit Places using invariants and state equation in 3117 ms returned []
Implicit Place search using SMT with State Equation took 4341 ms to find 0 implicit places.
// Phase 1: matrix 2068 rows 1514 cols
[2021-05-16 19:14:27] [INFO ] Computed 24 place invariants in 44 ms
[2021-05-16 19:14:30] [INFO ] Dead Transitions using invariants and state equation in 2130 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1514/1589 places, 2068/2174 transitions.
Stuttering acceptance computed with spot in 303 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Running random walk in product with property : FlexibleBarrier-PT-22b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p2) p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p2:(AND (NEQ s406 0) (NEQ s1097 1) (NEQ s1483 1)), p0:(EQ s311 1), p1:(NEQ s1483 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 675 reset in 554 ms.
Product exploration explored 100000 steps with 674 reset in 490 ms.
Knowledge obtained : [(NOT p2), (NOT p0), p1]
Stuttering acceptance computed with spot in 135 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 675 reset in 371 ms.
Product exploration explored 100000 steps with 673 reset in 385 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 172 ms :[(AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1)), (AND (NOT p2) (NOT p0) (NOT p1))]
Support contains 4 out of 1514 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1514/1514 places, 2068/2068 transitions.
Graph (trivial) has 1441 edges and 1514 vertex of which 133 / 1514 are part of one of the 22 SCC in 7 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1403 transition count 1956
Performed 65 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 65 Pre rules applied. Total rules applied 88 place count 1403 transition count 2572
Deduced a syphon composed of 152 places in 2 ms
Iterating global reduction 1 with 65 rules applied. Total rules applied 153 place count 1403 transition count 2572
Discarding 104 places :
Symmetric choice reduction at 1 with 104 rule applications. Total rules 257 place count 1299 transition count 2468
Deduced a syphon composed of 91 places in 2 ms
Iterating global reduction 1 with 104 rules applied. Total rules applied 361 place count 1299 transition count 2468
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 363 place count 1297 transition count 2466
Deduced a syphon composed of 91 places in 6 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 365 place count 1297 transition count 2466
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 183 places in 3 ms
Iterating global reduction 1 with 92 rules applied. Total rules applied 457 place count 1297 transition count 2488
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 504 place count 1250 transition count 2441
Deduced a syphon composed of 136 places in 2 ms
Iterating global reduction 1 with 47 rules applied. Total rules applied 551 place count 1250 transition count 2441
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: -132
Deduced a syphon composed of 180 places in 1 ms
Iterating global reduction 1 with 44 rules applied. Total rules applied 595 place count 1250 transition count 2573
Deduced a syphon composed of 180 places in 2 ms
Drop transitions removed 88 transitions
Redundant transition composition rules discarded 88 transitions
Iterating global reduction 1 with 88 rules applied. Total rules applied 683 place count 1250 transition count 2485
Deduced a syphon composed of 180 places in 1 ms
Applied a total of 683 rules in 2005 ms. Remains 1250 /1514 variables (removed 264) and now considering 2485/2068 (removed -417) transitions.
[2021-05-16 19:14:35] [INFO ] Redundant transitions in 339 ms returned []
[2021-05-16 19:14:35] [INFO ] Flow matrix only has 2400 transitions (discarded 85 similar events)
// Phase 1: matrix 2400 rows 1250 cols
[2021-05-16 19:14:35] [INFO ] Computed 24 place invariants in 64 ms
[2021-05-16 19:14:37] [INFO ] Dead Transitions using invariants and state equation in 2479 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1250/1514 places, 2485/2068 transitions.
Product exploration explored 100000 steps with 2989 reset in 2284 ms.
Product exploration explored 100000 steps with 2996 reset in 2059 ms.
[2021-05-16 19:14:42] [INFO ] Flatten gal took : 101 ms
[2021-05-16 19:14:42] [INFO ] Flatten gal took : 95 ms
[2021-05-16 19:14:42] [INFO ] Time to serialize gal into /tmp/LTL2940533716390986738.gal : 50 ms
[2021-05-16 19:14:42] [INFO ] Time to serialize properties into /tmp/LTL9203193851484673625.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL2940533716390986738.gal, -t, CGAL, -LTL, /tmp/LTL9203193851484673625.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL2940533716390986738.gal -t CGAL -LTL /tmp/LTL9203193851484673625.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F((G(F("(p1215==1)")))||(("(p6343!=1)")U(("(((p1600!=0)&&(p4415!=1))&&(p6343!=1))")||(G("(p6343!=1)")))))))))
Formula 0 simplified : !XXF(GF"(p1215==1)" | ("(p6343!=1)" U ("(((p1600!=0)&&(p4415!=1))&&(p6343!=1))" | G"(p6343!=1)")))
Detected timeout of ITS tools.
[2021-05-16 19:14:57] [INFO ] Flatten gal took : 82 ms
[2021-05-16 19:14:57] [INFO ] Applying decomposition
[2021-05-16 19:14:57] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11442037260724268973.txt, -o, /tmp/graph11442037260724268973.bin, -w, /tmp/graph11442037260724268973.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11442037260724268973.bin, -l, -1, -v, -w, /tmp/graph11442037260724268973.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:14:58] [INFO ] Decomposing Gal with order
[2021-05-16 19:14:58] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:14:59] [INFO ] Removed a total of 617 redundant transitions.
[2021-05-16 19:14:59] [INFO ] Flatten gal took : 1058 ms
[2021-05-16 19:14:59] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 53 ms.
[2021-05-16 19:14:59] [INFO ] Time to serialize gal into /tmp/LTL13942158114840455397.gal : 27 ms
[2021-05-16 19:14:59] [INFO ] Time to serialize properties into /tmp/LTL16513038170895474522.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL13942158114840455397.gal, -t, CGAL, -LTL, /tmp/LTL16513038170895474522.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL13942158114840455397.gal -t CGAL -LTL /tmp/LTL16513038170895474522.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(F((G(F("(i6.u71.p1215==1)")))||(("(u239.p6343!=1)")U(("(((i8.u93.p1600!=0)&&(u239.p4415!=1))&&(u239.p6343!=1))")||(G("(u239.p6343!=1)")))))))))
Formula 0 simplified : !XXF(GF"(i6.u71.p1215==1)" | ("(u239.p6343!=1)" U ("(((i8.u93.p1600!=0)&&(u239.p4415!=1))&&(u239.p6343!=1))" | G"(u239.p6343!=1)")))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5573219847367415591
[2021-05-16 19:15:14] [INFO ] Built C files in 37ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5573219847367415591
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5573219847367415591]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5573219847367415591] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5573219847367415591] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property FlexibleBarrier-PT-22b-01 finished in 53296 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X((F(p0)||X((p1||G(p2))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1589 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1589/1589 places, 2174/2174 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1548 transition count 2133
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1548 transition count 2133
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 92 place count 1548 transition count 2123
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 120 place count 1520 transition count 2095
Iterating global reduction 1 with 28 rules applied. Total rules applied 148 place count 1520 transition count 2095
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 165 place count 1520 transition count 2078
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 174 place count 1511 transition count 2069
Iterating global reduction 2 with 9 rules applied. Total rules applied 183 place count 1511 transition count 2069
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 190 place count 1511 transition count 2062
Applied a total of 190 rules in 944 ms. Remains 1511 /1589 variables (removed 78) and now considering 2062/2174 (removed 112) transitions.
// Phase 1: matrix 2062 rows 1511 cols
[2021-05-16 19:15:16] [INFO ] Computed 24 place invariants in 44 ms
[2021-05-16 19:15:18] [INFO ] Implicit Places using invariants in 1247 ms returned []
// Phase 1: matrix 2062 rows 1511 cols
[2021-05-16 19:15:18] [INFO ] Computed 24 place invariants in 48 ms
[2021-05-16 19:15:20] [INFO ] Implicit Places using invariants and state equation in 2502 ms returned []
Implicit Place search using SMT with State Equation took 3751 ms to find 0 implicit places.
// Phase 1: matrix 2062 rows 1511 cols
[2021-05-16 19:15:20] [INFO ] Computed 24 place invariants in 60 ms
[2021-05-16 19:15:22] [INFO ] Dead Transitions using invariants and state equation in 1984 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1511/1589 places, 2062/2174 transitions.
Stuttering acceptance computed with spot in 291 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : FlexibleBarrier-PT-22b-02 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1) (NOT p2)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p2), acceptance={} source=3 dest: 3}], [{ cond=true, acceptance={} source=4 dest: 1}], [{ cond=true, acceptance={} source=5 dest: 4}], [{ cond=true, acceptance={} source=6 dest: 5}]], initial=6, aps=[p0:(OR (EQ s1446 0) (EQ s1373 1)), p1:(EQ s1265 1), p2:(EQ s1410 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1225 ms.
Product exploration explored 100000 steps with 25000 reset in 1254 ms.
Knowledge obtained : [p0, (NOT p1), (NOT p2)]
Stuttering acceptance computed with spot in 251 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Product exploration explored 100000 steps with 25000 reset in 984 ms.
Product exploration explored 100000 steps with 25000 reset in 1371 ms.
Applying partial POR strategy [true, false, true, true, false, false, false]
Stuttering acceptance computed with spot in 298 ms :[(NOT p0), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Support contains 4 out of 1511 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1511/1511 places, 2062/2062 transitions.
Graph (trivial) has 1437 edges and 1511 vertex of which 133 / 1511 are part of one of the 22 SCC in 4 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1400 transition count 1950
Performed 67 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 67 Pre rules applied. Total rules applied 88 place count 1400 transition count 2566
Deduced a syphon composed of 154 places in 4 ms
Iterating global reduction 1 with 67 rules applied. Total rules applied 155 place count 1400 transition count 2566
Discarding 107 places :
Symmetric choice reduction at 1 with 107 rule applications. Total rules 262 place count 1293 transition count 2459
Deduced a syphon composed of 90 places in 4 ms
Iterating global reduction 1 with 107 rules applied. Total rules applied 369 place count 1293 transition count 2459
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 182 places in 1 ms
Iterating global reduction 1 with 92 rules applied. Total rules applied 461 place count 1293 transition count 2481
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 507 place count 1247 transition count 2435
Deduced a syphon composed of 136 places in 1 ms
Iterating global reduction 1 with 46 rules applied. Total rules applied 553 place count 1247 transition count 2435
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: -132
Deduced a syphon composed of 180 places in 1 ms
Iterating global reduction 1 with 44 rules applied. Total rules applied 597 place count 1247 transition count 2567
Deduced a syphon composed of 180 places in 1 ms
Drop transitions removed 88 transitions
Redundant transition composition rules discarded 88 transitions
Iterating global reduction 1 with 88 rules applied. Total rules applied 685 place count 1247 transition count 2479
Deduced a syphon composed of 180 places in 1 ms
Applied a total of 685 rules in 902 ms. Remains 1247 /1511 variables (removed 264) and now considering 2479/2062 (removed -417) transitions.
[2021-05-16 19:15:29] [INFO ] Redundant transitions in 123 ms returned []
[2021-05-16 19:15:29] [INFO ] Flow matrix only has 2394 transitions (discarded 85 similar events)
// Phase 1: matrix 2394 rows 1247 cols
[2021-05-16 19:15:29] [INFO ] Computed 24 place invariants in 74 ms
[2021-05-16 19:15:31] [INFO ] Dead Transitions using invariants and state equation in 2251 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1247/1511 places, 2479/2062 transitions.
Product exploration explored 100000 steps with 25000 reset in 995 ms.
Product exploration explored 100000 steps with 25000 reset in 1017 ms.
[2021-05-16 19:15:34] [INFO ] Flatten gal took : 81 ms
[2021-05-16 19:15:34] [INFO ] Flatten gal took : 86 ms
[2021-05-16 19:15:34] [INFO ] Time to serialize gal into /tmp/LTL11073417438212322189.gal : 15 ms
[2021-05-16 19:15:34] [INFO ] Time to serialize properties into /tmp/LTL5569790874542555536.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL11073417438212322189.gal, -t, CGAL, -LTL, /tmp/LTL5569790874542555536.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL11073417438212322189.gal -t CGAL -LTL /tmp/LTL5569790874542555536.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X((F("((p6169==0)||(p5818==1))"))||(X(("(p5282==1)")||(G("(p5992==1)")))))))))
Formula 0 simplified : !XXX(F"((p6169==0)||(p5818==1))" | X("(p5282==1)" | G"(p5992==1)"))
Detected timeout of ITS tools.
[2021-05-16 19:15:49] [INFO ] Flatten gal took : 82 ms
[2021-05-16 19:15:49] [INFO ] Applying decomposition
[2021-05-16 19:15:49] [INFO ] Flatten gal took : 69 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph8168360166631682118.txt, -o, /tmp/graph8168360166631682118.bin, -w, /tmp/graph8168360166631682118.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph8168360166631682118.bin, -l, -1, -v, -w, /tmp/graph8168360166631682118.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:15:49] [INFO ] Decomposing Gal with order
[2021-05-16 19:15:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:15:50] [INFO ] Removed a total of 615 redundant transitions.
[2021-05-16 19:15:50] [INFO ] Flatten gal took : 379 ms
[2021-05-16 19:15:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 42 ms.
[2021-05-16 19:15:50] [INFO ] Time to serialize gal into /tmp/LTL4038698643462302168.gal : 39 ms
[2021-05-16 19:15:50] [INFO ] Time to serialize properties into /tmp/LTL8346915242806075054.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4038698643462302168.gal, -t, CGAL, -LTL, /tmp/LTL8346915242806075054.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4038698643462302168.gal -t CGAL -LTL /tmp/LTL8346915242806075054.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(X((F("((i23.u237.p6169==0)||(i23.u237.p5818==1))"))||(X(("(i23.u235.p5282==1)")||(G("(i23.u236.p5992==1)")))))))))
Formula 0 simplified : !XXX(F"((i23.u237.p6169==0)||(i23.u237.p5818==1))" | X("(i23.u235.p5282==1)" | G"(i23.u236.p5992==1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7077307981417623401
[2021-05-16 19:16:05] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7077307981417623401
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7077307981417623401]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7077307981417623401] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7077307981417623401] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property FlexibleBarrier-PT-22b-02 finished in 50525 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(X(X(X(G((F(p1)&&p0)))))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1589 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1589/1589 places, 2174/2174 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 1549 transition count 2134
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 1549 transition count 2134
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 89 place count 1549 transition count 2125
Discarding 28 places :
Symmetric choice reduction at 1 with 28 rule applications. Total rules 117 place count 1521 transition count 2097
Iterating global reduction 1 with 28 rules applied. Total rules applied 145 place count 1521 transition count 2097
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 162 place count 1521 transition count 2080
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 170 place count 1513 transition count 2072
Iterating global reduction 2 with 8 rules applied. Total rules applied 178 place count 1513 transition count 2072
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 184 place count 1513 transition count 2066
Applied a total of 184 rules in 486 ms. Remains 1513 /1589 variables (removed 76) and now considering 2066/2174 (removed 108) transitions.
// Phase 1: matrix 2066 rows 1513 cols
[2021-05-16 19:16:06] [INFO ] Computed 24 place invariants in 67 ms
[2021-05-16 19:16:08] [INFO ] Implicit Places using invariants in 1573 ms returned []
// Phase 1: matrix 2066 rows 1513 cols
[2021-05-16 19:16:08] [INFO ] Computed 24 place invariants in 39 ms
[2021-05-16 19:16:10] [INFO ] Implicit Places using invariants and state equation in 2461 ms returned []
Implicit Place search using SMT with State Equation took 4044 ms to find 0 implicit places.
// Phase 1: matrix 2066 rows 1513 cols
[2021-05-16 19:16:10] [INFO ] Computed 24 place invariants in 39 ms
[2021-05-16 19:16:12] [INFO ] Dead Transitions using invariants and state equation in 1505 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1513/1589 places, 2066/2174 transitions.
Stuttering acceptance computed with spot in 336 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), true, (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-22b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=p0, acceptance={} source=6 dest: 6}, { cond=(NOT p0), acceptance={} source=6 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=6 dest: 8}], [{ cond=true, acceptance={0} source=7 dest: 7}], [{ cond=(NOT p1), acceptance={0} source=8 dest: 8}]], initial=0, aps=[p0:(AND (EQ s544 0) (EQ s1508 1)), p1:(AND (NEQ s737 0) (NEQ s373 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 6 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-22b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-22b-03 finished in 6416 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G((p0 U p1))))], workingDir=/home/mcc/execution]
Support contains 4 out of 1589 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1589/1589 places, 2174/2174 transitions.
Graph (trivial) has 1516 edges and 1589 vertex of which 133 / 1589 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 112 transitions
Trivial Post-agglo rules discarded 112 transitions
Performed 112 trivial Post agglomeration. Transition count delta: 112
Iterating post reduction 0 with 112 rules applied. Total rules applied 113 place count 1477 transition count 1949
Reduce places removed 112 places and 0 transitions.
Iterating post reduction 1 with 112 rules applied. Total rules applied 225 place count 1365 transition count 1949
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 55 Pre rules applied. Total rules applied 225 place count 1365 transition count 1894
Deduced a syphon composed of 55 places in 2 ms
Reduce places removed 55 places and 0 transitions.
Iterating global reduction 2 with 110 rules applied. Total rules applied 335 place count 1310 transition count 1894
Discarding 82 places :
Symmetric choice reduction at 2 with 82 rule applications. Total rules 417 place count 1228 transition count 1812
Iterating global reduction 2 with 82 rules applied. Total rules applied 499 place count 1228 transition count 1812
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 508 place count 1228 transition count 1803
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 508 place count 1228 transition count 1801
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 512 place count 1226 transition count 1801
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 535 place count 1203 transition count 1778
Iterating global reduction 3 with 23 rules applied. Total rules applied 558 place count 1203 transition count 1778
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 3 with 22 rules applied. Total rules applied 580 place count 1203 transition count 1756
Performed 133 Post agglomeration using F-continuation condition.Transition count delta: 133
Deduced a syphon composed of 133 places in 0 ms
Reduce places removed 133 places and 0 transitions.
Iterating global reduction 4 with 266 rules applied. Total rules applied 846 place count 1070 transition count 1623
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 847 place count 1069 transition count 1622
Iterating global reduction 4 with 1 rules applied. Total rules applied 848 place count 1069 transition count 1622
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 849 place count 1069 transition count 1621
Drop transitions removed 22 transitions
Redundant transition composition rules discarded 22 transitions
Iterating global reduction 5 with 22 rules applied. Total rules applied 871 place count 1069 transition count 1599
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 872 place count 1068 transition count 1598
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 873 place count 1067 transition count 1597
Applied a total of 873 rules in 1074 ms. Remains 1067 /1589 variables (removed 522) and now considering 1597/2174 (removed 577) transitions.
[2021-05-16 19:16:13] [INFO ] Flow matrix only has 1554 transitions (discarded 43 similar events)
// Phase 1: matrix 1554 rows 1067 cols
[2021-05-16 19:16:13] [INFO ] Computed 24 place invariants in 46 ms
[2021-05-16 19:16:14] [INFO ] Implicit Places using invariants in 852 ms returned []
[2021-05-16 19:16:14] [INFO ] Flow matrix only has 1554 transitions (discarded 43 similar events)
// Phase 1: matrix 1554 rows 1067 cols
[2021-05-16 19:16:14] [INFO ] Computed 24 place invariants in 43 ms
[2021-05-16 19:16:15] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 19:16:16] [INFO ] Implicit Places using invariants and state equation in 2116 ms returned []
Implicit Place search using SMT with State Equation took 2970 ms to find 0 implicit places.
[2021-05-16 19:16:16] [INFO ] Redundant transitions in 43 ms returned []
[2021-05-16 19:16:16] [INFO ] Flow matrix only has 1554 transitions (discarded 43 similar events)
// Phase 1: matrix 1554 rows 1067 cols
[2021-05-16 19:16:16] [INFO ] Computed 24 place invariants in 43 ms
[2021-05-16 19:16:18] [INFO ] Dead Transitions using invariants and state equation in 1299 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1067/1589 places, 1597/2174 transitions.
Stuttering acceptance computed with spot in 67 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-22b-05 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(OR (EQ s508 0) (EQ s494 1)), p0:(OR (EQ s477 0) (EQ s900 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 3512 reset in 1858 ms.
Product exploration explored 100000 steps with 3515 reset in 1784 ms.
Knowledge obtained : [p1, p0]
Stuttering acceptance computed with spot in 76 ms :[(NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 3510 reset in 1678 ms.
Product exploration explored 100000 steps with 3528 reset in 1786 ms.
[2021-05-16 19:16:25] [INFO ] Flatten gal took : 51 ms
[2021-05-16 19:16:25] [INFO ] Flatten gal took : 53 ms
[2021-05-16 19:16:25] [INFO ] Time to serialize gal into /tmp/LTL4181120208662439032.gal : 9 ms
[2021-05-16 19:16:25] [INFO ] Time to serialize properties into /tmp/LTL8774688362684161066.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4181120208662439032.gal, -t, CGAL, -LTL, /tmp/LTL8774688362684161066.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4181120208662439032.gal -t CGAL -LTL /tmp/LTL8774688362684161066.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G(("((p3438==0)||(p5642==1))")U("((p3581==0)||(p3497==1))")))))
Formula 0 simplified : !FG("((p3438==0)||(p5642==1))" U "((p3581==0)||(p3497==1))")
Detected timeout of ITS tools.
[2021-05-16 19:16:40] [INFO ] Flatten gal took : 49 ms
[2021-05-16 19:16:40] [INFO ] Applying decomposition
[2021-05-16 19:16:40] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph17687394956242375656.txt, -o, /tmp/graph17687394956242375656.bin, -w, /tmp/graph17687394956242375656.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph17687394956242375656.bin, -l, -1, -v, -w, /tmp/graph17687394956242375656.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:16:40] [INFO ] Decomposing Gal with order
[2021-05-16 19:16:40] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:16:41] [INFO ] Removed a total of 620 redundant transitions.
[2021-05-16 19:16:41] [INFO ] Flatten gal took : 458 ms
[2021-05-16 19:16:41] [INFO ] Fuse similar labels procedure discarded/fused a total of 90 labels/synchronizations in 15 ms.
[2021-05-16 19:16:41] [INFO ] Time to serialize gal into /tmp/LTL10654666880298581564.gal : 13 ms
[2021-05-16 19:16:41] [INFO ] Time to serialize properties into /tmp/LTL12750465669589899504.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10654666880298581564.gal, -t, CGAL, -LTL, /tmp/LTL12750465669589899504.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL10654666880298581564.gal -t CGAL -LTL /tmp/LTL12750465669589899504.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G(("((i17.u53.p3438==0)||(i13.u67.p5642==1))")U("((u56.p3581==0)||(i17.u53.p3497==1))")))))
Formula 0 simplified : !FG("((i17.u53.p3438==0)||(i13.u67.p5642==1))" U "((u56.p3581==0)||(i17.u53.p3497==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1611969666764049948
[2021-05-16 19:16:56] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1611969666764049948
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1611969666764049948]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1611969666764049948] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin1611969666764049948] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property FlexibleBarrier-PT-22b-05 finished in 44879 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 1 out of 1589 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1589/1589 places, 2174/2174 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 1546 transition count 2131
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 1546 transition count 2131
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 96 place count 1546 transition count 2121
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 126 place count 1516 transition count 2091
Iterating global reduction 1 with 30 rules applied. Total rules applied 156 place count 1516 transition count 2091
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 173 place count 1516 transition count 2074
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 182 place count 1507 transition count 2065
Iterating global reduction 2 with 9 rules applied. Total rules applied 191 place count 1507 transition count 2065
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 198 place count 1507 transition count 2058
Applied a total of 198 rules in 316 ms. Remains 1507 /1589 variables (removed 82) and now considering 2058/2174 (removed 116) transitions.
// Phase 1: matrix 2058 rows 1507 cols
[2021-05-16 19:16:58] [INFO ] Computed 24 place invariants in 38 ms
[2021-05-16 19:16:59] [INFO ] Implicit Places using invariants in 1171 ms returned []
// Phase 1: matrix 2058 rows 1507 cols
[2021-05-16 19:16:59] [INFO ] Computed 24 place invariants in 44 ms
[2021-05-16 19:17:01] [INFO ] Implicit Places using invariants and state equation in 2362 ms returned []
Implicit Place search using SMT with State Equation took 3541 ms to find 0 implicit places.
// Phase 1: matrix 2058 rows 1507 cols
[2021-05-16 19:17:01] [INFO ] Computed 24 place invariants in 39 ms
[2021-05-16 19:17:03] [INFO ] Dead Transitions using invariants and state equation in 2083 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1507/1589 places, 2058/2174 transitions.
Stuttering acceptance computed with spot in 145 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-22b-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(NEQ s591 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 674 reset in 407 ms.
Product exploration explored 100000 steps with 672 reset in 416 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 676 reset in 384 ms.
Product exploration explored 100000 steps with 674 reset in 407 ms.
Applying partial POR strategy [true, true, false, false, false]
Stuttering acceptance computed with spot in 132 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 1 out of 1507 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1507/1507 places, 2058/2058 transitions.
Graph (trivial) has 1438 edges and 1507 vertex of which 133 / 1507 are part of one of the 22 SCC in 2 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1396 transition count 1946
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 66 Pre rules applied. Total rules applied 88 place count 1396 transition count 2562
Deduced a syphon composed of 153 places in 2 ms
Iterating global reduction 1 with 66 rules applied. Total rules applied 154 place count 1396 transition count 2562
Discarding 106 places :
Symmetric choice reduction at 1 with 106 rule applications. Total rules 260 place count 1290 transition count 2456
Deduced a syphon composed of 90 places in 2 ms
Iterating global reduction 1 with 106 rules applied. Total rules applied 366 place count 1290 transition count 2456
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 367 place count 1289 transition count 2455
Deduced a syphon composed of 90 places in 2 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 368 place count 1289 transition count 2455
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 182 places in 0 ms
Iterating global reduction 1 with 92 rules applied. Total rules applied 460 place count 1289 transition count 2477
Discarding 46 places :
Symmetric choice reduction at 1 with 46 rule applications. Total rules 506 place count 1243 transition count 2431
Deduced a syphon composed of 136 places in 0 ms
Iterating global reduction 1 with 46 rules applied. Total rules applied 552 place count 1243 transition count 2431
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: -132
Deduced a syphon composed of 180 places in 1 ms
Iterating global reduction 1 with 44 rules applied. Total rules applied 596 place count 1243 transition count 2563
Deduced a syphon composed of 180 places in 1 ms
Drop transitions removed 88 transitions
Redundant transition composition rules discarded 88 transitions
Iterating global reduction 1 with 88 rules applied. Total rules applied 684 place count 1243 transition count 2475
Deduced a syphon composed of 180 places in 0 ms
Applied a total of 684 rules in 644 ms. Remains 1243 /1507 variables (removed 264) and now considering 2475/2058 (removed -417) transitions.
[2021-05-16 19:17:06] [INFO ] Redundant transitions in 96 ms returned []
[2021-05-16 19:17:06] [INFO ] Flow matrix only has 2390 transitions (discarded 85 similar events)
// Phase 1: matrix 2390 rows 1243 cols
[2021-05-16 19:17:06] [INFO ] Computed 24 place invariants in 63 ms
[2021-05-16 19:17:08] [INFO ] Dead Transitions using invariants and state equation in 1597 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1243/1507 places, 2475/2058 transitions.
Product exploration explored 100000 steps with 2890 reset in 2035 ms.
Product exploration explored 100000 steps with 2895 reset in 2021 ms.
[2021-05-16 19:17:12] [INFO ] Flatten gal took : 62 ms
[2021-05-16 19:17:12] [INFO ] Flatten gal took : 62 ms
[2021-05-16 19:17:12] [INFO ] Time to serialize gal into /tmp/LTL9907743142545889310.gal : 10 ms
[2021-05-16 19:17:12] [INFO ] Time to serialize properties into /tmp/LTL10522572156778391865.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL9907743142545889310.gal, -t, CGAL, -LTL, /tmp/LTL10522572156778391865.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL9907743142545889310.gal -t CGAL -LTL /tmp/LTL10522572156778391865.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("(p2401!=1)"))))))
Formula 0 simplified : !XXXG"(p2401!=1)"
Detected timeout of ITS tools.
[2021-05-16 19:17:27] [INFO ] Flatten gal took : 54 ms
[2021-05-16 19:17:27] [INFO ] Applying decomposition
[2021-05-16 19:17:27] [INFO ] Flatten gal took : 54 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph11093558977224565478.txt, -o, /tmp/graph11093558977224565478.bin, -w, /tmp/graph11093558977224565478.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph11093558977224565478.bin, -l, -1, -v, -w, /tmp/graph11093558977224565478.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:17:27] [INFO ] Decomposing Gal with order
[2021-05-16 19:17:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:17:28] [INFO ] Removed a total of 614 redundant transitions.
[2021-05-16 19:17:28] [INFO ] Flatten gal took : 503 ms
[2021-05-16 19:17:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 21 labels/synchronizations in 30 ms.
[2021-05-16 19:17:28] [INFO ] Time to serialize gal into /tmp/LTL10720752762408669142.gal : 22 ms
[2021-05-16 19:17:28] [INFO ] Time to serialize properties into /tmp/LTL13884723975946666168.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL10720752762408669142.gal, -t, CGAL, -LTL, /tmp/LTL13884723975946666168.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL10720752762408669142.gal -t CGAL -LTL /tmp/LTL13884723975946666168.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G("(i13.i1.i1.u133.p2401!=1)"))))))
Formula 0 simplified : !XXXG"(i13.i1.i1.u133.p2401!=1)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12184058069348438448
[2021-05-16 19:17:43] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12184058069348438448
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12184058069348438448]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12184058069348438448] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin12184058069348438448] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property FlexibleBarrier-PT-22b-06 finished in 46957 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(X(F(p0))))))], workingDir=/home/mcc/execution]
Support contains 2 out of 1589 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1589/1589 places, 2174/2174 transitions.
Discarding 43 places :
Symmetric choice reduction at 0 with 43 rule applications. Total rules 43 place count 1546 transition count 2131
Iterating global reduction 0 with 43 rules applied. Total rules applied 86 place count 1546 transition count 2131
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 96 place count 1546 transition count 2121
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 126 place count 1516 transition count 2091
Iterating global reduction 1 with 30 rules applied. Total rules applied 156 place count 1516 transition count 2091
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 173 place count 1516 transition count 2074
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 182 place count 1507 transition count 2065
Iterating global reduction 2 with 9 rules applied. Total rules applied 191 place count 1507 transition count 2065
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 198 place count 1507 transition count 2058
Applied a total of 198 rules in 347 ms. Remains 1507 /1589 variables (removed 82) and now considering 2058/2174 (removed 116) transitions.
// Phase 1: matrix 2058 rows 1507 cols
[2021-05-16 19:17:45] [INFO ] Computed 24 place invariants in 38 ms
[2021-05-16 19:17:46] [INFO ] Implicit Places using invariants in 1197 ms returned []
// Phase 1: matrix 2058 rows 1507 cols
[2021-05-16 19:17:46] [INFO ] Computed 24 place invariants in 40 ms
[2021-05-16 19:17:48] [INFO ] Implicit Places using invariants and state equation in 2579 ms returned []
Implicit Place search using SMT with State Equation took 3783 ms to find 0 implicit places.
// Phase 1: matrix 2058 rows 1507 cols
[2021-05-16 19:17:48] [INFO ] Computed 24 place invariants in 38 ms
[2021-05-16 19:17:50] [INFO ] Dead Transitions using invariants and state equation in 2090 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1507/1589 places, 2058/2174 transitions.
Stuttering acceptance computed with spot in 165 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-22b-09 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p0:(AND (NEQ s1112 0) (NEQ s215 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 143 steps with 0 reset in 1 ms.
FORMULA FlexibleBarrier-PT-22b-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-22b-09 finished in 6427 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1589 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1589/1589 places, 2174/2174 transitions.
Graph (trivial) has 1517 edges and 1589 vertex of which 127 / 1589 are part of one of the 21 SCC in 2 ms
Free SCC test removed 106 places
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 107 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 111 transitions
Trivial Post-agglo rules discarded 111 transitions
Performed 111 trivial Post agglomeration. Transition count delta: 111
Iterating post reduction 0 with 111 rules applied. Total rules applied 112 place count 1482 transition count 1955
Reduce places removed 111 places and 0 transitions.
Iterating post reduction 1 with 111 rules applied. Total rules applied 223 place count 1371 transition count 1955
Performed 58 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 58 Pre rules applied. Total rules applied 223 place count 1371 transition count 1897
Deduced a syphon composed of 58 places in 2 ms
Reduce places removed 58 places and 0 transitions.
Iterating global reduction 2 with 116 rules applied. Total rules applied 339 place count 1313 transition count 1897
Discarding 83 places :
Symmetric choice reduction at 2 with 83 rule applications. Total rules 422 place count 1230 transition count 1814
Iterating global reduction 2 with 83 rules applied. Total rules applied 505 place count 1230 transition count 1814
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 515 place count 1230 transition count 1804
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 515 place count 1230 transition count 1803
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 517 place count 1229 transition count 1803
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 540 place count 1206 transition count 1780
Iterating global reduction 3 with 23 rules applied. Total rules applied 563 place count 1206 transition count 1780
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 3 with 23 rules applied. Total rules applied 586 place count 1206 transition count 1757
Performed 137 Post agglomeration using F-continuation condition.Transition count delta: 137
Deduced a syphon composed of 137 places in 0 ms
Reduce places removed 137 places and 0 transitions.
Iterating global reduction 4 with 274 rules applied. Total rules applied 860 place count 1069 transition count 1620
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 862 place count 1067 transition count 1618
Iterating global reduction 4 with 2 rules applied. Total rules applied 864 place count 1067 transition count 1618
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 866 place count 1067 transition count 1616
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 868 place count 1066 transition count 1616
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 5 with 23 rules applied. Total rules applied 891 place count 1066 transition count 1593
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 892 place count 1065 transition count 1592
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 893 place count 1064 transition count 1591
Applied a total of 893 rules in 927 ms. Remains 1064 /1589 variables (removed 525) and now considering 1591/2174 (removed 583) transitions.
[2021-05-16 19:17:51] [INFO ] Flow matrix only has 1549 transitions (discarded 42 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2021-05-16 19:17:52] [INFO ] Computed 24 place invariants in 45 ms
[2021-05-16 19:17:53] [INFO ] Implicit Places using invariants in 1076 ms returned []
[2021-05-16 19:17:53] [INFO ] Flow matrix only has 1549 transitions (discarded 42 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2021-05-16 19:17:53] [INFO ] Computed 24 place invariants in 46 ms
[2021-05-16 19:17:53] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 19:17:55] [INFO ] Implicit Places using invariants and state equation in 2179 ms returned []
Implicit Place search using SMT with State Equation took 3257 ms to find 0 implicit places.
[2021-05-16 19:17:55] [INFO ] Redundant transitions in 63 ms returned []
[2021-05-16 19:17:55] [INFO ] Flow matrix only has 1549 transitions (discarded 42 similar events)
// Phase 1: matrix 1549 rows 1064 cols
[2021-05-16 19:17:55] [INFO ] Computed 24 place invariants in 66 ms
[2021-05-16 19:17:56] [INFO ] Dead Transitions using invariants and state equation in 1450 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1064/1589 places, 1591/2174 transitions.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-22b-10 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 0}]], initial=0, aps=[p0:(OR (EQ s664 0) (EQ s336 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 3403 reset in 1594 ms.
Product exploration explored 100000 steps with 3393 reset in 1634 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
Product exploration explored 100000 steps with 3398 reset in 1595 ms.
Product exploration explored 100000 steps with 3412 reset in 1612 ms.
[2021-05-16 19:18:03] [INFO ] Flatten gal took : 47 ms
[2021-05-16 19:18:03] [INFO ] Flatten gal took : 48 ms
[2021-05-16 19:18:03] [INFO ] Time to serialize gal into /tmp/LTL6160529800481602061.gal : 7 ms
[2021-05-16 19:18:03] [INFO ] Time to serialize properties into /tmp/LTL7042596759828345570.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL6160529800481602061.gal, -t, CGAL, -LTL, /tmp/LTL7042596759828345570.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL6160529800481602061.gal -t CGAL -LTL /tmp/LTL7042596759828345570.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p4481==0)||(p2375==1))"))))
Formula 0 simplified : !FG"((p4481==0)||(p2375==1))"
Detected timeout of ITS tools.
[2021-05-16 19:18:18] [INFO ] Flatten gal took : 47 ms
[2021-05-16 19:18:18] [INFO ] Applying decomposition
[2021-05-16 19:18:18] [INFO ] Flatten gal took : 47 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph12841802876574929861.txt, -o, /tmp/graph12841802876574929861.bin, -w, /tmp/graph12841802876574929861.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph12841802876574929861.bin, -l, -1, -v, -w, /tmp/graph12841802876574929861.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:18:18] [INFO ] Decomposing Gal with order
[2021-05-16 19:18:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:18:19] [INFO ] Removed a total of 615 redundant transitions.
[2021-05-16 19:18:19] [INFO ] Flatten gal took : 300 ms
[2021-05-16 19:18:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 85 labels/synchronizations in 15 ms.
[2021-05-16 19:18:19] [INFO ] Time to serialize gal into /tmp/LTL8195470499140712829.gal : 17 ms
[2021-05-16 19:18:19] [INFO ] Time to serialize properties into /tmp/LTL4153454672031829299.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL8195470499140712829.gal, -t, CGAL, -LTL, /tmp/LTL4153454672031829299.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL8195470499140712829.gal -t CGAL -LTL /tmp/LTL4153454672031829299.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i2.u66.p4481==0)||(u38.p2375==1))"))))
Formula 0 simplified : !FG"((i2.u66.p4481==0)||(u38.p2375==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7415270633225168287
[2021-05-16 19:18:34] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7415270633225168287
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7415270633225168287]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7415270633225168287] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin7415270633225168287] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property FlexibleBarrier-PT-22b-10 finished in 44116 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(((p0&&F(G(p1))) U X(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 1589 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1589/1589 places, 2174/2174 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 1548 transition count 2133
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 1548 transition count 2133
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 90 place count 1548 transition count 2125
Discarding 30 places :
Symmetric choice reduction at 1 with 30 rule applications. Total rules 120 place count 1518 transition count 2095
Iterating global reduction 1 with 30 rules applied. Total rules applied 150 place count 1518 transition count 2095
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 167 place count 1518 transition count 2078
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 176 place count 1509 transition count 2069
Iterating global reduction 2 with 9 rules applied. Total rules applied 185 place count 1509 transition count 2069
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 192 place count 1509 transition count 2062
Applied a total of 192 rules in 312 ms. Remains 1509 /1589 variables (removed 80) and now considering 2062/2174 (removed 112) transitions.
// Phase 1: matrix 2062 rows 1509 cols
[2021-05-16 19:18:35] [INFO ] Computed 24 place invariants in 39 ms
[2021-05-16 19:18:36] [INFO ] Implicit Places using invariants in 1069 ms returned []
// Phase 1: matrix 2062 rows 1509 cols
[2021-05-16 19:18:36] [INFO ] Computed 24 place invariants in 42 ms
[2021-05-16 19:18:38] [INFO ] Implicit Places using invariants and state equation in 2345 ms returned []
Implicit Place search using SMT with State Equation took 3426 ms to find 0 implicit places.
// Phase 1: matrix 2062 rows 1509 cols
[2021-05-16 19:18:38] [INFO ] Computed 24 place invariants in 40 ms
[2021-05-16 19:18:40] [INFO ] Dead Transitions using invariants and state equation in 2055 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1509/1589 places, 2062/2174 transitions.
Stuttering acceptance computed with spot in 219 ms :[(NOT p0), (NOT p0), (NOT p0), true, (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-22b-14 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=(NOT p0), acceptance={} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}, { cond=p1, acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(EQ s650 1), p1:(OR (NEQ s650 1) (AND (NEQ s977 0) (NEQ s558 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-22b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-22b-14 finished in 6044 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((X(G(p0))||F(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1589 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1589/1589 places, 2174/2174 transitions.
Discarding 42 places :
Symmetric choice reduction at 0 with 42 rule applications. Total rules 42 place count 1547 transition count 2132
Iterating global reduction 0 with 42 rules applied. Total rules applied 84 place count 1547 transition count 2132
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 0 with 10 rules applied. Total rules applied 94 place count 1547 transition count 2122
Discarding 29 places :
Symmetric choice reduction at 1 with 29 rule applications. Total rules 123 place count 1518 transition count 2093
Iterating global reduction 1 with 29 rules applied. Total rules applied 152 place count 1518 transition count 2093
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 169 place count 1518 transition count 2076
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 177 place count 1510 transition count 2068
Iterating global reduction 2 with 8 rules applied. Total rules applied 185 place count 1510 transition count 2068
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 191 place count 1510 transition count 2062
Applied a total of 191 rules in 415 ms. Remains 1510 /1589 variables (removed 79) and now considering 2062/2174 (removed 112) transitions.
// Phase 1: matrix 2062 rows 1510 cols
[2021-05-16 19:18:41] [INFO ] Computed 24 place invariants in 44 ms
[2021-05-16 19:18:42] [INFO ] Implicit Places using invariants in 1218 ms returned []
// Phase 1: matrix 2062 rows 1510 cols
[2021-05-16 19:18:42] [INFO ] Computed 24 place invariants in 65 ms
[2021-05-16 19:18:45] [INFO ] Implicit Places using invariants and state equation in 2296 ms returned []
Implicit Place search using SMT with State Equation took 3518 ms to find 0 implicit places.
// Phase 1: matrix 2062 rows 1510 cols
[2021-05-16 19:18:45] [INFO ] Computed 24 place invariants in 40 ms
[2021-05-16 19:18:46] [INFO ] Dead Transitions using invariants and state equation in 1349 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1510/1589 places, 2062/2174 transitions.
Stuttering acceptance computed with spot in 95 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-22b-15 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(NEQ s1404 1), p0:(AND (NEQ s920 0) (NEQ s15 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 678 reset in 411 ms.
Product exploration explored 100000 steps with 675 reset in 418 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 93 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Product exploration explored 100000 steps with 673 reset in 364 ms.
Product exploration explored 100000 steps with 677 reset in 397 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 90 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1)]
Support contains 3 out of 1510 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1510/1510 places, 2062/2062 transitions.
Graph (trivial) has 1439 edges and 1510 vertex of which 133 / 1510 are part of one of the 22 SCC in 1 ms
Free SCC test removed 111 places
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Performed 87 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1399 transition count 1950
Performed 66 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 66 Pre rules applied. Total rules applied 88 place count 1399 transition count 2566
Deduced a syphon composed of 153 places in 2 ms
Iterating global reduction 1 with 66 rules applied. Total rules applied 154 place count 1399 transition count 2566
Discarding 105 places :
Symmetric choice reduction at 1 with 105 rule applications. Total rules 259 place count 1294 transition count 2461
Deduced a syphon composed of 91 places in 2 ms
Iterating global reduction 1 with 105 rules applied. Total rules applied 364 place count 1294 transition count 2461
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 365 place count 1293 transition count 2460
Deduced a syphon composed of 91 places in 2 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 366 place count 1293 transition count 2460
Performed 90 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 181 places in 0 ms
Iterating global reduction 1 with 90 rules applied. Total rules applied 456 place count 1293 transition count 2482
Discarding 47 places :
Symmetric choice reduction at 1 with 47 rule applications. Total rules 503 place count 1246 transition count 2435
Deduced a syphon composed of 134 places in 0 ms
Iterating global reduction 1 with 47 rules applied. Total rules applied 550 place count 1246 transition count 2435
Performed 44 Post agglomeration using F-continuation condition.Transition count delta: -132
Deduced a syphon composed of 178 places in 1 ms
Iterating global reduction 1 with 44 rules applied. Total rules applied 594 place count 1246 transition count 2567
Deduced a syphon composed of 178 places in 10 ms
Drop transitions removed 88 transitions
Redundant transition composition rules discarded 88 transitions
Iterating global reduction 1 with 88 rules applied. Total rules applied 682 place count 1246 transition count 2479
Deduced a syphon composed of 178 places in 0 ms
Applied a total of 682 rules in 650 ms. Remains 1246 /1510 variables (removed 264) and now considering 2479/2062 (removed -417) transitions.
[2021-05-16 19:18:49] [INFO ] Redundant transitions in 95 ms returned []
[2021-05-16 19:18:49] [INFO ] Flow matrix only has 2394 transitions (discarded 85 similar events)
// Phase 1: matrix 2394 rows 1246 cols
[2021-05-16 19:18:49] [INFO ] Computed 24 place invariants in 61 ms
[2021-05-16 19:18:50] [INFO ] Dead Transitions using invariants and state equation in 1582 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1246/1510 places, 2479/2062 transitions.
Product exploration explored 100000 steps with 675 reset in 387 ms.
Product exploration explored 100000 steps with 675 reset in 391 ms.
[2021-05-16 19:18:51] [INFO ] Flatten gal took : 61 ms
[2021-05-16 19:18:51] [INFO ] Flatten gal took : 53 ms
[2021-05-16 19:18:51] [INFO ] Time to serialize gal into /tmp/LTL14526881368302411744.gal : 9 ms
[2021-05-16 19:18:51] [INFO ] Time to serialize properties into /tmp/LTL17377788387073573127.ltl : 0 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL14526881368302411744.gal, -t, CGAL, -LTL, /tmp/LTL17377788387073573127.ltl, -c, -stutter-deadlock, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL14526881368302411744.gal -t CGAL -LTL /tmp/LTL17377788387073573127.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G((X(G("((p3828!=0)&&(p15!=1))")))||(F("(p5968!=1)")))))
Formula 0 simplified : !G(XG"((p3828!=0)&&(p15!=1))" | F"(p5968!=1)")
Detected timeout of ITS tools.
[2021-05-16 19:19:06] [INFO ] Flatten gal took : 53 ms
[2021-05-16 19:19:06] [INFO ] Applying decomposition
[2021-05-16 19:19:07] [INFO ] Flatten gal took : 49 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph10153166495272955519.txt, -o, /tmp/graph10153166495272955519.bin, -w, /tmp/graph10153166495272955519.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph10153166495272955519.bin, -l, -1, -v, -w, /tmp/graph10153166495272955519.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:19:07] [INFO ] Decomposing Gal with order
[2021-05-16 19:19:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:19:07] [INFO ] Removed a total of 594 redundant transitions.
[2021-05-16 19:19:07] [INFO ] Flatten gal took : 438 ms
[2021-05-16 19:19:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 20 ms.
[2021-05-16 19:19:07] [INFO ] Time to serialize gal into /tmp/LTL4963000216369539310.gal : 16 ms
[2021-05-16 19:19:07] [INFO ] Time to serialize properties into /tmp/LTL11099228187601740320.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTL4963000216369539310.gal, -t, CGAL, -LTL, /tmp/LTL11099228187601740320.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4963000216369539310.gal -t CGAL -LTL /tmp/LTL11099228187601740320.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G((X(G("((i20.u213.p3828!=0)&&(i16.i4.i0.u5.p15!=1))")))||(F("(u243.p5968!=1)")))))
Formula 0 simplified : !G(XG"((i20.u213.p3828!=0)&&(i16.i4.i0.u5.p15!=1))" | F"(u243.p5968!=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5471042593364688144
[2021-05-16 19:19:22] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5471042593364688144
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5471042593364688144]
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5471042593364688144] killed by timeout after 1 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin5471042593364688144] killed by timeout after 1 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Treatment of property FlexibleBarrier-PT-22b-15 finished in 42722 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6236741671479913935
[2021-05-16 19:19:23] [INFO ] Too many transitions (2174) to apply POR reductions. Disabling POR matrices.
[2021-05-16 19:19:23] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6236741671479913935
Running compilation step : CommandLine [args=[gcc, -c, -I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/include/, -I., -std=c99, -fPIC, -O2, model.c], workingDir=/tmp/ltsmin6236741671479913935]
[2021-05-16 19:19:23] [INFO ] Applying decomposition
[2021-05-16 19:19:24] [INFO ] Flatten gal took : 70 ms
Converted graph to binary with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/convert-linux64, -i, /tmp/graph7219136468440669854.txt, -o, /tmp/graph7219136468440669854.bin, -w, /tmp/graph7219136468440669854.weights], workingDir=null]
Built communities with : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202104292328/bin/louvain-linux64, /tmp/graph7219136468440669854.bin, -l, -1, -v, -w, /tmp/graph7219136468440669854.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 19:19:24] [INFO ] Decomposing Gal with order
[2021-05-16 19:19:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:19:24] [INFO ] Removed a total of 678 redundant transitions.
[2021-05-16 19:19:24] [INFO ] Flatten gal took : 400 ms
[2021-05-16 19:19:24] [INFO ] Fuse similar labels procedure discarded/fused a total of 52 labels/synchronizations in 18 ms.
[2021-05-16 19:19:24] [INFO ] Time to serialize gal into /tmp/LTLCardinality16123055247548463163.gal : 16 ms
[2021-05-16 19:19:24] [INFO ] Time to serialize properties into /tmp/LTLCardinality9098597322941805175.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality16123055247548463163.gal, -t, CGAL, -LTL, /tmp/LTLCardinality9098597322941805175.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality16123055247548463163.gal -t CGAL -LTL /tmp/LTLCardinality9098597322941805175.ltl -c -stutter-deadlock
Read 6 LTL properties
Checking formula 0 : !((X(X(F((G(F("(i6.u75.p1215==1)")))||(("(i2.u244.p6343!=1)")U(("((!((i8.u95.p1600==0)||(i2.u244.p4415==1)))&&(i2.u244.p6343!=1))")||(G("(i2.u244.p6343!=1)")))))))))
Formula 0 simplified : !XXF(GF"(i6.u75.p1215==1)" | ("(i2.u244.p6343!=1)" U ("((!((i8.u95.p1600==0)||(i2.u244.p4415==1)))&&(i2.u244.p6343!=1))" | G"(i2.u244.p6343!=1)")))
Compilation finished in 39927 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin6236741671479913935]
Link finished in 65 ms.
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(<>(([](<>((LTLAPp0==true)))||((LTLAPp1==true) U ((LTLAPp2==true)||[]((LTLAPp1==true)))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(<>(([](<>((LTLAPp0==true)))||((LTLAPp1==true) U ((LTLAPp2==true)||[]((LTLAPp1==true)))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(X((<>((LTLAPp3==true))||X(((LTLAPp4==true)||[]((LTLAPp5==true)))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
LTSmin run took 978 ms.
FORMULA FlexibleBarrier-PT-22b-02 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([](((LTLAPp6==true) U (LTLAPp7==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([](((LTLAPp6==true) U (LTLAPp7==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(X([]((LTLAPp8==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(X([]((LTLAPp8==true))))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAPp9==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
Detected timeout of ITS tools.
[2021-05-16 19:42:42] [INFO ] Applying decomposition
[2021-05-16 19:42:43] [INFO ] Flatten gal took : 166 ms
[2021-05-16 19:42:43] [INFO ] Decomposing Gal with order
[2021-05-16 19:42:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 19:42:44] [INFO ] Removed a total of 618 redundant transitions.
[2021-05-16 19:42:44] [INFO ] Flatten gal took : 851 ms
[2021-05-16 19:42:45] [INFO ] Fuse similar labels procedure discarded/fused a total of 2176 labels/synchronizations in 763 ms.
[2021-05-16 19:42:45] [INFO ] Time to serialize gal into /tmp/LTLCardinality3226059362724332959.gal : 103 ms
[2021-05-16 19:42:45] [INFO ] Time to serialize properties into /tmp/LTLCardinality12630367899454946532.ltl : 1 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality3226059362724332959.gal, -t, CGAL, -LTL, /tmp/LTLCardinality12630367899454946532.ltl, -c, -stutter-deadlock], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality3226059362724332959.gal -t CGAL -LTL /tmp/LTLCardinality12630367899454946532.ltl -c -stutter-deadlock
Read 5 LTL properties
Checking formula 0 : !((X(X(F((G(F("(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u28.p1215==1)")))||(("(i1.u45.p6343!=1)")U(("((!((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u30.p1600==0)||(i1.u45.p4415==1)))&&(i1.u45.p6343!=1))")||(G("(i1.u45.p6343!=1)")))))))))
Formula 0 simplified : !XXF(GF"(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u28.p1215==1)" | ("(i1.u45.p6343!=1)" U ("((!((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u30.p1600==0)||(i1.u45.p4415==1)))&&(i1.u45.p6343!=1))" | G"(i1.u45.p6343!=1)")))
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, -p, --pins-guards, --when, --ltl, <>([]((LTLAPp9==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, []((X([]((LTLAPp10==true)))||<>((LTLAPp11==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
WARNING : LTSmin timed out (>400 s) on command CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, []((X([]((LTLAPp10==true)))||<>((LTLAPp11==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
Retrying LTSmin with larger timeout 3200 s
Running LTSmin : CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202104292328/bin/pins2lts-mc-linux64, ./gal.so, --threads=8, --when, --ltl, X(X(<>(([](<>((LTLAPp0==true)))||((LTLAPp1==true) U ((LTLAPp2==true)||[]((LTLAPp1==true)))))))), --buchi-type=spotba], workingDir=/tmp/ltsmin6236741671479913935]
Detected timeout of ITS tools.
[2021-05-16 20:06:05] [INFO ] Flatten gal took : 614 ms
[2021-05-16 20:06:11] [INFO ] Input system was already deterministic with 2174 transitions.
[2021-05-16 20:06:11] [INFO ] Transformed 1589 places.
[2021-05-16 20:06:11] [INFO ] Transformed 2174 transitions.
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar, /home/mcc/execution/gspn], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : CommandLine [args=[/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2, /home/mcc/execution/gspn, -META, -varord-only], workingDir=/home/mcc/execution]
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2021-05-16 20:06:13] [INFO ] Time to serialize gal into /tmp/LTLCardinality17274398571658109025.gal : 28 ms
[2021-05-16 20:06:13] [INFO ] Time to serialize properties into /tmp/LTLCardinality4730028171517270082.ltl : 5 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality17274398571658109025.gal, -t, CGAL, -LTL, /tmp/LTLCardinality4730028171517270082.ltl, -c, -stutter-deadlock, --load-order, /home/mcc/execution/model.ord, --gen-order, FOLLOW], workingDir=/home/mcc/execution]
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardinality17274398571658109025.gal -t CGAL -LTL /tmp/LTLCardinality4730028171517270082.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 5 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((X(X(F((G(F("(p1215==1)")))||(("(p6343!=1)")U(("((!((p1600==0)||(p4415==1)))&&(p6343!=1))")||(G("(p6343!=1)")))))))))
Formula 0 simplified : !XXF(GF"(p1215==1)" | ("(p6343!=1)" U ("((!((p1600==0)||(p4415==1)))&&(p6343!=1))" | G"(p6343!=1)")))
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ cut -d . -f 9
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202104292328.jar
+ VERSION=0
+ echo 'Running Version 0'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data /home/mcc/execution/workspace -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=/tmp/.eclipse -Xss128m -Xms40m -Xmx16000m
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="FlexibleBarrier-PT-22b"
export BK_EXAMINATION="LTLCardinality"
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-4028"
echo " Executing tool itstools"
echo " Input is FlexibleBarrier-PT-22b, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r102-smll-162075331200156"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-22b.tgz
mv FlexibleBarrier-PT-22b execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;