About the Execution of ITS-Tools for BridgeAndVehicles-PT-V20P10N50
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15285.344 | 3600000.00 | 13241623.00 | 2813.30 | TTFTT?TFFTTFTFTT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r024-tall-165251918200195.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is BridgeAndVehicles-PT-V20P10N50, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r024-tall-165251918200195
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.5M
-rw-r--r-- 1 mcc users 20K Apr 29 23:16 CTLCardinality.txt
-rw-r--r-- 1 mcc users 147K Apr 29 23:16 CTLCardinality.xml
-rw-r--r-- 1 mcc users 220K Apr 29 23:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 819K Apr 29 23:13 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.5K May 9 07:07 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 9 07:07 LTLCardinality.xml
-rw-r--r-- 1 mcc users 120K May 9 07:07 LTLFireability.txt
-rw-r--r-- 1 mcc users 335K May 9 07:07 LTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 9 07:07 UpperBounds.txt
-rw-r--r-- 1 mcc users 8.9K May 9 07:07 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 10 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.8M May 10 09:33 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 BridgeAndVehicles-PT-V20P10N50-LTLCardinality-00
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-01
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-02
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-03
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-04
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-05
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-06
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-07
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-08
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-09
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-10
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-11
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-12
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-13
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-14
FORMULA_NAME BridgeAndVehicles-PT-V20P10N50-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652582927730
Running Version 202205111006
[2022-05-15 02:48:48] [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]
[2022-05-15 02:48:48] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 02:48:49] [INFO ] Load time of PNML (sax parser for PT used): 217 ms
[2022-05-15 02:48:49] [INFO ] Transformed 108 places.
[2022-05-15 02:48:49] [INFO ] Transformed 2228 transitions.
[2022-05-15 02:48:49] [INFO ] Parsed PT model containing 108 places and 2228 transitions in 337 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 16 out of 108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Applied a total of 0 rules in 56 ms. Remains 108 /108 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:48:49] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 108 cols
[2022-05-15 02:48:49] [INFO ] Computed 7 place invariants in 25 ms
[2022-05-15 02:48:50] [INFO ] Dead Transitions using invariants and state equation in 870 ms found 0 transitions.
[2022-05-15 02:48:50] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 108 cols
[2022-05-15 02:48:50] [INFO ] Computed 7 place invariants in 5 ms
[2022-05-15 02:48:50] [INFO ] Implicit Places using invariants in 285 ms returned []
[2022-05-15 02:48:50] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 108 cols
[2022-05-15 02:48:50] [INFO ] Computed 7 place invariants in 10 ms
[2022-05-15 02:48:51] [INFO ] Implicit Places using invariants and state equation in 626 ms returned []
Implicit Place search using SMT with State Equation took 914 ms to find 0 implicit places.
[2022-05-15 02:48:51] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 108 cols
[2022-05-15 02:48:51] [INFO ] Computed 7 place invariants in 2 ms
[2022-05-15 02:48:51] [INFO ] Dead Transitions using invariants and state equation in 657 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 108/108 places, 2228/2228 transitions.
Support contains 16 out of 108 places after structural reductions.
[2022-05-15 02:48:52] [INFO ] Flatten gal took : 181 ms
[2022-05-15 02:48:52] [INFO ] Flatten gal took : 131 ms
[2022-05-15 02:48:52] [INFO ] Input system was already deterministic with 2228 transitions.
Support contains 15 out of 108 places (down from 16) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 57 resets, run finished after 331 ms. (steps per millisecond=30 ) properties (out of 17) seen :15
Finished Best-First random walk after 205 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=68 )
Computed a total of 51 stabilizing places and 84 stable transitions
Graph (complete) has 3190 edges and 108 vertex of which 106 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.30 ms
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U p1)))'
Support contains 5 out of 108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 107 transition count 2228
Applied a total of 1 rules in 17 ms. Remains 107 /108 variables (removed 1) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:48:53] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:48:53] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 02:48:53] [INFO ] Dead Transitions using invariants and state equation in 594 ms found 0 transitions.
[2022-05-15 02:48:53] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:48:53] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 02:48:54] [INFO ] Implicit Places using invariants in 245 ms returned []
[2022-05-15 02:48:54] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:48:54] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-15 02:48:54] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:48:55] [INFO ] Implicit Places using invariants and state equation in 1429 ms returned [22, 49]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1686 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 105/108 places, 2228/2228 transitions.
Applied a total of 0 rules in 17 ms. Remains 105 /105 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 105/108 places, 2228/2228 transitions.
Stuttering acceptance computed with spot in 210 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(LEQ s23 s0), p0:(LEQ s24 (ADD s25 s26))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 1044 ms.
Product exploration explored 100000 steps with 50000 reset in 951 ms.
Computed a total of 48 stabilizing places and 84 stable transitions
Graph (complete) has 3101 edges and 105 vertex of which 104 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.19 ms
Computed a total of 48 stabilizing places and 84 stable transitions
Detected a total of 48/105 stabilizing places and 84/2228 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND (NOT p1) p0))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (X (NOT (AND (NOT p1) p0)))), true, (X (X (NOT (AND (NOT p1) (NOT p0))))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (NOT (AND (NOT p1) (NOT p0))))
Knowledge based reduction with 7 factoid took 118 ms. Reduced automaton from 3 states, 4 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-00 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-00 finished in 4735 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 3 out of 108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 106 transition count 2228
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 105 transition count 2227
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 105 transition count 2227
Applied a total of 4 rules in 36 ms. Remains 105 /108 variables (removed 3) and now considering 2227/2228 (removed 1) transitions.
[2022-05-15 02:48:57] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 105 cols
[2022-05-15 02:48:57] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:48:58] [INFO ] Dead Transitions using invariants and state equation in 595 ms found 0 transitions.
[2022-05-15 02:48:58] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 105 cols
[2022-05-15 02:48:58] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 02:48:58] [INFO ] Implicit Places using invariants in 302 ms returned []
[2022-05-15 02:48:58] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 105 cols
[2022-05-15 02:48:58] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:48:59] [INFO ] Implicit Places using invariants and state equation in 588 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 896 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 103/108 places, 2227/2228 transitions.
Applied a total of 0 rules in 8 ms. Remains 103 /103 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 103/108 places, 2227/2228 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s0 (ADD s47 s48))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 1544 reset in 579 ms.
Product exploration explored 100000 steps with 1544 reset in 659 ms.
Computed a total of 46 stabilizing places and 83 stable transitions
Computed a total of 46 stabilizing places and 83 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 114 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Finished random walk after 85 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=28 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 99 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
[2022-05-15 02:49:01] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 103 cols
[2022-05-15 02:49:01] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:49:01] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 02:49:01] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:49:01] [INFO ] [Real]Absence check using state equation in 132 ms returned sat
[2022-05-15 02:49:01] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:49:02] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 02:49:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:49:02] [INFO ] [Nat]Absence check using state equation in 84 ms returned sat
[2022-05-15 02:49:02] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:49:03] [INFO ] [Nat]Added 102 Read/Feed constraints in 1017 ms returned sat
[2022-05-15 02:49:03] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 196 transitions) in 139 ms.
[2022-05-15 02:49:04] [INFO ] Added : 28 causal constraints over 6 iterations in 617 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 3 out of 103 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 103/103 places, 2227/2227 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 101 transition count 2226
Applied a total of 3 rules in 411 ms. Remains 101 /103 variables (removed 2) and now considering 2226/2227 (removed 1) transitions.
[2022-05-15 02:49:04] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:49:04] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-15 02:49:04] [INFO ] Implicit Places using invariants in 291 ms returned []
[2022-05-15 02:49:04] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:49:04] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 02:49:05] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:49:05] [INFO ] Implicit Places using invariants and state equation in 926 ms returned []
Implicit Place search using SMT with State Equation took 1234 ms to find 0 implicit places.
[2022-05-15 02:49:05] [INFO ] Redundant transitions in 133 ms returned []
[2022-05-15 02:49:05] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:49:05] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-15 02:49:06] [INFO ] Dead Transitions using invariants and state equation in 633 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 101/103 places, 2226/2227 transitions.
Finished structural reductions, in 1 iterations. Remains : 101/103 places, 2226/2227 transitions.
Computed a total of 44 stabilizing places and 82 stable transitions
Computed a total of 44 stabilizing places and 82 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 105 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Finished random walk after 49 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=12 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 131 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p0)]
[2022-05-15 02:49:06] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:49:07] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-15 02:49:07] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-15 02:49:07] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:49:07] [INFO ] [Real]Absence check using state equation in 89 ms returned sat
[2022-05-15 02:49:07] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:49:08] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-15 02:49:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:49:08] [INFO ] [Nat]Absence check using state equation in 57 ms returned sat
[2022-05-15 02:49:08] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:49:08] [INFO ] [Nat]Added 102 Read/Feed constraints in 46 ms returned sat
[2022-05-15 02:49:08] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 195 transitions) in 77 ms.
[2022-05-15 02:49:08] [INFO ] Added : 59 causal constraints over 12 iterations in 348 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1774 reset in 604 ms.
Product exploration explored 100000 steps with 1763 reset in 582 ms.
Built C files in :
/tmp/ltsmin8598782108784382257
[2022-05-15 02:49:09] [INFO ] Too many transitions (2226) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:49:09] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8598782108784382257
Running compilation step : cd /tmp/ltsmin8598782108784382257;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8598782108784382257;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8598782108784382257;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 101 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 101/101 places, 2226/2226 transitions.
Applied a total of 0 rules in 231 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2022-05-15 02:49:13] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:49:13] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:49:13] [INFO ] Implicit Places using invariants in 270 ms returned []
[2022-05-15 02:49:13] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:49:13] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 02:49:13] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:49:14] [INFO ] Implicit Places using invariants and state equation in 971 ms returned []
Implicit Place search using SMT with State Equation took 1252 ms to find 0 implicit places.
[2022-05-15 02:49:14] [INFO ] Redundant transitions in 99 ms returned []
[2022-05-15 02:49:14] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:49:14] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 02:49:15] [INFO ] Dead Transitions using invariants and state equation in 605 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 101/101 places, 2226/2226 transitions.
Built C files in :
/tmp/ltsmin15377440104539045122
[2022-05-15 02:49:15] [INFO ] Too many transitions (2226) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:49:15] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15377440104539045122
Running compilation step : cd /tmp/ltsmin15377440104539045122;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15377440104539045122;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15377440104539045122;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 02:49:18] [INFO ] Flatten gal took : 114 ms
[2022-05-15 02:49:18] [INFO ] Flatten gal took : 112 ms
[2022-05-15 02:49:18] [INFO ] Time to serialize gal into /tmp/LTL4576608231227627386.gal : 22 ms
[2022-05-15 02:49:18] [INFO ] Time to serialize properties into /tmp/LTL4507158646745168265.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4576608231227627386.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4507158646745168265.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL4576608...266
Read 1 LTL properties
Checking formula 0 : !((X(F("(ROUTE_A<=(CHOIX_1+CHOIX_2))"))))
Formula 0 simplified : !XF"(ROUTE_A<=(CHOIX_1+CHOIX_2))"
Detected timeout of ITS tools.
[2022-05-15 02:49:33] [INFO ] Flatten gal took : 75 ms
[2022-05-15 02:49:33] [INFO ] Applying decomposition
[2022-05-15 02:49:33] [INFO ] Flatten gal took : 73 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6295570583036671154.txt' '-o' '/tmp/graph6295570583036671154.bin' '-w' '/tmp/graph6295570583036671154.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6295570583036671154.bin' '-l' '-1' '-v' '-w' '/tmp/graph6295570583036671154.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:49:34] [INFO ] Decomposing Gal with order
[2022-05-15 02:49:34] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:49:34] [INFO ] Removed a total of 2215 redundant transitions.
[2022-05-15 02:49:35] [INFO ] Flatten gal took : 752 ms
[2022-05-15 02:49:35] [INFO ] Fuse similar labels procedure discarded/fused a total of 386 labels/synchronizations in 22 ms.
[2022-05-15 02:49:35] [INFO ] Time to serialize gal into /tmp/LTL15437466185265704292.gal : 12 ms
[2022-05-15 02:49:35] [INFO ] Time to serialize properties into /tmp/LTL10794210838249707296.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15437466185265704292.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10794210838249707296.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1543746...268
Read 1 LTL properties
Checking formula 0 : !((X(F("(gu0.ROUTE_A<=(gu0.CHOIX_1+gu0.CHOIX_2))"))))
Formula 0 simplified : !XF"(gu0.ROUTE_A<=(gu0.CHOIX_1+gu0.CHOIX_2))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9546961932805592258
[2022-05-15 02:49:50] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9546961932805592258
Running compilation step : cd /tmp/ltsmin9546961932805592258;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9546961932805592258;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9546961932805592258;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-01 finished in 55292 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(F(X(!((p0 U G(((p0 U p1)&&F(p2)))) U p2)))))'
Support contains 7 out of 108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 107 transition count 2228
Applied a total of 1 rules in 10 ms. Remains 107 /108 variables (removed 1) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:49:53] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:49:53] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-15 02:49:53] [INFO ] Dead Transitions using invariants and state equation in 649 ms found 0 transitions.
[2022-05-15 02:49:53] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:49:53] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-15 02:49:54] [INFO ] Implicit Places using invariants in 303 ms returned []
[2022-05-15 02:49:54] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:49:54] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 02:49:54] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:49:55] [INFO ] Implicit Places using invariants and state equation in 1222 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1533 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 105/108 places, 2228/2228 transitions.
Applied a total of 0 rules in 11 ms. Remains 105 /105 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 105/108 places, 2228/2228 transitions.
Stuttering acceptance computed with spot in 140 ms :[p2, p2, (AND p1 p2)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={0, 1} source=1 dest: 1}, { cond=(OR (AND p0 (NOT p2)) (AND p1 (NOT p2))), acceptance={} source=1 dest: 2}], [{ cond=(AND p0 (NOT p1) (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND p1 (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND p0 (NOT p1) p2), acceptance={1} source=2 dest: 2}, { cond=(AND p1 p2), acceptance={0, 1} source=2 dest: 2}]], initial=0, aps=[p2:(LEQ 3 s52), p0:(LEQ (ADD s47 s48) s53), p1:(LEQ s0 (ADD s50 s51))], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 164 steps with 0 reset in 3 ms.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-02 finished in 2379 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Graph (complete) has 3190 edges and 108 vertex of which 106 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 105 transition count 2227
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 105 transition count 2227
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 103 transition count 2226
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 101 transition count 2224
Applied a total of 10 rules in 245 ms. Remains 101 /108 variables (removed 7) and now considering 2224/2228 (removed 4) transitions.
[2022-05-15 02:49:55] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 101 cols
[2022-05-15 02:49:55] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-15 02:49:56] [INFO ] Implicit Places using invariants in 320 ms returned []
[2022-05-15 02:49:56] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 101 cols
[2022-05-15 02:49:56] [INFO ] Computed 4 place invariants in 5 ms
[2022-05-15 02:49:56] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:49:57] [INFO ] Implicit Places using invariants and state equation in 1100 ms returned [22]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1429 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 100/108 places, 2224/2228 transitions.
Applied a total of 0 rules in 197 ms. Remains 100 /100 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 100/108 places, 2224/2228 transitions.
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-04 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s45)], 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]]
Product exploration explored 100000 steps with 26251 reset in 723 ms.
Product exploration explored 100000 steps with 26278 reset in 742 ms.
Computed a total of 45 stabilizing places and 82 stable transitions
Computed a total of 45 stabilizing places and 82 stable transitions
Detected a total of 45/100 stabilizing places and 82/2224 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 130 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=3 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 165 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
[2022-05-15 02:49:59] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 100 cols
[2022-05-15 02:49:59] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 02:49:59] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-15 02:49:59] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:50:00] [INFO ] [Real]Absence check using state equation in 74 ms returned sat
[2022-05-15 02:50:00] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:50:00] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-15 02:50:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:50:00] [INFO ] [Nat]Absence check using state equation in 102 ms returned sat
[2022-05-15 02:50:00] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:50:01] [INFO ] [Nat]Added 102 Read/Feed constraints in 485 ms returned sat
[2022-05-15 02:50:01] [INFO ] Deduced a trap composed of 53 places in 175 ms of which 2 ms to minimize.
[2022-05-15 02:50:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 220 ms
[2022-05-15 02:50:01] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 193 transitions) in 99 ms.
[2022-05-15 02:50:01] [INFO ] Added : 50 causal constraints over 11 iterations in 349 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 100/100 places, 2224/2224 transitions.
Applied a total of 0 rules in 194 ms. Remains 100 /100 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
[2022-05-15 02:50:01] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 100 cols
[2022-05-15 02:50:01] [INFO ] Computed 4 place invariants in 4 ms
[2022-05-15 02:50:02] [INFO ] Implicit Places using invariants in 322 ms returned []
[2022-05-15 02:50:02] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 100 cols
[2022-05-15 02:50:02] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:50:02] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:50:03] [INFO ] Implicit Places using invariants and state equation in 876 ms returned []
Implicit Place search using SMT with State Equation took 1203 ms to find 0 implicit places.
[2022-05-15 02:50:03] [INFO ] Redundant transitions in 56 ms returned []
[2022-05-15 02:50:03] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 100 cols
[2022-05-15 02:50:03] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 02:50:03] [INFO ] Dead Transitions using invariants and state equation in 595 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 100/100 places, 2224/2224 transitions.
Computed a total of 45 stabilizing places and 82 stable transitions
Computed a total of 45 stabilizing places and 82 stable transitions
Detected a total of 45/100 stabilizing places and 82/2224 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 147 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Finished random walk after 12 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=6 )
Knowledge obtained : [(NOT p0), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 2 factoid took 197 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 28 ms :[(NOT p0)]
[2022-05-15 02:50:04] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 100 cols
[2022-05-15 02:50:04] [INFO ] Computed 4 place invariants in 13 ms
[2022-05-15 02:50:04] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-15 02:50:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:50:04] [INFO ] [Real]Absence check using state equation in 77 ms returned sat
[2022-05-15 02:50:04] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:50:05] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-15 02:50:05] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:50:05] [INFO ] [Nat]Absence check using state equation in 102 ms returned sat
[2022-05-15 02:50:05] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:50:05] [INFO ] [Nat]Added 102 Read/Feed constraints in 477 ms returned sat
[2022-05-15 02:50:06] [INFO ] Deduced a trap composed of 53 places in 177 ms of which 1 ms to minimize.
[2022-05-15 02:50:06] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 228 ms
[2022-05-15 02:50:06] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 193 transitions) in 68 ms.
[2022-05-15 02:50:06] [INFO ] Added : 50 causal constraints over 11 iterations in 320 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Product exploration explored 100000 steps with 26342 reset in 729 ms.
Product exploration explored 100000 steps with 26159 reset in 747 ms.
Built C files in :
/tmp/ltsmin1701851304879686463
[2022-05-15 02:50:07] [INFO ] Too many transitions (2224) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:50:07] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1701851304879686463
Running compilation step : cd /tmp/ltsmin1701851304879686463;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1701851304879686463;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin1701851304879686463;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 100 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 100/100 places, 2224/2224 transitions.
Applied a total of 0 rules in 181 ms. Remains 100 /100 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
[2022-05-15 02:50:11] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 100 cols
[2022-05-15 02:50:11] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 02:50:11] [INFO ] Implicit Places using invariants in 309 ms returned []
[2022-05-15 02:50:11] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 100 cols
[2022-05-15 02:50:11] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 02:50:11] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:50:12] [INFO ] Implicit Places using invariants and state equation in 921 ms returned []
Implicit Place search using SMT with State Equation took 1234 ms to find 0 implicit places.
[2022-05-15 02:50:12] [INFO ] Redundant transitions in 49 ms returned []
[2022-05-15 02:50:12] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 100 cols
[2022-05-15 02:50:12] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:50:13] [INFO ] Dead Transitions using invariants and state equation in 575 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 100/100 places, 2224/2224 transitions.
Built C files in :
/tmp/ltsmin15991005174583272760
[2022-05-15 02:50:13] [INFO ] Too many transitions (2224) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:50:13] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15991005174583272760
Running compilation step : cd /tmp/ltsmin15991005174583272760;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15991005174583272760;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15991005174583272760;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 02:50:16] [INFO ] Flatten gal took : 104 ms
[2022-05-15 02:50:16] [INFO ] Flatten gal took : 75 ms
[2022-05-15 02:50:16] [INFO ] Time to serialize gal into /tmp/LTL10150865142535253987.gal : 12 ms
[2022-05-15 02:50:16] [INFO ] Time to serialize properties into /tmp/LTL6109583575709389736.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10150865142535253987.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6109583575709389736.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1015086...267
Read 1 LTL properties
Checking formula 0 : !((F("(ATTENTE_B>=1)")))
Formula 0 simplified : !F"(ATTENTE_B>=1)"
Detected timeout of ITS tools.
[2022-05-15 02:50:31] [INFO ] Flatten gal took : 68 ms
[2022-05-15 02:50:31] [INFO ] Applying decomposition
[2022-05-15 02:50:31] [INFO ] Flatten gal took : 71 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph793691950086338990.txt' '-o' '/tmp/graph793691950086338990.bin' '-w' '/tmp/graph793691950086338990.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph793691950086338990.bin' '-l' '-1' '-v' '-w' '/tmp/graph793691950086338990.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:50:31] [INFO ] Decomposing Gal with order
[2022-05-15 02:50:31] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:50:32] [INFO ] Removed a total of 4275 redundant transitions.
[2022-05-15 02:50:32] [INFO ] Flatten gal took : 493 ms
[2022-05-15 02:50:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 297 labels/synchronizations in 19 ms.
[2022-05-15 02:50:32] [INFO ] Time to serialize gal into /tmp/LTL11682342954468397101.gal : 1 ms
[2022-05-15 02:50:32] [INFO ] Time to serialize properties into /tmp/LTL16814648498208702041.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11682342954468397101.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16814648498208702041.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1168234...247
Read 1 LTL properties
Checking formula 0 : !((F("(u1.ATTENTE_B>=1)")))
Formula 0 simplified : !F"(u1.ATTENTE_B>=1)"
Reverse transition relation is NOT exact ! Due to transitions t0, t45, t23_t21, t2208_t21, t2217_t21, t967_t43, i0.t1251_t42, Intersection with reachable ...223
Computing Next relation with stutter on 40 deadlock states
1 unique states visited
0 strongly connected components in search stack
0 transitions explored
1 items max in DFS search stack
1405 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,14.0728,270176,1,0,118026,304210,517,354950,2229,2.64444e+06,89573
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-04 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL USE_NUPN
Detected timeout of ITS tools.
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-04 finished in 51779 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(F(p0)))||F(p1)))'
Support contains 2 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Graph (complete) has 3190 edges and 108 vertex of which 107 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 186 ms. Remains 107 /108 variables (removed 1) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:50:47] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:50:47] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 02:50:48] [INFO ] Dead Transitions using invariants and state equation in 604 ms found 0 transitions.
[2022-05-15 02:50:48] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:50:48] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-15 02:50:48] [INFO ] Implicit Places using invariants in 283 ms returned []
[2022-05-15 02:50:48] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:50:48] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 02:50:48] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:50:50] [INFO ] Implicit Places using invariants and state equation in 1775 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2064 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 105/108 places, 2228/2228 transitions.
Applied a total of 0 rules in 180 ms. Remains 105 /105 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 105/108 places, 2228/2228 transitions.
Stuttering acceptance computed with spot in 72 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ s23 s52), p0:(LEQ 2 s52)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1142 reset in 648 ms.
Product exploration explored 100000 steps with 1161 reset in 661 ms.
Computed a total of 48 stabilizing places and 84 stable transitions
Graph (complete) has 3101 edges and 105 vertex of which 104 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Computed a total of 48 stabilizing places and 84 stable transitions
Detected a total of 48/105 stabilizing places and 84/2228 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 261 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 133 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 7 factoid took 282 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 68 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 70 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
[2022-05-15 02:50:52] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:50:52] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:50:53] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 02:50:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:50:53] [INFO ] [Real]Absence check using state equation in 91 ms returned sat
[2022-05-15 02:50:53] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:50:53] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 02:50:53] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:50:53] [INFO ] [Nat]Absence check using state equation in 103 ms returned sat
[2022-05-15 02:50:53] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:50:54] [INFO ] [Nat]Added 102 Read/Feed constraints in 686 ms returned sat
[2022-05-15 02:50:54] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 197 transitions) in 66 ms.
[2022-05-15 02:50:54] [INFO ] Added : 34 causal constraints over 9 iterations in 288 ms. Result :sat
Could not prove EG (AND (NOT p1) (NOT p0))
Support contains 2 out of 105 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 105/105 places, 2228/2228 transitions.
Applied a total of 0 rules in 188 ms. Remains 105 /105 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:50:55] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:50:55] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:50:55] [INFO ] Dead Transitions using invariants and state equation in 616 ms found 0 transitions.
[2022-05-15 02:50:55] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:50:55] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:50:55] [INFO ] Implicit Places using invariants in 284 ms returned []
[2022-05-15 02:50:55] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:50:55] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:50:56] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:50:56] [INFO ] Implicit Places using invariants and state equation in 991 ms returned []
Implicit Place search using SMT with State Equation took 1277 ms to find 0 implicit places.
[2022-05-15 02:50:57] [INFO ] Redundant transitions in 53 ms returned []
[2022-05-15 02:50:57] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:50:57] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 02:50:57] [INFO ] Dead Transitions using invariants and state equation in 590 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 105/105 places, 2228/2228 transitions.
Computed a total of 48 stabilizing places and 84 stable transitions
Graph (complete) has 3101 edges and 105 vertex of which 104 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.5 ms
Computed a total of 48 stabilizing places and 84 stable transitions
Detected a total of 48/105 stabilizing places and 84/2228 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 232 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 77 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Finished random walk after 137 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=45 )
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT p1)), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p1))), (X (X (AND (NOT p1) (NOT p0)))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p1), (F (NOT (AND (NOT p1) (NOT p0))))]
Knowledge based reduction with 7 factoid took 287 ms. Reduced automaton from 2 states, 3 edges and 2 AP to 2 states, 3 edges and 2 AP.
Stuttering acceptance computed with spot in 74 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
[2022-05-15 02:50:58] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:50:58] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-15 02:50:58] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 02:50:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:50:58] [INFO ] [Real]Absence check using state equation in 90 ms returned sat
[2022-05-15 02:50:59] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:50:59] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 02:50:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:50:59] [INFO ] [Nat]Absence check using state equation in 105 ms returned sat
[2022-05-15 02:50:59] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:51:00] [INFO ] [Nat]Added 102 Read/Feed constraints in 685 ms returned sat
[2022-05-15 02:51:00] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 197 transitions) in 79 ms.
[2022-05-15 02:51:00] [INFO ] Added : 34 causal constraints over 9 iterations in 290 ms. Result :sat
Could not prove EG (AND (NOT p1) (NOT p0))
Stuttering acceptance computed with spot in 60 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 1163 reset in 642 ms.
Product exploration explored 100000 steps with 1148 reset in 649 ms.
Built C files in :
/tmp/ltsmin5081034008619037706
[2022-05-15 02:51:02] [INFO ] Too many transitions (2228) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:51:02] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5081034008619037706
Running compilation step : cd /tmp/ltsmin5081034008619037706;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5081034008619037706;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5081034008619037706;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 105 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 105/105 places, 2228/2228 transitions.
Applied a total of 0 rules in 226 ms. Remains 105 /105 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:51:05] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:51:05] [INFO ] Computed 5 place invariants in 4 ms
[2022-05-15 02:51:05] [INFO ] Dead Transitions using invariants and state equation in 625 ms found 0 transitions.
[2022-05-15 02:51:05] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:51:05] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:51:06] [INFO ] Implicit Places using invariants in 292 ms returned []
[2022-05-15 02:51:06] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:51:06] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:51:06] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:51:07] [INFO ] Implicit Places using invariants and state equation in 975 ms returned []
Implicit Place search using SMT with State Equation took 1276 ms to find 0 implicit places.
[2022-05-15 02:51:07] [INFO ] Redundant transitions in 52 ms returned []
[2022-05-15 02:51:07] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:51:07] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:51:07] [INFO ] Dead Transitions using invariants and state equation in 611 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 105/105 places, 2228/2228 transitions.
Built C files in :
/tmp/ltsmin9447288855738216438
[2022-05-15 02:51:07] [INFO ] Too many transitions (2228) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:51:07] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9447288855738216438
Running compilation step : cd /tmp/ltsmin9447288855738216438;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9447288855738216438;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin9447288855738216438;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 02:51:11] [INFO ] Flatten gal took : 74 ms
[2022-05-15 02:51:11] [INFO ] Flatten gal took : 74 ms
[2022-05-15 02:51:11] [INFO ] Time to serialize gal into /tmp/LTL3649513093943281231.gal : 18 ms
[2022-05-15 02:51:11] [INFO ] Time to serialize properties into /tmp/LTL16013448230206342902.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3649513093943281231.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16013448230206342902.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3649513...267
Read 1 LTL properties
Checking formula 0 : !(((F(G(F("(SORTI_B>=2)"))))||(F("(CAPACITE<=SORTI_B)"))))
Formula 0 simplified : !(FGF"(SORTI_B>=2)" | F"(CAPACITE<=SORTI_B)")
Detected timeout of ITS tools.
[2022-05-15 02:51:26] [INFO ] Flatten gal took : 67 ms
[2022-05-15 02:51:26] [INFO ] Applying decomposition
[2022-05-15 02:51:26] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1040902085061361394.txt' '-o' '/tmp/graph1040902085061361394.bin' '-w' '/tmp/graph1040902085061361394.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1040902085061361394.bin' '-l' '-1' '-v' '-w' '/tmp/graph1040902085061361394.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:51:26] [INFO ] Decomposing Gal with order
[2022-05-15 02:51:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:51:26] [INFO ] Removed a total of 2095 redundant transitions.
[2022-05-15 02:51:26] [INFO ] Flatten gal took : 294 ms
[2022-05-15 02:51:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 196 labels/synchronizations in 10 ms.
[2022-05-15 02:51:26] [INFO ] Time to serialize gal into /tmp/LTL15167337070140813299.gal : 6 ms
[2022-05-15 02:51:26] [INFO ] Time to serialize properties into /tmp/LTL8546776890250571239.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15167337070140813299.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8546776890250571239.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1516733...267
Read 1 LTL properties
Checking formula 0 : !(((F(G(F("(gu2.SORTI_B>=2)"))))||(F("(gu2.CAPACITE<=gu2.SORTI_B)"))))
Formula 0 simplified : !(FGF"(gu2.SORTI_B>=2)" | F"(gu2.CAPACITE<=gu2.SORTI_B)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7738368240414727318
[2022-05-15 02:51:41] [INFO ] Built C files in 30ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7738368240414727318
Running compilation step : cd /tmp/ltsmin7738368240414727318;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7738368240414727318;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin7738368240414727318;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-05 finished in 57569 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(F(p0))))'
Support contains 1 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Graph (complete) has 3190 edges and 108 vertex of which 106 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 105 transition count 2227
Applied a total of 3 rules in 210 ms. Remains 105 /108 variables (removed 3) and now considering 2227/2228 (removed 1) transitions.
[2022-05-15 02:51:45] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 105 cols
[2022-05-15 02:51:45] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 02:51:45] [INFO ] Dead Transitions using invariants and state equation in 752 ms found 0 transitions.
[2022-05-15 02:51:45] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 105 cols
[2022-05-15 02:51:45] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:51:46] [INFO ] Implicit Places using invariants in 292 ms returned []
[2022-05-15 02:51:46] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 105 cols
[2022-05-15 02:51:46] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:51:46] [INFO ] Implicit Places using invariants and state equation in 574 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 870 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 103/108 places, 2227/2228 transitions.
Applied a total of 0 rules in 167 ms. Remains 103 /103 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 103/108 places, 2227/2228 transitions.
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-06 automaton TGBA Formula[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:(GT 3 s22)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 959 reset in 723 ms.
Product exploration explored 100000 steps with 947 reset in 697 ms.
Computed a total of 46 stabilizing places and 83 stable transitions
Computed a total of 46 stabilizing places and 83 stable transitions
Detected a total of 46/103 stabilizing places and 83/2227 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 132 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
Finished random walk after 104 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=52 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 153 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 103/103 places, 2227/2227 transitions.
Applied a total of 0 rules in 181 ms. Remains 103 /103 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
[2022-05-15 02:51:49] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 103 cols
[2022-05-15 02:51:49] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 02:51:49] [INFO ] Dead Transitions using invariants and state equation in 564 ms found 0 transitions.
[2022-05-15 02:51:49] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 103 cols
[2022-05-15 02:51:49] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:51:50] [INFO ] Implicit Places using invariants in 292 ms returned []
[2022-05-15 02:51:50] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 103 cols
[2022-05-15 02:51:50] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:51:50] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:51:50] [INFO ] Implicit Places using invariants and state equation in 815 ms returned []
Implicit Place search using SMT with State Equation took 1114 ms to find 0 implicit places.
[2022-05-15 02:51:50] [INFO ] Redundant transitions in 54 ms returned []
[2022-05-15 02:51:50] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 103 cols
[2022-05-15 02:51:50] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 02:51:51] [INFO ] Dead Transitions using invariants and state equation in 588 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 103/103 places, 2227/2227 transitions.
Computed a total of 46 stabilizing places and 83 stable transitions
Computed a total of 46 stabilizing places and 83 stable transitions
Detected a total of 46/103 stabilizing places and 83/2227 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 129 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Finished random walk after 531 steps, including 3 resets, run visited all 1 properties in 8 ms. (steps per millisecond=66 )
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 172 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 952 reset in 700 ms.
Product exploration explored 100000 steps with 973 reset in 705 ms.
Built C files in :
/tmp/ltsmin8711150164452043171
[2022-05-15 02:51:53] [INFO ] Too many transitions (2227) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:51:53] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8711150164452043171
Running compilation step : cd /tmp/ltsmin8711150164452043171;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8711150164452043171;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8711150164452043171;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 1 out of 103 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 103/103 places, 2227/2227 transitions.
Applied a total of 0 rules in 184 ms. Remains 103 /103 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
[2022-05-15 02:51:56] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 103 cols
[2022-05-15 02:51:56] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:51:57] [INFO ] Dead Transitions using invariants and state equation in 674 ms found 0 transitions.
[2022-05-15 02:51:57] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 103 cols
[2022-05-15 02:51:57] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:51:57] [INFO ] Implicit Places using invariants in 281 ms returned []
[2022-05-15 02:51:57] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 103 cols
[2022-05-15 02:51:57] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:51:57] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:51:59] [INFO ] Implicit Places using invariants and state equation in 1207 ms returned []
Implicit Place search using SMT with State Equation took 1503 ms to find 0 implicit places.
[2022-05-15 02:51:59] [INFO ] Redundant transitions in 55 ms returned []
[2022-05-15 02:51:59] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 103 cols
[2022-05-15 02:51:59] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:51:59] [INFO ] Dead Transitions using invariants and state equation in 570 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 103/103 places, 2227/2227 transitions.
Built C files in :
/tmp/ltsmin8199114417065359838
[2022-05-15 02:51:59] [INFO ] Too many transitions (2227) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:51:59] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8199114417065359838
Running compilation step : cd /tmp/ltsmin8199114417065359838;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8199114417065359838;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8199114417065359838;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 02:52:02] [INFO ] Flatten gal took : 65 ms
[2022-05-15 02:52:02] [INFO ] Flatten gal took : 67 ms
[2022-05-15 02:52:02] [INFO ] Time to serialize gal into /tmp/LTL10577394062451406610.gal : 16 ms
[2022-05-15 02:52:02] [INFO ] Time to serialize properties into /tmp/LTL7609069569758110893.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10577394062451406610.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7609069569758110893.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1057739...267
Read 1 LTL properties
Checking formula 0 : !((X(G(F("(SUR_PONT_A<3)")))))
Formula 0 simplified : !XGF"(SUR_PONT_A<3)"
Detected timeout of ITS tools.
[2022-05-15 02:52:18] [INFO ] Flatten gal took : 66 ms
[2022-05-15 02:52:18] [INFO ] Applying decomposition
[2022-05-15 02:52:18] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph10648856413724373539.txt' '-o' '/tmp/graph10648856413724373539.bin' '-w' '/tmp/graph10648856413724373539.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph10648856413724373539.bin' '-l' '-1' '-v' '-w' '/tmp/graph10648856413724373539.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:52:18] [INFO ] Decomposing Gal with order
[2022-05-15 02:52:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:52:18] [INFO ] Removed a total of 4214 redundant transitions.
[2022-05-15 02:52:18] [INFO ] Flatten gal took : 465 ms
[2022-05-15 02:52:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 336 labels/synchronizations in 17 ms.
[2022-05-15 02:52:18] [INFO ] Time to serialize gal into /tmp/LTL11568853286535494456.gal : 2 ms
[2022-05-15 02:52:18] [INFO ] Time to serialize properties into /tmp/LTL13021285646044859405.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL11568853286535494456.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13021285646044859405.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1156885...247
Read 1 LTL properties
Checking formula 0 : !((X(G(F("(i1.u1.SUR_PONT_A<3)")))))
Formula 0 simplified : !XGF"(i1.u1.SUR_PONT_A<3)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10218196931734368827
[2022-05-15 02:52:33] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10218196931734368827
Running compilation step : cd /tmp/ltsmin10218196931734368827;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10218196931734368827;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10218196931734368827;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-06 finished in 51907 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(G(X(X(X(X((p0 U p1)))))))))'
Support contains 2 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Graph (complete) has 3190 edges and 108 vertex of which 106 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 105 transition count 2227
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 105 transition count 2227
Applied a total of 3 rules in 206 ms. Remains 105 /108 variables (removed 3) and now considering 2227/2228 (removed 1) transitions.
[2022-05-15 02:52:37] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 105 cols
[2022-05-15 02:52:37] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-15 02:52:37] [INFO ] Dead Transitions using invariants and state equation in 706 ms found 0 transitions.
[2022-05-15 02:52:37] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 105 cols
[2022-05-15 02:52:37] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:52:38] [INFO ] Implicit Places using invariants in 301 ms returned []
[2022-05-15 02:52:38] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 105 cols
[2022-05-15 02:52:38] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:52:38] [INFO ] Implicit Places using invariants and state equation in 717 ms returned [48]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1042 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 104/108 places, 2227/2228 transitions.
Applied a total of 0 rules in 169 ms. Remains 104 /104 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 104/108 places, 2227/2228 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p1), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(OR p1 p0), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 2 s22), p0:(LEQ 2 s24)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 400 steps with 26 reset in 7 ms.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-07 finished in 2242 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Graph (complete) has 3190 edges and 108 vertex of which 106 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 105 transition count 2227
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 105 transition count 2227
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 103 transition count 2226
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 101 transition count 2224
Applied a total of 10 rules in 212 ms. Remains 101 /108 variables (removed 7) and now considering 2224/2228 (removed 4) transitions.
[2022-05-15 02:52:39] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 101 cols
[2022-05-15 02:52:39] [INFO ] Computed 4 place invariants in 2 ms
[2022-05-15 02:52:39] [INFO ] Implicit Places using invariants in 281 ms returned []
[2022-05-15 02:52:39] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 101 cols
[2022-05-15 02:52:39] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:52:39] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:52:40] [INFO ] Implicit Places using invariants and state equation in 905 ms returned [22]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1191 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 100/108 places, 2224/2228 transitions.
Applied a total of 0 rules in 179 ms. Remains 100 /100 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 100/108 places, 2224/2228 transitions.
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT s45 s0)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 123 steps with 0 reset in 2 ms.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-08 finished in 1646 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&(G(p1)||X(p0))))'
Support contains 2 out of 108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 106 transition count 2228
Applied a total of 2 rules in 12 ms. Remains 106 /108 variables (removed 2) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:52:40] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 106 cols
[2022-05-15 02:52:40] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:52:41] [INFO ] Dead Transitions using invariants and state equation in 555 ms found 0 transitions.
[2022-05-15 02:52:41] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 106 cols
[2022-05-15 02:52:41] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:52:41] [INFO ] Implicit Places using invariants in 290 ms returned []
[2022-05-15 02:52:41] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 106 cols
[2022-05-15 02:52:41] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-15 02:52:41] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:52:43] [INFO ] Implicit Places using invariants and state equation in 1492 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1789 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 104/108 places, 2228/2228 transitions.
Applied a total of 0 rules in 9 ms. Remains 104 /104 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 104/108 places, 2228/2228 transitions.
Stuttering acceptance computed with spot in 193 ms :[(NOT p0), (NOT p0), (NOT p0), (AND (NOT p1) (NOT p0)), true, (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=p1, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 5}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(LEQ 2 s22), p0:(LEQ s22 s49)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 915 ms.
Product exploration explored 100000 steps with 50000 reset in 877 ms.
Computed a total of 47 stabilizing places and 84 stable transitions
Computed a total of 47 stabilizing places and 84 stable transitions
Detected a total of 47/104 stabilizing places and 84/2228 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), (X p0), (X (NOT (AND (NOT p0) p1))), (X (NOT (AND (NOT p0) (NOT p1)))), true, (X (X p0)), (X (X (NOT p1))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 9 factoid took 157 ms. Reduced automaton from 6 states, 10 edges and 2 AP to 1 states, 0 edges and 0 AP.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-09 finished in 4543 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(!(G(p0) U !p0))))'
Support contains 1 out of 108 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Graph (complete) has 3190 edges and 108 vertex of which 106 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 105 transition count 2227
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 105 transition count 2227
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 103 transition count 2226
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 101 transition count 2224
Applied a total of 10 rules in 226 ms. Remains 101 /108 variables (removed 7) and now considering 2224/2228 (removed 4) transitions.
[2022-05-15 02:52:45] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 101 cols
[2022-05-15 02:52:45] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:52:45] [INFO ] Implicit Places using invariants in 292 ms returned []
[2022-05-15 02:52:45] [INFO ] Flow matrix only has 286 transitions (discarded 1938 similar events)
// Phase 1: matrix 286 rows 101 cols
[2022-05-15 02:52:45] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:52:45] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:52:46] [INFO ] Implicit Places using invariants and state equation in 1020 ms returned [46]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 1327 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 100/108 places, 2224/2228 transitions.
Applied a total of 0 rules in 189 ms. Remains 100 /100 variables (removed 0) and now considering 2224/2224 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 100/108 places, 2224/2228 transitions.
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-13 automaton TGBA Formula[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:(LEQ 3 s22)], 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 307 steps with 13 reset in 6 ms.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-13 finished in 1833 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Support contains 2 out of 108 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 107 transition count 2228
Applied a total of 1 rules in 10 ms. Remains 107 /108 variables (removed 1) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:52:47] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:52:47] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 02:52:47] [INFO ] Dead Transitions using invariants and state equation in 584 ms found 0 transitions.
[2022-05-15 02:52:47] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:52:47] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-15 02:52:48] [INFO ] Implicit Places using invariants in 289 ms returned []
[2022-05-15 02:52:48] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 107 cols
[2022-05-15 02:52:48] [INFO ] Computed 6 place invariants in 2 ms
[2022-05-15 02:52:48] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:52:49] [INFO ] Implicit Places using invariants and state equation in 1406 ms returned [22, 48]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1701 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 105/108 places, 2228/2228 transitions.
Applied a total of 0 rules in 9 ms. Remains 105 /105 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 105/108 places, 2228/2228 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-15 automaton TGBA Formula[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:(GT s52 s48)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1201 reset in 632 ms.
Product exploration explored 100000 steps with 1178 reset in 651 ms.
Computed a total of 48 stabilizing places and 84 stable transitions
Graph (complete) has 3101 edges and 105 vertex of which 104 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Computed a total of 48 stabilizing places and 84 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 72 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 27 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=27 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 125 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 103 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 95 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-15 02:52:51] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:52:51] [INFO ] Computed 5 place invariants in 11 ms
[2022-05-15 02:52:51] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 02:52:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:52:51] [INFO ] [Real]Absence check using state equation in 87 ms returned sat
[2022-05-15 02:52:51] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:52:52] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 02:52:52] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:52:52] [INFO ] [Nat]Absence check using state equation in 144 ms returned sat
[2022-05-15 02:52:52] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:52:52] [INFO ] [Nat]Added 102 Read/Feed constraints in 88 ms returned sat
[2022-05-15 02:52:52] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 197 transitions) in 67 ms.
[2022-05-15 02:52:53] [INFO ] Added : 71 causal constraints over 15 iterations in 595 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 105 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 105/105 places, 2228/2228 transitions.
Applied a total of 0 rules in 16 ms. Remains 105 /105 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:52:53] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:52:53] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:52:53] [INFO ] Dead Transitions using invariants and state equation in 590 ms found 0 transitions.
[2022-05-15 02:52:53] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:52:53] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:52:54] [INFO ] Implicit Places using invariants in 292 ms returned []
[2022-05-15 02:52:54] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:52:54] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:52:54] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:52:55] [INFO ] Implicit Places using invariants and state equation in 1431 ms returned []
Implicit Place search using SMT with State Equation took 1726 ms to find 0 implicit places.
[2022-05-15 02:52:55] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:52:55] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:52:56] [INFO ] Dead Transitions using invariants and state equation in 567 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 105/105 places, 2228/2228 transitions.
Computed a total of 48 stabilizing places and 84 stable transitions
Graph (complete) has 3101 edges and 105 vertex of which 104 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.3 ms
Computed a total of 48 stabilizing places and 84 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 75 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 110 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=55 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 96 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 96 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 100 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-15 02:52:56] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:52:56] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:52:57] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 02:52:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:52:57] [INFO ] [Real]Absence check using state equation in 89 ms returned sat
[2022-05-15 02:52:57] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:52:57] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 02:52:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:52:58] [INFO ] [Nat]Absence check using state equation in 147 ms returned sat
[2022-05-15 02:52:58] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:52:58] [INFO ] [Nat]Added 102 Read/Feed constraints in 84 ms returned sat
[2022-05-15 02:52:58] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 197 transitions) in 74 ms.
[2022-05-15 02:52:58] [INFO ] Added : 71 causal constraints over 15 iterations in 599 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1242 reset in 633 ms.
Product exploration explored 100000 steps with 1197 reset in 651 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 105 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 105/105 places, 2228/2228 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 2 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 105 transition count 2228
Deduced a syphon composed of 1 places in 2 ms
Applied a total of 1 rules in 202 ms. Remains 105 /105 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:53:00] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:53:00] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:53:01] [INFO ] Dead Transitions using invariants and state equation in 589 ms found 0 transitions.
[2022-05-15 02:53:01] [INFO ] Redundant transitions in 48 ms returned []
[2022-05-15 02:53:01] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:53:01] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:53:01] [INFO ] Dead Transitions using invariants and state equation in 622 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 105/105 places, 2228/2228 transitions.
Finished structural reductions, in 1 iterations. Remains : 105/105 places, 2228/2228 transitions.
Product exploration explored 100000 steps with 1459 reset in 783 ms.
Product exploration explored 100000 steps with 1417 reset in 761 ms.
Built C files in :
/tmp/ltsmin3874963665480414786
[2022-05-15 02:53:03] [INFO ] Built C files in 25ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3874963665480414786
Running compilation step : cd /tmp/ltsmin3874963665480414786;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3874963665480414786;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3874963665480414786;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 105 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 105/105 places, 2228/2228 transitions.
Applied a total of 0 rules in 7 ms. Remains 105 /105 variables (removed 0) and now considering 2228/2228 (removed 0) transitions.
[2022-05-15 02:53:06] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:53:06] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:53:07] [INFO ] Dead Transitions using invariants and state equation in 586 ms found 0 transitions.
[2022-05-15 02:53:07] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:53:07] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:53:07] [INFO ] Implicit Places using invariants in 285 ms returned []
[2022-05-15 02:53:07] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:53:07] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:53:07] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:53:08] [INFO ] Implicit Places using invariants and state equation in 1457 ms returned []
Implicit Place search using SMT with State Equation took 1743 ms to find 0 implicit places.
[2022-05-15 02:53:08] [INFO ] Flow matrix only has 290 transitions (discarded 1938 similar events)
// Phase 1: matrix 290 rows 105 cols
[2022-05-15 02:53:08] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:53:09] [INFO ] Dead Transitions using invariants and state equation in 569 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 105/105 places, 2228/2228 transitions.
Built C files in :
/tmp/ltsmin6303255743100015736
[2022-05-15 02:53:09] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6303255743100015736
Running compilation step : cd /tmp/ltsmin6303255743100015736;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6303255743100015736;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6303255743100015736;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 02:53:12] [INFO ] Flatten gal took : 66 ms
[2022-05-15 02:53:12] [INFO ] Flatten gal took : 67 ms
[2022-05-15 02:53:12] [INFO ] Time to serialize gal into /tmp/LTL17261970939674372213.gal : 9 ms
[2022-05-15 02:53:12] [INFO ] Time to serialize properties into /tmp/LTL7638066320485898378.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17261970939674372213.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7638066320485898378.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1726197...267
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(SORTI_B>CHOIX_2)")))))
Formula 0 simplified : !XXF"(SORTI_B>CHOIX_2)"
Detected timeout of ITS tools.
[2022-05-15 02:53:27] [INFO ] Flatten gal took : 66 ms
[2022-05-15 02:53:27] [INFO ] Applying decomposition
[2022-05-15 02:53:27] [INFO ] Flatten gal took : 66 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13105397257613383426.txt' '-o' '/tmp/graph13105397257613383426.bin' '-w' '/tmp/graph13105397257613383426.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13105397257613383426.bin' '-l' '-1' '-v' '-w' '/tmp/graph13105397257613383426.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:53:27] [INFO ] Decomposing Gal with order
[2022-05-15 02:53:27] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:53:28] [INFO ] Removed a total of 2164 redundant transitions.
[2022-05-15 02:53:28] [INFO ] Flatten gal took : 342 ms
[2022-05-15 02:53:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 279 labels/synchronizations in 9 ms.
[2022-05-15 02:53:28] [INFO ] Time to serialize gal into /tmp/LTL17293526167813552741.gal : 5 ms
[2022-05-15 02:53:28] [INFO ] Time to serialize properties into /tmp/LTL13578338230611335227.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17293526167813552741.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13578338230611335227.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1729352...268
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(gu3.SORTI_B>gu3.CHOIX_2)")))))
Formula 0 simplified : !XXF"(gu3.SORTI_B>gu3.CHOIX_2)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5967399031138020011
[2022-05-15 02:53:43] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5967399031138020011
Running compilation step : cd /tmp/ltsmin5967399031138020011;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5967399031138020011;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin5967399031138020011;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-15 finished in 59375 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Found a CL insensitive property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-01
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Support contains 3 out of 108 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Graph (complete) has 3190 edges and 108 vertex of which 106 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.5 ms
Discarding 2 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 105 transition count 2227
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 105 transition count 2227
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 103 transition count 2226
Applied a total of 6 rules in 39 ms. Remains 103 /108 variables (removed 5) and now considering 2226/2228 (removed 2) transitions.
[2022-05-15 02:53:46] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 103 cols
[2022-05-15 02:53:46] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:53:46] [INFO ] Implicit Places using invariants in 274 ms returned []
[2022-05-15 02:53:47] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 103 cols
[2022-05-15 02:53:47] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:53:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:53:48] [INFO ] Implicit Places using invariants and state equation in 1508 ms returned [22, 46]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1803 ms to find 2 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 101/108 places, 2226/2228 transitions.
Applied a total of 0 rules in 23 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 101/108 places, 2226/2228 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s0 (ADD s45 s46))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 1776 reset in 592 ms.
Product exploration explored 100000 steps with 1768 reset in 587 ms.
Computed a total of 44 stabilizing places and 82 stable transitions
Computed a total of 44 stabilizing places and 82 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 108 ms. Reduced automaton from 2 states, 2 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
Finished random walk after 59 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=59 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 129 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 27 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 32 ms :[(NOT p0)]
[2022-05-15 02:53:50] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:53:50] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:53:50] [INFO ] [Real]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-15 02:53:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:53:50] [INFO ] [Real]Absence check using state equation in 85 ms returned sat
[2022-05-15 02:53:50] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:53:51] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-15 02:53:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:53:51] [INFO ] [Nat]Absence check using state equation in 58 ms returned sat
[2022-05-15 02:53:51] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:53:51] [INFO ] [Nat]Added 102 Read/Feed constraints in 48 ms returned sat
[2022-05-15 02:53:51] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 195 transitions) in 62 ms.
[2022-05-15 02:53:51] [INFO ] Added : 59 causal constraints over 12 iterations in 326 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 3 out of 101 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 101/101 places, 2226/2226 transitions.
Applied a total of 0 rules in 181 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2022-05-15 02:53:51] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:53:51] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-15 02:53:52] [INFO ] Implicit Places using invariants in 298 ms returned []
[2022-05-15 02:53:52] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:53:52] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-15 02:53:52] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:53:53] [INFO ] Implicit Places using invariants and state equation in 955 ms returned []
Implicit Place search using SMT with State Equation took 1255 ms to find 0 implicit places.
[2022-05-15 02:53:53] [INFO ] Redundant transitions in 56 ms returned []
[2022-05-15 02:53:53] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:53:53] [INFO ] Computed 4 place invariants in 3 ms
[2022-05-15 02:53:53] [INFO ] Dead Transitions using invariants and state equation in 564 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 101/101 places, 2226/2226 transitions.
Computed a total of 44 stabilizing places and 82 stable transitions
Computed a total of 44 stabilizing places and 82 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 93 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Finished random walk after 48 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=48 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 118 ms. Reduced automaton from 1 states, 1 edges and 1 AP to 1 states, 1 edges and 1 AP.
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
[2022-05-15 02:53:54] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:53:54] [INFO ] Computed 4 place invariants in 5 ms
[2022-05-15 02:53:54] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2022-05-15 02:53:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:53:54] [INFO ] [Real]Absence check using state equation in 91 ms returned sat
[2022-05-15 02:53:54] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:53:55] [INFO ] [Nat]Absence check using 4 positive place invariants in 1 ms returned sat
[2022-05-15 02:53:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:53:55] [INFO ] [Nat]Absence check using state equation in 65 ms returned sat
[2022-05-15 02:53:55] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:53:55] [INFO ] [Nat]Added 102 Read/Feed constraints in 49 ms returned sat
[2022-05-15 02:53:55] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 195 transitions) in 62 ms.
[2022-05-15 02:53:55] [INFO ] Added : 59 causal constraints over 12 iterations in 310 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 30 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1785 reset in 556 ms.
Product exploration explored 100000 steps with 1780 reset in 575 ms.
Built C files in :
/tmp/ltsmin8200310262953046501
[2022-05-15 02:53:56] [INFO ] Too many transitions (2226) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:53:56] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8200310262953046501
Running compilation step : cd /tmp/ltsmin8200310262953046501;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8200310262953046501;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin8200310262953046501;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 3 out of 101 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 101/101 places, 2226/2226 transitions.
Applied a total of 0 rules in 173 ms. Remains 101 /101 variables (removed 0) and now considering 2226/2226 (removed 0) transitions.
[2022-05-15 02:54:00] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:54:00] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:54:00] [INFO ] Implicit Places using invariants in 287 ms returned []
[2022-05-15 02:54:00] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:54:00] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:54:00] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:54:01] [INFO ] Implicit Places using invariants and state equation in 938 ms returned []
Implicit Place search using SMT with State Equation took 1241 ms to find 0 implicit places.
[2022-05-15 02:54:01] [INFO ] Redundant transitions in 52 ms returned []
[2022-05-15 02:54:01] [INFO ] Flow matrix only has 288 transitions (discarded 1938 similar events)
// Phase 1: matrix 288 rows 101 cols
[2022-05-15 02:54:01] [INFO ] Computed 4 place invariants in 1 ms
[2022-05-15 02:54:01] [INFO ] Dead Transitions using invariants and state equation in 575 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 101/101 places, 2226/2226 transitions.
Built C files in :
/tmp/ltsmin17962934042199225443
[2022-05-15 02:54:01] [INFO ] Too many transitions (2226) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:54:01] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17962934042199225443
Running compilation step : cd /tmp/ltsmin17962934042199225443;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17962934042199225443;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin17962934042199225443;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 02:54:05] [INFO ] Flatten gal took : 64 ms
[2022-05-15 02:54:05] [INFO ] Flatten gal took : 64 ms
[2022-05-15 02:54:05] [INFO ] Time to serialize gal into /tmp/LTL1379276511189411419.gal : 8 ms
[2022-05-15 02:54:05] [INFO ] Time to serialize properties into /tmp/LTL10974701179889896812.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1379276511189411419.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10974701179889896812.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1379276...267
Read 1 LTL properties
Checking formula 0 : !((X(F("(ROUTE_A<=(CHOIX_1+CHOIX_2))"))))
Formula 0 simplified : !XF"(ROUTE_A<=(CHOIX_1+CHOIX_2))"
Detected timeout of ITS tools.
[2022-05-15 02:54:20] [INFO ] Flatten gal took : 63 ms
[2022-05-15 02:54:20] [INFO ] Applying decomposition
[2022-05-15 02:54:20] [INFO ] Flatten gal took : 64 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15205843812063380944.txt' '-o' '/tmp/graph15205843812063380944.bin' '-w' '/tmp/graph15205843812063380944.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15205843812063380944.bin' '-l' '-1' '-v' '-w' '/tmp/graph15205843812063380944.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:54:20] [INFO ] Decomposing Gal with order
[2022-05-15 02:54:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:54:20] [INFO ] Removed a total of 2215 redundant transitions.
[2022-05-15 02:54:20] [INFO ] Flatten gal took : 347 ms
[2022-05-15 02:54:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 386 labels/synchronizations in 11 ms.
[2022-05-15 02:54:20] [INFO ] Time to serialize gal into /tmp/LTL3293834422494225111.gal : 5 ms
[2022-05-15 02:54:20] [INFO ] Time to serialize properties into /tmp/LTL6245509113068172979.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3293834422494225111.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL6245509113068172979.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL3293834...266
Read 1 LTL properties
Checking formula 0 : !((X(F("(gu0.ROUTE_A<=(gu0.CHOIX_1+gu0.CHOIX_2))"))))
Formula 0 simplified : !XF"(gu0.ROUTE_A<=(gu0.CHOIX_1+gu0.CHOIX_2))"
Reverse transition relation is NOT exact ! Due to transitions gi1.gu1.t1228, gi1.gu1.t1229, gi1.gu1.t1230, gi1.gu1.t1231, gi1.gu1.t1232, gi1.gu1.t1233, gi1...6229
Computing Next relation with stutter on 40 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14888317813208374733
[2022-05-15 02:54:36] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14888317813208374733
Running compilation step : cd /tmp/ltsmin14888317813208374733;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14888317813208374733;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin14888317813208374733;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-01 finished in 52518 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(G(F(p0)))||F(p1)))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(F(p0))))'
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F(p0))))'
Found a CL insensitive property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-15
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 108 places. Attempting structural reductions.
Starting structural reductions in SLCL_LTL mode, iteration 0 : 108/108 places, 2228/2228 transitions.
Graph (complete) has 3190 edges and 108 vertex of which 107 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 106 transition count 2227
Applied a total of 3 rules in 26 ms. Remains 106 /108 variables (removed 2) and now considering 2227/2228 (removed 1) transitions.
[2022-05-15 02:54:39] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 106 cols
[2022-05-15 02:54:39] [INFO ] Computed 6 place invariants in 6 ms
[2022-05-15 02:54:40] [INFO ] Dead Transitions using invariants and state equation in 701 ms found 0 transitions.
[2022-05-15 02:54:40] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 106 cols
[2022-05-15 02:54:40] [INFO ] Computed 6 place invariants in 11 ms
[2022-05-15 02:54:40] [INFO ] Implicit Places using invariants in 312 ms returned []
[2022-05-15 02:54:40] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 106 cols
[2022-05-15 02:54:40] [INFO ] Computed 6 place invariants in 1 ms
[2022-05-15 02:54:40] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:54:42] [INFO ] Implicit Places using invariants and state equation in 1639 ms returned [22, 47]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 1958 ms to find 2 implicit places.
Starting structural reductions in SLCL_LTL mode, iteration 1 : 104/108 places, 2227/2228 transitions.
Applied a total of 0 rules in 15 ms. Remains 104 /104 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
Finished structural reductions, in 2 iterations. Remains : 104/108 places, 2227/2228 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V20P10N50-LTLCardinality-15 automaton TGBA Formula[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:(GT s51 s47)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 1459 reset in 706 ms.
Product exploration explored 100000 steps with 1455 reset in 693 ms.
Computed a total of 47 stabilizing places and 83 stable transitions
Graph (complete) has 3099 edges and 104 vertex of which 103 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Computed a total of 47 stabilizing places and 83 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 91 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 92 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 14 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=14 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 117 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 84 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-15 02:54:43] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:54:43] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 02:54:44] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 02:54:44] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:54:44] [INFO ] [Real]Absence check using state equation in 97 ms returned sat
[2022-05-15 02:54:44] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:54:45] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 02:54:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:54:45] [INFO ] [Nat]Absence check using state equation in 113 ms returned sat
[2022-05-15 02:54:45] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:54:45] [INFO ] [Nat]Added 102 Read/Feed constraints in 280 ms returned sat
[2022-05-15 02:54:45] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 196 transitions) in 76 ms.
[2022-05-15 02:54:46] [INFO ] Added : 32 causal constraints over 7 iterations in 636 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 104 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 2227/2227 transitions.
Applied a total of 0 rules in 13 ms. Remains 104 /104 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
[2022-05-15 02:54:46] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:54:46] [INFO ] Computed 5 place invariants in 2 ms
[2022-05-15 02:54:46] [INFO ] Dead Transitions using invariants and state equation in 557 ms found 0 transitions.
[2022-05-15 02:54:46] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:54:46] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:54:46] [INFO ] Implicit Places using invariants in 278 ms returned []
[2022-05-15 02:54:47] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:54:47] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-15 02:54:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:54:48] [INFO ] Implicit Places using invariants and state equation in 1552 ms returned []
Implicit Place search using SMT with State Equation took 1832 ms to find 0 implicit places.
[2022-05-15 02:54:48] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:54:48] [INFO ] Computed 5 place invariants in 0 ms
[2022-05-15 02:54:49] [INFO ] Dead Transitions using invariants and state equation in 571 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 104/104 places, 2227/2227 transitions.
Computed a total of 47 stabilizing places and 83 stable transitions
Graph (complete) has 3099 edges and 104 vertex of which 103 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.4 ms
Computed a total of 47 stabilizing places and 83 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 68 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 90 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=45 )
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 101 ms. Reduced automaton from 3 states, 3 edges and 1 AP to 3 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 107 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2022-05-15 02:54:49] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:54:49] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:54:50] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2022-05-15 02:54:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-15 02:54:50] [INFO ] [Real]Absence check using state equation in 90 ms returned sat
[2022-05-15 02:54:50] [INFO ] Solution in real domain found non-integer solution.
[2022-05-15 02:54:50] [INFO ] [Nat]Absence check using 5 positive place invariants in 1 ms returned sat
[2022-05-15 02:54:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-15 02:54:50] [INFO ] [Nat]Absence check using state equation in 102 ms returned sat
[2022-05-15 02:54:50] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:54:51] [INFO ] [Nat]Added 102 Read/Feed constraints in 280 ms returned sat
[2022-05-15 02:54:51] [INFO ] Computed and/alt/rep : 90/178/90 causal constraints (skipped 196 transitions) in 63 ms.
[2022-05-15 02:54:51] [INFO ] Added : 32 causal constraints over 7 iterations in 641 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 106 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1482 reset in 707 ms.
Product exploration explored 100000 steps with 1443 reset in 703 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 112 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 2 out of 104 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 104/104 places, 2227/2227 transitions.
Applied a total of 0 rules in 247 ms. Remains 104 /104 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
[2022-05-15 02:54:53] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:54:53] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 02:54:54] [INFO ] Dead Transitions using invariants and state equation in 614 ms found 0 transitions.
[2022-05-15 02:54:54] [INFO ] Redundant transitions in 48 ms returned []
[2022-05-15 02:54:54] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:54:54] [INFO ] Computed 5 place invariants in 5 ms
[2022-05-15 02:54:55] [INFO ] Dead Transitions using invariants and state equation in 624 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 104/104 places, 2227/2227 transitions.
Product exploration explored 100000 steps with 1499 reset in 793 ms.
Product exploration explored 100000 steps with 1460 reset in 795 ms.
Built C files in :
/tmp/ltsmin12098333366823787170
[2022-05-15 02:54:56] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12098333366823787170
Running compilation step : cd /tmp/ltsmin12098333366823787170;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12098333366823787170;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin12098333366823787170;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 104 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 104/104 places, 2227/2227 transitions.
Applied a total of 0 rules in 15 ms. Remains 104 /104 variables (removed 0) and now considering 2227/2227 (removed 0) transitions.
[2022-05-15 02:54:59] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:54:59] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 02:55:00] [INFO ] Dead Transitions using invariants and state equation in 634 ms found 0 transitions.
[2022-05-15 02:55:00] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:55:00] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:55:00] [INFO ] Implicit Places using invariants in 310 ms returned []
[2022-05-15 02:55:00] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:55:00] [INFO ] Computed 5 place invariants in 1 ms
[2022-05-15 02:55:00] [INFO ] State equation strengthened by 102 read => feed constraints.
[2022-05-15 02:55:01] [INFO ] Implicit Places using invariants and state equation in 954 ms returned []
Implicit Place search using SMT with State Equation took 1266 ms to find 0 implicit places.
[2022-05-15 02:55:01] [INFO ] Flow matrix only has 289 transitions (discarded 1938 similar events)
// Phase 1: matrix 289 rows 104 cols
[2022-05-15 02:55:01] [INFO ] Computed 5 place invariants in 3 ms
[2022-05-15 02:55:02] [INFO ] Dead Transitions using invariants and state equation in 632 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 104/104 places, 2227/2227 transitions.
Built C files in :
/tmp/ltsmin2348659571575537868
[2022-05-15 02:55:02] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2348659571575537868
Running compilation step : cd /tmp/ltsmin2348659571575537868;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2348659571575537868;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2348659571575537868;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 02:55:05] [INFO ] Flatten gal took : 71 ms
[2022-05-15 02:55:05] [INFO ] Flatten gal took : 87 ms
[2022-05-15 02:55:05] [INFO ] Time to serialize gal into /tmp/LTL15686437205210792778.gal : 15 ms
[2022-05-15 02:55:05] [INFO ] Time to serialize properties into /tmp/LTL5581801629872413117.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15686437205210792778.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5581801629872413117.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1568643...267
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(SORTI_B>CHOIX_2)")))))
Formula 0 simplified : !XXF"(SORTI_B>CHOIX_2)"
Detected timeout of ITS tools.
[2022-05-15 02:55:20] [INFO ] Flatten gal took : 63 ms
[2022-05-15 02:55:20] [INFO ] Applying decomposition
[2022-05-15 02:55:20] [INFO ] Flatten gal took : 78 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph2144281758421192375.txt' '-o' '/tmp/graph2144281758421192375.bin' '-w' '/tmp/graph2144281758421192375.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph2144281758421192375.bin' '-l' '-1' '-v' '-w' '/tmp/graph2144281758421192375.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:55:20] [INFO ] Decomposing Gal with order
[2022-05-15 02:55:20] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:55:21] [INFO ] Removed a total of 2125 redundant transitions.
[2022-05-15 02:55:21] [INFO ] Flatten gal took : 260 ms
[2022-05-15 02:55:21] [INFO ] Fuse similar labels procedure discarded/fused a total of 227 labels/synchronizations in 8 ms.
[2022-05-15 02:55:21] [INFO ] Time to serialize gal into /tmp/LTL17516016086120850322.gal : 5 ms
[2022-05-15 02:55:21] [INFO ] Time to serialize properties into /tmp/LTL3200648117240082607.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17516016086120850322.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3200648117240082607.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1751601...267
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(gu2.SORTI_B>gu2.CHOIX_2)")))))
Formula 0 simplified : !XXF"(gu2.SORTI_B>gu2.CHOIX_2)"
Reverse transition relation is NOT exact ! Due to transitions gi0.gu1.t169, gi0.gu1.t170, gi0.gu1.t171, gi0.gu1.t172, gi0.gu1.t173, gi0.gu1.t174, gi0.gu1.t...6191
Computing Next relation with stutter on 40 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10265218287093007034
[2022-05-15 02:55:36] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10265218287093007034
Running compilation step : cd /tmp/ltsmin10265218287093007034;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10265218287093007034;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10265218287093007034;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property BridgeAndVehicles-PT-V20P10N50-LTLCardinality-15 finished in 60075 ms.
[2022-05-15 02:55:39] [INFO ] Flatten gal took : 71 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin13302850720190050676
[2022-05-15 02:55:39] [INFO ] Too many transitions (2228) to apply POR reductions. Disabling POR matrices.
[2022-05-15 02:55:39] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13302850720190050676
Running compilation step : cd /tmp/ltsmin13302850720190050676;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '180' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-15 02:55:39] [INFO ] Applying decomposition
[2022-05-15 02:55:39] [INFO ] Flatten gal took : 65 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13915621994612160354.txt' '-o' '/tmp/graph13915621994612160354.bin' '-w' '/tmp/graph13915621994612160354.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13915621994612160354.bin' '-l' '-1' '-v' '-w' '/tmp/graph13915621994612160354.weights' '-q' '0' '-e' '0.001'
[2022-05-15 02:55:39] [INFO ] Decomposing Gal with order
[2022-05-15 02:55:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 02:55:40] [INFO ] Removed a total of 2294 redundant transitions.
[2022-05-15 02:55:40] [INFO ] Flatten gal took : 335 ms
[2022-05-15 02:55:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 405 labels/synchronizations in 11 ms.
[2022-05-15 02:55:40] [INFO ] Time to serialize gal into /tmp/LTLCardinality5911240966479653096.gal : 6 ms
[2022-05-15 02:55:40] [INFO ] Time to serialize properties into /tmp/LTLCardinality18319749805946492281.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5911240966479653096.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality18319749805946492281.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...289
Read 4 LTL properties
Checking formula 0 : !((X(F("(gu2.ROUTE_A<=(gu2.CHOIX_1+gu2.CHOIX_2))"))))
Formula 0 simplified : !XF"(gu2.ROUTE_A<=(gu2.CHOIX_1+gu2.CHOIX_2))"
Compilation finished in 4830 ms.
Running link step : cd /tmp/ltsmin13302850720190050676;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 49 ms.
Running LTSmin : cd /tmp/ltsmin13302850720190050676;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((LTLAPp0==true)))' '--buchi-type=spotba'
LTSmin run took 349644 ms.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-01 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin13302850720190050676;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>([](<>((LTLAPp1==true))))||<>((LTLAPp2==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>900 s) on command cd /tmp/ltsmin13302850720190050676;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>([](<>((LTLAPp1==true))))||<>((LTLAPp2==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin13302850720190050676;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([](<>((LTLAPp3==true))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 03:17:57] [INFO ] Flatten gal took : 148 ms
[2022-05-15 03:17:57] [INFO ] Time to serialize gal into /tmp/LTLCardinality11083673635173536993.gal : 16 ms
[2022-05-15 03:17:57] [INFO ] Time to serialize properties into /tmp/LTLCardinality4845992702613879878.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11083673635173536993.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4845992702613879878.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...289
Read 3 LTL properties
Checking formula 0 : !(((F(G(F("(SORTI_B>=2)"))))||(F("(CAPACITE<=SORTI_B)"))))
Formula 0 simplified : !(FGF"(SORTI_B>=2)" | F"(CAPACITE<=SORTI_B)")
LTSmin run took 470307 ms.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-06 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin13302850720190050676;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(<>((LTLAPp4==true))))' '--buchi-type=spotba'
LTSmin run took 51740 ms.
FORMULA BridgeAndVehicles-PT-V20P10N50-LTLCardinality-15 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 7200 s
Running LTSmin : cd /tmp/ltsmin13302850720190050676;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(<>([](<>((LTLAPp1==true))))||<>((LTLAPp2==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 03:40:14] [INFO ] Flatten gal took : 183 ms
[2022-05-15 03:40:14] [INFO ] Input system was already deterministic with 2228 transitions.
[2022-05-15 03:40:14] [INFO ] Transformed 108 places.
[2022-05-15 03:40:14] [INFO ] Transformed 2228 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 03:40:14] [INFO ] Time to serialize gal into /tmp/LTLCardinality17152057371961102926.gal : 28 ms
[2022-05-15 03:40:14] [INFO ] Time to serialize properties into /tmp/LTLCardinality12843264981115366085.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality17152057371961102926.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12843264981115366085.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...335
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !(((F(G(F("(SORTI_B>=2)"))))||(F("(CAPACITE<=SORTI_B)"))))
Formula 0 simplified : !(FGF"(SORTI_B>=2)" | F"(CAPACITE<=SORTI_B)")
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ 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
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -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=@none -Xss128m -Xms40m -Xmx8192m
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="BridgeAndVehicles-PT-V20P10N50"
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 BridgeAndVehicles-PT-V20P10N50, 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 r024-tall-165251918200195"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V20P10N50.tgz
mv BridgeAndVehicles-PT-V20P10N50 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 ;