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.r041-tajo-167813694300156.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 ltsminxred
Input is BridgeAndVehicles-COL-V80P50N50, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r041-tajo-167813694300156
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 536K
-rw-r--r-- 1 mcc users 9.4K Feb 25 13:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Feb 25 13:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 13:13 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Feb 25 13:13 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.6K Feb 25 15:37 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K Feb 25 15:37 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.9K Feb 25 15:37 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:37 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 14:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 121K Feb 25 14:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Feb 25 14:50 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 25 14:50 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:37 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:37 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 47K 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-V80P50N50-LTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V80P50N50-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1678611216641

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=ltsminxred
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=BridgeAndVehicles-COL-V80P50N50
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-12 08:53:38] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-12 08:53:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-12 08:53:38] [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-12 08:53:38] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-12 08:53:39] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 514 ms
[2023-03-12 08:53:39] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 228 PT places and 1339138.0 transition bindings in 28 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 7 ms.
Working with output stream class java.io.PrintStream
[2023-03-12 08:53:39] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 8 ms.
[2023-03-12 08:53:39] [INFO ] Skeletonized 12 HLPN properties in 2 ms. Removed 4 properties that had guard overlaps.
Initial state reduction rules removed 1 formulas.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-12 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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.3 ms
Remains 3 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 292 steps, including 0 resets, run visited all 3 properties in 31 ms. (steps per millisecond=9 )
[2023-03-12 08:53:39] [INFO ] Flatten gal took : 14 ms
[2023-03-12 08:53:39] [INFO ] Flatten gal took : 2 ms
Arc [1:1*[(MOD (ADD $cA 1) 81)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 81) 81) 81)]] contains successor/predecessor on variables of sort voitureB
Arc [13:1*[(MOD (ADD $cpt 1) 51)]] contains successor/predecessor on variables of sort compteur
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2023-03-12 08:53:39] [INFO ] Unfolded HLPN to a Petri net with 228 places and 8588 transitions 67470 arcs in 264 ms.
[2023-03-12 08:53:39] [INFO ] Unfolded 15 HLPN properties in 6 ms.
Initial state reduction rules removed 2 formulas.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-01 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 226 out of 228 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 228/228 places, 8588/8588 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 226 transition count 8588
Applied a total of 2 rules in 173 ms. Remains 226 /228 variables (removed 2) and now considering 8588/8588 (removed 0) transitions.
[2023-03-12 08:53:40] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-12 08:53:40] [INFO ] Computed 5 place invariants in 21 ms
[2023-03-12 08:53:43] [INFO ] Dead Transitions using invariants and state equation in 2745 ms found 0 transitions.
[2023-03-12 08:53:43] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:53:43] [INFO ] Invariant cache hit.
[2023-03-12 08:53:43] [INFO ] Implicit Places using invariants in 54 ms returned []
[2023-03-12 08:53:43] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:53:43] [INFO ] Invariant cache hit.
[2023-03-12 08:53:43] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:53:43] [INFO ] Implicit Places using invariants and state equation in 307 ms returned []
Implicit Place search using SMT with State Equation took 366 ms to find 0 implicit places.
[2023-03-12 08:53:43] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:53:43] [INFO ] Invariant cache hit.
[2023-03-12 08:53:46] [INFO ] Dead Transitions using invariants and state equation in 2665 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 226/228 places, 8588/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6006 ms. Remains : 226/228 places, 8588/8588 transitions.
Support contains 226 out of 226 places after structural reductions.
[2023-03-12 08:53:47] [INFO ] Flatten gal took : 528 ms
[2023-03-12 08:53:49] [INFO ] Flatten gal took : 493 ms
[2023-03-12 08:53:50] [INFO ] Input system was already deterministic with 8588 transitions.
Finished random walk after 1263 steps, including 1 resets, run visited all 16 properties in 580 ms. (steps per millisecond=2 )
Computed a total of 169 stabilizing places and 324 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' '!(((p0&&X(p0)) U X(G((!p0&&X(!p1))))))'
Support contains 85 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 190 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 08:53:52] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-12 08:53:52] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 08:53:55] [INFO ] Dead Transitions using invariants and state equation in 3293 ms found 0 transitions.
[2023-03-12 08:53:56] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:53:56] [INFO ] Invariant cache hit.
[2023-03-12 08:53:56] [INFO ] Implicit Places using invariants in 981 ms returned []
[2023-03-12 08:53:56] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:53:56] [INFO ] Invariant cache hit.
[2023-03-12 08:53:57] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:54:00] [INFO ] Implicit Places using invariants and state equation in 3226 ms returned [166]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4222 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 64 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7775 ms. Remains : 224/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 348 ms :[true, (OR p1 p0), (OR p1 p0), (OR p1 p0), (OR p1 p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 0}, { cond=(NOT p0), acceptance={} source=1 dest: 4}], [{ cond=p0, acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 2}], [{ cond=(OR p0 p1), acceptance={} source=4 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={} source=4 dest: 4}]], initial=3, aps=[p0:(OR (AND (GEQ s34 1) (GEQ s82 1)) (AND (GEQ s24 1) (GEQ s82 1)) (AND (GEQ s5 1) (GEQ s82 1)) (AND (GEQ s54 1) (GEQ s82 1)) (AND (GEQ s73 1) (GEQ s82 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][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 311 steps with 0 reset in 49 ms.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-00 finished in 8313 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 1 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 2926 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 08:54:03] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-12 08:54:03] [INFO ] Computed 5 place invariants in 8 ms
[2023-03-12 08:54:06] [INFO ] Dead Transitions using invariants and state equation in 2610 ms found 0 transitions.
[2023-03-12 08:54:06] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:54:06] [INFO ] Invariant cache hit.
[2023-03-12 08:54:07] [INFO ] Implicit Places using invariants in 1329 ms returned []
[2023-03-12 08:54:07] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:54:07] [INFO ] Invariant cache hit.
[2023-03-12 08:54:07] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:54:11] [INFO ] Implicit Places using invariants and state equation in 3718 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 5062 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 2822 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 13426 ms. Remains : 223/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-02 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:(GEQ s164 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 526 reset in 1911 ms.
Product exploration explored 100000 steps with 557 reset in 1589 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Detected a total of 166/223 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 167 ms. Reduced automaton from 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 63 ms :[(NOT p0), (NOT p0)]
Finished random walk after 14 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=4 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 258 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 88 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0)]
[2023-03-12 08:54:18] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-12 08:54:18] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 08:54:21] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 08:54:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:54:22] [INFO ] [Real]Absence check using state equation in 868 ms returned sat
[2023-03-12 08:54:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:54:24] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:54:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:54:25] [INFO ] [Nat]Absence check using state equation in 199 ms returned sat
[2023-03-12 08:54:25] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:54:27] [INFO ] [Nat]Added 102 Read/Feed constraints in 2751 ms returned sat
[2023-03-12 08:54:28] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 555 ms.
[2023-03-12 08:54:29] [INFO ] Added : 51 causal constraints over 11 iterations in 1377 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 1 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 2871 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-12 08:54:32] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:54:32] [INFO ] Invariant cache hit.
[2023-03-12 08:54:34] [INFO ] Dead Transitions using invariants and state equation in 2644 ms found 0 transitions.
[2023-03-12 08:54:34] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:54:34] [INFO ] Invariant cache hit.
[2023-03-12 08:54:35] [INFO ] Implicit Places using invariants in 962 ms returned []
[2023-03-12 08:54:35] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:54:35] [INFO ] Invariant cache hit.
[2023-03-12 08:54:36] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:54:38] [INFO ] Implicit Places using invariants and state equation in 2283 ms returned []
Implicit Place search using SMT with State Equation took 3252 ms to find 0 implicit places.
[2023-03-12 08:54:39] [INFO ] Redundant transitions in 1204 ms returned []
[2023-03-12 08:54:39] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:54:39] [INFO ] Invariant cache hit.
[2023-03-12 08:54:42] [INFO ] Dead Transitions using invariants and state equation in 2675 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12665 ms. Remains : 223/223 places, 8587/8587 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Detected a total of 166/223 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/1 atomic propositions.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 121 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 97 ms :[(NOT p0), (NOT p0)]
Finished random walk after 264 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=37 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 179 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 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 80 ms :[(NOT p0), (NOT p0)]
[2023-03-12 08:54:42] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:54:42] [INFO ] Invariant cache hit.
[2023-03-12 08:54:45] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 08:54:45] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:54:46] [INFO ] [Real]Absence check using state equation in 885 ms returned sat
[2023-03-12 08:54:46] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:54:48] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 08:54:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:54:49] [INFO ] [Nat]Absence check using state equation in 592 ms returned sat
[2023-03-12 08:54:49] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:54:52] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 08:54:55] [INFO ] [Nat]Added 102 Read/Feed constraints in 6057 ms returned unknown
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 528 reset in 1786 ms.
Product exploration explored 100000 steps with 523 reset in 1568 ms.
Support contains 1 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 2661 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-12 08:55:01] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:55:01] [INFO ] Invariant cache hit.
[2023-03-12 08:55:04] [INFO ] Dead Transitions using invariants and state equation in 2585 ms found 0 transitions.
[2023-03-12 08:55:04] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:55:04] [INFO ] Invariant cache hit.
[2023-03-12 08:55:05] [INFO ] Implicit Places using invariants in 1054 ms returned []
[2023-03-12 08:55:05] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:55:05] [INFO ] Invariant cache hit.
[2023-03-12 08:55:05] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:55:08] [INFO ] Implicit Places using invariants and state equation in 3074 ms returned []
Implicit Place search using SMT with State Equation took 4132 ms to find 0 implicit places.
[2023-03-12 08:55:09] [INFO ] Redundant transitions in 985 ms returned []
[2023-03-12 08:55:09] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:55:09] [INFO ] Invariant cache hit.
[2023-03-12 08:55:12] [INFO ] Dead Transitions using invariants and state equation in 2632 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13005 ms. Remains : 223/223 places, 8587/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-02 finished in 72455 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 84 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 3202 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-12 08:55:16] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-12 08:55:16] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 08:55:19] [INFO ] Dead Transitions using invariants and state equation in 2762 ms found 0 transitions.
[2023-03-12 08:55:19] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:55:19] [INFO ] Invariant cache hit.
[2023-03-12 08:55:19] [INFO ] Implicit Places using invariants in 828 ms returned []
[2023-03-12 08:55:19] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:55:19] [INFO ] Invariant cache hit.
[2023-03-12 08:55:20] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:55:24] [INFO ] Implicit Places using invariants and state equation in 4385 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 5239 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 3364 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 14570 ms. Remains : 225/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 110 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-03 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 (GEQ s165 1) (OR (AND (GEQ s0 1) (GEQ s105 1) (GEQ s166 1) (GEQ s169 1)) (AND (GEQ s0 1) (GEQ s136 1) (GEQ s166 1) (GEQ s169 1)) (AND (GEQ s0 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 419 reset in 1566 ms.
Product exploration explored 100000 steps with 449 reset in 1592 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 115 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 72 ms :[(NOT p0), (NOT p0)]
Finished random walk after 310 steps, including 0 resets, run visited all 1 properties in 7 ms. (steps per millisecond=44 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 165 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 75 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 65 ms :[(NOT p0), (NOT p0)]
[2023-03-12 08:55:31] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2023-03-12 08:55:31] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-12 08:55:37] [INFO ] [Real]Absence check using 5 positive place invariants in 9 ms returned sat
[2023-03-12 08:55:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:55:38] [INFO ] [Real]Absence check using state equation in 804 ms returned sat
[2023-03-12 08:55:38] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:55:44] [INFO ] [Nat]Absence check using 5 positive place invariants in 10 ms returned sat
[2023-03-12 08:55:44] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:55:44] [INFO ] [Nat]Absence check using state equation in 448 ms returned sat
[2023-03-12 08:55:44] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:55:47] [INFO ] [Nat]Added 102 Read/Feed constraints in 2595 ms returned sat
[2023-03-12 08:55:48] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 487 ms.
[2023-03-12 08:55:48] [INFO ] Added : 89 causal constraints over 18 iterations in 1203 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 84 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 3074 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-12 08:55:51] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:55:51] [INFO ] Invariant cache hit.
[2023-03-12 08:55:54] [INFO ] Dead Transitions using invariants and state equation in 2606 ms found 0 transitions.
[2023-03-12 08:55:54] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:55:54] [INFO ] Invariant cache hit.
[2023-03-12 08:55:55] [INFO ] Implicit Places using invariants in 924 ms returned []
[2023-03-12 08:55:55] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:55:55] [INFO ] Invariant cache hit.
[2023-03-12 08:55:55] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:55:58] [INFO ] Implicit Places using invariants and state equation in 2941 ms returned []
Implicit Place search using SMT with State Equation took 3869 ms to find 0 implicit places.
[2023-03-12 08:55:59] [INFO ] Redundant transitions in 1270 ms returned []
[2023-03-12 08:55:59] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:55:59] [INFO ] Invariant cache hit.
[2023-03-12 08:56:02] [INFO ] Dead Transitions using invariants and state equation in 2815 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13651 ms. Remains : 225/225 places, 8588/8588 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 99 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 93 ms :[(NOT p0), (NOT p0)]
Finished random walk after 325 steps, including 0 resets, run visited all 1 properties in 8 ms. (steps per millisecond=40 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 3 factoid took 174 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 82 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 66 ms :[(NOT p0), (NOT p0)]
[2023-03-12 08:56:03] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:56:03] [INFO ] Invariant cache hit.
[2023-03-12 08:56:09] [INFO ] [Real]Absence check using 5 positive place invariants in 10 ms returned sat
[2023-03-12 08:56:09] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:56:10] [INFO ] [Real]Absence check using state equation in 914 ms returned sat
[2023-03-12 08:56:10] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:56:16] [INFO ] [Nat]Absence check using 5 positive place invariants in 10 ms returned sat
[2023-03-12 08:56:16] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:56:16] [INFO ] [Nat]Absence check using state equation in 450 ms returned sat
[2023-03-12 08:56:16] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:56:19] [INFO ] [Nat]Added 102 Read/Feed constraints in 2442 ms returned sat
[2023-03-12 08:56:19] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 317 transitions) in 440 ms.
[2023-03-12 08:56:24] [INFO ] Added : 0 causal constraints over 0 iterations in 5314 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 104 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 409 reset in 1584 ms.
Product exploration explored 100000 steps with 432 reset in 1600 ms.
Support contains 84 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 3133 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-12 08:56:31] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:56:31] [INFO ] Invariant cache hit.
[2023-03-12 08:56:33] [INFO ] Dead Transitions using invariants and state equation in 2755 ms found 0 transitions.
[2023-03-12 08:56:33] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:56:33] [INFO ] Invariant cache hit.
[2023-03-12 08:56:34] [INFO ] Implicit Places using invariants in 784 ms returned []
[2023-03-12 08:56:34] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:56:34] [INFO ] Invariant cache hit.
[2023-03-12 08:56:34] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:56:37] [INFO ] Implicit Places using invariants and state equation in 2838 ms returned []
Implicit Place search using SMT with State Equation took 3623 ms to find 0 implicit places.
[2023-03-12 08:56:38] [INFO ] Redundant transitions in 1150 ms returned []
[2023-03-12 08:56:38] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:56:38] [INFO ] Invariant cache hit.
[2023-03-12 08:56:41] [INFO ] Dead Transitions using invariants and state equation in 2648 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13318 ms. Remains : 225/225 places, 8588/8588 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-03 finished in 89002 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)||G(p1))))'
Support contains 86 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 3626 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 08:56:45] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-12 08:56:45] [INFO ] Computed 5 place invariants in 8 ms
[2023-03-12 08:56:48] [INFO ] Dead Transitions using invariants and state equation in 2732 ms found 0 transitions.
[2023-03-12 08:56:48] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:56:48] [INFO ] Invariant cache hit.
[2023-03-12 08:56:49] [INFO ] Implicit Places using invariants in 831 ms returned []
[2023-03-12 08:56:49] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:56:49] [INFO ] Invariant cache hit.
[2023-03-12 08:56:49] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:56:52] [INFO ] Implicit Places using invariants and state equation in 3202 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4047 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 3089 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 13497 ms. Remains : 224/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 41 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={1} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0, 1} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s0 1) (LT s105 1) (LT s165 1) (LT s168 1)) (OR (LT s0 1) (LT s136 1) (LT s165 1) (LT s168 1)) (OR (LT s0 1) (LT s129 1) (LT s165 1) (LT s1...], nbAcceptance=2, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null][true]]
Product exploration explored 100000 steps with 153 reset in 4453 ms.
Product exploration explored 100000 steps with 153 reset in 4122 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 9 factoid took 367 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(AND (NOT p0) (NOT p1))]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 474 ms. (steps per millisecond=21 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 242 ms. (steps per millisecond=41 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 238 ms. (steps per millisecond=42 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-12 08:57:05] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2023-03-12 08:57:05] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-12 08:57:06] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 08:57:06] [INFO ] After 76ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND p0 p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND p0 p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND (NOT p0) p1))), (G (NOT (AND (NOT p0) (NOT p1)))), (G (NOT (AND p0 p1)))]
False Knowledge obtained : [(F (AND p0 (NOT p1))), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 11 factoid took 448 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 46 ms :[(OR (AND p0 p1) (AND (NOT p0) (NOT p1)))]
Stuttering acceptance computed with spot in 34 ms :[(OR (AND p0 p1) (AND (NOT p0) (NOT p1)))]
Support contains 86 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 3376 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-12 08:57:10] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:57:10] [INFO ] Invariant cache hit.
[2023-03-12 08:57:12] [INFO ] Dead Transitions using invariants and state equation in 2654 ms found 0 transitions.
[2023-03-12 08:57:12] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:57:12] [INFO ] Invariant cache hit.
[2023-03-12 08:57:13] [INFO ] Implicit Places using invariants in 856 ms returned []
[2023-03-12 08:57:13] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:57:13] [INFO ] Invariant cache hit.
[2023-03-12 08:57:13] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:57:16] [INFO ] Implicit Places using invariants and state equation in 2954 ms returned []
Implicit Place search using SMT with State Equation took 3814 ms to find 0 implicit places.
[2023-03-12 08:57:17] [INFO ] Redundant transitions in 1224 ms returned []
[2023-03-12 08:57:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:57:17] [INFO ] Invariant cache hit.
[2023-03-12 08:57:20] [INFO ] Dead Transitions using invariants and state equation in 2563 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13640 ms. Remains : 224/224 places, 8587/8587 transitions.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1))))), (X (X (AND (NOT p0) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 276 ms. Reduced automaton from 1 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 27 ms :[(OR (AND p0 p1) (AND (NOT p0) (NOT p1)))]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 351 ms. (steps per millisecond=28 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 243 ms. (steps per millisecond=41 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 08:57:21] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:57:21] [INFO ] Invariant cache hit.
[2023-03-12 08:57:21] [INFO ] [Real]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 08:57:21] [INFO ] After 71ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1)))), (X (AND (NOT p0) p1)), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1))))), (X (X (AND (NOT p0) p1))), (G (NOT (OR (AND (NOT p0) (NOT p1)) (AND p0 p1))))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 8 factoid took 288 ms. Reduced automaton from 1 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 30 ms :[false]
Stuttering acceptance computed with spot in 29 ms :[false]
Stuttering acceptance computed with spot in 51 ms :[false]
Product exploration explored 100000 steps with 153 reset in 2228 ms.
Product exploration explored 100000 steps with 153 reset in 2125 ms.
Support contains 3 out of 224 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 18 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 3 place count 222 transition count 8586
Applied a total of 3 rules in 2829 ms. Remains 222 /224 variables (removed 2) and now considering 8586/8587 (removed 1) transitions.
[2023-03-12 08:57:29] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 222 cols
[2023-03-12 08:57:29] [INFO ] Computed 4 place invariants in 7 ms
[2023-03-12 08:57:30] [INFO ] Implicit Places using invariants in 1185 ms returned []
[2023-03-12 08:57:30] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 08:57:30] [INFO ] Invariant cache hit.
[2023-03-12 08:57:30] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:57:34] [INFO ] Implicit Places using invariants and state equation in 3470 ms returned [163]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4668 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 221/224 places, 8586/8587 transitions.
Applied a total of 0 rules in 2891 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10392 ms. Remains : 221/224 places, 8586/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-04 finished in 55608 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(!p0)&&F(p1)))'
Support contains 85 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 15 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 223 transition count 8586
Applied a total of 5 rules in 3267 ms. Remains 223 /226 variables (removed 3) and now considering 8586/8588 (removed 2) transitions.
[2023-03-12 08:57:41] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 223 cols
[2023-03-12 08:57:41] [INFO ] Computed 4 place invariants in 3 ms
[2023-03-12 08:57:41] [INFO ] Implicit Places using invariants in 855 ms returned []
[2023-03-12 08:57:41] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 08:57:41] [INFO ] Invariant cache hit.
[2023-03-12 08:57:42] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:57:44] [INFO ] Implicit Places using invariants and state equation in 2879 ms returned [164]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3796 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 222/226 places, 8586/8588 transitions.
Applied a total of 0 rules in 3063 ms. Remains 222 /222 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10132 ms. Remains : 222/226 places, 8586/8588 transitions.
Stuttering acceptance computed with spot in 131 ms :[(NOT p1), p0, (OR (NOT p1) p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={0} source=2 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(OR (AND (GEQ s33 1) (GEQ s81 1)) (AND (GEQ s23 1) (GEQ s81 1)) (AND (GEQ s4 1) (GEQ s81 1)) (AND (GEQ s53 1) (GEQ s81 1)) (AND (GEQ s72 1) (GEQ s81 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 381 reset in 1584 ms.
Product exploration explored 100000 steps with 381 reset in 1693 ms.
Computed a total of 165 stabilizing places and 322 stable transitions
Computed a total of 165 stabilizing places and 322 stable transitions
Detected a total of 165/222 stabilizing places and 322/8586 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X p1)), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 12 factoid took 456 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 57 ms :[p0, p0]
Finished random walk after 269 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=26 )
Knowledge obtained : [(AND p1 p0), (X (NOT (AND p0 (NOT p1)))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X p1), (X p0), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X p1)), (X (X p0)), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 12 factoid took 530 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 28 ms :[p0]
Stuttering acceptance computed with spot in 25 ms :[p0]
[2023-03-12 08:57:52] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 222 cols
[2023-03-12 08:57:52] [INFO ] Computed 4 place invariants in 2 ms
[2023-03-12 08:57:55] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned sat
[2023-03-12 08:57:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:57:56] [INFO ] [Real]Absence check using state equation in 1180 ms returned sat
[2023-03-12 08:57:56] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:57:59] [INFO ] [Nat]Absence check using 4 positive place invariants in 4 ms returned sat
[2023-03-12 08:57:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:57:59] [INFO ] [Nat]Absence check using state equation in 652 ms returned sat
[2023-03-12 08:57:59] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:58:03] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 08:58:06] [INFO ] [Nat]Added 102 Read/Feed constraints in 6049 ms returned unknown
Could not prove EG p0
Support contains 3 out of 222 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 222/222 places, 8586/8586 transitions.
Applied a total of 0 rules in 3106 ms. Remains 222 /222 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-12 08:58:09] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 08:58:09] [INFO ] Invariant cache hit.
[2023-03-12 08:58:10] [INFO ] Implicit Places using invariants in 946 ms returned []
[2023-03-12 08:58:10] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 08:58:10] [INFO ] Invariant cache hit.
[2023-03-12 08:58:10] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:58:13] [INFO ] Implicit Places using invariants and state equation in 3120 ms returned []
Implicit Place search using SMT with State Equation took 4076 ms to find 0 implicit places.
[2023-03-12 08:58:14] [INFO ] Redundant transitions in 1146 ms returned []
[2023-03-12 08:58:14] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 08:58:14] [INFO ] Invariant cache hit.
[2023-03-12 08:58:17] [INFO ] Dead Transitions using invariants and state equation in 2665 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11038 ms. Remains : 222/222 places, 8586/8586 transitions.
Computed a total of 165 stabilizing places and 322 stable transitions
Computed a total of 165 stabilizing places and 322 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 104 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 29 ms :[p0]
Finished random walk after 260 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=43 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 110 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 25 ms :[p0]
Stuttering acceptance computed with spot in 25 ms :[p0]
[2023-03-12 08:58:17] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 08:58:17] [INFO ] Invariant cache hit.
[2023-03-12 08:58:20] [INFO ] [Real]Absence check using 4 positive place invariants in 4 ms returned sat
[2023-03-12 08:58:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:58:21] [INFO ] [Real]Absence check using state equation in 1173 ms returned sat
[2023-03-12 08:58:21] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:58:24] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-12 08:58:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:58:24] [INFO ] [Nat]Absence check using state equation in 670 ms returned sat
[2023-03-12 08:58:24] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:58:25] [INFO ] [Nat]Added 102 Read/Feed constraints in 801 ms returned sat
[2023-03-12 08:58:26] [INFO ] Deduced a trap composed of 5 places in 1084 ms of which 8 ms to minimize.
[2023-03-12 08:58:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1424 ms
[2023-03-12 08:58:27] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 315 transitions) in 420 ms.
[2023-03-12 08:58:28] [INFO ] Added : 50 causal constraints over 11 iterations in 982 ms. Result :sat
Could not prove EG p0
Stuttering acceptance computed with spot in 66 ms :[p0]
Product exploration explored 100000 steps with 380 reset in 1348 ms.
Product exploration explored 100000 steps with 381 reset in 1261 ms.
Support contains 3 out of 222 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 222/222 places, 8586/8586 transitions.
Applied a total of 0 rules in 2526 ms. Remains 222 /222 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-12 08:58:33] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 08:58:33] [INFO ] Invariant cache hit.
[2023-03-12 08:58:34] [INFO ] Implicit Places using invariants in 1200 ms returned []
[2023-03-12 08:58:34] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 08:58:34] [INFO ] Invariant cache hit.
[2023-03-12 08:58:34] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:58:38] [INFO ] Implicit Places using invariants and state equation in 3773 ms returned [82]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 5001 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 221/222 places, 8586/8586 transitions.
Applied a total of 0 rules in 2888 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10419 ms. Remains : 221/222 places, 8586/8586 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-05 finished in 64120 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(G(p0))&&F(!p0)))'
Support contains 1 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 69 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-12 08:58:42] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-12 08:58:42] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 08:58:44] [INFO ] Dead Transitions using invariants and state equation in 2626 ms found 0 transitions.
[2023-03-12 08:58:44] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:58:44] [INFO ] Invariant cache hit.
[2023-03-12 08:58:45] [INFO ] Implicit Places using invariants in 1165 ms returned []
[2023-03-12 08:58:45] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 08:58:45] [INFO ] Invariant cache hit.
[2023-03-12 08:58:46] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:58:50] [INFO ] Implicit Places using invariants and state equation in 4251 ms returned [83, 167]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 5446 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 56 ms. Remains 224 /224 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 8212 ms. Remains : 224/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p0), true]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=p0, acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LT s83 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][false, false, false]]
Entered a terminal (fully accepting) state of product in 0 steps with 0 reset in 1 ms.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-06 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-06 finished in 8363 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) U (G(p2)||p1)))&&X(F(p3))))'
Support contains 217 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 93 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 08:58:50] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-12 08:58:50] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 08:58:53] [INFO ] Dead Transitions using invariants and state equation in 2668 ms found 0 transitions.
[2023-03-12 08:58:53] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:58:53] [INFO ] Invariant cache hit.
[2023-03-12 08:58:53] [INFO ] Implicit Places using invariants in 58 ms returned []
[2023-03-12 08:58:53] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:58:53] [INFO ] Invariant cache hit.
[2023-03-12 08:58:53] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:58:54] [INFO ] Implicit Places using invariants and state equation in 922 ms returned []
Implicit Place search using SMT with State Equation took 1000 ms to find 0 implicit places.
[2023-03-12 08:58:54] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:58:54] [INFO ] Invariant cache hit.
[2023-03-12 08:58:56] [INFO ] Dead Transitions using invariants and state equation in 2492 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6270 ms. Remains : 225/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 285 ms :[(OR (NOT p3) (AND (NOT p1) (NOT p2))), (NOT p0), (AND (NOT p1) (NOT p2)), (AND (NOT p1) (NOT p2)), (NOT p3), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}, { cond=true, acceptance={} source=0 dest: 4}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=0 dest: 5}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p2)), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=3 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=3 dest: 5}], [{ cond=(NOT p3), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p2) (NOT p0)), acceptance={} source=5 dest: 1}, { cond=(AND p2 (NOT p0)), acceptance={} source=5 dest: 5}]], initial=0, aps=[p1:(OR (AND (GEQ s10 1) (GEQ s85 1) (GEQ s169 1) (GEQ s176 1)) (AND (GEQ s69 1) (GEQ s85 1) (GEQ s169 1) (GEQ s182 1)) (AND (GEQ s35 1) (GEQ s85 1) (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Stuttering criterion allowed to conclude after 660 steps with 1 reset in 172 ms.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-08 finished in 7041 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(p0)&&F(p1)))'
Support contains 165 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 3286 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 08:59:00] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:00] [INFO ] Invariant cache hit.
[2023-03-12 08:59:03] [INFO ] Dead Transitions using invariants and state equation in 2525 ms found 0 transitions.
[2023-03-12 08:59:03] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:03] [INFO ] Invariant cache hit.
[2023-03-12 08:59:03] [INFO ] Implicit Places using invariants in 472 ms returned []
[2023-03-12 08:59:03] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:03] [INFO ] Invariant cache hit.
[2023-03-12 08:59:03] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:59:05] [INFO ] Implicit Places using invariants and state equation in 2024 ms returned []
Implicit Place search using SMT with State Equation took 2512 ms to find 0 implicit places.
[2023-03-12 08:59:06] [INFO ] Redundant transitions in 1282 ms returned []
[2023-03-12 08:59:06] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:06] [INFO ] Invariant cache hit.
[2023-03-12 08:59:09] [INFO ] Dead Transitions using invariants and state equation in 2595 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 225/226 places, 8587/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12224 ms. Remains : 225/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 79 ms :[(NOT p1), (NOT p0), (OR (NOT p0) (NOT p1))]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND p0 (NOT p1)), acceptance={0} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={0} source=2 dest: 1}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=2, aps=[p1:(OR (AND (GEQ s0 1) (GEQ s73 1) (GEQ s83 1) (GEQ s168 1)) (AND (GEQ s0 1) (GEQ s18 1) (GEQ s83 1) (GEQ s168 1)) (AND (GEQ s0 1) (GEQ s49 1) (GEQ s83 1)...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 2076 reset in 2064 ms.
Product exploration explored 100000 steps with 1907 reset in 2268 ms.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 9 factoid took 396 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 65 ms :[(NOT p1), (NOT p1)]
Finished random walk after 329 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=32 )
Knowledge obtained : [(AND (NOT p1) p0), (X (AND p0 (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X p0), (X (NOT (AND (NOT p0) p1))), (X (NOT p1)), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X p0)), (X (X (NOT (AND (NOT p0) p1))))]
False Knowledge obtained : [(X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 9 factoid took 487 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 24 ms :[(NOT p1)]
[2023-03-12 08:59:15] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:15] [INFO ] Invariant cache hit.
[2023-03-12 08:59:21] [INFO ] [Real]Absence check using 5 positive place invariants in 14 ms returned sat
[2023-03-12 08:59:21] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:59:22] [INFO ] [Real]Absence check using state equation in 631 ms returned sat
[2023-03-12 08:59:22] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 08:59:28] [INFO ] [Nat]Absence check using 5 positive place invariants in 18 ms returned sat
[2023-03-12 08:59:28] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 08:59:28] [INFO ] [Nat]Absence check using state equation in 460 ms returned sat
[2023-03-12 08:59:29] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:59:32] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 08:59:35] [INFO ] [Nat]Added 102 Read/Feed constraints in 6060 ms returned unknown
Could not prove EG (NOT p1)
Support contains 83 out of 225 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 3262 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-12 08:59:38] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:38] [INFO ] Invariant cache hit.
[2023-03-12 08:59:40] [INFO ] Dead Transitions using invariants and state equation in 2600 ms found 0 transitions.
[2023-03-12 08:59:40] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:40] [INFO ] Invariant cache hit.
[2023-03-12 08:59:41] [INFO ] Implicit Places using invariants in 515 ms returned []
[2023-03-12 08:59:41] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:41] [INFO ] Invariant cache hit.
[2023-03-12 08:59:41] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 08:59:42] [INFO ] Implicit Places using invariants and state equation in 1381 ms returned []
Implicit Place search using SMT with State Equation took 1933 ms to find 0 implicit places.
[2023-03-12 08:59:44] [INFO ] Redundant transitions in 1237 ms returned []
[2023-03-12 08:59:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:44] [INFO ] Invariant cache hit.
[2023-03-12 08:59:46] [INFO ] Dead Transitions using invariants and state equation in 2575 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11616 ms. Remains : 225/225 places, 8587/8587 transitions.
Computed a total of 168 stabilizing places and 323 stable transitions
Computed a total of 168 stabilizing places and 323 stable transitions
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 2 factoid took 127 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 22 ms :[(NOT p1)]
Finished random walk after 6 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=3 )
Knowledge obtained : [(NOT p1), (X (NOT p1))]
False Knowledge obtained : [(X (X (NOT p1))), (X (X p1)), (F p1)]
Knowledge based reduction with 2 factoid took 108 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 24 ms :[(NOT p1)]
Stuttering acceptance computed with spot in 23 ms :[(NOT p1)]
[2023-03-12 08:59:47] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 08:59:47] [INFO ] Invariant cache hit.
[2023-03-12 08:59:53] [INFO ] [Real]Absence check using 5 positive place invariants in 14 ms returned sat
[2023-03-12 08:59:53] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 08:59:54] [INFO ] [Real]Absence check using state equation in 598 ms returned sat
[2023-03-12 08:59:54] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 09:00:00] [INFO ] [Nat]Absence check using 5 positive place invariants in 17 ms returned sat
[2023-03-12 09:00:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 09:00:00] [INFO ] [Nat]Absence check using state equation in 452 ms returned sat
[2023-03-12 09:00:00] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:00:04] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-12 09:00:07] [INFO ] [Nat]Added 102 Read/Feed constraints in 6068 ms returned unknown
Could not prove EG (NOT p1)
Stuttering acceptance computed with spot in 42 ms :[(NOT p1)]
Product exploration explored 100000 steps with 1758 reset in 2022 ms.
Product exploration explored 100000 steps with 1842 reset in 2062 ms.
Support contains 83 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 2996 ms. Remains 225 /225 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-12 09:00:14] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:00:14] [INFO ] Invariant cache hit.
[2023-03-12 09:00:16] [INFO ] Dead Transitions using invariants and state equation in 2590 ms found 0 transitions.
[2023-03-12 09:00:16] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:00:16] [INFO ] Invariant cache hit.
[2023-03-12 09:00:17] [INFO ] Implicit Places using invariants in 729 ms returned []
[2023-03-12 09:00:17] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:00:17] [INFO ] Invariant cache hit.
[2023-03-12 09:00:17] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:00:20] [INFO ] Implicit Places using invariants and state equation in 2864 ms returned [166]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3629 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/225 places, 8587/8587 transitions.
Applied a total of 0 rules in 2883 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 12115 ms. Remains : 224/225 places, 8587/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-09 finished in 86660 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(G(!p1))||p0)))'
Support contains 6 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 85 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 09:00:24] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:00:24] [INFO ] Invariant cache hit.
[2023-03-12 09:00:26] [INFO ] Dead Transitions using invariants and state equation in 2635 ms found 0 transitions.
[2023-03-12 09:00:26] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:00:26] [INFO ] Invariant cache hit.
[2023-03-12 09:00:27] [INFO ] Implicit Places using invariants in 1083 ms returned []
[2023-03-12 09:00:27] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:00:27] [INFO ] Invariant cache hit.
[2023-03-12 09:00:28] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:00:31] [INFO ] Implicit Places using invariants and state equation in 4077 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 5196 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 54 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7983 ms. Remains : 223/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 130 ms :[(AND (NOT p0) p1), p1, (AND (NOT p0) p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 1}, { cond=p1, acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(OR (AND (GEQ s0 50) (GEQ s222 1)) (AND (GEQ s0 50) (GEQ s221 1))), p1:(AND (OR (LT s168 1) (LT s220 1)) (OR (LT s169 1) (LT s220 1)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Stuttering criterion allowed to conclude after 648 steps with 0 reset in 16 ms.
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-10 finished in 8316 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 (G(F(p1))||G(!p2))))'
Support contains 86 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 48 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-12 09:00:32] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-12 09:00:32] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-12 09:00:35] [INFO ] Dead Transitions using invariants and state equation in 2769 ms found 0 transitions.
[2023-03-12 09:00:35] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:00:35] [INFO ] Invariant cache hit.
[2023-03-12 09:00:35] [INFO ] Implicit Places using invariants in 775 ms returned []
[2023-03-12 09:00:35] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:00:35] [INFO ] Invariant cache hit.
[2023-03-12 09:00:36] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:00:39] [INFO ] Implicit Places using invariants and state equation in 3868 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4678 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 225/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 53 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7562 ms. Remains : 225/226 places, 8588/8588 transitions.
Stuttering acceptance computed with spot in 401 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) p2 p0), (NOT p1), (AND (NOT p1) p2 p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=p2, acceptance={} source=0 dest: 5}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 6}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=1 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=3 dest: 6}, { cond=(AND p2 (NOT p0)), acceptance={} source=3 dest: 8}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 9}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 6}, { cond=(NOT p0), acceptance={} source=5 dest: 8}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p1) p2 p0), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=7 dest: 7}], [{ cond=(NOT p1), acceptance={} source=8 dest: 6}, { cond=true, acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p1) p2 p0), acceptance={} source=9 dest: 6}, { cond=(AND p2 p0), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p2) p0), acceptance={} source=9 dest: 9}]], initial=0, aps=[p1:(AND (OR (LT s0 1) (LT s105 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s136 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s129 1) (LT s166 1) (LT s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 22903 reset in 3219 ms.
Product exploration explored 100000 steps with 23424 reset in 3054 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/225 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 19 factoid took 961 ms. Reduced automaton from 10 states, 24 edges and 3 AP (stutter sensitive) to 8 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 255 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) p2 p0), (NOT p1), (AND (NOT p1) p2 p0)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 371 ms. (steps per millisecond=26 ) properties (out of 11) seen :8
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 196 ms. (steps per millisecond=51 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 177 ms. (steps per millisecond=56 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-12 09:00:48] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2023-03-12 09:00:48] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 09:00:49] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 09:00:49] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2023-03-12 09:00:49] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-12 09:00:49] [INFO ] After 62ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p2 (NOT p0) (NOT p1)))), (G (NOT (AND p2 p0))), (G (NOT (AND p2 p0 (NOT p1))))]
False Knowledge obtained : [(F (AND p2 (NOT p0))), (F (AND (NOT p2) (NOT p1))), (F (NOT (AND (NOT p2) (NOT p0)))), (F (NOT (OR (NOT p2) p0))), (F (NOT p1)), (F (AND (NOT p2) p0)), (F (AND (NOT p2) (NOT p0) (NOT p1))), (F (AND (NOT p2) p0 (NOT p1)))]
Knowledge based reduction with 22 factoid took 983 ms. Reduced automaton from 8 states, 22 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 93 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 89 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Support contains 85 out of 225 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 3640 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-12 09:00:54] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:00:54] [INFO ] Invariant cache hit.
[2023-03-12 09:00:56] [INFO ] Dead Transitions using invariants and state equation in 2754 ms found 0 transitions.
[2023-03-12 09:00:56] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:00:56] [INFO ] Invariant cache hit.
[2023-03-12 09:00:57] [INFO ] Implicit Places using invariants in 734 ms returned []
[2023-03-12 09:00:57] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:00:57] [INFO ] Invariant cache hit.
[2023-03-12 09:00:57] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:01:00] [INFO ] Implicit Places using invariants and state equation in 2620 ms returned []
Implicit Place search using SMT with State Equation took 3370 ms to find 0 implicit places.
[2023-03-12 09:01:01] [INFO ] Redundant transitions in 947 ms returned []
[2023-03-12 09:01:01] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:01:01] [INFO ] Invariant cache hit.
[2023-03-12 09:01:03] [INFO ] Dead Transitions using invariants and state equation in 2674 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13426 ms. Remains : 225/225 places, 8588/8588 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p2)), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 262 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 161 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Finished random walk after 9 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=4 )
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p2)), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 6 factoid took 248 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 71 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 134 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 455 reset in 1493 ms.
Product exploration explored 100000 steps with 433 reset in 1499 ms.
Support contains 85 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 224 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 224 transition count 8587
Applied a total of 2 rules in 3778 ms. Remains 224 /225 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 09:01:11] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2023-03-12 09:01:11] [INFO ] Computed 5 place invariants in 21 ms
[2023-03-12 09:01:14] [INFO ] Dead Transitions using invariants and state equation in 2717 ms found 0 transitions.
[2023-03-12 09:01:14] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:01:14] [INFO ] Invariant cache hit.
[2023-03-12 09:01:15] [INFO ] Implicit Places using invariants in 771 ms returned []
[2023-03-12 09:01:15] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:01:15] [INFO ] Invariant cache hit.
[2023-03-12 09:01:15] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:01:18] [INFO ] Implicit Places using invariants and state equation in 2703 ms returned []
Implicit Place search using SMT with State Equation took 3488 ms to find 0 implicit places.
[2023-03-12 09:01:18] [INFO ] Redundant transitions in 849 ms returned []
[2023-03-12 09:01:18] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:01:18] [INFO ] Invariant cache hit.
[2023-03-12 09:01:21] [INFO ] Dead Transitions using invariants and state equation in 2558 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/225 places, 8587/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 13416 ms. Remains : 224/225 places, 8587/8588 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-11 finished in 49779 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||(p0&&F(p1)))))'
Support contains 53 out of 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 16 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 3394 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 09:01:25] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-12 09:01:25] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 09:01:28] [INFO ] Dead Transitions using invariants and state equation in 2750 ms found 0 transitions.
[2023-03-12 09:01:28] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:01:28] [INFO ] Invariant cache hit.
[2023-03-12 09:01:29] [INFO ] Implicit Places using invariants in 774 ms returned []
[2023-03-12 09:01:29] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:01:29] [INFO ] Invariant cache hit.
[2023-03-12 09:01:29] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:01:31] [INFO ] Implicit Places using invariants and state equation in 2799 ms returned [83, 166]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 3633 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 223/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 3395 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 13188 ms. Remains : 223/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 93 ms :[(AND p0 (NOT p1)), (NOT p1)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (AND (GEQ s168 1) (GEQ s173 1)) (AND (GEQ s169 1) (GEQ s187 1)) (AND (GEQ s169 1) (GEQ s183 1)) (AND (GEQ s169 1) (GEQ s175 1)) (AND (GEQ s169 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 175 reset in 2634 ms.
Product exploration explored 100000 steps with 175 reset in 2488 ms.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Knowledge obtained : [(AND p0 p1)]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1))]
Knowledge based reduction with 1 factoid took 149 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 2 states, 3 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 63 ms :[(AND p0 (NOT p1)), (NOT p1)]
Incomplete random walk after 10000 steps, including 17 resets, run finished after 341 ms. (steps per millisecond=29 ) properties (out of 2) seen :1
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 222 ms. (steps per millisecond=45 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-12 09:01:41] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-12 09:01:41] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 09:01:41] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND p0 p1), (G (NOT (AND p0 (NOT p1))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (F (NOT p1))]
Property proved to be true thanks to knowledge :(G (NOT (AND p0 (NOT p1))))
Knowledge based reduction with 2 factoid took 129 ms. Reduced automaton from 2 states, 3 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA BridgeAndVehicles-COL-V80P50N50-LTLFireability-13 TRUE TECHNIQUES KNOWLEDGE
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-13 finished in 19762 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((F(p0)&&X(p1)))))'
Support contains 85 out of 226 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Applied a total of 2 rules in 70 ms. Remains 225 /226 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 09:01:41] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 225 cols
[2023-03-12 09:01:41] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 09:01:44] [INFO ] Dead Transitions using invariants and state equation in 2584 ms found 0 transitions.
[2023-03-12 09:01:44] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:01:44] [INFO ] Invariant cache hit.
[2023-03-12 09:01:45] [INFO ] Implicit Places using invariants in 804 ms returned []
[2023-03-12 09:01:45] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:01:45] [INFO ] Invariant cache hit.
[2023-03-12 09:01:45] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:01:48] [INFO ] Implicit Places using invariants and state equation in 3563 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 4401 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 224/226 places, 8587/8588 transitions.
Applied a total of 0 rules in 46 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 7115 ms. Remains : 224/226 places, 8587/8588 transitions.
Stuttering acceptance computed with spot in 205 ms :[(OR (NOT p0) (NOT p1)), (OR (NOT p0) (NOT p1)), (OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), true]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-14 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 3}, { cond=true, acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={} source=4 dest: 5}], [{ cond=true, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(OR (AND (GEQ s0 50) (GEQ s223 1)) (AND (GEQ s0 50) (GEQ s222 1))), p1:(OR (AND (GEQ s146 1) (GEQ s166 1)) (AND (GEQ s107 1) (GEQ s166 1)) (AND (GEQ s1...], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null][false, false, false, false, false, false]]
Product exploration explored 100000 steps with 860 reset in 1891 ms.
Product exploration explored 100000 steps with 933 reset in 1469 ms.
Computed a total of 167 stabilizing places and 323 stable transitions
Computed a total of 167 stabilizing places and 323 stable transitions
Detected a total of 167/224 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), true, (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 157 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 150 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Finished random walk after 288 steps, including 0 resets, run visited all 3 properties in 7 ms. (steps per millisecond=41 )
Knowledge obtained : [(AND (NOT p0) p1), true, (X (X (NOT p0))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT p1)), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 4 factoid took 240 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 191 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Stuttering acceptance computed with spot in 183 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
[2023-03-12 09:01:53] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2023-03-12 09:01:53] [INFO ] Computed 5 place invariants in 8 ms
[2023-03-12 09:01:54] [INFO ] [Real]Absence check using 5 positive place invariants in 9 ms returned sat
[2023-03-12 09:01:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 09:01:55] [INFO ] [Real]Absence check using state equation in 1468 ms returned sat
[2023-03-12 09:01:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 09:01:56] [INFO ] [Nat]Absence check using 5 positive place invariants in 6 ms returned sat
[2023-03-12 09:01:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 09:01:57] [INFO ] [Nat]Absence check using state equation in 976 ms returned sat
[2023-03-12 09:01:57] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:01:58] [INFO ] [Nat]Added 102 Read/Feed constraints in 1091 ms returned sat
[2023-03-12 09:01:59] [INFO ] Deduced a trap composed of 5 places in 1060 ms of which 1 ms to minimize.
[2023-03-12 09:02:02] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 4101 ms
[2023-03-12 09:02:03] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 403 ms.
[2023-03-12 09:02:03] [INFO ] Added : 48 causal constraints over 11 iterations in 1009 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 85 out of 224 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 224/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 71 ms. Remains 224 /224 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-12 09:02:03] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:02:03] [INFO ] Invariant cache hit.
[2023-03-12 09:02:06] [INFO ] Dead Transitions using invariants and state equation in 2561 ms found 0 transitions.
[2023-03-12 09:02:06] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:02:06] [INFO ] Invariant cache hit.
[2023-03-12 09:02:07] [INFO ] Implicit Places using invariants in 714 ms returned []
[2023-03-12 09:02:07] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:02:07] [INFO ] Invariant cache hit.
[2023-03-12 09:02:07] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:02:10] [INFO ] Implicit Places using invariants and state equation in 2986 ms returned [165]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3732 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 223/224 places, 8587/8587 transitions.
Applied a total of 0 rules in 44 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 6425 ms. Remains : 223/224 places, 8587/8587 transitions.
Computed a total of 166 stabilizing places and 323 stable transitions
Computed a total of 166 stabilizing places and 323 stable transitions
Detected a total of 166/223 stabilizing places and 323/8587 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/2 atomic propositions.
Knowledge obtained : [(AND (NOT p0) p1), true, (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 132 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Finished random walk after 320 steps, including 0 resets, run visited all 3 properties in 14 ms. (steps per millisecond=22 )
Knowledge obtained : [(AND (NOT p0) p1), true, (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(F p0), (F (NOT p1)), (F (NOT (AND (NOT p0) p1)))]
Knowledge based reduction with 3 factoid took 225 ms. Reduced automaton from 6 states, 7 edges and 2 AP (stutter sensitive) to 6 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Stuttering acceptance computed with spot in 163 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
[2023-03-12 09:02:11] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 223 cols
[2023-03-12 09:02:11] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 09:02:12] [INFO ] [Real]Absence check using 5 positive place invariants in 8 ms returned sat
[2023-03-12 09:02:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-12 09:02:12] [INFO ] [Real]Absence check using state equation in 763 ms returned sat
[2023-03-12 09:02:13] [INFO ] Solution in real domain found non-integer solution.
[2023-03-12 09:02:13] [INFO ] [Nat]Absence check using 5 positive place invariants in 5 ms returned sat
[2023-03-12 09:02:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-12 09:02:14] [INFO ] [Nat]Absence check using state equation in 474 ms returned sat
[2023-03-12 09:02:14] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:02:16] [INFO ] [Nat]Added 102 Read/Feed constraints in 2450 ms returned sat
[2023-03-12 09:02:17] [INFO ] Deduced a trap composed of 5 places in 899 ms of which 1 ms to minimize.
[2023-03-12 09:02:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1779 ms
[2023-03-12 09:02:18] [INFO ] Computed and/alt/rep : 210/418/210 causal constraints (skipped 316 transitions) in 413 ms.
[2023-03-12 09:02:19] [INFO ] Added : 50 causal constraints over 13 iterations in 1367 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 303 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Product exploration explored 100000 steps with 483 reset in 1503 ms.
Product exploration explored 100000 steps with 442 reset in 1491 ms.
Applying partial POR strategy [true, true, false, false, false, true]
Stuttering acceptance computed with spot in 160 ms :[(NOT p0), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), true]
Support contains 85 out of 223 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 4066 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-12 09:02:27] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:02:27] [INFO ] Invariant cache hit.
[2023-03-12 09:02:30] [INFO ] Dead Transitions using invariants and state equation in 2698 ms found 0 transitions.
[2023-03-12 09:02:31] [INFO ] Redundant transitions in 840 ms returned []
[2023-03-12 09:02:31] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:02:31] [INFO ] Invariant cache hit.
[2023-03-12 09:02:33] [INFO ] Dead Transitions using invariants and state equation in 2587 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10213 ms. Remains : 223/223 places, 8587/8587 transitions.
Support contains 85 out of 223 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 223/223 places, 8587/8587 transitions.
Applied a total of 0 rules in 38 ms. Remains 223 /223 variables (removed 0) and now considering 8587/8587 (removed 0) transitions.
[2023-03-12 09:02:33] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:02:33] [INFO ] Invariant cache hit.
[2023-03-12 09:02:36] [INFO ] Dead Transitions using invariants and state equation in 2684 ms found 0 transitions.
[2023-03-12 09:02:36] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:02:36] [INFO ] Invariant cache hit.
[2023-03-12 09:02:37] [INFO ] Implicit Places using invariants in 734 ms returned []
[2023-03-12 09:02:37] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:02:37] [INFO ] Invariant cache hit.
[2023-03-12 09:02:37] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:02:40] [INFO ] Implicit Places using invariants and state equation in 3118 ms returned []
Implicit Place search using SMT with State Equation took 3877 ms to find 0 implicit places.
[2023-03-12 09:02:40] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:02:40] [INFO ] Invariant cache hit.
[2023-03-12 09:02:42] [INFO ] Dead Transitions using invariants and state equation in 2615 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9242 ms. Remains : 223/223 places, 8587/8587 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-14 finished in 61965 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 226 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 225 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 225 transition count 8587
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 19 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 223 transition count 8586
Applied a total of 5 rules in 2723 ms. Remains 223 /226 variables (removed 3) and now considering 8586/8588 (removed 2) transitions.
[2023-03-12 09:02:46] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 223 cols
[2023-03-12 09:02:46] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-12 09:02:47] [INFO ] Implicit Places using invariants in 1030 ms returned []
[2023-03-12 09:02:47] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 09:02:47] [INFO ] Invariant cache hit.
[2023-03-12 09:02:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:02:51] [INFO ] Implicit Places using invariants and state equation in 3977 ms returned [82, 164]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 5022 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 221/226 places, 8586/8588 transitions.
Applied a total of 0 rules in 2810 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 10555 ms. Remains : 221/226 places, 8586/8588 transitions.
Stuttering acceptance computed with spot in 46 ms :[(NOT p0)]
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-15 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 s166 1) (LT s218 1)) (OR (LT s167 1) (LT s218 1)))], 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 204 reset in 2337 ms.
Product exploration explored 100000 steps with 204 reset in 1928 ms.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 100 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 45 ms :[(NOT p0)]
Finished random walk after 263 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=52 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 110 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 26 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Support contains 3 out of 221 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 221/221 places, 8586/8586 transitions.
Applied a total of 0 rules in 2828 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-12 09:03:01] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
// Phase 1: matrix 528 rows 221 cols
[2023-03-12 09:03:01] [INFO ] Computed 4 place invariants in 6 ms
[2023-03-12 09:03:03] [INFO ] Implicit Places using invariants in 1106 ms returned []
[2023-03-12 09:03:03] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 09:03:03] [INFO ] Invariant cache hit.
[2023-03-12 09:03:03] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:03:06] [INFO ] Implicit Places using invariants and state equation in 3549 ms returned []
Implicit Place search using SMT with State Equation took 4674 ms to find 0 implicit places.
[2023-03-12 09:03:07] [INFO ] Redundant transitions in 989 ms returned []
[2023-03-12 09:03:07] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 09:03:07] [INFO ] Invariant cache hit.
[2023-03-12 09:03:10] [INFO ] Dead Transitions using invariants and state equation in 2624 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 11140 ms. Remains : 221/221 places, 8586/8586 transitions.
Computed a total of 164 stabilizing places and 322 stable transitions
Computed a total of 164 stabilizing places and 322 stable transitions
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : []
Knowledge based reduction with 3 factoid took 104 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 42 ms :[(NOT p0)]
Finished random walk after 260 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=52 )
Knowledge obtained : [p0, (X p0), (X (X p0))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 3 factoid took 141 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 28 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 22 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 26 ms :[(NOT p0)]
Product exploration explored 100000 steps with 204 reset in 2211 ms.
Product exploration explored 100000 steps with 204 reset in 1932 ms.
Support contains 3 out of 221 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 221/221 places, 8586/8586 transitions.
Applied a total of 0 rules in 2816 ms. Remains 221 /221 variables (removed 0) and now considering 8586/8586 (removed 0) transitions.
[2023-03-12 09:03:17] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 09:03:17] [INFO ] Invariant cache hit.
[2023-03-12 09:03:18] [INFO ] Implicit Places using invariants in 1084 ms returned []
[2023-03-12 09:03:18] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 09:03:18] [INFO ] Invariant cache hit.
[2023-03-12 09:03:19] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:03:22] [INFO ] Implicit Places using invariants and state equation in 3443 ms returned []
Implicit Place search using SMT with State Equation took 4548 ms to find 0 implicit places.
[2023-03-12 09:03:23] [INFO ] Redundant transitions in 847 ms returned []
[2023-03-12 09:03:23] [INFO ] Flow matrix only has 528 transitions (discarded 8058 similar events)
[2023-03-12 09:03:23] [INFO ] Invariant cache hit.
[2023-03-12 09:03:25] [INFO ] Dead Transitions using invariants and state equation in 2593 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 10836 ms. Remains : 221/221 places, 8586/8586 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-15 finished in 42787 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)))'
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' '!(F((G(p0)||G(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' '!((F(!p0)&&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' '!((F(p0)&&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 (G(F(p1))||G(!p2))))'
Found a Lengthening insensitive property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-11
Stuttering acceptance computed with spot in 353 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) p2), (AND (NOT p1) p2 (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (NOT p1), (AND (NOT p1) p2 p0), (NOT p1), (AND (NOT p1) p2 p0)]
Support contains 86 out of 226 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 226/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 361 ms. Remains 226 /226 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-12 09:03:27] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 226 cols
[2023-03-12 09:03:27] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-12 09:03:30] [INFO ] Dead Transitions using invariants and state equation in 2554 ms found 0 transitions.
[2023-03-12 09:03:30] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:03:30] [INFO ] Invariant cache hit.
[2023-03-12 09:03:31] [INFO ] Implicit Places using invariants in 773 ms returned []
[2023-03-12 09:03:31] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:03:31] [INFO ] Invariant cache hit.
[2023-03-12 09:03:31] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:03:34] [INFO ] Implicit Places using invariants and state equation in 2942 ms returned [83]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 3742 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 225/226 places, 8588/8588 transitions.
Applied a total of 0 rules in 106 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 6776 ms. Remains : 225/226 places, 8588/8588 transitions.
Running random walk in product with property : BridgeAndVehicles-COL-V80P50N50-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p2), acceptance={} source=0 dest: 2}, { cond=(NOT p2), acceptance={} source=0 dest: 3}, { cond=p2, acceptance={} source=0 dest: 5}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=1 dest: 6}, { cond=(AND (NOT p1) (NOT p2) (NOT p0)), acceptance={} source=1 dest: 7}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p1) (NOT p2)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) p2), acceptance={} source=2 dest: 4}], [{ cond=(AND (NOT p1) p2 (NOT p0)), acceptance={} source=3 dest: 6}, { cond=(AND p2 (NOT p0)), acceptance={} source=3 dest: 8}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=3 dest: 9}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=5 dest: 6}, { cond=(NOT p0), acceptance={} source=5 dest: 8}], [{ cond=(NOT p1), acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p1) p2 p0), acceptance={} source=7 dest: 6}, { cond=(AND (NOT p1) (NOT p2) p0), acceptance={} source=7 dest: 7}], [{ cond=(NOT p1), acceptance={} source=8 dest: 6}, { cond=true, acceptance={} source=8 dest: 8}], [{ cond=(AND (NOT p1) p2 p0), acceptance={} source=9 dest: 6}, { cond=(AND p2 p0), acceptance={} source=9 dest: 8}, { cond=(AND (NOT p2) p0), acceptance={} source=9 dest: 9}]], initial=0, aps=[p1:(AND (OR (LT s0 1) (LT s105 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s136 1) (LT s166 1) (LT s169 1)) (OR (LT s0 1) (LT s129 1) (LT s166 1) (LT s1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 22923 reset in 3659 ms.
Product exploration explored 100000 steps with 22986 reset in 3547 ms.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Detected a total of 168/225 stabilizing places and 324/8588 transitions leading to convergence knowledge of the form 'F(Gp|G!p)' for 1/3 atomic propositions.
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 19 factoid took 1019 ms. Reduced automaton from 10 states, 24 edges and 3 AP (stutter sensitive) to 8 states, 22 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 238 ms :[(AND (NOT p1) p2), (AND (NOT p1) p2), (AND (NOT p1) (NOT p2) (NOT p0)), (AND (NOT p2) (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p1) p2 p0), (NOT p1), (AND (NOT p1) p2 p0)]
Incomplete random walk after 10000 steps, including 14 resets, run finished after 576 ms. (steps per millisecond=17 ) properties (out of 11) seen :8
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 221 ms. (steps per millisecond=45 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-12 09:03:44] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
// Phase 1: matrix 530 rows 225 cols
[2023-03-12 09:03:44] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 09:03:44] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-12 09:03:44] [INFO ] After 85ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2023-03-12 09:03:44] [INFO ] [Nat]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-12 09:03:44] [INFO ] After 75ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p1 (NOT p2) (NOT p0)), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X (NOT (AND (NOT p1) p2 (NOT p0)))), (X (NOT p0)), (X (NOT (AND (NOT p1) p2))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) (NOT p0))), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p1) p2 (NOT p0))))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (AND (NOT p1) (NOT p2) (NOT p0))))), (X (X p1)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p1) p2 p0)))), (F (OR (G p0) (G (NOT p0)))), (G (NOT (AND p2 (NOT p0) (NOT p1)))), (G (NOT (AND p2 p0))), (G (NOT (AND p2 p0 (NOT p1))))]
False Knowledge obtained : [(F (AND p2 (NOT p0))), (F (AND (NOT p2) (NOT p1))), (F (NOT (AND (NOT p2) (NOT p0)))), (F (NOT (OR (NOT p2) p0))), (F (NOT p1)), (F (AND (NOT p2) p0)), (F (AND (NOT p2) (NOT p0) (NOT p1))), (F (AND (NOT p2) p0 (NOT p1)))]
Knowledge based reduction with 22 factoid took 1315 ms. Reduced automaton from 8 states, 22 edges and 3 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 115 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 119 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Support contains 85 out of 225 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Applied a total of 0 rules in 3356 ms. Remains 225 /225 variables (removed 0) and now considering 8588/8588 (removed 0) transitions.
[2023-03-12 09:03:49] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:03:49] [INFO ] Invariant cache hit.
[2023-03-12 09:03:51] [INFO ] Dead Transitions using invariants and state equation in 2589 ms found 0 transitions.
[2023-03-12 09:03:51] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:03:51] [INFO ] Invariant cache hit.
[2023-03-12 09:03:52] [INFO ] Implicit Places using invariants in 878 ms returned []
[2023-03-12 09:03:52] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:03:52] [INFO ] Invariant cache hit.
[2023-03-12 09:03:53] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:03:55] [INFO ] Implicit Places using invariants and state equation in 2239 ms returned []
Implicit Place search using SMT with State Equation took 3131 ms to find 0 implicit places.
[2023-03-12 09:03:55] [INFO ] Redundant transitions in 862 ms returned []
[2023-03-12 09:03:55] [INFO ] Flow matrix only has 530 transitions (discarded 8058 similar events)
[2023-03-12 09:03:55] [INFO ] Invariant cache hit.
[2023-03-12 09:03:58] [INFO ] Dead Transitions using invariants and state equation in 2554 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12500 ms. Remains : 225/225 places, 8588/8588 transitions.
Computed a total of 168 stabilizing places and 324 stable transitions
Computed a total of 168 stabilizing places and 324 stable transitions
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p2)), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : []
Knowledge based reduction with 6 factoid took 227 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Finished random walk after 306 steps, including 0 resets, run visited all 2 properties in 12 ms. (steps per millisecond=25 )
Knowledge obtained : [(AND (NOT p2) p1), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT p2)), true, (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT p2)))]
False Knowledge obtained : [(F p2), (F (AND (NOT p1) (NOT p2)))]
Knowledge based reduction with 6 factoid took 263 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter insensitive) to 3 states, 5 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 109 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 89 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Stuttering acceptance computed with spot in 89 ms :[false, (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Product exploration explored 100000 steps with 441 reset in 1697 ms.
Product exploration explored 100000 steps with 450 reset in 1579 ms.
Support contains 85 out of 225 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 225/225 places, 8588/8588 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 224 transition count 8587
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 224 transition count 8587
Applied a total of 2 rules in 3540 ms. Remains 224 /225 variables (removed 1) and now considering 8587/8588 (removed 1) transitions.
[2023-03-12 09:04:06] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
// Phase 1: matrix 529 rows 224 cols
[2023-03-12 09:04:06] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-12 09:04:08] [INFO ] Dead Transitions using invariants and state equation in 2401 ms found 0 transitions.
[2023-03-12 09:04:08] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:04:08] [INFO ] Invariant cache hit.
[2023-03-12 09:04:09] [INFO ] Implicit Places using invariants in 786 ms returned []
[2023-03-12 09:04:09] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:04:09] [INFO ] Invariant cache hit.
[2023-03-12 09:04:09] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-12 09:04:11] [INFO ] Implicit Places using invariants and state equation in 2290 ms returned []
Implicit Place search using SMT with State Equation took 3078 ms to find 0 implicit places.
[2023-03-12 09:04:12] [INFO ] Redundant transitions in 865 ms returned []
[2023-03-12 09:04:12] [INFO ] Flow matrix only has 529 transitions (discarded 8058 similar events)
[2023-03-12 09:04:12] [INFO ] Invariant cache hit.
[2023-03-12 09:04:15] [INFO ] Dead Transitions using invariants and state equation in 2496 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 224/225 places, 8587/8588 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 12387 ms. Remains : 224/225 places, 8587/8588 transitions.
Treatment of property BridgeAndVehicles-COL-V80P50N50-LTLFireability-11 finished in 49096 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((F(p0)&&X(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' '!(F(G(p0)))'
[2023-03-12 09:04:16] [INFO ] Flatten gal took : 470 ms
[2023-03-12 09:04:16] [INFO ] Export to MCC of 8 properties in file /home/mcc/execution/LTLFireability.sr.xml took 10 ms.
[2023-03-12 09:04:16] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 226 places, 8588 transitions and 67468 arcs took 52 ms.
Total runtime 638532 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2888/ltl_0_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2888/ltl_1_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2888/ltl_2_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2888/ltl_3_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2888/ltl_4_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2888/ltl_5_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2888/ltl_6_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
pnml2lts-mc model.pnml -s80% --procs=4 --ltl=/tmp/2888/ltl_7_ --buchi-type=spotba --strategy=ufscc --ltl-semantics=spin --state=tree
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N50-LTLFireability-02
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N50-LTLFireability-03
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N50-LTLFireability-04
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N50-LTLFireability-05
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N50-LTLFireability-09
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N50-LTLFireability-11
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N50-LTLFireability-14
Could not compute solution for formula : BridgeAndVehicles-COL-V80P50N50-LTLFireability-15

BK_STOP 1678611877815

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination LTLFireability -timeout 360 -rebuildPNML
mcc2023
ltl formula name BridgeAndVehicles-COL-V80P50N50-LTLFireability-02
ltl formula formula --ltl=/tmp/2888/ltl_0_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 226 places, 8588 transitions and 67468 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2888/ltl_0_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2888/ltl_0_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.100 real 0.380 user 0.480 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2888/ltl_0_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2888/ltl_0_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 0/ 4): Weak Buchi automaton detected, adding non-accepting as progress label.
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)
ltl formula name BridgeAndVehicles-COL-V80P50N50-LTLFireability-03
ltl formula formula --ltl=/tmp/2888/ltl_1_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 226 places, 8588 transitions and 67468 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2888/ltl_1_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2888/ltl_1_
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.950 real 0.450 user 0.380 sys
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
double free or corruption (fasttop)
pnml2lts-mc( 2/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
double free or corruption (fasttop)
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2888/ltl_1_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2888/ltl_1_
ltl formula name BridgeAndVehicles-COL-V80P50N50-LTLFireability-04
ltl formula formula --ltl=/tmp/2888/ltl_2_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 226 places, 8588 transitions and 67468 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.990 real 0.410 user 0.370 sys
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2888/ltl_2_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2888/ltl_2_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2888/ltl_2_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2888/ltl_2_
pnml2lts-mc( 2/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
double free or corruption (fasttop)
ltl formula name BridgeAndVehicles-COL-V80P50N50-LTLFireability-05
ltl formula formula --ltl=/tmp/2888/ltl_3_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 226 places, 8588 transitions and 67468 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 1.970 real 0.520 user 0.510 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2888/ltl_3_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2888/ltl_3_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2888/ltl_3_
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2888/ltl_3_
corrupted size vs. prev_size in fastbins
corrupted size vs. prev_size in fastbins
ltl formula name BridgeAndVehicles-COL-V80P50N50-LTLFireability-09
ltl formula formula --ltl=/tmp/2888/ltl_4_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 226 places, 8588 transitions and 67468 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.240 real 0.410 user 0.530 sys
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2888/ltl_4_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2888/ltl_4_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2888/ltl_4_
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2888/ltl_4_
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
ltl formula name BridgeAndVehicles-COL-V80P50N50-LTLFireability-11
ltl formula formula --ltl=/tmp/2888/ltl_5_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 226 places, 8588 transitions and 67468 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.010 real 0.530 user 0.570 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2888/ltl_5_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2888/ltl_5_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2888/ltl_5_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2888/ltl_5_
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
malloc_consolidate(): invalid chunk size
malloc_consolidate(): invalid chunk size
ltl formula name BridgeAndVehicles-COL-V80P50N50-LTLFireability-14
ltl formula formula --ltl=/tmp/2888/ltl_6_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 226 places, 8588 transitions and 67468 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.180 real 0.420 user 0.530 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2888/ltl_6_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2888/ltl_6_
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2888/ltl_6_
pnml2lts-mc( 1/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x5624d680c3f4]
1: pnml2lts-mc(+0xa2496) [0x5624d680c496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fc301478140]
3: pnml2lts-mc(+0x405be5) [0x5624d6b6fbe5]
4: pnml2lts-mc(+0x16b3f9) [0x5624d68d53f9]
5: pnml2lts-mc(+0x164ac4) [0x5624d68ceac4]
6: pnml2lts-mc(+0x272e0a) [0x5624d69dce0a]
7: pnml2lts-mc(+0xb61f0) [0x5624d68201f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fc3012cb4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fc3012cb67a]
10: pnml2lts-mc(+0xa1581) [0x5624d680b581]
11: pnml2lts-mc(+0xa1910) [0x5624d680b910]
12: pnml2lts-mc(+0xa32a2) [0x5624d680d2a2]
13: pnml2lts-mc(+0x8e039) [0x5624d67f8039]
14: pnml2lts-mc(+0x8f01d) [0x5624d67f901d]
15: pnml2lts-mc(+0x7fedb) [0x5624d67e9edb]
16: pnml2lts-mc(+0x6095d) [0x5624d67ca95d]
17: pnml2lts-mc(+0x609f0) [0x5624d67ca9f0]
18: pnml2lts-mc(+0x5eb0a) [0x5624d67c8b0a]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fc3012b3d0a]
20: pnml2lts-mc(+0x6075e) [0x5624d67ca75e]
pnml2lts-mc( 0/ 4), ** error **: more than 30 predicates in buchi automaton are currently not supported
*** segmentation fault ***

Please send information on how to reproduce this problem to:
ltsmin-support@lists.utwente.nl
along with all output preceding this message.
In addition, include the following information:
Package: ltsmin 3.1.0
Stack trace:
0: pnml2lts-mc(+0xa23f4) [0x5624d680c3f4]
1: pnml2lts-mc(+0xa2496) [0x5624d680c496]
2: /lib/x86_64-linux-gnu/libpthread.so.0(+0x13140) [0x7fc301478140]
3: pnml2lts-mc(+0x405be5) [0x5624d6b6fbe5]
4: pnml2lts-mc(+0x16b3f9) [0x5624d68d53f9]
5: pnml2lts-mc(+0x164ac4) [0x5624d68ceac4]
6: pnml2lts-mc(+0x272e0a) [0x5624d69dce0a]
7: pnml2lts-mc(+0xb61f0) [0x5624d68201f0]
8: /lib/x86_64-linux-gnu/libc.so.6(+0x3b4d7) [0x7fc3012cb4d7]
9: /lib/x86_64-linux-gnu/libc.so.6(+0x3b67a) [0x7fc3012cb67a]
10: pnml2lts-mc(+0xa1581) [0x5624d680b581]
11: pnml2lts-mc(+0xa1910) [0x5624d680b910]
12: pnml2lts-mc(+0xa32a2) [0x5624d680d2a2]
13: pnml2lts-mc(+0x8e039) [0x5624d67f8039]
14: pnml2lts-mc(+0x8f01d) [0x5624d67f901d]
15: pnml2lts-mc(+0x7fedb) [0x5624d67e9edb]
16: pnml2lts-mc(+0x6095d) [0x5624d67ca95d]
17: pnml2lts-mc(+0x609f0) [0x5624d67ca9f0]
18: pnml2lts-mc(+0x5eb0a) [0x5624d67c8b0a]
19: /lib/x86_64-linux-gnu/libc.so.6(__libc_start_main+0xea) [0x7fc3012b3d0a]
20: pnml2lts-mc(+0x6075e) [0x5624d67ca75e]
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2888/ltl_6_
ltl formula name BridgeAndVehicles-COL-V80P50N50-LTLFireability-15
ltl formula formula --ltl=/tmp/2888/ltl_7_
pnml2lts-mc: =============================================================================
pnml2lts-mc: Runtime environment could only preallocate 15 GB while requesting 240 GB.
pnml2lts-mc: Configure your system limits to exploit all memory.
pnml2lts-mc: =============================================================================
pnml2lts-mc( 0/ 4): Loading model from model.pnml
pnml2lts-mc( 0/ 4): Edge label is id
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
Warning: program compiled against libxml 210 using older 209
pnml2lts-mc( 0/ 4): Petri net has 226 places, 8588 transitions and 67468 arcs
pnml2lts-mc( 0/ 4): Petri net Petri analyzed
pnml2lts-mc( 0/ 4): There are no safe places
pnml2lts-mc( 0/ 4): Loading Petri net took 2.150 real 0.410 user 0.550 sys
pnml2lts-mc( 1/ 4): LTL layer: formula: /tmp/2888/ltl_7_
pnml2lts-mc( 0/ 4): LTL layer: formula: /tmp/2888/ltl_7_
pnml2lts-mc( 0/ 4): buchi has 2 states
pnml2lts-mc( 3/ 4): LTL layer: formula: /tmp/2888/ltl_7_
pnml2lts-mc( 2/ 4): LTL layer: formula: /tmp/2888/ltl_7_
pnml2lts-mc( 0/ 4), ** error **: area memory exhausted
double free or corruption (fasttop)

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-V80P50N50"
export BK_EXAMINATION="LTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is BridgeAndVehicles-COL-V80P50N50, 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 r041-tajo-167813694300156"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V80P50N50.tgz
mv BridgeAndVehicles-COL-V80P50N50 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 ;