Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2024-input.r219-smll-171649597800072.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2024-input.qcow2 backing_fmt=qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5568
Executing tool gold2023
Input is HirschbergSinclair-PT-40, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r219-smll-171649597800072
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 14K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 113K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 11K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.6K May 19 07:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 19 15:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K May 19 07:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 19 18:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 18K Apr 13 03:15 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 129K Apr 13 03:15 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 13 03:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Apr 13 03:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 22 14:49 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Apr 22 14:49 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 3 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 580K May 18 16:42 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-00
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-01
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-02
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-03
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-04
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-05
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-06
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-07
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-08
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-09
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-10
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-11
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-12
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-13
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-14
FORMULA_NAME HirschbergSinclair-PT-40-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716648100328

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=HirschbergSinclair-PT-40
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 14:41:42] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 14:41:42] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 14:41:43] [INFO ] Load time of PNML (sax parser for PT used): 162 ms
[2024-05-25 14:41:43] [INFO ] Transformed 1068 places.
[2024-05-25 14:41:43] [INFO ] Transformed 982 transitions.
[2024-05-25 14:41:43] [INFO ] Parsed PT model containing 1068 places and 982 transitions and 2991 arcs in 287 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 12 ms.
Working with output stream class java.io.PrintStream
Support contains 56 out of 1068 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1068/1068 places, 982/982 transitions.
Reduce places removed 38 places and 0 transitions.
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 1030 transition count 982
Discarding 35 places :
Symmetric choice reduction at 1 with 35 rule applications. Total rules 73 place count 995 transition count 947
Iterating global reduction 1 with 35 rules applied. Total rules applied 108 place count 995 transition count 947
Discarding 33 places :
Symmetric choice reduction at 1 with 33 rule applications. Total rules 141 place count 962 transition count 914
Iterating global reduction 1 with 33 rules applied. Total rules applied 174 place count 962 transition count 914
Applied a total of 174 rules in 432 ms. Remains 962 /1068 variables (removed 106) and now considering 914/982 (removed 68) transitions.
// Phase 1: matrix 914 rows 962 cols
[2024-05-25 14:41:44] [INFO ] Computed 48 invariants in 39 ms
[2024-05-25 14:41:45] [INFO ] Implicit Places using invariants in 1210 ms returned []
[2024-05-25 14:41:45] [INFO ] Invariant cache hit.
[2024-05-25 14:41:48] [INFO ] Implicit Places using invariants and state equation in 3399 ms returned []
Implicit Place search using SMT with State Equation took 4756 ms to find 0 implicit places.
[2024-05-25 14:41:48] [INFO ] Invariant cache hit.
[2024-05-25 14:41:49] [INFO ] Dead Transitions using invariants and state equation in 990 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 962/1068 places, 914/982 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6186 ms. Remains : 962/1068 places, 914/982 transitions.
Support contains 56 out of 962 places after structural reductions.
[2024-05-25 14:41:50] [INFO ] Flatten gal took : 159 ms
[2024-05-25 14:41:50] [INFO ] Flatten gal took : 94 ms
[2024-05-25 14:41:50] [INFO ] Input system was already deterministic with 914 transitions.
Support contains 55 out of 962 places (down from 56) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 790 ms. (steps per millisecond=12 ) properties (out of 33) seen :22
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
[2024-05-25 14:41:51] [INFO ] Invariant cache hit.
[2024-05-25 14:41:52] [INFO ] [Real]Absence check using 2 positive place invariants in 6 ms returned sat
[2024-05-25 14:41:52] [INFO ] [Real]Absence check using 2 positive and 46 generalized place invariants in 211 ms returned sat
[2024-05-25 14:41:52] [INFO ] After 950ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2024-05-25 14:41:52] [INFO ] [Nat]Absence check using 2 positive place invariants in 8 ms returned sat
[2024-05-25 14:41:53] [INFO ] [Nat]Absence check using 2 positive and 46 generalized place invariants in 211 ms returned sat
[2024-05-25 14:41:54] [INFO ] After 1034ms SMT Verify possible using state equation in natural domain returned unsat :9 sat :2
[2024-05-25 14:41:54] [INFO ] After 1392ms SMT Verify possible using trap constraints in natural domain returned unsat :9 sat :2
Attempting to minimize the solution found.
Minimization took 205 ms.
[2024-05-25 14:41:55] [INFO ] After 2466ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :2
Fused 11 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 46 ms.
Support contains 5 out of 962 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 944 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.6 ms
Discarding 18 places :
Also discarding 0 output transitions
Drop transitions removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 397 transitions
Trivial Post-agglo rules discarded 397 transitions
Performed 397 trivial Post agglomeration. Transition count delta: 397
Iterating post reduction 0 with 414 rules applied. Total rules applied 415 place count 944 transition count 500
Reduce places removed 397 places and 0 transitions.
Graph (complete) has 965 edges and 547 vertex of which 474 are kept as prefixes of interest. Removing 73 places using SCC suffix rule.1 ms
Discarding 73 places :
Also discarding 0 output transitions
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 400 rules applied. Total rules applied 815 place count 474 transition count 498
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 73 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 2 with 75 rules applied. Total rules applied 890 place count 472 transition count 425
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 893 place count 469 transition count 422
Iterating global reduction 3 with 3 rules applied. Total rules applied 896 place count 469 transition count 422
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 898 place count 469 transition count 420
Reduce places removed 2 places and 0 transitions.
Graph (complete) has 814 edges and 467 vertex of which 463 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.2 ms
Discarding 4 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 3 rules applied. Total rules applied 901 place count 463 transition count 420
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 905 place count 463 transition count 416
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 906 place count 462 transition count 415
Iterating global reduction 6 with 1 rules applied. Total rules applied 907 place count 462 transition count 415
Free-agglomeration rule (complex) applied 25 times.
Iterating global reduction 6 with 25 rules applied. Total rules applied 932 place count 462 transition count 390
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 6 with 25 rules applied. Total rules applied 957 place count 437 transition count 390
Reduce places removed 39 places and 39 transitions.
Iterating global reduction 7 with 39 rules applied. Total rules applied 996 place count 398 transition count 351
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 7 with 148 rules applied. Total rules applied 1144 place count 381 transition count 220
Reduce places removed 131 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 132 rules applied. Total rules applied 1276 place count 250 transition count 219
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 1277 place count 249 transition count 219
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 16 Pre rules applied. Total rules applied 1277 place count 249 transition count 203
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 10 with 32 rules applied. Total rules applied 1309 place count 233 transition count 203
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 10 with 1 rules applied. Total rules applied 1310 place count 232 transition count 203
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 1310 place count 232 transition count 202
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 1312 place count 231 transition count 202
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 11 with 6 rules applied. Total rules applied 1318 place count 228 transition count 199
Applied a total of 1318 rules in 247 ms. Remains 228 /962 variables (removed 734) and now considering 199/914 (removed 715) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 248 ms. Remains : 228/962 places, 199/914 transitions.
Incomplete random walk after 10000 steps, including 50 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 2) seen :1
Finished Best-First random walk after 572 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=286 )
Parikh walk visited 0 properties in 0 ms.
FORMULA HirschbergSinclair-PT-40-LTLCardinality-12 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA HirschbergSinclair-PT-40-LTLCardinality-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 9 atomic propositions for a total of 14 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA HirschbergSinclair-PT-40-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-40-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-40-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 962 stabilizing places and 914 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 962 transition count 914
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 2 out of 962 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 960 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.6 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 40 places and 40 transitions.
Drop transitions removed 408 transitions
Trivial Post-agglo rules discarded 408 transitions
Performed 408 trivial Post agglomeration. Transition count delta: 408
Iterating post reduction 0 with 408 rules applied. Total rules applied 409 place count 920 transition count 466
Reduce places removed 408 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 409 rules applied. Total rules applied 818 place count 512 transition count 465
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 819 place count 511 transition count 465
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 826 place count 504 transition count 458
Iterating global reduction 3 with 7 rules applied. Total rules applied 833 place count 504 transition count 458
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 835 place count 504 transition count 456
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 837 place count 502 transition count 456
Applied a total of 837 rules in 99 ms. Remains 502 /962 variables (removed 460) and now considering 456/914 (removed 458) transitions.
// Phase 1: matrix 456 rows 502 cols
[2024-05-25 14:41:55] [INFO ] Computed 46 invariants in 9 ms
[2024-05-25 14:41:56] [INFO ] Implicit Places using invariants in 733 ms returned []
[2024-05-25 14:41:56] [INFO ] Invariant cache hit.
[2024-05-25 14:41:58] [INFO ] Implicit Places using invariants and state equation in 2205 ms returned []
Implicit Place search using SMT with State Equation took 2943 ms to find 0 implicit places.
[2024-05-25 14:41:58] [INFO ] Redundant transitions in 36 ms returned []
[2024-05-25 14:41:58] [INFO ] Invariant cache hit.
[2024-05-25 14:41:59] [INFO ] Dead Transitions using invariants and state equation in 713 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 502/962 places, 456/914 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3799 ms. Remains : 502/962 places, 456/914 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 253 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s303 s462)], 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 249 reset in 499 ms.
Product exploration explored 100000 steps with 250 reset in 471 ms.
Computed a total of 502 stabilizing places and 456 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 502 transition count 456
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 109 ms. Reduced automaton from 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 77 ms :[(NOT p0), (NOT p0)]
Finished random walk after 375 steps, including 0 resets, run visited all 1 properties in 5 ms. (steps per millisecond=75 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 123 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 74 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 502 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 502/502 places, 456/456 transitions.
Applied a total of 0 rules in 31 ms. Remains 502 /502 variables (removed 0) and now considering 456/456 (removed 0) transitions.
[2024-05-25 14:42:01] [INFO ] Invariant cache hit.
[2024-05-25 14:42:02] [INFO ] Implicit Places using invariants in 740 ms returned []
[2024-05-25 14:42:02] [INFO ] Invariant cache hit.
[2024-05-25 14:42:04] [INFO ] Implicit Places using invariants and state equation in 1967 ms returned []
Implicit Place search using SMT with State Equation took 2717 ms to find 0 implicit places.
[2024-05-25 14:42:04] [INFO ] Redundant transitions in 4 ms returned []
[2024-05-25 14:42:04] [INFO ] Invariant cache hit.
[2024-05-25 14:42:04] [INFO ] Dead Transitions using invariants and state equation in 647 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3406 ms. Remains : 502/502 places, 456/456 transitions.
Computed a total of 502 stabilizing places and 456 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 502 transition count 456
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 95 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 351 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=117 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 4 factoid took 125 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 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 87 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 251 reset in 339 ms.
Product exploration explored 100000 steps with 246 reset in 390 ms.
Built C files in :
/tmp/ltsmin10967592307006753041
[2024-05-25 14:42:06] [INFO ] Computing symmetric may disable matrix : 456 transitions.
[2024-05-25 14:42:06] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:42:06] [INFO ] Computing symmetric may enable matrix : 456 transitions.
[2024-05-25 14:42:06] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:42:06] [INFO ] Computing Do-Not-Accords matrix : 456 transitions.
[2024-05-25 14:42:06] [INFO ] Computation of Completed DNA matrix. took 17 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:42:06] [INFO ] Built C files in 92ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10967592307006753041
Running compilation step : cd /tmp/ltsmin10967592307006753041;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1706 ms.
Running link step : cd /tmp/ltsmin10967592307006753041;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin10967592307006753041;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased2591684315946907359.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 502 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 502/502 places, 456/456 transitions.
Applied a total of 0 rules in 29 ms. Remains 502 /502 variables (removed 0) and now considering 456/456 (removed 0) transitions.
[2024-05-25 14:42:21] [INFO ] Invariant cache hit.
[2024-05-25 14:42:22] [INFO ] Implicit Places using invariants in 756 ms returned []
[2024-05-25 14:42:22] [INFO ] Invariant cache hit.
[2024-05-25 14:42:24] [INFO ] Implicit Places using invariants and state equation in 2193 ms returned []
Implicit Place search using SMT with State Equation took 2957 ms to find 0 implicit places.
[2024-05-25 14:42:24] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 14:42:24] [INFO ] Invariant cache hit.
[2024-05-25 14:42:25] [INFO ] Dead Transitions using invariants and state equation in 565 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3562 ms. Remains : 502/502 places, 456/456 transitions.
Built C files in :
/tmp/ltsmin3923082799638976393
[2024-05-25 14:42:25] [INFO ] Computing symmetric may disable matrix : 456 transitions.
[2024-05-25 14:42:25] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:42:25] [INFO ] Computing symmetric may enable matrix : 456 transitions.
[2024-05-25 14:42:25] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:42:25] [INFO ] Computing Do-Not-Accords matrix : 456 transitions.
[2024-05-25 14:42:25] [INFO ] Computation of Completed DNA matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:42:25] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3923082799638976393
Running compilation step : cd /tmp/ltsmin3923082799638976393;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1475 ms.
Running link step : cd /tmp/ltsmin3923082799638976393;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin3923082799638976393;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased3748752543097416549.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 14:42:40] [INFO ] Flatten gal took : 28 ms
[2024-05-25 14:42:40] [INFO ] Flatten gal took : 27 ms
[2024-05-25 14:42:40] [INFO ] Time to serialize gal into /tmp/LTL4658854952925417916.gal : 6 ms
[2024-05-25 14:42:40] [INFO ] Time to serialize properties into /tmp/LTL15039044102491798370.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4658854952925417916.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15252596683687076945.hoa' '-atoms' '/tmp/LTL15039044102491798370.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

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

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((G(F("(reply_40_5_to_right_27<=elected_40_to_left40)"))))
Formula 0 simplified : FG!"(reply_40_5_to_right_27<=elected_40_to_left40)"
Detected timeout of ITS tools.
[2024-05-25 14:43:10] [INFO ] Flatten gal took : 23 ms
[2024-05-25 14:43:10] [INFO ] Applying decomposition
[2024-05-25 14:43:10] [INFO ] Flatten gal took : 21 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph11091961486206608267.txt' '-o' '/tmp/graph11091961486206608267.bin' '-w' '/tmp/graph11091961486206608267.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11091961486206608267.bin' '-l' '-1' '-v' '-w' '/tmp/graph11091961486206608267.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:43:10] [INFO ] Decomposing Gal with order
[2024-05-25 14:43:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:43:11] [INFO ] Removed a total of 328 redundant transitions.
[2024-05-25 14:43:11] [INFO ] Flatten gal took : 103 ms
[2024-05-25 14:43:11] [INFO ] Fuse similar labels procedure discarded/fused a total of 12 labels/synchronizations in 27 ms.
[2024-05-25 14:43:11] [INFO ] Time to serialize gal into /tmp/LTL7239763909865361793.gal : 12 ms
[2024-05-25 14:43:11] [INFO ] Time to serialize properties into /tmp/LTL3478491762027123840.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL7239763909865361793.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3478491762027123840.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((G(F("(gu119.reply_40_5_to_right_27<=gu119.elected_40_to_left40)"))))
Formula 0 simplified : FG!"(gu119.reply_40_5_to_right_27<=gu119.elected_40_to_left40)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin7279583569554383491
[2024-05-25 14:43:26] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7279583569554383491
Running compilation step : cd /tmp/ltsmin7279583569554383491;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1162 ms.
Running link step : cd /tmp/ltsmin7279583569554383491;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin7279583569554383491;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-00 finished in 105694 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(p0))'
Support contains 1 out of 962 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 960 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.4 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 40 places and 40 transitions.
Drop transitions removed 409 transitions
Trivial Post-agglo rules discarded 409 transitions
Performed 409 trivial Post agglomeration. Transition count delta: 409
Iterating post reduction 0 with 409 rules applied. Total rules applied 410 place count 920 transition count 465
Reduce places removed 409 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 410 rules applied. Total rules applied 820 place count 511 transition count 464
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 821 place count 510 transition count 464
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 828 place count 503 transition count 457
Iterating global reduction 3 with 7 rules applied. Total rules applied 835 place count 503 transition count 457
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 837 place count 503 transition count 455
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 839 place count 501 transition count 455
Applied a total of 839 rules in 75 ms. Remains 501 /962 variables (removed 461) and now considering 455/914 (removed 459) transitions.
// Phase 1: matrix 455 rows 501 cols
[2024-05-25 14:43:41] [INFO ] Computed 46 invariants in 6 ms
[2024-05-25 14:43:42] [INFO ] Implicit Places using invariants in 669 ms returned []
[2024-05-25 14:43:42] [INFO ] Invariant cache hit.
[2024-05-25 14:43:44] [INFO ] Implicit Places using invariants and state equation in 2462 ms returned []
Implicit Place search using SMT with State Equation took 3143 ms to find 0 implicit places.
[2024-05-25 14:43:44] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-25 14:43:44] [INFO ] Invariant cache hit.
[2024-05-25 14:43:45] [INFO ] Dead Transitions using invariants and state equation in 646 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 501/962 places, 455/914 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3875 ms. Remains : 501/962 places, 455/914 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s228)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, colored, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null][true]]
Product exploration explored 100000 steps with 498 reset in 490 ms.
Product exploration explored 100000 steps with 496 reset in 555 ms.
Computed a total of 501 stabilizing places and 455 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 501 transition count 455
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
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 96 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 36 ms :[(NOT p0)]
Finished random walk after 217 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=72 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 121 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 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
[2024-05-25 14:43:47] [INFO ] Invariant cache hit.
[2024-05-25 14:43:47] [INFO ] [Real]Absence check using 0 positive and 46 generalized place invariants in 160 ms returned sat
[2024-05-25 14:43:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 14:43:49] [INFO ] [Real]Absence check using state equation in 1397 ms returned sat
[2024-05-25 14:43:49] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 14:43:49] [INFO ] [Nat]Absence check using 0 positive and 46 generalized place invariants in 337 ms returned sat
[2024-05-25 14:43:49] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 14:43:50] [INFO ] [Nat]Absence check using state equation in 1040 ms returned sat
[2024-05-25 14:43:51] [INFO ] Computed and/alt/rep : 376/383/376 causal constraints (skipped 0 transitions) in 31 ms.
[2024-05-25 14:43:52] [INFO ] Added : 103 causal constraints over 21 iterations in 1134 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 1 out of 501 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 501/501 places, 455/455 transitions.
Applied a total of 0 rules in 28 ms. Remains 501 /501 variables (removed 0) and now considering 455/455 (removed 0) transitions.
[2024-05-25 14:43:52] [INFO ] Invariant cache hit.
[2024-05-25 14:43:52] [INFO ] Implicit Places using invariants in 735 ms returned []
[2024-05-25 14:43:52] [INFO ] Invariant cache hit.
[2024-05-25 14:43:55] [INFO ] Implicit Places using invariants and state equation in 2433 ms returned []
Implicit Place search using SMT with State Equation took 3170 ms to find 0 implicit places.
[2024-05-25 14:43:55] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 14:43:55] [INFO ] Invariant cache hit.
[2024-05-25 14:43:55] [INFO ] Dead Transitions using invariants and state equation in 673 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3881 ms. Remains : 501/501 places, 455/455 transitions.
Computed a total of 501 stabilizing places and 455 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 501 transition count 455
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
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 97 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 37 ms :[(NOT p0)]
Finished random walk after 223 steps, including 0 resets, run visited all 1 properties in 3 ms. (steps per millisecond=74 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 121 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 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
[2024-05-25 14:43:56] [INFO ] Invariant cache hit.
[2024-05-25 14:43:57] [INFO ] [Real]Absence check using 0 positive and 46 generalized place invariants in 156 ms returned sat
[2024-05-25 14:43:57] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 14:43:58] [INFO ] [Real]Absence check using state equation in 1417 ms returned sat
[2024-05-25 14:43:58] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 14:43:59] [INFO ] [Nat]Absence check using 0 positive and 46 generalized place invariants in 343 ms returned sat
[2024-05-25 14:43:59] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 14:44:00] [INFO ] [Nat]Absence check using state equation in 1018 ms returned sat
[2024-05-25 14:44:00] [INFO ] Computed and/alt/rep : 376/383/376 causal constraints (skipped 0 transitions) in 34 ms.
[2024-05-25 14:44:01] [INFO ] Added : 103 causal constraints over 21 iterations in 1113 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 42 ms :[(NOT p0)]
Product exploration explored 100000 steps with 497 reset in 489 ms.
Product exploration explored 100000 steps with 498 reset in 548 ms.
Built C files in :
/tmp/ltsmin16306285182386871847
[2024-05-25 14:44:02] [INFO ] Computing symmetric may disable matrix : 455 transitions.
[2024-05-25 14:44:02] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:44:02] [INFO ] Computing symmetric may enable matrix : 455 transitions.
[2024-05-25 14:44:02] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:44:02] [INFO ] Computing Do-Not-Accords matrix : 455 transitions.
[2024-05-25 14:44:02] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:44:02] [INFO ] Built C files in 58ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16306285182386871847
Running compilation step : cd /tmp/ltsmin16306285182386871847;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1618 ms.
Running link step : cd /tmp/ltsmin16306285182386871847;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin16306285182386871847;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased15113696933618721456.hoa' '--buchi-type=spotba'
LTSmin run took 5967 ms.
FORMULA HirschbergSinclair-PT-40-LTLCardinality-01 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-01 finished in 28955 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0) U G(p1)))'
Support contains 3 out of 962 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 960 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 40 places and 40 transitions.
Drop transitions removed 407 transitions
Trivial Post-agglo rules discarded 407 transitions
Performed 407 trivial Post agglomeration. Transition count delta: 407
Iterating post reduction 0 with 407 rules applied. Total rules applied 408 place count 920 transition count 467
Reduce places removed 407 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 408 rules applied. Total rules applied 816 place count 513 transition count 466
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 817 place count 512 transition count 466
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 824 place count 505 transition count 459
Iterating global reduction 3 with 7 rules applied. Total rules applied 831 place count 505 transition count 459
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 833 place count 505 transition count 457
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 835 place count 503 transition count 457
Applied a total of 835 rules in 63 ms. Remains 503 /962 variables (removed 459) and now considering 457/914 (removed 457) transitions.
// Phase 1: matrix 457 rows 503 cols
[2024-05-25 14:44:10] [INFO ] Computed 46 invariants in 4 ms
[2024-05-25 14:44:11] [INFO ] Implicit Places using invariants in 768 ms returned []
[2024-05-25 14:44:11] [INFO ] Invariant cache hit.
[2024-05-25 14:44:13] [INFO ] Implicit Places using invariants and state equation in 2298 ms returned []
Implicit Place search using SMT with State Equation took 3070 ms to find 0 implicit places.
[2024-05-25 14:44:13] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-25 14:44:13] [INFO ] Invariant cache hit.
[2024-05-25 14:44:14] [INFO ] Dead Transitions using invariants and state equation in 671 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 503/962 places, 457/914 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3822 ms. Remains : 503/962 places, 457/914 transitions.
Stuttering acceptance computed with spot in 92 ms :[(NOT p1), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(LEQ 1 s395), p0:(LEQ s282 s206)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 497 steps with 0 reset in 2 ms.
FORMULA HirschbergSinclair-PT-40-LTLCardinality-03 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-03 finished in 3938 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 3 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 960 transition count 914
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 9 place count 953 transition count 907
Iterating global reduction 1 with 7 rules applied. Total rules applied 16 place count 953 transition count 907
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 21 place count 948 transition count 902
Iterating global reduction 1 with 5 rules applied. Total rules applied 26 place count 948 transition count 902
Applied a total of 26 rules in 147 ms. Remains 948 /962 variables (removed 14) and now considering 902/914 (removed 12) transitions.
// Phase 1: matrix 902 rows 948 cols
[2024-05-25 14:44:14] [INFO ] Computed 46 invariants in 8 ms
[2024-05-25 14:44:15] [INFO ] Implicit Places using invariants in 850 ms returned []
[2024-05-25 14:44:15] [INFO ] Invariant cache hit.
[2024-05-25 14:44:18] [INFO ] Implicit Places using invariants and state equation in 3580 ms returned []
Implicit Place search using SMT with State Equation took 4437 ms to find 0 implicit places.
[2024-05-25 14:44:18] [INFO ] Invariant cache hit.
[2024-05-25 14:44:19] [INFO ] Dead Transitions using invariants and state equation in 819 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 948/962 places, 902/914 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5405 ms. Remains : 948/962 places, 902/914 transitions.
Stuttering acceptance computed with spot in 83 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GT s33 s604) (GT 1 s333))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1259 ms.
Product exploration explored 100000 steps with 50000 reset in 1299 ms.
Computed a total of 948 stabilizing places and 902 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 948 transition count 902
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 18 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA HirschbergSinclair-PT-40-LTLCardinality-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-05 finished in 8433 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U G(p1))||G(F(p2))))'
Support contains 6 out of 962 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 960 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 40 places and 40 transitions.
Drop transitions removed 402 transitions
Trivial Post-agglo rules discarded 402 transitions
Performed 402 trivial Post agglomeration. Transition count delta: 402
Iterating post reduction 0 with 402 rules applied. Total rules applied 403 place count 920 transition count 472
Reduce places removed 402 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 405 rules applied. Total rules applied 808 place count 518 transition count 469
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 811 place count 515 transition count 469
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 817 place count 509 transition count 463
Iterating global reduction 3 with 6 rules applied. Total rules applied 823 place count 509 transition count 463
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 824 place count 509 transition count 462
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 825 place count 508 transition count 462
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 827 place count 507 transition count 461
Applied a total of 827 rules in 78 ms. Remains 507 /962 variables (removed 455) and now considering 461/914 (removed 453) transitions.
// Phase 1: matrix 461 rows 507 cols
[2024-05-25 14:44:22] [INFO ] Computed 46 invariants in 4 ms
[2024-05-25 14:44:23] [INFO ] Implicit Places using invariants in 616 ms returned []
[2024-05-25 14:44:23] [INFO ] Invariant cache hit.
[2024-05-25 14:44:26] [INFO ] Implicit Places using invariants and state equation in 2602 ms returned []
Implicit Place search using SMT with State Equation took 3220 ms to find 0 implicit places.
[2024-05-25 14:44:26] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-25 14:44:26] [INFO ] Invariant cache hit.
[2024-05-25 14:44:26] [INFO ] Dead Transitions using invariants and state equation in 671 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 507/962 places, 461/914 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3983 ms. Remains : 507/962 places, 461/914 transitions.
Stuttering acceptance computed with spot in 247 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2), (AND (NOT p1) (NOT p2)), (AND (NOT p2) (NOT p1)), (AND (NOT p2) (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={} source=0 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=0 dest: 5}], [{ cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p2), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0) (NOT p2)), acceptance={} source=3 dest: 1}, { cond=(AND p1 p0 (NOT p2)), acceptance={} source=3 dest: 3}, { cond=(AND (NOT p1) p0 (NOT p2)), acceptance={0} source=3 dest: 3}, { cond=(AND p1 (NOT p0) (NOT p2)), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=4 dest: 1}, { cond=(AND p1 (NOT p2)), acceptance={} source=4 dest: 4}], [{ cond=(AND (NOT p1) (NOT p2)), acceptance={} source=5 dest: 1}, { cond=(NOT p1), acceptance={} source=5 dest: 2}, { cond=p1, acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(GT s137 s81), p1:(LEQ s338 s358), p2:(LEQ s158 s64)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Product exploration explored 100000 steps with 200 reset in 320 ms.
Product exploration explored 100000 steps with 200 reset in 371 ms.
Computed a total of 507 stabilizing places and 461 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 507 transition count 461
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1 p2), (X p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 p0 (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p1 (NOT p2))))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT p0))), (F (G (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 26 factoid took 3668 ms. Reduced automaton from 6 states, 17 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 19 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-25 14:44:31] [INFO ] Invariant cache hit.
[2024-05-25 14:44:31] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 14:44:32] [INFO ] [Nat]Absence check using 0 positive and 46 generalized place invariants in 115 ms returned sat
[2024-05-25 14:44:32] [INFO ] After 462ms SMT Verify possible using all constraints in natural 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 p2), (X p2), (X (NOT (AND (NOT p1) (NOT p2)))), (X (NOT (AND p1 p0 (NOT p2)))), (X (NOT (AND (NOT p1) p0 (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0)))), (X p1), (X (AND p1 (NOT p0))), (X (NOT (AND p1 (NOT p0) (NOT p2)))), (X (NOT (AND (NOT p1) (NOT p0) (NOT p2)))), (X (NOT p0)), true, (X (X (NOT (AND p1 (NOT p2))))), (X (X p2)), (X (X (NOT (AND (NOT p1) (NOT p2))))), (X (X (NOT (AND p1 p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) p0 (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (X (X (AND p1 (NOT p0)))), (X (X (NOT (AND p1 (NOT p0) (NOT p2))))), (X (X (NOT (AND (NOT p1) (NOT p0) (NOT p2))))), (X (X (NOT p0))), (F (G (NOT p0))), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p2) (NOT p1))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p2))]
Knowledge based reduction with 27 factoid took 6113 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2)]
Support contains 4 out of 507 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 : 507/507 places, 461/461 transitions.
Applied a total of 0 rules in 21 ms. Remains 507 /507 variables (removed 0) and now considering 461/461 (removed 0) transitions.
[2024-05-25 14:44:38] [INFO ] Invariant cache hit.
[2024-05-25 14:44:39] [INFO ] Implicit Places using invariants in 747 ms returned []
[2024-05-25 14:44:39] [INFO ] Invariant cache hit.
[2024-05-25 14:44:42] [INFO ] Implicit Places using invariants and state equation in 2502 ms returned []
Implicit Place search using SMT with State Equation took 3251 ms to find 0 implicit places.
[2024-05-25 14:44:42] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 14:44:42] [INFO ] Invariant cache hit.
[2024-05-25 14:44:42] [INFO ] Dead Transitions using invariants and state equation in 647 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3933 ms. Remains : 507/507 places, 461/461 transitions.
Computed a total of 507 stabilizing places and 461 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 507 transition count 461
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p2), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X p1), true, (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 235 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2)]
Incomplete random walk after 10000 steps, including 19 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-25 14:44:43] [INFO ] Invariant cache hit.
[2024-05-25 14:44:43] [INFO ] After 100ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2024-05-25 14:44:43] [INFO ] [Nat]Absence check using 0 positive and 46 generalized place invariants in 115 ms returned sat
[2024-05-25 14:44:43] [INFO ] After 455ms SMT Verify possible using all constraints in natural 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 p1 p2), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), (X p1), true, (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2)))), (G (NOT (AND (NOT p2) (NOT p1))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p2))]
Knowledge based reduction with 11 factoid took 353 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 226 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 116 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2)]
Stuttering acceptance computed with spot in 110 ms :[(AND (NOT p1) (NOT p2)), (NOT p2), (NOT p2)]
Product exploration explored 100000 steps with 200 reset in 329 ms.
Product exploration explored 100000 steps with 200 reset in 399 ms.
Built C files in :
/tmp/ltsmin2300750580758012658
[2024-05-25 14:44:45] [INFO ] Computing symmetric may disable matrix : 461 transitions.
[2024-05-25 14:44:45] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:44:45] [INFO ] Computing symmetric may enable matrix : 461 transitions.
[2024-05-25 14:44:45] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:44:45] [INFO ] Computing Do-Not-Accords matrix : 461 transitions.
[2024-05-25 14:44:45] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:44:45] [INFO ] Built C files in 45ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2300750580758012658
Running compilation step : cd /tmp/ltsmin2300750580758012658;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1602 ms.
Running link step : cd /tmp/ltsmin2300750580758012658;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin2300750580758012658;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased11968807888945060427.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 507 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 507/507 places, 461/461 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 507 transition count 459
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 505 transition count 459
Applied a total of 4 rules in 28 ms. Remains 505 /507 variables (removed 2) and now considering 459/461 (removed 2) transitions.
// Phase 1: matrix 459 rows 505 cols
[2024-05-25 14:45:00] [INFO ] Computed 46 invariants in 3 ms
[2024-05-25 14:45:01] [INFO ] Implicit Places using invariants in 604 ms returned []
[2024-05-25 14:45:01] [INFO ] Invariant cache hit.
[2024-05-25 14:45:03] [INFO ] Implicit Places using invariants and state equation in 2566 ms returned []
Implicit Place search using SMT with State Equation took 3175 ms to find 0 implicit places.
[2024-05-25 14:45:03] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 14:45:03] [INFO ] Invariant cache hit.
[2024-05-25 14:45:04] [INFO ] Dead Transitions using invariants and state equation in 689 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 505/507 places, 459/461 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3903 ms. Remains : 505/507 places, 459/461 transitions.
Built C files in :
/tmp/ltsmin13990017879937313632
[2024-05-25 14:45:04] [INFO ] Computing symmetric may disable matrix : 459 transitions.
[2024-05-25 14:45:04] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:45:04] [INFO ] Computing symmetric may enable matrix : 459 transitions.
[2024-05-25 14:45:04] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:45:04] [INFO ] Computing Do-Not-Accords matrix : 459 transitions.
[2024-05-25 14:45:04] [INFO ] Computation of Completed DNA matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:45:04] [INFO ] Built C files in 44ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13990017879937313632
Running compilation step : cd /tmp/ltsmin13990017879937313632;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1674 ms.
Running link step : cd /tmp/ltsmin13990017879937313632;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 38 ms.
Running LTSmin : cd /tmp/ltsmin13990017879937313632;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased2439848312912734564.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 14:45:19] [INFO ] Flatten gal took : 26 ms
[2024-05-25 14:45:19] [INFO ] Flatten gal took : 26 ms
[2024-05-25 14:45:19] [INFO ] Time to serialize gal into /tmp/LTL9453064702076229417.gal : 4 ms
[2024-05-25 14:45:19] [INFO ] Time to serialize properties into /tmp/LTL16176057495999138335.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9453064702076229417.gal' '-t' 'CGAL' '-hoa' '/tmp/aut1662761091747766051.hoa' '-atoms' '/tmp/LTL16176057495999138335.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

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

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((("(rcv_right_election_40_2_1_39>rcv_right_election_20_0_1_19)")U(G("(election_40_5_17_to_right_16<=reply_40_5_to_left_29)")))||(G(...216
Formula 0 simplified : (!"(rcv_right_election_40_2_1_39>rcv_right_election_20_0_1_19)" R F!"(election_40_5_17_to_right_16<=reply_40_5_to_left_29)") & FG!"(...207
Detected timeout of ITS tools.
[2024-05-25 14:45:49] [INFO ] Flatten gal took : 17 ms
[2024-05-25 14:45:49] [INFO ] Applying decomposition
[2024-05-25 14:45:49] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph5691803676175420617.txt' '-o' '/tmp/graph5691803676175420617.bin' '-w' '/tmp/graph5691803676175420617.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph5691803676175420617.bin' '-l' '-1' '-v' '-w' '/tmp/graph5691803676175420617.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:45:49] [INFO ] Decomposing Gal with order
[2024-05-25 14:45:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:45:50] [INFO ] Removed a total of 329 redundant transitions.
[2024-05-25 14:45:50] [INFO ] Flatten gal took : 48 ms
[2024-05-25 14:45:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 20 ms.
[2024-05-25 14:45:50] [INFO ] Time to serialize gal into /tmp/LTL17198043162406311746.gal : 8 ms
[2024-05-25 14:45:50] [INFO ] Time to serialize properties into /tmp/LTL15911103139607759947.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL17198043162406311746.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15911103139607759947.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !(((("(gu49.rcv_right_election_40_2_1_39>gu49.rcv_right_election_20_0_1_19)")U(G("(gu141.election_40_5_17_to_right_16<=gu141.reply_40_...248
Formula 0 simplified : (!"(gu49.rcv_right_election_40_2_1_39>gu49.rcv_right_election_20_0_1_19)" R F!"(gu141.election_40_5_17_to_right_16<=gu141.reply_40_5...239
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin1961218483435867939
[2024-05-25 14:46:05] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1961218483435867939
Running compilation step : cd /tmp/ltsmin1961218483435867939;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1169 ms.
Running link step : cd /tmp/ltsmin1961218483435867939;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin1961218483435867939;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(((LTLAPp0==true) U []((LTLAPp1==true)))||[](<>((LTLAPp2==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-06 finished in 117592 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 1 out of 962 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 960 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.3 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 40 places and 40 transitions.
Drop transitions removed 410 transitions
Trivial Post-agglo rules discarded 410 transitions
Performed 410 trivial Post agglomeration. Transition count delta: 410
Iterating post reduction 0 with 410 rules applied. Total rules applied 411 place count 920 transition count 464
Reduce places removed 410 places and 0 transitions.
Iterating post reduction 1 with 410 rules applied. Total rules applied 821 place count 510 transition count 464
Discarding 7 places :
Symmetric choice reduction at 2 with 7 rule applications. Total rules 828 place count 503 transition count 457
Iterating global reduction 2 with 7 rules applied. Total rules applied 835 place count 503 transition count 457
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 2 with 2 rules applied. Total rules applied 837 place count 503 transition count 455
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 839 place count 501 transition count 455
Applied a total of 839 rules in 57 ms. Remains 501 /962 variables (removed 461) and now considering 455/914 (removed 459) transitions.
// Phase 1: matrix 455 rows 501 cols
[2024-05-25 14:46:20] [INFO ] Computed 46 invariants in 3 ms
[2024-05-25 14:46:21] [INFO ] Implicit Places using invariants in 587 ms returned []
[2024-05-25 14:46:21] [INFO ] Invariant cache hit.
[2024-05-25 14:46:23] [INFO ] Implicit Places using invariants and state equation in 2429 ms returned []
Implicit Place search using SMT with State Equation took 3019 ms to find 0 implicit places.
[2024-05-25 14:46:23] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 14:46:23] [INFO ] Invariant cache hit.
[2024-05-25 14:46:24] [INFO ] Dead Transitions using invariants and state equation in 676 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 501/962 places, 455/914 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3764 ms. Remains : 501/962 places, 455/914 transitions.
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(GT 1 s97)], 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 202 reset in 304 ms.
Product exploration explored 100000 steps with 202 reset in 362 ms.
Computed a total of 501 stabilizing places and 455 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 501 transition count 455
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (F (G p0))]
False Knowledge obtained : [(X p0), (X (NOT p0)), (X (X p0)), (X (X (NOT p0)))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 2 factoid took 14 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA HirschbergSinclair-PT-40-LTLCardinality-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-07 finished in 4722 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(p0)||G(p1))))'
Support contains 4 out of 962 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 960 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 39 places and 39 transitions.
Drop transitions removed 399 transitions
Trivial Post-agglo rules discarded 399 transitions
Performed 399 trivial Post agglomeration. Transition count delta: 399
Iterating post reduction 0 with 399 rules applied. Total rules applied 400 place count 921 transition count 476
Reduce places removed 399 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 400 rules applied. Total rules applied 800 place count 522 transition count 475
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 801 place count 521 transition count 475
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 807 place count 515 transition count 469
Iterating global reduction 3 with 6 rules applied. Total rules applied 813 place count 515 transition count 469
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 815 place count 515 transition count 467
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 817 place count 513 transition count 467
Applied a total of 817 rules in 55 ms. Remains 513 /962 variables (removed 449) and now considering 467/914 (removed 447) transitions.
// Phase 1: matrix 467 rows 513 cols
[2024-05-25 14:46:25] [INFO ] Computed 46 invariants in 3 ms
[2024-05-25 14:46:25] [INFO ] Implicit Places using invariants in 712 ms returned []
[2024-05-25 14:46:25] [INFO ] Invariant cache hit.
[2024-05-25 14:46:28] [INFO ] Implicit Places using invariants and state equation in 2305 ms returned []
Implicit Place search using SMT with State Equation took 3036 ms to find 0 implicit places.
[2024-05-25 14:46:28] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-25 14:46:28] [INFO ] Invariant cache hit.
[2024-05-25 14:46:28] [INFO ] Dead Transitions using invariants and state equation in 453 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 513/962 places, 467/914 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3555 ms. Remains : 513/962 places, 467/914 transitions.
Stuttering acceptance computed with spot in 38 ms :[(AND (NOT p0) (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-08 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:(GT s23 s123), p1:(LEQ s101 s278)], 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 197 reset in 537 ms.
Product exploration explored 100000 steps with 197 reset in 474 ms.
Computed a total of 513 stabilizing places and 467 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 513 transition count 467
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT (AND p0 (NOT p1)))), (F (OR (G p0) (G (NOT p0)))), (F (G p1))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (AND p0 p1)), (X (NOT (AND p0 p1))), (X (AND (NOT p0) p1)), (X (NOT (AND (NOT p0) p1))), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (X (X (AND p0 p1))), (X (X (NOT (AND p0 p1)))), (X (X (AND (NOT p0) p1))), (X (X (NOT (AND (NOT p0) p1))))]
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 17 ms. Reduced automaton from 1 states, 4 edges and 2 AP (stutter insensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA HirschbergSinclair-PT-40-LTLCardinality-08 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-08 finished in 4852 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 960 transition count 914
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 9 place count 953 transition count 907
Iterating global reduction 1 with 7 rules applied. Total rules applied 16 place count 953 transition count 907
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 21 place count 948 transition count 902
Iterating global reduction 1 with 5 rules applied. Total rules applied 26 place count 948 transition count 902
Applied a total of 26 rules in 142 ms. Remains 948 /962 variables (removed 14) and now considering 902/914 (removed 12) transitions.
// Phase 1: matrix 902 rows 948 cols
[2024-05-25 14:46:30] [INFO ] Computed 46 invariants in 7 ms
[2024-05-25 14:46:30] [INFO ] Implicit Places using invariants in 844 ms returned []
[2024-05-25 14:46:30] [INFO ] Invariant cache hit.
[2024-05-25 14:46:35] [INFO ] Implicit Places using invariants and state equation in 4078 ms returned []
Implicit Place search using SMT with State Equation took 4927 ms to find 0 implicit places.
[2024-05-25 14:46:35] [INFO ] Invariant cache hit.
[2024-05-25 14:46:36] [INFO ] Dead Transitions using invariants and state equation in 1135 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 948/962 places, 902/914 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6205 ms. Remains : 948/962 places, 902/914 transitions.
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s239 s380)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 23860 reset in 998 ms.
Product exploration explored 100000 steps with 24159 reset in 1102 ms.
Computed a total of 948 stabilizing places and 902 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 948 transition count 902
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 187 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=0 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 203 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 948 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 948/948 places, 902/902 transitions.
Applied a total of 0 rules in 43 ms. Remains 948 /948 variables (removed 0) and now considering 902/902 (removed 0) transitions.
[2024-05-25 14:46:39] [INFO ] Invariant cache hit.
[2024-05-25 14:46:40] [INFO ] Implicit Places using invariants in 835 ms returned []
[2024-05-25 14:46:40] [INFO ] Invariant cache hit.
[2024-05-25 14:46:44] [INFO ] Implicit Places using invariants and state equation in 4042 ms returned []
Implicit Place search using SMT with State Equation took 4879 ms to find 0 implicit places.
[2024-05-25 14:46:44] [INFO ] Invariant cache hit.
[2024-05-25 14:46:45] [INFO ] Dead Transitions using invariants and state equation in 1096 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6020 ms. Remains : 948/948 places, 902/902 transitions.
Computed a total of 948 stabilizing places and 902 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 948 transition count 902
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 180 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Finished random walk after 13 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=13 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 196 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 72 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 23908 reset in 976 ms.
Product exploration explored 100000 steps with 24136 reset in 1037 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 948 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 948/948 places, 902/902 transitions.
Performed 407 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 407 rules applied. Total rules applied 407 place count 948 transition count 902
Deduced a syphon composed of 407 places in 5 ms
Applied a total of 407 rules in 112 ms. Remains 948 /948 variables (removed 0) and now considering 902/902 (removed 0) transitions.
[2024-05-25 14:46:48] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 902 rows 948 cols
[2024-05-25 14:46:48] [INFO ] Computed 46 invariants in 6 ms
[2024-05-25 14:46:50] [INFO ] Dead Transitions using invariants and state equation in 1154 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 948/948 places, 902/902 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1286 ms. Remains : 948/948 places, 902/902 transitions.
Built C files in :
/tmp/ltsmin2734948714427181644
[2024-05-25 14:46:50] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2734948714427181644
Running compilation step : cd /tmp/ltsmin2734948714427181644;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2540 ms.
Running link step : cd /tmp/ltsmin2734948714427181644;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin2734948714427181644;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased4729446848091251462.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 948 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 948/948 places, 902/902 transitions.
Applied a total of 0 rules in 39 ms. Remains 948 /948 variables (removed 0) and now considering 902/902 (removed 0) transitions.
// Phase 1: matrix 902 rows 948 cols
[2024-05-25 14:47:05] [INFO ] Computed 46 invariants in 6 ms
[2024-05-25 14:47:05] [INFO ] Implicit Places using invariants in 685 ms returned []
[2024-05-25 14:47:05] [INFO ] Invariant cache hit.
[2024-05-25 14:47:09] [INFO ] Implicit Places using invariants and state equation in 4067 ms returned []
Implicit Place search using SMT with State Equation took 4759 ms to find 0 implicit places.
[2024-05-25 14:47:09] [INFO ] Invariant cache hit.
[2024-05-25 14:47:10] [INFO ] Dead Transitions using invariants and state equation in 856 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5669 ms. Remains : 948/948 places, 902/902 transitions.
Built C files in :
/tmp/ltsmin11092720928962233986
[2024-05-25 14:47:10] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11092720928962233986
Running compilation step : cd /tmp/ltsmin11092720928962233986;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2565 ms.
Running link step : cd /tmp/ltsmin11092720928962233986;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin11092720928962233986;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased5742599399524932465.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 14:47:26] [INFO ] Flatten gal took : 36 ms
[2024-05-25 14:47:26] [INFO ] Flatten gal took : 31 ms
[2024-05-25 14:47:26] [INFO ] Time to serialize gal into /tmp/LTL14938656592917618593.gal : 7 ms
[2024-05-25 14:47:26] [INFO ] Time to serialize properties into /tmp/LTL7963359685624177409.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL14938656592917618593.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14475857886552857951.hoa' '-atoms' '/tmp/LTL7963359685624177409.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...319
Loading property file /tmp/LTL7963359685624177409.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14475857886552857951.hoa
Detected timeout of ITS tools.
[2024-05-25 14:47:41] [INFO ] Flatten gal took : 34 ms
[2024-05-25 14:47:41] [INFO ] Flatten gal took : 30 ms
[2024-05-25 14:47:41] [INFO ] Time to serialize gal into /tmp/LTL4812489106051006291.gal : 6 ms
[2024-05-25 14:47:41] [INFO ] Time to serialize properties into /tmp/LTL18271818072785490086.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL4812489106051006291.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL18271818072785490086.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F("(election_40_0_1_to_right_40<=election_40_4_10_to_left_31)"))))
Formula 0 simplified : XG!"(election_40_0_1_to_right_40<=election_40_4_10_to_left_31)"
Detected timeout of ITS tools.
[2024-05-25 14:47:56] [INFO ] Flatten gal took : 30 ms
[2024-05-25 14:47:56] [INFO ] Applying decomposition
[2024-05-25 14:47:56] [INFO ] Flatten gal took : 31 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph214299355767994456.txt' '-o' '/tmp/graph214299355767994456.bin' '-w' '/tmp/graph214299355767994456.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph214299355767994456.bin' '-l' '-1' '-v' '-w' '/tmp/graph214299355767994456.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:47:56] [INFO ] Decomposing Gal with order
[2024-05-25 14:47:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:47:56] [INFO ] Removed a total of 78 redundant transitions.
[2024-05-25 14:47:56] [INFO ] Flatten gal took : 78 ms
[2024-05-25 14:47:56] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-25 14:47:56] [INFO ] Time to serialize gal into /tmp/LTL3238996317641842423.gal : 11 ms
[2024-05-25 14:47:56] [INFO ] Time to serialize properties into /tmp/LTL14329084088657886636.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3238996317641842423.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14329084088657886636.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F("(gu48.election_40_0_1_to_right_40<=gu48.election_40_4_10_to_left_31)"))))
Formula 0 simplified : XG!"(gu48.election_40_0_1_to_right_40<=gu48.election_40_4_10_to_left_31)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3881550163778440323
[2024-05-25 14:48:11] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3881550163778440323
Running compilation step : cd /tmp/ltsmin3881550163778440323;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2389 ms.
Running link step : cd /tmp/ltsmin3881550163778440323;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin3881550163778440323;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-09 finished in 116847 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(F(p0))) U G(p1)))'
Support contains 7 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 961 transition count 914
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 955 transition count 908
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 955 transition count 908
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 17 place count 951 transition count 904
Iterating global reduction 1 with 4 rules applied. Total rules applied 21 place count 951 transition count 904
Applied a total of 21 rules in 119 ms. Remains 951 /962 variables (removed 11) and now considering 904/914 (removed 10) transitions.
// Phase 1: matrix 904 rows 951 cols
[2024-05-25 14:48:26] [INFO ] Computed 47 invariants in 6 ms
[2024-05-25 14:48:27] [INFO ] Implicit Places using invariants in 819 ms returned []
[2024-05-25 14:48:27] [INFO ] Invariant cache hit.
[2024-05-25 14:48:31] [INFO ] Implicit Places using invariants and state equation in 3586 ms returned []
Implicit Place search using SMT with State Equation took 4415 ms to find 0 implicit places.
[2024-05-25 14:48:31] [INFO ] Invariant cache hit.
[2024-05-25 14:48:32] [INFO ] Dead Transitions using invariants and state equation in 1125 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 951/962 places, 904/914 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5662 ms. Remains : 951/962 places, 904/914 transitions.
Stuttering acceptance computed with spot in 162 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ s224 s655), p0:(AND (LEQ s156 s434) (GT 3 s619) (OR (LEQ s774 s282) (LEQ s224 s655)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 33426 reset in 1021 ms.
Product exploration explored 100000 steps with 33332 reset in 1053 ms.
Computed a total of 951 stabilizing places and 904 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 951 transition count 904
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1)), (X (X p0)), (F (G p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 140 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 231 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 214 steps, including 0 resets, run visited all 2 properties in 5 ms. (steps per millisecond=42 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1)), (X (X p0)), (F (G p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 223 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 7 out of 951 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 951/951 places, 904/904 transitions.
Applied a total of 0 rules in 35 ms. Remains 951 /951 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2024-05-25 14:48:36] [INFO ] Invariant cache hit.
[2024-05-25 14:48:36] [INFO ] Implicit Places using invariants in 758 ms returned []
[2024-05-25 14:48:36] [INFO ] Invariant cache hit.
[2024-05-25 14:48:40] [INFO ] Implicit Places using invariants and state equation in 3858 ms returned []
Implicit Place search using SMT with State Equation took 4620 ms to find 0 implicit places.
[2024-05-25 14:48:40] [INFO ] Invariant cache hit.
[2024-05-25 14:48:41] [INFO ] Dead Transitions using invariants and state equation in 1120 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5778 ms. Remains : 951/951 places, 904/904 transitions.
Computed a total of 951 stabilizing places and 904 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 951 transition count 904
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1)), (X (X p0)), (F (G p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : []
Knowledge based reduction with 7 factoid took 135 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 195 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=48 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p1), true, (X (X p1)), (X (X p0)), (F (G p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 7 factoid took 225 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 171 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 140 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 153 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 33404 reset in 1024 ms.
Product exploration explored 100000 steps with 33404 reset in 1056 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 7 out of 951 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 951/951 places, 904/904 transitions.
Performed 403 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 403 rules applied. Total rules applied 403 place count 951 transition count 904
Deduced a syphon composed of 403 places in 5 ms
Applied a total of 403 rules in 63 ms. Remains 951 /951 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2024-05-25 14:48:45] [INFO ] Redundant transitions in 9 ms returned []
// Phase 1: matrix 904 rows 951 cols
[2024-05-25 14:48:45] [INFO ] Computed 47 invariants in 5 ms
[2024-05-25 14:48:46] [INFO ] Dead Transitions using invariants and state equation in 905 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 951/951 places, 904/904 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 995 ms. Remains : 951/951 places, 904/904 transitions.
Built C files in :
/tmp/ltsmin5578997180768347087
[2024-05-25 14:48:46] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5578997180768347087
Running compilation step : cd /tmp/ltsmin5578997180768347087;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2476 ms.
Running link step : cd /tmp/ltsmin5578997180768347087;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin5578997180768347087;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased5414415409979382900.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 7 out of 951 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 951/951 places, 904/904 transitions.
Applied a total of 0 rules in 37 ms. Remains 951 /951 variables (removed 0) and now considering 904/904 (removed 0) transitions.
// Phase 1: matrix 904 rows 951 cols
[2024-05-25 14:49:01] [INFO ] Computed 47 invariants in 6 ms
[2024-05-25 14:49:02] [INFO ] Implicit Places using invariants in 807 ms returned []
[2024-05-25 14:49:02] [INFO ] Invariant cache hit.
[2024-05-25 14:49:06] [INFO ] Implicit Places using invariants and state equation in 3716 ms returned []
Implicit Place search using SMT with State Equation took 4527 ms to find 0 implicit places.
[2024-05-25 14:49:06] [INFO ] Invariant cache hit.
[2024-05-25 14:49:07] [INFO ] Dead Transitions using invariants and state equation in 1011 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5579 ms. Remains : 951/951 places, 904/904 transitions.
Built C files in :
/tmp/ltsmin5219752378448198276
[2024-05-25 14:49:07] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5219752378448198276
Running compilation step : cd /tmp/ltsmin5219752378448198276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2436 ms.
Running link step : cd /tmp/ltsmin5219752378448198276;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 37 ms.
Running LTSmin : cd /tmp/ltsmin5219752378448198276;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased6803463127871230717.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 14:49:22] [INFO ] Flatten gal took : 27 ms
[2024-05-25 14:49:22] [INFO ] Flatten gal took : 35 ms
[2024-05-25 14:49:22] [INFO ] Time to serialize gal into /tmp/LTL18021027726271803382.gal : 11 ms
[2024-05-25 14:49:22] [INFO ] Time to serialize properties into /tmp/LTL1016505492515409757.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL18021027726271803382.gal' '-t' 'CGAL' '-hoa' '/tmp/aut12927722943929885113.hoa' '-atoms' '/tmp/LTL1016505492515409757.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

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

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((X(X(F("(((reply_19_0_left19<=election_40_4_3_to_right_2)&&(reply_40_5_to_right_38<3))&&((rcv_right_election_40_6_11_29<=election_4...312
Formula 0 simplified : XXG!"(((reply_19_0_left19<=election_40_4_3_to_right_2)&&(reply_40_5_to_right_38<3))&&((rcv_right_election_40_6_11_29<=election_40_2_...301
Detected timeout of ITS tools.
[2024-05-25 14:49:52] [INFO ] Flatten gal took : 25 ms
[2024-05-25 14:49:52] [INFO ] Applying decomposition
[2024-05-25 14:49:52] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14313250578355983589.txt' '-o' '/tmp/graph14313250578355983589.bin' '-w' '/tmp/graph14313250578355983589.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14313250578355983589.bin' '-l' '-1' '-v' '-w' '/tmp/graph14313250578355983589.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:49:52] [INFO ] Decomposing Gal with order
[2024-05-25 14:49:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:49:52] [INFO ] Removed a total of 104 redundant transitions.
[2024-05-25 14:49:52] [INFO ] Flatten gal took : 62 ms
[2024-05-25 14:49:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-25 14:49:53] [INFO ] Time to serialize gal into /tmp/LTL6121953606355913444.gal : 17 ms
[2024-05-25 14:49:53] [INFO ] Time to serialize properties into /tmp/LTL3892031427325668931.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6121953606355913444.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3892031427325668931.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !(((X(X(F("(((gu65.reply_19_0_left19<=gu65.election_40_4_3_to_right_2)&&(gi0.gi0.gi2.gi1.gu78.reply_40_5_to_right_38<3))&&((gu88.rcv_r...373
Formula 0 simplified : XXG!"(((gu65.reply_19_0_left19<=gu65.election_40_4_3_to_right_2)&&(gi0.gi0.gi2.gi1.gu78.reply_40_5_to_right_38<3))&&((gu88.rcv_right...362
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9793214549676977701
[2024-05-25 14:50:08] [INFO ] Built C files in 14ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9793214549676977701
Running compilation step : cd /tmp/ltsmin9793214549676977701;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2394 ms.
Running link step : cd /tmp/ltsmin9793214549676977701;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin9793214549676977701;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(X(<>((LTLAPp0==true)))) U []((LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-10 finished in 116462 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||X(p1)))))'
Support contains 4 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 960 transition count 914
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 8 place count 954 transition count 908
Iterating global reduction 1 with 6 rules applied. Total rules applied 14 place count 954 transition count 908
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 18 place count 950 transition count 904
Iterating global reduction 1 with 4 rules applied. Total rules applied 22 place count 950 transition count 904
Applied a total of 22 rules in 128 ms. Remains 950 /962 variables (removed 12) and now considering 904/914 (removed 10) transitions.
// Phase 1: matrix 904 rows 950 cols
[2024-05-25 14:50:23] [INFO ] Computed 46 invariants in 7 ms
[2024-05-25 14:50:24] [INFO ] Implicit Places using invariants in 850 ms returned []
[2024-05-25 14:50:24] [INFO ] Invariant cache hit.
[2024-05-25 14:50:28] [INFO ] Implicit Places using invariants and state equation in 4065 ms returned []
Implicit Place search using SMT with State Equation took 4924 ms to find 0 implicit places.
[2024-05-25 14:50:28] [INFO ] Invariant cache hit.
[2024-05-25 14:50:29] [INFO ] Dead Transitions using invariants and state equation in 1106 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 950/962 places, 904/914 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6164 ms. Remains : 950/962 places, 904/914 transitions.
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(LEQ s581 s487), p0:(LEQ s573 s151)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 102 reset in 350 ms.
Product exploration explored 100000 steps with 101 reset in 390 ms.
Computed a total of 950 stabilizing places and 904 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 950 transition count 904
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), (X p0), (X (X (AND p0 p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 149 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Finished random walk after 706 steps, including 0 resets, run visited all 4 properties in 21 ms. (steps per millisecond=33 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p0), (X (X (AND p0 p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (F (G p1)), (F (G p0))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 8 factoid took 327 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 133 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 950 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 950/950 places, 904/904 transitions.
Applied a total of 0 rules in 45 ms. Remains 950 /950 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2024-05-25 14:50:31] [INFO ] Invariant cache hit.
[2024-05-25 14:50:32] [INFO ] Implicit Places using invariants in 812 ms returned []
[2024-05-25 14:50:32] [INFO ] Invariant cache hit.
[2024-05-25 14:50:36] [INFO ] Implicit Places using invariants and state equation in 3867 ms returned []
Implicit Place search using SMT with State Equation took 4682 ms to find 0 implicit places.
[2024-05-25 14:50:36] [INFO ] Invariant cache hit.
[2024-05-25 14:50:37] [INFO ] Dead Transitions using invariants and state equation in 1151 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5879 ms. Remains : 950/950 places, 904/904 transitions.
Computed a total of 950 stabilizing places and 904 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 950 transition count 904
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), (X p0), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 162 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Finished random walk after 685 steps, including 0 resets, run visited all 4 properties in 24 ms. (steps per millisecond=28 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p0), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (F (G p1)), (F (G p0))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 8 factoid took 424 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 123 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 102 reset in 387 ms.
Product exploration explored 100000 steps with 102 reset in 410 ms.
Built C files in :
/tmp/ltsmin7859598822691644768
[2024-05-25 14:50:39] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7859598822691644768
Running compilation step : cd /tmp/ltsmin7859598822691644768;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2619 ms.
Running link step : cd /tmp/ltsmin7859598822691644768;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin7859598822691644768;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased2585003191232095645.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 950 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 950/950 places, 904/904 transitions.
Applied a total of 0 rules in 42 ms. Remains 950 /950 variables (removed 0) and now considering 904/904 (removed 0) transitions.
[2024-05-25 14:50:55] [INFO ] Invariant cache hit.
[2024-05-25 14:50:55] [INFO ] Implicit Places using invariants in 822 ms returned []
[2024-05-25 14:50:55] [INFO ] Invariant cache hit.
[2024-05-25 14:50:59] [INFO ] Implicit Places using invariants and state equation in 3840 ms returned []
Implicit Place search using SMT with State Equation took 4670 ms to find 0 implicit places.
[2024-05-25 14:50:59] [INFO ] Invariant cache hit.
[2024-05-25 14:51:00] [INFO ] Dead Transitions using invariants and state equation in 1094 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5808 ms. Remains : 950/950 places, 904/904 transitions.
Built C files in :
/tmp/ltsmin10417752498785707949
[2024-05-25 14:51:00] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10417752498785707949
Running compilation step : cd /tmp/ltsmin10417752498785707949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2590 ms.
Running link step : cd /tmp/ltsmin10417752498785707949;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin10417752498785707949;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased10580034130373821938.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 14:51:16] [INFO ] Flatten gal took : 26 ms
[2024-05-25 14:51:16] [INFO ] Flatten gal took : 25 ms
[2024-05-25 14:51:16] [INFO ] Time to serialize gal into /tmp/LTL10954004689361586520.gal : 6 ms
[2024-05-25 14:51:16] [INFO ] Time to serialize properties into /tmp/LTL13902772675434931923.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10954004689361586520.gal' '-t' 'CGAL' '-hoa' '/tmp/aut13917771306188189509.hoa' '-atoms' '/tmp/LTL13902772675434931923.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...320
Loading property file /tmp/LTL13902772675434931923.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut13917771306188189509.hoa
Detected timeout of ITS tools.
[2024-05-25 14:51:31] [INFO ] Flatten gal took : 24 ms
[2024-05-25 14:51:31] [INFO ] Flatten gal took : 26 ms
[2024-05-25 14:51:31] [INFO ] Time to serialize gal into /tmp/LTL6641644405412985960.gal : 14 ms
[2024-05-25 14:51:31] [INFO ] Time to serialize properties into /tmp/LTL12489803706508753932.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6641644405412985960.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12489803706508753932.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G(("(rcv_left_reply_40_5_16<=rcv_left_reply_18_0_18)")||(X("(rcv_left_reply_40_5_20<=reply_40_4_to_left_3)"))))))
Formula 0 simplified : XF(!"(rcv_left_reply_40_5_16<=rcv_left_reply_18_0_18)" & X!"(rcv_left_reply_40_5_20<=reply_40_4_to_left_3)")
Detected timeout of ITS tools.
[2024-05-25 14:51:46] [INFO ] Flatten gal took : 24 ms
[2024-05-25 14:51:46] [INFO ] Applying decomposition
[2024-05-25 14:51:46] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph1600417048766210021.txt' '-o' '/tmp/graph1600417048766210021.bin' '-w' '/tmp/graph1600417048766210021.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph1600417048766210021.bin' '-l' '-1' '-v' '-w' '/tmp/graph1600417048766210021.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:51:46] [INFO ] Decomposing Gal with order
[2024-05-25 14:51:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:51:46] [INFO ] Removed a total of 85 redundant transitions.
[2024-05-25 14:51:46] [INFO ] Flatten gal took : 68 ms
[2024-05-25 14:51:46] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 3 ms.
[2024-05-25 14:51:46] [INFO ] Time to serialize gal into /tmp/LTL13629319499698279706.gal : 11 ms
[2024-05-25 14:51:46] [INFO ] Time to serialize properties into /tmp/LTL7884904633851252646.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13629319499698279706.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7884904633851252646.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G(("(gu65.rcv_left_reply_40_5_16<=gu65.rcv_left_reply_18_0_18)")||(X("(gu62.rcv_left_reply_40_5_20<=gu62.reply_40_4_to_left_3)"))...159
Formula 0 simplified : XF(!"(gu65.rcv_left_reply_40_5_16<=gu65.rcv_left_reply_18_0_18)" & X!"(gu62.rcv_left_reply_40_5_20<=gu62.reply_40_4_to_left_3)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14500891891000663666
[2024-05-25 14:52:01] [INFO ] Built C files in 13ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14500891891000663666
Running compilation step : cd /tmp/ltsmin14500891891000663666;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2425 ms.
Running link step : cd /tmp/ltsmin14500891891000663666;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin14500891891000663666;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([](((LTLAPp0==true)||X((LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-11 finished in 113561 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 2 out of 962 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 961 transition count 914
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 7 place count 955 transition count 908
Iterating global reduction 1 with 6 rules applied. Total rules applied 13 place count 955 transition count 908
Discarding 4 places :
Symmetric choice reduction at 1 with 4 rule applications. Total rules 17 place count 951 transition count 904
Iterating global reduction 1 with 4 rules applied. Total rules applied 21 place count 951 transition count 904
Applied a total of 21 rules in 121 ms. Remains 951 /962 variables (removed 11) and now considering 904/914 (removed 10) transitions.
// Phase 1: matrix 904 rows 951 cols
[2024-05-25 14:52:16] [INFO ] Computed 47 invariants in 6 ms
[2024-05-25 14:52:17] [INFO ] Implicit Places using invariants in 826 ms returned []
[2024-05-25 14:52:17] [INFO ] Invariant cache hit.
[2024-05-25 14:52:21] [INFO ] Implicit Places using invariants and state equation in 3760 ms returned []
Implicit Place search using SMT with State Equation took 4605 ms to find 0 implicit places.
[2024-05-25 14:52:21] [INFO ] Invariant cache hit.
[2024-05-25 14:52:22] [INFO ] Dead Transitions using invariants and state equation in 1146 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 951/962 places, 904/914 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5875 ms. Remains : 951/962 places, 904/914 transitions.
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s764 s160)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 1328 ms.
Product exploration explored 100000 steps with 50000 reset in 1283 ms.
Computed a total of 951 stabilizing places and 904 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 951 transition count 904
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 4 factoid took 14 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA HirschbergSinclair-PT-40-LTLCardinality-15 TRUE TECHNIQUES KNOWLEDGE
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-15 finished in 8965 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(((p0 U G(p1))||G(F(p2))))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Found a Shortening insensitive property : HirschbergSinclair-PT-40-LTLCardinality-09
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 962 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 960 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.2 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 39 places and 39 transitions.
Drop transitions removed 408 transitions
Trivial Post-agglo rules discarded 408 transitions
Performed 408 trivial Post agglomeration. Transition count delta: 408
Iterating post reduction 0 with 408 rules applied. Total rules applied 409 place count 921 transition count 467
Reduce places removed 408 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 410 rules applied. Total rules applied 819 place count 513 transition count 465
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 821 place count 511 transition count 465
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 828 place count 504 transition count 458
Iterating global reduction 3 with 7 rules applied. Total rules applied 835 place count 504 transition count 458
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 837 place count 504 transition count 456
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 839 place count 502 transition count 456
Applied a total of 839 rules in 44 ms. Remains 502 /962 variables (removed 460) and now considering 456/914 (removed 458) transitions.
// Phase 1: matrix 456 rows 502 cols
[2024-05-25 14:52:26] [INFO ] Computed 46 invariants in 2 ms
[2024-05-25 14:52:26] [INFO ] Implicit Places using invariants in 750 ms returned []
[2024-05-25 14:52:26] [INFO ] Invariant cache hit.
[2024-05-25 14:52:27] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-25 14:52:31] [INFO ] Implicit Places using invariants and state equation in 4295 ms returned []
Implicit Place search using SMT with State Equation took 5051 ms to find 0 implicit places.
[2024-05-25 14:52:31] [INFO ] Invariant cache hit.
[2024-05-25 14:52:31] [INFO ] Dead Transitions using invariants and state equation in 619 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 502/962 places, 456/914 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 5725 ms. Remains : 502/962 places, 456/914 transitions.
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(LEQ s121 s196)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak, cl-invariant], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 38060 reset in 1127 ms.
Product exploration explored 100000 steps with 39041 reset in 1219 ms.
Computed a total of 502 stabilizing places and 456 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 502 transition count 456
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 187 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Finished random walk after 84 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=42 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 188 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 75 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 502 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 502/502 places, 456/456 transitions.
Applied a total of 0 rules in 10 ms. Remains 502 /502 variables (removed 0) and now considering 456/456 (removed 0) transitions.
[2024-05-25 14:52:35] [INFO ] Invariant cache hit.
[2024-05-25 14:52:35] [INFO ] Implicit Places using invariants in 776 ms returned []
[2024-05-25 14:52:35] [INFO ] Invariant cache hit.
[2024-05-25 14:52:36] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-25 14:52:40] [INFO ] Implicit Places using invariants and state equation in 4727 ms returned []
Implicit Place search using SMT with State Equation took 5512 ms to find 0 implicit places.
[2024-05-25 14:52:40] [INFO ] Invariant cache hit.
[2024-05-25 14:52:41] [INFO ] Dead Transitions using invariants and state equation in 668 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6196 ms. Remains : 502/502 places, 456/456 transitions.
Computed a total of 502 stabilizing places and 456 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 502 transition count 456
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 188 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Finished random walk after 15 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=7 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p0)), (X p0), (X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 193 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 2 states, 2 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 76 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 78 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 38283 reset in 1163 ms.
Product exploration explored 100000 steps with 37590 reset in 1252 ms.
Applying partial POR strategy [false, true]
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 502 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 502/502 places, 456/456 transitions.
Applied a total of 0 rules in 17 ms. Remains 502 /502 variables (removed 0) and now considering 456/456 (removed 0) transitions.
[2024-05-25 14:52:44] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-25 14:52:44] [INFO ] Invariant cache hit.
[2024-05-25 14:52:45] [INFO ] Dead Transitions using invariants and state equation in 669 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 699 ms. Remains : 502/502 places, 456/456 transitions.
Built C files in :
/tmp/ltsmin3213985073336352300
[2024-05-25 14:52:45] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3213985073336352300
Running compilation step : cd /tmp/ltsmin3213985073336352300;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1192 ms.
Running link step : cd /tmp/ltsmin3213985073336352300;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin3213985073336352300;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased1106451818899096298.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 502 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 502/502 places, 456/456 transitions.
Applied a total of 0 rules in 10 ms. Remains 502 /502 variables (removed 0) and now considering 456/456 (removed 0) transitions.
[2024-05-25 14:53:00] [INFO ] Invariant cache hit.
[2024-05-25 14:53:01] [INFO ] Implicit Places using invariants in 730 ms returned []
[2024-05-25 14:53:01] [INFO ] Invariant cache hit.
[2024-05-25 14:53:01] [INFO ] State equation strengthened by 14 read => feed constraints.
[2024-05-25 14:53:05] [INFO ] Implicit Places using invariants and state equation in 4221 ms returned []
Implicit Place search using SMT with State Equation took 4974 ms to find 0 implicit places.
[2024-05-25 14:53:05] [INFO ] Invariant cache hit.
[2024-05-25 14:53:06] [INFO ] Dead Transitions using invariants and state equation in 639 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5633 ms. Remains : 502/502 places, 456/456 transitions.
Built C files in :
/tmp/ltsmin8587435893714331973
[2024-05-25 14:53:06] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8587435893714331973
Running compilation step : cd /tmp/ltsmin8587435893714331973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1115 ms.
Running link step : cd /tmp/ltsmin8587435893714331973;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin8587435893714331973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased18162765028791878111.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 14:53:21] [INFO ] Flatten gal took : 12 ms
[2024-05-25 14:53:21] [INFO ] Flatten gal took : 12 ms
[2024-05-25 14:53:21] [INFO ] Time to serialize gal into /tmp/LTL6724226918974619503.gal : 4 ms
[2024-05-25 14:53:21] [INFO ] Time to serialize properties into /tmp/LTL3970734420719884216.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6724226918974619503.gal' '-t' 'CGAL' '-hoa' '/tmp/aut16082495410061091626.hoa' '-atoms' '/tmp/LTL3970734420719884216.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

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

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(F("(election_40_0_1_to_right_40<=election_40_4_10_to_left_31)"))))
Formula 0 simplified : XG!"(election_40_0_1_to_right_40<=election_40_4_10_to_left_31)"
Detected timeout of ITS tools.
[2024-05-25 14:53:51] [INFO ] Flatten gal took : 12 ms
[2024-05-25 14:53:51] [INFO ] Applying decomposition
[2024-05-25 14:53:51] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph14008501094272564418.txt' '-o' '/tmp/graph14008501094272564418.bin' '-w' '/tmp/graph14008501094272564418.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14008501094272564418.bin' '-l' '-1' '-v' '-w' '/tmp/graph14008501094272564418.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:53:51] [INFO ] Decomposing Gal with order
[2024-05-25 14:53:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:53:51] [INFO ] Removed a total of 327 redundant transitions.
[2024-05-25 14:53:51] [INFO ] Flatten gal took : 31 ms
[2024-05-25 14:53:51] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 6 ms.
[2024-05-25 14:53:51] [INFO ] Time to serialize gal into /tmp/LTL3529511855734864437.gal : 6 ms
[2024-05-25 14:53:51] [INFO ] Time to serialize properties into /tmp/LTL2615893396439740604.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3529511855734864437.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2615893396439740604.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(F("(gu73.election_40_0_1_to_right_40<=gu73.election_40_4_10_to_left_31)"))))
Formula 0 simplified : XG!"(gu73.election_40_0_1_to_right_40<=gu73.election_40_4_10_to_left_31)"
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3508505270353950453
[2024-05-25 14:54:06] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3508505270353950453
Running compilation step : cd /tmp/ltsmin3508505270353950453;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1157 ms.
Running link step : cd /tmp/ltsmin3508505270353950453;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin3508505270353950453;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-09 finished in 115925 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((X(X(F(p0))) U G(p1)))'
Found a Shortening insensitive property : HirschbergSinclair-PT-40-LTLCardinality-10
Stuttering acceptance computed with spot in 160 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 7 out of 962 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 961 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Reduce places removed 40 places and 40 transitions.
Drop transitions removed 402 transitions
Trivial Post-agglo rules discarded 402 transitions
Performed 402 trivial Post agglomeration. Transition count delta: 402
Iterating post reduction 0 with 402 rules applied. Total rules applied 403 place count 921 transition count 472
Reduce places removed 402 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 405 rules applied. Total rules applied 808 place count 519 transition count 469
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 811 place count 516 transition count 469
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 817 place count 510 transition count 463
Iterating global reduction 3 with 6 rules applied. Total rules applied 823 place count 510 transition count 463
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 825 place count 510 transition count 461
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 827 place count 508 transition count 461
Applied a total of 827 rules in 42 ms. Remains 508 /962 variables (removed 454) and now considering 461/914 (removed 453) transitions.
// Phase 1: matrix 461 rows 508 cols
[2024-05-25 14:54:22] [INFO ] Computed 47 invariants in 2 ms
[2024-05-25 14:54:23] [INFO ] Implicit Places using invariants in 770 ms returned []
[2024-05-25 14:54:23] [INFO ] Invariant cache hit.
[2024-05-25 14:54:25] [INFO ] Implicit Places using invariants and state equation in 2583 ms returned []
Implicit Place search using SMT with State Equation took 3358 ms to find 0 implicit places.
[2024-05-25 14:54:25] [INFO ] Invariant cache hit.
[2024-05-25 14:54:26] [INFO ] Dead Transitions using invariants and state equation in 581 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 508/962 places, 461/914 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 3986 ms. Remains : 508/962 places, 461/914 transitions.
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=(NOT p1), acceptance={} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}]], initial=0, aps=[p1:(LEQ s114 s338), p0:(AND (LEQ s79 s225) (GT 3 s319) (OR (LEQ s399 s146) (LEQ s114 s338)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 32917 reset in 1330 ms.
Product exploration explored 100000 steps with 33042 reset in 1341 ms.
Computed a total of 508 stabilizing places and 461 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 508 transition count 461
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), true, (X (X p0)), (F (G p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 5 factoid took 272 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 126 steps, including 0 resets, run visited all 2 properties in 4 ms. (steps per millisecond=31 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), true, (X (X p0)), (F (G p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 323 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 147 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 149 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 7 out of 508 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 508/508 places, 461/461 transitions.
Applied a total of 0 rules in 11 ms. Remains 508 /508 variables (removed 0) and now considering 461/461 (removed 0) transitions.
[2024-05-25 14:54:30] [INFO ] Invariant cache hit.
[2024-05-25 14:54:30] [INFO ] Implicit Places using invariants in 715 ms returned []
[2024-05-25 14:54:30] [INFO ] Invariant cache hit.
[2024-05-25 14:54:33] [INFO ] Implicit Places using invariants and state equation in 2537 ms returned []
Implicit Place search using SMT with State Equation took 3255 ms to find 0 implicit places.
[2024-05-25 14:54:33] [INFO ] Invariant cache hit.
[2024-05-25 14:54:33] [INFO ] Dead Transitions using invariants and state equation in 549 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3815 ms. Remains : 508/508 places, 461/461 transitions.
Computed a total of 508 stabilizing places and 461 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 508 transition count 461
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), true, (X (X p0)), (F (G p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 5 factoid took 257 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 148 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Finished random walk after 118 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=39 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), true, (X (X p0)), (F (G p1)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 5 factoid took 322 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 144 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Product exploration explored 100000 steps with 33069 reset in 1246 ms.
Product exploration explored 100000 steps with 33117 reset in 1347 ms.
Applying partial POR strategy [false, false, true, true]
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p0), (AND (NOT p1) (NOT p0)), (NOT p0)]
Support contains 7 out of 508 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 508/508 places, 461/461 transitions.
Applied a total of 0 rules in 15 ms. Remains 508 /508 variables (removed 0) and now considering 461/461 (removed 0) transitions.
[2024-05-25 14:54:38] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 14:54:38] [INFO ] Invariant cache hit.
[2024-05-25 14:54:38] [INFO ] Dead Transitions using invariants and state equation in 556 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 581 ms. Remains : 508/508 places, 461/461 transitions.
Built C files in :
/tmp/ltsmin11433984300192403073
[2024-05-25 14:54:38] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11433984300192403073
Running compilation step : cd /tmp/ltsmin11433984300192403073;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1193 ms.
Running link step : cd /tmp/ltsmin11433984300192403073;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin11433984300192403073;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased6388996036870930397.hoa' '--buchi-type=spotba'
LTSmin run took 1141 ms.
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-10 finished in 19277 ms.
Length sensitive decision was in the wrong direction : Shortening insensitive + false
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G((p0||X(p1)))))'
Found a Lengthening insensitive property : HirschbergSinclair-PT-40-LTLCardinality-11
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 962 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 962/962 places, 914/914 transitions.
Graph (complete) has 1834 edges and 962 vertex of which 960 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Reduce places removed 40 places and 40 transitions.
Drop transitions removed 406 transitions
Trivial Post-agglo rules discarded 406 transitions
Performed 406 trivial Post agglomeration. Transition count delta: 406
Iterating post reduction 0 with 406 rules applied. Total rules applied 407 place count 920 transition count 468
Reduce places removed 406 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 407 rules applied. Total rules applied 814 place count 514 transition count 467
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 815 place count 513 transition count 467
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 821 place count 507 transition count 461
Iterating global reduction 3 with 6 rules applied. Total rules applied 827 place count 507 transition count 461
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 3 with 2 rules applied. Total rules applied 829 place count 507 transition count 459
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 831 place count 505 transition count 459
Applied a total of 831 rules in 44 ms. Remains 505 /962 variables (removed 457) and now considering 459/914 (removed 455) transitions.
// Phase 1: matrix 459 rows 505 cols
[2024-05-25 14:54:41] [INFO ] Computed 46 invariants in 2 ms
[2024-05-25 14:54:42] [INFO ] Implicit Places using invariants in 761 ms returned []
[2024-05-25 14:54:42] [INFO ] Invariant cache hit.
[2024-05-25 14:54:44] [INFO ] Implicit Places using invariants and state equation in 2568 ms returned []
Implicit Place search using SMT with State Equation took 3332 ms to find 0 implicit places.
[2024-05-25 14:54:44] [INFO ] Invariant cache hit.
[2024-05-25 14:54:45] [INFO ] Dead Transitions using invariants and state equation in 683 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 505/962 places, 459/914 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 4075 ms. Remains : 505/962 places, 459/914 transitions.
Running random walk in product with property : HirschbergSinclair-PT-40-LTLCardinality-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=1 dest: 1}, { cond=(AND p0 p1), acceptance={} source=1 dest: 3}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=(NOT p0), acceptance={} source=3 dest: 1}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=2, aps=[p1:(LEQ s299 s250), p0:(LEQ s294 s76)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 201 reset in 452 ms.
Product exploration explored 100000 steps with 201 reset in 371 ms.
Computed a total of 505 stabilizing places and 459 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 505 transition count 459
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), (X p0), (X (X (AND p0 p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 158 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 124 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Finished random walk after 366 steps, including 0 resets, run visited all 4 properties in 11 ms. (steps per millisecond=33 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p0), (X (X (AND p0 p1))), (X (X p1)), (X (X (NOT (AND (NOT p0) p1)))), (X (X p0)), (F (G p1)), (F (G p0))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p1 p0))), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 8 factoid took 322 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 122 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Support contains 4 out of 505 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 505/505 places, 459/459 transitions.
Applied a total of 0 rules in 11 ms. Remains 505 /505 variables (removed 0) and now considering 459/459 (removed 0) transitions.
[2024-05-25 14:54:47] [INFO ] Invariant cache hit.
[2024-05-25 14:54:48] [INFO ] Implicit Places using invariants in 598 ms returned []
[2024-05-25 14:54:48] [INFO ] Invariant cache hit.
[2024-05-25 14:54:50] [INFO ] Implicit Places using invariants and state equation in 2554 ms returned []
Implicit Place search using SMT with State Equation took 3163 ms to find 0 implicit places.
[2024-05-25 14:54:50] [INFO ] Invariant cache hit.
[2024-05-25 14:54:51] [INFO ] Dead Transitions using invariants and state equation in 680 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3860 ms. Remains : 505/505 places, 459/459 transitions.
Computed a total of 505 stabilizing places and 459 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 505 transition count 459
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), (X p0), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 8 factoid took 162 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 125 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Finished random walk after 358 steps, including 0 resets, run visited all 4 properties in 11 ms. (steps per millisecond=32 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (X p0), (X (X p1)), (X (X (NOT (AND p1 (NOT p0))))), (X (X (AND p1 p0))), (X (X p0)), (F (G p1)), (F (G p0))]
False Knowledge obtained : [(F (NOT p0)), (F (NOT p1)), (F (NOT (AND p0 p1))), (F (AND (NOT p0) p1))]
Knowledge based reduction with 8 factoid took 350 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 4 states, 7 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 128 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 126 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 129 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 201 reset in 310 ms.
Product exploration explored 100000 steps with 201 reset in 350 ms.
Built C files in :
/tmp/ltsmin4854850128698266537
[2024-05-25 14:54:53] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4854850128698266537
Running compilation step : cd /tmp/ltsmin4854850128698266537;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1241 ms.
Running link step : cd /tmp/ltsmin4854850128698266537;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin4854850128698266537;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased16483802520124693195.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 505 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 505/505 places, 459/459 transitions.
Applied a total of 0 rules in 11 ms. Remains 505 /505 variables (removed 0) and now considering 459/459 (removed 0) transitions.
[2024-05-25 14:55:08] [INFO ] Invariant cache hit.
[2024-05-25 14:55:09] [INFO ] Implicit Places using invariants in 742 ms returned []
[2024-05-25 14:55:09] [INFO ] Invariant cache hit.
[2024-05-25 14:55:11] [INFO ] Implicit Places using invariants and state equation in 2533 ms returned []
Implicit Place search using SMT with State Equation took 3277 ms to find 0 implicit places.
[2024-05-25 14:55:11] [INFO ] Invariant cache hit.
[2024-05-25 14:55:12] [INFO ] Dead Transitions using invariants and state equation in 621 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3910 ms. Remains : 505/505 places, 459/459 transitions.
Built C files in :
/tmp/ltsmin4471345277627603320
[2024-05-25 14:55:12] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4471345277627603320
Running compilation step : cd /tmp/ltsmin4471345277627603320;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1188 ms.
Running link step : cd /tmp/ltsmin4471345277627603320;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 33 ms.
Running LTSmin : cd /tmp/ltsmin4471345277627603320;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--hoa' '/tmp/stateBased6850586986518874789.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 14:55:27] [INFO ] Flatten gal took : 13 ms
[2024-05-25 14:55:27] [INFO ] Flatten gal took : 13 ms
[2024-05-25 14:55:27] [INFO ] Time to serialize gal into /tmp/LTL12917066337255085524.gal : 3 ms
[2024-05-25 14:55:27] [INFO ] Time to serialize properties into /tmp/LTL11598763605955303089.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12917066337255085524.gal' '-t' 'CGAL' '-hoa' '/tmp/aut5172427062260191184.hoa' '-atoms' '/tmp/LTL11598763605955303089.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

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

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...275
Read 1 LTL properties
Checking formula 0 : !((X(G(("(rcv_left_reply_40_5_16<=rcv_left_reply_18_0_18)")||(X("(rcv_left_reply_40_5_20<=reply_40_4_to_left_3)"))))))
Formula 0 simplified : XF(!"(rcv_left_reply_40_5_16<=rcv_left_reply_18_0_18)" & X!"(rcv_left_reply_40_5_20<=reply_40_4_to_left_3)")
Detected timeout of ITS tools.
[2024-05-25 14:55:57] [INFO ] Flatten gal took : 13 ms
[2024-05-25 14:55:57] [INFO ] Applying decomposition
[2024-05-25 14:55:57] [INFO ] Flatten gal took : 12 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4675172081956343164.txt' '-o' '/tmp/graph4675172081956343164.bin' '-w' '/tmp/graph4675172081956343164.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4675172081956343164.bin' '-l' '-1' '-v' '-w' '/tmp/graph4675172081956343164.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:55:57] [INFO ] Decomposing Gal with order
[2024-05-25 14:55:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:55:57] [INFO ] Removed a total of 328 redundant transitions.
[2024-05-25 14:55:57] [INFO ] Flatten gal took : 41 ms
[2024-05-25 14:55:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 32 labels/synchronizations in 23 ms.
[2024-05-25 14:55:57] [INFO ] Time to serialize gal into /tmp/LTL13862591510112218912.gal : 25 ms
[2024-05-25 14:55:57] [INFO ] Time to serialize properties into /tmp/LTL10957656877854182510.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL13862591510112218912.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10957656877854182510.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(G(("(gu20.rcv_left_reply_40_5_16<=gu20.rcv_left_reply_18_0_18)")||(X("(gu118.rcv_left_reply_40_5_20<=gu118.reply_40_4_to_left_3)"...161
Formula 0 simplified : XF(!"(gu20.rcv_left_reply_40_5_16<=gu20.rcv_left_reply_18_0_18)" & X!"(gu118.rcv_left_reply_40_5_20<=gu118.reply_40_4_to_left_3)")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17732533199723002254
[2024-05-25 14:56:13] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17732533199723002254
Running compilation step : cd /tmp/ltsmin17732533199723002254;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1141 ms.
Running link step : cd /tmp/ltsmin17732533199723002254;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin17732533199723002254;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X([](((LTLAPp0==true)||X((LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-40-LTLCardinality-11 finished in 106919 ms.
[2024-05-25 14:56:28] [INFO ] Flatten gal took : 35 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5163437891508404465
[2024-05-25 14:56:28] [INFO ] Computing symmetric may disable matrix : 914 transitions.
[2024-05-25 14:56:28] [INFO ] Applying decomposition
[2024-05-25 14:56:28] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:56:28] [INFO ] Computing symmetric may enable matrix : 914 transitions.
[2024-05-25 14:56:28] [INFO ] Computation of Complete enable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:56:28] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph16158049236696260714.txt' '-o' '/tmp/graph16158049236696260714.bin' '-w' '/tmp/graph16158049236696260714.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16158049236696260714.bin' '-l' '-1' '-v' '-w' '/tmp/graph16158049236696260714.weights' '-q' '0' '-e' '0.001'
[2024-05-25 14:56:28] [INFO ] Decomposing Gal with order
[2024-05-25 14:56:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 14:56:28] [INFO ] Computing Do-Not-Accords matrix : 914 transitions.
[2024-05-25 14:56:28] [INFO ] Computation of Completed DNA matrix. took 15 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 14:56:28] [INFO ] Removed a total of 120 redundant transitions.
[2024-05-25 14:56:28] [INFO ] Built C files in 201ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5163437891508404465
Running compilation step : cd /tmp/ltsmin5163437891508404465;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '144' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-25 14:56:28] [INFO ] Flatten gal took : 56 ms
[2024-05-25 14:56:28] [INFO ] Fuse similar labels procedure discarded/fused a total of 16 labels/synchronizations in 8 ms.
[2024-05-25 14:56:28] [INFO ] Time to serialize gal into /tmp/LTLCardinality510555541395974164.gal : 8 ms
[2024-05-25 14:56:28] [INFO ] Time to serialize properties into /tmp/LTLCardinality1494716304623626399.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality510555541395974164.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality1494716304623626399.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...296
Read 5 LTL properties
Checking formula 0 : !((G(F("(gu109.reply_40_5_to_right_27<=gu109.elected_40_to_left40)"))))
Formula 0 simplified : FG!"(gu109.reply_40_5_to_right_27<=gu109.elected_40_to_left40)"
Compilation finished in 4142 ms.
Running link step : cd /tmp/ltsmin5163437891508404465;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 61 ms.
Running LTSmin : cd /tmp/ltsmin5163437891508404465;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin5163437891508404465;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5163437891508404465;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(((LTLAPp1==true) U []((LTLAPp2==true)))||[](<>((LTLAPp3==true))))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions gi0.gi0.gi0.gi0.gu0.t793, gi0.gi0.gi0.gi0.gu1.t43, gi0.gi0.gi0.gi0.t45, gi0.gi0.gi0.gi1.gu2.t...2631
Computing Next relation with stutter on 3.12853e+29 deadlock states
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin5163437891508404465;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '(((LTLAPp1==true) U []((LTLAPp2==true)))||[](<>((LTLAPp3==true))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5163437891508404465;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((LTLAPp4==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 15:21:24] [INFO ] Flatten gal took : 61 ms
[2024-05-25 15:21:24] [INFO ] Time to serialize gal into /tmp/LTLCardinality8454354049600120030.gal : 14 ms
[2024-05-25 15:21:24] [INFO ] Time to serialize properties into /tmp/LTLCardinality4558994449755152684.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality8454354049600120030.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality4558994449755152684.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 5 LTL properties
Checking formula 0 : !((G(F("(reply_40_5_to_right_27<=elected_40_to_left40)"))))
Formula 0 simplified : FG!"(reply_40_5_to_right_27<=elected_40_to_left40)"
WARNING : LTSmin timed out (>720 s) on command cd /tmp/ltsmin5163437891508404465;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X(<>((LTLAPp4==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5163437891508404465;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '(X(X(<>((LTLAPp5==true)))) U []((LTLAPp6==true)))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions t0, t1, t2, t3, t4, t5, t6, t7, t8, t9, t10, t11, t12, t13, t14, t15, t16, t17, t18, t19, t20...793
Computing Next relation with stutter on 3.12853e+29 deadlock states
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 3725836 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16036800 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="HirschbergSinclair-PT-40"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="gold2023"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is HirschbergSinclair-PT-40, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r219-smll-171649597800072"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-40.tgz
mv HirschbergSinclair-PT-40 execution
cd execution
if [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "LTLCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "LTLCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "LTLCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property LTLCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "LTLCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' LTLCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME LTLCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;