About the Execution of ITS-Tools for FlexibleBarrier-PT-16b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15104.584 | 3600000.00 | 13940672.00 | 720.40 | TFFFFFFTFF?TFFFF | 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-162075331100108.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-16b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r102-smll-162075331100108
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 14K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 127K May 10 09:43 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 94K 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.3K Mar 28 16:11 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Mar 28 16:11 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.1K Mar 28 16:11 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 16:11 LTLFireability.xml
-rw-r--r-- 1 mcc users 3.5K Mar 23 11:14 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17K Mar 23 11:14 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.7K Mar 22 19:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 19:37 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 945K 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-16b-00
FORMULA_NAME FlexibleBarrier-PT-16b-01
FORMULA_NAME FlexibleBarrier-PT-16b-02
FORMULA_NAME FlexibleBarrier-PT-16b-03
FORMULA_NAME FlexibleBarrier-PT-16b-04
FORMULA_NAME FlexibleBarrier-PT-16b-05
FORMULA_NAME FlexibleBarrier-PT-16b-06
FORMULA_NAME FlexibleBarrier-PT-16b-07
FORMULA_NAME FlexibleBarrier-PT-16b-08
FORMULA_NAME FlexibleBarrier-PT-16b-09
FORMULA_NAME FlexibleBarrier-PT-16b-10
FORMULA_NAME FlexibleBarrier-PT-16b-11
FORMULA_NAME FlexibleBarrier-PT-16b-12
FORMULA_NAME FlexibleBarrier-PT-16b-13
FORMULA_NAME FlexibleBarrier-PT-16b-14
FORMULA_NAME FlexibleBarrier-PT-16b-15
=== Now, execution of the tool begins
BK_START 1621155112734
Running Version 0
[2021-05-16 08:51:55] [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 08:51:55] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-16 08:51:56] [INFO ] Load time of PNML (sax parser for PT used): 374 ms
[2021-05-16 08:51:56] [INFO ] Transformed 3472 places.
[2021-05-16 08:51:56] [INFO ] Transformed 4001 transitions.
[2021-05-16 08:51:56] [INFO ] Found NUPN structural information;
[2021-05-16 08:51:56] [INFO ] Parsed PT model containing 3472 places and 4001 transitions in 493 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 30 ms.
Working with output stream class java.io.PrintStream
[2021-05-16 08:51:56] [INFO ] Initial state test concluded for 3 properties.
FORMULA FlexibleBarrier-PT-16b-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-06 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FlexibleBarrier-PT-16b-00 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 17 out of 3472 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 3472/3472 places, 4001/4001 transitions.
Discarding 1431 places :
Symmetric choice reduction at 0 with 1431 rule applications. Total rules 1431 place count 2041 transition count 2570
Iterating global reduction 0 with 1431 rules applied. Total rules applied 2862 place count 2041 transition count 2570
Discarding 668 places :
Symmetric choice reduction at 0 with 668 rule applications. Total rules 3530 place count 1373 transition count 1902
Iterating global reduction 0 with 668 rules applied. Total rules applied 4198 place count 1373 transition count 1902
Discarding 436 places :
Symmetric choice reduction at 0 with 436 rule applications. Total rules 4634 place count 937 transition count 1466
Iterating global reduction 0 with 436 rules applied. Total rules applied 5070 place count 937 transition count 1466
Ensure Unique test removed 215 transitions
Reduce isomorphic transitions removed 215 transitions.
Iterating post reduction 0 with 215 rules applied. Total rules applied 5285 place count 937 transition count 1251
Applied a total of 5285 rules in 940 ms. Remains 937 /3472 variables (removed 2535) and now considering 1251/4001 (removed 2750) transitions.
// Phase 1: matrix 1251 rows 937 cols
[2021-05-16 08:51:57] [INFO ] Computed 18 place invariants in 64 ms
[2021-05-16 08:51:59] [INFO ] Implicit Places using invariants in 1538 ms returned []
// Phase 1: matrix 1251 rows 937 cols
[2021-05-16 08:51:59] [INFO ] Computed 18 place invariants in 39 ms
[2021-05-16 08:52:00] [INFO ] Implicit Places using invariants and state equation in 1835 ms returned []
Implicit Place search using SMT with State Equation took 3411 ms to find 0 implicit places.
// Phase 1: matrix 1251 rows 937 cols
[2021-05-16 08:52:00] [INFO ] Computed 18 place invariants in 27 ms
[2021-05-16 08:52:02] [INFO ] Dead Transitions using invariants and state equation in 1202 ms returned []
Finished structural reductions, in 1 iterations. Remains : 937/3472 places, 1251/4001 transitions.
[2021-05-16 08:52:02] [INFO ] Flatten gal took : 239 ms
FORMULA FlexibleBarrier-PT-16b-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-16 08:52:02] [INFO ] Flatten gal took : 119 ms
[2021-05-16 08:52:03] [INFO ] Input system was already deterministic with 1251 transitions.
Incomplete random walk after 100000 steps, including 891 resets, run finished after 540 ms. (steps per millisecond=185 ) properties (out of 10) seen :4
Running SMT prover for 6 properties.
// Phase 1: matrix 1251 rows 937 cols
[2021-05-16 08:52:03] [INFO ] Computed 18 place invariants in 46 ms
[2021-05-16 08:52:04] [INFO ] [Real]Absence check using 18 positive place invariants in 30 ms returned sat
[2021-05-16 08:52:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:52:05] [INFO ] [Real]Absence check using state equation in 852 ms returned sat
[2021-05-16 08:52:05] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:52:05] [INFO ] [Nat]Absence check using 18 positive place invariants in 109 ms returned sat
[2021-05-16 08:52:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:52:06] [INFO ] [Nat]Absence check using state equation in 429 ms returned sat
[2021-05-16 08:52:06] [INFO ] Computed and/alt/rep : 1214/2188/1214 causal constraints (skipped 36 transitions) in 236 ms.
[2021-05-16 08:52:18] [INFO ] Added : 557 causal constraints over 112 iterations in 12427 ms. Result :sat
[2021-05-16 08:52:18] [INFO ] [Real]Absence check using 18 positive place invariants in 43 ms returned sat
[2021-05-16 08:52:18] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:52:19] [INFO ] [Real]Absence check using state equation in 670 ms returned sat
[2021-05-16 08:52:20] [INFO ] Deduced a trap composed of 140 places in 643 ms of which 6 ms to minimize.
[2021-05-16 08:52:20] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 764 ms
[2021-05-16 08:52:20] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:52:20] [INFO ] [Nat]Absence check using 18 positive place invariants in 22 ms returned sat
[2021-05-16 08:52:20] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:52:21] [INFO ] [Nat]Absence check using state equation in 544 ms returned sat
[2021-05-16 08:52:21] [INFO ] Deduced a trap composed of 140 places in 556 ms of which 4 ms to minimize.
[2021-05-16 08:52:21] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 692 ms
[2021-05-16 08:52:22] [INFO ] Computed and/alt/rep : 1214/2188/1214 causal constraints (skipped 36 transitions) in 131 ms.
[2021-05-16 08:52:34] [INFO ] Added : 565 causal constraints over 113 iterations in 12059 ms. Result :sat
[2021-05-16 08:52:34] [INFO ] [Real]Absence check using 18 positive place invariants in 21 ms returned sat
[2021-05-16 08:52:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:52:34] [INFO ] [Real]Absence check using state equation in 524 ms returned sat
[2021-05-16 08:52:34] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:52:35] [INFO ] [Nat]Absence check using 18 positive place invariants in 29 ms returned sat
[2021-05-16 08:52:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:52:35] [INFO ] [Nat]Absence check using state equation in 518 ms returned sat
[2021-05-16 08:52:35] [INFO ] Computed and/alt/rep : 1214/2188/1214 causal constraints (skipped 36 transitions) in 72 ms.
[2021-05-16 08:52:47] [INFO ] Added : 557 causal constraints over 112 iterations in 12240 ms. Result :sat
[2021-05-16 08:52:48] [INFO ] [Real]Absence check using 18 positive place invariants in 30 ms returned sat
[2021-05-16 08:52:48] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:52:48] [INFO ] [Real]Absence check using state equation in 661 ms returned sat
[2021-05-16 08:52:48] [INFO ] Computed and/alt/rep : 1214/2188/1214 causal constraints (skipped 36 transitions) in 74 ms.
[2021-05-16 08:52:49] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:52:49] [INFO ] [Nat]Absence check using 18 positive place invariants in 21 ms returned sat
[2021-05-16 08:52:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:52:49] [INFO ] [Nat]Absence check using state equation in 688 ms returned sat
[2021-05-16 08:52:50] [INFO ] Computed and/alt/rep : 1214/2188/1214 causal constraints (skipped 36 transitions) in 106 ms.
[2021-05-16 08:53:03] [INFO ] Added : 581 causal constraints over 117 iterations in 13098 ms. Result :sat
[2021-05-16 08:53:03] [INFO ] [Real]Absence check using 18 positive place invariants in 20 ms returned sat
[2021-05-16 08:53:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:53:03] [INFO ] [Real]Absence check using state equation in 481 ms returned sat
[2021-05-16 08:53:03] [INFO ] Computed and/alt/rep : 1214/2188/1214 causal constraints (skipped 36 transitions) in 92 ms.
[2021-05-16 08:53:04] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:53:04] [INFO ] [Nat]Absence check using 18 positive place invariants in 34 ms returned sat
[2021-05-16 08:53:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:53:04] [INFO ] [Nat]Absence check using state equation in 672 ms returned sat
[2021-05-16 08:53:05] [INFO ] Computed and/alt/rep : 1214/2188/1214 causal constraints (skipped 36 transitions) in 121 ms.
[2021-05-16 08:53:16] [INFO ] Added : 564 causal constraints over 113 iterations in 11367 ms. Result :sat
[2021-05-16 08:53:16] [INFO ] [Real]Absence check using 18 positive place invariants in 31 ms returned sat
[2021-05-16 08:53:16] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2021-05-16 08:53:17] [INFO ] [Real]Absence check using state equation in 674 ms returned sat
[2021-05-16 08:53:17] [INFO ] Solution in real domain found non-integer solution.
[2021-05-16 08:53:17] [INFO ] [Nat]Absence check using 18 positive place invariants in 19 ms returned sat
[2021-05-16 08:53:17] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-16 08:53:18] [INFO ] [Nat]Absence check using state equation in 502 ms returned sat
[2021-05-16 08:53:18] [INFO ] Computed and/alt/rep : 1214/2188/1214 causal constraints (skipped 36 transitions) in 83 ms.
[2021-05-16 08:53:29] [INFO ] Added : 559 causal constraints over 112 iterations in 11348 ms. Result :sat
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((F(p0)&&F(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 2 out of 937 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 937/937 places, 1251/1251 transitions.
Graph (trivial) has 885 edges and 937 vertex of which 97 / 937 are part of one of the 16 SCC in 16 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 82 transitions
Trivial Post-agglo rules discarded 82 transitions
Performed 82 trivial Post agglomeration. Transition count delta: 82
Iterating post reduction 0 with 82 rules applied. Total rules applied 83 place count 855 transition count 1086
Reduce places removed 82 places and 0 transitions.
Iterating post reduction 1 with 82 rules applied. Total rules applied 165 place count 773 transition count 1086
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 165 place count 773 transition count 1048
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 241 place count 735 transition count 1048
Discarding 44 places :
Symmetric choice reduction at 2 with 44 rule applications. Total rules 285 place count 691 transition count 1004
Iterating global reduction 2 with 44 rules applied. Total rules applied 329 place count 691 transition count 1004
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 331 place count 691 transition count 1002
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 331 place count 691 transition count 1001
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 333 place count 690 transition count 1001
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 339 place count 684 transition count 995
Iterating global reduction 3 with 6 rules applied. Total rules applied 345 place count 684 transition count 995
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 350 place count 684 transition count 990
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 1 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 544 place count 587 transition count 893
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 545 place count 586 transition count 892
Iterating global reduction 4 with 1 rules applied. Total rules applied 546 place count 586 transition count 892
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 547 place count 586 transition count 891
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 563 place count 586 transition count 875
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 564 place count 585 transition count 874
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 565 place count 584 transition count 873
Applied a total of 565 rules in 1037 ms. Remains 584 /937 variables (removed 353) and now considering 873/1251 (removed 378) transitions.
[2021-05-16 08:53:30] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
// Phase 1: matrix 842 rows 584 cols
[2021-05-16 08:53:30] [INFO ] Computed 18 place invariants in 18 ms
[2021-05-16 08:53:31] [INFO ] Implicit Places using invariants in 784 ms returned []
[2021-05-16 08:53:31] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
// Phase 1: matrix 842 rows 584 cols
[2021-05-16 08:53:31] [INFO ] Computed 18 place invariants in 18 ms
[2021-05-16 08:53:31] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 08:53:32] [INFO ] Implicit Places using invariants and state equation in 1532 ms returned []
Implicit Place search using SMT with State Equation took 2318 ms to find 0 implicit places.
[2021-05-16 08:53:33] [INFO ] Redundant transitions in 118 ms returned []
[2021-05-16 08:53:33] [INFO ] Flow matrix only has 842 transitions (discarded 31 similar events)
// Phase 1: matrix 842 rows 584 cols
[2021-05-16 08:53:33] [INFO ] Computed 18 place invariants in 22 ms
[2021-05-16 08:53:34] [INFO ] Dead Transitions using invariants and state equation in 1009 ms returned []
Finished structural reductions, in 1 iterations. Remains : 584/937 places, 873/1251 transitions.
Stuttering acceptance computed with spot in 364 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FlexibleBarrier-PT-16b-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 s499 0) (EQ s221 1)), p1:(AND (EQ s221 0) (EQ s499 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-16b-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-01 finished in 4963 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(((G(p0) U p1)&&X(p2)))))], workingDir=/home/mcc/execution]
Support contains 5 out of 937 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 937/937 places, 1251/1251 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 925 transition count 1239
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 925 transition count 1239
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 25 place count 925 transition count 1238
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 36 place count 914 transition count 1227
Iterating global reduction 1 with 11 rules applied. Total rules applied 47 place count 914 transition count 1227
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 52 place count 914 transition count 1222
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 55 place count 911 transition count 1219
Iterating global reduction 2 with 3 rules applied. Total rules applied 58 place count 911 transition count 1219
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 60 place count 911 transition count 1217
Applied a total of 60 rules in 206 ms. Remains 911 /937 variables (removed 26) and now considering 1217/1251 (removed 34) transitions.
// Phase 1: matrix 1217 rows 911 cols
[2021-05-16 08:53:34] [INFO ] Computed 18 place invariants in 23 ms
[2021-05-16 08:53:35] [INFO ] Implicit Places using invariants in 827 ms returned []
// Phase 1: matrix 1217 rows 911 cols
[2021-05-16 08:53:35] [INFO ] Computed 18 place invariants in 14 ms
[2021-05-16 08:53:37] [INFO ] Implicit Places using invariants and state equation in 1541 ms returned []
Implicit Place search using SMT with State Equation took 2371 ms to find 0 implicit places.
// Phase 1: matrix 1217 rows 911 cols
[2021-05-16 08:53:37] [INFO ] Computed 18 place invariants in 14 ms
[2021-05-16 08:53:38] [INFO ] Dead Transitions using invariants and state equation in 1328 ms returned []
Finished structural reductions, in 1 iterations. Remains : 911/937 places, 1217/1251 transitions.
Stuttering acceptance computed with spot in 284 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), true, (NOT p0), (NOT p1), (NOT p2)]
Running random walk in product with property : FlexibleBarrier-PT-16b-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=2 dest: 5}, { cond=(OR p1 p0), acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p0), acceptance={} source=4 dest: 3}, { cond=p0, acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=5 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=5 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=5 dest: 5}], [{ cond=(NOT p2), acceptance={} source=6 dest: 3}]], initial=0, aps=[p1:(EQ s324 1), p0:(OR (EQ s247 0) (EQ s797 1)), p2:(AND (NEQ s831 0) (NEQ s557 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][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 257 steps with 2 reset in 6 ms.
FORMULA FlexibleBarrier-PT-16b-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-02 finished in 4249 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 1 out of 937 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 937/937 places, 1251/1251 transitions.
Graph (trivial) has 886 edges and 937 vertex of which 97 / 937 are part of one of the 16 SCC in 3 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 82 transitions
Trivial Post-agglo rules discarded 82 transitions
Performed 82 trivial Post agglomeration. Transition count delta: 82
Iterating post reduction 0 with 82 rules applied. Total rules applied 83 place count 855 transition count 1086
Reduce places removed 82 places and 0 transitions.
Iterating post reduction 1 with 82 rules applied. Total rules applied 165 place count 773 transition count 1086
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 165 place count 773 transition count 1048
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 241 place count 735 transition count 1048
Discarding 45 places :
Symmetric choice reduction at 2 with 45 rule applications. Total rules 286 place count 690 transition count 1003
Iterating global reduction 2 with 45 rules applied. Total rules applied 331 place count 690 transition count 1003
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 333 place count 690 transition count 1001
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 333 place count 690 transition count 1000
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 335 place count 689 transition count 1000
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 342 place count 682 transition count 993
Iterating global reduction 3 with 7 rules applied. Total rules applied 349 place count 682 transition count 993
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 355 place count 682 transition count 987
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 1 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 549 place count 585 transition count 890
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 550 place count 584 transition count 889
Iterating global reduction 4 with 1 rules applied. Total rules applied 551 place count 584 transition count 889
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 552 place count 584 transition count 888
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 568 place count 584 transition count 872
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 569 place count 583 transition count 871
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 570 place count 582 transition count 870
Applied a total of 570 rules in 619 ms. Remains 582 /937 variables (removed 355) and now considering 870/1251 (removed 381) transitions.
[2021-05-16 08:53:39] [INFO ] Flow matrix only has 839 transitions (discarded 31 similar events)
// Phase 1: matrix 839 rows 582 cols
[2021-05-16 08:53:39] [INFO ] Computed 18 place invariants in 13 ms
[2021-05-16 08:53:39] [INFO ] Implicit Places using invariants in 452 ms returned []
[2021-05-16 08:53:39] [INFO ] Flow matrix only has 839 transitions (discarded 31 similar events)
// Phase 1: matrix 839 rows 582 cols
[2021-05-16 08:53:39] [INFO ] Computed 18 place invariants in 21 ms
[2021-05-16 08:53:40] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 08:53:41] [INFO ] Implicit Places using invariants and state equation in 1524 ms returned []
Implicit Place search using SMT with State Equation took 1981 ms to find 0 implicit places.
[2021-05-16 08:53:41] [INFO ] Redundant transitions in 22 ms returned []
[2021-05-16 08:53:41] [INFO ] Flow matrix only has 839 transitions (discarded 31 similar events)
// Phase 1: matrix 839 rows 582 cols
[2021-05-16 08:53:41] [INFO ] Computed 18 place invariants in 21 ms
[2021-05-16 08:53:42] [INFO ] Dead Transitions using invariants and state equation in 959 ms returned []
Finished structural reductions, in 1 iterations. Remains : 582/937 places, 870/1251 transitions.
Stuttering acceptance computed with spot in 91 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-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:(NEQ s66 0)], 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-16b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-03 finished in 3699 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 937 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 937/937 places, 1251/1251 transitions.
Discarding 14 places :
Symmetric choice reduction at 0 with 14 rule applications. Total rules 14 place count 923 transition count 1237
Iterating global reduction 0 with 14 rules applied. Total rules applied 28 place count 923 transition count 1237
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 30 place count 923 transition count 1235
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 42 place count 911 transition count 1223
Iterating global reduction 1 with 12 rules applied. Total rules applied 54 place count 911 transition count 1223
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 59 place count 911 transition count 1218
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 63 place count 907 transition count 1214
Iterating global reduction 2 with 4 rules applied. Total rules applied 67 place count 907 transition count 1214
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 70 place count 907 transition count 1211
Applied a total of 70 rules in 212 ms. Remains 907 /937 variables (removed 30) and now considering 1211/1251 (removed 40) transitions.
// Phase 1: matrix 1211 rows 907 cols
[2021-05-16 08:53:42] [INFO ] Computed 18 place invariants in 22 ms
[2021-05-16 08:53:43] [INFO ] Implicit Places using invariants in 1006 ms returned []
// Phase 1: matrix 1211 rows 907 cols
[2021-05-16 08:53:43] [INFO ] Computed 18 place invariants in 22 ms
[2021-05-16 08:53:45] [INFO ] Implicit Places using invariants and state equation in 1774 ms returned []
Implicit Place search using SMT with State Equation took 2783 ms to find 0 implicit places.
// Phase 1: matrix 1211 rows 907 cols
[2021-05-16 08:53:45] [INFO ] Computed 18 place invariants in 21 ms
[2021-05-16 08:53:46] [INFO ] Dead Transitions using invariants and state equation in 1361 ms returned []
Finished structural reductions, in 1 iterations. Remains : 907/937 places, 1211/1251 transitions.
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-04 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(EQ s705 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 109 steps with 0 reset in 2 ms.
FORMULA FlexibleBarrier-PT-16b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-04 finished in 4460 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F((p0||G(p1))))], workingDir=/home/mcc/execution]
Support contains 3 out of 937 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 937/937 places, 1251/1251 transitions.
Graph (trivial) has 881 edges and 937 vertex of which 97 / 937 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 79 transitions
Trivial Post-agglo rules discarded 79 transitions
Performed 79 trivial Post agglomeration. Transition count delta: 79
Iterating post reduction 0 with 79 rules applied. Total rules applied 80 place count 855 transition count 1089
Reduce places removed 79 places and 0 transitions.
Iterating post reduction 1 with 79 rules applied. Total rules applied 159 place count 776 transition count 1089
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 159 place count 776 transition count 1051
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 235 place count 738 transition count 1051
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 278 place count 695 transition count 1008
Iterating global reduction 2 with 43 rules applied. Total rules applied 321 place count 695 transition count 1008
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 323 place count 695 transition count 1006
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 323 place count 695 transition count 1005
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 325 place count 694 transition count 1005
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 332 place count 687 transition count 998
Iterating global reduction 3 with 7 rules applied. Total rules applied 339 place count 687 transition count 998
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 345 place count 687 transition count 992
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 1 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 539 place count 590 transition count 895
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 540 place count 589 transition count 894
Iterating global reduction 4 with 1 rules applied. Total rules applied 541 place count 589 transition count 894
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 542 place count 589 transition count 893
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 5 with 16 rules applied. Total rules applied 558 place count 589 transition count 877
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 559 place count 588 transition count 876
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 560 place count 587 transition count 875
Applied a total of 560 rules in 511 ms. Remains 587 /937 variables (removed 350) and now considering 875/1251 (removed 376) transitions.
[2021-05-16 08:53:47] [INFO ] Flow matrix only has 844 transitions (discarded 31 similar events)
// Phase 1: matrix 844 rows 587 cols
[2021-05-16 08:53:47] [INFO ] Computed 18 place invariants in 16 ms
[2021-05-16 08:53:47] [INFO ] Implicit Places using invariants in 610 ms returned []
[2021-05-16 08:53:47] [INFO ] Flow matrix only has 844 transitions (discarded 31 similar events)
// Phase 1: matrix 844 rows 587 cols
[2021-05-16 08:53:48] [INFO ] Computed 18 place invariants in 19 ms
[2021-05-16 08:53:48] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 08:53:49] [INFO ] Implicit Places using invariants and state equation in 1306 ms returned []
Implicit Place search using SMT with State Equation took 1918 ms to find 0 implicit places.
[2021-05-16 08:53:49] [INFO ] Redundant transitions in 8 ms returned []
[2021-05-16 08:53:49] [INFO ] Flow matrix only has 844 transitions (discarded 31 similar events)
// Phase 1: matrix 844 rows 587 cols
[2021-05-16 08:53:49] [INFO ] Computed 18 place invariants in 13 ms
[2021-05-16 08:53:49] [INFO ] Dead Transitions using invariants and state equation in 627 ms returned []
Finished structural reductions, in 1 iterations. Remains : 587/937 places, 875/1251 transitions.
Stuttering acceptance computed with spot in 34 ms :[(AND (NOT p1) (NOT p0))]
Running random walk in product with property : FlexibleBarrier-PT-16b-10 automaton TGBA [mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 0}]], initial=0, aps=[p1:(OR (EQ s388 0) (EQ s22 1)), p0:(EQ s507 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 4436 reset in 1503 ms.
Product exploration explored 100000 steps with 4449 reset in 1436 ms.
Knowledge obtained : [p1, (NOT p0)]
Stuttering acceptance computed with spot in 47 ms :[(AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 4453 reset in 1028 ms.
Product exploration explored 100000 steps with 4452 reset in 1192 ms.
[2021-05-16 08:53:55] [INFO ] Flatten gal took : 53 ms
[2021-05-16 08:53:55] [INFO ] Flatten gal took : 49 ms
[2021-05-16 08:53:55] [INFO ] Time to serialize gal into /tmp/LTL9488480904987103146.gal : 21 ms
[2021-05-16 08:53:55] [INFO ] Time to serialize properties into /tmp/LTL3407114871863023287.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/LTL9488480904987103146.gal, -t, CGAL, -LTL, /tmp/LTL3407114871863023287.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/LTL9488480904987103146.gal -t CGAL -LTL /tmp/LTL3407114871863023287.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((F(("(p3071==1)")||(G("((p2486==0)||(p202==1))")))))
Formula 0 simplified : !F("(p3071==1)" | G"((p2486==0)||(p202==1))")
Detected timeout of ITS tools.
[2021-05-16 08:54:10] [INFO ] Flatten gal took : 78 ms
[2021-05-16 08:54:10] [INFO ] Applying decomposition
[2021-05-16 08:54:10] [INFO ] Flatten gal took : 68 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/graph10005578175557826090.txt, -o, /tmp/graph10005578175557826090.bin, -w, /tmp/graph10005578175557826090.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/graph10005578175557826090.bin, -l, -1, -v, -w, /tmp/graph10005578175557826090.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 08:54:11] [INFO ] Decomposing Gal with order
[2021-05-16 08:54:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 08:54:11] [INFO ] Removed a total of 354 redundant transitions.
[2021-05-16 08:54:11] [INFO ] Flatten gal took : 467 ms
[2021-05-16 08:54:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 77 labels/synchronizations in 38 ms.
[2021-05-16 08:54:11] [INFO ] Time to serialize gal into /tmp/LTL13767189296927900612.gal : 23 ms
[2021-05-16 08:54:11] [INFO ] Time to serialize properties into /tmp/LTL16001529190743107333.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/LTL13767189296927900612.gal, -t, CGAL, -LTL, /tmp/LTL16001529190743107333.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/LTL13767189296927900612.gal -t CGAL -LTL /tmp/LTL16001529190743107333.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(("(i17.u51.p3071==1)")||(G("((u50.p2486==0)||(i1.u3.p202==1))")))))
Formula 0 simplified : !F("(i17.u51.p3071==1)" | G"((u50.p2486==0)||(i1.u3.p202==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin811897116954509317
[2021-05-16 08:54:26] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin811897116954509317
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/ltsmin811897116954509317]
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/ltsmin811897116954509317] 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/ltsmin811897116954509317] 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-16b-10 finished in 41083 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G(F(p0)))], workingDir=/home/mcc/execution]
Support contains 3 out of 937 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 937/937 places, 1251/1251 transitions.
Graph (trivial) has 883 edges and 937 vertex of which 97 / 937 are part of one of the 16 SCC in 2 ms
Free SCC test removed 81 places
Ensure Unique test removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 81 transitions
Trivial Post-agglo rules discarded 81 transitions
Performed 81 trivial Post agglomeration. Transition count delta: 81
Iterating post reduction 0 with 81 rules applied. Total rules applied 82 place count 855 transition count 1087
Reduce places removed 81 places and 0 transitions.
Iterating post reduction 1 with 81 rules applied. Total rules applied 163 place count 774 transition count 1087
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 163 place count 774 transition count 1049
Deduced a syphon composed of 38 places in 2 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 239 place count 736 transition count 1049
Discarding 43 places :
Symmetric choice reduction at 2 with 43 rule applications. Total rules 282 place count 693 transition count 1006
Iterating global reduction 2 with 43 rules applied. Total rules applied 325 place count 693 transition count 1006
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 326 place count 693 transition count 1005
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 326 place count 693 transition count 1004
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 328 place count 692 transition count 1004
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 335 place count 685 transition count 997
Iterating global reduction 3 with 7 rules applied. Total rules applied 342 place count 685 transition count 997
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 348 place count 685 transition count 991
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Deduced a syphon composed of 97 places in 0 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 4 with 194 rules applied. Total rules applied 542 place count 588 transition count 894
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 4 with 16 rules applied. Total rules applied 558 place count 588 transition count 878
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 559 place count 587 transition count 877
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 560 place count 586 transition count 876
Applied a total of 560 rules in 484 ms. Remains 586 /937 variables (removed 351) and now considering 876/1251 (removed 375) transitions.
[2021-05-16 08:54:28] [INFO ] Flow matrix only has 845 transitions (discarded 31 similar events)
// Phase 1: matrix 845 rows 586 cols
[2021-05-16 08:54:28] [INFO ] Computed 18 place invariants in 21 ms
[2021-05-16 08:54:28] [INFO ] Implicit Places using invariants in 470 ms returned []
[2021-05-16 08:54:28] [INFO ] Flow matrix only has 845 transitions (discarded 31 similar events)
// Phase 1: matrix 845 rows 586 cols
[2021-05-16 08:54:28] [INFO ] Computed 18 place invariants in 12 ms
[2021-05-16 08:54:29] [INFO ] State equation strengthened by 1 read => feed constraints.
[2021-05-16 08:54:29] [INFO ] Implicit Places using invariants and state equation in 1082 ms returned []
Implicit Place search using SMT with State Equation took 1554 ms to find 0 implicit places.
[2021-05-16 08:54:30] [INFO ] Redundant transitions in 14 ms returned []
[2021-05-16 08:54:30] [INFO ] Flow matrix only has 845 transitions (discarded 31 similar events)
// Phase 1: matrix 845 rows 586 cols
[2021-05-16 08:54:30] [INFO ] Computed 18 place invariants in 30 ms
[2021-05-16 08:54:30] [INFO ] Dead Transitions using invariants and state equation in 802 ms returned []
Finished structural reductions, in 1 iterations. Remains : 586/937 places, 876/1251 transitions.
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FlexibleBarrier-PT-16b-15 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 s68 0) (EQ s215 1) (EQ s178 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 162 steps with 7 reset in 23 ms.
FORMULA FlexibleBarrier-PT-16b-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FlexibleBarrier-PT-16b-15 finished in 3033 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin14446948122116316359
[2021-05-16 08:54:31] [INFO ] Computing symmetric may disable matrix : 1251 transitions.
[2021-05-16 08:54:31] [INFO ] Applying decomposition
[2021-05-16 08:54:31] [INFO ] Computation of Complete disable matrix. took 54 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 08:54:31] [INFO ] Computing symmetric may enable matrix : 1251 transitions.
[2021-05-16 08:54:31] [INFO ] Computation of Complete enable matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 08:54:31] [INFO ] Flatten gal took : 76 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/graph3175889302788583499.txt, -o, /tmp/graph3175889302788583499.bin, -w, /tmp/graph3175889302788583499.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/graph3175889302788583499.bin, -l, -1, -v, -w, /tmp/graph3175889302788583499.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-16 08:54:31] [INFO ] Decomposing Gal with order
[2021-05-16 08:54:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 08:54:31] [INFO ] Computing Do-Not-Accords matrix : 1251 transitions.
[2021-05-16 08:54:31] [INFO ] Computation of Completed DNA matrix. took 65 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2021-05-16 08:54:31] [INFO ] Removed a total of 366 redundant transitions.
[2021-05-16 08:54:31] [INFO ] Built C files in 818ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14446948122116316359
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/ltsmin14446948122116316359]
[2021-05-16 08:54:31] [INFO ] Flatten gal took : 300 ms
[2021-05-16 08:54:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 20 labels/synchronizations in 65 ms.
[2021-05-16 08:54:32] [INFO ] Time to serialize gal into /tmp/LTLCardinality4804052084474497800.gal : 52 ms
[2021-05-16 08:54:32] [INFO ] Time to serialize properties into /tmp/LTLCardinality5753546927024426637.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/LTLCardinality4804052084474497800.gal, -t, CGAL, -LTL, /tmp/LTLCardinality5753546927024426637.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/LTLCardinality4804052084474497800.gal -t CGAL -LTL /tmp/LTLCardinality5753546927024426637.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(("(i15.u178.p3071==1)")||(G("((i15.u176.p2486==0)||(i1.i0.i0.u18.p202==1))")))))
Formula 0 simplified : !F("(i15.u178.p3071==1)" | G"((i15.u176.p2486==0)||(i1.i0.i0.u18.p202==1))")
Compilation finished in 18275 ms.
Running link step : CommandLine [args=[gcc, -shared, -o, gal.so, model.o], workingDir=/tmp/ltsmin14446948122116316359]
Link finished in 119 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)||[]((LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin14446948122116316359]
WARNING : LTSmin timed out (>600 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)||[]((LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin14446948122116316359]
Retrying LTSmin with larger timeout 4800 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)||[]((LTLAPp1==true)))), --buchi-type=spotba], workingDir=/tmp/ltsmin14446948122116316359]
Detected timeout of ITS tools.
[2021-05-16 09:15:24] [INFO ] Applying decomposition
[2021-05-16 09:15:24] [INFO ] Flatten gal took : 120 ms
[2021-05-16 09:15:24] [INFO ] Decomposing Gal with order
[2021-05-16 09:15:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-16 09:15:24] [INFO ] Removed a total of 330 redundant transitions.
[2021-05-16 09:15:24] [INFO ] Flatten gal took : 395 ms
[2021-05-16 09:15:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 1025 labels/synchronizations in 447 ms.
[2021-05-16 09:15:25] [INFO ] Time to serialize gal into /tmp/LTLCardinality12225203900966258752.gal : 22 ms
[2021-05-16 09:15:25] [INFO ] Time to serialize properties into /tmp/LTLCardinality14508020746573747081.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/LTLCardinality12225203900966258752.gal, -t, CGAL, -LTL, /tmp/LTLCardinality14508020746573747081.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/LTLCardinality12225203900966258752.gal -t CGAL -LTL /tmp/LTLCardinality14508020746573747081.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((F(("(i1.u33.p3071==1)")||(G("((i1.u33.p2486==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u17.p202==1))")))))
Formula 0 simplified : !F("(i1.u33.p3071==1)" | G"((i1.u33.p2486==0)||(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u17.p202==1))")
Detected timeout of ITS tools.
[2021-05-16 09:36:17] [INFO ] Flatten gal took : 176 ms
[2021-05-16 09:36:18] [INFO ] Input system was already deterministic with 1251 transitions.
[2021-05-16 09:36:18] [INFO ] Transformed 937 places.
[2021-05-16 09:36:18] [INFO ] Transformed 1251 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 09:36:18] [INFO ] Time to serialize gal into /tmp/LTLCardinality15950728039869513179.gal : 22 ms
[2021-05-16 09:36:18] [INFO ] Time to serialize properties into /tmp/LTLCardinality1489850284581450685.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/LTLCardinality15950728039869513179.gal, -t, CGAL, -LTL, /tmp/LTLCardinality1489850284581450685.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/LTLCardinality15950728039869513179.gal -t CGAL -LTL /tmp/LTLCardinality1489850284581450685.ltl -c -stutter-deadlock --load-order /home/mcc/execution/model.ord --gen-order FOLLOW
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(("(p3071==1)")||(G("((p2486==0)||(p202==1))")))))
Formula 0 simplified : !F("(p3071==1)" | G"((p2486==0)||(p202==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-16b"
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-16b, 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-162075331100108"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/FlexibleBarrier-PT-16b.tgz
mv FlexibleBarrier-PT-16b 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 ;