About the Execution of ITS-Tools for FlexibleBarrier-PT-18b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13401.012 | 3600000.00 | 13410804.00 | 1201.80 | TFF?TFF?FTFTFFFT | 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-162075331100124.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-18b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r102-smll-162075331100124
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 18K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 159K 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 87K 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.6K Mar 28 16:12 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K 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 4.1K Mar 23 11:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 21K Mar 23 11:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.5K Mar 22 19:42 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 13K Mar 22 19:42 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.2M 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-18b-00
FORMULA_NAME FlexibleBarrier-PT-18b-01
FORMULA_NAME FlexibleBarrier-PT-18b-02
FORMULA_NAME FlexibleBarrier-PT-18b-03
FORMULA_NAME FlexibleBarrier-PT-18b-04
FORMULA_NAME FlexibleBarrier-PT-18b-05
FORMULA_NAME FlexibleBarrier-PT-18b-06
FORMULA_NAME FlexibleBarrier-PT-18b-07
FORMULA_NAME FlexibleBarrier-PT-18b-08
FORMULA_NAME FlexibleBarrier-PT-18b-09
FORMULA_NAME FlexibleBarrier-PT-18b-10
FORMULA_NAME FlexibleBarrier-PT-18b-11
FORMULA_NAME FlexibleBarrier-PT-18b-12
FORMULA_NAME FlexibleBarrier-PT-18b-13
FORMULA_NAME FlexibleBarrier-PT-18b-14
FORMULA_NAME FlexibleBarrier-PT-18b-15
=== Now, execution of the tool begins
BK_START 1621166458579
Running Version 0
[2021-05-16 12:01:01] [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 12:01:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 12:01:01] [INFO ] Load time of PNML (sax parser for PT used): 449 ms
[2021-05-16 12:01:01] [INFO ] Transformed 4370 places.
[2021-05-16 12:01:01] [INFO ] Transformed 5037 transitions.
[2021-05-16 12:01:01] [INFO ] Found NUPN structural information;
[2021-05-16 12:01:01] [INFO ] Parsed PT model containing 4370 places and 5037 transitions in 560 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 26 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 12:01:01] [INFO ] Initial state test concluded for 3 properties.
FORMULA FlexibleBarrier-PT-18b-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-18b-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-18b-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-18b-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 34 out of 4370 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 4370/4370 places, 5037/5037 transitions.
Discarding 1815 places :
Symmetric choice reduction at 0 with 1815 rule applications. Total rules 1815 place count 2555 transition count 3222
Iterating global reduction 0 with 1815 rules applied. Total rules applied 3630 place count 2555 transition count 3222
Discarding 859 places :
Symmetric choice reduction at 0 with 859 rule applications. Total rules 4489 place count 1696 transition count 2363
Iterating global reduction 0 with 859 rules applied. Total rules applied 5348 place count 1696 transition count 2363
Discarding 552 places :
Symmetric choice reduction at 0 with 552 rule applications. Total rules 5900 place count 1144 transition count 1811
Iterating global reduction 0 with 552 rules applied. Total rules applied 6452 place count 1144 transition count 1811
Ensure Unique test removed 265 transitions
Reduce isomorphic transitions removed 265 transitions.
Iterating post reduction 0 with 265 rules applied. Total rules applied 6717 place count 1144 transition count 1546
Applied a total of 6717 rules in 1193 ms. Remains 1144 /4370 variables (removed 3226) and now considering 1546/5037 (removed 3491) transitions.
// Phase 1: matrix 1546 rows 1144 cols
[2021-05-16 12:01:03] [INFO ] Computed 20 place invariants in 70 ms
[2021-05-16 12:01:04] [INFO ] Implicit Places using invariants in 1086 ms returned []
// Phase 1: matrix 1546 rows 1144 cols
[2021-05-16 12:01:04] [INFO ] Computed 20 place invariants in 26 ms
[2021-05-16 12:01:06] [INFO ] Implicit Places using invariants and state equation in 1736 ms returned []
Implicit Place search using SMT with State Equation took 2864 ms to find 0 implicit places.
// Phase 1: matrix 1546 rows 1144 cols
[2021-05-16 12:01:06] [INFO ] Computed 20 place invariants in 37 ms
[2021-05-16 12:01:07] [INFO ] Dead Transitions using invariants and state equation in 1479 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1144/4370 places, 1546/5037 transitions.
[2021-05-16 12:01:08] [INFO ] Initial state reduction rules for LTL removed 3 formulas.
[2021-05-16 12:01:08] [INFO ] Flatten gal took : 235 ms
FORMULA FlexibleBarrier-PT-18b-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-18b-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-18b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 12:01:08] [INFO ] Flatten gal took : 139 ms
[2021-05-16 12:01:08] [INFO ] Input system was already deterministic with 1546 transitions.
Incomplete random walk after 100000 steps, including 807 resets, run finished after 547 ms. (steps per millisecond=182 ) properties (out of 15) seen :5
Running SMT prover for 10 properties.
// Phase 1: matrix 1546 rows 1144 cols
[2021-05-16 12:01:09] [INFO ] Computed 20 place invariants in 23 ms
[2021-05-16 12:01:09] [INFO ] [Real]Absence check using 20 positive place invariants in 23 ms returned sat
[2021-05-16 12:01:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:01:10] [INFO ] [Real]Absence check using state equation in 682 ms returned sat
[2021-05-16 12:01:10] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:01:10] [INFO ] [Nat]Absence check using 20 positive place invariants in 37 ms returned sat
[2021-05-16 12:01:10] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 12:01:11] [INFO ] [Nat]Absence check using state equation in 823 ms returned sat
[2021-05-16 12:01:11] [INFO ] Deduced a trap composed of 50 places in 159 ms of which 5 ms to minimize.
[2021-05-16 12:01:11] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 335 ms
[2021-05-16 12:01:11] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 214 ms.
[2021-05-16 12:01:27] [INFO ] Added : 676 causal constraints over 136 iterations in 16231 ms. Result :sat
[2021-05-16 12:01:28] [INFO ] [Real]Absence check using 20 positive place invariants in 34 ms returned sat
[2021-05-16 12:01:28] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:01:29] [INFO ] [Real]Absence check using state equation in 826 ms returned sat
[2021-05-16 12:01:29] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:01:29] [INFO ] [Nat]Absence check using 20 positive place invariants in 26 ms returned sat
[2021-05-16 12:01:29] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 12:01:30] [INFO ] [Nat]Absence check using state equation in 897 ms returned sat
[2021-05-16 12:01:30] [INFO ] Deduced a trap composed of 50 places in 161 ms of which 2 ms to minimize.
[2021-05-16 12:01:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 344 ms
[2021-05-16 12:01:30] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 150 ms.
[2021-05-16 12:01:45] [INFO ] Added : 679 causal constraints over 136 iterations in 15304 ms. Result :sat
[2021-05-16 12:01:46] [INFO ] [Real]Absence check using 20 positive place invariants in 37 ms returned sat
[2021-05-16 12:01:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:01:47] [INFO ] [Real]Absence check using state equation in 822 ms returned sat
[2021-05-16 12:01:47] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 96 ms.
[2021-05-16 12:01:47] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:01:47] [INFO ] [Nat]Absence check using 20 positive place invariants in 30 ms returned sat
[2021-05-16 12:01:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 12:01:48] [INFO ] [Nat]Absence check using state equation in 750 ms returned sat
[2021-05-16 12:01:48] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 102 ms.
[2021-05-16 12:02:04] [INFO ] Added : 672 causal constraints over 135 iterations in 15421 ms. Result :sat
[2021-05-16 12:02:04] [INFO ] [Real]Absence check using 20 positive place invariants in 26 ms returned sat
[2021-05-16 12:02:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:02:05] [INFO ] [Real]Absence check using state equation in 700 ms returned sat
[2021-05-16 12:02:05] [INFO ] Deduced a trap composed of 43 places in 134 ms of which 2 ms to minimize.
[2021-05-16 12:02:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 259 ms
[2021-05-16 12:02:05] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:02:05] [INFO ] [Nat]Absence check using 20 positive place invariants in 24 ms returned sat
[2021-05-16 12:02:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 12:02:06] [INFO ] [Nat]Absence check using state equation in 750 ms returned sat
[2021-05-16 12:02:06] [INFO ] Deduced a trap composed of 43 places in 128 ms of which 2 ms to minimize.
[2021-05-16 12:02:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 237 ms
[2021-05-16 12:02:06] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 101 ms.
[2021-05-16 12:02:24] [INFO ] Added : 673 causal constraints over 135 iterations in 17646 ms. Result :sat
[2021-05-16 12:02:24] [INFO ] [Real]Absence check using 20 positive place invariants in 24 ms returned sat
[2021-05-16 12:02:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:02:25] [INFO ] [Real]Absence check using state equation in 744 ms returned sat
[2021-05-16 12:02:25] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:02:25] [INFO ] [Nat]Absence check using 20 positive place invariants in 25 ms returned sat
[2021-05-16 12:02:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 12:02:26] [INFO ] [Nat]Absence check using state equation in 625 ms returned sat
[2021-05-16 12:02:27] [INFO ] Deduced a trap composed of 50 places in 799 ms of which 2 ms to minimize.
[2021-05-16 12:02:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 926 ms
[2021-05-16 12:02:27] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 125 ms.
[2021-05-16 12:02:41] [INFO ] Added : 670 causal constraints over 134 iterations in 13949 ms. Result :sat
[2021-05-16 12:02:41] [INFO ] [Real]Absence check using 20 positive place invariants in 26 ms returned sat
[2021-05-16 12:02:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:02:42] [INFO ] [Real]Absence check using state equation in 766 ms returned sat
[2021-05-16 12:02:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:02:42] [INFO ] [Nat]Absence check using 20 positive place invariants in 35 ms returned unsat
[2021-05-16 12:02:42] [INFO ] [Real]Absence check using 20 positive place invariants in 27 ms returned sat
[2021-05-16 12:02:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:02:43] [INFO ] [Real]Absence check using state equation in 790 ms returned sat
[2021-05-16 12:02:43] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:02:43] [INFO ] [Nat]Absence check using 20 positive place invariants in 26 ms returned sat
[2021-05-16 12:02:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 12:02:44] [INFO ] [Nat]Absence check using state equation in 770 ms returned sat
[2021-05-16 12:02:44] [INFO ] Deduced a trap composed of 50 places in 150 ms of which 1 ms to minimize.
[2021-05-16 12:02:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 340 ms
[2021-05-16 12:02:44] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 147 ms.
[2021-05-16 12:03:02] [INFO ] Added : 673 causal constraints over 135 iterations in 17812 ms. Result :sat
[2021-05-16 12:03:02] [INFO ] [Real]Absence check using 20 positive place invariants in 25 ms returned sat
[2021-05-16 12:03:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:03:03] [INFO ] [Real]Absence check using state equation in 720 ms returned sat
[2021-05-16 12:03:03] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:03:03] [INFO ] [Nat]Absence check using 20 positive place invariants in 26 ms returned sat
[2021-05-16 12:03:03] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 12:03:04] [INFO ] [Nat]Absence check using state equation in 730 ms returned sat
[2021-05-16 12:03:04] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 155 ms.
[2021-05-16 12:03:20] [INFO ] Added : 673 causal constraints over 135 iterations in 16322 ms. Result :sat
[2021-05-16 12:03:21] [INFO ] [Real]Absence check using 20 positive place invariants in 25 ms returned sat
[2021-05-16 12:03:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:03:21] [INFO ] [Real]Absence check using state equation in 742 ms returned sat
[2021-05-16 12:03:22] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:03:22] [INFO ] [Nat]Absence check using 20 positive place invariants in 26 ms returned sat
[2021-05-16 12:03:22] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 12:03:22] [INFO ] [Nat]Absence check using state equation in 736 ms returned sat
[2021-05-16 12:03:23] [INFO ] Deduced a trap composed of 50 places in 866 ms of which 2 ms to minimize.
[2021-05-16 12:03:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1001 ms
[2021-05-16 12:03:24] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 130 ms.
[2021-05-16 12:03:41] [INFO ] Added : 675 causal constraints over 135 iterations in 17892 ms. Result :sat
[2021-05-16 12:03:42] [INFO ] [Real]Absence check using 20 positive place invariants in 24 ms returned sat
[2021-05-16 12:03:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 12:03:42] [INFO ] [Real]Absence check using state equation in 739 ms returned sat
[2021-05-16 12:03:42] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 12:03:43] [INFO ] [Nat]Absence check using 20 positive place invariants in 37 ms returned sat
[2021-05-16 12:03:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 12:03:44] [INFO ] [Nat]Absence check using state equation in 1052 ms returned sat
[2021-05-16 12:03:44] [INFO ] Deduced a trap composed of 157 places in 158 ms of which 1 ms to minimize.
[2021-05-16 12:03:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 297 ms
[2021-05-16 12:03:44] [INFO ] Computed and/alt/rep : 1505/2438/1505 causal constraints (skipped 40 transitions) in 143 ms.
[2021-05-16 12:04:03] [INFO ] Deduced a trap composed of 64 places in 974 ms of which 1 ms to minimize.
[2021-05-16 12:04: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 9
Successfully simplified 1 atomic propositions for a total of 9 simplifications.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 3 out of 1144 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1144/1144 places, 1546/1546 transitions.
Graph (trivial) has 1084 edges and 1144 vertex of which 109 / 1144 are part of one of the 18 SCC in 12 ms
Free SCC test removed 91 places
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 92 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 86 transitions
Trivial Post-agglo rules discarded 86 transitions
Performed 86 trivial Post agglomeration. Transition count delta: 86
Iterating post reduction 0 with 86 rules applied. Total rules applied 87 place count 1052 transition count 1367
Reduce places removed 86 places and 0 transitions.
Iterating post reduction 1 with 86 rules applied. Total rules applied 173 place count 966 transition count 1367
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 47 Pre rules applied. Total rules applied 173 place count 966 transition count 1320
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 267 place count 919 transition count 1320
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 326 place count 860 transition count 1261
Iterating global reduction 2 with 59 rules applied. Total rules applied 385 place count 860 transition count 1261
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 389 place count 860 transition count 1257
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 403 place count 846 transition count 1243
Iterating global reduction 3 with 14 rules applied. Total rules applied 417 place count 846 transition count 1243
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 430 place count 846 transition count 1230
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 2 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 4 with 220 rules applied. Total rules applied 650 place count 736 transition count 1120
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 654 place count 732 transition count 1116
Iterating global reduction 4 with 4 rules applied. Total rules applied 658 place count 732 transition count 1116
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 662 place count 732 transition count 1112
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 5 with 18 rules applied. Total rules applied 680 place count 732 transition count 1094
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 681 place count 731 transition count 1093
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 682 place count 730 transition count 1092
Applied a total of 682 rules in 1388 ms. Remains 730 /1144 variables (removed 414) and now considering 1092/1546 (removed 454) transitions.
[2021-05-16 12:04:05] [INFO ] Flow matrix only has 1057 transitions (discarded 35 similar events)
// Phase 1: matrix 1057 rows 730 cols
[2021-05-16 12:04:05] [INFO ] Computed 20 place invariants in 22 ms
[2021-05-16 12:04:05] [INFO ] Implicit Places using invariants in 581 ms returned []
[2021-05-16 12:04:05] [INFO ] Flow matrix only has 1057 transitions (discarded 35 similar events)
// Phase 1: matrix 1057 rows 730 cols
[2021-05-16 12:04:06] [INFO ] Computed 20 place invariants in 23 ms
[2021-05-16 12:04:06] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 12:04:07] [INFO ] Implicit Places using invariants and state equation in 1395 ms returned []
Implicit Place search using SMT with State Equation took 1985 ms to find 0 implicit places.
[2021-05-16 12:04:07] [INFO ] Redundant transitions in 111 ms returned []
[2021-05-16 12:04:07] [INFO ] Flow matrix only has 1057 transitions (discarded 35 similar events)
// Phase 1: matrix 1057 rows 730 cols
[2021-05-16 12:04:07] [INFO ] Computed 20 place invariants in 21 ms
[2021-05-16 12:04:08] [INFO ] Dead Transitions using invariants and state equation in 1141 ms returned []
Finished structural reductions, in 1 iterations. Remains : 730/1144 places, 1092/1546 transitions.
Stuttering acceptance computed with spot in 282 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-18b-01 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=p1, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(OR (EQ s218 0) (EQ s534 1)), p1:(EQ s298 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 2 ms.
FORMULA FlexibleBarrier-PT-18b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18b-01 finished in 5011 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1144 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1144/1144 places, 1546/1546 transitions.
Graph (trivial) has 1086 edges and 1144 vertex of which 109 / 1144 are part of one of the 18 SCC in 2 ms
Free SCC test removed 91 places
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 92 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1052 transition count 1366
Reduce places removed 87 places and 0 transitions.
Iterating post reduction 1 with 87 rules applied. Total rules applied 175 place count 965 transition count 1366
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 47 Pre rules applied. Total rules applied 175 place count 965 transition count 1319
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 269 place count 918 transition count 1319
Discarding 60 places :
Symmetric choice reduction at 2 with 60 rule applications. Total rules 329 place count 858 transition count 1259
Iterating global reduction 2 with 60 rules applied. Total rules applied 389 place count 858 transition count 1259
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 394 place count 858 transition count 1254
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 409 place count 843 transition count 1239
Iterating global reduction 3 with 15 rules applied. Total rules applied 424 place count 843 transition count 1239
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 438 place count 843 transition count 1225
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 1 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 4 with 220 rules applied. Total rules applied 658 place count 733 transition count 1115
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 661 place count 730 transition count 1112
Iterating global reduction 4 with 3 rules applied. Total rules applied 664 place count 730 transition count 1112
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 667 place count 730 transition count 1109
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 5 with 18 rules applied. Total rules applied 685 place count 730 transition count 1091
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 686 place count 729 transition count 1090
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 687 place count 728 transition count 1089
Applied a total of 687 rules in 635 ms. Remains 728 /1144 variables (removed 416) and now considering 1089/1546 (removed 457) transitions.
[2021-05-16 12:04:09] [INFO ] Flow matrix only has 1054 transitions (discarded 35 similar events)
// Phase 1: matrix 1054 rows 728 cols
[2021-05-16 12:04:09] [INFO ] Computed 20 place invariants in 26 ms
[2021-05-16 12:04:10] [INFO ] Implicit Places using invariants in 667 ms returned []
[2021-05-16 12:04:10] [INFO ] Flow matrix only has 1054 transitions (discarded 35 similar events)
// Phase 1: matrix 1054 rows 728 cols
[2021-05-16 12:04:10] [INFO ] Computed 20 place invariants in 20 ms
[2021-05-16 12:04:10] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 12:04:11] [INFO ] Implicit Places using invariants and state equation in 1534 ms returned []
Implicit Place search using SMT with State Equation took 2205 ms to find 0 implicit places.
[2021-05-16 12:04:11] [INFO ] Redundant transitions in 31 ms returned []
[2021-05-16 12:04:11] [INFO ] Flow matrix only has 1054 transitions (discarded 35 similar events)
// Phase 1: matrix 1054 rows 728 cols
[2021-05-16 12:04:11] [INFO ] Computed 20 place invariants in 21 ms
[2021-05-16 12:04:12] [INFO ] Dead Transitions using invariants and state equation in 1143 ms returned []
Finished structural reductions, in 1 iterations. Remains : 728/1144 places, 1089/1546 transitions.
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18b-03 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s96 0) (EQ s255 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4096 reset in 1603 ms.
Product exploration explored 100000 steps with 4094 reset in 1478 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 4092 reset in 1256 ms.
Product exploration explored 100000 steps with 4083 reset in 1182 ms.
[2021-05-16 12:04:18] [INFO ] Flatten gal took : 57 ms
[2021-05-16 12:04:18] [INFO ] Flatten gal took : 73 ms
[2021-05-16 12:04:19] [INFO ] Time to serialize gal into /tmp/LTL13567185228100138200.gal : 68 ms
[2021-05-16 12:04:19] [INFO ] Time to serialize properties into /tmp/LTL16507374013700179377.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/LTL13567185228100138200.gal, -t, CGAL, -LTL, /tmp/LTL16507374013700179377.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/LTL13567185228100138200.gal -t CGAL -LTL /tmp/LTL16507374013700179377.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((G(F("((p725==0)||(p1782==1))"))))
Formula 0 simplified : !GF"((p725==0)||(p1782==1))"
Detected timeout of ITS tools.
[2021-05-16 12:04:34] [INFO ] Flatten gal took : 47 ms
[2021-05-16 12:04:34] [INFO ] Applying decomposition
[2021-05-16 12:04:34] [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/graph2156166245526534619.txt, -o, /tmp/graph2156166245526534619.bin, -w, /tmp/graph2156166245526534619.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/graph2156166245526534619.bin, -l, -1, -v, -w, /tmp/graph2156166245526534619.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 12:04:34] [INFO ] Decomposing Gal with order
[2021-05-16 12:04:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 12:04:35] [INFO ] Removed a total of 434 redundant transitions.
[2021-05-16 12:04:35] [INFO ] Flatten gal took : 495 ms
[2021-05-16 12:04:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 73 labels/synchronizations in 24 ms.
[2021-05-16 12:04:35] [INFO ] Time to serialize gal into /tmp/LTL14380457912271625925.gal : 16 ms
[2021-05-16 12:04:35] [INFO ] Time to serialize properties into /tmp/LTL12077793157044693156.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/LTL14380457912271625925.gal, -t, CGAL, -LTL, /tmp/LTL12077793157044693156.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/LTL14380457912271625925.gal -t CGAL -LTL /tmp/LTL12077793157044693156.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((G(F("((u14.p725==0)||(i11.u32.p1782==1))"))))
Formula 0 simplified : !GF"((u14.p725==0)||(i11.u32.p1782==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin12662361757543258184
[2021-05-16 12:04:50] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12662361757543258184
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/ltsmin12662361757543258184]
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/ltsmin12662361757543258184] 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/ltsmin12662361757543258184] 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-18b-03 finished in 42311 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X((((p1 U (p2||G(p1)))&&F(p3))||G(p4)||p0))))], workingDir=/home/mcc/execution]
Support contains 7 out of 1144 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1144/1144 places, 1546/1546 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 1121 transition count 1523
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 1121 transition count 1523
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 50 place count 1121 transition count 1519
Discarding 17 places :
Symmetric choice reduction at 1 with 17 rule applications. Total rules 67 place count 1104 transition count 1502
Iterating global reduction 1 with 17 rules applied. Total rules applied 84 place count 1104 transition count 1502
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 1 with 11 rules applied. Total rules applied 95 place count 1104 transition count 1491
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 99 place count 1100 transition count 1487
Iterating global reduction 2 with 4 rules applied. Total rules applied 103 place count 1100 transition count 1487
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 107 place count 1100 transition count 1483
Applied a total of 107 rules in 229 ms. Remains 1100 /1144 variables (removed 44) and now considering 1483/1546 (removed 63) transitions.
// Phase 1: matrix 1483 rows 1100 cols
[2021-05-16 12:04:51] [INFO ] Computed 20 place invariants in 34 ms
[2021-05-16 12:04:52] [INFO ] Implicit Places using invariants in 770 ms returned []
// Phase 1: matrix 1483 rows 1100 cols
[2021-05-16 12:04:52] [INFO ] Computed 20 place invariants in 23 ms
[2021-05-16 12:04:53] [INFO ] Implicit Places using invariants and state equation in 1554 ms returned []
Implicit Place search using SMT with State Equation took 2330 ms to find 0 implicit places.
// Phase 1: matrix 1483 rows 1100 cols
[2021-05-16 12:04:53] [INFO ] Computed 20 place invariants in 20 ms
[2021-05-16 12:04:55] [INFO ] Dead Transitions using invariants and state equation in 1310 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1100/1144 places, 1483/1546 transitions.
Stuttering acceptance computed with spot in 441 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p3) (NOT p4))), (OR (AND (NOT p0) (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p3) (NOT p4))), (OR (AND (NOT p0) (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p3) (NOT p4))), true, (NOT p3), (NOT p4), (AND (NOT p2) (NOT p1)), (AND (NOT p3) (NOT p4)), (AND (NOT p4) (NOT p2) (NOT p1))]
Running random walk in product with property : FlexibleBarrier-PT-18b-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p4) (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(OR (AND (NOT p0) (NOT p4) (NOT p3) p2) (AND (NOT p0) (NOT p4) (NOT p3) p1)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) p4 (NOT p2) (NOT p1)), acceptance={} source=2 dest: 5}, { cond=(AND (NOT p0) (NOT p4) (NOT p2) p1), acceptance={} source=2 dest: 6}, { cond=(OR (AND (NOT p0) p4 (NOT p3) p2) (AND (NOT p0) p4 (NOT p3) p1)), acceptance={} source=2 dest: 7}, { cond=(AND (NOT p0) p4 (NOT p2) p1), acceptance={} source=2 dest: 8}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p3), acceptance={0} source=4 dest: 4}], [{ cond=(NOT p4), acceptance={} source=5 dest: 3}, { cond=p4, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=6 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={} source=6 dest: 6}], [{ cond=(AND (NOT p4) (NOT p3)), acceptance={} source=7 dest: 4}, { cond=(AND p4 (NOT p3)), acceptance={} source=7 dest: 7}], [{ cond=(AND (NOT p4) (NOT p2) (NOT p1)), acceptance={} source=8 dest: 3}, { cond=(AND p4 (NOT p2) (NOT p1)), acceptance={} source=8 dest: 5}, { cond=(AND (NOT p4) (NOT p2) p1), acceptance={} source=8 dest: 6}, { cond=(AND p4 (NOT p2) p1), acceptance={} source=8 dest: 8}]], initial=0, aps=[p0:(OR (NEQ s758 0) (NEQ s912 1)), p4:(OR (AND (NEQ s683 0) (NEQ s894 1)) (AND (OR (NEQ s676 0) (NEQ s413 1)) (NEQ s683 0) (NEQ s894 1))), p2:(AND (OR (NEQ s676 0) (NEQ s413 1)) (NEQ s683 0) (NEQ s894 1)), p1:(AND (NEQ s683 0) (NEQ s894 1)), p3:(NEQ s324 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]]
Product exploration explored 100000 steps with 33333 reset in 1229 ms.
Product exploration explored 100000 steps with 33333 reset in 1051 ms.
Knowledge obtained : [p0, (NOT p4), (NOT p2), (NOT p1), p3]
Stuttering acceptance computed with spot in 338 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p3) (NOT p4))), (OR (AND (NOT p0) (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p3) (NOT p4))), (OR (AND (NOT p0) (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p3) (NOT p4))), true, (NOT p3), (NOT p4), (AND (NOT p2) (NOT p1)), (AND (NOT p3) (NOT p4)), (AND (NOT p4) (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 33333 reset in 718 ms.
Product exploration explored 100000 steps with 33333 reset in 695 ms.
Applying partial POR strategy [false, false, true, true, true, true, true, true, true]
Stuttering acceptance computed with spot in 327 ms :[(OR (AND (NOT p0) (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p3) (NOT p4))), (OR (AND (NOT p0) (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p3) (NOT p4))), (OR (AND (NOT p0) (NOT p1) (NOT p2) (NOT p4)) (AND (NOT p0) (NOT p3) (NOT p4))), true, (NOT p3), (NOT p4), (AND (NOT p2) (NOT p1)), (AND (NOT p3) (NOT p4)), (AND (NOT p4) (NOT p2) (NOT p1))]
Support contains 7 out of 1100 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 1100/1100 places, 1483/1483 transitions.
Graph (trivial) has 1035 edges and 1100 vertex of which 103 / 1100 are part of one of the 17 SCC in 2 ms
Free SCC test removed 86 places
Ensure Unique test removed 87 transitions
Reduce isomorphic transitions removed 87 transitions.
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 71 rules applied. Total rules applied 72 place count 1014 transition count 1396
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 54 Pre rules applied. Total rules applied 72 place count 1014 transition count 1847
Deduced a syphon composed of 125 places in 1 ms
Iterating global reduction 1 with 54 rules applied. Total rules applied 126 place count 1014 transition count 1847
Discarding 81 places :
Symmetric choice reduction at 1 with 81 rule applications. Total rules 207 place count 933 transition count 1766
Deduced a syphon composed of 77 places in 1 ms
Iterating global reduction 1 with 81 rules applied. Total rules applied 288 place count 933 transition count 1766
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 290 place count 931 transition count 1764
Deduced a syphon composed of 77 places in 1 ms
Iterating global reduction 1 with 2 rules applied. Total rules applied 292 place count 931 transition count 1764
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 156 places in 1 ms
Iterating global reduction 1 with 79 rules applied. Total rules applied 371 place count 931 transition count 1782
Discarding 40 places :
Symmetric choice reduction at 1 with 40 rule applications. Total rules 411 place count 891 transition count 1742
Deduced a syphon composed of 116 places in 0 ms
Iterating global reduction 1 with 40 rules applied. Total rules applied 451 place count 891 transition count 1742
Performed 37 Post agglomeration using F-continuation condition.Transition count delta: -115
Deduced a syphon composed of 153 places in 0 ms
Iterating global reduction 1 with 37 rules applied. Total rules applied 488 place count 891 transition count 1857
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 489 place count 890 transition count 1855
Deduced a syphon composed of 152 places in 0 ms
Iterating global reduction 1 with 1 rules applied. Total rules applied 490 place count 890 transition count 1855
Deduced a syphon composed of 152 places in 0 ms
Drop transitions removed 75 transitions
Redundant transition composition rules discarded 75 transitions
Iterating global reduction 1 with 75 rules applied. Total rules applied 565 place count 890 transition count 1780
Deduced a syphon composed of 152 places in 0 ms
Applied a total of 565 rules in 746 ms. Remains 890 /1100 variables (removed 210) and now considering 1780/1483 (removed -297) transitions.
[2021-05-16 12:05:01] [INFO ] Redundant transitions in 113 ms returned []
[2021-05-16 12:05:01] [INFO ] Flow matrix only has 1713 transitions (discarded 67 similar events)
// Phase 1: matrix 1713 rows 890 cols
[2021-05-16 12:05:01] [INFO ] Computed 20 place invariants in 30 ms
[2021-05-16 12:05:02] [INFO ] Dead Transitions using invariants and state equation in 1040 ms returned []
Finished structural reductions, in 1 iterations. Remains : 890/1100 places, 1780/1483 transitions.
Product exploration explored 100000 steps with 33333 reset in 3805 ms.
Product exploration explored 100000 steps with 33333 reset in 3563 ms.
[2021-05-16 12:05:09] [INFO ] Flatten gal took : 86 ms
[2021-05-16 12:05:10] [INFO ] Flatten gal took : 79 ms
[2021-05-16 12:05:10] [INFO ] Time to serialize gal into /tmp/LTL14321045433109170815.gal : 11 ms
[2021-05-16 12:05:10] [INFO ] Time to serialize properties into /tmp/LTL11422837488695126766.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/LTL14321045433109170815.gal, -t, CGAL, -LTL, /tmp/LTL11422837488695126766.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/LTL14321045433109170815.gal -t CGAL -LTL /tmp/LTL11422837488695126766.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X((("((p2804!=0)||(p3450!=1))")||(G("(((p2577!=0)&&(p3361!=1))||((((p2556!=0)||(p1557!=1))&&(p2577!=0))&&(p3361!=1)))")))||((("((p2577!=0)&&(p3361!=1))")U(("((((p2556!=0)||(p1557!=1))&&(p2577!=0))&&(p3361!=1))")||(G("((p2577!=0)&&(p3361!=1))"))))&&(F("(p1198!=1)")))))))
Formula 0 simplified : !XX("((p2804!=0)||(p3450!=1))" | G"(((p2577!=0)&&(p3361!=1))||((((p2556!=0)||(p1557!=1))&&(p2577!=0))&&(p3361!=1)))" | (("((p2577!=0)&&(p3361!=1))" U ("((((p2556!=0)||(p1557!=1))&&(p2577!=0))&&(p3361!=1))" | G"((p2577!=0)&&(p3361!=1))")) & F"(p1198!=1)"))
Detected timeout of ITS tools.
[2021-05-16 12:05:25] [INFO ] Flatten gal took : 50 ms
[2021-05-16 12:05:25] [INFO ] Applying decomposition
[2021-05-16 12:05:25] [INFO ] Flatten gal took : 51 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/graph15583688767304845827.txt, -o, /tmp/graph15583688767304845827.bin, -w, /tmp/graph15583688767304845827.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/graph15583688767304845827.bin, -l, -1, -v, -w, /tmp/graph15583688767304845827.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 12:05:25] [INFO ] Decomposing Gal with order
[2021-05-16 12:05:25] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 12:05:25] [INFO ] Removed a total of 439 redundant transitions.
[2021-05-16 12:05:25] [INFO ] Flatten gal took : 290 ms
[2021-05-16 12:05:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 30 ms.
[2021-05-16 12:05:25] [INFO ] Time to serialize gal into /tmp/LTL127097514538220211.gal : 19 ms
[2021-05-16 12:05:25] [INFO ] Time to serialize properties into /tmp/LTL2055899085260037851.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/LTL127097514538220211.gal, -t, CGAL, -LTL, /tmp/LTL2055899085260037851.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/LTL127097514538220211.gal -t CGAL -LTL /tmp/LTL2055899085260037851.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X((("((i17.i0.i1.u186.p2804!=0)||(u195.p3450!=1))")||(G("(((i19.u173.p2577!=0)&&(u195.p3361!=1))||((((i19.u175.p2556!=0)||(i11.u106.p1557!=1))&&(i19.u173.p2577!=0))&&(u195.p3361!=1)))")))||((("((i19.u173.p2577!=0)&&(u195.p3361!=1))")U(("((((i19.u175.p2556!=0)||(i11.u106.p1557!=1))&&(i19.u173.p2577!=0))&&(u195.p3361!=1))")||(G("((i19.u173.p2577!=0)&&(u195.p3361!=1))"))))&&(F("(i7.u81.p1198!=1)")))))))
Formula 0 simplified : !XX("((i17.i0.i1.u186.p2804!=0)||(u195.p3450!=1))" | G"(((i19.u173.p2577!=0)&&(u195.p3361!=1))||((((i19.u175.p2556!=0)||(i11.u106.p1557!=1))&&(i19.u173.p2577!=0))&&(u195.p3361!=1)))" | (("((i19.u173.p2577!=0)&&(u195.p3361!=1))" U ("((((i19.u175.p2556!=0)||(i11.u106.p1557!=1))&&(i19.u173.p2577!=0))&&(u195.p3361!=1))" | G"((i19.u173.p2577!=0)&&(u195.p3361!=1))")) & F"(i7.u81.p1198!=1)"))
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3497537423051577314
[2021-05-16 12:05:40] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3497537423051577314
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/ltsmin3497537423051577314]
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/ltsmin3497537423051577314] 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/ltsmin3497537423051577314] 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-18b-04 finished in 50744 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1144 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1144/1144 places, 1546/1546 transitions.
Graph (trivial) has 1085 edges and 1144 vertex of which 103 / 1144 are part of one of the 17 SCC in 2 ms
Free SCC test removed 86 places
Ensure Unique test removed 87 transitions
Reduce isomorphic transitions removed 87 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1057 transition count 1371
Reduce places removed 87 places and 0 transitions.
Iterating post reduction 1 with 87 rules applied. Total rules applied 175 place count 970 transition count 1371
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 175 place count 970 transition count 1322
Deduced a syphon composed of 49 places in 2 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 273 place count 921 transition count 1322
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 332 place count 862 transition count 1263
Iterating global reduction 2 with 59 rules applied. Total rules applied 391 place count 862 transition count 1263
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 396 place count 862 transition count 1258
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 410 place count 848 transition count 1244
Iterating global reduction 3 with 14 rules applied. Total rules applied 424 place count 848 transition count 1244
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 438 place count 848 transition count 1230
Performed 113 Post agglomeration using F-continuation condition.Transition count delta: 113
Deduced a syphon composed of 113 places in 0 ms
Reduce places removed 113 places and 0 transitions.
Iterating global reduction 4 with 226 rules applied. Total rules applied 664 place count 735 transition count 1117
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 668 place count 731 transition count 1113
Iterating global reduction 4 with 4 rules applied. Total rules applied 672 place count 731 transition count 1113
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 676 place count 731 transition count 1109
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 678 place count 730 transition count 1109
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 5 with 19 rules applied. Total rules applied 697 place count 730 transition count 1090
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 698 place count 729 transition count 1089
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 699 place count 728 transition count 1088
Applied a total of 699 rules in 793 ms. Remains 728 /1144 variables (removed 416) and now considering 1088/1546 (removed 458) transitions.
[2021-05-16 12:05:42] [INFO ] Flow matrix only has 1054 transitions (discarded 34 similar events)
// Phase 1: matrix 1054 rows 728 cols
[2021-05-16 12:05:42] [INFO ] Computed 20 place invariants in 20 ms
[2021-05-16 12:05:43] [INFO ] Implicit Places using invariants in 598 ms returned []
[2021-05-16 12:05:43] [INFO ] Flow matrix only has 1054 transitions (discarded 34 similar events)
// Phase 1: matrix 1054 rows 728 cols
[2021-05-16 12:05:43] [INFO ] Computed 20 place invariants in 20 ms
[2021-05-16 12:05:43] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 12:05:44] [INFO ] Implicit Places using invariants and state equation in 1226 ms returned []
Implicit Place search using SMT with State Equation took 1829 ms to find 0 implicit places.
[2021-05-16 12:05:44] [INFO ] Redundant transitions in 49 ms returned []
[2021-05-16 12:05:44] [INFO ] Flow matrix only has 1054 transitions (discarded 34 similar events)
// Phase 1: matrix 1054 rows 728 cols
[2021-05-16 12:05:44] [INFO ] Computed 20 place invariants in 20 ms
[2021-05-16 12:05:45] [INFO ] Dead Transitions using invariants and state equation in 811 ms returned []
Finished structural reductions, in 1 iterations. Remains : 728/1144 places, 1088/1546 transitions.
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18b-05 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (NEQ s632 0) (NEQ s0 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-18b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18b-05 finished in 3611 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 1144 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1144/1144 places, 1546/1546 transitions.
Graph (trivial) has 1084 edges and 1144 vertex of which 109 / 1144 are part of one of the 18 SCC in 2 ms
Free SCC test removed 91 places
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 92 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 85 transitions
Trivial Post-agglo rules discarded 85 transitions
Performed 85 trivial Post agglomeration. Transition count delta: 85
Iterating post reduction 0 with 85 rules applied. Total rules applied 86 place count 1052 transition count 1368
Reduce places removed 85 places and 0 transitions.
Iterating post reduction 1 with 85 rules applied. Total rules applied 171 place count 967 transition count 1368
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 47 Pre rules applied. Total rules applied 171 place count 967 transition count 1321
Deduced a syphon composed of 47 places in 2 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 265 place count 920 transition count 1321
Discarding 60 places :
Symmetric choice reduction at 2 with 60 rule applications. Total rules 325 place count 860 transition count 1261
Iterating global reduction 2 with 60 rules applied. Total rules applied 385 place count 860 transition count 1261
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 390 place count 860 transition count 1256
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 405 place count 845 transition count 1241
Iterating global reduction 3 with 15 rules applied. Total rules applied 420 place count 845 transition count 1241
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 434 place count 845 transition count 1227
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 1 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 4 with 220 rules applied. Total rules applied 654 place count 735 transition count 1117
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 658 place count 731 transition count 1113
Iterating global reduction 4 with 4 rules applied. Total rules applied 662 place count 731 transition count 1113
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 666 place count 731 transition count 1109
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 5 with 18 rules applied. Total rules applied 684 place count 731 transition count 1091
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 685 place count 730 transition count 1090
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 686 place count 729 transition count 1089
Applied a total of 686 rules in 532 ms. Remains 729 /1144 variables (removed 415) and now considering 1089/1546 (removed 457) transitions.
[2021-05-16 12:05:46] [INFO ] Flow matrix only has 1054 transitions (discarded 35 similar events)
// Phase 1: matrix 1054 rows 729 cols
[2021-05-16 12:05:46] [INFO ] Computed 20 place invariants in 21 ms
[2021-05-16 12:05:46] [INFO ] Implicit Places using invariants in 514 ms returned []
[2021-05-16 12:05:46] [INFO ] Flow matrix only has 1054 transitions (discarded 35 similar events)
// Phase 1: matrix 1054 rows 729 cols
[2021-05-16 12:05:46] [INFO ] Computed 20 place invariants in 22 ms
[2021-05-16 12:05:47] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 12:05:47] [INFO ] Implicit Places using invariants and state equation in 1315 ms returned []
Implicit Place search using SMT with State Equation took 1830 ms to find 0 implicit places.
[2021-05-16 12:05:47] [INFO ] Redundant transitions in 18 ms returned []
[2021-05-16 12:05:48] [INFO ] Flow matrix only has 1054 transitions (discarded 35 similar events)
// Phase 1: matrix 1054 rows 729 cols
[2021-05-16 12:05:48] [INFO ] Computed 20 place invariants in 21 ms
[2021-05-16 12:05:48] [INFO ] Dead Transitions using invariants and state equation in 825 ms returned []
Finished structural reductions, in 1 iterations. Remains : 729/1144 places, 1089/1546 transitions.
Stuttering acceptance computed with spot in 151 ms :[(NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18b-07 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 s144 0) (EQ s720 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 4110 reset in 1209 ms.
Product exploration explored 100000 steps with 4090 reset in 1202 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Product exploration explored 100000 steps with 4077 reset in 1186 ms.
Product exploration explored 100000 steps with 4086 reset in 1242 ms.
[2021-05-16 12:05:53] [INFO ] Flatten gal took : 33 ms
[2021-05-16 12:05:54] [INFO ] Flatten gal took : 36 ms
[2021-05-16 12:05:54] [INFO ] Time to serialize gal into /tmp/LTL16911882358408852911.gal : 6 ms
[2021-05-16 12:05:54] [INFO ] Time to serialize properties into /tmp/LTL17424725885373376307.ltl : 115 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/LTL16911882358408852911.gal, -t, CGAL, -LTL, /tmp/LTL17424725885373376307.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/LTL16911882358408852911.gal -t CGAL -LTL /tmp/LTL17424725885373376307.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(G("((p1036==0)||(p4324==1))"))))
Formula 0 simplified : !FG"((p1036==0)||(p4324==1))"
Detected timeout of ITS tools.
[2021-05-16 12:06:09] [INFO ] Flatten gal took : 37 ms
[2021-05-16 12:06:09] [INFO ] Applying decomposition
[2021-05-16 12:06:09] [INFO ] Flatten gal took : 34 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/graph11197291771900152548.txt, -o, /tmp/graph11197291771900152548.bin, -w, /tmp/graph11197291771900152548.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/graph11197291771900152548.bin, -l, -1, -v, -w, /tmp/graph11197291771900152548.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 12:06:09] [INFO ] Decomposing Gal with order
[2021-05-16 12:06:09] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 12:06:09] [INFO ] Removed a total of 433 redundant transitions.
[2021-05-16 12:06:09] [INFO ] Flatten gal took : 203 ms
[2021-05-16 12:06:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 89 labels/synchronizations in 13 ms.
[2021-05-16 12:06:09] [INFO ] Time to serialize gal into /tmp/LTL1614340133654799935.gal : 16 ms
[2021-05-16 12:06:09] [INFO ] Time to serialize properties into /tmp/LTL9487470385482460171.ltl : 91 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/LTL1614340133654799935.gal, -t, CGAL, -LTL, /tmp/LTL9487470385482460171.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/LTL1614340133654799935.gal -t CGAL -LTL /tmp/LTL9487470385482460171.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(G("((i6.u18.p1036==0)||(i17.u56.p4324==1))"))))
Formula 0 simplified : !FG"((i6.u18.p1036==0)||(i17.u56.p4324==1))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18272304740959884286
[2021-05-16 12:06:24] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18272304740959884286
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/ltsmin18272304740959884286]
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/ltsmin18272304740959884286] 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/ltsmin18272304740959884286] 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-18b-07 finished in 40301 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(X(G(p0)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 1144 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1144/1144 places, 1546/1546 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1116 transition count 1518
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1116 transition count 1518
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 61 place count 1116 transition count 1513
Discarding 20 places :
Symmetric choice reduction at 1 with 20 rule applications. Total rules 81 place count 1096 transition count 1493
Iterating global reduction 1 with 20 rules applied. Total rules applied 101 place count 1096 transition count 1493
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 114 place count 1096 transition count 1480
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 119 place count 1091 transition count 1475
Iterating global reduction 2 with 5 rules applied. Total rules applied 124 place count 1091 transition count 1475
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 129 place count 1091 transition count 1470
Applied a total of 129 rules in 228 ms. Remains 1091 /1144 variables (removed 53) and now considering 1470/1546 (removed 76) transitions.
// Phase 1: matrix 1470 rows 1091 cols
[2021-05-16 12:06:26] [INFO ] Computed 20 place invariants in 23 ms
[2021-05-16 12:06:27] [INFO ] Implicit Places using invariants in 948 ms returned []
// Phase 1: matrix 1470 rows 1091 cols
[2021-05-16 12:06:27] [INFO ] Computed 20 place invariants in 19 ms
[2021-05-16 12:06:28] [INFO ] Implicit Places using invariants and state equation in 1583 ms returned []
Implicit Place search using SMT with State Equation took 2534 ms to find 0 implicit places.
// Phase 1: matrix 1470 rows 1091 cols
[2021-05-16 12:06:28] [INFO ] Computed 20 place invariants in 19 ms
[2021-05-16 12:06:30] [INFO ] Dead Transitions using invariants and state equation in 1431 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1091/1144 places, 1470/1546 transitions.
Stuttering acceptance computed with spot in 143 ms :[true, (NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18b-08 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:(AND (NEQ s46 0) (NEQ s22 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]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-18b-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18b-08 finished in 4375 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 1144 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1144/1144 places, 1546/1546 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1116 transition count 1518
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1116 transition count 1518
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 61 place count 1116 transition count 1513
Discarding 21 places :
Symmetric choice reduction at 1 with 21 rule applications. Total rules 82 place count 1095 transition count 1492
Iterating global reduction 1 with 21 rules applied. Total rules applied 103 place count 1095 transition count 1492
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 117 place count 1095 transition count 1478
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 122 place count 1090 transition count 1473
Iterating global reduction 2 with 5 rules applied. Total rules applied 127 place count 1090 transition count 1473
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 132 place count 1090 transition count 1468
Applied a total of 132 rules in 182 ms. Remains 1090 /1144 variables (removed 54) and now considering 1468/1546 (removed 78) transitions.
// Phase 1: matrix 1468 rows 1090 cols
[2021-05-16 12:06:30] [INFO ] Computed 20 place invariants in 21 ms
[2021-05-16 12:06:31] [INFO ] Implicit Places using invariants in 861 ms returned []
// Phase 1: matrix 1468 rows 1090 cols
[2021-05-16 12:06:31] [INFO ] Computed 20 place invariants in 21 ms
[2021-05-16 12:06:32] [INFO ] Implicit Places using invariants and state equation in 1534 ms returned []
Implicit Place search using SMT with State Equation took 2405 ms to find 0 implicit places.
// Phase 1: matrix 1468 rows 1090 cols
[2021-05-16 12:06:32] [INFO ] Computed 20 place invariants in 21 ms
[2021-05-16 12:06:34] [INFO ] Dead Transitions using invariants and state equation in 1488 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1090/1144 places, 1468/1546 transitions.
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18b-12 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s469 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][false, false]]
Stuttering criterion allowed to conclude after 121 steps with 0 reset in 1 ms.
FORMULA FlexibleBarrier-PT-18b-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18b-12 finished in 4176 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(G(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 1144 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1144/1144 places, 1546/1546 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 1117 transition count 1519
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 1117 transition count 1519
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 59 place count 1117 transition count 1514
Discarding 19 places :
Symmetric choice reduction at 1 with 19 rule applications. Total rules 78 place count 1098 transition count 1495
Iterating global reduction 1 with 19 rules applied. Total rules applied 97 place count 1098 transition count 1495
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 110 place count 1098 transition count 1482
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 115 place count 1093 transition count 1477
Iterating global reduction 2 with 5 rules applied. Total rules applied 120 place count 1093 transition count 1477
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 125 place count 1093 transition count 1472
Applied a total of 125 rules in 173 ms. Remains 1093 /1144 variables (removed 51) and now considering 1472/1546 (removed 74) transitions.
// Phase 1: matrix 1472 rows 1093 cols
[2021-05-16 12:06:34] [INFO ] Computed 20 place invariants in 18 ms
[2021-05-16 12:06:35] [INFO ] Implicit Places using invariants in 832 ms returned []
// Phase 1: matrix 1472 rows 1093 cols
[2021-05-16 12:06:35] [INFO ] Computed 20 place invariants in 19 ms
[2021-05-16 12:06:37] [INFO ] Implicit Places using invariants and state equation in 1757 ms returned []
Implicit Place search using SMT with State Equation took 2607 ms to find 0 implicit places.
// Phase 1: matrix 1472 rows 1093 cols
[2021-05-16 12:06:37] [INFO ] Computed 20 place invariants in 32 ms
[2021-05-16 12:06:38] [INFO ] Dead Transitions using invariants and state equation in 1339 ms returned []
Finished structural reductions, in 1 iterations. Remains : 1093/1144 places, 1472/1546 transitions.
Stuttering acceptance computed with spot in 79 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18b-13 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (NEQ s980 0) (NEQ s251 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-18b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18b-13 finished in 4217 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(G(p0)) U p1))], workingDir=/home/mcc/execution]
Support contains 3 out of 1144 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 1144/1144 places, 1546/1546 transitions.
Graph (trivial) has 1085 edges and 1144 vertex of which 109 / 1144 are part of one of the 18 SCC in 2 ms
Free SCC test removed 91 places
Ensure Unique test removed 92 transitions
Reduce isomorphic transitions removed 92 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 87 transitions
Trivial Post-agglo rules discarded 87 transitions
Performed 87 trivial Post agglomeration. Transition count delta: 87
Iterating post reduction 0 with 87 rules applied. Total rules applied 88 place count 1052 transition count 1366
Reduce places removed 87 places and 0 transitions.
Iterating post reduction 1 with 87 rules applied. Total rules applied 175 place count 965 transition count 1366
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 47 Pre rules applied. Total rules applied 175 place count 965 transition count 1319
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 269 place count 918 transition count 1319
Discarding 59 places :
Symmetric choice reduction at 2 with 59 rule applications. Total rules 328 place count 859 transition count 1260
Iterating global reduction 2 with 59 rules applied. Total rules applied 387 place count 859 transition count 1260
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 391 place count 859 transition count 1256
Discarding 14 places :
Symmetric choice reduction at 3 with 14 rule applications. Total rules 405 place count 845 transition count 1242
Iterating global reduction 3 with 14 rules applied. Total rules applied 419 place count 845 transition count 1242
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 3 with 13 rules applied. Total rules applied 432 place count 845 transition count 1229
Performed 110 Post agglomeration using F-continuation condition.Transition count delta: 110
Deduced a syphon composed of 110 places in 1 ms
Reduce places removed 110 places and 0 transitions.
Iterating global reduction 4 with 220 rules applied. Total rules applied 652 place count 735 transition count 1119
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 656 place count 731 transition count 1115
Iterating global reduction 4 with 4 rules applied. Total rules applied 660 place count 731 transition count 1115
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 664 place count 731 transition count 1111
Drop transitions removed 18 transitions
Redundant transition composition rules discarded 18 transitions
Iterating global reduction 5 with 18 rules applied. Total rules applied 682 place count 731 transition count 1093
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 683 place count 730 transition count 1092
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 684 place count 729 transition count 1091
Applied a total of 684 rules in 568 ms. Remains 729 /1144 variables (removed 415) and now considering 1091/1546 (removed 455) transitions.
[2021-05-16 12:06:39] [INFO ] Flow matrix only has 1056 transitions (discarded 35 similar events)
// Phase 1: matrix 1056 rows 729 cols
[2021-05-16 12:06:39] [INFO ] Computed 20 place invariants in 43 ms
[2021-05-16 12:06:40] [INFO ] Implicit Places using invariants in 839 ms returned []
[2021-05-16 12:06:40] [INFO ] Flow matrix only has 1056 transitions (discarded 35 similar events)
// Phase 1: matrix 1056 rows 729 cols
[2021-05-16 12:06:40] [INFO ] Computed 20 place invariants in 33 ms
[2021-05-16 12:06:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 12:06:41] [INFO ] Implicit Places using invariants and state equation in 1555 ms returned []
Implicit Place search using SMT with State Equation took 2399 ms to find 0 implicit places.
[2021-05-16 12:06:41] [INFO ] Redundant transitions in 31 ms returned []
[2021-05-16 12:06:41] [INFO ] Flow matrix only has 1056 transitions (discarded 35 similar events)
// Phase 1: matrix 1056 rows 729 cols
[2021-05-16 12:06:41] [INFO ] Computed 20 place invariants in 21 ms
[2021-05-16 12:06:42] [INFO ] Dead Transitions using invariants and state equation in 1134 ms returned []
Finished structural reductions, in 1 iterations. Remains : 729/1144 places, 1091/1546 transitions.
Stuttering acceptance computed with spot in 66 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-18b-14 automaton TGBA [mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}, { cond=p0, acceptance={} source=1 dest: 1}]], initial=0, aps=[p1:(EQ s88 1), p0:(OR (EQ s386 0) (EQ s705 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA FlexibleBarrier-PT-18b-14 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-18b-14 finished in 4229 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7119468203904408129
[2021-05-16 12:06:42] [INFO ] Too many transitions (1546) to apply POR reductions. Disabling POR matrices.
[2021-05-16 12:06:42] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7119468203904408129
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/ltsmin7119468203904408129]
[2021-05-16 12:06:42] [INFO ] Applying decomposition
[2021-05-16 12:06:43] [INFO ] Flatten gal took : 72 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/graph1947596924808841444.txt, -o, /tmp/graph1947596924808841444.bin, -w, /tmp/graph1947596924808841444.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/graph1947596924808841444.bin, -l, -1, -v, -w, /tmp/graph1947596924808841444.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 12:06:43] [INFO ] Decomposing Gal with order
[2021-05-16 12:06:43] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 12:06:43] [INFO ] Removed a total of 489 redundant transitions.
[2021-05-16 12:06:43] [INFO ] Flatten gal took : 306 ms
[2021-05-16 12:06:43] [INFO ] Fuse similar labels procedure discarded/fused a total of 37 labels/synchronizations in 66 ms.
[2021-05-16 12:06:43] [INFO ] Time to serialize gal into /tmp/LTLCardinality11946972169678048335.gal : 22 ms
[2021-05-16 12:06:43] [INFO ] Time to serialize properties into /tmp/LTLCardinality11465315027622591353.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/LTLCardinality11946972169678048335.gal, -t, CGAL, -LTL, /tmp/LTLCardinality11465315027622591353.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/LTLCardinality11946972169678048335.gal -t CGAL -LTL /tmp/LTLCardinality11465315027622591353.ltl -c -stutter-deadlock
Read 3 LTL properties
Checking formula 0 : !((G(F("((i4.u54.p725==0)||(i10.u128.p1782==1))"))))
Formula 0 simplified : !GF"((i4.u54.p725==0)||(i10.u128.p1782==1))"
Compilation finished in 20950 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin7119468203904408129]
Link finished in 64 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, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin7119468203904408129]
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, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin7119468203904408129]
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(((((LTLAPp2==true) U ((LTLAPp3==true)||[]((LTLAPp2==true))))&&<>((LTLAPp4==true)))||[]((LTLAPp5==true))||(LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin7119468203904408129]
LTSmin run took 960 ms.
FORMULA FlexibleBarrier-PT-18b-04 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))), --buchi-type=spotba], workingDir=/tmp/ltsmin7119468203904408129]
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))), --buchi-type=spotba], workingDir=/tmp/ltsmin7119468203904408129]
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, -p, --pins-guards, --when, --ltl, [](<>((LTLAPp0==true))), --buchi-type=spotba], workingDir=/tmp/ltsmin7119468203904408129]
Detected timeout of ITS tools.
[2021-05-16 12:28:38] [INFO ] Applying decomposition
[2021-05-16 12:28:38] [INFO ] Flatten gal took : 237 ms
[2021-05-16 12:28:38] [INFO ] Decomposing Gal with order
[2021-05-16 12:28:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 12:28:40] [INFO ] Removed a total of 426 redundant transitions.
[2021-05-16 12:28:40] [INFO ] Flatten gal took : 1147 ms
[2021-05-16 12:28:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 1404 labels/synchronizations in 348 ms.
[2021-05-16 12:28:41] [INFO ] Time to serialize gal into /tmp/LTLCardinality58364134243188944.gal : 261 ms
[2021-05-16 12:28:41] [INFO ] Time to serialize properties into /tmp/LTLCardinality7221593234879162087.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/LTLCardinality58364134243188944.gal, -t, CGAL, -LTL, /tmp/LTLCardinality7221593234879162087.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/LTLCardinality58364134243188944.gal -t CGAL -LTL /tmp/LTLCardinality7221593234879162087.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !((G(F("((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u22.p725==0)||(i0.i0.i0.i0.i0.i0.i0.i0.u28.p1782==1))"))))
Formula 0 simplified : !GF"((i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u22.p725==0)||(i0.i0.i0.i0.i0.i0.i0.i0.u28.p1782==1))"
Detected timeout of ITS tools.
[2021-05-16 12:50:35] [INFO ] Flatten gal took : 207 ms
[2021-05-16 12:50:36] [INFO ] Input system was already deterministic with 1546 transitions.
[2021-05-16 12:50:36] [INFO ] Transformed 1144 places.
[2021-05-16 12:50:36] [INFO ] Transformed 1546 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 12:50:37] [INFO ] Time to serialize gal into /tmp/LTLCardinality9365237290151047722.gal : 23 ms
[2021-05-16 12:50:37] [INFO ] Time to serialize properties into /tmp/LTLCardinality15383857953381955811.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/LTLCardinality9365237290151047722.gal, -t, CGAL, -LTL, /tmp/LTLCardinality15383857953381955811.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/LTLCardinality9365237290151047722.gal -t CGAL -LTL /tmp/LTLCardinality15383857953381955811.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("((p725==0)||(p1782==1))"))))
Formula 0 simplified : !GF"((p725==0)||(p1782==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-18b"
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-18b, 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-162075331100124"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-18b.tgz
mv FlexibleBarrier-PT-18b 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 ;