About the Execution of ITS-Tools for DLCshifumi-PT-4b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16243.352 | 2523738.00 | 6747345.00 | 205335.00 | FF?FFFFFFTT?FFFT | 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.r064-tall-162038397300492.qcow2', fmt=qcow2 size=4294967296 backing_file='/data/fkordon/mcc2021-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DLCshifumi-PT-4b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r064-tall-162038397300492
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.6M
-rw-r--r-- 1 mcc users 21K May 5 16:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 190K May 5 16:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K May 5 16:58 CTLFireability.txt
-rw-r--r-- 1 mcc users 95K May 5 16:58 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 6 14:48 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 6 14:48 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.3K Mar 28 15:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K Mar 28 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.0K Mar 28 15:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Mar 28 15:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Mar 23 09:17 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 22K Mar 23 09:17 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.6K Mar 22 16:48 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 15K Mar 22 16:48 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Mar 22 09:10 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Mar 22 09:10 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 5 16:51 equiv_col
-rw-r--r-- 1 mcc users 3 May 5 16:51 instance
-rw-r--r-- 1 mcc users 6 May 5 16:51 iscolored
-rw-r--r-- 1 mcc users 5.1M 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 DLCshifumi-PT-4b-00
FORMULA_NAME DLCshifumi-PT-4b-01
FORMULA_NAME DLCshifumi-PT-4b-02
FORMULA_NAME DLCshifumi-PT-4b-03
FORMULA_NAME DLCshifumi-PT-4b-04
FORMULA_NAME DLCshifumi-PT-4b-05
FORMULA_NAME DLCshifumi-PT-4b-06
FORMULA_NAME DLCshifumi-PT-4b-07
FORMULA_NAME DLCshifumi-PT-4b-08
FORMULA_NAME DLCshifumi-PT-4b-09
FORMULA_NAME DLCshifumi-PT-4b-10
FORMULA_NAME DLCshifumi-PT-4b-11
FORMULA_NAME DLCshifumi-PT-4b-12
FORMULA_NAME DLCshifumi-PT-4b-13
FORMULA_NAME DLCshifumi-PT-4b-14
FORMULA_NAME DLCshifumi-PT-4b-15
=== Now, execution of the tool begins
BK_START 1620535828194
Running Version 0
[2021-05-09 04:50:34] [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-09 04:50:34] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2021-05-09 04:50:35] [INFO ] Load time of PNML (sax parser for PT used): 660 ms
[2021-05-09 04:50:35] [INFO ] Transformed 15015 places.
[2021-05-09 04:50:35] [INFO ] Transformed 21341 transitions.
[2021-05-09 04:50:35] [INFO ] Found NUPN structural information;
[2021-05-09 04:50:36] [INFO ] Parsed PT model containing 15015 places and 21341 transitions in 1151 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 16 ms.
Working with output stream class java.io.PrintStream
[2021-05-09 04:50:36] [INFO ] Initial state test concluded for 5 properties.
FORMULA DLCshifumi-PT-4b-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-4b-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-4b-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-4b-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 32 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 740 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:50:37] [INFO ] Computed 691 place invariants in 143 ms
[2021-05-09 04:50:40] [INFO ] Implicit Places using invariants in 2715 ms returned []
Implicit Place search using SMT only with invariants took 2740 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:50:40] [INFO ] Computed 691 place invariants in 110 ms
[2021-05-09 04:50:42] [INFO ] Dead Transitions using invariants and state equation in 2245 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
[2021-05-09 04:50:43] [INFO ] Initial state reduction rules for LTL removed 1 formulas.
[2021-05-09 04:50:44] [INFO ] Flatten gal took : 825 ms
FORMULA DLCshifumi-PT-4b-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2021-05-09 04:50:44] [INFO ] Flatten gal took : 580 ms
[2021-05-09 04:50:45] [INFO ] Input system was already deterministic with 21341 transitions.
Incomplete random walk after 100000 steps, including 3 resets, run finished after 2478 ms. (steps per millisecond=40 ) properties (out of 16) seen :10
Running SMT prover for 6 properties.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:50:48] [INFO ] Computed 691 place invariants in 78 ms
[2021-05-09 04:50:52] [INFO ] SMT Verify possible in real domain returnedunsat :0 sat :0 real:6
[2021-05-09 04:51:00] [INFO ] [Nat]Absence check using 691 positive place invariants in 4164 ms returned sat
[2021-05-09 04:51:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2021-05-09 04:51:29] [INFO ] [Nat]Absence check using state equation in 28220 ms returned unsat :2 sat :4
Attempting to minimize the solution found.
Minimization took 2847 ms.
[2021-05-09 04:51:32] [INFO ] SMT Verify possible in nat domain returned unsat :2 sat :4
Successfully simplified 2 atomic propositions for a total of 11 simplifications.
[2021-05-09 04:51:32] [INFO ] Initial state test concluded for 2 properties.
FORMULA DLCshifumi-PT-4b-08 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCshifumi-PT-4b-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(F(p0)))], workingDir=/home/mcc/execution]
Support contains 2 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 484 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:51:40] [INFO ] Computed 691 place invariants in 78 ms
[2021-05-09 04:51:42] [INFO ] Implicit Places using invariants in 2160 ms returned []
Implicit Place search using SMT only with invariants took 2169 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:51:42] [INFO ] Computed 691 place invariants in 160 ms
[2021-05-09 04:51:44] [INFO ] Dead Transitions using invariants and state equation in 2255 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 5666 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-00 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (EQ s7142 0) (EQ s10861 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]]
Product exploration explored 100000 steps with 7 reset in 2179 ms.
Product exploration explored 100000 steps with 7 reset in 2456 ms.
Knowledge obtained : [(NOT p0)]
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 8 reset in 2094 ms.
Product exploration explored 100000 steps with 8 reset in 2363 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 46 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 15015 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14192 edges and 15015 vertex of which 1417 / 15015 are part of one of the 91 SCC in 38 ms
Free SCC test removed 1326 places
Ensure Unique test removed 1408 transitions
Reduce isomorphic transitions removed 1408 transitions.
Performed 7309 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 7309 rules applied. Total rules applied 7310 place count 13689 transition count 19933
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 316 rules applied. Total rules applied 7626 place count 13689 transition count 19696
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 79 Pre rules applied. Total rules applied 7626 place count 13689 transition count 19775
Deduced a syphon composed of 7467 places in 297 ms
Iterating global reduction 2 with 79 rules applied. Total rules applied 7705 place count 13689 transition count 19775
Performed 3406 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10873 places in 12 ms
Iterating global reduction 2 with 3406 rules applied. Total rules applied 11111 place count 13689 transition count 19775
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Iterating post reduction 2 with 75 rules applied. Total rules applied 11186 place count 13689 transition count 19700
Renaming transitions due to excessive name length > 1024 char.
Discarding 177 places :
Symmetric choice reduction at 3 with 177 rule applications. Total rules 11363 place count 13512 transition count 16920
Deduced a syphon composed of 10873 places in 14 ms
Iterating global reduction 3 with 177 rules applied. Total rules applied 11540 place count 13512 transition count 16920
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 3 with 157 rules applied. Total rules applied 11697 place count 13512 transition count 16763
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10948 places in 8 ms
Iterating global reduction 4 with 75 rules applied. Total rules applied 11772 place count 13512 transition count 16763
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 11049 places in 6 ms
Iterating global reduction 4 with 101 rules applied. Total rules applied 11873 place count 13512 transition count 17707
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 4 with 68 rules applied. Total rules applied 11941 place count 13512 transition count 17639
Discarding 339 places :
Symmetric choice reduction at 5 with 339 rule applications. Total rules 12280 place count 13173 transition count 16724
Deduced a syphon composed of 10744 places in 5 ms
Iterating global reduction 5 with 339 rules applied. Total rules applied 12619 place count 13173 transition count 16724
Ensure Unique test removed 167 transitions
Reduce isomorphic transitions removed 167 transitions.
Iterating post reduction 5 with 167 rules applied. Total rules applied 12786 place count 13173 transition count 16557
Discarding 68 places :
Symmetric choice reduction at 6 with 68 rule applications. Total rules 12854 place count 13105 transition count 16421
Deduced a syphon composed of 10676 places in 5 ms
Iterating global reduction 6 with 68 rules applied. Total rules applied 12922 place count 13105 transition count 16421
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 10777 places in 5 ms
Iterating global reduction 6 with 101 rules applied. Total rules applied 13023 place count 13105 transition count 17359
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 6 with 66 rules applied. Total rules applied 13089 place count 13105 transition count 17293
Discarding 335 places :
Symmetric choice reduction at 7 with 335 rule applications. Total rules 13424 place count 12770 transition count 16392
Deduced a syphon composed of 10475 places in 5 ms
Iterating global reduction 7 with 335 rules applied. Total rules applied 13759 place count 12770 transition count 16392
Ensure Unique test removed 165 transitions
Reduce isomorphic transitions removed 165 transitions.
Iterating post reduction 7 with 165 rules applied. Total rules applied 13924 place count 12770 transition count 16227
Discarding 66 places :
Symmetric choice reduction at 8 with 66 rule applications. Total rules 13990 place count 12704 transition count 16095
Deduced a syphon composed of 10409 places in 5 ms
Iterating global reduction 8 with 66 rules applied. Total rules applied 14056 place count 12704 transition count 16095
Performed 37 Post agglomeration using F-continuation condition with reduction of 56 identical transitions.
Deduced a syphon composed of 10446 places in 5 ms
Iterating global reduction 8 with 37 rules applied. Total rules applied 14093 place count 12704 transition count 16389
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 8 with 28 rules applied. Total rules applied 14121 place count 12704 transition count 16361
Discarding 123 places :
Symmetric choice reduction at 9 with 123 rule applications. Total rules 14244 place count 12581 transition count 16051
Deduced a syphon composed of 10331 places in 4 ms
Iterating global reduction 9 with 123 rules applied. Total rules applied 14367 place count 12581 transition count 16051
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 9 with 40 rules applied. Total rules applied 14407 place count 12581 transition count 16011
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 14423 place count 12565 transition count 15979
Deduced a syphon composed of 10315 places in 4 ms
Iterating global reduction 10 with 16 rules applied. Total rules applied 14439 place count 12565 transition count 15979
Deduced a syphon composed of 10315 places in 4 ms
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 10 with 15 rules applied. Total rules applied 14454 place count 12565 transition count 15964
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 14462 place count 12557 transition count 15948
Deduced a syphon composed of 10315 places in 4 ms
Iterating global reduction 10 with 8 rules applied. Total rules applied 14470 place count 12557 transition count 15948
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 14478 place count 12549 transition count 15322
Deduced a syphon composed of 10315 places in 4 ms
Iterating global reduction 10 with 8 rules applied. Total rules applied 14486 place count 12549 transition count 15322
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 14498 place count 12549 transition count 15310
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 14502 place count 12545 transition count 15302
Deduced a syphon composed of 10311 places in 4 ms
Iterating global reduction 11 with 4 rules applied. Total rules applied 14506 place count 12545 transition count 15302
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 10312 places in 5 ms
Iterating global reduction 11 with 1 rules applied. Total rules applied 14507 place count 12545 transition count 15317
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 14514 place count 12538 transition count 15303
Deduced a syphon composed of 10305 places in 5 ms
Iterating global reduction 11 with 7 rules applied. Total rules applied 14521 place count 12538 transition count 15303
Deduced a syphon composed of 10305 places in 5 ms
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 11 with 3 rules applied. Total rules applied 14524 place count 12538 transition count 15300
Deduced a syphon composed of 10305 places in 4 ms
Applied a total of 14524 rules in 34690 ms. Remains 12538 /15015 variables (removed 2477) and now considering 15300/21341 (removed 6041) transitions.
[2021-05-09 04:52:36] [INFO ] Flow matrix only has 15212 transitions (discarded 88 similar events)
// Phase 1: matrix 15212 rows 12538 cols
[2021-05-09 04:52:38] [INFO ] Computed 691 place invariants in 1716 ms
[2021-05-09 04:52:39] [INFO ] Dead Transitions using invariants and state equation in 3092 ms returned []
Finished structural reductions, in 1 iterations. Remains : 12538/15015 places, 15300/21341 transitions.
Stuttering criterion allowed to conclude after 462 steps with 0 reset in 63 ms.
FORMULA DLCshifumi-PT-4b-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-00 finished in 66974 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((F(p0) U X(p1)))], workingDir=/home/mcc/execution]
Support contains 2 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 524 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:52:41] [INFO ] Computed 691 place invariants in 60 ms
[2021-05-09 04:52:43] [INFO ] Implicit Places using invariants in 2025 ms returned []
Implicit Place search using SMT only with invariants took 2026 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:52:43] [INFO ] Computed 691 place invariants in 70 ms
[2021-05-09 04:52:45] [INFO ] Dead Transitions using invariants and state equation in 2021 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 124 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-02 automaton TGBA [mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(NEQ s14288 1), p1:(NEQ s4852 1)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration timeout after 69040 steps with 34520 reset in 10001 ms.
Product exploration explored 100000 steps with 50000 reset in 9817 ms.
Knowledge obtained : [p0, p1]
Stuttering acceptance computed with spot in 114 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Product exploration timeout after 88390 steps with 44195 reset in 10001 ms.
Product exploration timeout after 87500 steps with 43750 reset in 10001 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (NOT p1), (AND (NOT p0) (NOT p1)), (NOT p0)]
Support contains 2 out of 15015 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14192 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 6 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Performed 7303 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 7303 rules applied. Total rules applied 7304 place count 13682 transition count 19925
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Performed 79 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 316 rules applied. Total rules applied 7620 place count 13682 transition count 19688
Performed 80 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 80 Pre rules applied. Total rules applied 7620 place count 13682 transition count 19767
Deduced a syphon composed of 7462 places in 314 ms
Iterating global reduction 2 with 80 rules applied. Total rules applied 7700 place count 13682 transition count 19767
Performed 3405 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10867 places in 6 ms
Iterating global reduction 2 with 3405 rules applied. Total rules applied 11105 place count 13682 transition count 19767
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Iterating post reduction 2 with 75 rules applied. Total rules applied 11180 place count 13682 transition count 19692
Renaming transitions due to excessive name length > 1024 char.
Discarding 177 places :
Symmetric choice reduction at 3 with 177 rule applications. Total rules 11357 place count 13505 transition count 16912
Deduced a syphon composed of 10867 places in 6 ms
Iterating global reduction 3 with 177 rules applied. Total rules applied 11534 place count 13505 transition count 16912
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 3 with 157 rules applied. Total rules applied 11691 place count 13505 transition count 16755
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10942 places in 6 ms
Iterating global reduction 4 with 75 rules applied. Total rules applied 11766 place count 13505 transition count 16755
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 11043 places in 6 ms
Iterating global reduction 4 with 101 rules applied. Total rules applied 11867 place count 13505 transition count 17699
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 4 with 68 rules applied. Total rules applied 11935 place count 13505 transition count 17631
Discarding 339 places :
Symmetric choice reduction at 5 with 339 rule applications. Total rules 12274 place count 13166 transition count 16716
Deduced a syphon composed of 10738 places in 5 ms
Iterating global reduction 5 with 339 rules applied. Total rules applied 12613 place count 13166 transition count 16716
Ensure Unique test removed 167 transitions
Reduce isomorphic transitions removed 167 transitions.
Iterating post reduction 5 with 167 rules applied. Total rules applied 12780 place count 13166 transition count 16549
Discarding 68 places :
Symmetric choice reduction at 6 with 68 rule applications. Total rules 12848 place count 13098 transition count 16413
Deduced a syphon composed of 10670 places in 5 ms
Iterating global reduction 6 with 68 rules applied. Total rules applied 12916 place count 13098 transition count 16413
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 10771 places in 6 ms
Iterating global reduction 6 with 101 rules applied. Total rules applied 13017 place count 13098 transition count 17351
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 6 with 66 rules applied. Total rules applied 13083 place count 13098 transition count 17285
Discarding 335 places :
Symmetric choice reduction at 7 with 335 rule applications. Total rules 13418 place count 12763 transition count 16384
Deduced a syphon composed of 10469 places in 5 ms
Iterating global reduction 7 with 335 rules applied. Total rules applied 13753 place count 12763 transition count 16384
Ensure Unique test removed 165 transitions
Reduce isomorphic transitions removed 165 transitions.
Iterating post reduction 7 with 165 rules applied. Total rules applied 13918 place count 12763 transition count 16219
Discarding 66 places :
Symmetric choice reduction at 8 with 66 rule applications. Total rules 13984 place count 12697 transition count 16087
Deduced a syphon composed of 10403 places in 5 ms
Iterating global reduction 8 with 66 rules applied. Total rules applied 14050 place count 12697 transition count 16087
Performed 36 Post agglomeration using F-continuation condition with reduction of 56 identical transitions.
Deduced a syphon composed of 10439 places in 6 ms
Iterating global reduction 8 with 36 rules applied. Total rules applied 14086 place count 12697 transition count 16372
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 8 with 28 rules applied. Total rules applied 14114 place count 12697 transition count 16344
Discarding 119 places :
Symmetric choice reduction at 9 with 119 rule applications. Total rules 14233 place count 12578 transition count 16042
Deduced a syphon composed of 10328 places in 5 ms
Iterating global reduction 9 with 119 rules applied. Total rules applied 14352 place count 12578 transition count 16042
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 9 with 40 rules applied. Total rules applied 14392 place count 12578 transition count 16002
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 14408 place count 12562 transition count 15970
Deduced a syphon composed of 10312 places in 5 ms
Iterating global reduction 10 with 16 rules applied. Total rules applied 14424 place count 12562 transition count 15970
Deduced a syphon composed of 10312 places in 4 ms
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 10 with 15 rules applied. Total rules applied 14439 place count 12562 transition count 15955
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 14447 place count 12554 transition count 15939
Deduced a syphon composed of 10312 places in 4 ms
Iterating global reduction 10 with 8 rules applied. Total rules applied 14455 place count 12554 transition count 15939
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 14463 place count 12546 transition count 15313
Deduced a syphon composed of 10312 places in 5 ms
Iterating global reduction 10 with 8 rules applied. Total rules applied 14471 place count 12546 transition count 15313
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 14483 place count 12546 transition count 15301
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 14487 place count 12542 transition count 15293
Deduced a syphon composed of 10308 places in 5 ms
Iterating global reduction 11 with 4 rules applied. Total rules applied 14491 place count 12542 transition count 15293
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 10309 places in 4 ms
Iterating global reduction 11 with 1 rules applied. Total rules applied 14492 place count 12542 transition count 15308
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 14499 place count 12535 transition count 15294
Deduced a syphon composed of 10302 places in 4 ms
Iterating global reduction 11 with 7 rules applied. Total rules applied 14506 place count 12535 transition count 15294
Deduced a syphon composed of 10302 places in 5 ms
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 11 with 3 rules applied. Total rules applied 14509 place count 12535 transition count 15291
Deduced a syphon composed of 10302 places in 5 ms
Applied a total of 14509 rules in 32093 ms. Remains 12535 /15015 variables (removed 2480) and now considering 15291/21341 (removed 6050) transitions.
[2021-05-09 04:53:58] [INFO ] Flow matrix only has 15207 transitions (discarded 84 similar events)
// Phase 1: matrix 15207 rows 12535 cols
[2021-05-09 04:54:00] [INFO ] Computed 691 place invariants in 1896 ms
[2021-05-09 04:54:02] [INFO ] Dead Transitions using invariants and state equation in 3093 ms returned []
Finished structural reductions, in 1 iterations. Remains : 12535/15015 places, 15291/21341 transitions.
Product exploration timeout after 84340 steps with 42170 reset in 10001 ms.
Product exploration timeout after 87160 steps with 43580 reset in 10001 ms.
[2021-05-09 04:54:23] [INFO ] Flatten gal took : 550 ms
[2021-05-09 04:54:24] [INFO ] Flatten gal took : 562 ms
[2021-05-09 04:54:24] [INFO ] Time to serialize gal into /tmp/LTL13243245915805034872.gal : 212 ms
[2021-05-09 04:54:24] [INFO ] Time to serialize properties into /tmp/LTL372082850392090288.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/LTL13243245915805034872.gal, -t, CGAL, -LTL, /tmp/LTL372082850392090288.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/LTL13243245915805034872.gal -t CGAL -LTL /tmp/LTL372082850392090288.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !(((F("(p14288==0)"))U(X("(p4852==0)"))))
Formula 0 simplified : !(F"(p14288==0)" U X"(p4852==0)")
Detected timeout of ITS tools.
[2021-05-09 04:54:40] [INFO ] Flatten gal took : 529 ms
[2021-05-09 04:54:40] [INFO ] Applying decomposition
[2021-05-09 04:54:40] [INFO ] Flatten gal took : 472 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/graph9950041671528248258.txt, -o, /tmp/graph9950041671528248258.bin, -w, /tmp/graph9950041671528248258.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/graph9950041671528248258.bin, -l, -1, -v, -w, /tmp/graph9950041671528248258.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 04:54:46] [INFO ] Decomposing Gal with order
[2021-05-09 04:54:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 04:55:05] [INFO ] Removed a total of 13968 redundant transitions.
[2021-05-09 04:55:09] [INFO ] Flatten gal took : 4603 ms
[2021-05-09 04:55:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 265 labels/synchronizations in 358 ms.
[2021-05-09 04:55:10] [INFO ] Time to serialize gal into /tmp/LTL2936947172294115809.gal : 100 ms
[2021-05-09 04:55:10] [INFO ] Time to serialize properties into /tmp/LTL10769390461163624636.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/LTL2936947172294115809.gal, -t, CGAL, -LTL, /tmp/LTL10769390461163624636.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/LTL2936947172294115809.gal -t CGAL -LTL /tmp/LTL10769390461163624636.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !(((F("(i82.u5057.p14288==0)"))U(X("(i46.u1848.p4852==0)"))))
Formula 0 simplified : !(F"(i82.u5057.p14288==0)" U X"(i46.u1848.p4852==0)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14779150499477697756
[2021-05-09 04:55:25] [INFO ] Built C files in 243ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14779150499477697756
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/ltsmin14779150499477697756]
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/ltsmin14779150499477697756] 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/ltsmin14779150499477697756] 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 DLCshifumi-PT-4b-02 finished in 167115 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((p0 U X(G(!p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 499 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:55:27] [INFO ] Computed 691 place invariants in 62 ms
[2021-05-09 04:55:29] [INFO ] Implicit Places using invariants in 2297 ms returned []
Implicit Place search using SMT only with invariants took 2298 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:55:29] [INFO ] Computed 691 place invariants in 59 ms
[2021-05-09 04:55:31] [INFO ] Dead Transitions using invariants and state equation in 2259 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 76 ms :[p0, true, p0]
Running random walk in product with property : DLCshifumi-PT-4b-03 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=p0, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 0}, { cond=p0, acceptance={0} source=2 dest: 2}]], initial=2, aps=[p0:(OR (EQ s276 0) (EQ s13023 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 2179 steps with 0 reset in 45 ms.
FORMULA DLCshifumi-PT-4b-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-03 finished in 5539 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X((F(p0)&&X(G(p1)))))], workingDir=/home/mcc/execution]
Support contains 4 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 499 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:55:32] [INFO ] Computed 691 place invariants in 54 ms
[2021-05-09 04:55:34] [INFO ] Implicit Places using invariants in 2038 ms returned []
Implicit Place search using SMT only with invariants took 2041 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:55:34] [INFO ] Computed 691 place invariants in 56 ms
[2021-05-09 04:55:36] [INFO ] Dead Transitions using invariants and state equation in 2051 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 5615 ms :[(NOT p1), (OR (NOT p1) (NOT p0)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), true]
Running random walk in product with property : DLCshifumi-PT-4b-04 automaton TGBA [mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 4}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 p1), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=3, aps=[p1:(OR (EQ s4320 0) (EQ s7074 1)), p0:(OR (EQ s10487 0) (EQ s14851 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, 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 49676 steps with 1 reset in 967 ms.
FORMULA DLCshifumi-PT-4b-04 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-04 finished in 11487 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 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14191 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 7 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7299 transitions
Trivial Post-agglo rules discarded 7299 transitions
Performed 7299 trivial Post agglomeration. Transition count delta: 7299
Iterating post reduction 0 with 7299 rules applied. Total rules applied 7300 place count 13681 transition count 12625
Reduce places removed 7299 places and 0 transitions.
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7769 rules applied. Total rules applied 15069 place count 6382 transition count 12155
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15452 place count 6149 transition count 12005
Reduce places removed 75 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 77 rules applied. Total rules applied 15529 place count 6074 transition count 12003
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 15531 place count 6072 transition count 12003
Performed 77 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 77 Pre rules applied. Total rules applied 15531 place count 6072 transition count 11926
Deduced a syphon composed of 77 places in 192 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 5 with 154 rules applied. Total rules applied 15685 place count 5995 transition count 11926
Discarding 1712 places :
Symmetric choice reduction at 5 with 1712 rule applications. Total rules 17397 place count 4283 transition count 10214
Iterating global reduction 5 with 1712 rules applied. Total rules applied 19109 place count 4283 transition count 10214
Performed 612 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 612 Pre rules applied. Total rules applied 19109 place count 4283 transition count 9602
Deduced a syphon composed of 612 places in 183 ms
Reduce places removed 612 places and 0 transitions.
Iterating global reduction 5 with 1224 rules applied. Total rules applied 20333 place count 3671 transition count 9602
Discarding 177 places :
Symmetric choice reduction at 5 with 177 rule applications. Total rules 20510 place count 3494 transition count 6822
Iterating global reduction 5 with 177 rules applied. Total rules applied 20687 place count 3494 transition count 6822
Ensure Unique test removed 157 transitions
Reduce isomorphic transitions removed 157 transitions.
Iterating post reduction 5 with 157 rules applied. Total rules applied 20844 place count 3494 transition count 6665
Performed 940 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 940 places in 1 ms
Reduce places removed 940 places and 0 transitions.
Iterating global reduction 6 with 1880 rules applied. Total rules applied 22724 place count 2554 transition count 5721
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 22728 place count 2554 transition count 5717
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 22930 place count 2453 transition count 6053
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 22931 place count 2453 transition count 6052
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 22965 place count 2419 transition count 5780
Iterating global reduction 8 with 34 rules applied. Total rules applied 22999 place count 2419 transition count 5780
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 8 with 133 rules applied. Total rules applied 23132 place count 2419 transition count 5647
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 23334 place count 2318 transition count 5982
Discarding 33 places :
Symmetric choice reduction at 9 with 33 rule applications. Total rules 23367 place count 2285 transition count 5718
Iterating global reduction 9 with 33 rules applied. Total rules applied 23400 place count 2285 transition count 5718
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Iterating post reduction 9 with 132 rules applied. Total rules applied 23532 place count 2285 transition count 5586
Performed 27 Post agglomeration using F-continuation condition with reduction of 32 identical transitions.
Deduced a syphon composed of 27 places in 1 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 10 with 54 rules applied. Total rules applied 23586 place count 2258 transition count 5693
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 23594 place count 2250 transition count 5629
Iterating global reduction 10 with 8 rules applied. Total rules applied 23602 place count 2250 transition count 5629
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Iterating post reduction 10 with 32 rules applied. Total rules applied 23634 place count 2250 transition count 5597
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 11 with 21 rules applied. Total rules applied 23655 place count 2250 transition count 5576
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 23663 place count 2242 transition count 5560
Iterating global reduction 11 with 8 rules applied. Total rules applied 23671 place count 2242 transition count 5560
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 23679 place count 2234 transition count 4934
Iterating global reduction 11 with 8 rules applied. Total rules applied 23687 place count 2234 transition count 4934
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 11 with 8 rules applied. Total rules applied 23695 place count 2234 transition count 4926
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 12 with 1 rules applied. Total rules applied 23696 place count 2233 transition count 4925
Applied a total of 23696 rules in 4441 ms. Remains 2233 /15015 variables (removed 12782) and now considering 4925/21341 (removed 16416) transitions.
[2021-05-09 04:55:48] [INFO ] Flow matrix only has 4838 transitions (discarded 87 similar events)
// Phase 1: matrix 4838 rows 2233 cols
[2021-05-09 04:55:48] [INFO ] Computed 691 place invariants in 8 ms
[2021-05-09 04:55:54] [INFO ] Implicit Places using invariants in 6360 ms returned []
[2021-05-09 04:55:54] [INFO ] Flow matrix only has 4838 transitions (discarded 87 similar events)
// Phase 1: matrix 4838 rows 2233 cols
[2021-05-09 04:55:54] [INFO ] Computed 691 place invariants in 8 ms
[2021-05-09 04:55:55] [INFO ] State equation strengthened by 317 read => feed constraints.
[2021-05-09 04:55:57] [INFO ] Implicit Places using invariants and state equation in 3504 ms returned []
Implicit Place search using SMT with State Equation took 9876 ms to find 0 implicit places.
[2021-05-09 04:55:58] [INFO ] Redundant transitions in 520 ms returned []
[2021-05-09 04:55:58] [INFO ] Flow matrix only has 4838 transitions (discarded 87 similar events)
// Phase 1: matrix 4838 rows 2233 cols
[2021-05-09 04:55:58] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:56:00] [INFO ] Dead Transitions using invariants and state equation in 2389 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2233/15015 places, 4925/21341 transitions.
Stuttering acceptance computed with spot in 2494 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-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:(OR (EQ s364 0) (EQ s7 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 573 steps with 0 reset in 63 ms.
FORMULA DLCshifumi-PT-4b-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-05 finished in 19837 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !((G(p0)||X(G(!p0))))], workingDir=/home/mcc/execution]
Support contains 2 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 621 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:56:04] [INFO ] Computed 691 place invariants in 59 ms
[2021-05-09 04:56:06] [INFO ] Implicit Places using invariants in 2034 ms returned []
Implicit Place search using SMT only with invariants took 2035 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:56:06] [INFO ] Computed 691 place invariants in 56 ms
[2021-05-09 04:56:08] [INFO ] Dead Transitions using invariants and state equation in 2023 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 97 ms :[true, p0, (NOT p0), false, false]
Running random walk in product with property : DLCshifumi-PT-4b-06 automaton TGBA [mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 1}, { cond=p0, acceptance={} source=4 dest: 2}]], initial=3, aps=[p0:(AND (NEQ s12673 0) (NEQ s3735 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 5030 steps with 0 reset in 61 ms.
FORMULA DLCshifumi-PT-4b-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-06 finished in 5182 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(X(X(F(p0))))], workingDir=/home/mcc/execution]
Support contains 4 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 597 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:56:09] [INFO ] Computed 691 place invariants in 64 ms
[2021-05-09 04:56:11] [INFO ] Implicit Places using invariants in 2008 ms returned []
Implicit Place search using SMT only with invariants took 2016 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:56:11] [INFO ] Computed 691 place invariants in 61 ms
[2021-05-09 04:56:13] [INFO ] Dead Transitions using invariants and state equation in 1998 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 3542 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-11 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(AND (OR (EQ s71 0) (EQ s12145 1)) (OR (EQ s6350 0) (EQ s10736 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 7915 ms.
Product exploration explored 100000 steps with 33333 reset in 7930 ms.
Knowledge obtained : [p0]
Stuttering acceptance computed with spot in 62 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 33333 reset in 7943 ms.
Product exploration explored 100000 steps with 33333 reset in 8002 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 176 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 4 out of 15015 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14189 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 7 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Performed 7304 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 7304 rules applied. Total rules applied 7305 place count 13682 transition count 19925
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Performed 78 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 1 with 315 rules applied. Total rules applied 7620 place count 13682 transition count 19688
Performed 79 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 79 Pre rules applied. Total rules applied 7620 place count 13682 transition count 19767
Deduced a syphon composed of 7461 places in 296 ms
Iterating global reduction 2 with 79 rules applied. Total rules applied 7699 place count 13682 transition count 19767
Performed 3400 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10861 places in 5 ms
Iterating global reduction 2 with 3400 rules applied. Total rules applied 11099 place count 13682 transition count 19767
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Iterating post reduction 2 with 75 rules applied. Total rules applied 11174 place count 13682 transition count 19692
Renaming transitions due to excessive name length > 1024 char.
Discarding 178 places :
Symmetric choice reduction at 3 with 178 rule applications. Total rules 11352 place count 13504 transition count 16908
Deduced a syphon composed of 10861 places in 5 ms
Iterating global reduction 3 with 178 rules applied. Total rules applied 11530 place count 13504 transition count 16908
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 158 transitions.
Iterating post reduction 3 with 158 rules applied. Total rules applied 11688 place count 13504 transition count 16750
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 10936 places in 5 ms
Iterating global reduction 4 with 75 rules applied. Total rules applied 11763 place count 13504 transition count 16750
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 11037 places in 4 ms
Iterating global reduction 4 with 101 rules applied. Total rules applied 11864 place count 13504 transition count 17694
Ensure Unique test removed 68 transitions
Reduce isomorphic transitions removed 68 transitions.
Iterating post reduction 4 with 68 rules applied. Total rules applied 11932 place count 13504 transition count 17626
Discarding 339 places :
Symmetric choice reduction at 5 with 339 rule applications. Total rules 12271 place count 13165 transition count 16711
Deduced a syphon composed of 10732 places in 4 ms
Iterating global reduction 5 with 339 rules applied. Total rules applied 12610 place count 13165 transition count 16711
Ensure Unique test removed 167 transitions
Reduce isomorphic transitions removed 167 transitions.
Iterating post reduction 5 with 167 rules applied. Total rules applied 12777 place count 13165 transition count 16544
Discarding 68 places :
Symmetric choice reduction at 6 with 68 rule applications. Total rules 12845 place count 13097 transition count 16408
Deduced a syphon composed of 10664 places in 4 ms
Iterating global reduction 6 with 68 rules applied. Total rules applied 12913 place count 13097 transition count 16408
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 10765 places in 4 ms
Iterating global reduction 6 with 101 rules applied. Total rules applied 13014 place count 13097 transition count 17346
Ensure Unique test removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Iterating post reduction 6 with 66 rules applied. Total rules applied 13080 place count 13097 transition count 17280
Discarding 335 places :
Symmetric choice reduction at 7 with 335 rule applications. Total rules 13415 place count 12762 transition count 16379
Deduced a syphon composed of 10463 places in 4 ms
Iterating global reduction 7 with 335 rules applied. Total rules applied 13750 place count 12762 transition count 16379
Ensure Unique test removed 165 transitions
Reduce isomorphic transitions removed 165 transitions.
Iterating post reduction 7 with 165 rules applied. Total rules applied 13915 place count 12762 transition count 16214
Discarding 66 places :
Symmetric choice reduction at 8 with 66 rule applications. Total rules 13981 place count 12696 transition count 16082
Deduced a syphon composed of 10397 places in 4 ms
Iterating global reduction 8 with 66 rules applied. Total rules applied 14047 place count 12696 transition count 16082
Performed 38 Post agglomeration using F-continuation condition with reduction of 56 identical transitions.
Deduced a syphon composed of 10435 places in 4 ms
Iterating global reduction 8 with 38 rules applied. Total rules applied 14085 place count 12696 transition count 16396
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 8 with 28 rules applied. Total rules applied 14113 place count 12696 transition count 16368
Discarding 132 places :
Symmetric choice reduction at 9 with 132 rule applications. Total rules 14245 place count 12564 transition count 16040
Deduced a syphon composed of 10311 places in 4 ms
Iterating global reduction 9 with 132 rules applied. Total rules applied 14377 place count 12564 transition count 16040
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 40 transitions.
Iterating post reduction 9 with 40 rules applied. Total rules applied 14417 place count 12564 transition count 16000
Discarding 16 places :
Symmetric choice reduction at 10 with 16 rule applications. Total rules 14433 place count 12548 transition count 15968
Deduced a syphon composed of 10295 places in 4 ms
Iterating global reduction 10 with 16 rules applied. Total rules applied 14449 place count 12548 transition count 15968
Deduced a syphon composed of 10295 places in 4 ms
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 10 with 20 rules applied. Total rules applied 14469 place count 12548 transition count 15948
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 14477 place count 12540 transition count 15932
Deduced a syphon composed of 10295 places in 3 ms
Iterating global reduction 10 with 8 rules applied. Total rules applied 14485 place count 12540 transition count 15932
Discarding 8 places :
Symmetric choice reduction at 10 with 8 rule applications. Total rules 14493 place count 12532 transition count 15304
Deduced a syphon composed of 10295 places in 3 ms
Iterating global reduction 10 with 8 rules applied. Total rules applied 14501 place count 12532 transition count 15304
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 14513 place count 12532 transition count 15292
Discarding 4 places :
Symmetric choice reduction at 11 with 4 rule applications. Total rules 14517 place count 12528 transition count 15284
Deduced a syphon composed of 10291 places in 4 ms
Iterating global reduction 11 with 4 rules applied. Total rules applied 14521 place count 12528 transition count 15284
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -15
Deduced a syphon composed of 10292 places in 4 ms
Iterating global reduction 11 with 1 rules applied. Total rules applied 14522 place count 12528 transition count 15299
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 14529 place count 12521 transition count 15285
Deduced a syphon composed of 10285 places in 4 ms
Iterating global reduction 11 with 7 rules applied. Total rules applied 14536 place count 12521 transition count 15285
Deduced a syphon composed of 10285 places in 3 ms
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 11 with 3 rules applied. Total rules applied 14539 place count 12521 transition count 15282
Deduced a syphon composed of 10285 places in 4 ms
Applied a total of 14539 rules in 16994 ms. Remains 12521 /15015 variables (removed 2494) and now considering 15282/21341 (removed 6059) transitions.
[2021-05-09 04:57:14] [INFO ] Flow matrix only has 15196 transitions (discarded 86 similar events)
// Phase 1: matrix 15196 rows 12521 cols
[2021-05-09 04:57:15] [INFO ] Computed 691 place invariants in 1533 ms
[2021-05-09 04:57:16] [INFO ] Dead Transitions using invariants and state equation in 2680 ms returned []
Finished structural reductions, in 1 iterations. Remains : 12521/15015 places, 15282/21341 transitions.
Product exploration timeout after 29490 steps with 9830 reset in 10005 ms.
Product exploration timeout after 29670 steps with 9890 reset in 10007 ms.
[2021-05-09 04:57:38] [INFO ] Flatten gal took : 497 ms
[2021-05-09 04:57:38] [INFO ] Flatten gal took : 524 ms
[2021-05-09 04:57:42] [INFO ] Time to serialize gal into /tmp/LTL10282925209159123655.gal : 3409 ms
[2021-05-09 04:57:42] [INFO ] Time to serialize properties into /tmp/LTL11098260874568352639.ltl : 83 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/LTL10282925209159123655.gal, -t, CGAL, -LTL, /tmp/LTL11098260874568352639.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/LTL10282925209159123655.gal -t CGAL -LTL /tmp/LTL11098260874568352639.ltl -c -stutter-deadlock --gen-order FOLLOW
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(((p71==0)||(p12145==1))&&((p6350==0)||(p10736==1)))")))))
Formula 0 simplified : !XXF"(((p71==0)||(p12145==1))&&((p6350==0)||(p10736==1)))"
Detected timeout of ITS tools.
[2021-05-09 04:57:58] [INFO ] Flatten gal took : 485 ms
[2021-05-09 04:57:58] [INFO ] Applying decomposition
[2021-05-09 04:57:58] [INFO ] Flatten gal took : 517 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/graph14910362050877761119.txt, -o, /tmp/graph14910362050877761119.bin, -w, /tmp/graph14910362050877761119.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/graph14910362050877761119.bin, -l, -1, -v, -w, /tmp/graph14910362050877761119.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 04:58:00] [INFO ] Decomposing Gal with order
[2021-05-09 04:58:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 04:58:19] [INFO ] Removed a total of 14000 redundant transitions.
[2021-05-09 04:58:19] [INFO ] Flatten gal took : 877 ms
[2021-05-09 04:58:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 256 labels/synchronizations in 221 ms.
[2021-05-09 04:58:20] [INFO ] Time to serialize gal into /tmp/LTL6368845965895684717.gal : 208 ms
[2021-05-09 04:58:31] [INFO ] Time to serialize properties into /tmp/LTL16885209642833519897.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/LTL6368845965895684717.gal, -t, CGAL, -LTL, /tmp/LTL16885209642833519897.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/LTL6368845965895684717.gal -t CGAL -LTL /tmp/LTL16885209642833519897.ltl -c -stutter-deadlock
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(((i76.i0.i3.i0.u33.p71==0)||(i80.u4434.p12145==1))&&((i60.u2425.p6350==0)||(i16.u4009.p10736==1)))")))))
Formula 0 simplified : !XXF"(((i76.i0.i3.i0.u33.p71==0)||(i80.u4434.p12145==1))&&((i60.u2425.p6350==0)||(i16.u4009.p10736==1)))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6353185337553333541
[2021-05-09 04:58:46] [INFO ] Built C files in 329ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6353185337553333541
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/ltsmin6353185337553333541]
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/ltsmin6353185337553333541] 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/ltsmin6353185337553333541] 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 DLCshifumi-PT-4b-11 finished in 159122 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(F(p0))], workingDir=/home/mcc/execution]
Support contains 4 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 14191 edges and 15015 vertex of which 1424 / 15015 are part of one of the 91 SCC in 6 ms
Free SCC test removed 1333 places
Ensure Unique test removed 1416 transitions
Reduce isomorphic transitions removed 1416 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 7302 transitions
Trivial Post-agglo rules discarded 7302 transitions
Performed 7302 trivial Post agglomeration. Transition count delta: 7302
Iterating post reduction 0 with 7302 rules applied. Total rules applied 7303 place count 13681 transition count 12622
Reduce places removed 7302 places and 0 transitions.
Ensure Unique test removed 237 transitions
Reduce isomorphic transitions removed 237 transitions.
Drop transitions removed 233 transitions
Trivial Post-agglo rules discarded 233 transitions
Performed 233 trivial Post agglomeration. Transition count delta: 233
Iterating post reduction 1 with 7772 rules applied. Total rules applied 15075 place count 6379 transition count 12152
Reduce places removed 233 places and 0 transitions.
Ensure Unique test removed 75 transitions
Reduce isomorphic transitions removed 75 transitions.
Drop transitions removed 75 transitions
Trivial Post-agglo rules discarded 75 transitions
Performed 75 trivial Post agglomeration. Transition count delta: 75
Iterating post reduction 2 with 383 rules applied. Total rules applied 15458 place count 6146 transition count 12002
Reduce places removed 75 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 3 with 78 rules applied. Total rules applied 15536 place count 6071 transition count 11999
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 15539 place count 6068 transition count 11999
Performed 74 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 74 Pre rules applied. Total rules applied 15539 place count 6068 transition count 11925
Deduced a syphon composed of 74 places in 350 ms
Reduce places removed 74 places and 0 transitions.
Iterating global reduction 5 with 148 rules applied. Total rules applied 15687 place count 5994 transition count 11925
Discarding 1711 places :
Symmetric choice reduction at 5 with 1711 rule applications. Total rules 17398 place count 4283 transition count 10214
Iterating global reduction 5 with 1711 rules applied. Total rules applied 19109 place count 4283 transition count 10214
Performed 609 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 609 Pre rules applied. Total rules applied 19109 place count 4283 transition count 9605
Deduced a syphon composed of 609 places in 164 ms
Reduce places removed 609 places and 0 transitions.
Iterating global reduction 5 with 1218 rules applied. Total rules applied 20327 place count 3674 transition count 9605
Discarding 178 places :
Symmetric choice reduction at 5 with 178 rule applications. Total rules 20505 place count 3496 transition count 6821
Iterating global reduction 5 with 178 rules applied. Total rules applied 20683 place count 3496 transition count 6821
Ensure Unique test removed 158 transitions
Reduce isomorphic transitions removed 158 transitions.
Iterating post reduction 5 with 158 rules applied. Total rules applied 20841 place count 3496 transition count 6663
Performed 943 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 943 places in 1 ms
Reduce places removed 943 places and 0 transitions.
Iterating global reduction 6 with 1886 rules applied. Total rules applied 22727 place count 2553 transition count 5716
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 22731 place count 2553 transition count 5712
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 132 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 22933 place count 2452 transition count 6048
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 22934 place count 2452 transition count 6047
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 22968 place count 2418 transition count 5775
Iterating global reduction 8 with 34 rules applied. Total rules applied 23002 place count 2418 transition count 5775
Ensure Unique test removed 133 transitions
Reduce isomorphic transitions removed 133 transitions.
Iterating post reduction 8 with 133 rules applied. Total rules applied 23135 place count 2418 transition count 5642
Performed 101 Post agglomeration using F-continuation condition with reduction of 128 identical transitions.
Deduced a syphon composed of 101 places in 1 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 23337 place count 2317 transition count 5976
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 23339 place count 2317 transition count 5974
Discarding 34 places :
Symmetric choice reduction at 10 with 34 rule applications. Total rules 23373 place count 2283 transition count 5702
Iterating global reduction 10 with 34 rules applied. Total rules applied 23407 place count 2283 transition count 5702
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 130 transitions.
Iterating post reduction 10 with 130 rules applied. Total rules applied 23537 place count 2283 transition count 5572
Performed 31 Post agglomeration using F-continuation condition with reduction of 28 identical transitions.
Deduced a syphon composed of 31 places in 1 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 11 with 62 rules applied. Total rules applied 23599 place count 2252 transition count 5711
Discarding 7 places :
Symmetric choice reduction at 11 with 7 rule applications. Total rules 23606 place count 2245 transition count 5655
Iterating global reduction 11 with 7 rules applied. Total rules applied 23613 place count 2245 transition count 5655
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 11 with 28 rules applied. Total rules applied 23641 place count 2245 transition count 5627
Drop transitions removed 33 transitions
Redundant transition composition rules discarded 33 transitions
Iterating global reduction 12 with 33 rules applied. Total rules applied 23674 place count 2245 transition count 5594
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 23682 place count 2237 transition count 5578
Iterating global reduction 12 with 8 rules applied. Total rules applied 23690 place count 2237 transition count 5578
Discarding 8 places :
Symmetric choice reduction at 12 with 8 rule applications. Total rules 23698 place count 2229 transition count 4948
Iterating global reduction 12 with 8 rules applied. Total rules applied 23706 place count 2229 transition count 4948
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 12 with 8 rules applied. Total rules applied 23714 place count 2229 transition count 4940
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 13 with 1 rules applied. Total rules applied 23715 place count 2228 transition count 4939
Applied a total of 23715 rules in 4764 ms. Remains 2228 /15015 variables (removed 12787) and now considering 4939/21341 (removed 16402) transitions.
[2021-05-09 04:58:52] [INFO ] Flow matrix only has 4842 transitions (discarded 97 similar events)
// Phase 1: matrix 4842 rows 2228 cols
[2021-05-09 04:58:52] [INFO ] Computed 691 place invariants in 8 ms
[2021-05-09 04:58:53] [INFO ] Implicit Places using invariants in 1195 ms returned []
[2021-05-09 04:58:53] [INFO ] Flow matrix only has 4842 transitions (discarded 97 similar events)
// Phase 1: matrix 4842 rows 2228 cols
[2021-05-09 04:58:53] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:58:54] [INFO ] State equation strengthened by 325 read => feed constraints.
[2021-05-09 04:58:57] [INFO ] Implicit Places using invariants and state equation in 3520 ms returned []
Implicit Place search using SMT with State Equation took 4717 ms to find 0 implicit places.
[2021-05-09 04:58:57] [INFO ] Redundant transitions in 354 ms returned []
[2021-05-09 04:58:57] [INFO ] Flow matrix only has 4842 transitions (discarded 97 similar events)
// Phase 1: matrix 4842 rows 2228 cols
[2021-05-09 04:58:57] [INFO ] Computed 691 place invariants in 9 ms
[2021-05-09 04:59:00] [INFO ] Dead Transitions using invariants and state equation in 2566 ms returned []
Finished structural reductions, in 1 iterations. Remains : 2228/15015 places, 4939/21341 transitions.
Stuttering acceptance computed with spot in 2191 ms :[(NOT p0)]
Running random walk in product with property : DLCshifumi-PT-4b-12 automaton TGBA [mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (NEQ s241 0) (NEQ s499 1) (NEQ s1768 0) (NEQ s1870 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 0 steps with 0 reset in 0 ms.
FORMULA DLCshifumi-PT-4b-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-12 finished in 14637 ms.
Running Spot : CommandLine [args=[/home/mcc/BenchKit/bin//..//ltl2tgba, --hoaf=tv, -f, !(G((X(p0)||(p1 U (p2||G(p1))))))], workingDir=/home/mcc/execution]
Support contains 4 out of 15015 places. Attempting structural reductions.
Starting structural reductions, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Applied a total of 0 rules in 863 ms. Remains 15015 /15015 variables (removed 0) and now considering 21341/21341 (removed 0) transitions.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:59:03] [INFO ] Computed 691 place invariants in 68 ms
[2021-05-09 04:59:06] [INFO ] Implicit Places using invariants in 3081 ms returned []
Implicit Place search using SMT only with invariants took 3081 ms to find 0 implicit places.
// Phase 1: matrix 21341 rows 15015 cols
[2021-05-09 04:59:06] [INFO ] Computed 691 place invariants in 66 ms
[2021-05-09 04:59:08] [INFO ] Dead Transitions using invariants and state equation in 2393 ms returned []
Finished structural reductions, in 1 iterations. Remains : 15015/15015 places, 21341/21341 transitions.
Stuttering acceptance computed with spot in 10313 ms :[(AND (NOT p2) (NOT p1) (NOT p0)), (NOT p0), (AND (NOT p2) (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p2)), true]
Running random walk in product with property : DLCshifumi-PT-4b-13 automaton TGBA [mat=[[{ cond=p2, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 2}], [{ cond=(AND p2 p0), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=1 dest: 2}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=p2, acceptance={} source=2 dest: 0}, { cond=(AND (NOT p2) (NOT p1) p0), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) p1 p0), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=2 dest: 4}], [{ cond=p2, acceptance={} source=3 dest: 0}, { cond=(AND (NOT p2) p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=3 dest: 4}], [{ cond=true, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p2:(AND (NEQ s4689 0) (NEQ s11918 1) (NEQ s1194 0) (NEQ s14105 1)), p1:(AND (NEQ s1194 0) (NEQ s14105 1)), p0:(OR (NEQ s11918 0) (NEQ s4689 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, terminal, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 72823 steps with 1 reset in 1964 ms.
FORMULA DLCshifumi-PT-4b-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property DLCshifumi-PT-4b-13 finished in 18946 ms.
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3286380872019699082
[2021-05-09 04:59:21] [INFO ] Too many transitions (21341) to apply POR reductions. Disabling POR matrices.
[2021-05-09 04:59:21] [INFO ] Built C files in 221ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3286380872019699082
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/ltsmin3286380872019699082]
[2021-05-09 04:59:22] [INFO ] Applying decomposition
[2021-05-09 04:59:22] [INFO ] Flatten gal took : 585 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/graph2604262095666070563.txt, -o, /tmp/graph2604262095666070563.bin, -w, /tmp/graph2604262095666070563.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/graph2604262095666070563.bin, -l, -1, -v, -w, /tmp/graph2604262095666070563.weights, -q, 0, -e, 0.001], workingDir=null]
[2021-05-09 04:59:24] [INFO ] Decomposing Gal with order
[2021-05-09 04:59:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 04:59:44] [INFO ] Removed a total of 13967 redundant transitions.
[2021-05-09 04:59:44] [INFO ] Flatten gal took : 992 ms
[2021-05-09 04:59:44] [INFO ] Fuse similar labels procedure discarded/fused a total of 256 labels/synchronizations in 173 ms.
[2021-05-09 04:59:51] [INFO ] Time to serialize gal into /tmp/LTLCardinality14339912842221440687.gal : 6724 ms
[2021-05-09 04:59:52] [INFO ] Time to serialize properties into /tmp/LTLCardinality922377011697047307.ltl : 1229 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/LTLCardinality14339912842221440687.gal, -t, CGAL, -LTL, /tmp/LTLCardinality922377011697047307.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/LTLCardinality14339912842221440687.gal -t CGAL -LTL /tmp/LTLCardinality922377011697047307.ltl -c -stutter-deadlock
Read 2 LTL properties
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/ltsmin3286380872019699082] killed by timeout after 32 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/ltsmin3286380872019699082] killed by timeout after 32 SECONDS
at fr.lip6.move.gal.application.LTSminRunner$1.run(LTSminRunner.java:79)
at java.base/java.lang.Thread.run(Thread.java:834)
Checking formula 0 : !(((F("(i83.u5042.p14288!=1)"))U(X("(i46.u1832.p4852!=1)"))))
Formula 0 simplified : !(F"(i83.u5042.p14288!=1)" U X"(i46.u1832.p4852!=1)")
ITS-tools command line returned an error code 137
[2021-05-09 05:09:47] [INFO ] Applying decomposition
[2021-05-09 05:09:52] [INFO ] Flatten gal took : 5274 ms
[2021-05-09 05:09:54] [INFO ] Decomposing Gal with order
[2021-05-09 05:10:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2021-05-09 05:10:46] [INFO ] Removed a total of 11036 redundant transitions.
[2021-05-09 05:10:46] [INFO ] Flatten gal took : 1010 ms
[2021-05-09 05:14:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 339677 labels/synchronizations in 215130 ms.
[2021-05-09 05:14:41] [INFO ] Time to serialize gal into /tmp/LTLCardinality16286367032481691098.gal : 555 ms
[2021-05-09 05:14:41] [INFO ] Time to serialize properties into /tmp/LTLCardinality7803253513187812358.ltl : 5 ms
Invoking ITS tools like this :CommandLine [args=[/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202104292328/bin/its-ltl-linux64, --gc-threshold, 2000000, -i, /tmp/LTLCardinality16286367032481691098.gal, -t, CGAL, -LTL, /tmp/LTLCardinality7803253513187812358.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/LTLCardinality16286367032481691098.gal -t CGAL -LTL /tmp/LTLCardinality7803253513187812358.ltl -c -stutter-deadlock
Read 2 LTL properties
Checking formula 0 : !(((F("(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u1308.p14288!=1)"))U(X("(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u125.p4852!=1)"))))
Formula 0 simplified : !(F"(i1.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u1308.p14288!=1)" U X"(i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.i0.u125.p4852!=1)")
ITS-tools command line returned an error code 137
[2021-05-09 05:22:19] [INFO ] Flatten gal took : 608 ms
[2021-05-09 05:22:20] [INFO ] Input system was already deterministic with 21341 transitions.
[2021-05-09 05:22:20] [INFO ] Transformed 15015 places.
[2021-05-09 05:22:20] [INFO ] Transformed 21341 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-09 05:22:38] [INFO ] Time to serialize gal into /tmp/LTLCardinality2213601996937948884.gal : 48 ms
[2021-05-09 05:22:38] [INFO ] Time to serialize properties into /tmp/LTLCardinality13050975142231873228.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/LTLCardinality2213601996937948884.gal, -t, CGAL, -LTL, /tmp/LTLCardinality13050975142231873228.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/LTLCardinality2213601996937948884.gal -t CGAL -LTL /tmp/LTLCardinality13050975142231873228.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 : !(((F("(p14288!=1)"))U(X("(p4852!=1)"))))
Formula 0 simplified : !(F"(p14288!=1)" U X"(p4852!=1)")
ITS-tools command line returned an error code 137
BK_STOP 1620538351932
--------------------
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="DLCshifumi-PT-4b"
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 DLCshifumi-PT-4b, 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 r064-tall-162038397300492"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCshifumi-PT-4b.tgz
mv DLCshifumi-PT-4b 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 ;