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-171649597800062.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-30, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r219-smll-171649597800062
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 756K
-rw-r--r-- 1 mcc users 9.4K May 14 13:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K May 14 13:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K May 14 13:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 48K May 14 13:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 5.0K May 19 07:10 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 19 15:58 LTLCardinality.xml
-rw-r--r-- 1 mcc users 3.2K May 19 07:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 19 18:28 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 13 03:18 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 91K Apr 13 03:18 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.9K Apr 13 03:17 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 48K Apr 13 03:17 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.0K Apr 22 14:48 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.1K Apr 22 14:48 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 357K 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-30-LTLCardinality-00
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-01
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-02
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-03
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-04
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-05
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-06
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-07
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-08
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-09
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-10
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-11
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-12
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-13
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-14
FORMULA_NAME HirschbergSinclair-PT-30-LTLCardinality-15

=== Now, execution of the tool begins

BK_START 1716643052058

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-30
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 13:17:35] [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 13:17:35] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 13:17:35] [INFO ] Load time of PNML (sax parser for PT used): 198 ms
[2024-05-25 13:17:35] [INFO ] Transformed 670 places.
[2024-05-25 13:17:35] [INFO ] Transformed 605 transitions.
[2024-05-25 13:17:35] [INFO ] Parsed PT model containing 670 places and 605 transitions and 1849 arcs in 406 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 29 ms.
Working with output stream class java.io.PrintStream
Support contains 63 out of 670 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 670/670 places, 605/605 transitions.
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 0 with 25 rules applied. Total rules applied 25 place count 645 transition count 605
Discarding 23 places :
Symmetric choice reduction at 1 with 23 rule applications. Total rules 48 place count 622 transition count 582
Iterating global reduction 1 with 23 rules applied. Total rules applied 71 place count 622 transition count 582
Discarding 18 places :
Symmetric choice reduction at 1 with 18 rule applications. Total rules 89 place count 604 transition count 564
Iterating global reduction 1 with 18 rules applied. Total rules applied 107 place count 604 transition count 564
Applied a total of 107 rules in 335 ms. Remains 604 /670 variables (removed 66) and now considering 564/605 (removed 41) transitions.
// Phase 1: matrix 564 rows 604 cols
[2024-05-25 13:17:36] [INFO ] Computed 40 invariants in 47 ms
[2024-05-25 13:17:38] [INFO ] Implicit Places using invariants in 1524 ms returned []
[2024-05-25 13:17:38] [INFO ] Invariant cache hit.
[2024-05-25 13:17:41] [INFO ] Implicit Places using invariants and state equation in 2811 ms returned []
Implicit Place search using SMT with State Equation took 4401 ms to find 0 implicit places.
[2024-05-25 13:17:41] [INFO ] Invariant cache hit.
[2024-05-25 13:17:42] [INFO ] Dead Transitions using invariants and state equation in 966 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 604/670 places, 564/605 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5713 ms. Remains : 604/670 places, 564/605 transitions.
Support contains 63 out of 604 places after structural reductions.
[2024-05-25 13:17:42] [INFO ] Flatten gal took : 190 ms
[2024-05-25 13:17:42] [INFO ] Flatten gal took : 87 ms
[2024-05-25 13:17:43] [INFO ] Input system was already deterministic with 564 transitions.
Support contains 57 out of 604 places (down from 63) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 16 resets, run finished after 799 ms. (steps per millisecond=12 ) properties (out of 33) seen :27
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 6) 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 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 6) 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 6) 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 6) seen :0
Running SMT prover for 6 properties.
[2024-05-25 13:17:44] [INFO ] Invariant cache hit.
[2024-05-25 13:17:44] [INFO ] [Real]Absence check using 5 positive place invariants in 10 ms returned sat
[2024-05-25 13:17:44] [INFO ] [Real]Absence check using 5 positive and 35 generalized place invariants in 163 ms returned sat
[2024-05-25 13:17:44] [INFO ] After 446ms SMT Verify possible using all constraints in real domain returned unsat :6 sat :0
Fused 6 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
FORMULA HirschbergSinclair-PT-30-LTLCardinality-06 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Successfully simplified 6 atomic propositions for a total of 15 simplifications.
FORMULA HirschbergSinclair-PT-30-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA HirschbergSinclair-PT-30-LTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 604 stabilizing places and 564 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 604 transition count 564
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
FORMULA HirschbergSinclair-PT-30-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
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 604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Graph (complete) has 1187 edges and 604 vertex of which 600 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.11 ms
Discarding 4 places :
Also discarding 0 output transitions
Reduce places removed 30 places and 30 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 241 rules applied. Total rules applied 242 place count 570 transition count 293
Reduce places removed 241 places and 0 transitions.
Iterating post reduction 1 with 241 rules applied. Total rules applied 483 place count 329 transition count 293
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 494 place count 318 transition count 282
Iterating global reduction 2 with 11 rules applied. Total rules applied 505 place count 318 transition count 282
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 2 with 5 rules applied. Total rules applied 510 place count 318 transition count 277
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 515 place count 313 transition count 277
Applied a total of 515 rules in 141 ms. Remains 313 /604 variables (removed 291) and now considering 277/564 (removed 287) transitions.
// Phase 1: matrix 277 rows 313 cols
[2024-05-25 13:17:45] [INFO ] Computed 36 invariants in 5 ms
[2024-05-25 13:17:46] [INFO ] Implicit Places using invariants in 705 ms returned []
[2024-05-25 13:17:46] [INFO ] Invariant cache hit.
[2024-05-25 13:17:47] [INFO ] Implicit Places using invariants and state equation in 1050 ms returned []
Implicit Place search using SMT with State Equation took 1760 ms to find 0 implicit places.
[2024-05-25 13:17:47] [INFO ] Redundant transitions in 29 ms returned []
[2024-05-25 13:17:47] [INFO ] Invariant cache hit.
[2024-05-25 13:17:47] [INFO ] Dead Transitions using invariants and state equation in 502 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 313/604 places, 277/564 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2473 ms. Remains : 313/604 places, 277/564 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 268 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(LEQ 1 s55)], 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 327 reset in 736 ms.
Product exploration explored 100000 steps with 327 reset in 667 ms.
Computed a total of 313 stabilizing places and 277 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 313 transition count 277
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 124 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Finished random walk after 93 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=93 )
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 117 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 35 ms :[(NOT p0)]
[2024-05-25 13:17:50] [INFO ] Invariant cache hit.
[2024-05-25 13:17:50] [INFO ] [Real]Absence check using 1 positive place invariants in 4 ms returned sat
[2024-05-25 13:17:50] [INFO ] [Real]Absence check using 1 positive and 35 generalized place invariants in 70 ms returned sat
[2024-05-25 13:17:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:17:53] [INFO ] [Real]Absence check using state equation in 3544 ms returned sat
[2024-05-25 13:17:53] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:17:54] [INFO ] [Nat]Absence check using 1 positive place invariants in 2 ms returned sat
[2024-05-25 13:17:54] [INFO ] [Nat]Absence check using 1 positive and 35 generalized place invariants in 82 ms returned sat
[2024-05-25 13:17:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:17:55] [INFO ] [Nat]Absence check using state equation in 1014 ms returned sat
[2024-05-25 13:17:55] [INFO ] Computed and/alt/rep : 218/224/218 causal constraints (skipped 0 transitions) in 63 ms.
[2024-05-25 13:17:56] [INFO ] Added : 114 causal constraints over 23 iterations in 1450 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 1 out of 313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 313/313 places, 277/277 transitions.
Applied a total of 0 rules in 28 ms. Remains 313 /313 variables (removed 0) and now considering 277/277 (removed 0) transitions.
[2024-05-25 13:17:56] [INFO ] Invariant cache hit.
[2024-05-25 13:17:57] [INFO ] Implicit Places using invariants in 719 ms returned []
[2024-05-25 13:17:57] [INFO ] Invariant cache hit.
[2024-05-25 13:17:58] [INFO ] Implicit Places using invariants and state equation in 1060 ms returned []
Implicit Place search using SMT with State Equation took 1783 ms to find 0 implicit places.
[2024-05-25 13:17:58] [INFO ] Redundant transitions in 9 ms returned []
[2024-05-25 13:17:58] [INFO ] Invariant cache hit.
[2024-05-25 13:17:59] [INFO ] Dead Transitions using invariants and state equation in 451 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2291 ms. Remains : 313/313 places, 277/277 transitions.
Computed a total of 313 stabilizing places and 277 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 313 transition count 277
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 141 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0)]
Finished random walk after 59 steps, including 0 resets, run visited all 1 properties in 10 ms. (steps per millisecond=5 )
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 194 ms. Reduced automaton from 1 states, 2 edges and 1 AP (stutter insensitive) to 1 states, 2 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
[2024-05-25 13:17:59] [INFO ] Invariant cache hit.
[2024-05-25 13:18:00] [INFO ] [Real]Absence check using 1 positive place invariants in 7 ms returned sat
[2024-05-25 13:18:00] [INFO ] [Real]Absence check using 1 positive and 35 generalized place invariants in 117 ms returned sat
[2024-05-25 13:18:00] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:18:03] [INFO ] [Real]Absence check using state equation in 3479 ms returned sat
[2024-05-25 13:18:03] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:18:04] [INFO ] [Nat]Absence check using 1 positive place invariants in 3 ms returned sat
[2024-05-25 13:18:04] [INFO ] [Nat]Absence check using 1 positive and 35 generalized place invariants in 137 ms returned sat
[2024-05-25 13:18:04] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:18:05] [INFO ] [Nat]Absence check using state equation in 976 ms returned sat
[2024-05-25 13:18:05] [INFO ] Computed and/alt/rep : 218/224/218 causal constraints (skipped 0 transitions) in 20 ms.
[2024-05-25 13:18:06] [INFO ] Added : 114 causal constraints over 23 iterations in 1185 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
Product exploration explored 100000 steps with 327 reset in 403 ms.
Product exploration explored 100000 steps with 327 reset in 472 ms.
Built C files in :
/tmp/ltsmin11378858587133343022
[2024-05-25 13:18:07] [INFO ] Computing symmetric may disable matrix : 277 transitions.
[2024-05-25 13:18:07] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:18:07] [INFO ] Computing symmetric may enable matrix : 277 transitions.
[2024-05-25 13:18:07] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:18:07] [INFO ] Computing Do-Not-Accords matrix : 277 transitions.
[2024-05-25 13:18:07] [INFO ] Computation of Completed DNA matrix. took 12 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:18:07] [INFO ] Built C files in 72ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11378858587133343022
Running compilation step : cd /tmp/ltsmin11378858587133343022;'/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 1669 ms.
Running link step : cd /tmp/ltsmin11378858587133343022;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 68 ms.
Running LTSmin : cd /tmp/ltsmin11378858587133343022;'/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/stateBased10094035479707971928.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 1 out of 313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 313/313 places, 277/277 transitions.
Applied a total of 0 rules in 17 ms. Remains 313 /313 variables (removed 0) and now considering 277/277 (removed 0) transitions.
[2024-05-25 13:18:22] [INFO ] Invariant cache hit.
[2024-05-25 13:18:22] [INFO ] Implicit Places using invariants in 371 ms returned []
[2024-05-25 13:18:22] [INFO ] Invariant cache hit.
[2024-05-25 13:18:24] [INFO ] Implicit Places using invariants and state equation in 1340 ms returned []
Implicit Place search using SMT with State Equation took 1715 ms to find 0 implicit places.
[2024-05-25 13:18:24] [INFO ] Redundant transitions in 9 ms returned []
[2024-05-25 13:18:24] [INFO ] Invariant cache hit.
[2024-05-25 13:18:24] [INFO ] Dead Transitions using invariants and state equation in 468 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2223 ms. Remains : 313/313 places, 277/277 transitions.
Built C files in :
/tmp/ltsmin15912617647164821445
[2024-05-25 13:18:24] [INFO ] Computing symmetric may disable matrix : 277 transitions.
[2024-05-25 13:18:24] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:18:24] [INFO ] Computing symmetric may enable matrix : 277 transitions.
[2024-05-25 13:18:24] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:18:24] [INFO ] Computing Do-Not-Accords matrix : 277 transitions.
[2024-05-25 13:18:24] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:18:24] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15912617647164821445
Running compilation step : cd /tmp/ltsmin15912617647164821445;'/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 1228 ms.
Running link step : cd /tmp/ltsmin15912617647164821445;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin15912617647164821445;'/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/stateBased12650689370535946915.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 13:18:39] [INFO ] Flatten gal took : 37 ms
[2024-05-25 13:18:40] [INFO ] Flatten gal took : 36 ms
[2024-05-25 13:18:40] [INFO ] Time to serialize gal into /tmp/LTL77022056997821432.gal : 34 ms
[2024-05-25 13:18:40] [INFO ] Time to serialize properties into /tmp/LTL657175569425965415.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/LTL77022056997821432.gal' '-t' 'CGAL' '-hoa' '/tmp/aut3138128524055970020.hoa' '-atoms' '/tmp/LTL657175569425965415.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...314
Loading property file /tmp/LTL657175569425965415.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut3138128524055970020.hoa
Reverse transition relation is NOT exact ! Due to transitions t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t72.t73, t83...453
Computing Next relation with stutter on 8.04663e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:18:55] [INFO ] Flatten gal took : 18 ms
[2024-05-25 13:18:55] [INFO ] Flatten gal took : 15 ms
[2024-05-25 13:18:55] [INFO ] Time to serialize gal into /tmp/LTL13279799006107413004.gal : 16 ms
[2024-05-25 13:18:55] [INFO ] Time to serialize properties into /tmp/LTL15304994892494385528.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/LTL13279799006107413004.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15304994892494385528.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F(G("(reply_12_0_left12>=1)"))))
Formula 0 simplified : GF!"(reply_12_0_left12>=1)"
Reverse transition relation is NOT exact ! Due to transitions t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t72.t73, t83...453
Computing Next relation with stutter on 8.04663e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:19:10] [INFO ] Flatten gal took : 15 ms
[2024-05-25 13:19:10] [INFO ] Applying decomposition
[2024-05-25 13:19:10] [INFO ] Flatten gal took : 15 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/graph16401074335842816873.txt' '-o' '/tmp/graph16401074335842816873.bin' '-w' '/tmp/graph16401074335842816873.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16401074335842816873.bin' '-l' '-1' '-v' '-w' '/tmp/graph16401074335842816873.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:19:10] [INFO ] Decomposing Gal with order
[2024-05-25 13:19:10] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:19:10] [INFO ] Removed a total of 178 redundant transitions.
[2024-05-25 13:19:10] [INFO ] Flatten gal took : 168 ms
[2024-05-25 13:19:10] [INFO ] Fuse similar labels procedure discarded/fused a total of 22 labels/synchronizations in 30 ms.
[2024-05-25 13:19:10] [INFO ] Time to serialize gal into /tmp/LTL7374930261125877603.gal : 38 ms
[2024-05-25 13:19:10] [INFO ] Time to serialize properties into /tmp/LTL1717701407401069048.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/LTL7374930261125877603.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1717701407401069048.ltl' '-c' '-stutter-deadlock'

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...254
Read 1 LTL properties
Checking formula 0 : !((F(G("(i6.i2.i0.u1.reply_12_0_left12>=1)"))))
Formula 0 simplified : GF!"(i6.i2.i0.u1.reply_12_0_left12>=1)"
Reverse transition relation is NOT exact ! Due to transitions t41_t42, t68_t69, t101_t102, t128_t129, t154_t155, t472_t473, t532_t533, i2.t327_t328, i2.i0....545
Computing Next relation with stutter on 8.04663e+21 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4039354467345342774
[2024-05-25 13:19:25] [INFO ] Built C files in 7ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4039354467345342774
Running compilation step : cd /tmp/ltsmin4039354467345342774;'/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 651 ms.
Running link step : cd /tmp/ltsmin4039354467345342774;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin4039354467345342774;'/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'
LTSmin run took 9726 ms.
FORMULA HirschbergSinclair-PT-30-LTLCardinality-00 FALSE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-00 finished in 111203 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(G(p0)))'
Support contains 3 out of 604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 599 transition count 564
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 16 place count 588 transition count 553
Iterating global reduction 1 with 11 rules applied. Total rules applied 27 place count 588 transition count 553
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 34 place count 581 transition count 546
Iterating global reduction 1 with 7 rules applied. Total rules applied 41 place count 581 transition count 546
Applied a total of 41 rules in 60 ms. Remains 581 /604 variables (removed 23) and now considering 546/564 (removed 18) transitions.
// Phase 1: matrix 546 rows 581 cols
[2024-05-25 13:19:36] [INFO ] Computed 35 invariants in 7 ms
[2024-05-25 13:19:37] [INFO ] Implicit Places using invariants in 679 ms returned []
[2024-05-25 13:19:37] [INFO ] Invariant cache hit.
[2024-05-25 13:19:39] [INFO ] Implicit Places using invariants and state equation in 2795 ms returned []
Implicit Place search using SMT with State Equation took 3477 ms to find 0 implicit places.
[2024-05-25 13:19:39] [INFO ] Invariant cache hit.
[2024-05-25 13:19:40] [INFO ] Dead Transitions using invariants and state equation in 540 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 581/604 places, 546/564 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4080 ms. Remains : 581/604 places, 546/564 transitions.
Stuttering acceptance computed with spot in 116 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p0), acceptance={} source=2 dest: 0}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GT s442 s62) (LEQ 1 s508))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA HirschbergSinclair-PT-30-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-01 finished in 4221 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 2 out of 604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Graph (complete) has 1187 edges and 604 vertex of which 599 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.6 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 29 places and 29 transitions.
Drop transitions removed 235 transitions
Trivial Post-agglo rules discarded 235 transitions
Performed 235 trivial Post agglomeration. Transition count delta: 235
Iterating post reduction 0 with 235 rules applied. Total rules applied 236 place count 570 transition count 300
Reduce places removed 235 places and 0 transitions.
Iterating post reduction 1 with 235 rules applied. Total rules applied 471 place count 335 transition count 300
Discarding 11 places :
Symmetric choice reduction at 2 with 11 rule applications. Total rules 482 place count 324 transition count 289
Iterating global reduction 2 with 11 rules applied. Total rules applied 493 place count 324 transition count 289
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 2 with 4 rules applied. Total rules applied 497 place count 324 transition count 285
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 3 with 4 rules applied. Total rules applied 501 place count 320 transition count 285
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 503 place count 319 transition count 284
Applied a total of 503 rules in 87 ms. Remains 319 /604 variables (removed 285) and now considering 284/564 (removed 280) transitions.
// Phase 1: matrix 284 rows 319 cols
[2024-05-25 13:19:40] [INFO ] Computed 35 invariants in 3 ms
[2024-05-25 13:19:41] [INFO ] Implicit Places using invariants in 583 ms returned []
[2024-05-25 13:19:41] [INFO ] Invariant cache hit.
[2024-05-25 13:19:42] [INFO ] Implicit Places using invariants and state equation in 1387 ms returned []
Implicit Place search using SMT with State Equation took 1974 ms to find 0 implicit places.
[2024-05-25 13:19:42] [INFO ] Redundant transitions in 3 ms returned []
[2024-05-25 13:19:42] [INFO ] Invariant cache hit.
[2024-05-25 13:19:43] [INFO ] Dead Transitions using invariants and state equation in 489 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 319/604 places, 284/564 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2567 ms. Remains : 319/604 places, 284/564 transitions.
Stuttering acceptance computed with spot in 51 ms :[(NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-02 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(OR (LEQ 3 s19) (LEQ 1 s53))], 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 1691 reset in 878 ms.
Product exploration explored 100000 steps with 1695 reset in 616 ms.
Computed a total of 319 stabilizing places and 284 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 319 transition count 284
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)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 169 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 50 ms :[(NOT p0)]
Finished random walk after 58 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=29 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 3 factoid took 313 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 51 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 50 ms :[(NOT p0)]
[2024-05-25 13:19:45] [INFO ] Invariant cache hit.
[2024-05-25 13:19:46] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 117 ms returned sat
[2024-05-25 13:19:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:19:47] [INFO ] [Real]Absence check using state equation in 1575 ms returned sat
[2024-05-25 13:19:47] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:19:48] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 137 ms returned sat
[2024-05-25 13:19:48] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:19:49] [INFO ] [Nat]Absence check using state equation in 1515 ms returned sat
[2024-05-25 13:19:49] [INFO ] Computed and/alt/rep : 228/282/228 causal constraints (skipped 0 transitions) in 31 ms.
[2024-05-25 13:19:51] [INFO ] Added : 150 causal constraints over 30 iterations in 2036 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 2 out of 319 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 319/319 places, 284/284 transitions.
Applied a total of 0 rules in 23 ms. Remains 319 /319 variables (removed 0) and now considering 284/284 (removed 0) transitions.
[2024-05-25 13:19:51] [INFO ] Invariant cache hit.
[2024-05-25 13:19:52] [INFO ] Implicit Places using invariants in 609 ms returned []
[2024-05-25 13:19:52] [INFO ] Invariant cache hit.
[2024-05-25 13:19:53] [INFO ] Implicit Places using invariants and state equation in 1377 ms returned []
Implicit Place search using SMT with State Equation took 1996 ms to find 0 implicit places.
[2024-05-25 13:19:53] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:19:53] [INFO ] Invariant cache hit.
[2024-05-25 13:19:54] [INFO ] Dead Transitions using invariants and state equation in 459 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2493 ms. Remains : 319/319 places, 284/284 transitions.
Computed a total of 319 stabilizing places and 284 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 319 transition count 284
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)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 3 factoid took 224 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 55 ms :[(NOT p0)]
Finished random walk after 63 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=31 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (NOT p0)), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F p0)]
Knowledge based reduction with 3 factoid took 237 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 52 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 52 ms :[(NOT p0)]
[2024-05-25 13:19:54] [INFO ] Invariant cache hit.
[2024-05-25 13:19:55] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 123 ms returned sat
[2024-05-25 13:19:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:19:57] [INFO ] [Real]Absence check using state equation in 1789 ms returned sat
[2024-05-25 13:19:57] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:19:57] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 147 ms returned sat
[2024-05-25 13:19:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:19:59] [INFO ] [Nat]Absence check using state equation in 1431 ms returned sat
[2024-05-25 13:19:59] [INFO ] Computed and/alt/rep : 228/282/228 causal constraints (skipped 0 transitions) in 18 ms.
[2024-05-25 13:20:00] [INFO ] Added : 150 causal constraints over 30 iterations in 1445 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 43 ms :[(NOT p0)]
Product exploration explored 100000 steps with 1731 reset in 661 ms.
Product exploration explored 100000 steps with 1737 reset in 614 ms.
Built C files in :
/tmp/ltsmin6288028523776379409
[2024-05-25 13:20:01] [INFO ] Computing symmetric may disable matrix : 284 transitions.
[2024-05-25 13:20:01] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:20:01] [INFO ] Computing symmetric may enable matrix : 284 transitions.
[2024-05-25 13:20:01] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:20:01] [INFO ] Computing Do-Not-Accords matrix : 284 transitions.
[2024-05-25 13:20:01] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:20:01] [INFO ] Built C files in 24ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6288028523776379409
Running compilation step : cd /tmp/ltsmin6288028523776379409;'/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 1034 ms.
Running link step : cd /tmp/ltsmin6288028523776379409;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin6288028523776379409;'/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/stateBased4543030025003583975.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 319 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 319/319 places, 284/284 transitions.
Applied a total of 0 rules in 14 ms. Remains 319 /319 variables (removed 0) and now considering 284/284 (removed 0) transitions.
[2024-05-25 13:20:17] [INFO ] Invariant cache hit.
[2024-05-25 13:20:17] [INFO ] Implicit Places using invariants in 401 ms returned []
[2024-05-25 13:20:17] [INFO ] Invariant cache hit.
[2024-05-25 13:20:18] [INFO ] Implicit Places using invariants and state equation in 1375 ms returned []
Implicit Place search using SMT with State Equation took 1779 ms to find 0 implicit places.
[2024-05-25 13:20:18] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 13:20:18] [INFO ] Invariant cache hit.
[2024-05-25 13:20:19] [INFO ] Dead Transitions using invariants and state equation in 445 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2249 ms. Remains : 319/319 places, 284/284 transitions.
Built C files in :
/tmp/ltsmin7038565410691300440
[2024-05-25 13:20:19] [INFO ] Computing symmetric may disable matrix : 284 transitions.
[2024-05-25 13:20:19] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:20:19] [INFO ] Computing symmetric may enable matrix : 284 transitions.
[2024-05-25 13:20:19] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:20:19] [INFO ] Computing Do-Not-Accords matrix : 284 transitions.
[2024-05-25 13:20:19] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:20:19] [INFO ] Built C files in 35ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7038565410691300440
Running compilation step : cd /tmp/ltsmin7038565410691300440;'/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 1043 ms.
Running link step : cd /tmp/ltsmin7038565410691300440;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin7038565410691300440;'/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/stateBased18028584334335110531.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 13:20:34] [INFO ] Flatten gal took : 14 ms
[2024-05-25 13:20:34] [INFO ] Flatten gal took : 14 ms
[2024-05-25 13:20:34] [INFO ] Time to serialize gal into /tmp/LTL10992363953106622236.gal : 3 ms
[2024-05-25 13:20:34] [INFO ] Time to serialize properties into /tmp/LTL14888332183220149517.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/LTL10992363953106622236.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9709229355236111608.hoa' '-atoms' '/tmp/LTL14888332183220149517.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/LTL14888332183220149517.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9709229355236111608.hoa
Reverse transition relation is NOT exact ! Due to transitions t18, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t77.t78...479
Computing Next relation with stutter on 8.04663e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:20:49] [INFO ] Flatten gal took : 12 ms
[2024-05-25 13:20:49] [INFO ] Flatten gal took : 12 ms
[2024-05-25 13:20:49] [INFO ] Time to serialize gal into /tmp/LTL17907898377955153691.gal : 2 ms
[2024-05-25 13:20:49] [INFO ] Time to serialize properties into /tmp/LTL12672666715906515457.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/LTL17907898377955153691.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12672666715906515457.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((F("((newmsg19>=3)||(reply_11_0_to_right_10>=1))")))
Formula 0 simplified : G!"((newmsg19>=3)||(reply_11_0_to_right_10>=1))"
Reverse transition relation is NOT exact ! Due to transitions t18, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t77.t78...479
Computing Next relation with stutter on 8.04663e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:21:04] [INFO ] Flatten gal took : 12 ms
[2024-05-25 13:21:04] [INFO ] Applying decomposition
[2024-05-25 13:21:04] [INFO ] Flatten gal took : 11 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/graph7950221433152048627.txt' '-o' '/tmp/graph7950221433152048627.bin' '-w' '/tmp/graph7950221433152048627.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7950221433152048627.bin' '-l' '-1' '-v' '-w' '/tmp/graph7950221433152048627.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:21:04] [INFO ] Decomposing Gal with order
[2024-05-25 13:21:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:21:04] [INFO ] Removed a total of 175 redundant transitions.
[2024-05-25 13:21:04] [INFO ] Flatten gal took : 30 ms
[2024-05-25 13:21:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 17 labels/synchronizations in 6 ms.
[2024-05-25 13:21:04] [INFO ] Time to serialize gal into /tmp/LTL10648984422033831079.gal : 7 ms
[2024-05-25 13:21:04] [INFO ] Time to serialize properties into /tmp/LTL15356265659876108519.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/LTL10648984422033831079.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15356265659876108519.ltl' '-c' '-stutter-deadlock'

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...256
Read 1 LTL properties
Checking formula 0 : !((F("((i4.u0.newmsg19>=3)||(i7.i1.i1.u13.reply_11_0_to_right_10>=1))")))
Formula 0 simplified : G!"((i4.u0.newmsg19>=3)||(i7.i1.i1.u13.reply_11_0_to_right_10>=1))"
Reverse transition relation is NOT exact ! Due to transitions t46_t47, t68_t69, t101_t102, t114_t115, t528_t529, t532_t533, i2.t144_t145, i2.t140_t141, i2....589
Computing Next relation with stutter on 8.04663e+21 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13327801752093817307
[2024-05-25 13:21:19] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13327801752093817307
Running compilation step : cd /tmp/ltsmin13327801752093817307;'/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 681 ms.
Running link step : cd /tmp/ltsmin13327801752093817307;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin13327801752093817307;'/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-30-LTLCardinality-02 finished in 114316 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((X(p1)||p0)))'
Support contains 4 out of 604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 599 transition count 564
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 16 place count 588 transition count 553
Iterating global reduction 1 with 11 rules applied. Total rules applied 27 place count 588 transition count 553
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 33 place count 582 transition count 547
Iterating global reduction 1 with 6 rules applied. Total rules applied 39 place count 582 transition count 547
Applied a total of 39 rules in 53 ms. Remains 582 /604 variables (removed 22) and now considering 547/564 (removed 17) transitions.
// Phase 1: matrix 547 rows 582 cols
[2024-05-25 13:21:34] [INFO ] Computed 35 invariants in 5 ms
[2024-05-25 13:21:35] [INFO ] Implicit Places using invariants in 468 ms returned []
[2024-05-25 13:21:35] [INFO ] Invariant cache hit.
[2024-05-25 13:21:37] [INFO ] Implicit Places using invariants and state equation in 2385 ms returned []
Implicit Place search using SMT with State Equation took 2856 ms to find 0 implicit places.
[2024-05-25 13:21:37] [INFO ] Invariant cache hit.
[2024-05-25 13:21:38] [INFO ] Dead Transitions using invariants and state equation in 576 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 582/604 places, 547/564 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3487 ms. Remains : 582/604 places, 547/564 transitions.
Stuttering acceptance computed with spot in 107 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (GT s191 s89) (GT s151 s430)), p1:(OR (GT s191 s89) (GT s151 s430))], 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 1161 reset in 841 ms.
Product exploration explored 100000 steps with 1169 reset in 580 ms.
Computed a total of 582 stabilizing places and 547 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 582 transition count 547
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) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 5 factoid took 179 ms. Reduced automaton from 2 states, 2 edges and 2 AP (stutter sensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 68 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=68 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (X (AND (NOT p0) (NOT p1))), (X (X (AND (NOT p0) (NOT p1)))), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 5 factoid took 185 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p0) (NOT p1))]
[2024-05-25 13:21:40] [INFO ] Invariant cache hit.
[2024-05-25 13:21:41] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 171 ms returned sat
[2024-05-25 13:21:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:21:46] [INFO ] [Real]Absence check using state equation in 4712 ms returned sat
[2024-05-25 13:21:46] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:21:47] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 194 ms returned sat
[2024-05-25 13:21:47] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:21:48] [INFO ] [Nat]Absence check using state equation in 1410 ms returned sat
[2024-05-25 13:21:48] [INFO ] Computed and/alt/rep : 344/1073/344 causal constraints (skipped 173 transitions) in 44 ms.
[2024-05-25 13:21:50] [INFO ] Added : 92 causal constraints over 19 iterations in 2171 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Support contains 4 out of 582 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 582/582 places, 547/547 transitions.
Reduce places removed 30 places and 30 transitions.
Drop transitions removed 237 transitions
Trivial Post-agglo rules discarded 237 transitions
Performed 237 trivial Post agglomeration. Transition count delta: 237
Iterating post reduction 0 with 237 rules applied. Total rules applied 237 place count 552 transition count 280
Reduce places removed 237 places and 0 transitions.
Iterating post reduction 1 with 237 rules applied. Total rules applied 474 place count 315 transition count 280
Applied a total of 474 rules in 38 ms. Remains 315 /582 variables (removed 267) and now considering 280/547 (removed 267) transitions.
// Phase 1: matrix 280 rows 315 cols
[2024-05-25 13:21:50] [INFO ] Computed 35 invariants in 4 ms
[2024-05-25 13:21:51] [INFO ] Implicit Places using invariants in 551 ms returned []
[2024-05-25 13:21:51] [INFO ] Invariant cache hit.
[2024-05-25 13:21:52] [INFO ] Implicit Places using invariants and state equation in 967 ms returned []
Implicit Place search using SMT with State Equation took 1529 ms to find 0 implicit places.
[2024-05-25 13:21:52] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:21:52] [INFO ] Invariant cache hit.
[2024-05-25 13:21:52] [INFO ] Dead Transitions using invariants and state equation in 418 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 315/582 places, 280/547 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1993 ms. Remains : 315/582 places, 280/547 transitions.
Computed a total of 315 stabilizing places and 280 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 315 transition count 280
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) (NOT p1)), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1)))))]
Knowledge based reduction with 3 factoid took 263 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 51 ms :[(AND (NOT p0) (NOT p1))]
Finished random walk after 56 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=28 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p0) (NOT p1)), (F (G (NOT p0))), (F (G (NOT p1)))]
False Knowledge obtained : [(X (AND (NOT p0) (NOT p1))), (X (NOT (AND (NOT p0) (NOT p1)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (NOT (AND (NOT p0) (NOT p1))))]
Knowledge based reduction with 3 factoid took 303 ms. Reduced automaton from 1 states, 1 edges and 2 AP (stutter insensitive) to 1 states, 1 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p0) (NOT p1))]
Stuttering acceptance computed with spot in 52 ms :[(AND (NOT p0) (NOT p1))]
[2024-05-25 13:21:53] [INFO ] Invariant cache hit.
[2024-05-25 13:21:54] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 113 ms returned sat
[2024-05-25 13:21:54] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:21:56] [INFO ] [Real]Absence check using state equation in 2170 ms returned sat
[2024-05-25 13:21:56] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:21:56] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 145 ms returned sat
[2024-05-25 13:21:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:21:57] [INFO ] [Nat]Absence check using state equation in 571 ms returned sat
[2024-05-25 13:21:57] [INFO ] Computed and/alt/rep : 221/227/221 causal constraints (skipped 0 transitions) in 29 ms.
[2024-05-25 13:21:57] [INFO ] Added : 11 causal constraints over 3 iterations in 218 ms. Result :sat
Could not prove EG (AND (NOT p0) (NOT p1))
Stuttering acceptance computed with spot in 53 ms :[(AND (NOT p0) (NOT p1))]
Product exploration explored 100000 steps with 2724 reset in 902 ms.
Product exploration explored 100000 steps with 2790 reset in 670 ms.
Built C files in :
/tmp/ltsmin15084305228132530730
[2024-05-25 13:21:59] [INFO ] Computing symmetric may disable matrix : 280 transitions.
[2024-05-25 13:21:59] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:21:59] [INFO ] Computing symmetric may enable matrix : 280 transitions.
[2024-05-25 13:21:59] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:21:59] [INFO ] Computing Do-Not-Accords matrix : 280 transitions.
[2024-05-25 13:21:59] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:21:59] [INFO ] Built C files in 27ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15084305228132530730
Running compilation step : cd /tmp/ltsmin15084305228132530730;'/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 860 ms.
Running link step : cd /tmp/ltsmin15084305228132530730;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin15084305228132530730;'/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/stateBased1489822774902098168.hoa' '--buchi-type=spotba'
LTSmin run took 2997 ms.
FORMULA HirschbergSinclair-PT-30-LTLCardinality-03 FALSE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-03 finished in 28299 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&&F(p1))) U p2))'
Support contains 5 out of 604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Graph (complete) has 1187 edges and 604 vertex of which 599 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.3 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 28 places and 28 transitions.
Drop transitions removed 230 transitions
Trivial Post-agglo rules discarded 230 transitions
Performed 230 trivial Post agglomeration. Transition count delta: 230
Iterating post reduction 0 with 230 rules applied. Total rules applied 231 place count 571 transition count 306
Reduce places removed 230 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 232 rules applied. Total rules applied 463 place count 341 transition count 304
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 465 place count 339 transition count 304
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 477 place count 327 transition count 292
Iterating global reduction 3 with 12 rules applied. Total rules applied 489 place count 327 transition count 292
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 494 place count 327 transition count 287
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 499 place count 322 transition count 287
Applied a total of 499 rules in 41 ms. Remains 322 /604 variables (removed 282) and now considering 287/564 (removed 277) transitions.
// Phase 1: matrix 287 rows 322 cols
[2024-05-25 13:22:03] [INFO ] Computed 35 invariants in 2 ms
[2024-05-25 13:22:03] [INFO ] Implicit Places using invariants in 537 ms returned []
[2024-05-25 13:22:03] [INFO ] Invariant cache hit.
[2024-05-25 13:22:04] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-25 13:22:05] [INFO ] Implicit Places using invariants and state equation in 1486 ms returned []
Implicit Place search using SMT with State Equation took 2026 ms to find 0 implicit places.
[2024-05-25 13:22:05] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 13:22:05] [INFO ] Invariant cache hit.
[2024-05-25 13:22:05] [INFO ] Dead Transitions using invariants and state equation in 470 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 322/604 places, 287/564 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2547 ms. Remains : 322/604 places, 287/564 transitions.
Stuttering acceptance computed with spot in 187 ms :[(NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=(NOT p2), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={} source=1 dest: 1}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 2}]], initial=0, aps=[p2:(LEQ s30 s148), p0:(LEQ 1 s25), p1:(GT s168 s238)], nbAcceptance=0, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 591 reset in 518 ms.
Product exploration explored 100000 steps with 593 reset in 566 ms.
Computed a total of 322 stabilizing places and 287 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 322 transition count 287
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 p2) (NOT p0) (NOT p1)), (X (NOT p1)), (X (X (NOT p1))), (F (G p2)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p2) p0 (NOT p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT p2)), (X p2), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT p0)), (X p0), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p2) p0 (NOT p1)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1)))))]
Knowledge based reduction with 6 factoid took 2632 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 168 ms :[(NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 679 steps, including 2 resets, run visited all 6 properties in 10 ms. (steps per millisecond=67 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p1)), (X (X (NOT p1))), (F (G p2)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p2) p0 (NOT p1))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (NOT p2)), (X p2), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT p0)), (X p0), (X (AND p0 (NOT p1))), (X (NOT (AND p0 (NOT p1)))), (X (X (AND (NOT p2) p0 (NOT p1)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND p0 (NOT p1)))), (X (X (NOT (AND p0 (NOT p1))))), (F (AND (NOT p1) p0)), (F p0), (F p1), (F p2), (F (AND (NOT p2) (NOT p1) p0)), (F (NOT (AND (NOT p2) (NOT p0))))]
Knowledge based reduction with 6 factoid took 3295 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 169 ms :[(NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 173 ms :[(NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
[2024-05-25 13:22:13] [INFO ] Invariant cache hit.
[2024-05-25 13:22:14] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 120 ms returned sat
[2024-05-25 13:22:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:22:14] [INFO ] [Real]Absence check using state equation in 686 ms returned sat
[2024-05-25 13:22:14] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:22:15] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 112 ms returned sat
[2024-05-25 13:22:15] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:22:15] [INFO ] [Nat]Absence check using state equation in 154 ms returned sat
[2024-05-25 13:22:15] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-25 13:22:15] [INFO ] [Nat]Added 12 Read/Feed constraints in 3 ms returned sat
[2024-05-25 13:22:15] [INFO ] Computed and/alt/rep : 226/261/226 causal constraints (skipped 7 transitions) in 22 ms.
[2024-05-25 13:22:15] [INFO ] Added : 6 causal constraints over 2 iterations in 120 ms. Result :sat
Could not prove EG (NOT p2)
Support contains 5 out of 322 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 322/322 places, 287/287 transitions.
Applied a total of 0 rules in 14 ms. Remains 322 /322 variables (removed 0) and now considering 287/287 (removed 0) transitions.
[2024-05-25 13:22:15] [INFO ] Invariant cache hit.
[2024-05-25 13:22:15] [INFO ] Implicit Places using invariants in 369 ms returned []
[2024-05-25 13:22:15] [INFO ] Invariant cache hit.
[2024-05-25 13:22:16] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-25 13:22:17] [INFO ] Implicit Places using invariants and state equation in 1213 ms returned []
Implicit Place search using SMT with State Equation took 1600 ms to find 0 implicit places.
[2024-05-25 13:22:17] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:22:17] [INFO ] Invariant cache hit.
[2024-05-25 13:22:17] [INFO ] Dead Transitions using invariants and state equation in 401 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2028 ms. Remains : 322/322 places, 287/287 transitions.
Computed a total of 322 stabilizing places and 287 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 322 transition count 287
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 p2) (NOT p0) (NOT p1)), (X (NOT p1)), (X (X (NOT p1))), (F (G p2)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p1) p0)), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (NOT p2)), (X p2), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT p0)), (X p0), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p2) (NOT p1) p0))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0))))]
Knowledge based reduction with 6 factoid took 2513 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 167 ms :[(NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Finished random walk after 361 steps, including 1 resets, run visited all 6 properties in 8 ms. (steps per millisecond=45 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND (NOT p2) (NOT p0) (NOT p1)), (X (NOT p1)), (X (X (NOT p1))), (F (G p2)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X (AND (NOT p2) (NOT p1) p0)), (X (NOT (AND (NOT p2) (NOT p1) p0))), (X (NOT p2)), (X p2), (X (AND (NOT p2) (NOT p0))), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT p0)), (X p0), (X (AND (NOT p1) p0)), (X (NOT (AND (NOT p1) p0))), (X (X (AND (NOT p2) (NOT p1) p0))), (X (X (NOT (AND (NOT p2) (NOT p1) p0)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND (NOT p2) (NOT p0)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT p0))), (X (X p0)), (X (X (AND (NOT p1) p0))), (X (X (NOT (AND (NOT p1) p0)))), (F (AND (NOT p1) p0)), (F p0), (F p1), (F p2), (F (AND (NOT p2) (NOT p1) p0)), (F (NOT (AND (NOT p2) (NOT p0))))]
Knowledge based reduction with 6 factoid took 3263 ms. Reduced automaton from 3 states, 6 edges and 3 AP (stutter insensitive) to 3 states, 6 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 178 ms :[(NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Stuttering acceptance computed with spot in 165 ms :[(NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
[2024-05-25 13:22:24] [INFO ] Invariant cache hit.
[2024-05-25 13:22:24] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 121 ms returned sat
[2024-05-25 13:22:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:22:25] [INFO ] [Real]Absence check using state equation in 694 ms returned sat
[2024-05-25 13:22:25] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:22:25] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 165 ms returned sat
[2024-05-25 13:22:25] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:22:26] [INFO ] [Nat]Absence check using state equation in 209 ms returned sat
[2024-05-25 13:22:26] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-25 13:22:26] [INFO ] [Nat]Added 12 Read/Feed constraints in 3 ms returned sat
[2024-05-25 13:22:26] [INFO ] Computed and/alt/rep : 226/261/226 causal constraints (skipped 7 transitions) in 29 ms.
[2024-05-25 13:22:26] [INFO ] Added : 6 causal constraints over 2 iterations in 162 ms. Result :sat
Could not prove EG (NOT p2)
Stuttering acceptance computed with spot in 154 ms :[(NOT p2), (OR (NOT p0) (NOT p1)), (NOT p1)]
Product exploration explored 100000 steps with 598 reset in 537 ms.
Product exploration explored 100000 steps with 593 reset in 606 ms.
Built C files in :
/tmp/ltsmin7445088051685700411
[2024-05-25 13:22:27] [INFO ] Computing symmetric may disable matrix : 287 transitions.
[2024-05-25 13:22:27] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:22:27] [INFO ] Computing symmetric may enable matrix : 287 transitions.
[2024-05-25 13:22:27] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:22:27] [INFO ] Computing Do-Not-Accords matrix : 287 transitions.
[2024-05-25 13:22:27] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:22:27] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7445088051685700411
Running compilation step : cd /tmp/ltsmin7445088051685700411;'/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 1113 ms.
Running link step : cd /tmp/ltsmin7445088051685700411;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 34 ms.
Running LTSmin : cd /tmp/ltsmin7445088051685700411;'/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/stateBased11762551317805613498.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 5 out of 322 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 322/322 places, 287/287 transitions.
Applied a total of 0 rules in 12 ms. Remains 322 /322 variables (removed 0) and now considering 287/287 (removed 0) transitions.
[2024-05-25 13:22:42] [INFO ] Invariant cache hit.
[2024-05-25 13:22:43] [INFO ] Implicit Places using invariants in 475 ms returned []
[2024-05-25 13:22:43] [INFO ] Invariant cache hit.
[2024-05-25 13:22:43] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-25 13:22:44] [INFO ] Implicit Places using invariants and state equation in 1459 ms returned []
Implicit Place search using SMT with State Equation took 1935 ms to find 0 implicit places.
[2024-05-25 13:22:44] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:22:44] [INFO ] Invariant cache hit.
[2024-05-25 13:22:45] [INFO ] Dead Transitions using invariants and state equation in 412 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2373 ms. Remains : 322/322 places, 287/287 transitions.
Built C files in :
/tmp/ltsmin11108268383925527847
[2024-05-25 13:22:45] [INFO ] Computing symmetric may disable matrix : 287 transitions.
[2024-05-25 13:22:45] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:22:45] [INFO ] Computing symmetric may enable matrix : 287 transitions.
[2024-05-25 13:22:45] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:22:45] [INFO ] Computing Do-Not-Accords matrix : 287 transitions.
[2024-05-25 13:22:45] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:22:45] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11108268383925527847
Running compilation step : cd /tmp/ltsmin11108268383925527847;'/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 1079 ms.
Running link step : cd /tmp/ltsmin11108268383925527847;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin11108268383925527847;'/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/stateBased8080525656212373936.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 13:23:00] [INFO ] Flatten gal took : 11 ms
[2024-05-25 13:23:00] [INFO ] Flatten gal took : 10 ms
[2024-05-25 13:23:00] [INFO ] Time to serialize gal into /tmp/LTL16443548998672457467.gal : 3 ms
[2024-05-25 13:23:00] [INFO ] Time to serialize properties into /tmp/LTL16987835607654455203.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/LTL16443548998672457467.gal' '-t' 'CGAL' '-hoa' '/tmp/aut8855086720813156474.hoa' '-atoms' '/tmp/LTL16987835607654455203.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/LTL16987835607654455203.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut8855086720813156474.hoa
Reverse transition relation is NOT exact ! Due to transitions t24, t29, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t7...490
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:23:15] [INFO ] Flatten gal took : 10 ms
[2024-05-25 13:23:15] [INFO ] Flatten gal took : 10 ms
[2024-05-25 13:23:15] [INFO ] Time to serialize gal into /tmp/LTL3395643939234859576.gal : 2 ms
[2024-05-25 13:23:15] [INFO ] Time to serialize properties into /tmp/LTL9269499656261234835.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/LTL3395643939234859576.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9269499656261234835.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 : !(((F(("(newmsg25>=1)")&&(F("(election_30_4_6_to_left_25>election_30_5_7_to_left_24)"))))U("(init30<=rcv_left_election_30_3_4_4)")))
Formula 0 simplified : G(!"(newmsg25>=1)" | G!"(election_30_4_6_to_left_25>election_30_5_7_to_left_24)") R !"(init30<=rcv_left_election_30_3_4_4)"
Reverse transition relation is NOT exact ! Due to transitions t24, t29, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t7...490
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:23:30] [INFO ] Flatten gal took : 10 ms
[2024-05-25 13:23:30] [INFO ] Applying decomposition
[2024-05-25 13:23:30] [INFO ] Flatten gal took : 10 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/graph7704161317507527640.txt' '-o' '/tmp/graph7704161317507527640.bin' '-w' '/tmp/graph7704161317507527640.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph7704161317507527640.bin' '-l' '-1' '-v' '-w' '/tmp/graph7704161317507527640.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:23:30] [INFO ] Decomposing Gal with order
[2024-05-25 13:23:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:23:30] [INFO ] Removed a total of 174 redundant transitions.
[2024-05-25 13:23:30] [INFO ] Flatten gal took : 29 ms
[2024-05-25 13:23:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 25 labels/synchronizations in 19 ms.
[2024-05-25 13:23:30] [INFO ] Time to serialize gal into /tmp/LTL16183168913522521966.gal : 10 ms
[2024-05-25 13:23:30] [INFO ] Time to serialize properties into /tmp/LTL2455581291806215163.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/LTL16183168913522521966.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2455581291806215163.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !(((F(("(gi2.gi1.gu3.newmsg25>=1)")&&(F("(gu65.election_30_4_6_to_left_25>gu65.election_30_5_7_to_left_24)"))))U("(gu4.init30<=gu4.rcv...183
Formula 0 simplified : G(!"(gi2.gi1.gu3.newmsg25>=1)" | G!"(gu65.election_30_4_6_to_left_25>gu65.election_30_5_7_to_left_24)") R !"(gu4.init30<=gu4.rcv_lef...176
Reverse transition relation is NOT exact ! Due to transitions gi2.gi0.gi0.t373_t374, gi2.gi0.gi0.t72_t73, gi2.gi0.gi0.t68_t69, gi2.gi0.gi1.gi1.t158_t159, g...870
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin14904636626046679415
[2024-05-25 13:23:45] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14904636626046679415
Running compilation step : cd /tmp/ltsmin14904636626046679415;'/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 865 ms.
Running link step : cd /tmp/ltsmin14904636626046679415;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin14904636626046679415;'/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)&&<>((LTLAPp1==true)))) U (LTLAPp2==true))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-07 finished in 117573 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&&F(p2)))))))'
Support contains 6 out of 604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 600 transition count 564
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 16 place count 588 transition count 552
Iterating global reduction 1 with 12 rules applied. Total rules applied 28 place count 588 transition count 552
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 35 place count 581 transition count 545
Iterating global reduction 1 with 7 rules applied. Total rules applied 42 place count 581 transition count 545
Applied a total of 42 rules in 42 ms. Remains 581 /604 variables (removed 23) and now considering 545/564 (removed 19) transitions.
// Phase 1: matrix 545 rows 581 cols
[2024-05-25 13:24:00] [INFO ] Computed 36 invariants in 7 ms
[2024-05-25 13:24:01] [INFO ] Implicit Places using invariants in 911 ms returned []
[2024-05-25 13:24:01] [INFO ] Invariant cache hit.
[2024-05-25 13:24:05] [INFO ] Implicit Places using invariants and state equation in 3267 ms returned []
Implicit Place search using SMT with State Equation took 4180 ms to find 0 implicit places.
[2024-05-25 13:24:05] [INFO ] Invariant cache hit.
[2024-05-25 13:24:05] [INFO ] Dead Transitions using invariants and state equation in 781 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 581/604 places, 545/564 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5005 ms. Remains : 581/604 places, 545/564 transitions.
Stuttering acceptance computed with spot in 304 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p0), (NOT p2)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s412 s384), p0:(LEQ s142 s60), p2:(LEQ s19 s432)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1763 reset in 633 ms.
Product exploration explored 100000 steps with 1763 reset in 563 ms.
Computed a total of 581 stabilizing places and 545 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 581 transition count 545
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 p2), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (G p0)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 758 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 105 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Finished random walk after 418 steps, including 0 resets, run visited all 3 properties in 5 ms. (steps per millisecond=83 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0 p2), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (G p0)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (NOT p1)), (F (NOT p2)), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 6 factoid took 1266 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 105 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Support contains 4 out of 581 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 : 581/581 places, 545/545 transitions.
Reduce places removed 29 places and 29 transitions.
Drop transitions removed 229 transitions
Trivial Post-agglo rules discarded 229 transitions
Performed 229 trivial Post agglomeration. Transition count delta: 229
Iterating post reduction 0 with 229 rules applied. Total rules applied 229 place count 552 transition count 287
Reduce places removed 229 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 231 rules applied. Total rules applied 460 place count 323 transition count 285
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 462 place count 321 transition count 285
Applied a total of 462 rules in 34 ms. Remains 321 /581 variables (removed 260) and now considering 285/545 (removed 260) transitions.
// Phase 1: matrix 285 rows 321 cols
[2024-05-25 13:24:09] [INFO ] Computed 36 invariants in 6 ms
[2024-05-25 13:24:10] [INFO ] Implicit Places using invariants in 694 ms returned []
[2024-05-25 13:24:10] [INFO ] Invariant cache hit.
[2024-05-25 13:24:12] [INFO ] Implicit Places using invariants and state equation in 1471 ms returned []
Implicit Place search using SMT with State Equation took 2168 ms to find 0 implicit places.
[2024-05-25 13:24:12] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:24:12] [INFO ] Invariant cache hit.
[2024-05-25 13:24:12] [INFO ] Dead Transitions using invariants and state equation in 495 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 321/581 places, 285/545 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2708 ms. Remains : 321/581 places, 285/545 transitions.
Computed a total of 321 stabilizing places and 285 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 321 transition count 285
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 p1), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge based reduction with 5 factoid took 670 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 108 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Finished random walk after 213 steps, including 0 resets, run visited all 3 properties in 6 ms. (steps per millisecond=35 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p2), (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (NOT p1)), (F (NOT p2)), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 5 factoid took 837 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 107 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 107 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 106 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Product exploration explored 100000 steps with 1975 reset in 791 ms.
Product exploration explored 100000 steps with 1932 reset in 609 ms.
Built C files in :
/tmp/ltsmin5683852091055208146
[2024-05-25 13:24:16] [INFO ] Computing symmetric may disable matrix : 285 transitions.
[2024-05-25 13:24:16] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:24:16] [INFO ] Computing symmetric may enable matrix : 285 transitions.
[2024-05-25 13:24:16] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:24:16] [INFO ] Computing Do-Not-Accords matrix : 285 transitions.
[2024-05-25 13:24:16] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:24:16] [INFO ] Built C files in 22ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5683852091055208146
Running compilation step : cd /tmp/ltsmin5683852091055208146;'/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 1017 ms.
Running link step : cd /tmp/ltsmin5683852091055208146;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin5683852091055208146;'/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/stateBased1779631218806420937.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 321 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 321/321 places, 285/285 transitions.
Graph (complete) has 840 edges and 321 vertex of which 320 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 320 transition count 284
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 319 transition count 284
Applied a total of 3 rules in 15 ms. Remains 319 /321 variables (removed 2) and now considering 284/285 (removed 1) transitions.
// Phase 1: matrix 284 rows 319 cols
[2024-05-25 13:24:31] [INFO ] Computed 35 invariants in 2 ms
[2024-05-25 13:24:31] [INFO ] Implicit Places using invariants in 381 ms returned []
[2024-05-25 13:24:31] [INFO ] Invariant cache hit.
[2024-05-25 13:24:32] [INFO ] Implicit Places using invariants and state equation in 1179 ms returned []
Implicit Place search using SMT with State Equation took 1563 ms to find 0 implicit places.
[2024-05-25 13:24:32] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 13:24:32] [INFO ] Invariant cache hit.
[2024-05-25 13:24:33] [INFO ] Dead Transitions using invariants and state equation in 475 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 319/321 places, 284/285 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2065 ms. Remains : 319/321 places, 284/285 transitions.
Built C files in :
/tmp/ltsmin10135359732054888230
[2024-05-25 13:24:33] [INFO ] Computing symmetric may disable matrix : 284 transitions.
[2024-05-25 13:24:33] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:24:33] [INFO ] Computing symmetric may enable matrix : 284 transitions.
[2024-05-25 13:24:33] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:24:33] [INFO ] Computing Do-Not-Accords matrix : 284 transitions.
[2024-05-25 13:24:33] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:24:33] [INFO ] Built C files in 32ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10135359732054888230
Running compilation step : cd /tmp/ltsmin10135359732054888230;'/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 1160 ms.
Running link step : cd /tmp/ltsmin10135359732054888230;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin10135359732054888230;'/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/stateBased9767413557269701412.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 13:24:48] [INFO ] Flatten gal took : 20 ms
[2024-05-25 13:24:48] [INFO ] Flatten gal took : 14 ms
[2024-05-25 13:24:48] [INFO ] Time to serialize gal into /tmp/LTL15136363791177787915.gal : 3 ms
[2024-05-25 13:24:48] [INFO ] Time to serialize properties into /tmp/LTL8666447395003666832.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/LTL15136363791177787915.gal' '-t' 'CGAL' '-hoa' '/tmp/aut15252659237007478290.hoa' '-atoms' '/tmp/LTL8666447395003666832.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/LTL8666447395003666832.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut15252659237007478290.hoa
Reverse transition relation is NOT exact ! Due to transitions t9, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t69, t70.t71, t72...482
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:25:03] [INFO ] Flatten gal took : 12 ms
[2024-05-25 13:25:03] [INFO ] Flatten gal took : 12 ms
[2024-05-25 13:25:03] [INFO ] Time to serialize gal into /tmp/LTL3595874459174130944.gal : 2 ms
[2024-05-25 13:25:03] [INFO ] Time to serialize properties into /tmp/LTL10821933451503236042.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/LTL3595874459174130944.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10821933451503236042.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X((F("(rcv_right_election_21_0_1_20<=notelected)"))U(G(("(reply_30_4_to_left_10<=election_30_4_9_to_right_8)")&&(F("(newmsg10<=re...181
Formula 0 simplified : XX(G!"(rcv_right_election_21_0_1_20<=notelected)" R F(!"(reply_30_4_to_left_10<=election_30_4_9_to_right_8)" | G!"(newmsg10<=reply_3...170
Reverse transition relation is NOT exact ! Due to transitions t9, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t69, t70.t71, t72...488
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:25:18] [INFO ] Flatten gal took : 11 ms
[2024-05-25 13:25:18] [INFO ] Applying decomposition
[2024-05-25 13:25:18] [INFO ] Flatten gal took : 10 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/graph14118235939409574596.txt' '-o' '/tmp/graph14118235939409574596.bin' '-w' '/tmp/graph14118235939409574596.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph14118235939409574596.bin' '-l' '-1' '-v' '-w' '/tmp/graph14118235939409574596.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:25:18] [INFO ] Decomposing Gal with order
[2024-05-25 13:25:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:25:18] [INFO ] Removed a total of 213 redundant transitions.
[2024-05-25 13:25:18] [INFO ] Flatten gal took : 31 ms
[2024-05-25 13:25:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 39 labels/synchronizations in 12 ms.
[2024-05-25 13:25:18] [INFO ] Time to serialize gal into /tmp/LTL5123298975844426201.gal : 6 ms
[2024-05-25 13:25:18] [INFO ] Time to serialize properties into /tmp/LTL17442826310249562805.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/LTL5123298975844426201.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17442826310249562805.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(X((F("(gu25.rcv_right_election_21_0_1_20<=gu25.notelected)"))U(G(("(gu87.reply_30_4_to_left_10<=gu87.election_30_4_9_to_right_8)"...209
Formula 0 simplified : XX(G!"(gu25.rcv_right_election_21_0_1_20<=gu25.notelected)" R F(!"(gu87.reply_30_4_to_left_10<=gu87.election_30_4_9_to_right_8)" | G...198
Reverse transition relation is NOT exact ! Due to transitions gu1.t69, gi4.gi0.gi0.gi3.t154_t155, gi4.gi0.gi0.gi3.t158_t159, gi4.gi0.gi0.gi3.t532_t533, gi4...852
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin4351109291331256139
[2024-05-25 13:25:33] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4351109291331256139
Running compilation step : cd /tmp/ltsmin4351109291331256139;'/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 672 ms.
Running link step : cd /tmp/ltsmin4351109291331256139;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin4351109291331256139;'/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)&&<>((LTLAPp2==true)))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-08 finished in 108194 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(X((X((F(p1)&&p0)) U !p1))))'
Support contains 6 out of 604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 599 transition count 564
Discarding 10 places :
Symmetric choice reduction at 1 with 10 rule applications. Total rules 15 place count 589 transition count 554
Iterating global reduction 1 with 10 rules applied. Total rules applied 25 place count 589 transition count 554
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 31 place count 583 transition count 548
Iterating global reduction 1 with 6 rules applied. Total rules applied 37 place count 583 transition count 548
Applied a total of 37 rules in 43 ms. Remains 583 /604 variables (removed 21) and now considering 548/564 (removed 16) transitions.
// Phase 1: matrix 548 rows 583 cols
[2024-05-25 13:25:49] [INFO ] Computed 35 invariants in 4 ms
[2024-05-25 13:25:49] [INFO ] Implicit Places using invariants in 391 ms returned []
[2024-05-25 13:25:49] [INFO ] Invariant cache hit.
[2024-05-25 13:25:52] [INFO ] Implicit Places using invariants and state equation in 2834 ms returned []
Implicit Place search using SMT with State Equation took 3234 ms to find 0 implicit places.
[2024-05-25 13:25:52] [INFO ] Invariant cache hit.
[2024-05-25 13:25:52] [INFO ] Dead Transitions using invariants and state equation in 718 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 583/604 places, 548/564 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3999 ms. Remains : 583/604 places, 548/564 transitions.
Stuttering acceptance computed with spot in 184 ms :[p1, p1, true, true, (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-09 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=p1, acceptance={} source=1 dest: 2}], [{ cond=(AND p1 p0), acceptance={0} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 3}, { cond=(AND (NOT p1) p0), acceptance={0} source=2 dest: 4}], [{ cond=true, acceptance={0} source=3 dest: 3}], [{ cond=(NOT p1), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s416 s275), p0:(AND (LEQ s29 s148) (LEQ s74 s147))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 25 steps with 0 reset in 0 ms.
FORMULA HirschbergSinclair-PT-30-LTLCardinality-09 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-09 finished in 4209 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 4 out of 604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Graph (complete) has 1187 edges and 604 vertex of which 599 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.2 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 28 places and 28 transitions.
Drop transitions removed 230 transitions
Trivial Post-agglo rules discarded 230 transitions
Performed 230 trivial Post agglomeration. Transition count delta: 230
Iterating post reduction 0 with 230 rules applied. Total rules applied 231 place count 571 transition count 306
Reduce places removed 230 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 231 rules applied. Total rules applied 462 place count 341 transition count 305
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 463 place count 340 transition count 305
Discarding 11 places :
Symmetric choice reduction at 3 with 11 rule applications. Total rules 474 place count 329 transition count 294
Iterating global reduction 3 with 11 rules applied. Total rules applied 485 place count 329 transition count 294
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 4 rules applied. Total rules applied 489 place count 329 transition count 290
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 493 place count 325 transition count 290
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 494 place count 324 transition count 289
Iterating global reduction 5 with 1 rules applied. Total rules applied 495 place count 324 transition count 289
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 497 place count 323 transition count 288
Applied a total of 497 rules in 41 ms. Remains 323 /604 variables (removed 281) and now considering 288/564 (removed 276) transitions.
// Phase 1: matrix 288 rows 323 cols
[2024-05-25 13:25:53] [INFO ] Computed 35 invariants in 1 ms
[2024-05-25 13:25:53] [INFO ] Implicit Places using invariants in 471 ms returned []
[2024-05-25 13:25:53] [INFO ] Invariant cache hit.
[2024-05-25 13:25:54] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-25 13:25:54] [INFO ] Implicit Places using invariants and state equation in 1090 ms returned []
Implicit Place search using SMT with State Equation took 1563 ms to find 0 implicit places.
[2024-05-25 13:25:54] [INFO ] Redundant transitions in 2 ms returned []
[2024-05-25 13:25:54] [INFO ] Invariant cache hit.
[2024-05-25 13:25:55] [INFO ] Dead Transitions using invariants and state equation in 477 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 323/604 places, 288/564 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2093 ms. Remains : 323/604 places, 288/564 transitions.
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-10 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ s226 s32), p1:(LEQ s16 s62)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 315 reset in 403 ms.
Product exploration explored 100000 steps with 315 reset in 439 ms.
Computed a total of 323 stabilizing places and 288 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 323 transition count 288
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 p0 p1), (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 5 factoid took 401 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 146 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 231 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=77 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1))), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 538 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 151 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 149 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Support contains 4 out of 323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 323/323 places, 288/288 transitions.
Applied a total of 0 rules in 16 ms. Remains 323 /323 variables (removed 0) and now considering 288/288 (removed 0) transitions.
[2024-05-25 13:25:57] [INFO ] Invariant cache hit.
[2024-05-25 13:25:58] [INFO ] Implicit Places using invariants in 585 ms returned []
[2024-05-25 13:25:58] [INFO ] Invariant cache hit.
[2024-05-25 13:25:58] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-25 13:25:59] [INFO ] Implicit Places using invariants and state equation in 1374 ms returned []
Implicit Place search using SMT with State Equation took 1961 ms to find 0 implicit places.
[2024-05-25 13:25:59] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:25:59] [INFO ] Invariant cache hit.
[2024-05-25 13:26:00] [INFO ] Dead Transitions using invariants and state equation in 279 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2267 ms. Remains : 323/323 places, 288/288 transitions.
Computed a total of 323 stabilizing places and 288 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 323 transition count 288
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 p0 p1), (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 5 factoid took 309 ms. Reduced automaton from 3 states, 6 edges and 2 AP (stutter insensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 127 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Finished random walk after 221 steps, including 0 resets, run visited all 2 properties in 2 ms. (steps per millisecond=110 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1), (X p0), (X (X p0)), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : [(X p1), (X (NOT p1)), (X (X p1)), (X (X (NOT p1))), (F (NOT p0)), (F (NOT p1))]
Knowledge based reduction with 5 factoid took 498 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 152 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 155 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Stuttering acceptance computed with spot in 152 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Product exploration explored 100000 steps with 315 reset in 406 ms.
Product exploration explored 100000 steps with 315 reset in 403 ms.
Built C files in :
/tmp/ltsmin14210199884652374416
[2024-05-25 13:26:02] [INFO ] Computing symmetric may disable matrix : 288 transitions.
[2024-05-25 13:26:02] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:26:02] [INFO ] Computing symmetric may enable matrix : 288 transitions.
[2024-05-25 13:26:02] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:26:02] [INFO ] Computing Do-Not-Accords matrix : 288 transitions.
[2024-05-25 13:26:02] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:26:02] [INFO ] Built C files in 20ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin14210199884652374416
Running compilation step : cd /tmp/ltsmin14210199884652374416;'/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 807 ms.
Running link step : cd /tmp/ltsmin14210199884652374416;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin14210199884652374416;'/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/stateBased8835288831221746086.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 323 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 323/323 places, 288/288 transitions.
Applied a total of 0 rules in 12 ms. Remains 323 /323 variables (removed 0) and now considering 288/288 (removed 0) transitions.
[2024-05-25 13:26:17] [INFO ] Invariant cache hit.
[2024-05-25 13:26:18] [INFO ] Implicit Places using invariants in 409 ms returned []
[2024-05-25 13:26:18] [INFO ] Invariant cache hit.
[2024-05-25 13:26:18] [INFO ] State equation strengthened by 12 read => feed constraints.
[2024-05-25 13:26:19] [INFO ] Implicit Places using invariants and state equation in 1353 ms returned []
Implicit Place search using SMT with State Equation took 1767 ms to find 0 implicit places.
[2024-05-25 13:26:19] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:26:19] [INFO ] Invariant cache hit.
[2024-05-25 13:26:19] [INFO ] Dead Transitions using invariants and state equation in 284 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2069 ms. Remains : 323/323 places, 288/288 transitions.
Built C files in :
/tmp/ltsmin11635266022383054189
[2024-05-25 13:26:19] [INFO ] Computing symmetric may disable matrix : 288 transitions.
[2024-05-25 13:26:19] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:26:19] [INFO ] Computing symmetric may enable matrix : 288 transitions.
[2024-05-25 13:26:19] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:26:19] [INFO ] Computing Do-Not-Accords matrix : 288 transitions.
[2024-05-25 13:26:19] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:26:19] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11635266022383054189
Running compilation step : cd /tmp/ltsmin11635266022383054189;'/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 1224 ms.
Running link step : cd /tmp/ltsmin11635266022383054189;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin11635266022383054189;'/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/stateBased3806416236188113847.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 13:26:34] [INFO ] Flatten gal took : 11 ms
[2024-05-25 13:26:34] [INFO ] Flatten gal took : 9 ms
[2024-05-25 13:26:34] [INFO ] Time to serialize gal into /tmp/LTL18216151174715778177.gal : 2 ms
[2024-05-25 13:26:34] [INFO ] Time to serialize properties into /tmp/LTL2861048470069561602.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/LTL18216151174715778177.gal' '-t' 'CGAL' '-hoa' '/tmp/aut476101054062089428.hoa' '-atoms' '/tmp/LTL2861048470069561602.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...317
Loading property file /tmp/LTL2861048470069561602.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut476101054062089428.hoa
Reverse transition relation is NOT exact ! Due to transitions t0, t14, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t72...487
Computing Next relation with stutter on 8.9407e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:26:49] [INFO ] Flatten gal took : 8 ms
[2024-05-25 13:26:49] [INFO ] Flatten gal took : 8 ms
[2024-05-25 13:26:49] [INFO ] Time to serialize gal into /tmp/LTL318116100029250332.gal : 2 ms
[2024-05-25 13:26:49] [INFO ] Time to serialize properties into /tmp/LTL14692633793206222387.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/LTL318116100029250332.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14692633793206222387.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("(reply_30_4_to_left_5<=election_1_0_1_to_left_1)"))&&(F(G("(newmsg15<=rcv_right_election_15_0_1_14)"))))))
Formula 0 simplified : F(G!"(reply_30_4_to_left_5<=election_1_0_1_to_left_1)" | GF!"(newmsg15<=rcv_right_election_15_0_1_14)")
Reverse transition relation is NOT exact ! Due to transitions t0, t14, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t72...487
Computing Next relation with stutter on 8.9407e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:27:04] [INFO ] Flatten gal took : 9 ms
[2024-05-25 13:27:04] [INFO ] Applying decomposition
[2024-05-25 13:27:05] [INFO ] Flatten gal took : 10 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/graph916234587582700937.txt' '-o' '/tmp/graph916234587582700937.bin' '-w' '/tmp/graph916234587582700937.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph916234587582700937.bin' '-l' '-1' '-v' '-w' '/tmp/graph916234587582700937.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:27:05] [INFO ] Decomposing Gal with order
[2024-05-25 13:27:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:27:05] [INFO ] Removed a total of 190 redundant transitions.
[2024-05-25 13:27:05] [INFO ] Flatten gal took : 23 ms
[2024-05-25 13:27:05] [INFO ] Fuse similar labels procedure discarded/fused a total of 44 labels/synchronizations in 12 ms.
[2024-05-25 13:27:05] [INFO ] Time to serialize gal into /tmp/LTL5703385637732853326.gal : 21 ms
[2024-05-25 13:27:05] [INFO ] Time to serialize properties into /tmp/LTL15931705568153053557.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/LTL5703385637732853326.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15931705568153053557.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 : !((G((F("(gu3.reply_30_4_to_left_5<=gu3.election_1_0_1_to_left_1)"))&&(F(G("(gu18.newmsg15<=gu18.rcv_right_election_15_0_1_14)"))))))
Formula 0 simplified : F(G!"(gu3.reply_30_4_to_left_5<=gu3.election_1_0_1_to_left_1)" | GF!"(gu18.newmsg15<=gu18.rcv_right_election_15_0_1_14)")
Reverse transition relation is NOT exact ! Due to transitions gu18.t92, gi4.gi0.gi0.t62_t63, gi4.gi0.gi1.gi4.t87_t88, gi4.gi0.gi1.t83_t84, gi4.gi0.gi1.t77_...830
Computing Next relation with stutter on 8.9407e+21 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9760219185854311816
[2024-05-25 13:27:20] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9760219185854311816
Running compilation step : cd /tmp/ltsmin9760219185854311816;'/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 670 ms.
Running link step : cd /tmp/ltsmin9760219185854311816;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin9760219185854311816;'/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))&&<>([]((LTLAPp1==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-10 finished in 102169 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&&((p1 U p2)||G(p3))))))'
Support contains 7 out of 604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 600 transition count 564
Discarding 11 places :
Symmetric choice reduction at 1 with 11 rule applications. Total rules 15 place count 589 transition count 553
Iterating global reduction 1 with 11 rules applied. Total rules applied 26 place count 589 transition count 553
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 32 place count 583 transition count 547
Iterating global reduction 1 with 6 rules applied. Total rules applied 38 place count 583 transition count 547
Applied a total of 38 rules in 47 ms. Remains 583 /604 variables (removed 21) and now considering 547/564 (removed 17) transitions.
// Phase 1: matrix 547 rows 583 cols
[2024-05-25 13:27:35] [INFO ] Computed 36 invariants in 3 ms
[2024-05-25 13:27:35] [INFO ] Implicit Places using invariants in 435 ms returned []
[2024-05-25 13:27:35] [INFO ] Invariant cache hit.
[2024-05-25 13:27:38] [INFO ] Implicit Places using invariants and state equation in 2274 ms returned []
Implicit Place search using SMT with State Equation took 2711 ms to find 0 implicit places.
[2024-05-25 13:27:38] [INFO ] Invariant cache hit.
[2024-05-25 13:27:38] [INFO ] Dead Transitions using invariants and state equation in 837 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 583/604 places, 547/564 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3597 ms. Remains : 583/604 places, 547/564 transitions.
Stuttering acceptance computed with spot in 251 ms :[(OR (NOT p0) (AND (NOT p2) (NOT p3))), (OR (NOT p0) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p3)) (AND (NOT p2) (NOT p3))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p2) (NOT p3))), (AND (NOT p2) (NOT p3))]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(OR (NOT p0) (AND (NOT p2) (NOT p1) (NOT p3))), acceptance={0} source=1 dest: 1}, { cond=(AND p0 (NOT p2) (NOT p1) p3), acceptance={} source=1 dest: 2}, { cond=(AND p0 (NOT p2) p1 (NOT p3)), acceptance={0} source=1 dest: 3}, { cond=(AND p0 (NOT p2) p1 p3), acceptance={} source=1 dest: 4}], [{ cond=(OR (AND (NOT p0) (NOT p3)) (AND (NOT p2) (NOT p1) (NOT p3))), acceptance={0} source=2 dest: 1}, { cond=(OR (AND (NOT p0) p3) (AND (NOT p2) (NOT p1) p3)), acceptance={} source=2 dest: 2}, { cond=(AND p0 (NOT p2) p1 (NOT p3)), acceptance={0} source=2 dest: 3}, { cond=(AND p0 (NOT p2) p1 p3), acceptance={} source=2 dest: 4}], [{ cond=(OR (AND (NOT p0) (NOT p2) (NOT p1)) (AND (NOT p2) (NOT p1) (NOT p3))), acceptance={0} source=3 dest: 1}, { cond=(AND p0 (NOT p2) (NOT p1) p3), acceptance={} source=3 dest: 2}, { cond=(OR (AND (NOT p0) (NOT p2) p1) (AND (NOT p2) p1 (NOT p3))), acceptance={0} source=3 dest: 3}, { cond=(AND p0 (NOT p2) p1 p3), acceptance={} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p3)), acceptance={0} source=4 dest: 1}, { cond=(AND (NOT p2) (NOT p1) p3), acceptance={} source=4 dest: 2}, { cond=(AND (NOT p2) p1 (NOT p3)), acceptance={0} source=4 dest: 3}, { cond=(AND (NOT p2) p1 p3), acceptance={} source=4 dest: 4}]], initial=0, aps=[p0:(LEQ 1 s160), p2:(LEQ s120 s451), p1:(LEQ s437 s503), p3:(LEQ s257 s535)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 591 steps with 0 reset in 3 ms.
FORMULA HirschbergSinclair-PT-30-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-12 finished in 3879 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(G(p0)) U p1)))'
Support contains 4 out of 604 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 599 transition count 564
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 17 place count 587 transition count 552
Iterating global reduction 1 with 12 rules applied. Total rules applied 29 place count 587 transition count 552
Discarding 7 places :
Symmetric choice reduction at 1 with 7 rule applications. Total rules 36 place count 580 transition count 545
Iterating global reduction 1 with 7 rules applied. Total rules applied 43 place count 580 transition count 545
Applied a total of 43 rules in 48 ms. Remains 580 /604 variables (removed 24) and now considering 545/564 (removed 19) transitions.
// Phase 1: matrix 545 rows 580 cols
[2024-05-25 13:27:39] [INFO ] Computed 35 invariants in 3 ms
[2024-05-25 13:27:39] [INFO ] Implicit Places using invariants in 526 ms returned []
[2024-05-25 13:27:39] [INFO ] Invariant cache hit.
[2024-05-25 13:27:42] [INFO ] Implicit Places using invariants and state equation in 2687 ms returned []
Implicit Place search using SMT with State Equation took 3216 ms to find 0 implicit places.
[2024-05-25 13:27:42] [INFO ] Invariant cache hit.
[2024-05-25 13:27:43] [INFO ] Dead Transitions using invariants and state equation in 808 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 580/604 places, 545/564 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4074 ms. Remains : 580/604 places, 545/564 transitions.
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (NOT p1), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}, { cond=(NOT p1), acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={} source=2 dest: 2}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ s45 s13), p0:(AND (LEQ s45 s13) (LEQ s511 s497))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 5098 reset in 514 ms.
Product exploration explored 100000 steps with 4862 reset in 517 ms.
Computed a total of 580 stabilizing places and 545 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 580 transition count 545
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), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 307 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 142 ms :[(NOT p1), (NOT p1), (NOT p0)]
Finished random walk after 50 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=16 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 616 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 158 ms :[(NOT p1), (NOT p1), (NOT p0)]
Support contains 4 out of 580 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 580/580 places, 545/545 transitions.
Applied a total of 0 rules in 21 ms. Remains 580 /580 variables (removed 0) and now considering 545/545 (removed 0) transitions.
[2024-05-25 13:27:46] [INFO ] Invariant cache hit.
[2024-05-25 13:27:46] [INFO ] Implicit Places using invariants in 729 ms returned []
[2024-05-25 13:27:46] [INFO ] Invariant cache hit.
[2024-05-25 13:27:49] [INFO ] Implicit Places using invariants and state equation in 2638 ms returned []
Implicit Place search using SMT with State Equation took 3369 ms to find 0 implicit places.
[2024-05-25 13:27:49] [INFO ] Invariant cache hit.
[2024-05-25 13:27:50] [INFO ] Dead Transitions using invariants and state equation in 524 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3915 ms. Remains : 580/580 places, 545/545 transitions.
Computed a total of 580 stabilizing places and 545 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 580 transition count 545
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), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0)))]
Knowledge based reduction with 3 factoid took 415 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 154 ms :[(NOT p1), (NOT p1), (NOT p0)]
Finished random walk after 1 steps, including 0 resets, run visited all 2 properties in 1 ms. (steps per millisecond=1 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p0) (G (NOT p0))))]
False Knowledge obtained : [(X (NOT p1)), (X p1), (X (X (NOT p1))), (X (X p1)), (X (X p0)), (X (X (NOT p0))), (F (NOT p1)), (F (NOT p0))]
Knowledge based reduction with 3 factoid took 517 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 3 states, 5 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 155 ms :[(NOT p1), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 164 ms :[(NOT p1), (NOT p1), (NOT p0)]
Stuttering acceptance computed with spot in 152 ms :[(NOT p1), (NOT p1), (NOT p0)]
Product exploration explored 100000 steps with 4990 reset in 509 ms.
Product exploration explored 100000 steps with 4758 reset in 369 ms.
Applying partial POR strategy [false, true, true]
Stuttering acceptance computed with spot in 145 ms :[(NOT p1), (NOT p1), (NOT p0)]
Support contains 4 out of 580 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 580/580 places, 545/545 transitions.
Performed 222 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 222 rules applied. Total rules applied 222 place count 580 transition count 545
Deduced a syphon composed of 222 places in 2 ms
Applied a total of 222 rules in 101 ms. Remains 580 /580 variables (removed 0) and now considering 545/545 (removed 0) transitions.
[2024-05-25 13:27:53] [INFO ] Redundant transitions in 5 ms returned []
// Phase 1: matrix 545 rows 580 cols
[2024-05-25 13:27:53] [INFO ] Computed 35 invariants in 4 ms
[2024-05-25 13:27:53] [INFO ] Dead Transitions using invariants and state equation in 812 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 580/580 places, 545/545 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 947 ms. Remains : 580/580 places, 545/545 transitions.
Built C files in :
/tmp/ltsmin779034865207591254
[2024-05-25 13:27:53] [INFO ] Built C files in 8ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin779034865207591254
Running compilation step : cd /tmp/ltsmin779034865207591254;'/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 1418 ms.
Running link step : cd /tmp/ltsmin779034865207591254;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin779034865207591254;'/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/stateBased7797408261891933874.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 580 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 580/580 places, 545/545 transitions.
Applied a total of 0 rules in 18 ms. Remains 580 /580 variables (removed 0) and now considering 545/545 (removed 0) transitions.
// Phase 1: matrix 545 rows 580 cols
[2024-05-25 13:28:09] [INFO ] Computed 35 invariants in 3 ms
[2024-05-25 13:28:09] [INFO ] Implicit Places using invariants in 505 ms returned []
[2024-05-25 13:28:09] [INFO ] Invariant cache hit.
[2024-05-25 13:28:12] [INFO ] Implicit Places using invariants and state equation in 2385 ms returned []
Implicit Place search using SMT with State Equation took 2894 ms to find 0 implicit places.
[2024-05-25 13:28:12] [INFO ] Invariant cache hit.
[2024-05-25 13:28:12] [INFO ] Dead Transitions using invariants and state equation in 540 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3455 ms. Remains : 580/580 places, 545/545 transitions.
Built C files in :
/tmp/ltsmin9733071695537536976
[2024-05-25 13:28:12] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9733071695537536976
Running compilation step : cd /tmp/ltsmin9733071695537536976;'/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 1552 ms.
Running link step : cd /tmp/ltsmin9733071695537536976;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin9733071695537536976;'/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/stateBased4869056306284246253.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 13:28:27] [INFO ] Flatten gal took : 26 ms
[2024-05-25 13:28:27] [INFO ] Flatten gal took : 15 ms
[2024-05-25 13:28:27] [INFO ] Time to serialize gal into /tmp/LTL3435900025258163628.gal : 3 ms
[2024-05-25 13:28:27] [INFO ] Time to serialize properties into /tmp/LTL7850032137904777478.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/LTL3435900025258163628.gal' '-t' 'CGAL' '-hoa' '/tmp/aut11405279578122765620.hoa' '-atoms' '/tmp/LTL7850032137904777478.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/LTL7850032137904777478.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut11405279578122765620.hoa
Detected timeout of ITS tools.
[2024-05-25 13:28:42] [INFO ] Flatten gal took : 15 ms
[2024-05-25 13:28:42] [INFO ] Flatten gal took : 14 ms
[2024-05-25 13:28:42] [INFO ] Time to serialize gal into /tmp/LTL10808527973942288567.gal : 3 ms
[2024-05-25 13:28:42] [INFO ] Time to serialize properties into /tmp/LTL8740743940078479053.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL10808527973942288567.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8740743940078479053.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(G("((newmsg23<=newmsg7)&&(rcv_left_election_30_5_10_10<=rcv_left_election_30_5_3_3))")))U("(newmsg23<=newmsg7)"))))
Formula 0 simplified : X(GF!"((newmsg23<=newmsg7)&&(rcv_left_election_30_5_10_10<=rcv_left_election_30_5_3_3))" R !"(newmsg23<=newmsg7)")
Detected timeout of ITS tools.
[2024-05-25 13:28:57] [INFO ] Flatten gal took : 14 ms
[2024-05-25 13:28:57] [INFO ] Applying decomposition
[2024-05-25 13:28:57] [INFO ] Flatten gal took : 14 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/graph2563544950010962377.txt' '-o' '/tmp/graph2563544950010962377.bin' '-w' '/tmp/graph2563544950010962377.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph2563544950010962377.bin' '-l' '-1' '-v' '-w' '/tmp/graph2563544950010962377.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:28:57] [INFO ] Decomposing Gal with order
[2024-05-25 13:28:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:28:58] [INFO ] Removed a total of 87 redundant transitions.
[2024-05-25 13:28:58] [INFO ] Flatten gal took : 35 ms
[2024-05-25 13:28:58] [INFO ] Fuse similar labels procedure discarded/fused a total of 117 labels/synchronizations in 13 ms.
[2024-05-25 13:28:58] [INFO ] Time to serialize gal into /tmp/LTL80849529464730435.gal : 5 ms
[2024-05-25 13:28:58] [INFO ] Time to serialize properties into /tmp/LTL9582764651504893474.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/LTL80849529464730435.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9582764651504893474.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...273
Read 1 LTL properties
Checking formula 0 : !((X((F(G("((gu5.newmsg23<=gu5.newmsg7)&&(gu65.rcv_left_election_30_5_10_10<=gu65.rcv_left_election_30_5_3_3))")))U("(gu5.newmsg23<=gu...170
Formula 0 simplified : X(GF!"((gu5.newmsg23<=gu5.newmsg7)&&(gu65.rcv_left_election_30_5_10_10<=gu65.rcv_left_election_30_5_3_3))" R !"(gu5.newmsg23<=gu5.ne...163
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin17982437510034362682
[2024-05-25 13:29:13] [INFO ] Built C files in 9ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17982437510034362682
Running compilation step : cd /tmp/ltsmin17982437510034362682;'/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 1597 ms.
Running link step : cd /tmp/ltsmin17982437510034362682;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 48 ms.
Running LTSmin : cd /tmp/ltsmin17982437510034362682;'/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))) U (LTLAPp1==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-13 finished in 109096 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)))'
Support contains 2 out of 604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Graph (complete) has 1187 edges and 604 vertex of which 599 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.2 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 29 places and 29 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 241 rules applied. Total rules applied 242 place count 570 transition count 294
Reduce places removed 241 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 242 rules applied. Total rules applied 484 place count 329 transition count 293
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 485 place count 328 transition count 293
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 497 place count 316 transition count 281
Iterating global reduction 3 with 12 rules applied. Total rules applied 509 place count 316 transition count 281
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 514 place count 316 transition count 276
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 519 place count 311 transition count 276
Applied a total of 519 rules in 35 ms. Remains 311 /604 variables (removed 293) and now considering 276/564 (removed 288) transitions.
// Phase 1: matrix 276 rows 311 cols
[2024-05-25 13:29:28] [INFO ] Computed 35 invariants in 1 ms
[2024-05-25 13:29:28] [INFO ] Implicit Places using invariants in 479 ms returned []
[2024-05-25 13:29:28] [INFO ] Invariant cache hit.
[2024-05-25 13:29:29] [INFO ] State equation strengthened by 6 read => feed constraints.
[2024-05-25 13:29:29] [INFO ] Implicit Places using invariants and state equation in 1046 ms returned []
Implicit Place search using SMT with State Equation took 1527 ms to find 0 implicit places.
[2024-05-25 13:29:29] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:29:29] [INFO ] Invariant cache hit.
[2024-05-25 13:29:30] [INFO ] Dead Transitions using invariants and state equation in 224 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 311/604 places, 276/564 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1795 ms. Remains : 311/604 places, 276/564 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-14 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 s301 s69)], 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 332 reset in 262 ms.
Product exploration explored 100000 steps with 332 reset in 448 ms.
Computed a total of 311 stabilizing places and 276 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 311 transition count 276
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 88 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 65 ms :[(NOT p0), (NOT p0)]
Finished random walk after 315 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=157 )
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 117 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 69 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 88 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 311 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 311/311 places, 276/276 transitions.
Applied a total of 0 rules in 15 ms. Remains 311 /311 variables (removed 0) and now considering 276/276 (removed 0) transitions.
[2024-05-25 13:29:31] [INFO ] Invariant cache hit.
[2024-05-25 13:29:32] [INFO ] Implicit Places using invariants in 604 ms returned []
[2024-05-25 13:29:32] [INFO ] Invariant cache hit.
[2024-05-25 13:29:32] [INFO ] State equation strengthened by 6 read => feed constraints.
[2024-05-25 13:29:33] [INFO ] Implicit Places using invariants and state equation in 1343 ms returned []
Implicit Place search using SMT with State Equation took 1951 ms to find 0 implicit places.
[2024-05-25 13:29:33] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:29:33] [INFO ] Invariant cache hit.
[2024-05-25 13:29:33] [INFO ] Dead Transitions using invariants and state equation in 417 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2395 ms. Remains : 311/311 places, 276/276 transitions.
Computed a total of 311 stabilizing places and 276 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 311 transition count 276
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 118 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 92 ms :[(NOT p0), (NOT p0)]
Finished random walk after 312 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=156 )
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 147 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)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 70 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 332 reset in 231 ms.
Product exploration explored 100000 steps with 332 reset in 417 ms.
Built C files in :
/tmp/ltsmin15707994068471903772
[2024-05-25 13:29:35] [INFO ] Computing symmetric may disable matrix : 276 transitions.
[2024-05-25 13:29:35] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:29:35] [INFO ] Computing symmetric may enable matrix : 276 transitions.
[2024-05-25 13:29:35] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:29:35] [INFO ] Computing Do-Not-Accords matrix : 276 transitions.
[2024-05-25 13:29:35] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:29:35] [INFO ] Built C files in 28ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15707994068471903772
Running compilation step : cd /tmp/ltsmin15707994068471903772;'/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 955 ms.
Running link step : cd /tmp/ltsmin15707994068471903772;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 31 ms.
Running LTSmin : cd /tmp/ltsmin15707994068471903772;'/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/stateBased576195639424474455.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 311 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 311/311 places, 276/276 transitions.
Applied a total of 0 rules in 9 ms. Remains 311 /311 variables (removed 0) and now considering 276/276 (removed 0) transitions.
[2024-05-25 13:29:50] [INFO ] Invariant cache hit.
[2024-05-25 13:29:50] [INFO ] Implicit Places using invariants in 378 ms returned []
[2024-05-25 13:29:50] [INFO ] Invariant cache hit.
[2024-05-25 13:29:51] [INFO ] State equation strengthened by 6 read => feed constraints.
[2024-05-25 13:29:52] [INFO ] Implicit Places using invariants and state equation in 1280 ms returned []
Implicit Place search using SMT with State Equation took 1661 ms to find 0 implicit places.
[2024-05-25 13:29:52] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:29:52] [INFO ] Invariant cache hit.
[2024-05-25 13:29:52] [INFO ] Dead Transitions using invariants and state equation in 426 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2107 ms. Remains : 311/311 places, 276/276 transitions.
Built C files in :
/tmp/ltsmin11259705792901972922
[2024-05-25 13:29:52] [INFO ] Computing symmetric may disable matrix : 276 transitions.
[2024-05-25 13:29:52] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:29:52] [INFO ] Computing symmetric may enable matrix : 276 transitions.
[2024-05-25 13:29:52] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:29:52] [INFO ] Computing Do-Not-Accords matrix : 276 transitions.
[2024-05-25 13:29:52] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:29:52] [INFO ] Built C files in 29ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11259705792901972922
Running compilation step : cd /tmp/ltsmin11259705792901972922;'/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 1339 ms.
Running link step : cd /tmp/ltsmin11259705792901972922;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 50 ms.
Running LTSmin : cd /tmp/ltsmin11259705792901972922;'/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/stateBased11387116081166722566.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 13:30:07] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:30:07] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:30:07] [INFO ] Time to serialize gal into /tmp/LTL17160548238457883268.gal : 2 ms
[2024-05-25 13:30:07] [INFO ] Time to serialize properties into /tmp/LTL10184730591268714516.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/LTL17160548238457883268.gal' '-t' 'CGAL' '-hoa' '/tmp/aut7936533899840309072.hoa' '-atoms' '/tmp/LTL10184730591268714516.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/LTL10184730591268714516.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut7936533899840309072.hoa
Reverse transition relation is NOT exact ! Due to transitions t19, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t72.t73...478
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:30:22] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:30:22] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:30:22] [INFO ] Time to serialize gal into /tmp/LTL4239062696006684342.gal : 2 ms
[2024-05-25 13:30:22] [INFO ] Time to serialize properties into /tmp/LTL5130134967664976876.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/LTL4239062696006684342.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL5130134967664976876.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("(elected_30_to_left_10<=election_20_0_1_to_left_20)"))))
Formula 0 simplified : FG!"(elected_30_to_left_10<=election_20_0_1_to_left_20)"
Reverse transition relation is NOT exact ! Due to transitions t19, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t72.t73...478
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:30:37] [INFO ] Flatten gal took : 8 ms
[2024-05-25 13:30:37] [INFO ] Applying decomposition
[2024-05-25 13:30:37] [INFO ] Flatten gal took : 7 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/graph11076848623107892875.txt' '-o' '/tmp/graph11076848623107892875.bin' '-w' '/tmp/graph11076848623107892875.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph11076848623107892875.bin' '-l' '-1' '-v' '-w' '/tmp/graph11076848623107892875.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:30:37] [INFO ] Decomposing Gal with order
[2024-05-25 13:30:37] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:30:37] [INFO ] Removed a total of 180 redundant transitions.
[2024-05-25 13:30:37] [INFO ] Flatten gal took : 18 ms
[2024-05-25 13:30:37] [INFO ] Fuse similar labels procedure discarded/fused a total of 23 labels/synchronizations in 6 ms.
[2024-05-25 13:30:37] [INFO ] Time to serialize gal into /tmp/LTL3731774151050126898.gal : 4 ms
[2024-05-25 13:30:37] [INFO ] Time to serialize properties into /tmp/LTL1091090646660728204.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/LTL3731774151050126898.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1091090646660728204.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("(gu121.elected_30_to_left_10<=gu121.election_20_0_1_to_left_20)"))))
Formula 0 simplified : FG!"(gu121.elected_30_to_left_10<=gu121.election_20_0_1_to_left_20)"
Reverse transition relation is NOT exact ! Due to transitions gi1.gi0.gi0.gi0.t62_t63, gi1.gi0.gi0.gi2.t158_t159, gi1.gi0.gi0.gi2.t532_t533, gi1.gi0.gi0.gi...840
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9810185107842240648
[2024-05-25 13:30:52] [INFO ] Built C files in 4ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9810185107842240648
Running compilation step : cd /tmp/ltsmin9810185107842240648;'/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 770 ms.
Running link step : cd /tmp/ltsmin9810185107842240648;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin9810185107842240648;'/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-30-LTLCardinality-14 finished in 99775 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)))'
Support contains 3 out of 604 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Graph (complete) has 1187 edges and 604 vertex of which 599 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.1 ms
Discarding 5 places :
Also discarding 0 output transitions
Reduce places removed 30 places and 30 transitions.
Drop transitions removed 237 transitions
Trivial Post-agglo rules discarded 237 transitions
Performed 237 trivial Post agglomeration. Transition count delta: 237
Iterating post reduction 0 with 237 rules applied. Total rules applied 238 place count 569 transition count 297
Reduce places removed 237 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 239 rules applied. Total rules applied 477 place count 332 transition count 295
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 479 place count 330 transition count 295
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 491 place count 318 transition count 283
Iterating global reduction 3 with 12 rules applied. Total rules applied 503 place count 318 transition count 283
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 508 place count 318 transition count 278
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 513 place count 313 transition count 278
Applied a total of 513 rules in 27 ms. Remains 313 /604 variables (removed 291) and now considering 278/564 (removed 286) transitions.
// Phase 1: matrix 278 rows 313 cols
[2024-05-25 13:31:08] [INFO ] Computed 35 invariants in 1 ms
[2024-05-25 13:31:08] [INFO ] Implicit Places using invariants in 393 ms returned []
[2024-05-25 13:31:08] [INFO ] Invariant cache hit.
[2024-05-25 13:31:09] [INFO ] Implicit Places using invariants and state equation in 1130 ms returned []
Implicit Place search using SMT with State Equation took 1525 ms to find 0 implicit places.
[2024-05-25 13:31:09] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:31:09] [INFO ] Invariant cache hit.
[2024-05-25 13:31:10] [INFO ] Dead Transitions using invariants and state equation in 351 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 313/604 places, 278/564 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1912 ms. Remains : 313/604 places, 278/564 transitions.
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (LEQ 1 s156) (LEQ s142 s79))], 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 665 reset in 391 ms.
Product exploration explored 100000 steps with 665 reset in 525 ms.
Computed a total of 313 stabilizing places and 278 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 313 transition count 278
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 113 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 86 ms :[(NOT p0), (NOT p0)]
Finished random walk after 167 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=83 )
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 166 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 103 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
[2024-05-25 13:31:11] [INFO ] Invariant cache hit.
[2024-05-25 13:31:12] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 174 ms returned sat
[2024-05-25 13:31:12] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:31:12] [INFO ] [Real]Absence check using state equation in 588 ms returned sat
[2024-05-25 13:31:12] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:31:13] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 105 ms returned sat
[2024-05-25 13:31:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:31:13] [INFO ] [Nat]Absence check using state equation in 586 ms returned sat
[2024-05-25 13:31:13] [INFO ] Computed and/alt/rep : 219/225/219 causal constraints (skipped 0 transitions) in 19 ms.
[2024-05-25 13:31:14] [INFO ] Added : 62 causal constraints over 13 iterations in 361 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 3 out of 313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 313/313 places, 278/278 transitions.
Applied a total of 0 rules in 9 ms. Remains 313 /313 variables (removed 0) and now considering 278/278 (removed 0) transitions.
[2024-05-25 13:31:14] [INFO ] Invariant cache hit.
[2024-05-25 13:31:14] [INFO ] Implicit Places using invariants in 350 ms returned []
[2024-05-25 13:31:14] [INFO ] Invariant cache hit.
[2024-05-25 13:31:15] [INFO ] Implicit Places using invariants and state equation in 906 ms returned []
Implicit Place search using SMT with State Equation took 1268 ms to find 0 implicit places.
[2024-05-25 13:31:15] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:31:15] [INFO ] Invariant cache hit.
[2024-05-25 13:31:15] [INFO ] Dead Transitions using invariants and state equation in 263 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1547 ms. Remains : 313/313 places, 278/278 transitions.
Computed a total of 313 stabilizing places and 278 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 313 transition count 278
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 131 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 97 ms :[(NOT p0), (NOT p0)]
Finished random walk after 165 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=82 )
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 165 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 98 ms :[(NOT p0), (NOT p0)]
[2024-05-25 13:31:16] [INFO ] Invariant cache hit.
[2024-05-25 13:31:17] [INFO ] [Real]Absence check using 0 positive and 35 generalized place invariants in 175 ms returned sat
[2024-05-25 13:31:17] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-25 13:31:17] [INFO ] [Real]Absence check using state equation in 576 ms returned sat
[2024-05-25 13:31:17] [INFO ] Solution in real domain found non-integer solution.
[2024-05-25 13:31:18] [INFO ] [Nat]Absence check using 0 positive and 35 generalized place invariants in 171 ms returned sat
[2024-05-25 13:31:18] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-25 13:31:19] [INFO ] [Nat]Absence check using state equation in 830 ms returned sat
[2024-05-25 13:31:19] [INFO ] Computed and/alt/rep : 219/225/219 causal constraints (skipped 0 transitions) in 20 ms.
[2024-05-25 13:31:19] [INFO ] Added : 62 causal constraints over 13 iterations in 364 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 82 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 665 reset in 402 ms.
Product exploration explored 100000 steps with 666 reset in 561 ms.
Built C files in :
/tmp/ltsmin13660347390608339024
[2024-05-25 13:31:20] [INFO ] Computing symmetric may disable matrix : 278 transitions.
[2024-05-25 13:31:20] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:31:20] [INFO ] Computing symmetric may enable matrix : 278 transitions.
[2024-05-25 13:31:20] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:31:20] [INFO ] Computing Do-Not-Accords matrix : 278 transitions.
[2024-05-25 13:31:20] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:31:20] [INFO ] Built C files in 33ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13660347390608339024
Running compilation step : cd /tmp/ltsmin13660347390608339024;'/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 1111 ms.
Running link step : cd /tmp/ltsmin13660347390608339024;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin13660347390608339024;'/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/stateBased1623757432558548815.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 3 out of 313 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 313/313 places, 278/278 transitions.
Applied a total of 0 rules in 13 ms. Remains 313 /313 variables (removed 0) and now considering 278/278 (removed 0) transitions.
[2024-05-25 13:31:35] [INFO ] Invariant cache hit.
[2024-05-25 13:31:35] [INFO ] Implicit Places using invariants in 423 ms returned []
[2024-05-25 13:31:35] [INFO ] Invariant cache hit.
[2024-05-25 13:31:37] [INFO ] Implicit Places using invariants and state equation in 1365 ms returned []
Implicit Place search using SMT with State Equation took 1797 ms to find 0 implicit places.
[2024-05-25 13:31:37] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:31:37] [INFO ] Invariant cache hit.
[2024-05-25 13:31:37] [INFO ] Dead Transitions using invariants and state equation in 413 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2232 ms. Remains : 313/313 places, 278/278 transitions.
Built C files in :
/tmp/ltsmin2596016961432595666
[2024-05-25 13:31:37] [INFO ] Computing symmetric may disable matrix : 278 transitions.
[2024-05-25 13:31:37] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:31:37] [INFO ] Computing symmetric may enable matrix : 278 transitions.
[2024-05-25 13:31:37] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:31:37] [INFO ] Computing Do-Not-Accords matrix : 278 transitions.
[2024-05-25 13:31:37] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:31:37] [INFO ] Built C files in 26ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2596016961432595666
Running compilation step : cd /tmp/ltsmin2596016961432595666;'/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 962 ms.
Running link step : cd /tmp/ltsmin2596016961432595666;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin2596016961432595666;'/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/stateBased1539321748430349385.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 13:31:52] [INFO ] Flatten gal took : 8 ms
[2024-05-25 13:31:52] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:31:52] [INFO ] Time to serialize gal into /tmp/LTL14252109968801607179.gal : 2 ms
[2024-05-25 13:31:52] [INFO ] Time to serialize properties into /tmp/LTL3452154742821810350.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/LTL14252109968801607179.gal' '-t' 'CGAL' '-hoa' '/tmp/aut6623393232461187159.hoa' '-atoms' '/tmp/LTL3452154742821810350.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/LTL3452154742821810350.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut6623393232461187159.hoa
Reverse transition relation is NOT exact ! Due to transitions t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t72.t73, t77...468
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:32:07] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:32:07] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:32:07] [INFO ] Time to serialize gal into /tmp/LTL12302173264338284322.gal : 2 ms
[2024-05-25 13:32:07] [INFO ] Time to serialize properties into /tmp/LTL4779496498387601572.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/LTL12302173264338284322.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL4779496498387601572.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 : !((G(F("((reply_30_3_to_left_1>=1)&&(election_30_3_3_to_right_2<=rcv_right_election_25_0_1_24))"))))
Formula 0 simplified : FG!"((reply_30_3_to_left_1>=1)&&(election_30_3_3_to_right_2<=rcv_right_election_25_0_1_24))"
Reverse transition relation is NOT exact ! Due to transitions t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t68.t69, t72.t73, t77...468
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:32:23] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:32:23] [INFO ] Applying decomposition
[2024-05-25 13:32:23] [INFO ] Flatten gal took : 7 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/graph18361652330370105993.txt' '-o' '/tmp/graph18361652330370105993.bin' '-w' '/tmp/graph18361652330370105993.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph18361652330370105993.bin' '-l' '-1' '-v' '-w' '/tmp/graph18361652330370105993.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:32:23] [INFO ] Decomposing Gal with order
[2024-05-25 13:32:23] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:32:23] [INFO ] Removed a total of 179 redundant transitions.
[2024-05-25 13:32:23] [INFO ] Flatten gal took : 18 ms
[2024-05-25 13:32:23] [INFO ] Fuse similar labels procedure discarded/fused a total of 8 labels/synchronizations in 4 ms.
[2024-05-25 13:32:23] [INFO ] Time to serialize gal into /tmp/LTL10965275716878330565.gal : 3 ms
[2024-05-25 13:32:23] [INFO ] Time to serialize properties into /tmp/LTL1244542289751400720.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/LTL10965275716878330565.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1244542289751400720.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 : !((G(F("((gi2.gi0.gi0.gu61.reply_30_3_to_left_1>=1)&&(gu27.election_30_3_3_to_right_2<=gu27.rcv_right_election_25_0_1_24))"))))
Formula 0 simplified : FG!"((gi2.gi0.gi0.gu61.reply_30_3_to_left_1>=1)&&(gu27.election_30_3_3_to_right_2<=gu27.rcv_right_election_25_0_1_24))"
Reverse transition relation is NOT exact ! Due to transitions gi2.gi0.gi0.t532_t533, gi2.gi0.gi0.t472_t473, gi2.gi0.gi0.t158_t159, gi2.gi0.gi0.t154_t155, g...760
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9899608962760865529
[2024-05-25 13:32:38] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9899608962760865529
Running compilation step : cd /tmp/ltsmin9899608962760865529;'/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 811 ms.
Running link step : cd /tmp/ltsmin9899608962760865529;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin9899608962760865529;'/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-30-LTLCardinality-15 finished in 105202 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))'
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&&F(p1))) U 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(X((F(p0) U G((p1&&F(p2)))))))'
Found a Lengthening insensitive property : HirschbergSinclair-PT-30-LTLCardinality-08
Stuttering acceptance computed with spot in 257 ms :[(OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (OR (NOT p1) (NOT p2)), (NOT p0), (NOT p2)]
Support contains 6 out of 604 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 604/604 places, 564/564 transitions.
Graph (complete) has 1187 edges and 604 vertex of which 600 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.3 ms
Discarding 4 places :
Also discarding 0 output transitions
Reduce places removed 29 places and 29 transitions.
Drop transitions removed 231 transitions
Trivial Post-agglo rules discarded 231 transitions
Performed 231 trivial Post agglomeration. Transition count delta: 231
Iterating post reduction 0 with 231 rules applied. Total rules applied 232 place count 571 transition count 304
Reduce places removed 231 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 233 rules applied. Total rules applied 465 place count 340 transition count 302
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 467 place count 338 transition count 302
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 479 place count 326 transition count 290
Iterating global reduction 3 with 12 rules applied. Total rules applied 491 place count 326 transition count 290
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 3 with 5 rules applied. Total rules applied 496 place count 326 transition count 285
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 4 with 5 rules applied. Total rules applied 501 place count 321 transition count 285
Applied a total of 501 rules in 49 ms. Remains 321 /604 variables (removed 283) and now considering 285/564 (removed 279) transitions.
// Phase 1: matrix 285 rows 321 cols
[2024-05-25 13:32:53] [INFO ] Computed 36 invariants in 4 ms
[2024-05-25 13:32:54] [INFO ] Implicit Places using invariants in 489 ms returned []
[2024-05-25 13:32:54] [INFO ] Invariant cache hit.
[2024-05-25 13:32:55] [INFO ] Implicit Places using invariants and state equation in 1438 ms returned []
Implicit Place search using SMT with State Equation took 1930 ms to find 0 implicit places.
[2024-05-25 13:32:55] [INFO ] Invariant cache hit.
[2024-05-25 13:32:56] [INFO ] Dead Transitions using invariants and state equation in 435 ms found 0 transitions.
Starting structural reductions in LI_LTL mode, iteration 1 : 321/604 places, 285/564 transitions.
Finished structural reductions in LI_LTL mode , in 1 iterations and 2417 ms. Remains : 321/604 places, 285/564 transitions.
Running random walk in product with property : HirschbergSinclair-PT-30-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=2 dest: 3}, { cond=(AND p1 (NOT p2)), acceptance={} source=2 dest: 4}], [{ cond=(NOT p0), acceptance={0} source=3 dest: 3}], [{ cond=(NOT p2), acceptance={0} source=4 dest: 4}]], initial=0, aps=[p1:(LEQ s218 s202), p0:(LEQ s75 s31), p2:(LEQ s10 s229)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, sl-invariant], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Product exploration explored 100000 steps with 1984 reset in 712 ms.
Product exploration explored 100000 steps with 1950 reset in 607 ms.
Computed a total of 321 stabilizing places and 285 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 321 transition count 285
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 p2), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (G p0)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 566 ms. Reduced automaton from 5 states, 8 edges and 3 AP (stutter sensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 89 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Finished random walk after 212 steps, including 0 resets, run visited all 3 properties in 5 ms. (steps per millisecond=42 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p0 p2), (X (X (NOT (AND (NOT p1) (NOT p0))))), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (G p0)), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (NOT p1)), (F (NOT p2)), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 6 factoid took 906 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 95 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 102 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Support contains 4 out of 321 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 : 321/321 places, 285/285 transitions.
Applied a total of 0 rules in 14 ms. Remains 321 /321 variables (removed 0) and now considering 285/285 (removed 0) transitions.
[2024-05-25 13:32:59] [INFO ] Invariant cache hit.
[2024-05-25 13:33:00] [INFO ] Implicit Places using invariants in 623 ms returned []
[2024-05-25 13:33:00] [INFO ] Invariant cache hit.
[2024-05-25 13:33:01] [INFO ] Implicit Places using invariants and state equation in 1443 ms returned []
Implicit Place search using SMT with State Equation took 2068 ms to find 0 implicit places.
[2024-05-25 13:33:01] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:33:01] [INFO ] Invariant cache hit.
[2024-05-25 13:33:02] [INFO ] Dead Transitions using invariants and state equation in 451 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2546 ms. Remains : 321/321 places, 285/285 transitions.
Computed a total of 321 stabilizing places and 285 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 321 transition count 285
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 p1), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2)))))]
Knowledge based reduction with 5 factoid took 563 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 94 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Finished random walk after 221 steps, including 0 resets, run visited all 3 properties in 6 ms. (steps per millisecond=36 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p1 p2), (X p1), (X (X p1)), (F (OR (G p1) (G (NOT p1)))), (F (OR (G p2) (G (NOT p2))))]
False Knowledge obtained : [(X (NOT p2)), (X p2), (X (AND p1 (NOT p2))), (X (NOT (AND p1 (NOT p2)))), (X (X (NOT p2))), (X (X p2)), (X (X (AND p1 (NOT p2)))), (X (X (NOT (AND p1 (NOT p2))))), (F (NOT p1)), (F (NOT p2)), (F (AND p1 (NOT p2)))]
Knowledge based reduction with 5 factoid took 821 ms. Reduced automaton from 2 states, 4 edges and 2 AP (stutter insensitive) to 2 states, 4 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 100 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 100 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Stuttering acceptance computed with spot in 100 ms :[(OR (NOT p1) (NOT p2)), (NOT p2)]
Product exploration explored 100000 steps with 1980 reset in 873 ms.
Product exploration explored 100000 steps with 1972 reset in 603 ms.
Built C files in :
/tmp/ltsmin16182371019111826308
[2024-05-25 13:33:05] [INFO ] Computing symmetric may disable matrix : 285 transitions.
[2024-05-25 13:33:05] [INFO ] Computation of Complete disable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:33:05] [INFO ] Computing symmetric may enable matrix : 285 transitions.
[2024-05-25 13:33:05] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:33:05] [INFO ] Computing Do-Not-Accords matrix : 285 transitions.
[2024-05-25 13:33:05] [INFO ] Computation of Completed DNA matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:33:05] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16182371019111826308
Running compilation step : cd /tmp/ltsmin16182371019111826308;'/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 979 ms.
Running link step : cd /tmp/ltsmin16182371019111826308;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 29 ms.
Running LTSmin : cd /tmp/ltsmin16182371019111826308;'/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/stateBased13090440244322911615.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 4 out of 321 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 321/321 places, 285/285 transitions.
Graph (complete) has 840 edges and 321 vertex of which 320 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 320 transition count 284
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 3 place count 319 transition count 284
Applied a total of 3 rules in 16 ms. Remains 319 /321 variables (removed 2) and now considering 284/285 (removed 1) transitions.
// Phase 1: matrix 284 rows 319 cols
[2024-05-25 13:33:20] [INFO ] Computed 35 invariants in 2 ms
[2024-05-25 13:33:21] [INFO ] Implicit Places using invariants in 380 ms returned []
[2024-05-25 13:33:21] [INFO ] Invariant cache hit.
[2024-05-25 13:33:22] [INFO ] Implicit Places using invariants and state equation in 1146 ms returned []
Implicit Place search using SMT with State Equation took 1528 ms to find 0 implicit places.
[2024-05-25 13:33:22] [INFO ] Redundant transitions in 1 ms returned []
[2024-05-25 13:33:22] [INFO ] Invariant cache hit.
[2024-05-25 13:33:22] [INFO ] Dead Transitions using invariants and state equation in 400 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 319/321 places, 284/285 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1954 ms. Remains : 319/321 places, 284/285 transitions.
Built C files in :
/tmp/ltsmin8112012623145789545
[2024-05-25 13:33:22] [INFO ] Computing symmetric may disable matrix : 284 transitions.
[2024-05-25 13:33:22] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:33:22] [INFO ] Computing symmetric may enable matrix : 284 transitions.
[2024-05-25 13:33:22] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:33:22] [INFO ] Computing Do-Not-Accords matrix : 284 transitions.
[2024-05-25 13:33:22] [INFO ] Computation of Completed DNA matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:33:22] [INFO ] Built C files in 31ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin8112012623145789545
Running compilation step : cd /tmp/ltsmin8112012623145789545;'/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 1081 ms.
Running link step : cd /tmp/ltsmin8112012623145789545;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 30 ms.
Running LTSmin : cd /tmp/ltsmin8112012623145789545;'/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/stateBased3970664637344799047.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-25 13:33:37] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:33:37] [INFO ] Flatten gal took : 7 ms
[2024-05-25 13:33:37] [INFO ] Time to serialize gal into /tmp/LTL3147430190846792171.gal : 2 ms
[2024-05-25 13:33:37] [INFO ] Time to serialize properties into /tmp/LTL4512465937030657411.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/LTL3147430190846792171.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17863257662549848000.hoa' '-atoms' '/tmp/LTL4512465937030657411.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/LTL4512465937030657411.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17863257662549848000.hoa
Reverse transition relation is NOT exact ! Due to transitions t9, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t69, t70.t71, t72...482
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:33:52] [INFO ] Flatten gal took : 11 ms
[2024-05-25 13:33:52] [INFO ] Flatten gal took : 18 ms
[2024-05-25 13:33:52] [INFO ] Time to serialize gal into /tmp/LTL1449676285208997365.gal : 2 ms
[2024-05-25 13:33:52] [INFO ] Time to serialize properties into /tmp/LTL2130608754958477338.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/LTL1449676285208997365.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL2130608754958477338.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("(rcv_right_election_21_0_1_20<=notelected)"))U(G(("(reply_30_4_to_left_10<=election_30_4_9_to_right_8)")&&(F("(newmsg10<=re...181
Formula 0 simplified : XX(G!"(rcv_right_election_21_0_1_20<=notelected)" R F(!"(reply_30_4_to_left_10<=election_30_4_9_to_right_8)" | G!"(newmsg10<=reply_3...170
Reverse transition relation is NOT exact ! Due to transitions t9, t32.t33, t37.t38, t41.t42, t46.t47, t50.t51, t54.t55, t58.t59, t62.t63, t69, t70.t71, t72...488
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
[2024-05-25 13:34:07] [INFO ] Flatten gal took : 8 ms
[2024-05-25 13:34:07] [INFO ] Applying decomposition
[2024-05-25 13:34:07] [INFO ] Flatten gal took : 7 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/graph17368458462225372044.txt' '-o' '/tmp/graph17368458462225372044.bin' '-w' '/tmp/graph17368458462225372044.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph17368458462225372044.bin' '-l' '-1' '-v' '-w' '/tmp/graph17368458462225372044.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:34:07] [INFO ] Decomposing Gal with order
[2024-05-25 13:34:07] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:34:08] [INFO ] Removed a total of 212 redundant transitions.
[2024-05-25 13:34:08] [INFO ] Flatten gal took : 17 ms
[2024-05-25 13:34:08] [INFO ] Fuse similar labels procedure discarded/fused a total of 31 labels/synchronizations in 5 ms.
[2024-05-25 13:34:08] [INFO ] Time to serialize gal into /tmp/LTL997291810829157526.gal : 4 ms
[2024-05-25 13:34:08] [INFO ] Time to serialize properties into /tmp/LTL9557546699881649370.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/LTL997291810829157526.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9557546699881649370.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...274
Read 1 LTL properties
Checking formula 0 : !((X(X((F("(gu22.rcv_right_election_21_0_1_20<=gu22.notelected)"))U(G(("(gu82.reply_30_4_to_left_10<=gu82.election_30_4_9_to_right_8)"...211
Formula 0 simplified : XX(G!"(gu22.rcv_right_election_21_0_1_20<=gu22.notelected)" R F(!"(gu82.reply_30_4_to_left_10<=gu82.election_30_4_9_to_right_8)" | G...200
Reverse transition relation is NOT exact ! Due to transitions gu88.t69, gi2.gi0.gi2.t563, gi2.gi0.gi2.t532_t533, gi2.gi0.gi2.t158_t159, gi2.gi0.gi2.t154_t1...765
Computing Next relation with stutter on 6.70552e+21 deadlock states
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3912600584653719682
[2024-05-25 13:34:23] [INFO ] Built C files in 5ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3912600584653719682
Running compilation step : cd /tmp/ltsmin3912600584653719682;'/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 840 ms.
Running link step : cd /tmp/ltsmin3912600584653719682;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin3912600584653719682;'/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)&&<>((LTLAPp2==true)))))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property HirschbergSinclair-PT-30-LTLCardinality-08 finished in 104729 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
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(G(p0)) U p1)))'
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' '!(G(F(p0)))'
[2024-05-25 13:34:38] [INFO ] Flatten gal took : 22 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7168788347864182022
[2024-05-25 13:34:38] [INFO ] Computing symmetric may disable matrix : 564 transitions.
[2024-05-25 13:34:38] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:34:38] [INFO ] Computing symmetric may enable matrix : 564 transitions.
[2024-05-25 13:34:38] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:34:38] [INFO ] Applying decomposition
[2024-05-25 13:34:38] [INFO ] Flatten gal took : 28 ms
[2024-05-25 13:34:38] [INFO ] Computing Do-Not-Accords matrix : 564 transitions.
[2024-05-25 13:34:38] [INFO ] Computation of Completed DNA matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-25 13:34:38] [INFO ] Built C files in 76ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7168788347864182022
Running compilation step : cd /tmp/ltsmin7168788347864182022;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '102' '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'
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/graph402425326062385368.txt' '-o' '/tmp/graph402425326062385368.bin' '-w' '/tmp/graph402425326062385368.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph402425326062385368.bin' '-l' '-1' '-v' '-w' '/tmp/graph402425326062385368.weights' '-q' '0' '-e' '0.001'
[2024-05-25 13:34:38] [INFO ] Decomposing Gal with order
[2024-05-25 13:34:38] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-25 13:34:38] [INFO ] Removed a total of 107 redundant transitions.
[2024-05-25 13:34:38] [INFO ] Flatten gal took : 54 ms
[2024-05-25 13:34:38] [INFO ] Fuse similar labels procedure discarded/fused a total of 38 labels/synchronizations in 11 ms.
[2024-05-25 13:34:39] [INFO ] Time to serialize gal into /tmp/LTLCardinality11078164628927667694.gal : 9 ms
[2024-05-25 13:34:39] [INFO ] Time to serialize properties into /tmp/LTLCardinality12375132637469780029.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/LTLCardinality11078164628927667694.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality12375132637469780029.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...299
Read 7 LTL properties
Checking formula 0 : !((F("((gi0.gi1.gi1.gu16.newmsg19>=3)||(gi1.gu9.reply_11_0_to_right_10>=1))")))
Formula 0 simplified : G!"((gi0.gi1.gi1.gu16.newmsg19>=3)||(gi1.gu9.reply_11_0_to_right_10>=1))"
Compilation finished in 2209 ms.
Running link step : cd /tmp/ltsmin7168788347864182022;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin7168788347864182022;'/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 (>514 s) on command cd /tmp/ltsmin7168788347864182022;'/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/ltsmin7168788347864182022;'/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)&&<>((LTLAPp2==true)))) U (LTLAPp3==true))' '--buchi-type=spotba'
Reverse transition relation is NOT exact ! Due to transitions gu8.t69, gu6.t55, gu6.t129, gu6.t133, gi0.gi0.gi1.gu1.t33, gi0.gi0.gi1.gu2.t38, gi0.gi0.gi1.t...1410
Computing Next relation with stutter on 6.64301e+22 deadlock states
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin7168788347864182022;'/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)&&<>((LTLAPp2==true)))) U (LTLAPp3==true))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin7168788347864182022;'/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((<>((LTLAPp4==true)) U [](((LTLAPp5==true)&&<>((LTLAPp6==true)))))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-25 14:00:20] [INFO ] Flatten gal took : 49 ms
[2024-05-25 14:00:20] [INFO ] Time to serialize gal into /tmp/LTLCardinality9611585889727211418.gal : 15 ms
[2024-05-25 14:00:20] [INFO ] Time to serialize properties into /tmp/LTLCardinality2990207838124666262.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/LTLCardinality9611585889727211418.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality2990207838124666262.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 7 LTL properties
Checking formula 0 : !((F("((newmsg19>=3)||(reply_11_0_to_right_10>=1))")))
Formula 0 simplified : G!"((newmsg19>=3)||(reply_11_0_to_right_10>=1))"
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin7168788347864182022;'/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((<>((LTLAPp4==true)) U [](((LTLAPp5==true)&&<>((LTLAPp6==true)))))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin7168788347864182022;'/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' '[]((<>((LTLAPp7==true))&&<>([]((LTLAPp8==true)))))' '--buchi-type=spotba'
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin7168788347864182022;'/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' '[]((<>((LTLAPp7==true))&&<>([]((LTLAPp8==true)))))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin7168788347864182022;'/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((<>([]((LTLAPp9==true))) U (LTLAPp10==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...622
Computing Next relation with stutter on 6.64301e+22 deadlock states
WARNING : LTSmin timed out (>514 s) on command cd /tmp/ltsmin7168788347864182022;'/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((<>([]((LTLAPp9==true))) U (LTLAPp10==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin7168788347864182022;'/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' '[](<>((LTLAPp11==true)))' '--buchi-type=spotba'
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 10008728 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16033308 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-30"
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-30, 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-171649597800062"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/HirschbergSinclair-PT-30.tgz
mv HirschbergSinclair-PT-30 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 ;