fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r037-tajo-167813689800028
Last Updated
May 14, 2023

About the Execution of ITS-Tools for BridgeAndVehicles-COL-V20P10N20

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
6634.563 3600000.00 13434902.00 503.50 ?TFF?FTFTFFFFFTF normal

Execution Chart

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

Trace from the execution

Formatting '/mnt/tpsp/fkordon/mcc2023-input.r037-tajo-167813689800028.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is BridgeAndVehicles-COL-V20P10N20, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r037-tajo-167813689800028
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 584K
-rw-r--r-- 1 mcc users 9.4K Feb 25 12:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 25 12:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.6K Feb 25 12:10 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 12:10 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 15:35 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:35 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:35 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:35 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 25 12:27 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 132K Feb 25 12:27 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 25 12:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 103K Feb 25 12:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:35 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K Feb 25 15:35 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 40K Mar 5 18:22 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-COL-V20P10N20-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V20P10N20-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678315877071

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=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-COL-V20P10N20
Not applying reductions.
Model is COL
LTLFireability COL
Running Version 202303021504
[2023-03-08 22:51:18] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 22:51:18] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 22:51:18] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-08 22:51:19] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-08 22:51:19] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 462 ms
[2023-03-08 22:51:19] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 78 PT places and 37258.0 transition bindings in 29 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
[2023-03-08 22:51:19] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 4 ms.
[2023-03-08 22:51:19] [INFO ] Skeletonized 15 HLPN properties in 1 ms. Removed 1 properties that had guard overlaps.
Computed a total of 12 stabilizing places and 6 stable transitions
Graph (complete) has 51 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Remains 6 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Computed a total of 9 stabilizing places and 6 stable transitions
Graph (complete) has 22 edges and 12 vertex of which 10 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Finished random walk after 68 steps, including 0 resets, run visited all 7 properties in 9 ms. (steps per millisecond=7 )
[2023-03-08 22:51:19] [INFO ] Flatten gal took : 14 ms
[2023-03-08 22:51:19] [INFO ] Flatten gal took : 2 ms
Arc [13:1*[(MOD (ADD $cpt 1) 21)]] contains successor/predecessor on variables of sort compteur
Arc [1:1*[(MOD (ADD $cA 1) 21)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 21) 21) 21)]] contains successor/predecessor on variables of sort voitureB
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2023-03-08 22:51:19] [INFO ] Unfolded HLPN to a Petri net with 78 places and 968 transitions 7350 arcs in 33 ms.
[2023-03-08 22:51:19] [INFO ] Unfolded 16 HLPN properties in 0 ms.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 76 out of 78 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 78/78 places, 968/968 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 76 transition count 968
Applied a total of 2 rules in 36 ms. Remains 76 /78 variables (removed 2) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:51:19] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 76 cols
[2023-03-08 22:51:19] [INFO ] Computed 5 place invariants in 13 ms
[2023-03-08 22:51:20] [INFO ] Dead Transitions using invariants and state equation in 535 ms found 0 transitions.
[2023-03-08 22:51:20] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:51:20] [INFO ] Invariant cache hit.
[2023-03-08 22:51:20] [INFO ] Implicit Places using invariants in 24 ms returned []
[2023-03-08 22:51:20] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:51:20] [INFO ] Invariant cache hit.
[2023-03-08 22:51:20] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:51:20] [INFO ] Implicit Places using invariants and state equation in 78 ms returned []
Implicit Place search using SMT with State Equation took 105 ms to find 0 implicit places.
[2023-03-08 22:51:20] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:51:20] [INFO ] Invariant cache hit.
[2023-03-08 22:51:20] [INFO ] Dead Transitions using invariants and state equation in 334 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 76/78 places, 968/968 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1042 ms. Remains : 76/78 places, 968/968 transitions.
Support contains 76 out of 76 places after structural reductions.
[2023-03-08 22:51:20] [INFO ] Flatten gal took : 75 ms
[2023-03-08 22:51:21] [INFO ] Flatten gal took : 100 ms
[2023-03-08 22:51:21] [INFO ] Input system was already deterministic with 968 transitions.
Finished random walk after 110 steps, including 0 resets, run visited all 16 properties in 17 ms. (steps per millisecond=6 )
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-09 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 49 stabilizing places and 84 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 23 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 967
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 967
Applied a total of 2 rules in 110 ms. Remains 75 /76 variables (removed 1) and now considering 967/968 (removed 1) transitions.
[2023-03-08 22:51:22] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 75 cols
[2023-03-08 22:51:22] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-08 22:51:22] [INFO ] Dead Transitions using invariants and state equation in 341 ms found 0 transitions.
[2023-03-08 22:51:22] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:51:22] [INFO ] Invariant cache hit.
[2023-03-08 22:51:22] [INFO ] Implicit Places using invariants in 155 ms returned []
[2023-03-08 22:51:22] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:51:22] [INFO ] Invariant cache hit.
[2023-03-08 22:51:22] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:51:22] [INFO ] Implicit Places using invariants and state equation in 302 ms returned [46]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 473 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 74/76 places, 967/968 transitions.
Applied a total of 0 rules in 49 ms. Remains 74 /74 variables (removed 0) and now considering 967/967 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 973 ms. Remains : 74/76 places, 967/968 transitions.
Stuttering acceptance computed with spot in 137 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s0 1) (LT s17 1) (LT s23 1) (LT s47 1)) (OR (LT s0 1) (LT s11 1) (LT s23 1) (LT s47 1)) (OR (LT s0 1) (LT s5 1) (LT s23 1) (LT s47 1)) (OR...], 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 600 reset in 649 ms.
Product exploration explored 100000 steps with 600 reset in 573 ms.
Computed a total of 47 stabilizing places and 83 stable transitions
Computed a total of 47 stabilizing places and 83 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 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 27 ms :[(NOT p0)]
Finished random walk after 3 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=1 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 134 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)]
Stuttering acceptance computed with spot in 31 ms :[(NOT p0)]
Support contains 23 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 967/967 transitions.
Applied a total of 0 rules in 63 ms. Remains 74 /74 variables (removed 0) and now considering 967/967 (removed 0) transitions.
[2023-03-08 22:51:24] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 74 cols
[2023-03-08 22:51:24] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-08 22:51:25] [INFO ] Dead Transitions using invariants and state equation in 352 ms found 0 transitions.
[2023-03-08 22:51:25] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:51:25] [INFO ] Invariant cache hit.
[2023-03-08 22:51:25] [INFO ] Implicit Places using invariants in 106 ms returned []
[2023-03-08 22:51:25] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:51:25] [INFO ] Invariant cache hit.
[2023-03-08 22:51:25] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:51:25] [INFO ] Implicit Places using invariants and state equation in 335 ms returned []
Implicit Place search using SMT with State Equation took 445 ms to find 0 implicit places.
[2023-03-08 22:51:25] [INFO ] Redundant transitions in 64 ms returned []
[2023-03-08 22:51:25] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:51:25] [INFO ] Invariant cache hit.
[2023-03-08 22:51:26] [INFO ] Dead Transitions using invariants and state equation in 358 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1294 ms. Remains : 74/74 places, 967/967 transitions.
Computed a total of 47 stabilizing places and 83 stable transitions
Computed a total of 47 stabilizing places and 83 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 2 factoid took 146 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 41 ms :[(NOT p0)]
Finished random walk after 6 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=3 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X p0)), (X (X (NOT p0))), (F (NOT p0))]
Knowledge based reduction with 2 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 30 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 34 ms :[(NOT p0)]
Product exploration explored 100000 steps with 600 reset in 579 ms.
Product exploration explored 100000 steps with 600 reset in 539 ms.
Built C files in :
/tmp/ltsmin17840253575395368683
[2023-03-08 22:51:27] [INFO ] Computing symmetric may disable matrix : 967 transitions.
[2023-03-08 22:51:27] [INFO ] Computation of Complete disable matrix. took 53 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:51:27] [INFO ] Computing symmetric may enable matrix : 967 transitions.
[2023-03-08 22:51:27] [INFO ] Computation of Complete enable matrix. took 46 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:51:28] [INFO ] Computing Do-Not-Accords matrix : 967 transitions.
[2023-03-08 22:51:28] [INFO ] Computation of Completed DNA matrix. took 89 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:51:28] [INFO ] Built C files in 589ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17840253575395368683
Running compilation step : cd /tmp/ltsmin17840253575395368683;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17840253575395368683;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17840253575395368683;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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 23 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 967/967 transitions.
Applied a total of 0 rules in 89 ms. Remains 74 /74 variables (removed 0) and now considering 967/967 (removed 0) transitions.
[2023-03-08 22:51:31] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:51:31] [INFO ] Invariant cache hit.
[2023-03-08 22:51:31] [INFO ] Dead Transitions using invariants and state equation in 332 ms found 0 transitions.
[2023-03-08 22:51:31] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:51:31] [INFO ] Invariant cache hit.
[2023-03-08 22:51:31] [INFO ] Implicit Places using invariants in 107 ms returned []
[2023-03-08 22:51:31] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:51:31] [INFO ] Invariant cache hit.
[2023-03-08 22:51:31] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:51:32] [INFO ] Implicit Places using invariants and state equation in 251 ms returned []
Implicit Place search using SMT with State Equation took 360 ms to find 0 implicit places.
[2023-03-08 22:51:32] [INFO ] Redundant transitions in 16 ms returned []
[2023-03-08 22:51:32] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:51:32] [INFO ] Invariant cache hit.
[2023-03-08 22:51:32] [INFO ] Dead Transitions using invariants and state equation in 340 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1146 ms. Remains : 74/74 places, 967/967 transitions.
Built C files in :
/tmp/ltsmin13189729734678359686
[2023-03-08 22:51:32] [INFO ] Computing symmetric may disable matrix : 967 transitions.
[2023-03-08 22:51:32] [INFO ] Computation of Complete disable matrix. took 17 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:51:32] [INFO ] Computing symmetric may enable matrix : 967 transitions.
[2023-03-08 22:51:32] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:51:32] [INFO ] Computing Do-Not-Accords matrix : 967 transitions.
[2023-03-08 22:51:32] [INFO ] Computation of Completed DNA matrix. took 41 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:51:32] [INFO ] Built C files in 287ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13189729734678359686
Running compilation step : cd /tmp/ltsmin13189729734678359686;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13189729734678359686;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin13189729734678359686;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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)
[2023-03-08 22:51:36] [INFO ] Flatten gal took : 51 ms
[2023-03-08 22:51:36] [INFO ] Flatten gal took : 51 ms
[2023-03-08 22:51:36] [INFO ] Time to serialize gal into /tmp/LTL1487795241070959776.gal : 14 ms
[2023-03-08 22:51:36] [INFO ] Time to serialize properties into /tmp/LTL5352612799775315089.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1487795241070959776.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18022446941426391081.hoa' '-atoms' '/tmp/LTL5352612799775315089.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL5352612799775315089.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18022446941426391081.hoa
Detected timeout of ITS tools.
[2023-03-08 22:51:51] [INFO ] Flatten gal took : 49 ms
[2023-03-08 22:51:51] [INFO ] Flatten gal took : 47 ms
[2023-03-08 22:51:51] [INFO ] Time to serialize gal into /tmp/LTL9893739348630596647.gal : 8 ms
[2023-03-08 22:51:51] [INFO ] Time to serialize properties into /tmp/LTL8812576048162113512.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9893739348630596647.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8812576048162113512.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((CAPACITE_0<1)||(NB_ATTENTE_A_16<1))||((ATTENTE_A_0<1)||(CONTROLEUR_0<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_A_10<1))||((A...1621
Formula 0 simplified : GF!"((((((((CAPACITE_0<1)||(NB_ATTENTE_A_16<1))||((ATTENTE_A_0<1)||(CONTROLEUR_0<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_A_10<1))||((ATT...1615
Detected timeout of ITS tools.
[2023-03-08 22:52:06] [INFO ] Flatten gal took : 61 ms
[2023-03-08 22:52:06] [INFO ] Applying decomposition
[2023-03-08 22:52:06] [INFO ] Flatten gal took : 48 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11521542503895989766.txt' '-o' '/tmp/graph11521542503895989766.bin' '-w' '/tmp/graph11521542503895989766.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11521542503895989766.bin' '-l' '-1' '-v' '-w' '/tmp/graph11521542503895989766.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:52:06] [INFO ] Decomposing Gal with order
[2023-03-08 22:52:06] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:52:07] [INFO ] Removed a total of 1832 redundant transitions.
[2023-03-08 22:52:07] [INFO ] Flatten gal took : 481 ms
[2023-03-08 22:52:07] [INFO ] Fuse similar labels procedure discarded/fused a total of 235 labels/synchronizations in 29 ms.
[2023-03-08 22:52:07] [INFO ] Time to serialize gal into /tmp/LTL16454256849180379720.gal : 8 ms
[2023-03-08 22:52:07] [INFO ] Time to serialize properties into /tmp/LTL3236818732491456647.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL16454256849180379720.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3236818732491456647.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((F(G("((((((((u0.CAPACITE_0<1)||(i1.u3.NB_ATTENTE_A_16<1))||((i1.u2.ATTENTE_A_0<1)||(i2.u1.CONTROLEUR_0<1)))&&(((u0.CAPACITE_0<1)||(...2041
Formula 0 simplified : GF!"((((((((u0.CAPACITE_0<1)||(i1.u3.NB_ATTENTE_A_16<1))||((i1.u2.ATTENTE_A_0<1)||(i2.u1.CONTROLEUR_0<1)))&&(((u0.CAPACITE_0<1)||(i1...2035
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11156766298680862338
[2023-03-08 22:52:22] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11156766298680862338
Running compilation step : cd /tmp/ltsmin11156766298680862338;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1603 ms.
Running link step : cd /tmp/ltsmin11156766298680862338;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 61 ms.
Running LTSmin : cd /tmp/ltsmin11156766298680862338;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-00 finished in 75579 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(!(p0 U (X(G(X((!X(p0) U X(p1)))))||X(p2))))'
Support contains 26 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Applied a total of 0 rules in 6 ms. Remains 76 /76 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:52:37] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 76 cols
[2023-03-08 22:52:37] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-08 22:52:37] [INFO ] Dead Transitions using invariants and state equation in 268 ms found 0 transitions.
[2023-03-08 22:52:37] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:52:37] [INFO ] Invariant cache hit.
[2023-03-08 22:52:37] [INFO ] Implicit Places using invariants in 103 ms returned []
[2023-03-08 22:52:37] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:52:37] [INFO ] Invariant cache hit.
[2023-03-08 22:52:37] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:52:38] [INFO ] Implicit Places using invariants and state equation in 237 ms returned [23, 47]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 344 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/76 places, 968/968 transitions.
Applied a total of 0 rules in 3 ms. Remains 74 /74 variables (removed 0) and now considering 968/968 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 628 ms. Remains : 74/76 places, 968/968 transitions.
Stuttering acceptance computed with spot in 170 ms :[(OR p2 p1), (OR p1 p2), true, p1, p1]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=true, acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}, { cond=p1, acceptance={0} source=4 dest: 4}]], initial=0, aps=[p0:(GEQ s45 1), p2:(OR (AND (GEQ s0 10) (GEQ s72 1)) (AND (GEQ s0 10) (GEQ s73 1))), p1:(OR (AND (GEQ s5 1) (GEQ s22 1)) (AND (GEQ s10 1) (GEQ s22 1)) (AN...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1048 reset in 402 ms.
Product exploration explored 100000 steps with 1044 reset in 405 ms.
Computed a total of 47 stabilizing places and 84 stable transitions
Computed a total of 47 stabilizing places and 84 stable transitions
Detected a total of 47/74 stabilizing places and 84/968 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/3 atomic propositions.
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1), (X (NOT p2)), (X (NOT p0)), (X (X (NOT p2))), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 8 factoid took 313 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 102 ms :[p1, p1]
Finished random walk after 79 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND (NOT p0) (NOT p2) p1), (X (NOT p2)), (X (NOT p0)), (X (X (NOT p2))), true, (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT p1))]
Knowledge based reduction with 8 factoid took 291 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 94 ms :[p1, p1]
Stuttering acceptance computed with spot in 100 ms :[p1, p1]
[2023-03-08 22:52:40] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 74 cols
[2023-03-08 22:52:40] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-08 22:52:40] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-08 22:52:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 22:52:40] [INFO ] [Real]Absence check using state equation in 51 ms returned sat
[2023-03-08 22:52:40] [INFO ] Solution in real domain found non-integer solution.
[2023-03-08 22:52:40] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-08 22:52:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-08 22:52:41] [INFO ] [Nat]Absence check using state equation in 81 ms returned sat
[2023-03-08 22:52:41] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:52:41] [INFO ] [Nat]Added 42 Read/Feed constraints in 193 ms returned sat
[2023-03-08 22:52:41] [INFO ] Computed and/alt/rep : 60/118/60 causal constraints (skipped 107 transitions) in 48 ms.
[2023-03-08 22:52:41] [INFO ] Added : 18 causal constraints over 5 iterations in 255 ms. Result :sat
Could not prove EG p1
Support contains 23 out of 74 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 74/74 places, 968/968 transitions.
Applied a total of 0 rules in 5 ms. Remains 74 /74 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:52:41] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:52:41] [INFO ] Invariant cache hit.
[2023-03-08 22:52:42] [INFO ] Dead Transitions using invariants and state equation in 529 ms found 0 transitions.
[2023-03-08 22:52:42] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:52:42] [INFO ] Invariant cache hit.
[2023-03-08 22:52:42] [INFO ] Implicit Places using invariants in 243 ms returned []
[2023-03-08 22:52:42] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:52:42] [INFO ] Invariant cache hit.
[2023-03-08 22:52:42] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:52:43] [INFO ] Implicit Places using invariants and state equation in 1312 ms returned []
Implicit Place search using SMT with State Equation took 1559 ms to find 0 implicit places.
[2023-03-08 22:52:43] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:52:43] [INFO ] Invariant cache hit.
[2023-03-08 22:52:44] [INFO ] Dead Transitions using invariants and state equation in 395 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2504 ms. Remains : 74/74 places, 968/968 transitions.
Computed a total of 47 stabilizing places and 84 stable transitions
Computed a total of 47 stabilizing places and 84 stable transitions
Detected a total of 47/74 stabilizing places and 84/968 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 2/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 311 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 62 ms :[p1, p1]
Finished random walk after 76 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=15 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND (NOT p0) (NOT p1)))), (X p1), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p1)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p1))), (F (NOT p1))]
Knowledge based reduction with 7 factoid took 314 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter sensitive) to 2 states, 3 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 67 ms :[p1, p1]
Stuttering acceptance computed with spot in 81 ms :[p1, p1]
[2023-03-08 22:52:44] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:52:44] [INFO ] Invariant cache hit.
[2023-03-08 22:52:45] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-08 22:52:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-08 22:52:45] [INFO ] [Real]Absence check using state equation in 34 ms returned sat
[2023-03-08 22:52:45] [INFO ] Solution in real domain found non-integer solution.
[2023-03-08 22:52:45] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-08 22:52:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-08 22:52:45] [INFO ] [Nat]Absence check using state equation in 42 ms returned sat
[2023-03-08 22:52:45] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:52:45] [INFO ] [Nat]Added 42 Read/Feed constraints in 158 ms returned sat
[2023-03-08 22:52:45] [INFO ] Computed and/alt/rep : 60/118/60 causal constraints (skipped 107 transitions) in 33 ms.
[2023-03-08 22:52:45] [INFO ] Added : 18 causal constraints over 5 iterations in 215 ms. Result :sat
Could not prove EG p1
Stuttering acceptance computed with spot in 87 ms :[p1, p1]
Product exploration explored 100000 steps with 1047 reset in 540 ms.
Product exploration explored 100000 steps with 1044 reset in 471 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 99 ms :[p1, p1]
Support contains 23 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 968/968 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 74 transition count 968
Deduced a syphon composed of 1 places in 1 ms
Applied a total of 1 rules in 46 ms. Remains 74 /74 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:52:47] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 74 cols
[2023-03-08 22:52:47] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-08 22:52:47] [INFO ] Dead Transitions using invariants and state equation in 405 ms found 0 transitions.
[2023-03-08 22:52:47] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-08 22:52:47] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:52:47] [INFO ] Invariant cache hit.
[2023-03-08 22:52:48] [INFO ] Dead Transitions using invariants and state equation in 349 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 74/74 places, 968/968 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 814 ms. Remains : 74/74 places, 968/968 transitions.
Built C files in :
/tmp/ltsmin8210683256243374241
[2023-03-08 22:52:48] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8210683256243374241
Running compilation step : cd /tmp/ltsmin8210683256243374241;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1770 ms.
Running link step : cd /tmp/ltsmin8210683256243374241;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin8210683256243374241;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased15749906237267347181.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 23 out of 74 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 74/74 places, 968/968 transitions.
Applied a total of 0 rules in 6 ms. Remains 74 /74 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:53:03] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 74 cols
[2023-03-08 22:53:03] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 22:53:06] [INFO ] Dead Transitions using invariants and state equation in 3106 ms found 0 transitions.
[2023-03-08 22:53:06] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:53:06] [INFO ] Invariant cache hit.
[2023-03-08 22:53:06] [INFO ] Implicit Places using invariants in 160 ms returned []
[2023-03-08 22:53:06] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:53:06] [INFO ] Invariant cache hit.
[2023-03-08 22:53:06] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:53:06] [INFO ] Implicit Places using invariants and state equation in 375 ms returned []
Implicit Place search using SMT with State Equation took 537 ms to find 0 implicit places.
[2023-03-08 22:53:06] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:53:06] [INFO ] Invariant cache hit.
[2023-03-08 22:53:07] [INFO ] Dead Transitions using invariants and state equation in 379 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4032 ms. Remains : 74/74 places, 968/968 transitions.
Built C files in :
/tmp/ltsmin3597479272781849021
[2023-03-08 22:53:07] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3597479272781849021
Running compilation step : cd /tmp/ltsmin3597479272781849021;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2107 ms.
Running link step : cd /tmp/ltsmin3597479272781849021;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 63 ms.
Running LTSmin : cd /tmp/ltsmin3597479272781849021;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased6355962568777649589.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-08 22:53:22] [INFO ] Flatten gal took : 37 ms
[2023-03-08 22:53:22] [INFO ] Flatten gal took : 26 ms
[2023-03-08 22:53:22] [INFO ] Time to serialize gal into /tmp/LTL85570423785332185.gal : 7 ms
[2023-03-08 22:53:22] [INFO ] Time to serialize properties into /tmp/LTL1214915060301434548.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL85570423785332185.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7582098445488817734.hoa' '-atoms' '/tmp/LTL1214915060301434548.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...315
Loading property file /tmp/LTL1214915060301434548.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7582098445488817734.hoa
Detected timeout of ITS tools.
[2023-03-08 22:53:37] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:53:37] [INFO ] Flatten gal took : 35 ms
[2023-03-08 22:53:37] [INFO ] Time to serialize gal into /tmp/LTL14862161024896348791.gal : 12 ms
[2023-03-08 22:53:37] [INFO ] Time to serialize properties into /tmp/LTL3726069528980818146.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14862161024896348791.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3726069528980818146.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((!(("(SUR_PONT_B_0>=1)")U((X(G(X((!(X("(SUR_PONT_B_0>=1)")))U(X("(((((((NB_ATTENTE_A_4>=1)&&(ROUTE_A_0>=1))||((NB_ATTENTE_A_9>=1)&&(...1048
Formula 0 simplified : "(SUR_PONT_B_0>=1)" U X("(((CAPACITE_0>=10)&&(VIDANGE_0>=1))||((CAPACITE_0>=10)&&(VIDANGE_1>=1)))" | XXG(!"(SUR_PONT_B_0>=1)" U "(((...1023
Detected timeout of ITS tools.
[2023-03-08 22:53:52] [INFO ] Flatten gal took : 52 ms
[2023-03-08 22:53:52] [INFO ] Applying decomposition
[2023-03-08 22:53:52] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16806913041732103827.txt' '-o' '/tmp/graph16806913041732103827.bin' '-w' '/tmp/graph16806913041732103827.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16806913041732103827.bin' '-l' '-1' '-v' '-w' '/tmp/graph16806913041732103827.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:53:52] [INFO ] Decomposing Gal with order
[2023-03-08 22:53:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:53:53] [INFO ] Removed a total of 1793 redundant transitions.
[2023-03-08 22:53:53] [INFO ] Flatten gal took : 153 ms
[2023-03-08 22:53:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 177 labels/synchronizations in 9 ms.
[2023-03-08 22:53:53] [INFO ] Time to serialize gal into /tmp/LTL1077722763019841109.gal : 2 ms
[2023-03-08 22:53:53] [INFO ] Time to serialize properties into /tmp/LTL13422280216006616877.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1077722763019841109.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL13422280216006616877.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((!(("(u2.SUR_PONT_B_0>=1)")U((X(G(X((!(X("(u2.SUR_PONT_B_0>=1)")))U(X("(((((((i0.u1.NB_ATTENTE_A_4>=1)&&(i0.u1.ROUTE_A_0>=1))||((i0....1318
Formula 0 simplified : "(u2.SUR_PONT_B_0>=1)" U X("(((u2.CAPACITE_0>=10)&&(i0.u1.VIDANGE_0>=1))||((u2.CAPACITE_0>=10)&&(u3.VIDANGE_1>=1)))" | XXG(!"(u2.SUR...1293
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin10131385090690237672
[2023-03-08 22:54:08] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10131385090690237672
Running compilation step : cd /tmp/ltsmin10131385090690237672;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1957 ms.
Running link step : cd /tmp/ltsmin10131385090690237672;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 55 ms.
Running LTSmin : cd /tmp/ltsmin10131385090690237672;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '!((LTLAPp0==true) U (X([](X((!X((LTLAPp0==true)) U X((LTLAPp1==true))))))||X((LTLAPp2==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-01 finished in 105768 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((!p0 U X(X(G(p1)))))'
Support contains 44 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Applied a total of 0 rules in 9 ms. Remains 76 /76 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:54:23] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 76 cols
[2023-03-08 22:54:23] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-08 22:54:23] [INFO ] Dead Transitions using invariants and state equation in 343 ms found 0 transitions.
[2023-03-08 22:54:23] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:54:23] [INFO ] Invariant cache hit.
[2023-03-08 22:54:23] [INFO ] Implicit Places using invariants in 88 ms returned []
[2023-03-08 22:54:23] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:54:23] [INFO ] Invariant cache hit.
[2023-03-08 22:54:23] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:54:24] [INFO ] Implicit Places using invariants and state equation in 253 ms returned [23, 47]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 346 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/76 places, 968/968 transitions.
Applied a total of 0 rules in 5 ms. Remains 74 /74 variables (removed 0) and now considering 968/968 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 708 ms. Remains : 74/76 places, 968/968 transitions.
Stuttering acceptance computed with spot in 167 ms :[(NOT p1), (NOT p1), true, (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=p0, acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 3}]], initial=3, aps=[p1:(GEQ s23 1), p0:(OR (AND (GEQ s1 1) (GEQ s40 1) (GEQ s47 1) (GEQ s55 1)) (AND (GEQ s1 1) (GEQ s28 1) (GEQ s47 1) (GEQ s54 1)) (AND (GEQ s1 1) (GEQ s26 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 4 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-02 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-02 finished in 929 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X((p0&&G(p1)))) U G(p0))))'
Support contains 44 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Applied a total of 0 rules in 5 ms. Remains 76 /76 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:54:24] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:54:24] [INFO ] Invariant cache hit.
[2023-03-08 22:54:24] [INFO ] Dead Transitions using invariants and state equation in 386 ms found 0 transitions.
[2023-03-08 22:54:24] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:54:24] [INFO ] Invariant cache hit.
[2023-03-08 22:54:24] [INFO ] Implicit Places using invariants in 82 ms returned []
[2023-03-08 22:54:24] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:54:24] [INFO ] Invariant cache hit.
[2023-03-08 22:54:24] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:54:25] [INFO ] Implicit Places using invariants and state equation in 354 ms returned [23, 47]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 440 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/76 places, 968/968 transitions.
Applied a total of 0 rules in 4 ms. Remains 74 /74 variables (removed 0) and now considering 968/968 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 839 ms. Remains : 74/76 places, 968/968 transitions.
Stuttering acceptance computed with spot in 292 ms :[true, (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p0), (NOT p0), (OR (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 5}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}, { cond=p0, acceptance={} source=2 dest: 6}], [{ cond=true, acceptance={} source=3 dest: 4}], [{ cond=(NOT p0), acceptance={} source=4 dest: 1}, { cond=p0, acceptance={} source=4 dest: 2}], [{ cond=(OR (NOT p0) (NOT p1)), acceptance={} source=5 dest: 0}, { cond=(AND p0 p1), acceptance={} source=5 dest: 5}], [{ cond=(NOT p0), acceptance={} source=6 dest: 0}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=3, aps=[p0:(OR (AND (GEQ s1 1) (GEQ s40 1) (GEQ s47 1) (GEQ s55 1)) (AND (GEQ s1 1) (GEQ s28 1) (GEQ s47 1) (GEQ s54 1)) (AND (GEQ s1 1) (GEQ s26 1) (GEQ s47 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 3 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-03 finished in 1174 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 23 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 967
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 967
Applied a total of 2 rules in 79 ms. Remains 75 /76 variables (removed 1) and now considering 967/968 (removed 1) transitions.
[2023-03-08 22:54:25] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 75 cols
[2023-03-08 22:54:25] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-08 22:54:25] [INFO ] Dead Transitions using invariants and state equation in 379 ms found 0 transitions.
[2023-03-08 22:54:25] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:54:25] [INFO ] Invariant cache hit.
[2023-03-08 22:54:26] [INFO ] Implicit Places using invariants in 138 ms returned []
[2023-03-08 22:54:26] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:54:26] [INFO ] Invariant cache hit.
[2023-03-08 22:54:26] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:54:26] [INFO ] Implicit Places using invariants and state equation in 366 ms returned [23]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 508 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 74/76 places, 967/968 transitions.
Applied a total of 0 rules in 78 ms. Remains 74 /74 variables (removed 0) and now considering 967/967 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1046 ms. Remains : 74/76 places, 967/968 transitions.
Stuttering acceptance computed with spot in 101 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (LT s0 1) (LT s28 1) (LT s45 1) (LT s48 1)) (OR (LT s0 1) (LT s35 1) (LT s45 1) (LT s48 1)) (OR (LT s0 1) (LT s40 1) (LT s45 1) (LT s48 1)) (O...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 1204 reset in 543 ms.
Product exploration explored 100000 steps with 1230 reset in 464 ms.
Computed a total of 47 stabilizing places and 83 stable transitions
Computed a total of 47 stabilizing places and 83 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 134 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Finished random walk after 11 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=11 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 145 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Support contains 23 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 967/967 transitions.
Applied a total of 0 rules in 51 ms. Remains 74 /74 variables (removed 0) and now considering 967/967 (removed 0) transitions.
[2023-03-08 22:54:28] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 74 cols
[2023-03-08 22:54:28] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 22:54:28] [INFO ] Dead Transitions using invariants and state equation in 324 ms found 0 transitions.
[2023-03-08 22:54:28] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:54:28] [INFO ] Invariant cache hit.
[2023-03-08 22:54:28] [INFO ] Implicit Places using invariants in 109 ms returned []
[2023-03-08 22:54:28] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:54:28] [INFO ] Invariant cache hit.
[2023-03-08 22:54:28] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:54:28] [INFO ] Implicit Places using invariants and state equation in 350 ms returned []
Implicit Place search using SMT with State Equation took 462 ms to find 0 implicit places.
[2023-03-08 22:54:28] [INFO ] Redundant transitions in 10 ms returned []
[2023-03-08 22:54:28] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:54:28] [INFO ] Invariant cache hit.
[2023-03-08 22:54:29] [INFO ] Dead Transitions using invariants and state equation in 432 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1316 ms. Remains : 74/74 places, 967/967 transitions.
Computed a total of 47 stabilizing places and 83 stable transitions
Computed a total of 47 stabilizing places and 83 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 168 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[(NOT p0), (NOT p0)]
Finished random walk after 9 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=9 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 243 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 90 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 130 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 158 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1238 reset in 597 ms.
Product exploration explored 100000 steps with 1242 reset in 491 ms.
Built C files in :
/tmp/ltsmin3906511367578197997
[2023-03-08 22:54:31] [INFO ] Computing symmetric may disable matrix : 967 transitions.
[2023-03-08 22:54:31] [INFO ] Computation of Complete disable matrix. took 32 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:54:31] [INFO ] Computing symmetric may enable matrix : 967 transitions.
[2023-03-08 22:54:31] [INFO ] Computation of Complete enable matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:54:31] [INFO ] Computing Do-Not-Accords matrix : 967 transitions.
[2023-03-08 22:54:31] [INFO ] Computation of Completed DNA matrix. took 34 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:54:31] [INFO ] Built C files in 325ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3906511367578197997
Running compilation step : cd /tmp/ltsmin3906511367578197997;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3906511367578197997;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin3906511367578197997;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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 23 out of 74 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 74/74 places, 967/967 transitions.
Applied a total of 0 rules in 171 ms. Remains 74 /74 variables (removed 0) and now considering 967/967 (removed 0) transitions.
[2023-03-08 22:54:35] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:54:35] [INFO ] Invariant cache hit.
[2023-03-08 22:54:35] [INFO ] Dead Transitions using invariants and state equation in 417 ms found 0 transitions.
[2023-03-08 22:54:35] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:54:35] [INFO ] Invariant cache hit.
[2023-03-08 22:54:35] [INFO ] Implicit Places using invariants in 132 ms returned []
[2023-03-08 22:54:35] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:54:35] [INFO ] Invariant cache hit.
[2023-03-08 22:54:35] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:54:35] [INFO ] Implicit Places using invariants and state equation in 276 ms returned []
Implicit Place search using SMT with State Equation took 438 ms to find 0 implicit places.
[2023-03-08 22:54:35] [INFO ] Redundant transitions in 7 ms returned []
[2023-03-08 22:54:35] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:54:35] [INFO ] Invariant cache hit.
[2023-03-08 22:54:36] [INFO ] Dead Transitions using invariants and state equation in 478 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1538 ms. Remains : 74/74 places, 967/967 transitions.
Built C files in :
/tmp/ltsmin16580094500591327053
[2023-03-08 22:54:36] [INFO ] Computing symmetric may disable matrix : 967 transitions.
[2023-03-08 22:54:36] [INFO ] Computation of Complete disable matrix. took 24 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:54:36] [INFO ] Computing symmetric may enable matrix : 967 transitions.
[2023-03-08 22:54:36] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:54:36] [INFO ] Computing Do-Not-Accords matrix : 967 transitions.
[2023-03-08 22:54:36] [INFO ] Computation of Completed DNA matrix. took 51 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:54:36] [INFO ] Built C files in 369ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16580094500591327053
Running compilation step : cd /tmp/ltsmin16580094500591327053;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16580094500591327053;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin16580094500591327053;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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)
[2023-03-08 22:54:39] [INFO ] Flatten gal took : 37 ms
[2023-03-08 22:54:39] [INFO ] Flatten gal took : 34 ms
[2023-03-08 22:54:39] [INFO ] Time to serialize gal into /tmp/LTL15530711616294282940.gal : 8 ms
[2023-03-08 22:54:39] [INFO ] Time to serialize properties into /tmp/LTL9243850998650129500.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15530711616294282940.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7301424651568540293.hoa' '-atoms' '/tmp/LTL9243850998650129500.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL9243850998650129500.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7301424651568540293.hoa
Detected timeout of ITS tools.
[2023-03-08 22:54:55] [INFO ] Flatten gal took : 61 ms
[2023-03-08 22:54:55] [INFO ] Flatten gal took : 45 ms
[2023-03-08 22:54:55] [INFO ] Time to serialize gal into /tmp/LTL871921015810026845.gal : 8 ms
[2023-03-08 22:54:55] [INFO ] Time to serialize properties into /tmp/LTL3624997441642907196.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL871921015810026845.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3624997441642907196.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((CAPACITE_0<1)||(NB_ATTENTE_B_4<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_B_11<1))||((AT...1621
Formula 0 simplified : FG!"((((((((CAPACITE_0<1)||(NB_ATTENTE_B_4<1))||((ATTENTE_B_0<1)||(CONTROLEUR_1<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_B_11<1))||((ATTE...1615
Detected timeout of ITS tools.
[2023-03-08 22:55:10] [INFO ] Flatten gal took : 26 ms
[2023-03-08 22:55:10] [INFO ] Applying decomposition
[2023-03-08 22:55:10] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11996164676989647039.txt' '-o' '/tmp/graph11996164676989647039.bin' '-w' '/tmp/graph11996164676989647039.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11996164676989647039.bin' '-l' '-1' '-v' '-w' '/tmp/graph11996164676989647039.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:55:10] [INFO ] Decomposing Gal with order
[2023-03-08 22:55:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:55:10] [INFO ] Removed a total of 1832 redundant transitions.
[2023-03-08 22:55:10] [INFO ] Flatten gal took : 182 ms
[2023-03-08 22:55:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 215 labels/synchronizations in 11 ms.
[2023-03-08 22:55:10] [INFO ] Time to serialize gal into /tmp/LTL8122702852577287251.gal : 2 ms
[2023-03-08 22:55:10] [INFO ] Time to serialize properties into /tmp/LTL12467011206796987800.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL8122702852577287251.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12467011206796987800.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((i0.u0.CAPACITE_0<1)||(i2.u4.NB_ATTENTE_B_4<1))||((i0.u1.ATTENTE_B_0<1)||(u3.CONTROLEUR_1<1)))&&(((i0.u0.CAPACITE_0<1)|...2041
Formula 0 simplified : FG!"((((((((i0.u0.CAPACITE_0<1)||(i2.u4.NB_ATTENTE_B_4<1))||((i0.u1.ATTENTE_B_0<1)||(u3.CONTROLEUR_1<1)))&&(((i0.u0.CAPACITE_0<1)||(...2035
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3449565447194037593
[2023-03-08 22:55:25] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3449565447194037593
Running compilation step : cd /tmp/ltsmin3449565447194037593;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2019 ms.
Running link step : cd /tmp/ltsmin3449565447194037593;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin3449565447194037593;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-04 finished in 75437 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((p0||G(p1)))))'
Support contains 26 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Applied a total of 0 rules in 22 ms. Remains 76 /76 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:55:40] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 76 cols
[2023-03-08 22:55:40] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 22:55:41] [INFO ] Dead Transitions using invariants and state equation in 267 ms found 0 transitions.
[2023-03-08 22:55:41] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:55:41] [INFO ] Invariant cache hit.
[2023-03-08 22:55:41] [INFO ] Implicit Places using invariants in 138 ms returned []
[2023-03-08 22:55:41] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:55:41] [INFO ] Invariant cache hit.
[2023-03-08 22:55:41] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:55:41] [INFO ] Implicit Places using invariants and state equation in 518 ms returned [23, 47]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 659 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/76 places, 968/968 transitions.
Applied a total of 0 rules in 5 ms. Remains 74 /74 variables (removed 0) and now considering 968/968 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 958 ms. Remains : 74/76 places, 968/968 transitions.
Stuttering acceptance computed with spot in 216 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}], [{ cond=true, acceptance={} source=4 dest: 3}]], initial=4, aps=[p1:(GEQ s45 1), p0:(AND (OR (LT s49 1) (LT s71 1)) (OR (LT s50 1) (LT s71 1)) (OR (LT s5 1) (LT s22 1)) (OR (LT s10 1) (LT s22 1)) (OR (LT s20 1) (LT s22 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-05 finished in 1200 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F((p0||(p0 U G(p1))))))'
Support contains 23 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 75 transition count 967
Applied a total of 2 rules in 105 ms. Remains 75 /76 variables (removed 1) and now considering 967/968 (removed 1) transitions.
[2023-03-08 22:55:42] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 75 cols
[2023-03-08 22:55:42] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 22:55:42] [INFO ] Dead Transitions using invariants and state equation in 394 ms found 0 transitions.
[2023-03-08 22:55:42] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:55:42] [INFO ] Invariant cache hit.
[2023-03-08 22:55:42] [INFO ] Implicit Places using invariants in 147 ms returned []
[2023-03-08 22:55:42] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:55:42] [INFO ] Invariant cache hit.
[2023-03-08 22:55:42] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:55:43] [INFO ] Implicit Places using invariants and state equation in 475 ms returned [23, 46]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 631 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 73/76 places, 967/968 transitions.
Applied a total of 0 rules in 73 ms. Remains 73 /73 variables (removed 0) and now considering 967/967 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1209 ms. Remains : 73/76 places, 967/968 transitions.
Stuttering acceptance computed with spot in 128 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(GEQ s23 1), p1:(OR (AND (GEQ s49 1) (GEQ s69 1)) (AND (GEQ s49 1) (GEQ s52 1)) (AND (GEQ s49 1) (GEQ s51 1)) (AND (GEQ s49 1) (GEQ s50 1)) (AND (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 4060 reset in 618 ms.
Stuttering criterion allowed to conclude after 83710 steps with 3424 reset in 369 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-07 finished in 2359 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((X((G((F(p1) U p2)) U (p3&&G((F(p1) U p2)))))||p0))))'
Support contains 26 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Applied a total of 0 rules in 3 ms. Remains 76 /76 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:55:44] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 76 cols
[2023-03-08 22:55:44] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-08 22:55:44] [INFO ] Dead Transitions using invariants and state equation in 367 ms found 0 transitions.
[2023-03-08 22:55:44] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:55:44] [INFO ] Invariant cache hit.
[2023-03-08 22:55:44] [INFO ] Implicit Places using invariants in 130 ms returned []
[2023-03-08 22:55:44] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:55:44] [INFO ] Invariant cache hit.
[2023-03-08 22:55:45] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:55:45] [INFO ] Implicit Places using invariants and state equation in 356 ms returned [23, 47]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 489 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 74/76 places, 968/968 transitions.
Applied a total of 0 rules in 2 ms. Remains 74 /74 variables (removed 0) and now considering 968/968 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 863 ms. Remains : 74/76 places, 968/968 transitions.
Stuttering acceptance computed with spot in 488 ms :[(OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p0) (NOT p2))), (OR (AND (NOT p0) (NOT p1) (NOT p3)) (AND (NOT p0) (NOT p1) (NOT p2))), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p2)), (AND (NOT p0) (NOT p1) (NOT p2))]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p3)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p0) p3 (NOT p2) (NOT p1)), acceptance={} source=2 dest: 3}, { cond=(AND (NOT p0) p3 (NOT p2)), acceptance={} source=2 dest: 4}, { cond=(AND (NOT p0) p3), acceptance={} source=2 dest: 5}], [{ cond=(OR (AND (NOT p0) (NOT p3) (NOT p1)) (AND (NOT p0) (NOT p2) (NOT p1))), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) p3 p2 (NOT p1)), acceptance={} source=3 dest: 6}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=5 dest: 3}, { cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 4}, { cond=(NOT p0), acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={0} source=6 dest: 3}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=6 dest: 6}]], initial=0, aps=[p0:(OR (AND (GEQ s27 1) (GEQ s46 1)) (AND (GEQ s44 1) (GEQ s46 1)) (AND (GEQ s37 1) (GEQ s46 1)) (AND (GEQ s34 1) (GEQ s46 1)) (AND (GEQ s32 1) (GEQ s46 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 507 ms.
Product exploration explored 100000 steps with 50000 reset in 428 ms.
Computed a total of 47 stabilizing places and 84 stable transitions
Computed a total of 47 stabilizing places and 84 stable transitions
Detected a total of 47/74 stabilizing places and 84/968 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 3/4 atomic propositions.
Knowledge obtained : [(AND p0 p3 (NOT p2) p1), (X p0), (X (X (NOT (AND (NOT p0) (NOT p3))))), (X (X (NOT (AND (NOT p0) p3)))), (X (X (NOT (AND (NOT p0) p3 (NOT p2))))), (X (X (NOT (AND (NOT p0) p3 (NOT p2) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p3) (G (NOT p3)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 9 factoid took 236 ms. Reduced automaton from 7 states, 15 edges and 4 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-08 finished in 2585 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 3 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 967
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 967
Applied a total of 2 rules in 7 ms. Remains 75 /76 variables (removed 1) and now considering 967/968 (removed 1) transitions.
[2023-03-08 22:55:47] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 75 cols
[2023-03-08 22:55:47] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-08 22:55:47] [INFO ] Dead Transitions using invariants and state equation in 400 ms found 0 transitions.
[2023-03-08 22:55:47] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:55:47] [INFO ] Invariant cache hit.
[2023-03-08 22:55:47] [INFO ] Implicit Places using invariants in 198 ms returned []
[2023-03-08 22:55:47] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:55:47] [INFO ] Invariant cache hit.
[2023-03-08 22:55:47] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:55:48] [INFO ] Implicit Places using invariants and state equation in 526 ms returned [23, 46]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 727 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/76 places, 967/968 transitions.
Applied a total of 0 rules in 3 ms. Remains 73 /73 variables (removed 0) and now considering 967/967 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1140 ms. Remains : 73/76 places, 967/968 transitions.
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s48 1) (GEQ s70 1)) (AND (GEQ s49 1) (GEQ s70 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Stuttering criterion allowed to conclude after 72087 steps with 708 reset in 322 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-10 finished in 1562 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 45 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 75 transition count 967
Applied a total of 2 rules in 103 ms. Remains 75 /76 variables (removed 1) and now considering 967/968 (removed 1) transitions.
[2023-03-08 22:55:48] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 75 cols
[2023-03-08 22:55:48] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-08 22:55:49] [INFO ] Dead Transitions using invariants and state equation in 357 ms found 0 transitions.
[2023-03-08 22:55:49] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:55:49] [INFO ] Invariant cache hit.
[2023-03-08 22:55:49] [INFO ] Implicit Places using invariants in 92 ms returned []
[2023-03-08 22:55:49] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:55:49] [INFO ] Invariant cache hit.
[2023-03-08 22:55:49] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:55:49] [INFO ] Implicit Places using invariants and state equation in 276 ms returned [23, 46]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 372 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 73/76 places, 967/968 transitions.
Applied a total of 0 rules in 60 ms. Remains 73 /73 variables (removed 0) and now considering 967/967 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 895 ms. Remains : 73/76 places, 967/968 transitions.
Stuttering acceptance computed with spot in 47 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s27 1) (LT s45 1)) (OR (LT s44 1) (LT s45 1)) (OR (LT s37 1) (LT s45 1)) (OR (LT s34 1) (LT s45 1)) (OR (LT s32 1) (LT s45 1)) (OR (LT s30...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 145 steps with 0 reset in 2 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-11 finished in 971 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 3 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 967
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 967
Applied a total of 2 rules in 75 ms. Remains 75 /76 variables (removed 1) and now considering 967/968 (removed 1) transitions.
[2023-03-08 22:55:49] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 75 cols
[2023-03-08 22:55:49] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-08 22:55:49] [INFO ] Dead Transitions using invariants and state equation in 366 ms found 0 transitions.
[2023-03-08 22:55:49] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:55:49] [INFO ] Invariant cache hit.
[2023-03-08 22:55:50] [INFO ] Implicit Places using invariants in 203 ms returned []
[2023-03-08 22:55:50] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:55:50] [INFO ] Invariant cache hit.
[2023-03-08 22:55:50] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:55:50] [INFO ] Implicit Places using invariants and state equation in 547 ms returned [23, 46]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 758 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 73/76 places, 967/968 transitions.
Applied a total of 0 rules in 72 ms. Remains 73 /73 variables (removed 0) and now considering 967/967 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 1274 ms. Remains : 73/76 places, 967/968 transitions.
Stuttering acceptance computed with spot in 58 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (AND (GEQ s0 10) (GEQ s71 1)) (AND (GEQ s0 10) (GEQ s72 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Stuttering criterion allowed to conclude after 165 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-12 finished in 1364 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0)||G(F(!p1))))'
Support contains 24 out of 76 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Applied a total of 0 rules in 73 ms. Remains 76 /76 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:55:50] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 76 cols
[2023-03-08 22:55:50] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-08 22:55:51] [INFO ] Dead Transitions using invariants and state equation in 405 ms found 0 transitions.
[2023-03-08 22:55:51] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:55:51] [INFO ] Invariant cache hit.
[2023-03-08 22:55:51] [INFO ] Implicit Places using invariants in 146 ms returned []
[2023-03-08 22:55:51] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:55:51] [INFO ] Invariant cache hit.
[2023-03-08 22:55:51] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:55:51] [INFO ] Implicit Places using invariants and state equation in 310 ms returned [23]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 461 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 75/76 places, 968/968 transitions.
Applied a total of 0 rules in 52 ms. Remains 75 /75 variables (removed 0) and now considering 968/968 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 993 ms. Remains : 75/76 places, 968/968 transitions.
Stuttering acceptance computed with spot in 153 ms :[(AND p0 p1), p1, p1]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p0:(GEQ s45 1), p1:(AND (OR (LT s0 1) (LT s28 1) (LT s46 1) (LT s49 1)) (OR (LT s0 1) (LT s35 1) (LT s46 1) (LT s49 1)) (OR (LT s0 1) (LT s40 1) (LT s46 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1195 reset in 337 ms.
Product exploration explored 100000 steps with 1197 reset in 351 ms.
Computed a total of 48 stabilizing places and 84 stable transitions
Computed a total of 48 stabilizing places and 84 stable transitions
Detected a total of 48/75 stabilizing places and 84/968 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 p1))), (X (NOT p0)), (X p1), true, (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 468 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 127 ms :[(AND p0 p1), p1, p1]
Finished random walk after 15 steps, including 0 resets, run visited all 3 properties in 5 ms. (steps per millisecond=3 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 p1))), (X (NOT p0)), (X p1), true, (X (X (NOT (AND p0 p1)))), (X (X (NOT p0))), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0), (F (NOT p1)), (F (AND p1 p0))]
Knowledge based reduction with 9 factoid took 492 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 127 ms :[(AND p0 p1), p1, p1]
Stuttering acceptance computed with spot in 125 ms :[(AND p0 p1), p1, p1]
Support contains 24 out of 75 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 75/75 places, 968/968 transitions.
Applied a total of 0 rules in 56 ms. Remains 75 /75 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:55:54] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
// Phase 1: matrix 170 rows 75 cols
[2023-03-08 22:55:54] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 22:55:54] [INFO ] Dead Transitions using invariants and state equation in 405 ms found 0 transitions.
[2023-03-08 22:55:54] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:55:54] [INFO ] Invariant cache hit.
[2023-03-08 22:55:54] [INFO ] Implicit Places using invariants in 122 ms returned []
[2023-03-08 22:55:54] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:55:54] [INFO ] Invariant cache hit.
[2023-03-08 22:55:54] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:55:55] [INFO ] Implicit Places using invariants and state equation in 339 ms returned []
Implicit Place search using SMT with State Equation took 477 ms to find 0 implicit places.
[2023-03-08 22:55:55] [INFO ] Redundant transitions in 6 ms returned []
[2023-03-08 22:55:55] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:55:55] [INFO ] Invariant cache hit.
[2023-03-08 22:55:55] [INFO ] Dead Transitions using invariants and state equation in 222 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1187 ms. Remains : 75/75 places, 968/968 transitions.
Computed a total of 48 stabilizing places and 84 stable transitions
Computed a total of 48 stabilizing places and 84 stable transitions
Detected a total of 48/75 stabilizing places and 84/968 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND p1 p0))), (X p1), true, (X (X (NOT p0))), (X (X (NOT (AND p1 p0)))), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 395 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 85 ms :[(AND p0 p1), p1, p1]
Finished random walk after 107 steps, including 0 resets, run visited all 3 properties in 10 ms. (steps per millisecond=10 )
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (NOT (AND p1 p0))), (X p1), true, (X (X (NOT p0))), (X (X (NOT (AND p1 p0)))), (X (X p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0), (F (NOT p1)), (F (AND p1 p0))]
Knowledge based reduction with 9 factoid took 289 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 84 ms :[(AND p0 p1), p1, p1]
Stuttering acceptance computed with spot in 93 ms :[(AND p0 p1), p1, p1]
Stuttering acceptance computed with spot in 86 ms :[(AND p0 p1), p1, p1]
Product exploration explored 100000 steps with 1195 reset in 608 ms.
Product exploration explored 100000 steps with 1184 reset in 475 ms.
Built C files in :
/tmp/ltsmin5021015392636778934
[2023-03-08 22:55:57] [INFO ] Computing symmetric may disable matrix : 968 transitions.
[2023-03-08 22:55:57] [INFO ] Computation of Complete disable matrix. took 26 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:55:57] [INFO ] Computing symmetric may enable matrix : 968 transitions.
[2023-03-08 22:55:57] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:55:57] [INFO ] Computing Do-Not-Accords matrix : 968 transitions.
[2023-03-08 22:55:57] [INFO ] Computation of Completed DNA matrix. took 43 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:55:57] [INFO ] Built C files in 405ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5021015392636778934
Running compilation step : cd /tmp/ltsmin5021015392636778934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5021015392636778934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin5021015392636778934;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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 24 out of 75 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 75/75 places, 968/968 transitions.
Applied a total of 0 rules in 52 ms. Remains 75 /75 variables (removed 0) and now considering 968/968 (removed 0) transitions.
[2023-03-08 22:56:00] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:56:00] [INFO ] Invariant cache hit.
[2023-03-08 22:56:01] [INFO ] Dead Transitions using invariants and state equation in 374 ms found 0 transitions.
[2023-03-08 22:56:01] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:56:01] [INFO ] Invariant cache hit.
[2023-03-08 22:56:01] [INFO ] Implicit Places using invariants in 159 ms returned []
[2023-03-08 22:56:01] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:56:01] [INFO ] Invariant cache hit.
[2023-03-08 22:56:01] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:56:01] [INFO ] Implicit Places using invariants and state equation in 374 ms returned []
Implicit Place search using SMT with State Equation took 535 ms to find 0 implicit places.
[2023-03-08 22:56:01] [INFO ] Redundant transitions in 11 ms returned []
[2023-03-08 22:56:01] [INFO ] Flow matrix only has 170 transitions (discarded 798 similar events)
[2023-03-08 22:56:01] [INFO ] Invariant cache hit.
[2023-03-08 22:56:02] [INFO ] Dead Transitions using invariants and state equation in 316 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1320 ms. Remains : 75/75 places, 968/968 transitions.
Built C files in :
/tmp/ltsmin17735959819998198517
[2023-03-08 22:56:02] [INFO ] Computing symmetric may disable matrix : 968 transitions.
[2023-03-08 22:56:02] [INFO ] Computation of Complete disable matrix. took 25 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:56:02] [INFO ] Computing symmetric may enable matrix : 968 transitions.
[2023-03-08 22:56:02] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:56:02] [INFO ] Computing Do-Not-Accords matrix : 968 transitions.
[2023-03-08 22:56:02] [INFO ] Computation of Completed DNA matrix. took 32 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:56:02] [INFO ] Built C files in 348ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17735959819998198517
Running compilation step : cd /tmp/ltsmin17735959819998198517;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17735959819998198517;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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/ltsmin17735959819998198517;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/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)
[2023-03-08 22:56:05] [INFO ] Flatten gal took : 27 ms
[2023-03-08 22:56:05] [INFO ] Flatten gal took : 26 ms
[2023-03-08 22:56:05] [INFO ] Time to serialize gal into /tmp/LTL13277837490309808593.gal : 6 ms
[2023-03-08 22:56:05] [INFO ] Time to serialize properties into /tmp/LTL16413252477446942154.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13277837490309808593.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8070209794627188348.hoa' '-atoms' '/tmp/LTL16413252477446942154.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL16413252477446942154.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8070209794627188348.hoa
Detected timeout of ITS tools.
[2023-03-08 22:56:20] [INFO ] Flatten gal took : 23 ms
[2023-03-08 22:56:20] [INFO ] Flatten gal took : 23 ms
[2023-03-08 22:56:20] [INFO ] Time to serialize gal into /tmp/LTL1450510187338609943.gal : 5 ms
[2023-03-08 22:56:20] [INFO ] Time to serialize properties into /tmp/LTL16132655760203153375.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1450510187338609943.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16132655760203153375.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((G("(SUR_PONT_B_0<1)"))||(G(F("((((((((CAPACITE_0>=1)&&(NB_ATTENTE_B_4>=1))&&((ATTENTE_B_0>=1)&&(CONTROLEUR_1>=1)))||(((CAPACITE_0>...1728
Formula 0 simplified : F!"(SUR_PONT_B_0<1)" & FG!"((((((((CAPACITE_0>=1)&&(NB_ATTENTE_B_4>=1))&&((ATTENTE_B_0>=1)&&(CONTROLEUR_1>=1)))||(((CAPACITE_0>=1)&&...1718
Detected timeout of ITS tools.
[2023-03-08 22:56:35] [INFO ] Flatten gal took : 51 ms
[2023-03-08 22:56:35] [INFO ] Applying decomposition
[2023-03-08 22:56:35] [INFO ] Flatten gal took : 40 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph16227775062212166435.txt' '-o' '/tmp/graph16227775062212166435.bin' '-w' '/tmp/graph16227775062212166435.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph16227775062212166435.bin' '-l' '-1' '-v' '-w' '/tmp/graph16227775062212166435.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:56:36] [INFO ] Decomposing Gal with order
[2023-03-08 22:56:36] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:56:36] [INFO ] Removed a total of 1832 redundant transitions.
[2023-03-08 22:56:36] [INFO ] Flatten gal took : 155 ms
[2023-03-08 22:56:36] [INFO ] Fuse similar labels procedure discarded/fused a total of 235 labels/synchronizations in 8 ms.
[2023-03-08 22:56:36] [INFO ] Time to serialize gal into /tmp/LTL10138672263886452573.gal : 2 ms
[2023-03-08 22:56:36] [INFO ] Time to serialize properties into /tmp/LTL2154524381761365011.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10138672263886452573.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2154524381761365011.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !(((G("(u0.SUR_PONT_B_0<1)"))||(G(F("((((((((u0.CAPACITE_0>=1)&&(i1.u1.NB_ATTENTE_B_4>=1))&&((i1.u3.ATTENTE_B_0>=1)&&(i2.u2.CONTROLEUR...2151
Formula 0 simplified : F!"(u0.SUR_PONT_B_0<1)" & FG!"((((((((u0.CAPACITE_0>=1)&&(i1.u1.NB_ATTENTE_B_4>=1))&&((i1.u3.ATTENTE_B_0>=1)&&(i2.u2.CONTROLEUR_1>=1...2141
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9246367532753470555
[2023-03-08 22:56:51] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9246367532753470555
Running compilation step : cd /tmp/ltsmin9246367532753470555;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1820 ms.
Running link step : cd /tmp/ltsmin9246367532753470555;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 60 ms.
Running LTSmin : cd /tmp/ltsmin9246367532753470555;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '([]((LTLAPp0==true))||[](<>((LTLAPp1==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-13 finished in 75648 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!(p0 U p1)||X(F(!p1))||G(!p0))))'
Support contains 25 out of 76 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 76/76 places, 968/968 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 75 transition count 967
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 75 transition count 967
Applied a total of 2 rules in 13 ms. Remains 75 /76 variables (removed 1) and now considering 967/968 (removed 1) transitions.
[2023-03-08 22:57:06] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 75 cols
[2023-03-08 22:57:06] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-08 22:57:06] [INFO ] Dead Transitions using invariants and state equation in 344 ms found 0 transitions.
[2023-03-08 22:57:06] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:06] [INFO ] Invariant cache hit.
[2023-03-08 22:57:07] [INFO ] Implicit Places using invariants in 99 ms returned []
[2023-03-08 22:57:07] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:07] [INFO ] Invariant cache hit.
[2023-03-08 22:57:07] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:57:07] [INFO ] Implicit Places using invariants and state equation in 348 ms returned [23, 46]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 450 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 73/76 places, 967/968 transitions.
Applied a total of 0 rules in 3 ms. Remains 73 /73 variables (removed 0) and now considering 967/967 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 812 ms. Remains : 73/76 places, 967/968 transitions.
Stuttering acceptance computed with spot in 217 ms :[p1, (AND p1 p0), (AND p1 p0), (AND p1 p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V20P10N20-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 3}], [{ cond=(AND p0 p1), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 3}]], initial=1, aps=[p1:(OR (AND (GEQ s27 1) (GEQ s45 1)) (AND (GEQ s44 1) (GEQ s45 1)) (AND (GEQ s37 1) (GEQ s45 1)) (AND (GEQ s34 1) (GEQ s45 1)) (AND (GEQ s32 1) (GEQ s45 1...], 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, null][false, false, false, false]]
Product exploration explored 100000 steps with 1508 reset in 481 ms.
Product exploration explored 100000 steps with 1499 reset in 478 ms.
Computed a total of 46 stabilizing places and 83 stable transitions
Computed a total of 46 stabilizing places and 83 stable transitions
Detected a total of 46/73 stabilizing places and 83/967 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 p1)))), (X (X p1)), (X (X (AND (NOT p0) p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 7 factoid took 346 ms. Reduced automaton from 4 states, 6 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[p1, (AND p1 p0), (AND p1 p0)]
Finished random walk after 2369 steps, including 13 resets, run visited all 3 properties in 46 ms. (steps per millisecond=51 )
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT p0)), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 p1)))), (X (X p1)), (X (X (AND (NOT p0) p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F (AND p0 p1))]
Knowledge based reduction with 7 factoid took 427 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 174 ms :[p1, (AND p1 p0), (AND p1 p0)]
Stuttering acceptance computed with spot in 199 ms :[p1, (AND p1 p0), (AND p1 p0)]
Support contains 25 out of 73 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 967/967 transitions.
Applied a total of 0 rules in 4 ms. Remains 73 /73 variables (removed 0) and now considering 967/967 (removed 0) transitions.
[2023-03-08 22:57:09] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 73 cols
[2023-03-08 22:57:09] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-08 22:57:10] [INFO ] Dead Transitions using invariants and state equation in 334 ms found 0 transitions.
[2023-03-08 22:57:10] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:10] [INFO ] Invariant cache hit.
[2023-03-08 22:57:10] [INFO ] Implicit Places using invariants in 164 ms returned []
[2023-03-08 22:57:10] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:10] [INFO ] Invariant cache hit.
[2023-03-08 22:57:10] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:57:10] [INFO ] Implicit Places using invariants and state equation in 295 ms returned []
Implicit Place search using SMT with State Equation took 475 ms to find 0 implicit places.
[2023-03-08 22:57:10] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:10] [INFO ] Invariant cache hit.
[2023-03-08 22:57:11] [INFO ] Dead Transitions using invariants and state equation in 337 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1157 ms. Remains : 73/73 places, 967/967 transitions.
Computed a total of 46 stabilizing places and 83 stable transitions
Computed a total of 46 stabilizing places and 83 stable transitions
Detected a total of 46/73 stabilizing places and 83/967 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 p1)))), (X (X p1)), (X (X (AND (NOT p0) p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 288 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 129 ms :[p1, (AND p1 p0), (AND p1 p0)]
Incomplete random walk after 10000 steps, including 57 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-08 22:57:11] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:11] [INFO ] Invariant cache hit.
[2023-03-08 22:57:11] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-08 22:57:11] [INFO ] After 174ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 22:57:11] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-08 22:57:12] [INFO ] After 84ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 22:57:12] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:57:12] [INFO ] After 47ms SMT Verify possible using 42 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-08 22:57:12] [INFO ] After 126ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 54 ms.
[2023-03-08 22:57:12] [INFO ] After 349ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 4 ms.
Support contains 25 out of 73 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 73/73 places, 967/967 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 71 transition count 966
Applied a total of 3 rules in 135 ms. Remains 71 /73 variables (removed 2) and now considering 966/967 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 148 ms. Remains : 71/73 places, 966/967 transitions.
Incomplete random walk after 10000 steps, including 78 resets, run finished after 122 ms. (steps per millisecond=81 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 40 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 1) seen :0
Finished probabilistic random walk after 111824 steps, run visited all 1 properties in 505 ms. (steps per millisecond=221 )
Probabilistic random walk after 111824 steps, saw 33495 distinct states, run finished after 505 ms. (steps per millisecond=221 ) properties seen :1
Knowledge obtained : [(AND p1 (NOT p0)), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 p1)))), (X (X p1)), (X (X (AND (NOT p0) p1))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT (AND (NOT p0) p1))), (F (AND p0 p1))]
Knowledge based reduction with 7 factoid took 400 ms. Reduced automaton from 3 states, 4 edges and 2 AP (stutter sensitive) to 3 states, 4 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 140 ms :[p1, (AND p1 p0), (AND p1 p0)]
Stuttering acceptance computed with spot in 234 ms :[p1, (AND p1 p0), (AND p1 p0)]
Stuttering acceptance computed with spot in 187 ms :[p1, (AND p1 p0), (AND p1 p0)]
Product exploration explored 100000 steps with 1505 reset in 474 ms.
Product exploration explored 100000 steps with 1495 reset in 462 ms.
Applying partial POR strategy [true, false, true]
Stuttering acceptance computed with spot in 220 ms :[p1, (AND p1 p0), (AND p1 p0)]
Support contains 25 out of 73 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 73/73 places, 967/967 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 73 transition count 967
Deduced a syphon composed of 1 places in 1 ms
Applied a total of 1 rules in 77 ms. Remains 73 /73 variables (removed 0) and now considering 967/967 (removed 0) transitions.
[2023-03-08 22:57:15] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 73 cols
[2023-03-08 22:57:15] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 22:57:15] [INFO ] Dead Transitions using invariants and state equation in 398 ms found 0 transitions.
[2023-03-08 22:57:15] [INFO ] Redundant transitions in 10 ms returned []
[2023-03-08 22:57:15] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:15] [INFO ] Invariant cache hit.
[2023-03-08 22:57:16] [INFO ] Dead Transitions using invariants and state equation in 381 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 73/73 places, 967/967 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 915 ms. Remains : 73/73 places, 967/967 transitions.
Built C files in :
/tmp/ltsmin14887029174495345859
[2023-03-08 22:57:16] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14887029174495345859
Running compilation step : cd /tmp/ltsmin14887029174495345859;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1720 ms.
Running link step : cd /tmp/ltsmin14887029174495345859;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin14887029174495345859;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased5269059191762179338.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 25 out of 73 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 73/73 places, 967/967 transitions.
Applied a total of 0 rules in 6 ms. Remains 73 /73 variables (removed 0) and now considering 967/967 (removed 0) transitions.
[2023-03-08 22:57:31] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
// Phase 1: matrix 169 rows 73 cols
[2023-03-08 22:57:31] [INFO ] Computed 5 place invariants in 1 ms
[2023-03-08 22:57:31] [INFO ] Dead Transitions using invariants and state equation in 255 ms found 0 transitions.
[2023-03-08 22:57:31] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:31] [INFO ] Invariant cache hit.
[2023-03-08 22:57:31] [INFO ] Implicit Places using invariants in 91 ms returned []
[2023-03-08 22:57:31] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:31] [INFO ] Invariant cache hit.
[2023-03-08 22:57:31] [INFO ] State equation strengthened by 42 read => feed constraints.
[2023-03-08 22:57:31] [INFO ] Implicit Places using invariants and state equation in 232 ms returned []
Implicit Place search using SMT with State Equation took 342 ms to find 0 implicit places.
[2023-03-08 22:57:31] [INFO ] Flow matrix only has 169 transitions (discarded 798 similar events)
[2023-03-08 22:57:31] [INFO ] Invariant cache hit.
[2023-03-08 22:57:32] [INFO ] Dead Transitions using invariants and state equation in 261 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 878 ms. Remains : 73/73 places, 967/967 transitions.
Built C files in :
/tmp/ltsmin1958873357635580875
[2023-03-08 22:57:32] [INFO ] Built C files in 16ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1958873357635580875
Running compilation step : cd /tmp/ltsmin1958873357635580875;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1695 ms.
Running link step : cd /tmp/ltsmin1958873357635580875;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin1958873357635580875;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased6437347467683928554.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-08 22:57:47] [INFO ] Flatten gal took : 32 ms
[2023-03-08 22:57:47] [INFO ] Flatten gal took : 34 ms
[2023-03-08 22:57:47] [INFO ] Time to serialize gal into /tmp/LTL6699995074084793848.gal : 7 ms
[2023-03-08 22:57:47] [INFO ] Time to serialize properties into /tmp/LTL5133480868211880802.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6699995074084793848.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17133245616186536766.hoa' '-atoms' '/tmp/LTL5133480868211880802.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL5133480868211880802.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17133245616186536766.hoa
Detected timeout of ITS tools.
[2023-03-08 22:58:02] [INFO ] Flatten gal took : 23 ms
[2023-03-08 22:58:02] [INFO ] Flatten gal took : 21 ms
[2023-03-08 22:58:02] [INFO ] Time to serialize gal into /tmp/LTL12612068461760838679.gal : 5 ms
[2023-03-08 22:58:02] [INFO ] Time to serialize properties into /tmp/LTL4363381492758769478.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12612068461760838679.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4363381492758769478.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.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(((!(("(((CHOIX_0>=1)&&(COMPTEUR_20>=1))||((CHOIX_1>=1)&&(COMPTEUR_20>=1)))")U("(((((((NB_ATTENTE_B_3>=1)&&(ROUTE_B_0>=1))||((NB_A...1892
Formula 0 simplified : X(("(((CHOIX_0>=1)&&(COMPTEUR_20>=1))||((CHOIX_1>=1)&&(COMPTEUR_20>=1)))" U "(((((((NB_ATTENTE_B_3>=1)&&(ROUTE_B_0>=1))||((NB_ATTENT...1876
Detected timeout of ITS tools.
[2023-03-08 22:58:17] [INFO ] Flatten gal took : 20 ms
[2023-03-08 22:58:17] [INFO ] Applying decomposition
[2023-03-08 22:58:17] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph528954916821089237.txt' '-o' '/tmp/graph528954916821089237.bin' '-w' '/tmp/graph528954916821089237.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph528954916821089237.bin' '-l' '-1' '-v' '-w' '/tmp/graph528954916821089237.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:58:17] [INFO ] Decomposing Gal with order
[2023-03-08 22:58:17] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:58:18] [INFO ] Removed a total of 1793 redundant transitions.
[2023-03-08 22:58:18] [INFO ] Flatten gal took : 140 ms
[2023-03-08 22:58:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 177 labels/synchronizations in 18 ms.
[2023-03-08 22:58:18] [INFO ] Time to serialize gal into /tmp/LTL2050881991880381175.gal : 15 ms
[2023-03-08 22:58:18] [INFO ] Time to serialize properties into /tmp/LTL16074177298205253546.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2050881991880381175.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16074177298205253546.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((X(((!(("(((u0.CHOIX_0>=1)&&(i1.u1.COMPTEUR_20>=1))||((u0.CHOIX_1>=1)&&(i1.u1.COMPTEUR_20>=1)))")U("(((((((i1.u3.NB_ATTENTE_B_3>=1)&...2426
Formula 0 simplified : X(("(((u0.CHOIX_0>=1)&&(i1.u1.COMPTEUR_20>=1))||((u0.CHOIX_1>=1)&&(i1.u1.COMPTEUR_20>=1)))" U "(((((((i1.u3.NB_ATTENTE_B_3>=1)&&(i1....2410
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin8181403672097129996
[2023-03-08 22:58:33] [INFO ] Built C files in 23ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8181403672097129996
Running compilation step : cd /tmp/ltsmin8181403672097129996;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1939 ms.
Running link step : cd /tmp/ltsmin8181403672097129996;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 55 ms.
Running LTSmin : cd /tmp/ltsmin8181403672097129996;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((!((LTLAPp0==true) U (LTLAPp1==true))||X(<>(!(LTLAPp1==true)))||[](!(LTLAPp0==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property BridgeAndVehicles-COL-V20P10N20-LTLFireability-14 finished in 101731 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/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.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(!(p0 U (X(G(X((!X(p0) U X(p1)))))||X(p2))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(!p0)||G(F(!p1))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!(p0 U p1)||X(F(!p1))||G(!p0))))'
[2023-03-08 22:58:49] [INFO ] Flatten gal took : 52 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin1706073833680310905
[2023-03-08 22:58:49] [INFO ] Computing symmetric may disable matrix : 968 transitions.
[2023-03-08 22:58:49] [INFO ] Applying decomposition
[2023-03-08 22:58:49] [INFO ] Computation of Complete disable matrix. took 57 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-08 22:58:49] [INFO ] Flatten gal took : 82 ms
[2023-03-08 22:58:49] [INFO ] Computing symmetric may enable matrix : 968 transitions.
[2023-03-08 22:58:49] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph10533017165051286383.txt' '-o' '/tmp/graph10533017165051286383.bin' '-w' '/tmp/graph10533017165051286383.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph10533017165051286383.bin' '-l' '-1' '-v' '-w' '/tmp/graph10533017165051286383.weights' '-q' '0' '-e' '0.001'
[2023-03-08 22:58:49] [INFO ] Decomposing Gal with order
[2023-03-08 22:58:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 22:58:49] [INFO ] Computing Do-Not-Accords matrix : 968 transitions.
[2023-03-08 22:58:49] [INFO ] Removed a total of 1871 redundant transitions.
[2023-03-08 22:58:49] [INFO ] Flatten gal took : 145 ms
[2023-03-08 22:58:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 273 labels/synchronizations in 7 ms.
[2023-03-08 22:58:49] [INFO ] Time to serialize gal into /tmp/LTLFireability7755979603012135853.gal : 2 ms
[2023-03-08 22:58:49] [INFO ] Time to serialize properties into /tmp/LTLFireability17009395196984197941.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability7755979603012135853.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability17009395196984197941.ltl' '-c' '-stutter-deadlock'
[2023-03-08 22:58:49] [INFO ] Computation of Completed DNA matrix. took 85 ms. Total solver calls (SAT/UNSAT): 0(0/0)

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 5 LTL properties
Checking formula 0 : !((F(G("((((((((i0.u2.CAPACITE_0<1)||(i1.u4.NB_ATTENTE_A_16<1))||((i0.u1.ATTENTE_A_0<1)||(i2.u5.CONTROLEUR_0<1)))&&(((i0.u2.CAPACITE_0...2101
Formula 0 simplified : GF!"((((((((i0.u2.CAPACITE_0<1)||(i1.u4.NB_ATTENTE_A_16<1))||((i0.u1.ATTENTE_A_0<1)||(i2.u5.CONTROLEUR_0<1)))&&(((i0.u2.CAPACITE_0<1...2095
[2023-03-08 22:58:49] [INFO ] Built C files in 682ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1706073833680310905
Running compilation step : cd /tmp/ltsmin1706073833680310905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '144' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 3856 ms.
Running link step : cd /tmp/ltsmin1706073833680310905;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 68 ms.
Running LTSmin : cd /tmp/ltsmin1706073833680310905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin1706073833680310905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin1706073833680310905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '!((LTLAPp1==true) U (X([](X((!X((LTLAPp1==true)) U X((LTLAPp2==true))))))||X((LTLAPp3==true))))' '--buchi-type=spotba'
LTSmin run took 164121 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-01 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin1706073833680310905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp4==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-08 23:21:19] [INFO ] Applying decomposition
[2023-03-08 23:21:19] [INFO ] Flatten gal took : 82 ms
[2023-03-08 23:21:19] [INFO ] Decomposing Gal with order
[2023-03-08 23:21:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-08 23:21:20] [INFO ] Removed a total of 5350 redundant transitions.
[2023-03-08 23:21:20] [INFO ] Flatten gal took : 120 ms
[2023-03-08 23:21:20] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 20 ms.
[2023-03-08 23:21:20] [INFO ] Time to serialize gal into /tmp/LTLFireability8575950366976254595.gal : 26 ms
[2023-03-08 23:21:20] [INFO ] Time to serialize properties into /tmp/LTLFireability6768696258373878556.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability8575950366976254595.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability6768696258373878556.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 4 LTL properties
Checking formula 0 : !((F(G("((((((((CAPACITE.CAPACITE_0<1)||(voitureA16.NB_ATTENTE_A_16<1))||((ATTENTE_A.ATTENTE_A_0<1)||(sens0.CONTROLEUR_0<1)))&&(((CAPA...2332
Formula 0 simplified : GF!"((((((((CAPACITE.CAPACITE_0<1)||(voitureA16.NB_ATTENTE_A_16<1))||((ATTENTE_A.ATTENTE_A_0<1)||(sens0.CONTROLEUR_0<1)))&&(((CAPACI...2326
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin1706073833680310905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp4==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin1706073833680310905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '([](!(LTLAPp1==true))||[](<>(!(LTLAPp4==true))))' '--buchi-type=spotba'
LTSmin run took 3141 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-13 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Running LTSmin : cd /tmp/ltsmin1706073833680310905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((!((LTLAPp5==true) U (LTLAPp6==true))||X(<>(!(LTLAPp6==true)))||[](!(LTLAPp5==true))))' '--buchi-type=spotba'
LTSmin run took 112255 ms.
FORMULA BridgeAndVehicles-COL-V20P10N20-LTLFireability-14 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 5760 s
Running LTSmin : cd /tmp/ltsmin1706073833680310905;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '<>([]((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-08 23:43:50] [INFO ] Flatten gal took : 105 ms
[2023-03-08 23:43:50] [INFO ] Input system was already deterministic with 968 transitions.
[2023-03-08 23:43:50] [INFO ] Transformed 76 places.
[2023-03-08 23:43:50] [INFO ] Transformed 968 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-08 23:43:50] [INFO ] Time to serialize gal into /tmp/LTLFireability2253044742962572299.gal : 6 ms
[2023-03-08 23:43:50] [INFO ] Time to serialize properties into /tmp/LTLFireability12090266355838441824.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability2253044742962572299.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12090266355838441824.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...343
Read 2 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((F(G("((((((((CAPACITE_0<1)||(NB_ATTENTE_A_16<1))||((ATTENTE_A_0<1)||(CONTROLEUR_0<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_A_10<1))||((A...1621
Formula 0 simplified : GF!"((((((((CAPACITE_0<1)||(NB_ATTENTE_A_16<1))||((ATTENTE_A_0<1)||(CONTROLEUR_0<1)))&&(((CAPACITE_0<1)||(NB_ATTENTE_A_10<1))||((ATT...1615
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 11284476 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16033984 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
+ [[ LTLFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution LTLFireability -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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -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-COL-V20P10N20"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is BridgeAndVehicles-COL-V20P10N20, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r037-tajo-167813689800028"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V20P10N20.tgz
mv BridgeAndVehicles-COL-V20P10N20 execution
cd execution
if [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "UpperBounds" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] || [ "LTLFireability" = "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 [ "LTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLFireability" != "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 "LTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLFireability.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 '' LTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLFireability" = "ReachabilityDeadlock" ] || [ "LTLFireability" = "QuasiLiveness" ] || [ "LTLFireability" = "StableMarking" ] || [ "LTLFireability" = "Liveness" ] || [ "LTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLFireability"
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 ;