Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2024-input.r065-tajo-171620414600197.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2024-input.qcow2' backing_fmt='qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
.....................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is BridgeAndVehicles-PT-V80P50N50, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r065-tajo-171620414600197
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 24M
-rw-r--r-- 1 mcc users 30K Apr 13 03:44 CTLCardinality.txt
-rw-r--r-- 1 mcc users 159K Apr 13 03:44 CTLCardinality.xml
-rw-r--r-- 1 mcc users 756K Apr 13 03:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.8M Apr 13 03:34 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 15K Apr 22 14:30 LTLCardinality.txt
-rw-r--r-- 1 mcc users 57K Apr 22 14:30 LTLCardinality.xml
-rw-r--r-- 1 mcc users 295K Apr 22 14:30 LTLFireability.txt
-rw-r--r-- 1 mcc users 872K Apr 22 14:30 LTLFireability.xml
-rw-r--r-- 1 mcc users 69K Apr 13 06:46 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 370K Apr 13 06:46 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 2.4M Apr 13 06:30 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 8.8M Apr 13 06:30 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.3K Apr 22 14:30 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.1K Apr 22 14:30 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 7.1M May 18 16:42 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-V80P50N50-LTLCardinality-00
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-01
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-02
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-03
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-04
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-05
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-06
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-07
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-08
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-09
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-10
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-11
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-12
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-13
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-14
FORMULA_NAME BridgeAndVehicles-PT-V80P50N50-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716639244213

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-PT-V80P50N50
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 12:14:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 12:14:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 12:14:07] [INFO ] Load time of PNML (sax parser for PT used): 559 ms
[2024-05-25 12:14:07] [INFO ] Transformed 228 places.
[2024-05-25 12:14:07] [INFO ] Transformed 8588 transitions.
[2024-05-25 12:14:07] [INFO ] Parsed PT model containing 228 places and 8588 transitions and 67470 arcs in 793 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 32 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 5 formulas.
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-09 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 18 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Applied a total of 0 rules in 175 ms. Remains 228 /228 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:14:08] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 228 cols
[2024-05-25 12:14:08] [INFO ] Computed 7 invariants in 45 ms
[2024-05-25 12:14:11] [INFO ] Dead Transitions using invariants and state equation in 3410 ms found 0 transitions.
[2024-05-25 12:14:11] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:14:11] [INFO ] Invariant cache hit.
[2024-05-25 12:14:12] [INFO ] Implicit Places using invariants in 926 ms returned []
[2024-05-25 12:14:12] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:14:12] [INFO ] Invariant cache hit.
[2024-05-25 12:14:12] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:14:16] [INFO ] Implicit Places using invariants and state equation in 3820 ms returned []
Implicit Place search using SMT with State Equation took 4751 ms to find 0 implicit places.
[2024-05-25 12:14:16] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:14:16] [INFO ] Invariant cache hit.
[2024-05-25 12:14:19] [INFO ] Dead Transitions using invariants and state equation in 3554 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11924 ms. Remains : 228/228 places, 8588/8588 transitions.
Support contains 18 out of 228 places after structural reductions.
[2024-05-25 12:14:20] [INFO ] Flatten gal took : 619 ms
[2024-05-25 12:14:21] [INFO ] Flatten gal took : 321 ms
[2024-05-25 12:14:22] [INFO ] Input system was already deterministic with 8588 transitions.
Incomplete random walk after 10000 steps, including 14 resets, run finished after 914 ms. (steps per millisecond=10 ) properties (out of 20) seen :16
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 156 ms. (steps per millisecond=64 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 4) seen :1
Running SMT prover for 3 properties.
[2024-05-25 12:14:23] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:14:23] [INFO ] Invariant cache hit.
[2024-05-25 12:14:24] [INFO ] [Real]Absence check using 7 positive place invariants in 15 ms returned sat
[2024-05-25 12:14:24] [INFO ] After 156ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 3 atomic propositions for a total of 9 simplifications.
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 171 stabilizing places and 324 stable transitions
Graph (complete) has 11110 edges and 228 vertex of which 226 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.67 ms
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 227 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.35 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 21 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 226 transition count 8587
Applied a total of 3 rules in 3327 ms. Remains 226 /228 variables (removed 2) and now considering 8587/8588 (removed 1) transitions.
[2024-05-25 12:14:27] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 226 cols
[2024-05-25 12:14:27] [INFO ] Computed 6 invariants in 14 ms
[2024-05-25 12:14:30] [INFO ] Dead Transitions using invariants and state equation in 2639 ms found 0 transitions.
[2024-05-25 12:14:30] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:14:30] [INFO ] Invariant cache hit.
[2024-05-25 12:14:31] [INFO ] Implicit Places using invariants in 1225 ms returned []
[2024-05-25 12:14:31] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:14:31] [INFO ] Invariant cache hit.
[2024-05-25 12:14:32] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:14:37] [INFO ] Implicit Places using invariants and state equation in 5546 ms returned [82, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 6825 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/228 places, 8587/8588 transitions.
Applied a total of 0 rules in 2834 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 15636 ms. Remains : 224/228 places, 8587/8588 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 188 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s168 s171)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 175 reset in 2251 ms.
Product exploration explored 100000 steps with 175 reset in 2263 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Graph (complete) has 10779 edges and 224 vertex of which 223 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.44 ms
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/224 stabilizing places and 323/8587 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 109 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Finished random walk after 264 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=37 )
Parikh walk visited 0 properties in 0 ms.
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 130 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Support contains 2 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 2398 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2024-05-25 12:14:47] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2024-05-25 12:14:47] [INFO ] Computed 5 invariants in 14 ms
[2024-05-25 12:14:50] [INFO ] Dead Transitions using invariants and state equation in 2530 ms found 0 transitions.
[2024-05-25 12:14:50] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:14:50] [INFO ] Invariant cache hit.
[2024-05-25 12:14:51] [INFO ] Implicit Places using invariants in 1029 ms returned []
[2024-05-25 12:14:51] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:14:51] [INFO ] Invariant cache hit.
[2024-05-25 12:14:51] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:14:55] [INFO ] Implicit Places using invariants and state equation in 4373 ms returned []
Implicit Place search using SMT with State Equation took 5406 ms to find 0 implicit places.
[2024-05-25 12:14:57] [INFO ] Redundant transitions in 1361 ms returned []
[2024-05-25 12:14:57] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:14:57] [INFO ] Invariant cache hit.
[2024-05-25 12:14:59] [INFO ] Dead Transitions using invariants and state equation in 2529 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14265 ms. Remains : 224/224 places, 8587/8587 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Graph (complete) has 10779 edges and 224 vertex of which 223 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.65 ms
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/224 stabilizing places and 323/8587 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 80 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Finished random walk after 264 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=37 )
Parikh walk visited 0 properties in 0 ms.
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 124 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 33 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 38 ms :[(NOT p0)]
Product exploration explored 100000 steps with 175 reset in 2268 ms.
Product exploration explored 100000 steps with 175 reset in 2314 ms.
Built C files in :
/tmp/ltsmin6793225090062860970
[2024-05-25 12:15:05] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:15:05] [INFO ] Built C files in 177ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6793225090062860970
Running compilation step : cd /tmp/ltsmin6793225090062860970;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6793225090062860970;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6793225090062860970;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 3012 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2024-05-25 12:15:11] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:15:11] [INFO ] Invariant cache hit.
[2024-05-25 12:15:13] [INFO ] Dead Transitions using invariants and state equation in 2559 ms found 0 transitions.
[2024-05-25 12:15:13] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:15:13] [INFO ] Invariant cache hit.
[2024-05-25 12:15:14] [INFO ] Implicit Places using invariants in 1124 ms returned []
[2024-05-25 12:15:14] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:15:14] [INFO ] Invariant cache hit.
[2024-05-25 12:15:15] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:15:18] [INFO ] Implicit Places using invariants and state equation in 3553 ms returned []
Implicit Place search using SMT with State Equation took 4696 ms to find 0 implicit places.
[2024-05-25 12:15:19] [INFO ] Redundant transitions in 1126 ms returned []
[2024-05-25 12:15:19] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:15:19] [INFO ] Invariant cache hit.
[2024-05-25 12:15:22] [INFO ] Dead Transitions using invariants and state equation in 2466 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13880 ms. Remains : 224/224 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin1850593047982799495
[2024-05-25 12:15:22] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:15:22] [INFO ] Built C files in 100ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1850593047982799495
Running compilation step : cd /tmp/ltsmin1850593047982799495;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1850593047982799495;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1850593047982799495;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:15:26] [INFO ] Flatten gal took : 310 ms
[2024-05-25 12:15:26] [INFO ] Flatten gal took : 231 ms
[2024-05-25 12:15:26] [INFO ] Time to serialize gal into /tmp/LTL5732950723051552223.gal : 85 ms
[2024-05-25 12:15:26] [INFO ] Time to serialize properties into /tmp/LTL2737018456963230925.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5732950723051552223.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10190004560017929701.hoa' '-atoms' '/tmp/LTL2737018456963230925.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL2737018456963230925.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10190004560017929701.hoa
Detected timeout of ITS tools.
[2024-05-25 12:15:42] [INFO ] Flatten gal took : 283 ms
[2024-05-25 12:15:42] [INFO ] Flatten gal took : 240 ms
[2024-05-25 12:15:42] [INFO ] Time to serialize gal into /tmp/LTL12661252471252356156.gal : 40 ms
[2024-05-25 12:15:42] [INFO ] Time to serialize properties into /tmp/LTL14240197243789417573.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12661252471252356156.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14240197243789417573.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("(SUR_PONT_B<=SORTI_B)"))))
Formula 0 simplified : GF!"(SUR_PONT_B<=SORTI_B)"
Detected timeout of ITS tools.
[2024-05-25 12:15:57] [INFO ] Flatten gal took : 219 ms
[2024-05-25 12:15:57] [INFO ] Applying decomposition
[2024-05-25 12:15:57] [INFO ] Flatten gal took : 254 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph18214401473854664698.txt' '-o' '/tmp/graph18214401473854664698.bin' '-w' '/tmp/graph18214401473854664698.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph18214401473854664698.bin' '-l' '-1' '-v' '-w' '/tmp/graph18214401473854664698.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:15:59] [INFO ] Decomposing Gal with order
[2024-05-25 12:15:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:16:01] [INFO ] Removed a total of 8522 redundant transitions.
[2024-05-25 12:16:02] [INFO ] Flatten gal took : 2724 ms
[2024-05-25 12:16:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 548 labels/synchronizations in 196 ms.
[2024-05-25 12:16:02] [INFO ] Time to serialize gal into /tmp/LTL18014486201636008630.gal : 64 ms
[2024-05-25 12:16:02] [INFO ] Time to serialize properties into /tmp/LTL5780412288798926666.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18014486201636008630.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5780412288798926666.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu2.SUR_PONT_B<=gu2.SORTI_B)"))))
Formula 0 simplified : GF!"(gu2.SUR_PONT_B<=gu2.SORTI_B)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2370672220640001801
[2024-05-25 12:16:18] [INFO ] Built C files in 132ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2370672220640001801
Running compilation step : cd /tmp/ltsmin2370672220640001801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2370672220640001801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2370672220640001801;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-03 finished in 116679 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U p1)))'
Support contains 2 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 226 transition count 8588
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 225 transition count 8587
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 225 transition count 8587
Applied a total of 4 rules in 151 ms. Remains 225 /228 variables (removed 3) and now considering 8587/8588 (removed 1) transitions.
[2024-05-25 12:16:21] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2024-05-25 12:16:21] [INFO ] Computed 5 invariants in 4 ms
[2024-05-25 12:16:24] [INFO ] Dead Transitions using invariants and state equation in 2647 ms found 0 transitions.
[2024-05-25 12:16:24] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:16:24] [INFO ] Invariant cache hit.
[2024-05-25 12:16:25] [INFO ] Implicit Places using invariants in 1140 ms returned []
[2024-05-25 12:16:25] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:16:25] [INFO ] Invariant cache hit.
[2024-05-25 12:16:27] [INFO ] Implicit Places using invariants and state equation in 1912 ms returned []
Implicit Place search using SMT with State Equation took 3067 ms to find 0 implicit places.
[2024-05-25 12:16:27] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:16:27] [INFO ] Invariant cache hit.
[2024-05-25 12:16:29] [INFO ] Dead Transitions using invariants and state equation in 2592 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 225/228 places, 8587/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8468 ms. Remains : 225/228 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-05 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 2 s168), p0:(AND (LEQ 2 s168) (LEQ 1 s82))], 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]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-05 finished in 8623 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 226 transition count 8588
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 3 place count 225 transition count 8587
Iterating global reduction 1 with 1 rules applied. Total rules applied 4 place count 225 transition count 8587
Applied a total of 4 rules in 156 ms. Remains 225 /228 variables (removed 3) and now considering 8587/8588 (removed 1) transitions.
[2024-05-25 12:16:30] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:16:30] [INFO ] Invariant cache hit.
[2024-05-25 12:16:32] [INFO ] Dead Transitions using invariants and state equation in 2526 ms found 0 transitions.
[2024-05-25 12:16:32] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:16:32] [INFO ] Invariant cache hit.
[2024-05-25 12:16:33] [INFO ] Implicit Places using invariants in 1006 ms returned []
[2024-05-25 12:16:33] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:16:33] [INFO ] Invariant cache hit.
[2024-05-25 12:16:35] [INFO ] Implicit Places using invariants and state equation in 1767 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 2787 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/228 places, 8587/8588 transitions.
Applied a total of 0 rules in 64 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 5567 ms. Remains : 224/228 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 97 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ (ADD s170 s171) s82)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 556 steps with 0 reset in 12 ms.
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-06 finished in 5734 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(G((p1 U p2)))&&p0)))'
Support contains 5 out of 228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 227 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 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 37 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 226 transition count 8587
Applied a total of 3 rules in 3337 ms. Remains 226 /228 variables (removed 2) and now considering 8587/8588 (removed 1) transitions.
[2024-05-25 12:16:38] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 226 cols
[2024-05-25 12:16:38] [INFO ] Computed 6 invariants in 10 ms
[2024-05-25 12:16:41] [INFO ] Dead Transitions using invariants and state equation in 2678 ms found 0 transitions.
[2024-05-25 12:16:41] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:16:41] [INFO ] Invariant cache hit.
[2024-05-25 12:16:42] [INFO ] Implicit Places using invariants in 900 ms returned []
[2024-05-25 12:16:42] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:16:42] [INFO ] Invariant cache hit.
[2024-05-25 12:16:42] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:16:48] [INFO ] Implicit Places using invariants and state equation in 6147 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 7069 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/228 places, 8587/8588 transitions.
Applied a total of 0 rules in 2927 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 16028 ms. Remains : 225/228 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 178 ms :[(OR (NOT p0) (NOT p2)), (NOT p2), (NOT p0), (NOT p2)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p0), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p2) p1), acceptance={} source=0 dest: 3}], [{ cond=(OR p2 p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={0} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=2 dest: 2}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 1}, { cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(AND (LEQ 1 s85) (LEQ s82 s83)), p2:(LEQ s0 s136), p1:(LEQ 3 s83)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 564 reset in 1800 ms.
Product exploration explored 100000 steps with 569 reset in 1738 ms.
Computed a total of 168 stabilizing places and 323 stable transitions
Graph (complete) has 10943 edges and 225 vertex of which 224 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.33 ms
Computed a total of 168 stabilizing places and 323 stable transitions
Detected a total of 168/225 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (OR p2 p1))), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) p1))), (X (X (NOT (OR p2 p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 9 factoid took 420 ms. Reduced automaton from 4 states, 9 edges and 3 AP (stutter insensitive) to 8 states, 21 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 276 ms :[(OR (NOT p2) (NOT p0)), (NOT p2), (NOT p0), (NOT p2), false, false, false, false]
Finished random walk after 631 steps, including 1 resets, run visited all 8 properties in 86 ms. (steps per millisecond=7 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p2) (NOT p1)), (X (NOT (OR p2 p1))), (X (AND (NOT p2) (NOT p1))), (X (NOT (AND (NOT p2) p1))), (X (X (NOT (OR p2 p1)))), (X (X (AND (NOT p2) (NOT p1)))), (X (X (NOT (AND (NOT p2) p1)))), (F (OR (G p2) (G (NOT p2)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (AND p1 p2 p0)), (F (AND p1 (NOT p2) p0)), (F (NOT (AND (NOT p1) (NOT p2)))), (F (OR p1 p2)), (F (AND p1 (NOT p2))), (F (AND (NOT p1) p2 p0)), (F (AND (NOT p1) (NOT p2) p0)), (F p0)]
Knowledge based reduction with 9 factoid took 813 ms. Reduced automaton from 8 states, 21 edges and 3 AP (stutter insensitive) to 8 states, 21 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 331 ms :[(OR (NOT p2) (NOT p0)), (NOT p2), (NOT p0), (NOT p2), false, false, false, false]
Stuttering acceptance computed with spot in 370 ms :[(OR (NOT p2) (NOT p0)), (NOT p2), (NOT p0), (NOT p2), false, false, false, false]
[2024-05-25 12:16:57] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2024-05-25 12:16:57] [INFO ] Computed 5 invariants in 3 ms
[2024-05-25 12:17:00] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2024-05-25 12:17:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:17:01] [INFO ] [Real]Absence check using state equation in 1053 ms returned sat
[2024-05-25 12:17:01] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:17:04] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2024-05-25 12:17:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:17:04] [INFO ] [Nat]Absence check using state equation in 227 ms returned sat
[2024-05-25 12:17:04] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:17:06] [INFO ] [Nat]Added 102 Read/Feed constraints in 1908 ms returned sat
[2024-05-25 12:17:07] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 585 ms.
[2024-05-25 12:17:08] [INFO ] Added : 98 causal constraints over 20 iterations in 1889 ms. Result :sat
Could not prove EG (NOT p2)
[2024-05-25 12:17:08] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:17:08] [INFO ] Invariant cache hit.
[2024-05-25 12:17:11] [INFO ] [Real]Absence check using 5 positive place invariants in 17 ms returned sat
[2024-05-25 12:17:11] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:17:12] [INFO ] [Real]Absence check using state equation in 780 ms returned sat
[2024-05-25 12:17:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:17:14] [INFO ] [Nat]Absence check using 5 positive place invariants in 15 ms returned sat
[2024-05-25 12:17:14] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:17:15] [INFO ] [Nat]Absence check using state equation in 820 ms returned sat
[2024-05-25 12:17:15] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:17:17] [INFO ] [Nat]Added 102 Read/Feed constraints in 1887 ms returned sat
[2024-05-25 12:17:18] [INFO ] Deduced a trap composed of 56 places in 777 ms of which 9 ms to minimize.
[2024-05-25 12:17:21] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 3805 ms
Could not prove EG (NOT p0)
Support contains 5 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 3015 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2024-05-25 12:17:24] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:17:24] [INFO ] Invariant cache hit.
[2024-05-25 12:17:26] [INFO ] Dead Transitions using invariants and state equation in 2617 ms found 0 transitions.
[2024-05-25 12:17:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:17:26] [INFO ] Invariant cache hit.
[2024-05-25 12:17:27] [INFO ] Implicit Places using invariants in 1002 ms returned []
[2024-05-25 12:17:27] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:17:27] [INFO ] Invariant cache hit.
[2024-05-25 12:17:28] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:17:31] [INFO ] Implicit Places using invariants and state equation in 3951 ms returned [168]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4976 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 3028 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 13640 ms. Remains : 224/225 places, 8587/8587 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Graph (complete) has 10779 edges and 224 vertex of which 223 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.98 ms
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/224 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND p1 p2 p0))), (X (NOT (OR p1 p2))), (X (NOT (AND p1 (NOT p2) p0))), (X (NOT (AND (NOT p1) p2 p0))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (NOT (AND p1 p2 p0)))), (X (X (NOT (OR p1 p2)))), (X (X (NOT (AND p1 (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2) p0)), (X (NOT (AND (NOT p1) (NOT p2) p0))), (X (NOT p0)), (X p0), (X (X (AND (NOT p1) (NOT p2) p0))), (X (X (NOT (AND (NOT p1) (NOT p2) p0)))), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 15 factoid took 1372 ms. Reduced automaton from 8 states, 21 edges and 3 AP (stutter insensitive) to 8 states, 21 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 492 ms :[(OR (NOT p2) (NOT p0)), (NOT p2), (NOT p0), (NOT p2), false, false, false, false]
Finished random walk after 1436 steps, including 2 resets, run visited all 8 properties in 85 ms. (steps per millisecond=16 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p2) (NOT p0)), (X (NOT (AND p1 p2 p0))), (X (NOT (OR p1 p2))), (X (NOT (AND p1 (NOT p2) p0))), (X (NOT (AND (NOT p1) p2 p0))), (X (AND (NOT p1) (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (NOT (AND p1 p2 p0)))), (X (X (NOT (OR p1 p2)))), (X (X (NOT (AND p1 (NOT p2) p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (X (X (AND (NOT p1) (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p2) p0)), (X (NOT (AND (NOT p1) (NOT p2) p0))), (X (NOT p0)), (X p0), (X (X (AND (NOT p1) (NOT p2) p0))), (X (X (NOT (AND (NOT p1) (NOT p2) p0)))), (X (X (NOT p0))), (X (X p0)), (F (AND p1 p2 p0)), (F (AND p1 (NOT p2) p0)), (F (NOT (AND (NOT p1) (NOT p2)))), (F (OR p1 p2)), (F (AND p1 (NOT p2))), (F (AND (NOT p1) p2 p0)), (F (AND (NOT p1) (NOT p2) p0)), (F p0)]
Knowledge based reduction with 15 factoid took 2442 ms. Reduced automaton from 8 states, 21 edges and 3 AP (stutter insensitive) to 8 states, 21 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 499 ms :[(OR (NOT p2) (NOT p0)), (NOT p2), (NOT p0), (NOT p2), false, false, false, false]
Stuttering acceptance computed with spot in 487 ms :[(OR (NOT p2) (NOT p0)), (NOT p2), (NOT p0), (NOT p2), false, false, false, false]
[2024-05-25 12:17:40] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2024-05-25 12:17:40] [INFO ] Computed 5 invariants in 7 ms
[2024-05-25 12:17:43] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2024-05-25 12:17:43] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:17:43] [INFO ] [Real]Absence check using state equation in 176 ms returned sat
[2024-05-25 12:17:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:17:46] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-05-25 12:17:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:17:46] [INFO ] [Nat]Absence check using state equation in 444 ms returned sat
[2024-05-25 12:17:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:17:47] [INFO ] [Nat]Added 102 Read/Feed constraints in 606 ms returned sat
[2024-05-25 12:17:48] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 436 ms.
[2024-05-25 12:17:49] [INFO ] Added : 128 causal constraints over 27 iterations in 1781 ms. Result :sat
Could not prove EG (NOT p2)
[2024-05-25 12:17:49] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:17:49] [INFO ] Invariant cache hit.
[2024-05-25 12:17:52] [INFO ] [Real]Absence check using 5 positive place invariants in 16 ms returned sat
[2024-05-25 12:17:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:17:52] [INFO ] [Real]Absence check using state equation in 655 ms returned sat
[2024-05-25 12:17:52] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:17:55] [INFO ] [Nat]Absence check using 5 positive place invariants in 15 ms returned sat
[2024-05-25 12:17:55] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:17:55] [INFO ] [Nat]Absence check using state equation in 279 ms returned sat
[2024-05-25 12:17:55] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:17:57] [INFO ] [Nat]Added 102 Read/Feed constraints in 1806 ms returned sat
[2024-05-25 12:17:58] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 427 ms.
[2024-05-25 12:17:58] [INFO ] Added : 52 causal constraints over 15 iterations in 1114 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 393 ms :[(OR (NOT p2) (NOT p0)), (NOT p2), (NOT p0), (NOT p2), false, false, false, false]
Product exploration explored 100000 steps with 535 reset in 1702 ms.
Product exploration explored 100000 steps with 552 reset in 1664 ms.
Built C files in :
/tmp/ltsmin14747023279001364943
[2024-05-25 12:18:02] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:18:02] [INFO ] Built C files in 142ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14747023279001364943
Running compilation step : cd /tmp/ltsmin14747023279001364943;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14747023279001364943;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin14747023279001364943;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 5 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 2787 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2024-05-25 12:18:08] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:18:08] [INFO ] Invariant cache hit.
[2024-05-25 12:18:11] [INFO ] Dead Transitions using invariants and state equation in 2856 ms found 0 transitions.
[2024-05-25 12:18:11] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:18:11] [INFO ] Invariant cache hit.
[2024-05-25 12:18:12] [INFO ] Implicit Places using invariants in 1096 ms returned []
[2024-05-25 12:18:12] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:18:12] [INFO ] Invariant cache hit.
[2024-05-25 12:18:13] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:18:16] [INFO ] Implicit Places using invariants and state equation in 3855 ms returned []
Implicit Place search using SMT with State Equation took 4978 ms to find 0 implicit places.
[2024-05-25 12:18:17] [INFO ] Redundant transitions in 1008 ms returned []
[2024-05-25 12:18:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:18:17] [INFO ] Invariant cache hit.
[2024-05-25 12:18:19] [INFO ] Dead Transitions using invariants and state equation in 2523 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14180 ms. Remains : 224/224 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin17675277455696028795
[2024-05-25 12:18:20] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:18:20] [INFO ] Built C files in 71ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17675277455696028795
Running compilation step : cd /tmp/ltsmin17675277455696028795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17675277455696028795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17675277455696028795;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:18:23] [INFO ] Flatten gal took : 417 ms
[2024-05-25 12:18:24] [INFO ] Flatten gal took : 341 ms
[2024-05-25 12:18:24] [INFO ] Time to serialize gal into /tmp/LTL5239085381653536550.gal : 55 ms
[2024-05-25 12:18:24] [INFO ] Time to serialize properties into /tmp/LTL2913643079098001055.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5239085381653536550.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13718883874034060667.hoa' '-atoms' '/tmp/LTL2913643079098001055.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL2913643079098001055.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13718883874034060667.hoa
Detected timeout of ITS tools.
[2024-05-25 12:18:39] [INFO ] Flatten gal took : 213 ms
[2024-05-25 12:18:40] [INFO ] Flatten gal took : 220 ms
[2024-05-25 12:18:40] [INFO ] Time to serialize gal into /tmp/LTL17176140960970209056.gal : 48 ms
[2024-05-25 12:18:40] [INFO ] Time to serialize properties into /tmp/LTL14810059894008063901.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17176140960970209056.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14810059894008063901.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(("((CONTROLEUR_1>=1)&&(SUR_PONT_A<=SORTI_A))")&&(F(G(("(SORTI_A>=3)")U("(ROUTE_A<=NB_ATTENTE_B_49)")))))))
Formula 0 simplified : GF(!"(SORTI_A>=3)" R !"(ROUTE_A<=NB_ATTENTE_B_49)") | G!"((CONTROLEUR_1>=1)&&(SUR_PONT_A<=SORTI_A))"
Detected timeout of ITS tools.
[2024-05-25 12:18:55] [INFO ] Flatten gal took : 346 ms
[2024-05-25 12:18:55] [INFO ] Applying decomposition
[2024-05-25 12:18:56] [INFO ] Flatten gal took : 353 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph85286323116879591.txt' '-o' '/tmp/graph85286323116879591.bin' '-w' '/tmp/graph85286323116879591.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph85286323116879591.bin' '-l' '-1' '-v' '-w' '/tmp/graph85286323116879591.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:18:57] [INFO ] Decomposing Gal with order
[2024-05-25 12:18:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:18:59] [INFO ] Removed a total of 8496 redundant transitions.
[2024-05-25 12:19:00] [INFO ] Flatten gal took : 2861 ms
[2024-05-25 12:19:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 674 labels/synchronizations in 143 ms.
[2024-05-25 12:19:00] [INFO ] Time to serialize gal into /tmp/LTL17405422474744839468.gal : 22 ms
[2024-05-25 12:19:00] [INFO ] Time to serialize properties into /tmp/LTL14626435038461711753.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17405422474744839468.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14626435038461711753.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(("((gi2.gu2.CONTROLEUR_1>=1)&&(gu1.SUR_PONT_A<=gu1.SORTI_A))")&&(F(G(("(gu1.SORTI_A>=3)")U("(gu0.ROUTE_A<=gu0.NB_ATTENTE_B_49)"))...160
Formula 0 simplified : GF(!"(gu1.SORTI_A>=3)" R !"(gu0.ROUTE_A<=gu0.NB_ATTENTE_B_49)") | G!"((gi2.gu2.CONTROLEUR_1>=1)&&(gu1.SUR_PONT_A<=gu1.SORTI_A))"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13027825622635606903
[2024-05-25 12:19:16] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13027825622635606903
Running compilation step : cd /tmp/ltsmin13027825622635606903;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13027825622635606903;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin13027825622635606903;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-08 finished in 163463 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 2 out of 228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 227 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 2589 ms. Remains 227 /228 variables (removed 1) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:19:21] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 227 cols
[2024-05-25 12:19:21] [INFO ] Computed 6 invariants in 6 ms
[2024-05-25 12:19:24] [INFO ] Dead Transitions using invariants and state equation in 2352 ms found 0 transitions.
[2024-05-25 12:19:24] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:19:24] [INFO ] Invariant cache hit.
[2024-05-25 12:19:25] [INFO ] Implicit Places using invariants in 978 ms returned []
[2024-05-25 12:19:25] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:19:25] [INFO ] Invariant cache hit.
[2024-05-25 12:19:25] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:19:29] [INFO ] Implicit Places using invariants and state equation in 4238 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 5239 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/228 places, 8588/8588 transitions.
Applied a total of 0 rules in 2651 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12833 ms. Remains : 225/228 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ s83 s172)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 153 reset in 1997 ms.
Product exploration explored 100000 steps with 153 reset in 1977 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Graph (complete) has 10781 edges and 225 vertex of which 224 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.42 ms
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/225 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 167 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Finished random walk after 322 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=46 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 142 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
[2024-05-25 12:19:36] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2024-05-25 12:19:36] [INFO ] Computed 5 invariants in 3 ms
[2024-05-25 12:19:39] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-05-25 12:19:39] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:19:40] [INFO ] [Real]Absence check using state equation in 1120 ms returned sat
[2024-05-25 12:19:40] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:19:43] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2024-05-25 12:19:43] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:19:44] [INFO ] [Nat]Absence check using state equation in 755 ms returned sat
[2024-05-25 12:19:44] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:19:44] [INFO ] [Nat]Added 102 Read/Feed constraints in 710 ms returned sat
[2024-05-25 12:19:45] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 326 ms.
[2024-05-25 12:19:46] [INFO ] Added : 81 causal constraints over 17 iterations in 1700 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 2578 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:19:49] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:19:49] [INFO ] Invariant cache hit.
[2024-05-25 12:19:51] [INFO ] Dead Transitions using invariants and state equation in 2344 ms found 0 transitions.
[2024-05-25 12:19:51] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:19:51] [INFO ] Invariant cache hit.
[2024-05-25 12:19:52] [INFO ] Implicit Places using invariants in 984 ms returned []
[2024-05-25 12:19:52] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:19:52] [INFO ] Invariant cache hit.
[2024-05-25 12:19:52] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:19:56] [INFO ] Implicit Places using invariants and state equation in 3850 ms returned []
Implicit Place search using SMT with State Equation took 4864 ms to find 0 implicit places.
[2024-05-25 12:19:57] [INFO ] Redundant transitions in 1086 ms returned []
[2024-05-25 12:19:57] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:19:57] [INFO ] Invariant cache hit.
[2024-05-25 12:20:00] [INFO ] Dead Transitions using invariants and state equation in 2620 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13512 ms. Remains : 225/225 places, 8588/8588 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Graph (complete) has 10781 edges and 225 vertex of which 224 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.30 ms
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/225 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 81 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[(NOT p0)]
Finished random walk after 480 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=48 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 155 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
[2024-05-25 12:20:00] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:20:00] [INFO ] Invariant cache hit.
[2024-05-25 12:20:03] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-05-25 12:20:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:20:04] [INFO ] [Real]Absence check using state equation in 1151 ms returned sat
[2024-05-25 12:20:04] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:20:07] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2024-05-25 12:20:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:20:08] [INFO ] [Nat]Absence check using state equation in 830 ms returned sat
[2024-05-25 12:20:08] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:20:09] [INFO ] [Nat]Added 102 Read/Feed constraints in 683 ms returned sat
[2024-05-25 12:20:09] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 271 ms.
[2024-05-25 12:20:11] [INFO ] Added : 80 causal constraints over 16 iterations in 1504 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 49 ms :[(NOT p0)]
Product exploration explored 100000 steps with 153 reset in 2035 ms.
Product exploration explored 100000 steps with 153 reset in 1795 ms.
Built C files in :
/tmp/ltsmin18313329808828908009
[2024-05-25 12:20:14] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:20:15] [INFO ] Built C files in 61ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18313329808828908009
Running compilation step : cd /tmp/ltsmin18313329808828908009;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin18313329808828908009;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin18313329808828908009;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 3133 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:20:21] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:20:21] [INFO ] Invariant cache hit.
[2024-05-25 12:20:23] [INFO ] Dead Transitions using invariants and state equation in 2620 ms found 0 transitions.
[2024-05-25 12:20:23] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:20:23] [INFO ] Invariant cache hit.
[2024-05-25 12:20:24] [INFO ] Implicit Places using invariants in 931 ms returned []
[2024-05-25 12:20:24] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:20:24] [INFO ] Invariant cache hit.
[2024-05-25 12:20:24] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:20:28] [INFO ] Implicit Places using invariants and state equation in 3762 ms returned []
Implicit Place search using SMT with State Equation took 4698 ms to find 0 implicit places.
[2024-05-25 12:20:29] [INFO ] Redundant transitions in 1387 ms returned []
[2024-05-25 12:20:29] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:20:29] [INFO ] Invariant cache hit.
[2024-05-25 12:20:32] [INFO ] Dead Transitions using invariants and state equation in 2581 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 14431 ms. Remains : 225/225 places, 8588/8588 transitions.
Built C files in :
/tmp/ltsmin11304541431501423846
[2024-05-25 12:20:32] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:20:32] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11304541431501423846
Running compilation step : cd /tmp/ltsmin11304541431501423846;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11304541431501423846;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin11304541431501423846;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:20:36] [INFO ] Flatten gal took : 293 ms
[2024-05-25 12:20:36] [INFO ] Flatten gal took : 316 ms
[2024-05-25 12:20:36] [INFO ] Time to serialize gal into /tmp/LTL9857499945440900457.gal : 79 ms
[2024-05-25 12:20:36] [INFO ] Time to serialize properties into /tmp/LTL7177661463194602440.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9857499945440900457.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16567271362976561224.hoa' '-atoms' '/tmp/LTL7177661463194602440.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7177661463194602440.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16567271362976561224.hoa
Detected timeout of ITS tools.
[2024-05-25 12:20:52] [INFO ] Flatten gal took : 213 ms
[2024-05-25 12:20:52] [INFO ] Flatten gal took : 223 ms
[2024-05-25 12:20:52] [INFO ] Time to serialize gal into /tmp/LTL16752119017884034752.gal : 46 ms
[2024-05-25 12:20:52] [INFO ] Time to serialize properties into /tmp/LTL8935872950041100992.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16752119017884034752.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8935872950041100992.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(CAPACITE<=SORTI_B)"))))
Formula 0 simplified : GF!"(CAPACITE<=SORTI_B)"
Detected timeout of ITS tools.
[2024-05-25 12:21:07] [INFO ] Flatten gal took : 290 ms
[2024-05-25 12:21:07] [INFO ] Applying decomposition
[2024-05-25 12:21:08] [INFO ] Flatten gal took : 283 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16696478756000072800.txt' '-o' '/tmp/graph16696478756000072800.bin' '-w' '/tmp/graph16696478756000072800.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16696478756000072800.bin' '-l' '-1' '-v' '-w' '/tmp/graph16696478756000072800.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:21:08] [INFO ] Decomposing Gal with order
[2024-05-25 12:21:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:21:11] [INFO ] Removed a total of 8395 redundant transitions.
[2024-05-25 12:21:11] [INFO ] Flatten gal took : 2292 ms
[2024-05-25 12:21:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 338 labels/synchronizations in 34 ms.
[2024-05-25 12:21:11] [INFO ] Time to serialize gal into /tmp/LTL7232714438185666370.gal : 20 ms
[2024-05-25 12:21:11] [INFO ] Time to serialize properties into /tmp/LTL10586282498540939147.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7232714438185666370.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10586282498540939147.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F(G("(gu2.CAPACITE<=gu2.SORTI_B)"))))
Formula 0 simplified : GF!"(gu2.CAPACITE<=gu2.SORTI_B)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1346418635820023317
[2024-05-25 12:21:26] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1346418635820023317
Running compilation step : cd /tmp/ltsmin1346418635820023317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1346418635820023317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1346418635820023317;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-10 finished in 130383 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&X(F(p1)))))'
Support contains 3 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 227 transition count 8588
Applied a total of 1 rules in 108 ms. Remains 227 /228 variables (removed 1) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:21:29] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 227 cols
[2024-05-25 12:21:29] [INFO ] Computed 6 invariants in 3 ms
[2024-05-25 12:21:32] [INFO ] Dead Transitions using invariants and state equation in 2635 ms found 0 transitions.
[2024-05-25 12:21:32] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:21:32] [INFO ] Invariant cache hit.
[2024-05-25 12:21:33] [INFO ] Implicit Places using invariants in 943 ms returned []
[2024-05-25 12:21:33] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:21:33] [INFO ] Invariant cache hit.
[2024-05-25 12:21:33] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:21:36] [INFO ] Implicit Places using invariants and state equation in 3267 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4242 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 226/228 places, 8588/8588 transitions.
Applied a total of 0 rules in 103 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7103 ms. Remains : 226/228 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 218 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s222 s173), p1:(LEQ 1 s167)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 23440 reset in 2873 ms.
Product exploration explored 100000 steps with 23410 reset in 2897 ms.
Computed a total of 169 stabilizing places and 324 stable transitions
Graph (complete) has 10945 edges and 226 vertex of which 225 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.31 ms
Computed a total of 169 stabilizing places and 324 stable transitions
Detected a total of 169/226 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 4 factoid took 194 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 4 factoid took 179 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 130 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 126 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2024-05-25 12:21:43] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2024-05-25 12:21:43] [INFO ] Computed 6 invariants in 10 ms
[2024-05-25 12:21:46] [INFO ] [Real]Absence check using 6 positive place invariants in 5 ms returned sat
[2024-05-25 12:21:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:21:47] [INFO ] [Real]Absence check using state equation in 1054 ms returned sat
[2024-05-25 12:21:47] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:21:50] [INFO ] [Nat]Absence check using 6 positive place invariants in 4 ms returned sat
[2024-05-25 12:21:50] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:21:50] [INFO ] [Nat]Absence check using state equation in 243 ms returned sat
[2024-05-25 12:21:50] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:21:50] [INFO ] [Nat]Added 102 Read/Feed constraints in 460 ms returned sat
[2024-05-25 12:21:51] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 451 ms.
[2024-05-25 12:21:54] [INFO ] Added : 48 causal constraints over 11 iterations in 3181 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 1 out of 226 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 108 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:21:54] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:21:54] [INFO ] Invariant cache hit.
[2024-05-25 12:21:56] [INFO ] Dead Transitions using invariants and state equation in 2589 ms found 0 transitions.
[2024-05-25 12:21:56] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:21:56] [INFO ] Invariant cache hit.
[2024-05-25 12:21:58] [INFO ] Implicit Places using invariants in 1350 ms returned []
[2024-05-25 12:21:58] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:21:58] [INFO ] Invariant cache hit.
[2024-05-25 12:21:58] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:22:02] [INFO ] Implicit Places using invariants and state equation in 3942 ms returned []
Implicit Place search using SMT with State Equation took 5305 ms to find 0 implicit places.
[2024-05-25 12:22:02] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:22:02] [INFO ] Invariant cache hit.
[2024-05-25 12:22:04] [INFO ] Dead Transitions using invariants and state equation in 2366 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10370 ms. Remains : 226/226 places, 8588/8588 transitions.
Computed a total of 169 stabilizing places and 324 stable transitions
Graph (complete) has 10945 edges and 226 vertex of which 225 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.29 ms
Computed a total of 169 stabilizing places and 324 stable transitions
Detected a total of 169/226 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p1), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 131 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 118 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p1), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 2 factoid took 195 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 121 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 99 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2024-05-25 12:22:05] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:22:05] [INFO ] Invariant cache hit.
[2024-05-25 12:22:08] [INFO ] [Real]Absence check using 6 positive place invariants in 7 ms returned sat
[2024-05-25 12:22:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:22:09] [INFO ] [Real]Absence check using state equation in 841 ms returned sat
[2024-05-25 12:22:09] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:22:12] [INFO ] [Nat]Absence check using 6 positive place invariants in 3 ms returned sat
[2024-05-25 12:22:12] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:22:12] [INFO ] [Nat]Absence check using state equation in 138 ms returned sat
[2024-05-25 12:22:12] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:22:15] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 12:22:17] [INFO ] [Nat]Added 102 Read/Feed constraints in 5332 ms returned sat
[2024-05-25 12:22:18] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 270 ms.
[2024-05-25 12:22:18] [INFO ] Added : 50 causal constraints over 10 iterations in 878 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 123 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 23613 reset in 3086 ms.
Product exploration explored 100000 steps with 23434 reset in 2948 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 426 ms :[(NOT p1), (NOT p1), (NOT p1)]
Support contains 1 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Graph (complete) has 10945 edges and 226 vertex of which 225 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 ms
Discarding 1 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2 place count 224 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 3 place count 224 transition count 8587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 23 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 224 transition count 8587
Deduced a syphon composed of 1 places in 22 ms
Applied a total of 4 rules in 2943 ms. Remains 224 /226 variables (removed 2) and now considering 8587/8588 (removed 1) transitions.
[2024-05-25 12:22:28] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2024-05-25 12:22:28] [INFO ] Computed 5 invariants in 2 ms
[2024-05-25 12:22:31] [INFO ] Dead Transitions using invariants and state equation in 2538 ms found 0 transitions.
[2024-05-25 12:22:32] [INFO ] Redundant transitions in 1163 ms returned []
[2024-05-25 12:22:32] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:22:32] [INFO ] Invariant cache hit.
[2024-05-25 12:22:34] [INFO ] Dead Transitions using invariants and state equation in 2711 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/226 places, 8587/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 9397 ms. Remains : 224/226 places, 8587/8588 transitions.
Built C files in :
/tmp/ltsmin6293327552730523743
[2024-05-25 12:22:35] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6293327552730523743
Running compilation step : cd /tmp/ltsmin6293327552730523743;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6293327552730523743;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin6293327552730523743;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 225 transition count 8588
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 224 transition count 8587
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 224 transition count 8587
Applied a total of 3 rules in 144 ms. Remains 224 /226 variables (removed 2) and now considering 8587/8588 (removed 1) transitions.
[2024-05-25 12:22:38] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2024-05-25 12:22:38] [INFO ] Computed 5 invariants in 3 ms
[2024-05-25 12:22:40] [INFO ] Dead Transitions using invariants and state equation in 2608 ms found 0 transitions.
[2024-05-25 12:22:40] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:22:40] [INFO ] Invariant cache hit.
[2024-05-25 12:22:41] [INFO ] Implicit Places using invariants in 1142 ms returned []
[2024-05-25 12:22:41] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:22:41] [INFO ] Invariant cache hit.
[2024-05-25 12:22:42] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:22:48] [INFO ] Implicit Places using invariants and state equation in 6423 ms returned []
Implicit Place search using SMT with State Equation took 7581 ms to find 0 implicit places.
[2024-05-25 12:22:48] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:22:48] [INFO ] Invariant cache hit.
[2024-05-25 12:22:50] [INFO ] Dead Transitions using invariants and state equation in 2439 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8587/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12781 ms. Remains : 224/226 places, 8587/8588 transitions.
Built C files in :
/tmp/ltsmin15186004469095330436
[2024-05-25 12:22:50] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15186004469095330436
Running compilation step : cd /tmp/ltsmin15186004469095330436;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15186004469095330436;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15186004469095330436;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:22:54] [INFO ] Flatten gal took : 225 ms
[2024-05-25 12:22:54] [INFO ] Flatten gal took : 235 ms
[2024-05-25 12:22:54] [INFO ] Time to serialize gal into /tmp/LTL17607903163169512298.gal : 42 ms
[2024-05-25 12:22:54] [INFO ] Time to serialize properties into /tmp/LTL15811355716180973653.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17607903163169512298.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6361323461208721829.hoa' '-atoms' '/tmp/LTL15811355716180973653.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL15811355716180973653.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6361323461208721829.hoa
Detected timeout of ITS tools.
[2024-05-25 12:23:10] [INFO ] Flatten gal took : 273 ms
[2024-05-25 12:23:10] [INFO ] Flatten gal took : 269 ms
[2024-05-25 12:23:10] [INFO ] Time to serialize gal into /tmp/LTL33498039353255720.gal : 49 ms
[2024-05-25 12:23:10] [INFO ] Time to serialize properties into /tmp/LTL7306641161179731813.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL33498039353255720.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7306641161179731813.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...273
Read 1 LTL properties
Checking formula 0 : !((X((F("(COMPTEUR_47<=SORTI_B)"))&&(X(F("(ATTENTE_B>=1)"))))))
Formula 0 simplified : X(G!"(COMPTEUR_47<=SORTI_B)" | XG!"(ATTENTE_B>=1)")
Detected timeout of ITS tools.
[2024-05-25 12:23:25] [INFO ] Flatten gal took : 228 ms
[2024-05-25 12:23:25] [INFO ] Applying decomposition
[2024-05-25 12:23:26] [INFO ] Flatten gal took : 235 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph15201566661908293836.txt' '-o' '/tmp/graph15201566661908293836.bin' '-w' '/tmp/graph15201566661908293836.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph15201566661908293836.bin' '-l' '-1' '-v' '-w' '/tmp/graph15201566661908293836.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:23:26] [INFO ] Decomposing Gal with order
[2024-05-25 12:23:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:23:29] [INFO ] Removed a total of 8715 redundant transitions.
[2024-05-25 12:23:30] [INFO ] Flatten gal took : 3081 ms
[2024-05-25 12:23:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 654 labels/synchronizations in 32 ms.
[2024-05-25 12:23:30] [INFO ] Time to serialize gal into /tmp/LTL16476001586122516564.gal : 20 ms
[2024-05-25 12:23:30] [INFO ] Time to serialize properties into /tmp/LTL18265144853439147972.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16476001586122516564.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18265144853439147972.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X((F("(gu3.COMPTEUR_47<=gu3.SORTI_B)"))&&(X(F("(gi0.gu4.ATTENTE_B>=1)"))))))
Formula 0 simplified : X(G!"(gu3.COMPTEUR_47<=gu3.SORTI_B)" | XG!"(gi0.gu4.ATTENTE_B>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin18048827843410845183
[2024-05-25 12:23:45] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin18048827843410845183
Running compilation step : cd /tmp/ltsmin18048827843410845183;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin18048827843410845183;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin18048827843410845183;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-11 finished in 138939 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G((G(p0) U p1))))))'
Support contains 3 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 226 transition count 8588
Applied a total of 2 rules in 54 ms. Remains 226 /228 variables (removed 2) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:23:48] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2024-05-25 12:23:48] [INFO ] Computed 5 invariants in 7 ms
[2024-05-25 12:23:50] [INFO ] Dead Transitions using invariants and state equation in 2476 ms found 0 transitions.
[2024-05-25 12:23:50] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:23:50] [INFO ] Invariant cache hit.
[2024-05-25 12:23:51] [INFO ] Implicit Places using invariants in 987 ms returned []
[2024-05-25 12:23:51] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:23:51] [INFO ] Invariant cache hit.
[2024-05-25 12:23:52] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:23:55] [INFO ] Implicit Places using invariants and state equation in 3914 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 4914 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/228 places, 8588/8588 transitions.
Applied a total of 0 rules in 66 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7523 ms. Remains : 224/228 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 276 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(OR p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=6 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=6 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p1:(GT s175 s82), p0:(LEQ 2 s83)], 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, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 159 reset in 2062 ms.
Product exploration explored 100000 steps with 158 reset in 1869 ms.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/224 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 91 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 237 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 458 ms. (steps per millisecond=21 ) properties (out of 4) seen :1
Finished Best-First random walk after 1052 steps, including 0 resets, run visited all 3 properties in 8 ms. (steps per millisecond=131 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR p0 p1))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 194 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 208 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 210 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
[2024-05-25 12:24:01] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2024-05-25 12:24:01] [INFO ] Computed 5 invariants in 2 ms
[2024-05-25 12:24:04] [INFO ] [Real]Absence check using 5 positive place invariants in 6 ms returned sat
[2024-05-25 12:24:04] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:24:05] [INFO ] [Real]Absence check using state equation in 1197 ms returned sat
[2024-05-25 12:24:05] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:24:08] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-05-25 12:24:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:24:08] [INFO ] [Nat]Absence check using state equation in 520 ms returned sat
[2024-05-25 12:24:08] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:24:11] [INFO ] [Nat]Added 102 Read/Feed constraints in 2666 ms returned sat
[2024-05-25 12:24:12] [INFO ] Deduced a trap composed of 5 places in 880 ms of which 4 ms to minimize.
[2024-05-25 12:24:15] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 3898 ms
Could not prove EG (NOT p1)
Support contains 3 out of 224 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 46 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:24:15] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:24:15] [INFO ] Invariant cache hit.
[2024-05-25 12:24:18] [INFO ] Dead Transitions using invariants and state equation in 2647 ms found 0 transitions.
[2024-05-25 12:24:18] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:24:18] [INFO ] Invariant cache hit.
[2024-05-25 12:24:19] [INFO ] Implicit Places using invariants in 1130 ms returned []
[2024-05-25 12:24:19] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:24:19] [INFO ] Invariant cache hit.
[2024-05-25 12:24:19] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:24:25] [INFO ] Implicit Places using invariants and state equation in 6282 ms returned []
Implicit Place search using SMT with State Equation took 7427 ms to find 0 implicit places.
[2024-05-25 12:24:25] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:24:25] [INFO ] Invariant cache hit.
[2024-05-25 12:24:28] [INFO ] Dead Transitions using invariants and state equation in 2696 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 12819 ms. Remains : 224/224 places, 8588/8588 transitions.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/224 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 87 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 268 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 444 ms. (steps per millisecond=22 ) properties (out of 4) seen :1
Finished Best-First random walk after 1544 steps, including 0 resets, run visited all 3 properties in 20 ms. (steps per millisecond=77 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR p0 p1))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 265 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 331 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 346 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
[2024-05-25 12:24:30] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:24:30] [INFO ] Invariant cache hit.
[2024-05-25 12:24:33] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-05-25 12:24:33] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:24:34] [INFO ] [Real]Absence check using state equation in 1212 ms returned sat
[2024-05-25 12:24:34] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:24:37] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-05-25 12:24:37] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:24:37] [INFO ] [Nat]Absence check using state equation in 533 ms returned sat
[2024-05-25 12:24:37] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:24:40] [INFO ] [Nat]Added 102 Read/Feed constraints in 2794 ms returned sat
[2024-05-25 12:24:41] [INFO ] Deduced a trap composed of 5 places in 926 ms of which 1 ms to minimize.
[2024-05-25 12:24:44] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 3944 ms
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 297 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 159 reset in 2111 ms.
Product exploration explored 100000 steps with 156 reset in 1814 ms.
Applying partial POR strategy [false, false, false, true, true, true, true]
Stuttering acceptance computed with spot in 293 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Support contains 3 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 2660 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:24:51] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:24:51] [INFO ] Invariant cache hit.
[2024-05-25 12:24:54] [INFO ] Dead Transitions using invariants and state equation in 2600 ms found 0 transitions.
[2024-05-25 12:24:55] [INFO ] Redundant transitions in 1138 ms returned []
[2024-05-25 12:24:55] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:24:55] [INFO ] Invariant cache hit.
[2024-05-25 12:24:58] [INFO ] Dead Transitions using invariants and state equation in 2395 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8812 ms. Remains : 224/224 places, 8588/8588 transitions.
Built C files in :
/tmp/ltsmin3789371735606421351
[2024-05-25 12:24:58] [INFO ] Built C files in 57ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3789371735606421351
Running compilation step : cd /tmp/ltsmin3789371735606421351;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin3789371735606421351;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin3789371735606421351;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 224 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 84 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:25:01] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:25:01] [INFO ] Invariant cache hit.
[2024-05-25 12:25:04] [INFO ] Dead Transitions using invariants and state equation in 2679 ms found 0 transitions.
[2024-05-25 12:25:04] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:25:04] [INFO ] Invariant cache hit.
[2024-05-25 12:25:04] [INFO ] Implicit Places using invariants in 942 ms returned []
[2024-05-25 12:25:04] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:25:04] [INFO ] Invariant cache hit.
[2024-05-25 12:25:05] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:25:10] [INFO ] Implicit Places using invariants and state equation in 5602 ms returned []
Implicit Place search using SMT with State Equation took 6547 ms to find 0 implicit places.
[2024-05-25 12:25:10] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:25:10] [INFO ] Invariant cache hit.
[2024-05-25 12:25:12] [INFO ] Dead Transitions using invariants and state equation in 2287 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11610 ms. Remains : 224/224 places, 8588/8588 transitions.
Built C files in :
/tmp/ltsmin7650447035317740261
[2024-05-25 12:25:12] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7650447035317740261
Running compilation step : cd /tmp/ltsmin7650447035317740261;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7650447035317740261;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin7650447035317740261;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:25:16] [INFO ] Flatten gal took : 277 ms
[2024-05-25 12:25:16] [INFO ] Flatten gal took : 280 ms
[2024-05-25 12:25:16] [INFO ] Time to serialize gal into /tmp/LTL17818735800302728557.gal : 41 ms
[2024-05-25 12:25:16] [INFO ] Time to serialize properties into /tmp/LTL3055002799619540887.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17818735800302728557.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5214178158604646827.hoa' '-atoms' '/tmp/LTL3055002799619540887.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL3055002799619540887.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut5214178158604646827.hoa
Detected timeout of ITS tools.
[2024-05-25 12:25:32] [INFO ] Flatten gal took : 214 ms
[2024-05-25 12:25:32] [INFO ] Flatten gal took : 222 ms
[2024-05-25 12:25:32] [INFO ] Time to serialize gal into /tmp/LTL4901877541307717326.gal : 45 ms
[2024-05-25 12:25:32] [INFO ] Time to serialize properties into /tmp/LTL545390419759057914.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4901877541307717326.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL545390419759057914.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G((G("(CAPACITE>=2)"))U("(COMPTEUR_2>SUR_PONT_A)")))))))
Formula 0 simplified : XXXF(F!"(CAPACITE>=2)" R !"(COMPTEUR_2>SUR_PONT_A)")
Detected timeout of ITS tools.
[2024-05-25 12:25:48] [INFO ] Flatten gal took : 354 ms
[2024-05-25 12:25:48] [INFO ] Applying decomposition
[2024-05-25 12:25:48] [INFO ] Flatten gal took : 213 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7974224972020280371.txt' '-o' '/tmp/graph7974224972020280371.bin' '-w' '/tmp/graph7974224972020280371.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7974224972020280371.bin' '-l' '-1' '-v' '-w' '/tmp/graph7974224972020280371.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:25:48] [INFO ] Decomposing Gal with order
[2024-05-25 12:25:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:25:51] [INFO ] Removed a total of 8635 redundant transitions.
[2024-05-25 12:25:51] [INFO ] Flatten gal took : 2504 ms
[2024-05-25 12:25:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 575 labels/synchronizations in 35 ms.
[2024-05-25 12:25:51] [INFO ] Time to serialize gal into /tmp/LTL13273886875445510049.gal : 20 ms
[2024-05-25 12:25:51] [INFO ] Time to serialize properties into /tmp/LTL5930432901239393112.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13273886875445510049.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5930432901239393112.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G((G("(gi0.gu0.CAPACITE>=2)"))U("(gu3.COMPTEUR_2>gu3.SUR_PONT_A)")))))))
Formula 0 simplified : XXXF(F!"(gi0.gu0.CAPACITE>=2)" R !"(gu3.COMPTEUR_2>gu3.SUR_PONT_A)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17384115087512635972
[2024-05-25 12:26:06] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17384115087512635972
Running compilation step : cd /tmp/ltsmin17384115087512635972;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17384115087512635972;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17384115087512635972;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-12 finished in 141508 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||(F(p0)&&F(G((p1||F(!p2)))))))'
Support contains 4 out of 228 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 226 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 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 17 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 225 transition count 8587
Applied a total of 3 rules in 2597 ms. Remains 225 /228 variables (removed 3) and now considering 8587/8588 (removed 1) transitions.
[2024-05-25 12:26:12] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2024-05-25 12:26:12] [INFO ] Computed 5 invariants in 2 ms
[2024-05-25 12:26:14] [INFO ] Dead Transitions using invariants and state equation in 2376 ms found 0 transitions.
[2024-05-25 12:26:14] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:26:14] [INFO ] Invariant cache hit.
[2024-05-25 12:26:15] [INFO ] Implicit Places using invariants in 964 ms returned []
[2024-05-25 12:26:15] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:26:15] [INFO ] Invariant cache hit.
[2024-05-25 12:26:17] [INFO ] Implicit Places using invariants and state equation in 1685 ms returned []
Implicit Place search using SMT with State Equation took 2675 ms to find 0 implicit places.
[2024-05-25 12:26:18] [INFO ] Redundant transitions in 1186 ms returned []
[2024-05-25 12:26:18] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:26:18] [INFO ] Invariant cache hit.
[2024-05-25 12:26:21] [INFO ] Dead Transitions using invariants and state equation in 2542 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/228 places, 8587/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11387 ms. Remains : 225/228 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 124 ms :[(NOT p0), (NOT p0), (AND (NOT p0) (NOT p1) p2), (AND (NOT p0) (NOT p1) p2)]
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-14 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 2}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={} source=2 dest: 3}], [{ cond=(AND (NOT p0) p1 p2), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1) p2), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p0:(GT s170 s168), p1:(GT s82 s167), p2:(LEQ 1 s167)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null][true, true, true, true]]
Product exploration explored 100000 steps with 536 reset in 1656 ms.
Product exploration explored 100000 steps with 513 reset in 1886 ms.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Detected a total of 168/225 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), true, (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2))))]
Knowledge based reduction with 7 factoid took 279 ms. Reduced automaton from 4 states, 7 edges and 3 AP (stutter insensitive) to 8 states, 19 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 252 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p0) p2), false, false, false, false]
Finished random walk after 1694 steps, including 2 resets, run visited all 7 properties in 85 ms. (steps per millisecond=19 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p0)), true, (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1) p2)), (X (NOT (AND (NOT p0) (NOT p1) p2))), (X (X (AND (NOT p0) (NOT p1) p2))), (X (X (NOT (AND (NOT p0) (NOT p1) p2)))), (F p0), (F (AND p1 p0 p2)), (F (AND p1 (NOT p0) p2)), (F (AND (NOT p1) (NOT p0) p2)), (F (AND (NOT p1) p0 (NOT p2))), (F (AND p1 p0 (NOT p2))), (F (AND (NOT p1) p0 p2))]
Knowledge based reduction with 7 factoid took 514 ms. Reduced automaton from 8 states, 19 edges and 3 AP (stutter insensitive) to 8 states, 19 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 315 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p0) p2), false, false, false, false]
Stuttering acceptance computed with spot in 290 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p0) p2), false, false, false, false]
[2024-05-25 12:26:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:26:26] [INFO ] Invariant cache hit.
[2024-05-25 12:26:29] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-05-25 12:26:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:26:30] [INFO ] [Real]Absence check using state equation in 1234 ms returned sat
[2024-05-25 12:26:30] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:26:33] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2024-05-25 12:26:33] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:26:34] [INFO ] [Nat]Absence check using state equation in 661 ms returned sat
[2024-05-25 12:26:34] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:26:36] [INFO ] [Nat]Added 102 Read/Feed constraints in 1406 ms returned sat
[2024-05-25 12:26:36] [INFO ] Deduced a trap composed of 55 places in 834 ms of which 2 ms to minimize.
[2024-05-25 12:26:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2497 ms
[2024-05-25 12:26:38] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 352 ms.
[2024-05-25 12:26:39] [INFO ] Added : 49 causal constraints over 11 iterations in 971 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 4 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 2651 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2024-05-25 12:26:42] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:26:42] [INFO ] Invariant cache hit.
[2024-05-25 12:26:44] [INFO ] Dead Transitions using invariants and state equation in 2591 ms found 0 transitions.
[2024-05-25 12:26:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:26:44] [INFO ] Invariant cache hit.
[2024-05-25 12:26:45] [INFO ] Implicit Places using invariants in 1091 ms returned []
[2024-05-25 12:26:45] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:26:45] [INFO ] Invariant cache hit.
[2024-05-25 12:26:47] [INFO ] Implicit Places using invariants and state equation in 1676 ms returned []
Implicit Place search using SMT with State Equation took 2769 ms to find 0 implicit places.
[2024-05-25 12:26:48] [INFO ] Redundant transitions in 1237 ms returned []
[2024-05-25 12:26:48] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:26:48] [INFO ] Invariant cache hit.
[2024-05-25 12:26:51] [INFO ] Dead Transitions using invariants and state equation in 2885 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12155 ms. Remains : 225/225 places, 8587/8587 transitions.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Detected a total of 168/225 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p1 p0 p2))), (X (NOT (AND (NOT p1) p0 p2))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p1 p0 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p1 p0 p2)))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) p0 p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0) p2)), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2))))]
Knowledge based reduction with 15 factoid took 828 ms. Reduced automaton from 8 states, 19 edges and 3 AP (stutter insensitive) to 8 states, 19 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 345 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p0) p2), false, false, false, false]
Finished random walk after 2845 steps, including 4 resets, run visited all 7 properties in 128 ms. (steps per millisecond=22 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND p1 p0 p2))), (X (NOT (AND (NOT p1) p0 p2))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND p1 p0 (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p1 p0 p2)))), (X (X (NOT (AND p1 (NOT p0) p2)))), (X (X (NOT (AND (NOT p1) p0 p2)))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (AND (NOT p1) (NOT p0) p2)), (X (NOT (AND (NOT p1) (NOT p0) p2))), (X (X (AND (NOT p1) (NOT p0) p2))), (X (X (NOT (AND (NOT p1) (NOT p0) p2)))), (F p0), (F (AND p1 p0 p2)), (F (AND p1 (NOT p0) p2)), (F (AND (NOT p1) (NOT p0) p2)), (F (AND (NOT p1) p0 (NOT p2))), (F (AND p1 p0 (NOT p2))), (F (AND (NOT p1) p0 p2))]
Knowledge based reduction with 15 factoid took 1704 ms. Reduced automaton from 8 states, 19 edges and 3 AP (stutter insensitive) to 8 states, 19 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 439 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p0) p2), false, false, false, false]
Stuttering acceptance computed with spot in 440 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p0) p2), false, false, false, false]
[2024-05-25 12:26:55] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:26:55] [INFO ] Invariant cache hit.
[2024-05-25 12:26:58] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-05-25 12:26:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:26:59] [INFO ] [Real]Absence check using state equation in 1235 ms returned sat
[2024-05-25 12:26:59] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:27:02] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2024-05-25 12:27:02] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:27:03] [INFO ] [Nat]Absence check using state equation in 706 ms returned sat
[2024-05-25 12:27:03] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:27:05] [INFO ] [Nat]Added 102 Read/Feed constraints in 1386 ms returned sat
[2024-05-25 12:27:06] [INFO ] Deduced a trap composed of 55 places in 863 ms of which 2 ms to minimize.
[2024-05-25 12:27:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 2434 ms
[2024-05-25 12:27:07] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 399 ms.
[2024-05-25 12:27:08] [INFO ] Added : 49 causal constraints over 11 iterations in 1030 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 432 ms :[(NOT p0), (NOT p0), (AND (NOT p1) (NOT p0) p2), (AND (NOT p1) (NOT p0) p2), false, false, false, false]
Product exploration explored 100000 steps with 519 reset in 1849 ms.
Product exploration explored 100000 steps with 523 reset in 1628 ms.
Built C files in :
/tmp/ltsmin5958553856476281840
[2024-05-25 12:27:12] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:27:12] [INFO ] Built C files in 100ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5958553856476281840
Running compilation step : cd /tmp/ltsmin5958553856476281840;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5958553856476281840;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin5958553856476281840;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 4 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 2554 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2024-05-25 12:27:18] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:27:18] [INFO ] Invariant cache hit.
[2024-05-25 12:27:20] [INFO ] Dead Transitions using invariants and state equation in 2635 ms found 0 transitions.
[2024-05-25 12:27:20] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:27:20] [INFO ] Invariant cache hit.
[2024-05-25 12:27:21] [INFO ] Implicit Places using invariants in 1113 ms returned []
[2024-05-25 12:27:21] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:27:21] [INFO ] Invariant cache hit.
[2024-05-25 12:27:23] [INFO ] Implicit Places using invariants and state equation in 1985 ms returned []
Implicit Place search using SMT with State Equation took 3102 ms to find 0 implicit places.
[2024-05-25 12:27:25] [INFO ] Redundant transitions in 1033 ms returned []
[2024-05-25 12:27:25] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:27:25] [INFO ] Invariant cache hit.
[2024-05-25 12:27:27] [INFO ] Dead Transitions using invariants and state equation in 2345 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11680 ms. Remains : 225/225 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin3342033155678544044
[2024-05-25 12:27:27] [INFO ] Too many transitions (8587) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:27:27] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3342033155678544044
Running compilation step : cd /tmp/ltsmin3342033155678544044;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin3342033155678544044;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin3342033155678544044;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:27:31] [INFO ] Flatten gal took : 289 ms
[2024-05-25 12:27:31] [INFO ] Flatten gal took : 304 ms
[2024-05-25 12:27:31] [INFO ] Time to serialize gal into /tmp/LTL12517802896072298931.gal : 53 ms
[2024-05-25 12:27:31] [INFO ] Time to serialize properties into /tmp/LTL7220457160048162967.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12517802896072298931.gal' '-t' 'CGAL' '-hoa' '/tmp/aut10055308544258548998.hoa' '-atoms' '/tmp/LTL7220457160048162967.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL7220457160048162967.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut10055308544258548998.hoa
Detected timeout of ITS tools.
[2024-05-25 12:27:47] [INFO ] Flatten gal took : 321 ms
[2024-05-25 12:27:47] [INFO ] Flatten gal took : 298 ms
[2024-05-25 12:27:47] [INFO ] Time to serialize gal into /tmp/LTL5914508663860178510.gal : 53 ms
[2024-05-25 12:27:47] [INFO ] Time to serialize properties into /tmp/LTL7621816400193757103.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5914508663860178510.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7621816400193757103.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((G(F("(SUR_PONT_B>CHOIX_1)")))||((F("(SUR_PONT_B>CHOIX_1)"))&&(F(G(("(ATTENTE_A>ATTENTE_B)")||(F("(ATTENTE_B<1)"))))))))
Formula 0 simplified : FG!"(SUR_PONT_B>CHOIX_1)" & (G!"(SUR_PONT_B>CHOIX_1)" | G(F!"(ATTENTE_A>ATTENTE_B)" & FG!"(ATTENTE_B<1)"))
Detected timeout of ITS tools.
[2024-05-25 12:28:02] [INFO ] Flatten gal took : 246 ms
[2024-05-25 12:28:02] [INFO ] Applying decomposition
[2024-05-25 12:28:02] [INFO ] Flatten gal took : 205 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph3091968223748911935.txt' '-o' '/tmp/graph3091968223748911935.bin' '-w' '/tmp/graph3091968223748911935.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3091968223748911935.bin' '-l' '-1' '-v' '-w' '/tmp/graph3091968223748911935.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:28:03] [INFO ] Decomposing Gal with order
[2024-05-25 12:28:03] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:28:06] [INFO ] Removed a total of 8762 redundant transitions.
[2024-05-25 12:28:06] [INFO ] Flatten gal took : 2902 ms
[2024-05-25 12:28:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 862 labels/synchronizations in 36 ms.
[2024-05-25 12:28:07] [INFO ] Time to serialize gal into /tmp/LTL5337066910775394587.gal : 25 ms
[2024-05-25 12:28:07] [INFO ] Time to serialize properties into /tmp/LTL440663516326133798.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5337066910775394587.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL440663516326133798.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !(((G(F("(gu1.SUR_PONT_B>gu1.CHOIX_1)")))||((F("(gu1.SUR_PONT_B>gu1.CHOIX_1)"))&&(F(G(("(gu0.ATTENTE_A>gu0.ATTENTE_B)")||(F("(gu0.ATTE...172
Formula 0 simplified : FG!"(gu1.SUR_PONT_B>gu1.CHOIX_1)" & (G!"(gu1.SUR_PONT_B>gu1.CHOIX_1)" | G(F!"(gu0.ATTENTE_A>gu0.ATTENTE_B)" & FG!"(gu0.ATTENTE_B<1)"...157
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2566942701148523994
[2024-05-25 12:28:22] [INFO ] Built C files in 103ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2566942701148523994
Running compilation step : cd /tmp/ltsmin2566942701148523994;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2566942701148523994;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin2566942701148523994;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-14 finished in 135590 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(G((p1 U p2)))&&p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((F(p0)&&X(F(p1)))))'
Found a Shortening insensitive property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-11
Stuttering acceptance computed with spot in 220 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 3 out of 228 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 227 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.26 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 25 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 3 place count 226 transition count 8587
Applied a total of 3 rules in 210 ms. Remains 226 /228 variables (removed 2) and now considering 8587/8588 (removed 1) transitions.
[2024-05-25 12:28:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 226 cols
[2024-05-25 12:28:26] [INFO ] Computed 6 invariants in 8 ms
[2024-05-25 12:28:28] [INFO ] Dead Transitions using invariants and state equation in 2507 ms found 0 transitions.
[2024-05-25 12:28:28] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:28:28] [INFO ] Invariant cache hit.
[2024-05-25 12:28:29] [INFO ] Implicit Places using invariants in 1000 ms returned []
[2024-05-25 12:28:29] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:28:29] [INFO ] Invariant cache hit.
[2024-05-25 12:28:30] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:28:32] [INFO ] Implicit Places using invariants and state equation in 3043 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4053 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 225/228 places, 8587/8588 transitions.
Applied a total of 0 rules in 90 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 6865 ms. Remains : 225/228 places, 8587/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p0), acceptance={} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(LEQ s221 s172), p1:(LEQ 1 s166)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 24122 reset in 2823 ms.
Product exploration explored 100000 steps with 24109 reset in 2752 ms.
Computed a total of 168 stabilizing places and 323 stable transitions
Graph (complete) has 10943 edges and 225 vertex of which 224 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.34 ms
Computed a total of 168 stabilizing places and 323 stable transitions
Detected a total of 168/225 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 4 factoid took 176 ms. Reduced automaton from 4 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=5 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 4 factoid took 210 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 133 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 131 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2024-05-25 12:28:39] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2024-05-25 12:28:39] [INFO ] Computed 6 invariants in 7 ms
[2024-05-25 12:28:42] [INFO ] [Real]Absence check using 6 positive place invariants in 5 ms returned sat
[2024-05-25 12:28:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:28:43] [INFO ] [Real]Absence check using state equation in 1023 ms returned sat
[2024-05-25 12:28:43] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:28:46] [INFO ] [Nat]Absence check using 6 positive place invariants in 3 ms returned sat
[2024-05-25 12:28:46] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:28:46] [INFO ] [Nat]Absence check using state equation in 596 ms returned sat
[2024-05-25 12:28:46] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:28:47] [INFO ] [Nat]Added 102 Read/Feed constraints in 529 ms returned sat
[2024-05-25 12:28:47] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 316 ms.
[2024-05-25 12:28:49] [INFO ] Added : 46 causal constraints over 10 iterations in 2017 ms. Result :sat
Could not prove EG (NOT p1)
Support contains 1 out of 225 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 63 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2024-05-25 12:28:49] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:28:49] [INFO ] Invariant cache hit.
[2024-05-25 12:28:51] [INFO ] Dead Transitions using invariants and state equation in 2270 ms found 0 transitions.
[2024-05-25 12:28:51] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:28:51] [INFO ] Invariant cache hit.
[2024-05-25 12:28:52] [INFO ] Implicit Places using invariants in 1070 ms returned []
[2024-05-25 12:28:52] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:28:52] [INFO ] Invariant cache hit.
[2024-05-25 12:28:52] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:28:56] [INFO ] Implicit Places using invariants and state equation in 3363 ms returned []
Implicit Place search using SMT with State Equation took 4436 ms to find 0 implicit places.
[2024-05-25 12:28:56] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:28:56] [INFO ] Invariant cache hit.
[2024-05-25 12:28:58] [INFO ] Dead Transitions using invariants and state equation in 2569 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9341 ms. Remains : 225/225 places, 8587/8587 transitions.
Computed a total of 168 stabilizing places and 323 stable transitions
Graph (complete) has 10943 edges and 225 vertex of which 224 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.27 ms
Computed a total of 168 stabilizing places and 323 stable transitions
Detected a total of 168/225 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p1), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 117 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 136 ms :[(NOT p1), (NOT p1), (NOT p1)]
Finished random walk after 5 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=2 )
Parikh walk visited 0 properties in 1 ms.
Knowledge obtained : [(NOT p1), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 2 factoid took 210 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (NOT p1), (NOT p1)]
Stuttering acceptance computed with spot in 159 ms :[(NOT p1), (NOT p1), (NOT p1)]
[2024-05-25 12:28:59] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:28:59] [INFO ] Invariant cache hit.
[2024-05-25 12:29:02] [INFO ] [Real]Absence check using 6 positive place invariants in 6 ms returned sat
[2024-05-25 12:29:02] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:29:03] [INFO ] [Real]Absence check using state equation in 959 ms returned sat
[2024-05-25 12:29:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:29:06] [INFO ] [Nat]Absence check using 6 positive place invariants in 4 ms returned sat
[2024-05-25 12:29:06] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:29:06] [INFO ] [Nat]Absence check using state equation in 341 ms returned sat
[2024-05-25 12:29:07] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:29:07] [INFO ] [Nat]Added 102 Read/Feed constraints in 278 ms returned sat
[2024-05-25 12:29:07] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 382 ms.
[2024-05-25 12:29:08] [INFO ] Added : 51 causal constraints over 13 iterations in 1109 ms. Result :sat
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 169 ms :[(NOT p1), (NOT p1), (NOT p1)]
Product exploration explored 100000 steps with 24030 reset in 2894 ms.
Product exploration explored 100000 steps with 24182 reset in 2659 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p1), (NOT p1)]
Support contains 1 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Graph (complete) has 10943 edges and 225 vertex of which 224 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.7 ms
Discarding 1 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 18 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 224 transition count 8587
Deduced a syphon composed of 1 places in 19 ms
Applied a total of 2 rules in 2965 ms. Remains 224 /225 variables (removed 1) and now considering 8587/8587 (removed 0) transitions.
[2024-05-25 12:29:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2024-05-25 12:29:17] [INFO ] Computed 5 invariants in 5 ms
[2024-05-25 12:29:20] [INFO ] Dead Transitions using invariants and state equation in 2549 ms found 0 transitions.
[2024-05-25 12:29:20] [INFO ] Redundant transitions in 893 ms returned []
[2024-05-25 12:29:20] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:29:20] [INFO ] Invariant cache hit.
[2024-05-25 12:29:23] [INFO ] Dead Transitions using invariants and state equation in 2527 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/225 places, 8587/8587 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 8952 ms. Remains : 224/225 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin1057014124830883069
[2024-05-25 12:29:23] [INFO ] Built C files in 59ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1057014124830883069
Running compilation step : cd /tmp/ltsmin1057014124830883069;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1057014124830883069;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1057014124830883069;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 1 out of 225 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 224 transition count 8587
Applied a total of 1 rules in 101 ms. Remains 224 /225 variables (removed 1) and now considering 8587/8587 (removed 0) transitions.
[2024-05-25 12:29:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2024-05-25 12:29:26] [INFO ] Computed 5 invariants in 5 ms
[2024-05-25 12:29:29] [INFO ] Dead Transitions using invariants and state equation in 2743 ms found 0 transitions.
[2024-05-25 12:29:29] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:29:29] [INFO ] Invariant cache hit.
[2024-05-25 12:29:30] [INFO ] Implicit Places using invariants in 1099 ms returned []
[2024-05-25 12:29:30] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:29:30] [INFO ] Invariant cache hit.
[2024-05-25 12:29:30] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:29:33] [INFO ] Implicit Places using invariants and state equation in 3485 ms returned []
Implicit Place search using SMT with State Equation took 4586 ms to find 0 implicit places.
[2024-05-25 12:29:33] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2024-05-25 12:29:33] [INFO ] Invariant cache hit.
[2024-05-25 12:29:36] [INFO ] Dead Transitions using invariants and state equation in 2564 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 224/225 places, 8587/8587 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9998 ms. Remains : 224/225 places, 8587/8587 transitions.
Built C files in :
/tmp/ltsmin10173841781221842290
[2024-05-25 12:29:36] [INFO ] Built C files in 73ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10173841781221842290
Running compilation step : cd /tmp/ltsmin10173841781221842290;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10173841781221842290;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin10173841781221842290;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:29:40] [INFO ] Flatten gal took : 311 ms
[2024-05-25 12:29:40] [INFO ] Flatten gal took : 285 ms
[2024-05-25 12:29:40] [INFO ] Time to serialize gal into /tmp/LTL9112707076157540643.gal : 61 ms
[2024-05-25 12:29:40] [INFO ] Time to serialize properties into /tmp/LTL7252760952861989486.prop : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9112707076157540643.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16419822338430337424.hoa' '-atoms' '/tmp/LTL7252760952861989486.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL7252760952861989486.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut16419822338430337424.hoa
Detected timeout of ITS tools.
[2024-05-25 12:29:56] [INFO ] Flatten gal took : 279 ms
[2024-05-25 12:29:56] [INFO ] Flatten gal took : 274 ms
[2024-05-25 12:29:56] [INFO ] Time to serialize gal into /tmp/LTL12618316891398760772.gal : 47 ms
[2024-05-25 12:29:56] [INFO ] Time to serialize properties into /tmp/LTL7520874686811424282.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12618316891398760772.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7520874686811424282.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((F("(COMPTEUR_47<=SORTI_B)"))&&(X(F("(ATTENTE_B>=1)"))))))
Formula 0 simplified : X(G!"(COMPTEUR_47<=SORTI_B)" | XG!"(ATTENTE_B>=1)")
Detected timeout of ITS tools.
[2024-05-25 12:30:12] [INFO ] Flatten gal took : 297 ms
[2024-05-25 12:30:12] [INFO ] Applying decomposition
[2024-05-25 12:30:12] [INFO ] Flatten gal took : 296 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16937447959258866606.txt' '-o' '/tmp/graph16937447959258866606.bin' '-w' '/tmp/graph16937447959258866606.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16937447959258866606.bin' '-l' '-1' '-v' '-w' '/tmp/graph16937447959258866606.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:30:13] [INFO ] Decomposing Gal with order
[2024-05-25 12:30:13] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:30:15] [INFO ] Removed a total of 8764 redundant transitions.
[2024-05-25 12:30:16] [INFO ] Flatten gal took : 2774 ms
[2024-05-25 12:30:16] [INFO ] Fuse similar labels procedure discarded/fused a total of 654 labels/synchronizations in 55 ms.
[2024-05-25 12:30:16] [INFO ] Time to serialize gal into /tmp/LTL6547907982353869139.gal : 22 ms
[2024-05-25 12:30:16] [INFO ] Time to serialize properties into /tmp/LTL8189422286448660121.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6547907982353869139.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8189422286448660121.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X((F("(gu3.COMPTEUR_47<=gu3.SORTI_B)"))&&(X(F("(gi2.gu4.ATTENTE_B>=1)"))))))
Formula 0 simplified : X(G!"(gu3.COMPTEUR_47<=gu3.SORTI_B)" | XG!"(gi2.gu4.ATTENTE_B>=1)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15081721841355626796
[2024-05-25 12:30:31] [INFO ] Built C files in 67ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15081721841355626796
Running compilation step : cd /tmp/ltsmin15081721841355626796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15081721841355626796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15081721841355626796;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-11 finished in 128682 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(G((G(p0) U p1))))))'
Found a Lengthening insensitive property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-12
Stuttering acceptance computed with spot in 491 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Support contains 3 out of 228 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Graph (complete) has 11110 edges and 228 vertex of which 226 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.19 ms
Discarding 2 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 128 ms. Remains 226 /228 variables (removed 2) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:30:35] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2024-05-25 12:30:35] [INFO ] Computed 5 invariants in 6 ms
[2024-05-25 12:30:38] [INFO ] Dead Transitions using invariants and state equation in 2804 ms found 0 transitions.
[2024-05-25 12:30:38] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:30:38] [INFO ] Invariant cache hit.
[2024-05-25 12:30:39] [INFO ] Implicit Places using invariants in 1327 ms returned []
[2024-05-25 12:30:39] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:30:39] [INFO ] Invariant cache hit.
[2024-05-25 12:30:39] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:30:43] [INFO ] Implicit Places using invariants and state equation in 4428 ms returned [82, 168]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 5767 ms to find 2 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 224/228 places, 8588/8588 transitions.
Applied a total of 0 rules in 105 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 8807 ms. Remains : 224/228 places, 8588/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-PT-V80P50N50-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(OR p1 p0), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p0), acceptance={} source=5 dest: 4}, { cond=p0, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=6 dest: 4}, { cond=(AND (NOT p1) p0), acceptance={0} source=6 dest: 5}, { cond=(AND (NOT p1) p0), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p1:(GT s175 s82), p0:(LEQ 2 s83)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 160 reset in 1948 ms.
Product exploration explored 100000 steps with 157 reset in 1951 ms.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/224 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p1) p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 160 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 356 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 499 ms. (steps per millisecond=20 ) properties (out of 4) seen :1
Finished Best-First random walk after 1039 steps, including 0 resets, run visited all 3 properties in 12 ms. (steps per millisecond=86 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p1) p0), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR p0 p1))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 213 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 295 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 269 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
[2024-05-25 12:30:49] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 224 cols
[2024-05-25 12:30:49] [INFO ] Computed 5 invariants in 3 ms
[2024-05-25 12:30:52] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-05-25 12:30:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:30:53] [INFO ] [Real]Absence check using state equation in 1188 ms returned sat
[2024-05-25 12:30:53] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:30:56] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-05-25 12:30:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:30:57] [INFO ] [Nat]Absence check using state equation in 532 ms returned sat
[2024-05-25 12:30:57] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:31:00] [INFO ] [Nat]Added 102 Read/Feed constraints in 3031 ms returned sat
[2024-05-25 12:31:01] [INFO ] Deduced a trap composed of 5 places in 1162 ms of which 2 ms to minimize.
[2024-05-25 12:31:04] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 4192 ms
Could not prove EG (NOT p1)
Support contains 3 out of 224 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 61 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:31:04] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:04] [INFO ] Invariant cache hit.
[2024-05-25 12:31:07] [INFO ] Dead Transitions using invariants and state equation in 2208 ms found 0 transitions.
[2024-05-25 12:31:07] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:07] [INFO ] Invariant cache hit.
[2024-05-25 12:31:08] [INFO ] Implicit Places using invariants in 1057 ms returned []
[2024-05-25 12:31:08] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:08] [INFO ] Invariant cache hit.
[2024-05-25 12:31:08] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:31:11] [INFO ] Implicit Places using invariants and state equation in 3766 ms returned []
Implicit Place search using SMT with State Equation took 4858 ms to find 0 implicit places.
[2024-05-25 12:31:11] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:11] [INFO ] Invariant cache hit.
[2024-05-25 12:31:14] [INFO ] Dead Transitions using invariants and state equation in 2440 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9580 ms. Remains : 224/224 places, 8588/8588 transitions.
Computed a total of 167 stabilizing places and 324 stable transitions
Computed a total of 167 stabilizing places and 324 stable transitions
Detected a total of 167/224 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 134 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 351 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 484 ms. (steps per millisecond=20 ) properties (out of 4) seen :1
Finished Best-First random walk after 957 steps, including 0 resets, run visited all 3 properties in 14 ms. (steps per millisecond=68 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 (NOT p1)), true, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT (OR p0 p1))), (F (NOT (AND p0 (NOT p1)))), (F (AND (NOT p0) (NOT p1)))]
Knowledge based reduction with 3 factoid took 278 ms. Reduced automaton from 7 states, 13 edges and 2 AP (stutter sensitive) to 7 states, 13 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 383 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 355 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
[2024-05-25 12:31:16] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:16] [INFO ] Invariant cache hit.
[2024-05-25 12:31:19] [INFO ] [Real]Absence check using 5 positive place invariants in 5 ms returned sat
[2024-05-25 12:31:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 12:31:20] [INFO ] [Real]Absence check using state equation in 1252 ms returned sat
[2024-05-25 12:31:20] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 12:31:24] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2024-05-25 12:31:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 12:31:24] [INFO ] [Nat]Absence check using state equation in 539 ms returned sat
[2024-05-25 12:31:24] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:31:27] [INFO ] [Nat]Added 102 Read/Feed constraints in 2981 ms returned sat
[2024-05-25 12:31:29] [INFO ] Deduced a trap composed of 5 places in 1808 ms of which 3 ms to minimize.
[2024-05-25 12:31:32] [INFO ] Trap strengthening (SAT) tested/added 1/1 trap constraints in 4840 ms
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 378 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 160 reset in 2107 ms.
Product exploration explored 100000 steps with 157 reset in 2010 ms.
Applying partial POR strategy [false, false, false, true, true, true, true]
Stuttering acceptance computed with spot in 378 ms :[(NOT p1), (NOT p1), (NOT p1), (NOT p1), true, (NOT p0), (NOT p1)]
Support contains 3 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 3066 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:31:40] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:40] [INFO ] Invariant cache hit.
[2024-05-25 12:31:43] [INFO ] Dead Transitions using invariants and state equation in 2941 ms found 0 transitions.
[2024-05-25 12:31:44] [INFO ] Redundant transitions in 909 ms returned []
[2024-05-25 12:31:44] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:44] [INFO ] Invariant cache hit.
[2024-05-25 12:31:49] [INFO ] Dead Transitions using invariants and state equation in 4484 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11435 ms. Remains : 224/224 places, 8588/8588 transitions.
Built C files in :
/tmp/ltsmin1349956780718854962
[2024-05-25 12:31:49] [INFO ] Built C files in 80ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1349956780718854962
Running compilation step : cd /tmp/ltsmin1349956780718854962;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1349956780718854962;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin1349956780718854962;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 3 out of 224 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 224/224 places, 8588/8588 transitions.
Applied a total of 0 rules in 46 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2024-05-25 12:31:52] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:52] [INFO ] Invariant cache hit.
[2024-05-25 12:31:54] [INFO ] Dead Transitions using invariants and state equation in 2473 ms found 0 transitions.
[2024-05-25 12:31:54] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:54] [INFO ] Invariant cache hit.
[2024-05-25 12:31:55] [INFO ] Implicit Places using invariants in 1038 ms returned []
[2024-05-25 12:31:55] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:55] [INFO ] Invariant cache hit.
[2024-05-25 12:31:56] [INFO ] State equation strengthened by 102 read => feed constraints.
[2024-05-25 12:31:59] [INFO ] Implicit Places using invariants and state equation in 3497 ms returned []
Implicit Place search using SMT with State Equation took 4538 ms to find 0 implicit places.
[2024-05-25 12:31:59] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2024-05-25 12:31:59] [INFO ] Invariant cache hit.
[2024-05-25 12:32:01] [INFO ] Dead Transitions using invariants and state equation in 2542 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9606 ms. Remains : 224/224 places, 8588/8588 transitions.
Built C files in :
/tmp/ltsmin15506772490162412556
[2024-05-25 12:32:01] [INFO ] Built C files in 114ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15506772490162412556
Running compilation step : cd /tmp/ltsmin15506772490162412556;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15506772490162412556;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin15506772490162412556;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2024-05-25 12:32:05] [INFO ] Flatten gal took : 334 ms
[2024-05-25 12:32:05] [INFO ] Flatten gal took : 330 ms
[2024-05-25 12:32:05] [INFO ] Time to serialize gal into /tmp/LTL17208192488178972917.gal : 51 ms
[2024-05-25 12:32:05] [INFO ] Time to serialize properties into /tmp/LTL14627657973471982490.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17208192488178972917.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3550350983737056686.hoa' '-atoms' '/tmp/LTL14627657973471982490.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL14627657973471982490.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3550350983737056686.hoa
Detected timeout of ITS tools.
[2024-05-25 12:32:21] [INFO ] Flatten gal took : 268 ms
[2024-05-25 12:32:21] [INFO ] Flatten gal took : 303 ms
[2024-05-25 12:32:21] [INFO ] Time to serialize gal into /tmp/LTL16483068548515683244.gal : 54 ms
[2024-05-25 12:32:21] [INFO ] Time to serialize properties into /tmp/LTL13025016825417143910.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16483068548515683244.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13025016825417143910.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G((G("(CAPACITE>=2)"))U("(COMPTEUR_2>SUR_PONT_A)")))))))
Formula 0 simplified : XXXF(F!"(CAPACITE>=2)" R !"(COMPTEUR_2>SUR_PONT_A)")
Detected timeout of ITS tools.
[2024-05-25 12:32:37] [INFO ] Flatten gal took : 349 ms
[2024-05-25 12:32:37] [INFO ] Applying decomposition
[2024-05-25 12:32:37] [INFO ] Flatten gal took : 320 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph6823338227623026671.txt' '-o' '/tmp/graph6823338227623026671.bin' '-w' '/tmp/graph6823338227623026671.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph6823338227623026671.bin' '-l' '-1' '-v' '-w' '/tmp/graph6823338227623026671.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:32:38] [INFO ] Decomposing Gal with order
[2024-05-25 12:32:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:32:40] [INFO ] Removed a total of 8635 redundant transitions.
[2024-05-25 12:32:40] [INFO ] Flatten gal took : 2286 ms
[2024-05-25 12:32:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 575 labels/synchronizations in 54 ms.
[2024-05-25 12:32:41] [INFO ] Time to serialize gal into /tmp/LTL17421947791302315101.gal : 26 ms
[2024-05-25 12:32:41] [INFO ] Time to serialize properties into /tmp/LTL13039496843031440076.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17421947791302315101.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13039496843031440076.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(X(X(G((G("(gi1.gu1.CAPACITE>=2)"))U("(gu3.COMPTEUR_2>gu3.SUR_PONT_A)")))))))
Formula 0 simplified : XXXF(F!"(gi1.gu1.CAPACITE>=2)" R !"(gu3.COMPTEUR_2>gu3.SUR_PONT_A)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17098066128608571273
[2024-05-25 12:32:56] [INFO ] Built C files in 121ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17098066128608571273
Running compilation step : cd /tmp/ltsmin17098066128608571273;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17098066128608571273;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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/ltsmin17098066128608571273;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/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:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-12 finished in 144819 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(F(p0))||(F(p0)&&F(G((p1||F(!p2)))))))'
[2024-05-25 12:32:59] [INFO ] Flatten gal took : 298 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin9030292897785311037
[2024-05-25 12:32:59] [INFO ] Too many transitions (8588) to apply POR reductions. Disabling POR matrices.
[2024-05-25 12:33:00] [INFO ] Built C files in 122ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9030292897785311037
Running compilation step : cd /tmp/ltsmin9030292897785311037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '120' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 12:33:00] [INFO ] Applying decomposition
[2024-05-25 12:33:00] [INFO ] Flatten gal took : 245 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph7625956576218423477.txt' '-o' '/tmp/graph7625956576218423477.bin' '-w' '/tmp/graph7625956576218423477.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7625956576218423477.bin' '-l' '-1' '-v' '-w' '/tmp/graph7625956576218423477.weights' '-q' '0' '-e' '0.001'
[2024-05-25 12:33:01] [INFO ] Decomposing Gal with order
[2024-05-25 12:33:01] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 12:33:05] [INFO ] Removed a total of 9538 redundant transitions.
[2024-05-25 12:33:05] [INFO ] Flatten gal took : 4001 ms
[2024-05-25 12:33:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 1228 labels/synchronizations in 46 ms.
[2024-05-25 12:33:05] [INFO ] Time to serialize gal into /tmp/LTLCardinality14772134453077979278.gal : 24 ms
[2024-05-25 12:33:05] [INFO ] Time to serialize properties into /tmp/LTLCardinality5843082214719180351.ltl : 2 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14772134453077979278.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality5843082214719180351.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...298
Read 6 LTL properties
Checking formula 0 : !((F(G("(gu4.SUR_PONT_B<=gu6.SORTI_B)"))))
Formula 0 simplified : GF!"(gu4.SUR_PONT_B<=gu6.SORTI_B)"
Compilation finished in 44248 ms.
Running link step : cd /tmp/ltsmin9030292897785311037;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 152 ms.
Running LTSmin : cd /tmp/ltsmin9030292897785311037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
LTSmin failed to check property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-03 due to out of memory issue (code 137).
Running LTSmin : cd /tmp/ltsmin9030292897785311037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>((<>([](((LTLAPp2==true) U (LTLAPp3==true))))&&(LTLAPp1==true)))' '--buchi-type=spotba'
LTSmin failed to check property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-08 due to out of memory issue (code 137).
Running LTSmin : cd /tmp/ltsmin9030292897785311037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp4==true)))' '--buchi-type=spotba'
LTSmin failed to check property BridgeAndVehicles-PT-V80P50N50-LTLCardinality-10 due to out of memory issue (code 137).
Running LTSmin : cd /tmp/ltsmin9030292897785311037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((<>((LTLAPp5==true))&&X(<>((LTLAPp6==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 12:59:28] [INFO ] Flatten gal took : 2485 ms
[2024-05-25 12:59:28] [INFO ] Time to serialize gal into /tmp/LTLCardinality14916774333505669439.gal : 212 ms
[2024-05-25 12:59:28] [INFO ] Time to serialize properties into /tmp/LTLCardinality14045347268537462951.ltl : 8 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14916774333505669439.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality14045347268537462951.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 6 LTL properties
Checking formula 0 : !((F(G("(SUR_PONT_B<=SORTI_B)"))))
Formula 0 simplified : GF!"(SUR_PONT_B<=SORTI_B)"
LTSmin run took 254437 ms.
FORMULA BridgeAndVehicles-PT-V80P50N50-LTLCardinality-11 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin9030292897785311037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X([](([]((LTLAPp7==true)) U (LTLAPp8==true))))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin9030292897785311037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(X(X([](([]((LTLAPp7==true)) U (LTLAPp8==true))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin9030292897785311037;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '([](<>((LTLAPp9==true)))||(<>((LTLAPp9==true))&&<>([](((LTLAPp10==true)||<>(!(LTLAPp6==true)))))))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 11179412 kB
After kill :
MemTotal: 16393340 kB
MemFree: 15976532 kB

BK_TIME_CONFINEMENT_REACHED

--------------------
content from stderr:

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202304061127.jar
+ VERSION=202304061127
+ echo 'Running Version 202304061127'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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-V80P50N50"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
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-5568"
echo " Executing tool gold2023"
echo " Input is BridgeAndVehicles-PT-V80P50N50, 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 r065-tajo-171620414600197"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V80P50N50.tgz
mv BridgeAndVehicles-PT-V80P50N50 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 '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;