Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.6M
-rw-r--r-- 1 mcc users 11K Apr 11 16:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Apr 11 16:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 24K Apr 11 16:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 133K Apr 11 16:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:43 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.3K May 18 16:43 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 9.2K Apr 23 07:43 LTLCardinality.txt
-rw-r--r-- 1 mcc users 41K Apr 23 07:43 LTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Apr 23 07:43 LTLFireability.txt
-rw-r--r-- 1 mcc users 31K Apr 23 07:43 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Apr 11 17:01 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 159K Apr 11 17:01 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 17K Apr 11 17:00 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Apr 11 17:00 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.6K Apr 23 07:43 UpperBounds.txt
-rw-r--r-- 1 mcc users 5.6K Apr 23 07:43 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:43 equiv_col
-rw-r--r-- 1 mcc users 10 May 18 16:43 instance
-rw-r--r-- 1 mcc users 6 May 18 16:43 iscolored
-rw-r--r-- 1 mcc users 862K May 18 16:43 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 PolyORBLF-PT-S02J04T06-LTLFireability-00
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-01
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-02
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-03
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-04
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-05
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-06
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-07
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-08
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-09
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-10
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-11
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-12
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-13
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-14
FORMULA_NAME PolyORBLF-PT-S02J04T06-LTLFireability-15

=== Now, execution of the tool begins

BK_START 1717114938105

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=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=PolyORBLF-PT-S02J04T06
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202304061127
[2024-05-31 00:22:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-31 00:22:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-31 00:22:19] [INFO ] Load time of PNML (sax parser for PT used): 100 ms
[2024-05-31 00:22:19] [INFO ] Transformed 476 places.
[2024-05-31 00:22:19] [INFO ] Transformed 920 transitions.
[2024-05-31 00:22:19] [INFO ] Parsed PT model containing 476 places and 920 transitions and 4242 arcs in 164 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 8 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 2 formulas.
Ensure Unique test removed 96 transitions
Reduce redundant transitions removed 96 transitions.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 220 out of 476 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 476/476 places, 824/824 transitions.
Ensure Unique test removed 2 places
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 474 transition count 824
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 8 place count 468 transition count 818
Iterating global reduction 1 with 6 rules applied. Total rules applied 14 place count 468 transition count 818
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 20 place count 462 transition count 812
Iterating global reduction 1 with 6 rules applied. Total rules applied 26 place count 462 transition count 812
Applied a total of 26 rules in 93 ms. Remains 462 /476 variables (removed 14) and now considering 812/824 (removed 12) transitions.
[2024-05-31 00:22:20] [INFO ] Flow matrix only has 800 transitions (discarded 12 similar events)
// Phase 1: matrix 800 rows 462 cols
[2024-05-31 00:22:20] [INFO ] Computed 44 invariants in 39 ms
[2024-05-31 00:22:20] [INFO ] Dead Transitions using invariants and state equation in 803 ms found 66 transitions.
Found 66 dead transitions using SMT.
Drop transitions removed 66 transitions
Dead transitions reduction (with SMT) triggered by suspicious arc values removed 66 transitions.
[2024-05-31 00:22:20] [INFO ] Flow matrix only has 734 transitions (discarded 12 similar events)
// Phase 1: matrix 734 rows 462 cols
[2024-05-31 00:22:20] [INFO ] Computed 44 invariants in 29 ms
[2024-05-31 00:22:21] [INFO ] Implicit Places using invariants in 227 ms returned [235, 271, 274, 410, 422]
Discarding 5 places :
Implicit Place search using SMT only with invariants took 231 ms to find 5 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 457/476 places, 746/824 transitions.
Reduce places removed 2 places and 12 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 455 transition count 734
Reduce places removed 6 places and 12 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 8 place count 449 transition count 722
Deduced a syphon composed of 6 places in 1 ms
Applied a total of 8 rules in 10 ms. Remains 449 /457 variables (removed 8) and now considering 722/746 (removed 24) transitions.
[2024-05-31 00:22:21] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 449 cols
[2024-05-31 00:22:21] [INFO ] Computed 45 invariants in 10 ms
[2024-05-31 00:22:21] [INFO ] Implicit Places using invariants in 191 ms returned []
[2024-05-31 00:22:21] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:21] [INFO ] Invariant cache hit.
[2024-05-31 00:22:21] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:22:24] [INFO ] Implicit Places using invariants and state equation in 3323 ms returned []
Implicit Place search using SMT with State Equation took 3519 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 449/476 places, 722/824 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 4690 ms. Remains : 449/476 places, 722/824 transitions.
Deduced a syphon composed of 6 places in 7 ms
Reduce places removed 6 places and 0 transitions.
Support contains 214 out of 443 places after structural reductions.
[2024-05-31 00:22:25] [INFO ] Flatten gal took : 105 ms
[2024-05-31 00:22:25] [INFO ] Flatten gal took : 64 ms
[2024-05-31 00:22:25] [INFO ] Input system was already deterministic with 722 transitions.
Support contains 174 out of 443 places (down from 214) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 5 resets, run finished after 290 ms. (steps per millisecond=34 ) properties (out of 29) seen :26
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-31 00:22:25] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 443 cols
[2024-05-31 00:22:25] [INFO ] Computed 39 invariants in 13 ms
[2024-05-31 00:22:25] [INFO ] [Real]Absence check using 13 positive place invariants in 3 ms returned sat
[2024-05-31 00:22:25] [INFO ] [Real]Absence check using 13 positive and 26 generalized place invariants in 15 ms returned sat
[2024-05-31 00:22:25] [INFO ] After 120ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Successfully simplified 3 atomic propositions for a total of 14 simplifications.
Initial state reduction rules removed 1 formulas.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 0 stabilizing places and 0 stable transitions
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((p0 U p1)))'
Support contains 12 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 15 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:22:26] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:26] [INFO ] Invariant cache hit.
[2024-05-31 00:22:26] [INFO ] Dead Transitions using invariants and state equation in 548 ms found 0 transitions.
[2024-05-31 00:22:26] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:26] [INFO ] Invariant cache hit.
[2024-05-31 00:22:27] [INFO ] Implicit Places using invariants in 337 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 340 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 11 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 915 ms. Remains : 442/443 places, 722/722 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 189 ms :[(NOT p1), (NOT p1), true]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-00 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) p0), acceptance={0} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=0 dest: 2}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={0} source=2 dest: 2}]], initial=1, aps=[p1:(OR (GEQ s90 1) (GEQ s393 1) (GEQ s314 1) (GEQ s48 1) (GEQ s358 1) (GEQ s158 1)), p0:(OR (GEQ s111 1) (GEQ s282 1) (GEQ s101 1) (GEQ s26 1) (GEQ s381 1...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-00 finished in 1161 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&&G(!p1))) U X(X(!p2))))'
Support contains 33 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 7 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:22:27] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:27] [INFO ] Invariant cache hit.
[2024-05-31 00:22:27] [INFO ] Dead Transitions using invariants and state equation in 502 ms found 0 transitions.
[2024-05-31 00:22:27] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:27] [INFO ] Invariant cache hit.
[2024-05-31 00:22:28] [INFO ] Implicit Places using invariants in 246 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 253 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 19 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 785 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 427 ms :[p2, (OR (AND (NOT p0) p2) (AND p1 p2)), p2, (AND p1 p2), (OR (AND (NOT p0) p2) (AND p1 p2)), (AND p1 p2), (OR (AND (NOT p0) p2) (AND p1 p2)), p2, (AND p1 p2), (OR (NOT p0) p1), p1]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-01 automaton TGBA Formula[mat=[[{ cond=(OR (NOT p0) p1), acceptance={} source=0 dest: 1}, { cond=true, acceptance={} source=0 dest: 2}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 3}], [{ cond=(OR (NOT p0) p1), acceptance={} source=1 dest: 4}, { cond=(AND p0 (NOT p1)), acceptance={} source=1 dest: 5}], [{ cond=(OR (NOT p0) p1), acceptance={} source=2 dest: 6}, { cond=true, acceptance={} source=2 dest: 7}, { cond=(AND p0 (NOT p1)), acceptance={} source=2 dest: 8}], [{ cond=p1, acceptance={} source=3 dest: 4}, { cond=(NOT p1), acceptance={} source=3 dest: 5}], [{ cond=(OR (AND (NOT p0) p2) (AND p1 p2)), acceptance={} source=4 dest: 9}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=4 dest: 10}], [{ cond=(AND p1 p2), acceptance={} source=5 dest: 9}, { cond=(AND (NOT p1) p2), acceptance={} source=5 dest: 10}], [{ cond=(OR (AND (NOT p0) p2) (AND p1 p2)), acceptance={} source=6 dest: 4}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=6 dest: 5}], [{ cond=(OR (AND (NOT p0) p2) (AND p1 p2)), acceptance={} source=7 dest: 6}, { cond=p2, acceptance={0} source=7 dest: 7}, { cond=(AND p0 (NOT p1) p2), acceptance={} source=7 dest: 8}], [{ cond=(AND p1 p2), acceptance={} source=8 dest: 4}, { cond=(AND (NOT p1) p2), acceptance={} source=8 dest: 5}], [{ cond=(OR (NOT p0) p1), acceptance={0} source=9 dest: 9}, { cond=(AND p0 (NOT p1)), acceptance={} source=9 dest: 10}], [{ cond=p1, acceptance={0} source=10 dest: 9}, { cond=(NOT p1), acceptance={} source=10 dest: 10}]], initial=0, aps=[p0:(OR (AND (GEQ s244 1) (GEQ s356 1)) (AND (GEQ s356 1) (GEQ s398 1)) (AND (GEQ s120 1) (GEQ s356 1)) (AND (GEQ s115 1) (GEQ s356 1)) (AND (GEQ s191 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 554 ms.
Product exploration explored 100000 steps with 33333 reset in 438 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (OR (NOT p0) p1)), (X (NOT (AND p0 (NOT p1)))), (X (NOT p1)), (X (X (NOT p2))), (X (X (NOT (AND p0 (NOT p1) p2)))), (X (X (NOT (AND p1 p2)))), (X (X (NOT (AND (NOT p1) p2)))), (X (X (NOT (OR (AND (NOT p0) p2) (AND p1 p2)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 9 factoid took 39 ms. Reduced automaton from 11 states, 25 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-01 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-01 finished in 2278 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(((!p0 U (p1||G(!p0)))||F(G(p2)))))'
Support contains 50 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 7 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:22:29] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:29] [INFO ] Invariant cache hit.
[2024-05-31 00:22:30] [INFO ] Dead Transitions using invariants and state equation in 674 ms found 0 transitions.
[2024-05-31 00:22:30] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:30] [INFO ] Invariant cache hit.
[2024-05-31 00:22:30] [INFO ] Implicit Places using invariants in 327 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 329 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 6 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 1018 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 91 ms :[(AND (NOT p1) p0 (NOT p2)), (NOT p2), (AND (NOT p1) p0 (NOT p2))]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) p0), acceptance={} source=0 dest: 1}], [{ cond=p2, acceptance={} source=1 dest: 1}, { cond=(NOT p2), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p1:(AND (OR (AND (GEQ s4 1) (GEQ s161 1)) (AND (GEQ s4 1) (GEQ s9 1)) (AND (GEQ s4 1) (GEQ s264 1)) (AND (GEQ s4 1) (GEQ s346 1)) (AND (GEQ s4 1) (GEQ s10...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 4163 reset in 483 ms.
Product exploration explored 100000 steps with 4179 reset in 485 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0))))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 6 factoid took 132 ms. Reduced automaton from 3 states, 5 edges and 3 AP (stutter sensitive) to 7 states, 18 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 235 ms :[(AND p0 (NOT p1) (NOT p2)), (NOT p2), (AND p0 (NOT p1) (NOT p2)), false, false, false, false]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 208 ms. (steps per millisecond=48 ) properties (out of 8) seen :5
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 193 ms. (steps per millisecond=51 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-31 00:22:32] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2024-05-31 00:22:32] [INFO ] Computed 38 invariants in 15 ms
[2024-05-31 00:22:33] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2024-05-31 00:22:33] [INFO ] [Real]Absence check using 15 positive and 23 generalized place invariants in 21 ms returned sat
[2024-05-31 00:22:33] [INFO ] After 142ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND (NOT p1) (NOT p0) (NOT p2)), (X (NOT (AND (NOT p1) p0))), (X (AND (NOT p1) (NOT p0))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p1) p0)))), (X (X (AND (NOT p1) (NOT p0)))), (G (NOT (AND p0 p1 (NOT p2)))), (G (NOT (AND (NOT p0) p1 p2))), (G (NOT (AND p0 p1 p2)))]
False Knowledge obtained : [(F (AND (NOT p0) p1 (NOT p2))), (F (NOT (OR (NOT p0) p1))), (F (NOT (AND (NOT p0) (NOT p1)))), (F p2), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 9 factoid took 244 ms. Reduced automaton from 7 states, 18 edges and 3 AP (stutter insensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 167 ms :[(AND p0 (NOT p2)), (NOT p2), (AND p0 (NOT p2)), false, false]
Stuttering acceptance computed with spot in 165 ms :[(AND p0 (NOT p2)), (NOT p2), (AND p0 (NOT p2)), false, false]
Support contains 50 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 442 transition count 680
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 400 transition count 680
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 36 Pre rules applied. Total rules applied 84 place count 400 transition count 644
Deduced a syphon composed of 36 places in 1 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 2 with 72 rules applied. Total rules applied 156 place count 364 transition count 644
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 252 place count 316 transition count 596
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 256 place count 312 transition count 592
Iterating global reduction 2 with 4 rules applied. Total rules applied 260 place count 312 transition count 592
Applied a total of 260 rules in 85 ms. Remains 312 /442 variables (removed 130) and now considering 592/722 (removed 130) transitions.
[2024-05-31 00:22:33] [INFO ] Flow matrix only has 580 transitions (discarded 12 similar events)
// Phase 1: matrix 580 rows 312 cols
[2024-05-31 00:22:33] [INFO ] Computed 38 invariants in 7 ms
[2024-05-31 00:22:34] [INFO ] Dead Transitions using invariants and state equation in 402 ms found 0 transitions.
[2024-05-31 00:22:34] [INFO ] Flow matrix only has 580 transitions (discarded 12 similar events)
[2024-05-31 00:22:34] [INFO ] Invariant cache hit.
[2024-05-31 00:22:34] [INFO ] Implicit Places using invariants in 188 ms returned []
[2024-05-31 00:22:34] [INFO ] Flow matrix only has 580 transitions (discarded 12 similar events)
[2024-05-31 00:22:34] [INFO ] Invariant cache hit.
[2024-05-31 00:22:34] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:22:36] [INFO ] Implicit Places using invariants and state equation in 2315 ms returned []
Implicit Place search using SMT with State Equation took 2505 ms to find 0 implicit places.
[2024-05-31 00:22:36] [INFO ] Redundant transitions in 40 ms returned []
[2024-05-31 00:22:36] [INFO ] Flow matrix only has 580 transitions (discarded 12 similar events)
[2024-05-31 00:22:36] [INFO ] Invariant cache hit.
[2024-05-31 00:22:37] [INFO ] Dead Transitions using invariants and state equation in 377 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 312/442 places, 592/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3426 ms. Remains : 312/442 places, 592/722 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p0) p1 p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 160 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter insensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 220 ms :[(AND p0 (NOT p2)), (NOT p2), (AND p0 (NOT p2)), false, false]
Incomplete random walk after 10000 steps, including 7 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 5) seen :4
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2024-05-31 00:22:37] [INFO ] Flow matrix only has 580 transitions (discarded 12 similar events)
[2024-05-31 00:22:37] [INFO ] Invariant cache hit.
[2024-05-31 00:22:37] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-31 00:22:37] [INFO ] [Real]Absence check using 13 positive and 25 generalized place invariants in 36 ms returned sat
[2024-05-31 00:22:37] [INFO ] After 119ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0
Fused 1 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 1 invariant AP formulas.
Knowledge obtained : [(AND (NOT p0) (NOT p1) (NOT p2)), (X (NOT p2)), (X (NOT (AND (NOT p0) p1 p2))), (X (AND (NOT p0) (NOT p1))), (X (NOT p0)), (X (NOT (AND (NOT p0) p1 (NOT p2)))), (X (X (NOT p2))), (X (X (NOT (AND (NOT p0) p1 p2)))), (X (X (AND (NOT p0) (NOT p1)))), (X (X (NOT p0))), (X (X (NOT (AND (NOT p0) p1 (NOT p2))))), (G (NOT (AND (NOT p0) p2 p1)))]
False Knowledge obtained : [(F (AND (NOT p0) (NOT p2) p1)), (F (NOT (AND (NOT p0) (NOT p1)))), (F p2), (F p0)]
Knowledge based reduction with 12 factoid took 401 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter insensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 217 ms :[(AND p0 (NOT p2)), (NOT p2), (AND p0 (NOT p2)), false, false]
Stuttering acceptance computed with spot in 209 ms :[(AND p0 (NOT p2)), (NOT p2), (AND p0 (NOT p2)), false, false]
Stuttering acceptance computed with spot in 217 ms :[(AND p0 (NOT p2)), (NOT p2), (AND p0 (NOT p2)), false, false]
Product exploration explored 100000 steps with 5733 reset in 551 ms.
Product exploration explored 100000 steps with 5764 reset in 524 ms.
Built C files in :
/tmp/ltsmin2882881207715314082
[2024-05-31 00:22:40] [INFO ] Computing symmetric may disable matrix : 592 transitions.
[2024-05-31 00:22:40] [INFO ] Computation of Complete disable matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:22:40] [INFO ] Computing symmetric may enable matrix : 592 transitions.
[2024-05-31 00:22:40] [INFO ] Computation of Complete enable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:22:40] [INFO ] Computing Do-Not-Accords matrix : 592 transitions.
[2024-05-31 00:22:40] [INFO ] Computation of Completed DNA matrix. took 20 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:22:40] [INFO ] Built C files in 166ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2882881207715314082
Running compilation step : cd /tmp/ltsmin2882881207715314082;'/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 1700 ms.
Running link step : cd /tmp/ltsmin2882881207715314082;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 90 ms.
Running LTSmin : cd /tmp/ltsmin2882881207715314082;'/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/stateBased11089594237721153561.hoa' '--buchi-type=spotba'
LTSmin run took 3040 ms.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-02 TRUE TECHNIQUES PARTIAL_ORDER EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-02 finished in 15389 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F(G(p0)))'
Support contains 8 out of 443 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 443 transition count 680
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 401 transition count 680
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 84 place count 401 transition count 632
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 180 place count 353 transition count 632
Performed 42 Post agglomeration using F-continuation condition.Transition count delta: 42
Deduced a syphon composed of 42 places in 0 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 264 place count 311 transition count 590
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 268 place count 307 transition count 586
Iterating global reduction 2 with 4 rules applied. Total rules applied 272 place count 307 transition count 586
Applied a total of 272 rules in 44 ms. Remains 307 /443 variables (removed 136) and now considering 586/722 (removed 136) transitions.
[2024-05-31 00:22:45] [INFO ] Flow matrix only has 574 transitions (discarded 12 similar events)
// Phase 1: matrix 574 rows 307 cols
[2024-05-31 00:22:45] [INFO ] Computed 39 invariants in 6 ms
[2024-05-31 00:22:45] [INFO ] Dead Transitions using invariants and state equation in 294 ms found 0 transitions.
[2024-05-31 00:22:45] [INFO ] Flow matrix only has 574 transitions (discarded 12 similar events)
[2024-05-31 00:22:45] [INFO ] Invariant cache hit.
[2024-05-31 00:22:45] [INFO ] Implicit Places using invariants in 215 ms returned [77]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 217 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 306/443 places, 586/722 transitions.
Applied a total of 0 rules in 13 ms. Remains 306 /306 variables (removed 0) and now considering 586/586 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 569 ms. Remains : 306/443 places, 586/722 transitions.
Stuttering acceptance computed with spot in 25 ms :[(NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}]], initial=0, aps=[p0:(AND (OR (LT s23 1) (LT s59 1) (LT s149 1)) (OR (LT s23 1) (LT s59 1) (LT s61 1)) (OR (LT s23 1) (LT s59 1) (LT s221 1)) (OR (LT s23 1) (LT s59 1) (LT ...], 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 45 reset in 373 ms.
Stack based approach found an accepted trace after 637 steps with 0 reset with depth 638 and stack size 638 in 3 ms.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-03 FALSE TECHNIQUES STACK_TEST
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-03 finished in 985 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) U !p1)))'
Support contains 38 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 5 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:22:46] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 443 cols
[2024-05-31 00:22:46] [INFO ] Computed 39 invariants in 14 ms
[2024-05-31 00:22:46] [INFO ] Dead Transitions using invariants and state equation in 509 ms found 0 transitions.
[2024-05-31 00:22:46] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:46] [INFO ] Invariant cache hit.
[2024-05-31 00:22:46] [INFO ] Implicit Places using invariants in 225 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 226 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 746 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 90 ms :[p1, p1, true, (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(AND p1 p0), acceptance={0} source=1 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 2}, { cond=(AND p1 p0), acceptance={0} source=1 dest: 3}], [{ cond=true, acceptance={0} source=2 dest: 2}], [{ cond=(NOT p0), acceptance={} source=3 dest: 2}, { cond=p0, acceptance={} source=3 dest: 3}]], initial=0, aps=[p1:(OR (AND (GEQ s336 1) (GEQ s349 1)) (AND (GEQ s11 1) (GEQ s336 1)) (AND (GEQ s1 1) (GEQ s336 1)) (AND (GEQ s278 1) (GEQ s336 1)) (AND (GEQ s127 1) (GEQ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 476 ms.
Product exploration explored 100000 steps with 50000 reset in 520 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) (NOT p0)), (X (NOT (AND p1 p0))), (X (NOT (AND p1 (NOT p0)))), true, (X (X (NOT p0))), (X (X (NOT (AND p1 p0)))), (X (X (NOT (AND p1 (NOT p0)))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 7 factoid took 24 ms. Reduced automaton from 4 states, 7 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-05 TRUE TECHNIQUES KNOWLEDGE
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-05 finished in 1889 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))))'
Support contains 12 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 5 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:22:47] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:47] [INFO ] Invariant cache hit.
[2024-05-31 00:22:48] [INFO ] Dead Transitions using invariants and state equation in 656 ms found 0 transitions.
[2024-05-31 00:22:48] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:48] [INFO ] Invariant cache hit.
[2024-05-31 00:22:48] [INFO ] Implicit Places using invariants in 328 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 331 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 997 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 86 ms :[(NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 1}]], initial=2, aps=[p0:(OR (GEQ s211 1) (GEQ s330 1) (GEQ s266 1) (GEQ s65 1) (GEQ s430 1) (GEQ s98 1) (GEQ s339 1) (GEQ s10 1) (GEQ s58 1) (GEQ s74 1) (GEQ s407 1) (GEQ s394...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 2878 reset in 288 ms.
Product exploration explored 100000 steps with 2883 reset in 303 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 97 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 117 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 46 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=46 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 67 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 93 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 00:22:50] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2024-05-31 00:22:50] [INFO ] Computed 38 invariants in 9 ms
[2024-05-31 00:22:50] [INFO ] [Real]Absence check using 15 positive place invariants in 8 ms returned sat
[2024-05-31 00:22:50] [INFO ] [Real]Absence check using 15 positive and 23 generalized place invariants in 47 ms returned sat
[2024-05-31 00:22:50] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 00:22:51] [INFO ] [Real]Absence check using state equation in 793 ms returned sat
[2024-05-31 00:22:51] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 00:22:51] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2024-05-31 00:22:51] [INFO ] [Nat]Absence check using 15 positive and 23 generalized place invariants in 45 ms returned sat
[2024-05-31 00:22:51] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 00:22:53] [INFO ] [Nat]Absence check using state equation in 1453 ms returned sat
[2024-05-31 00:22:53] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:22:53] [INFO ] [Nat]Added 72 Read/Feed constraints in 217 ms returned sat
[2024-05-31 00:22:53] [INFO ] Deduced a trap composed of 62 places in 253 ms of which 13 ms to minimize.
[2024-05-31 00:22:54] [INFO ] Deduced a trap composed of 158 places in 256 ms of which 2 ms to minimize.
[2024-05-31 00:22:54] [INFO ] Deduced a trap composed of 62 places in 242 ms of which 2 ms to minimize.
[2024-05-31 00:22:54] [INFO ] Deduced a trap composed of 119 places in 208 ms of which 2 ms to minimize.
[2024-05-31 00:22:55] [INFO ] Deduced a trap composed of 62 places in 197 ms of which 0 ms to minimize.
[2024-05-31 00:22:55] [INFO ] Deduced a trap composed of 62 places in 216 ms of which 1 ms to minimize.
[2024-05-31 00:22:55] [INFO ] Deduced a trap composed of 62 places in 190 ms of which 1 ms to minimize.
[2024-05-31 00:22:55] [INFO ] Deduced a trap composed of 62 places in 212 ms of which 1 ms to minimize.
[2024-05-31 00:22:56] [INFO ] Deduced a trap composed of 142 places in 192 ms of which 1 ms to minimize.
[2024-05-31 00:22:56] [INFO ] Deduced a trap composed of 127 places in 202 ms of which 1 ms to minimize.
[2024-05-31 00:22:56] [INFO ] Trap strengthening (SAT) tested/added 11/10 trap constraints in 3027 ms
[2024-05-31 00:22:56] [INFO ] Computed and/alt/rep : 534/1821/528 causal constraints (skipped 180 transitions) in 75 ms.
[2024-05-31 00:22:59] [INFO ] Added : 268 causal constraints over 54 iterations in 3282 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 12 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 11 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:22:59] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:22:59] [INFO ] Invariant cache hit.
[2024-05-31 00:23:00] [INFO ] Dead Transitions using invariants and state equation in 540 ms found 0 transitions.
[2024-05-31 00:23:00] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:23:00] [INFO ] Invariant cache hit.
[2024-05-31 00:23:00] [INFO ] Implicit Places using invariants in 295 ms returned []
[2024-05-31 00:23:00] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:23:00] [INFO ] Invariant cache hit.
[2024-05-31 00:23:00] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:23:04] [INFO ] Implicit Places using invariants and state equation in 3465 ms returned []
Implicit Place search using SMT with State Equation took 3763 ms to find 0 implicit places.
[2024-05-31 00:23:04] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:23:04] [INFO ] Invariant cache hit.
[2024-05-31 00:23:04] [INFO ] Dead Transitions using invariants and state equation in 509 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 4825 ms. Remains : 442/442 places, 722/722 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 79 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 105 ms :[(NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 35 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=17 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(NOT p0), (X (X (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 2 factoid took 110 ms. Reduced automaton from 3 states, 3 edges and 1 AP (stutter sensitive) to 3 states, 3 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 114 ms :[(NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 137 ms :[(NOT p0), (NOT p0), (NOT p0)]
[2024-05-31 00:23:05] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:23:05] [INFO ] Invariant cache hit.
[2024-05-31 00:23:05] [INFO ] [Real]Absence check using 15 positive place invariants in 6 ms returned sat
[2024-05-31 00:23:05] [INFO ] [Real]Absence check using 15 positive and 23 generalized place invariants in 54 ms returned sat
[2024-05-31 00:23:05] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2024-05-31 00:23:06] [INFO ] [Real]Absence check using state equation in 1091 ms returned sat
[2024-05-31 00:23:06] [INFO ] Solution in real domain found non-integer solution.
[2024-05-31 00:23:07] [INFO ] [Nat]Absence check using 15 positive place invariants in 7 ms returned sat
[2024-05-31 00:23:07] [INFO ] [Nat]Absence check using 15 positive and 23 generalized place invariants in 55 ms returned sat
[2024-05-31 00:23:07] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2024-05-31 00:23:08] [INFO ] [Nat]Absence check using state equation in 1014 ms returned sat
[2024-05-31 00:23:08] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:23:08] [INFO ] [Nat]Added 72 Read/Feed constraints in 171 ms returned sat
[2024-05-31 00:23:08] [INFO ] Deduced a trap composed of 62 places in 211 ms of which 1 ms to minimize.
[2024-05-31 00:23:08] [INFO ] Deduced a trap composed of 62 places in 214 ms of which 1 ms to minimize.
[2024-05-31 00:23:09] [INFO ] Deduced a trap composed of 62 places in 222 ms of which 1 ms to minimize.
[2024-05-31 00:23:09] [INFO ] Deduced a trap composed of 93 places in 210 ms of which 1 ms to minimize.
[2024-05-31 00:23:09] [INFO ] Deduced a trap composed of 113 places in 200 ms of which 1 ms to minimize.
[2024-05-31 00:23:09] [INFO ] Deduced a trap composed of 62 places in 39 ms of which 0 ms to minimize.
[2024-05-31 00:23:10] [INFO ] Deduced a trap composed of 62 places in 50 ms of which 0 ms to minimize.
[2024-05-31 00:23:10] [INFO ] Deduced a trap composed of 62 places in 63 ms of which 0 ms to minimize.
[2024-05-31 00:23:10] [INFO ] Trap strengthening (SAT) tested/added 9/8 trap constraints in 2022 ms
[2024-05-31 00:23:10] [INFO ] Computed and/alt/rep : 534/1821/528 causal constraints (skipped 180 transitions) in 57 ms.
[2024-05-31 00:23:16] [INFO ] Added : 418 causal constraints over 84 iterations in 6230 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 111 ms :[(NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 2884 reset in 362 ms.
Product exploration explored 100000 steps with 2889 reset in 364 ms.
Applying partial POR strategy [true, false, false]
Stuttering acceptance computed with spot in 85 ms :[(NOT p0), (NOT p0), (NOT p0)]
Support contains 12 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 442 transition count 722
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 40 Pre rules applied. Total rules applied 38 place count 442 transition count 752
Deduced a syphon composed of 78 places in 0 ms
Iterating global reduction 1 with 40 rules applied. Total rules applied 78 place count 442 transition count 752
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 90 place count 430 transition count 740
Deduced a syphon composed of 66 places in 0 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 102 place count 430 transition count 740
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 114 places in 0 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 150 place count 430 transition count 740
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 172 place count 408 transition count 718
Deduced a syphon composed of 96 places in 1 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 194 place count 408 transition count 718
Deduced a syphon composed of 96 places in 1 ms
Applied a total of 194 rules in 89 ms. Remains 408 /442 variables (removed 34) and now considering 718/722 (removed 4) transitions.
[2024-05-31 00:23:17] [INFO ] Flow matrix only has 706 transitions (discarded 12 similar events)
// Phase 1: matrix 706 rows 408 cols
[2024-05-31 00:23:17] [INFO ] Computed 38 invariants in 10 ms
[2024-05-31 00:23:18] [INFO ] Dead Transitions using invariants and state equation in 649 ms found 0 transitions.
[2024-05-31 00:23:18] [INFO ] Redundant transitions in 19 ms returned []
[2024-05-31 00:23:18] [INFO ] Flow matrix only has 706 transitions (discarded 12 similar events)
[2024-05-31 00:23:18] [INFO ] Invariant cache hit.
[2024-05-31 00:23:18] [INFO ] Dead Transitions using invariants and state equation in 414 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 408/442 places, 718/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1186 ms. Remains : 408/442 places, 718/722 transitions.
Built C files in :
/tmp/ltsmin10682170248553066857
[2024-05-31 00:23:18] [INFO ] Built C files in 10ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10682170248553066857
Running compilation step : cd /tmp/ltsmin10682170248553066857;'/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 1172 ms.
Running link step : cd /tmp/ltsmin10682170248553066857;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 57 ms.
Running LTSmin : cd /tmp/ltsmin10682170248553066857;'/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/stateBased17003568555801557230.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 12 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 5 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:23:33] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2024-05-31 00:23:33] [INFO ] Computed 38 invariants in 7 ms
[2024-05-31 00:23:34] [INFO ] Dead Transitions using invariants and state equation in 505 ms found 0 transitions.
[2024-05-31 00:23:34] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:23:34] [INFO ] Invariant cache hit.
[2024-05-31 00:23:34] [INFO ] Implicit Places using invariants in 301 ms returned []
[2024-05-31 00:23:34] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:23:34] [INFO ] Invariant cache hit.
[2024-05-31 00:23:35] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:23:39] [INFO ] Implicit Places using invariants and state equation in 5156 ms returned []
Implicit Place search using SMT with State Equation took 5460 ms to find 0 implicit places.
[2024-05-31 00:23:39] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:23:39] [INFO ] Invariant cache hit.
[2024-05-31 00:23:40] [INFO ] Dead Transitions using invariants and state equation in 645 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6619 ms. Remains : 442/442 places, 722/722 transitions.
Built C files in :
/tmp/ltsmin16498646076360680125
[2024-05-31 00:23:40] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16498646076360680125
Running compilation step : cd /tmp/ltsmin16498646076360680125;'/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 1209 ms.
Running link step : cd /tmp/ltsmin16498646076360680125;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 32 ms.
Running LTSmin : cd /tmp/ltsmin16498646076360680125;'/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/stateBased14051710135918197137.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-31 00:23:55] [INFO ] Flatten gal took : 36 ms
[2024-05-31 00:23:55] [INFO ] Flatten gal took : 36 ms
[2024-05-31 00:23:55] [INFO ] Time to serialize gal into /tmp/LTL18299840817068290869.gal : 6 ms
[2024-05-31 00:23:55] [INFO ] Time to serialize properties into /tmp/LTL13240776151477368131.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/LTL18299840817068290869.gal' '-t' 'CGAL' '-hoa' '/tmp/aut9633836912026511037.hoa' '-atoms' '/tmp/LTL13240776151477368131.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/LTL13240776151477368131.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut9633836912026511037.hoa
Detected timeout of ITS tools.
[2024-05-31 00:24:10] [INFO ] Flatten gal took : 51 ms
[2024-05-31 00:24:10] [INFO ] Flatten gal took : 39 ms
[2024-05-31 00:24:10] [INFO ] Time to serialize gal into /tmp/LTL2364924968346800294.gal : 10 ms
[2024-05-31 00:24:10] [INFO ] Time to serialize properties into /tmp/LTL3443816659024460359.ltl : 6 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/LTL2364924968346800294.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3443816659024460359.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("(((((Insert_Source_B_6_1>=1)||(Insert_Source_B_4_1>=1))||((Insert_Source_B_1_2>=1)||(Insert_Source_B_2_2>=1)))||(((Insert_So...369
Formula 0 simplified : XXG!"(((((Insert_Source_B_6_1>=1)||(Insert_Source_B_4_1>=1))||((Insert_Source_B_1_2>=1)||(Insert_Source_B_2_2>=1)))||(((Insert_Sourc...361
Detected timeout of ITS tools.
[2024-05-31 00:24:26] [INFO ] Flatten gal took : 25 ms
[2024-05-31 00:24:26] [INFO ] Applying decomposition
[2024-05-31 00:24:26] [INFO ] Flatten gal took : 25 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph10678915364629174585.txt' '-o' '/tmp/graph10678915364629174585.bin' '-w' '/tmp/graph10678915364629174585.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph10678915364629174585.bin' '-l' '-1' '-v' '-w' '/tmp/graph10678915364629174585.weights' '-q' '0' '-e' '0.001'
[2024-05-31 00:24:26] [INFO ] Decomposing Gal with order
[2024-05-31 00:24:26] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 00:24:26] [INFO ] Removed a total of 639 redundant transitions.
[2024-05-31 00:24:26] [INFO ] Flatten gal took : 220 ms
[2024-05-31 00:24:26] [INFO ] Fuse similar labels procedure discarded/fused a total of 181 labels/synchronizations in 54 ms.
[2024-05-31 00:24:26] [INFO ] Time to serialize gal into /tmp/LTL10993281225447508840.gal : 22 ms
[2024-05-31 00:24:26] [INFO ] Time to serialize properties into /tmp/LTL7975463411049521411.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/LTL10993281225447508840.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7975463411049521411.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...255
Read 1 LTL properties
Checking formula 0 : !((X(X(F("(((((i1.i0.u8.Insert_Source_B_6_1>=1)||(i1.i0.u43.Insert_Source_B_4_1>=1))||((i7.u33.Insert_Source_B_1_2>=1)||(i0.u16.Insert...461
Formula 0 simplified : XXG!"(((((i1.i0.u8.Insert_Source_B_6_1>=1)||(i1.i0.u43.Insert_Source_B_4_1>=1))||((i7.u33.Insert_Source_B_1_2>=1)||(i0.u16.Insert_So...453
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin9776572218772719790
[2024-05-31 00:24:41] [INFO ] Built C files in 12ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin9776572218772719790
Running compilation step : cd /tmp/ltsmin9776572218772719790;'/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 1254 ms.
Running link step : cd /tmp/ltsmin9776572218772719790;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin9776572218772719790;'/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))))' '--buchi-type=spotba'
LTSmin run took 9341 ms.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-06 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-06 finished in 124349 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(F(p0)))))'
Support contains 31 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 5 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:24:52] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 443 cols
[2024-05-31 00:24:52] [INFO ] Computed 39 invariants in 8 ms
[2024-05-31 00:24:52] [INFO ] Dead Transitions using invariants and state equation in 498 ms found 0 transitions.
[2024-05-31 00:24:52] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:24:52] [INFO ] Invariant cache hit.
[2024-05-31 00:24:53] [INFO ] Implicit Places using invariants in 287 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 288 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 799 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 149 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 0}], [{ cond=true, acceptance={} source=2 dest: 3}], [{ cond=true, acceptance={} source=3 dest: 1}]], initial=2, aps=[p0:(AND (OR (LT s327 1) (LT s404 1)) (OR (LT s287 1) (LT s327 1)) (OR (LT s327 1) (LT s350 1)) (OR (LT s193 1) (LT s327 1)) (OR (LT s327 1) (LT s403 1)) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 269 ms.
Product exploration explored 100000 steps with 25000 reset in 267 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 109 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 176 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 6 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=3 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 107 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 174 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 170 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 31 out of 442 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Applied a total of 0 rules in 8 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:24:54] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2024-05-31 00:24:54] [INFO ] Computed 38 invariants in 17 ms
[2024-05-31 00:24:55] [INFO ] Dead Transitions using invariants and state equation in 678 ms found 0 transitions.
[2024-05-31 00:24:55] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:24:55] [INFO ] Invariant cache hit.
[2024-05-31 00:24:55] [INFO ] Implicit Places using invariants in 314 ms returned []
[2024-05-31 00:24:55] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:24:55] [INFO ] Invariant cache hit.
[2024-05-31 00:24:55] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:24:59] [INFO ] Implicit Places using invariants and state equation in 3452 ms returned []
Implicit Place search using SMT with State Equation took 3769 ms to find 0 implicit places.
[2024-05-31 00:24:59] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:24:59] [INFO ] Invariant cache hit.
[2024-05-31 00:24:59] [INFO ] Dead Transitions using invariants and state equation in 614 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5070 ms. Remains : 442/442 places, 722/722 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, true]
False Knowledge obtained : []
Knowledge based reduction with 2 factoid took 103 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 192 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Finished random walk after 6 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=6 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [p0, true]
False Knowledge obtained : [(F (NOT p0))]
Knowledge based reduction with 2 factoid took 139 ms. Reduced automaton from 4 states, 4 edges and 1 AP (stutter sensitive) to 4 states, 4 edges and 1 AP (stutter sensitive).
Stuttering acceptance computed with spot in 186 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 187 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 202 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 25000 reset in 344 ms.
Product exploration explored 100000 steps with 25000 reset in 345 ms.
Applying partial POR strategy [true, false, false, false]
Stuttering acceptance computed with spot in 194 ms :[(NOT p0), (NOT p0), (NOT p0), (NOT p0)]
Support contains 31 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 38 rules applied. Total rules applied 38 place count 442 transition count 722
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 52 Pre rules applied. Total rules applied 38 place count 442 transition count 776
Deduced a syphon composed of 90 places in 1 ms
Iterating global reduction 1 with 52 rules applied. Total rules applied 90 place count 442 transition count 776
Discarding 12 places :
Symmetric choice reduction at 1 with 12 rule applications. Total rules 102 place count 430 transition count 764
Deduced a syphon composed of 78 places in 1 ms
Iterating global reduction 1 with 12 rules applied. Total rules applied 114 place count 430 transition count 764
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 126 places in 1 ms
Iterating global reduction 1 with 48 rules applied. Total rules applied 162 place count 430 transition count 764
Discarding 22 places :
Symmetric choice reduction at 1 with 22 rule applications. Total rules 184 place count 408 transition count 742
Deduced a syphon composed of 108 places in 1 ms
Iterating global reduction 1 with 22 rules applied. Total rules applied 206 place count 408 transition count 742
Deduced a syphon composed of 108 places in 0 ms
Applied a total of 206 rules in 76 ms. Remains 408 /442 variables (removed 34) and now considering 742/722 (removed -20) transitions.
[2024-05-31 00:25:01] [INFO ] Flow matrix only has 730 transitions (discarded 12 similar events)
// Phase 1: matrix 730 rows 408 cols
[2024-05-31 00:25:01] [INFO ] Computed 38 invariants in 12 ms
[2024-05-31 00:25:02] [INFO ] Dead Transitions using invariants and state equation in 597 ms found 0 transitions.
[2024-05-31 00:25:02] [INFO ] Redundant transitions in 13 ms returned []
[2024-05-31 00:25:02] [INFO ] Flow matrix only has 730 transitions (discarded 12 similar events)
[2024-05-31 00:25:02] [INFO ] Invariant cache hit.
[2024-05-31 00:25:02] [INFO ] Dead Transitions using invariants and state equation in 550 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 408/442 places, 742/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 1250 ms. Remains : 408/442 places, 742/722 transitions.
Built C files in :
/tmp/ltsmin3956623758629536783
[2024-05-31 00:25:02] [INFO ] Built C files in 11ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3956623758629536783
Running compilation step : cd /tmp/ltsmin3956623758629536783;'/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 1089 ms.
Running link step : cd /tmp/ltsmin3956623758629536783;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 36 ms.
Running LTSmin : cd /tmp/ltsmin3956623758629536783;'/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/stateBased98779718630508222.hoa' '--buchi-type=spotba'
LTSmin run took 249 ms.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-07 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-07 finished in 12088 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((X(p0) U (p1 U p2)))))'
Support contains 5 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 10 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:25:04] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 443 cols
[2024-05-31 00:25:04] [INFO ] Computed 39 invariants in 10 ms
[2024-05-31 00:25:04] [INFO ] Dead Transitions using invariants and state equation in 487 ms found 0 transitions.
[2024-05-31 00:25:04] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:25:04] [INFO ] Invariant cache hit.
[2024-05-31 00:25:05] [INFO ] Implicit Places using invariants in 365 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 367 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 6 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 871 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 216 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=6 dest: 5}, { cond=(AND (NOT p2) p1), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p2:(LT s147 1), p1:(AND (GEQ s289 1) (GEQ s325 1) (GEQ s327 10)), p0:(LT s198 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 217 reset in 318 ms.
Product exploration explored 100000 steps with 242 reset in 331 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (NOT (AND (NOT p2) p1))), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), true, (X (X (NOT (AND (NOT p2) p1)))), (X (X p0)), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 152 ms. Reduced automaton from 7 states, 14 edges and 3 AP (stutter sensitive) to 7 states, 14 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 316 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 338 ms. (steps per millisecond=29 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-31 00:25:07] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2024-05-31 00:25:07] [INFO ] Computed 38 invariants in 9 ms
[2024-05-31 00:25:07] [INFO ] [Real]Absence check using 15 positive place invariants in 5 ms returned sat
[2024-05-31 00:25:07] [INFO ] [Real]Absence check using 15 positive and 23 generalized place invariants in 19 ms returned sat
[2024-05-31 00:25:07] [INFO ] After 102ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2024-05-31 00:25:07] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2024-05-31 00:25:07] [INFO ] [Nat]Absence check using 15 positive and 23 generalized place invariants in 18 ms returned sat
[2024-05-31 00:25:07] [INFO ] After 89ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (NOT (AND (NOT p2) p1))), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), true, (X (X (NOT (AND (NOT p2) p1)))), (X (X p0)), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (G (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (G (NOT (AND p1 (NOT p2) (NOT p0)))), (G (NOT (AND p1 (NOT p2))))]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p1) (NOT p2))), (F (NOT p2))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 14 factoid took 380 ms. Reduced automaton from 7 states, 14 edges and 3 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 121 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Stuttering acceptance computed with spot in 100 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Support contains 2 out of 442 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 : 442/442 places, 722/722 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 442 transition count 683
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 1 with 39 rules applied. Total rules applied 78 place count 403 transition count 683
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 78 place count 403 transition count 634
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 176 place count 354 transition count 634
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 1 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 270 place count 307 transition count 587
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 274 place count 303 transition count 583
Iterating global reduction 2 with 4 rules applied. Total rules applied 278 place count 303 transition count 583
Applied a total of 278 rules in 42 ms. Remains 303 /442 variables (removed 139) and now considering 583/722 (removed 139) transitions.
[2024-05-31 00:25:08] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
// Phase 1: matrix 571 rows 303 cols
[2024-05-31 00:25:08] [INFO ] Computed 38 invariants in 12 ms
[2024-05-31 00:25:08] [INFO ] Dead Transitions using invariants and state equation in 374 ms found 0 transitions.
[2024-05-31 00:25:08] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:25:08] [INFO ] Invariant cache hit.
[2024-05-31 00:25:08] [INFO ] Implicit Places using invariants in 307 ms returned []
[2024-05-31 00:25:08] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:25:08] [INFO ] Invariant cache hit.
[2024-05-31 00:25:08] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:25:11] [INFO ] Implicit Places using invariants and state equation in 2987 ms returned []
Implicit Place search using SMT with State Equation took 3300 ms to find 0 implicit places.
[2024-05-31 00:25:11] [INFO ] Redundant transitions in 15 ms returned []
[2024-05-31 00:25:11] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:25:11] [INFO ] Invariant cache hit.
[2024-05-31 00:25:12] [INFO ] Dead Transitions using invariants and state equation in 302 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 303/442 places, 583/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4044 ms. Remains : 303/442 places, 583/722 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 p0), (X (NOT (AND (NOT p2) (NOT p0)))), (X p0), (X (NOT (AND (NOT p2) p0))), (X (OR p2 p0)), true, (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (OR p2 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 101 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 77 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Incomplete random walk after 10000 steps, including 2 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 4 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-31 00:25:12] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:25:12] [INFO ] Invariant cache hit.
[2024-05-31 00:25:12] [INFO ] [Real]Absence check using 13 positive place invariants in 6 ms returned sat
[2024-05-31 00:25:12] [INFO ] [Real]Absence check using 13 positive and 25 generalized place invariants in 26 ms returned sat
[2024-05-31 00:25:12] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p2 p0), (X (NOT (AND (NOT p2) (NOT p0)))), (X p0), (X (NOT (AND (NOT p2) p0))), (X (OR p2 p0)), true, (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (OR p2 p0))), (G (OR p2 p0)), (G (NOT (AND (NOT p2) (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p2) p0))]
Knowledge based reduction with 12 factoid took 157 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 110 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Stuttering acceptance computed with spot in 112 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Stuttering acceptance computed with spot in 102 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Product exploration explored 100000 steps with 346 reset in 328 ms.
Product exploration explored 100000 steps with 345 reset in 333 ms.
Built C files in :
/tmp/ltsmin205902410730192726
[2024-05-31 00:25:13] [INFO ] Computing symmetric may disable matrix : 583 transitions.
[2024-05-31 00:25:13] [INFO ] Computation of Complete disable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:25:13] [INFO ] Computing symmetric may enable matrix : 583 transitions.
[2024-05-31 00:25:13] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:25:13] [INFO ] Computing Do-Not-Accords matrix : 583 transitions.
[2024-05-31 00:25:13] [INFO ] Computation of Completed DNA matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:25:13] [INFO ] Built C files in 82ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin205902410730192726
Running compilation step : cd /tmp/ltsmin205902410730192726;'/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 1578 ms.
Running link step : cd /tmp/ltsmin205902410730192726;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 39 ms.
Running LTSmin : cd /tmp/ltsmin205902410730192726;'/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/stateBased15797377511098388531.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 303 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 303/303 places, 583/583 transitions.
Applied a total of 0 rules in 24 ms. Remains 303 /303 variables (removed 0) and now considering 583/583 (removed 0) transitions.
[2024-05-31 00:25:28] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:25:28] [INFO ] Invariant cache hit.
[2024-05-31 00:25:29] [INFO ] Dead Transitions using invariants and state equation in 336 ms found 0 transitions.
[2024-05-31 00:25:29] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:25:29] [INFO ] Invariant cache hit.
[2024-05-31 00:25:29] [INFO ] Implicit Places using invariants in 232 ms returned []
[2024-05-31 00:25:29] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:25:29] [INFO ] Invariant cache hit.
[2024-05-31 00:25:29] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:25:32] [INFO ] Implicit Places using invariants and state equation in 2856 ms returned []
Implicit Place search using SMT with State Equation took 3090 ms to find 0 implicit places.
[2024-05-31 00:25:32] [INFO ] Redundant transitions in 8 ms returned []
[2024-05-31 00:25:32] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:25:32] [INFO ] Invariant cache hit.
[2024-05-31 00:25:32] [INFO ] Dead Transitions using invariants and state equation in 429 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3897 ms. Remains : 303/303 places, 583/583 transitions.
Built C files in :
/tmp/ltsmin3620892562682825112
[2024-05-31 00:25:32] [INFO ] Computing symmetric may disable matrix : 583 transitions.
[2024-05-31 00:25:32] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:25:32] [INFO ] Computing symmetric may enable matrix : 583 transitions.
[2024-05-31 00:25:32] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:25:32] [INFO ] Computing Do-Not-Accords matrix : 583 transitions.
[2024-05-31 00:25:32] [INFO ] Computation of Completed DNA matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:25:32] [INFO ] Built C files in 120ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3620892562682825112
Running compilation step : cd /tmp/ltsmin3620892562682825112;'/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 1370 ms.
Running link step : cd /tmp/ltsmin3620892562682825112;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 69 ms.
Running LTSmin : cd /tmp/ltsmin3620892562682825112;'/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/stateBased8176085650496120639.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-31 00:25:47] [INFO ] Flatten gal took : 32 ms
[2024-05-31 00:25:47] [INFO ] Flatten gal took : 26 ms
[2024-05-31 00:25:47] [INFO ] Time to serialize gal into /tmp/LTL12692651435012791457.gal : 5 ms
[2024-05-31 00:25:47] [INFO ] Time to serialize properties into /tmp/LTL13812676478875106841.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/LTL12692651435012791457.gal' '-t' 'CGAL' '-hoa' '/tmp/aut414437259505941664.hoa' '-atoms' '/tmp/LTL13812676478875106841.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/LTL13812676478875106841.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut414437259505941664.hoa
Detected timeout of ITS tools.
[2024-05-31 00:26:03] [INFO ] Flatten gal took : 35 ms
[2024-05-31 00:26:03] [INFO ] Flatten gal took : 29 ms
[2024-05-31 00:26:03] [INFO ] Time to serialize gal into /tmp/LTL17633311611435072672.gal : 6 ms
[2024-05-31 00:26:03] [INFO ] Time to serialize properties into /tmp/LTL15844771128901586754.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/LTL17633311611435072672.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15844771128901586754.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 1 LTL properties
Checking formula 0 : !((X(G((X("(nyo_2<1)"))U(("(((P_1617_4>=1)&&(cIdleTasks>=1))&&(cJobCnt>=10))")U("(Insert_Source_E_2<1)"))))))
Formula 0 simplified : XF(X!"(nyo_2<1)" R (!"(((P_1617_4>=1)&&(cIdleTasks>=1))&&(cJobCnt>=10))" R !"(Insert_Source_E_2<1)"))
Detected timeout of ITS tools.
[2024-05-31 00:26:18] [INFO ] Flatten gal took : 43 ms
[2024-05-31 00:26:18] [INFO ] Applying decomposition
[2024-05-31 00:26:18] [INFO ] Flatten gal took : 34 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/graph16030912702861900145.txt' '-o' '/tmp/graph16030912702861900145.bin' '-w' '/tmp/graph16030912702861900145.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph16030912702861900145.bin' '-l' '-1' '-v' '-w' '/tmp/graph16030912702861900145.weights' '-q' '0' '-e' '0.001'
[2024-05-31 00:26:18] [INFO ] Decomposing Gal with order
[2024-05-31 00:26:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 00:26:18] [INFO ] Removed a total of 542 redundant transitions.
[2024-05-31 00:26:18] [INFO ] Flatten gal took : 63 ms
[2024-05-31 00:26:18] [INFO ] Fuse similar labels procedure discarded/fused a total of 240 labels/synchronizations in 12 ms.
[2024-05-31 00:26:18] [INFO ] Time to serialize gal into /tmp/LTL9166113411979355872.gal : 7 ms
[2024-05-31 00:26:18] [INFO ] Time to serialize properties into /tmp/LTL7519072172163711943.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/LTL9166113411979355872.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL7519072172163711943.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 : !((X(G((X("(i5.u17.nyo_2<1)"))U(("(((i0.i0.u23.P_1617_4>=1)&&(i4.u15.cIdleTasks>=1))&&(i3.u16.cJobCnt>=10))")U("(i0.i0.u13.Insert_Sour...171
Formula 0 simplified : XF(X!"(i5.u17.nyo_2<1)" R (!"(((i0.i0.u23.P_1617_4>=1)&&(i4.u15.cIdleTasks>=1))&&(i3.u16.cJobCnt>=10))" R !"(i0.i0.u13.Insert_Source...165
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11689901603773399119
[2024-05-31 00:26:33] [INFO ] Built C files in 19ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11689901603773399119
Running compilation step : cd /tmp/ltsmin11689901603773399119;'/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 837 ms.
Running link step : cd /tmp/ltsmin11689901603773399119;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin11689901603773399119;'/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) U (LTLAPp2==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-08 finished in 104228 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 1 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 8 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:26:48] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 443 cols
[2024-05-31 00:26:48] [INFO ] Computed 39 invariants in 14 ms
[2024-05-31 00:26:49] [INFO ] Dead Transitions using invariants and state equation in 519 ms found 0 transitions.
[2024-05-31 00:26:49] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:26:49] [INFO ] Invariant cache hit.
[2024-05-31 00:26:49] [INFO ] Implicit Places using invariants in 250 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 251 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 783 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 83 ms :[true, (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-10 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:(GEQ s339 1)], 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 0 ms.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-10 finished in 893 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((p0||X(p1))))'
Support contains 3 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 8 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:26:49] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:26:49] [INFO ] Invariant cache hit.
[2024-05-31 00:26:50] [INFO ] Dead Transitions using invariants and state equation in 543 ms found 0 transitions.
[2024-05-31 00:26:50] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:26:50] [INFO ] Invariant cache hit.
[2024-05-31 00:26:50] [INFO ] Implicit Places using invariants in 302 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 304 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 5 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 861 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 80 ms :[true, (AND (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=(AND p0 p1), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 2}]], initial=1, aps=[p0:(AND (GEQ s209 1) (GEQ s312 1)), p1:(GEQ s217 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, terminal, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 1 ms.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-11 finished in 956 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||G(p1)))))'
Support contains 4 out of 443 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Drop transitions removed 42 transitions
Trivial Post-agglo rules discarded 42 transitions
Performed 42 trivial Post agglomeration. Transition count delta: 42
Iterating post reduction 0 with 42 rules applied. Total rules applied 42 place count 443 transition count 680
Reduce places removed 42 places and 0 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 84 place count 401 transition count 680
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 48 Pre rules applied. Total rules applied 84 place count 401 transition count 632
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 180 place count 353 transition count 632
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 2 with 96 rules applied. Total rules applied 276 place count 305 transition count 584
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 280 place count 301 transition count 580
Iterating global reduction 2 with 4 rules applied. Total rules applied 284 place count 301 transition count 580
Applied a total of 284 rules in 37 ms. Remains 301 /443 variables (removed 142) and now considering 580/722 (removed 142) transitions.
[2024-05-31 00:26:50] [INFO ] Flow matrix only has 568 transitions (discarded 12 similar events)
// Phase 1: matrix 568 rows 301 cols
[2024-05-31 00:26:50] [INFO ] Computed 39 invariants in 9 ms
[2024-05-31 00:26:50] [INFO ] Dead Transitions using invariants and state equation in 384 ms found 0 transitions.
[2024-05-31 00:26:50] [INFO ] Flow matrix only has 568 transitions (discarded 12 similar events)
[2024-05-31 00:26:50] [INFO ] Invariant cache hit.
[2024-05-31 00:26:51] [INFO ] Implicit Places using invariants in 262 ms returned [76]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 263 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 300/443 places, 580/722 transitions.
Applied a total of 0 rules in 10 ms. Remains 300 /300 variables (removed 0) and now considering 580/580 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 696 ms. Remains : 300/443 places, 580/722 transitions.
Stuttering acceptance computed with spot in 56 ms :[(AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (NOT p0)), acceptance={} source=0 dest: 1}], [{ cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p1:(AND (GEQ s3 1) (GEQ s175 1)), p0:(AND (GEQ s171 1) (GEQ s299 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 1217 steps with 1 reset in 7 ms.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-12 finished in 777 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F((p0&&X(p1))))||G(p2))))'
Support contains 10 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 3 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:26:51] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 443 cols
[2024-05-31 00:26:51] [INFO ] Computed 39 invariants in 9 ms
[2024-05-31 00:26:51] [INFO ] Dead Transitions using invariants and state equation in 529 ms found 0 transitions.
[2024-05-31 00:26:51] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:26:51] [INFO ] Invariant cache hit.
[2024-05-31 00:26:52] [INFO ] Implicit Places using invariants in 356 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 357 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 5 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 896 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 130 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p2 p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0} source=1 dest: 2}], [{ cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(AND (GEQ s6 1) (GEQ s233 1) (GEQ s323 1)), p0:(OR (LT s4 10) (LT s62 1) (LT s160 1) (LT s280 1) (LT s312 1)), p1:(OR (LT s88 1) (LT s325 2))], 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 33236 reset in 350 ms.
Product exploration explored 100000 steps with 33367 reset in 350 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 p1), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND p2 p0))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 17 factoid took 238 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 146 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 166 ms. (steps per millisecond=60 ) properties (out of 8) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2024-05-31 00:26:53] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 442 cols
[2024-05-31 00:26:53] [INFO ] Computed 38 invariants in 8 ms
[2024-05-31 00:26:54] [INFO ] [Real]Absence check using 15 positive place invariants in 7 ms returned sat
[2024-05-31 00:26:54] [INFO ] [Real]Absence check using 15 positive and 23 generalized place invariants in 19 ms returned sat
[2024-05-31 00:26:54] [INFO ] After 115ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:2
[2024-05-31 00:26:54] [INFO ] [Nat]Absence check using 15 positive place invariants in 3 ms returned sat
[2024-05-31 00:26:54] [INFO ] [Nat]Absence check using 15 positive and 23 generalized place invariants in 38 ms returned sat
[2024-05-31 00:26:54] [INFO ] After 121ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 4 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) p0 p1), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND p2 p0))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (G (NOT (AND (NOT p0) p2 (NOT p1)))), (G (NOT (AND p0 p2 (NOT p1)))), (G (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (G (NOT (AND (NOT p0) p2)))]
False Knowledge obtained : [(F (AND p0 p2)), (F (AND (NOT p0) (NOT p2))), (F (NOT (AND p0 (NOT p2)))), (F (AND p0 (NOT p2) (NOT p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 21 factoid took 641 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 196 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Stuttering acceptance computed with spot in 219 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Support contains 10 out of 442 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 442/442 places, 722/722 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 442 transition count 692
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 412 transition count 686
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 406 transition count 686
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 72 place count 406 transition count 632
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 180 place count 352 transition count 632
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 1 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 238 place count 323 transition count 603
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 242 place count 319 transition count 599
Iterating global reduction 3 with 4 rules applied. Total rules applied 246 place count 319 transition count 599
Applied a total of 246 rules in 53 ms. Remains 319 /442 variables (removed 123) and now considering 599/722 (removed 123) transitions.
[2024-05-31 00:26:55] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
// Phase 1: matrix 587 rows 319 cols
[2024-05-31 00:26:55] [INFO ] Computed 38 invariants in 7 ms
[2024-05-31 00:26:55] [INFO ] Dead Transitions using invariants and state equation in 496 ms found 0 transitions.
[2024-05-31 00:26:55] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:26:55] [INFO ] Invariant cache hit.
[2024-05-31 00:26:56] [INFO ] Implicit Places using invariants in 264 ms returned []
[2024-05-31 00:26:56] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:26:56] [INFO ] Invariant cache hit.
[2024-05-31 00:26:56] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:26:58] [INFO ] Implicit Places using invariants and state equation in 2320 ms returned []
Implicit Place search using SMT with State Equation took 2586 ms to find 0 implicit places.
[2024-05-31 00:26:58] [INFO ] Redundant transitions in 7 ms returned []
[2024-05-31 00:26:58] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:26:58] [INFO ] Invariant cache hit.
[2024-05-31 00:26:58] [INFO ] Dead Transitions using invariants and state equation in 347 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 319/442 places, 599/722 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3496 ms. Remains : 319/442 places, 599/722 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X p0), (X p1), (X (NOT (AND p0 p2))), (X (AND p0 (NOT p2) p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 p1)))), (X (X p0)), (X (X p1)), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p2) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 155 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter insensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 218 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Finished random walk after 616 steps, including 0 resets, run visited all 7 properties in 13 ms. (steps per millisecond=47 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X p0), (X p1), (X (NOT (AND p0 p2))), (X (AND p0 (NOT p2) p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 p1)))), (X (X p0)), (X (X p1)), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p2) p1)))]
False Knowledge obtained : [(F (NOT p1)), (F (AND p2 p0)), (F p2), (F (AND p2 p1)), (F (NOT p0)), (F (NOT (AND (NOT p2) p0 p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 11 factoid took 294 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter insensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 184 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Stuttering acceptance computed with spot in 169 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Stuttering acceptance computed with spot in 200 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Product exploration explored 100000 steps with 457 reset in 455 ms.
Product exploration explored 100000 steps with 416 reset in 429 ms.
Built C files in :
/tmp/ltsmin10522733371954382179
[2024-05-31 00:27:00] [INFO ] Computing symmetric may disable matrix : 599 transitions.
[2024-05-31 00:27:00] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:27:00] [INFO ] Computing symmetric may enable matrix : 599 transitions.
[2024-05-31 00:27:00] [INFO ] Computation of Complete enable matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:27:01] [INFO ] Computing Do-Not-Accords matrix : 599 transitions.
[2024-05-31 00:27:01] [INFO ] Computation of Completed DNA matrix. took 8 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:27:01] [INFO ] Built C files in 74ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10522733371954382179
Running compilation step : cd /tmp/ltsmin10522733371954382179;'/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 1529 ms.
Running link step : cd /tmp/ltsmin10522733371954382179;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 70 ms.
Running LTSmin : cd /tmp/ltsmin10522733371954382179;'/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/stateBased6239591154059798125.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 10 out of 319 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 319/319 places, 599/599 transitions.
Applied a total of 0 rules in 20 ms. Remains 319 /319 variables (removed 0) and now considering 599/599 (removed 0) transitions.
[2024-05-31 00:27:16] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:27:16] [INFO ] Invariant cache hit.
[2024-05-31 00:27:16] [INFO ] Dead Transitions using invariants and state equation in 353 ms found 0 transitions.
[2024-05-31 00:27:16] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:27:16] [INFO ] Invariant cache hit.
[2024-05-31 00:27:16] [INFO ] Implicit Places using invariants in 231 ms returned []
[2024-05-31 00:27:16] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:27:16] [INFO ] Invariant cache hit.
[2024-05-31 00:27:16] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:27:18] [INFO ] Implicit Places using invariants and state equation in 2010 ms returned []
Implicit Place search using SMT with State Equation took 2243 ms to find 0 implicit places.
[2024-05-31 00:27:18] [INFO ] Redundant transitions in 11 ms returned []
[2024-05-31 00:27:18] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:27:18] [INFO ] Invariant cache hit.
[2024-05-31 00:27:19] [INFO ] Dead Transitions using invariants and state equation in 422 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3055 ms. Remains : 319/319 places, 599/599 transitions.
Built C files in :
/tmp/ltsmin17210409085444711753
[2024-05-31 00:27:19] [INFO ] Computing symmetric may disable matrix : 599 transitions.
[2024-05-31 00:27:19] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:27:19] [INFO ] Computing symmetric may enable matrix : 599 transitions.
[2024-05-31 00:27:19] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:27:19] [INFO ] Computing Do-Not-Accords matrix : 599 transitions.
[2024-05-31 00:27:19] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:27:19] [INFO ] Built C files in 122ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin17210409085444711753
Running compilation step : cd /tmp/ltsmin17210409085444711753;'/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 1606 ms.
Running link step : cd /tmp/ltsmin17210409085444711753;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 65 ms.
Running LTSmin : cd /tmp/ltsmin17210409085444711753;'/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/stateBased6846438416499365093.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-31 00:27:34] [INFO ] Flatten gal took : 23 ms
[2024-05-31 00:27:34] [INFO ] Flatten gal took : 20 ms
[2024-05-31 00:27:34] [INFO ] Time to serialize gal into /tmp/LTL9250106447849708838.gal : 4 ms
[2024-05-31 00:27:34] [INFO ] Time to serialize properties into /tmp/LTL8855611273135947011.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/LTL9250106447849708838.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14609821330223138789.hoa' '-atoms' '/tmp/LTL8855611273135947011.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/LTL8855611273135947011.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14609821330223138789.hoa
Detected timeout of ITS tools.
[2024-05-31 00:27:49] [INFO ] Flatten gal took : 40 ms
[2024-05-31 00:27:49] [INFO ] Flatten gal took : 31 ms
[2024-05-31 00:27:49] [INFO ] Time to serialize gal into /tmp/LTL2908560136943026601.gal : 6 ms
[2024-05-31 00:27:49] [INFO ] Time to serialize properties into /tmp/LTL10592699928994889820.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/LTL2908560136943026601.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL10592699928994889820.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((F((G(F(("((((cBlockedTasks<10)||(ORB_Lock<1))||((AbourtToModifySrc_1<1)||(Abort_Check_Sources_E_5<1)))||(PollingAbort<1))")&&(X("((...262
Formula 0 simplified : G(FG(!"((((cBlockedTasks<10)||(ORB_Lock<1))||((AbourtToModifySrc_1<1)||(Abort_Check_Sources_E_5<1)))||(PollingAbort<1))" | X!"((TryA...250
Detected timeout of ITS tools.
[2024-05-31 00:28:04] [INFO ] Flatten gal took : 18 ms
[2024-05-31 00:28:04] [INFO ] Applying decomposition
[2024-05-31 00:28:04] [INFO ] Flatten gal took : 18 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/graph3514643375938799439.txt' '-o' '/tmp/graph3514643375938799439.bin' '-w' '/tmp/graph3514643375938799439.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph3514643375938799439.bin' '-l' '-1' '-v' '-w' '/tmp/graph3514643375938799439.weights' '-q' '0' '-e' '0.001'
[2024-05-31 00:28:04] [INFO ] Decomposing Gal with order
[2024-05-31 00:28:04] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 00:28:04] [INFO ] Removed a total of 461 redundant transitions.
[2024-05-31 00:28:04] [INFO ] Flatten gal took : 58 ms
[2024-05-31 00:28:04] [INFO ] Fuse similar labels procedure discarded/fused a total of 352 labels/synchronizations in 16 ms.
[2024-05-31 00:28:04] [INFO ] Time to serialize gal into /tmp/LTL881719331924854326.gal : 8 ms
[2024-05-31 00:28:04] [INFO ] Time to serialize properties into /tmp/LTL1620254992810419122.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/LTL881719331924854326.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL1620254992810419122.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...253
Read 1 LTL properties
Checking formula 0 : !((F((G(F(("((((i3.u0.cBlockedTasks<10)||(i3.u0.ORB_Lock<1))||((i3.u0.AbourtToModifySrc_1<1)||(i3.u0.Abort_Check_Sources_E_5<1)))||(i3...324
Formula 0 simplified : G(FG(!"((((i3.u0.cBlockedTasks<10)||(i3.u0.ORB_Lock<1))||((i3.u0.AbourtToModifySrc_1<1)||(i3.u0.Abort_Check_Sources_E_5<1)))||(i3.u0...312
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6882172619278262872
[2024-05-31 00:28:19] [INFO ] Built C files in 18ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6882172619278262872
Running compilation step : cd /tmp/ltsmin6882172619278262872;'/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 1068 ms.
Running link step : cd /tmp/ltsmin6882172619278262872;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 26 ms.
Running LTSmin : cd /tmp/ltsmin6882172619278262872;'/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)&&X((LTLAPp1==true)))))||[]((LTLAPp2==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-13 finished in 103733 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(G(p0))))'
Support contains 3 out of 443 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Applied a total of 0 rules in 4 ms. Remains 443 /443 variables (removed 0) and now considering 722/722 (removed 0) transitions.
[2024-05-31 00:28:34] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
// Phase 1: matrix 710 rows 443 cols
[2024-05-31 00:28:34] [INFO ] Computed 39 invariants in 13 ms
[2024-05-31 00:28:35] [INFO ] Dead Transitions using invariants and state equation in 557 ms found 0 transitions.
[2024-05-31 00:28:35] [INFO ] Flow matrix only has 710 transitions (discarded 12 similar events)
[2024-05-31 00:28:35] [INFO ] Invariant cache hit.
[2024-05-31 00:28:35] [INFO ] Implicit Places using invariants in 256 ms returned [107]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 258 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 442/443 places, 722/722 transitions.
Applied a total of 0 rules in 4 ms. Remains 442 /442 variables (removed 0) and now considering 722/722 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 824 ms. Remains : 442/443 places, 722/722 transitions.
Stuttering acceptance computed with spot in 85 ms :[true, (NOT p0), (NOT p0), (NOT p0)]
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-15 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p0), acceptance={} source=1 dest: 0}, { cond=p0, acceptance={} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 1}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p0:(AND (GEQ s77 1) (GEQ s312 1) (GEQ s422 1))], 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, null][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 2 steps with 0 reset in 0 ms.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-15 FALSE TECHNIQUES STUTTER_TEST
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-15 finished in 935 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((X(p0) U (p1 U p2)))))'
Found a Lengthening insensitive property : PolyORBLF-PT-S02J04T06-LTLFireability-08
Stuttering acceptance computed with spot in 224 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Support contains 5 out of 443 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Drop transitions removed 39 transitions
Trivial Post-agglo rules discarded 39 transitions
Performed 39 trivial Post agglomeration. Transition count delta: 39
Iterating post reduction 0 with 39 rules applied. Total rules applied 39 place count 443 transition count 683
Reduce places removed 39 places and 0 transitions.
Iterating post reduction 1 with 39 rules applied. Total rules applied 78 place count 404 transition count 683
Performed 49 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 49 Pre rules applied. Total rules applied 78 place count 404 transition count 634
Deduced a syphon composed of 49 places in 1 ms
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 2 with 98 rules applied. Total rules applied 176 place count 355 transition count 634
Performed 47 Post agglomeration using F-continuation condition.Transition count delta: 47
Deduced a syphon composed of 47 places in 0 ms
Reduce places removed 47 places and 0 transitions.
Iterating global reduction 2 with 94 rules applied. Total rules applied 270 place count 308 transition count 587
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 274 place count 304 transition count 583
Iterating global reduction 2 with 4 rules applied. Total rules applied 278 place count 304 transition count 583
Applied a total of 278 rules in 49 ms. Remains 304 /443 variables (removed 139) and now considering 583/722 (removed 139) transitions.
[2024-05-31 00:28:36] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
// Phase 1: matrix 571 rows 304 cols
[2024-05-31 00:28:36] [INFO ] Computed 39 invariants in 12 ms
[2024-05-31 00:28:36] [INFO ] Dead Transitions using invariants and state equation in 374 ms found 0 transitions.
[2024-05-31 00:28:36] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:28:36] [INFO ] Invariant cache hit.
[2024-05-31 00:28:36] [INFO ] Implicit Places using invariants in 211 ms returned [76]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 213 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 303/443 places, 583/722 transitions.
Applied a total of 0 rules in 7 ms. Remains 303 /303 variables (removed 0) and now considering 583/583 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 643 ms. Remains : 303/443 places, 583/722 transitions.
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p1)), acceptance={} source=1 dest: 2}, { cond=(NOT p2), acceptance={} source=1 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={} source=1 dest: 4}], [{ cond=(NOT p0), acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=3 dest: 2}, { cond=(NOT p2), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p2) p1), acceptance={0} source=3 dest: 4}], [{ cond=(AND (NOT p2) (NOT p1) (NOT p0)), acceptance={} source=4 dest: 5}, { cond=(AND (NOT p2) p1 (NOT p0)), acceptance={} source=4 dest: 6}], [{ cond=true, acceptance={0} source=5 dest: 5}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={0} source=6 dest: 5}, { cond=(AND (NOT p2) p1), acceptance={0} source=6 dest: 6}]], initial=0, aps=[p2:(LT s102 1), p1:(AND (GEQ s195 1) (GEQ s224 1) (GEQ s225 10)), p0:(LT s136 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak, sl-invariant], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 432 reset in 367 ms.
Product exploration explored 100000 steps with 419 reset in 418 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (NOT (AND (NOT p2) p1))), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), true, (X (X (NOT (AND (NOT p2) p1)))), (X (X p0)), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) p1 (NOT p0)))))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 145 ms. Reduced automaton from 7 states, 14 edges and 3 AP (stutter sensitive) to 7 states, 14 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 288 ms :[(NOT p2), (NOT p2), (NOT p0), (NOT p2), (AND (NOT p0) (NOT p2)), true, (NOT p2)]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 6) seen :3
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2024-05-31 00:28:38] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
// Phase 1: matrix 571 rows 303 cols
[2024-05-31 00:28:38] [INFO ] Computed 38 invariants in 8 ms
[2024-05-31 00:28:38] [INFO ] [Real]Absence check using 13 positive place invariants in 4 ms returned sat
[2024-05-31 00:28:38] [INFO ] [Real]Absence check using 13 positive and 25 generalized place invariants in 18 ms returned sat
[2024-05-31 00:28:38] [INFO ] After 96ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:1
[2024-05-31 00:28:38] [INFO ] [Nat]Absence check using 13 positive place invariants in 5 ms returned sat
[2024-05-31 00:28:38] [INFO ] [Nat]Absence check using 13 positive and 25 generalized place invariants in 18 ms returned sat
[2024-05-31 00:28:38] [INFO ] After 69ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 3 invariant AP formulas.
Knowledge obtained : [(AND p2 (NOT p1) p0), (X (NOT (AND (NOT p2) p1))), (X p2), (X (NOT (AND (NOT p2) (NOT p1)))), true, (X (X (NOT (AND (NOT p2) p1)))), (X (X p0)), (X (X p2)), (X (X (NOT (AND (NOT p2) (NOT p1))))), (X (X (NOT (AND (NOT p2) (NOT p1) (NOT p0))))), (X (X (NOT (AND (NOT p2) p1 (NOT p0))))), (G (NOT (AND (NOT p1) (NOT p2) (NOT p0)))), (G (NOT (AND p1 (NOT p2) (NOT p0)))), (G (NOT (AND p1 (NOT p2))))]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p1) (NOT p2))), (F (NOT p2))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 14 factoid took 310 ms. Reduced automaton from 7 states, 14 edges and 3 AP (stutter sensitive) to 3 states, 6 edges and 2 AP (stutter insensitive).
Stuttering acceptance computed with spot in 94 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Stuttering acceptance computed with spot in 90 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Support contains 2 out of 303 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 : 303/303 places, 583/583 transitions.
Applied a total of 0 rules in 11 ms. Remains 303 /303 variables (removed 0) and now considering 583/583 (removed 0) transitions.
[2024-05-31 00:28:39] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:28:39] [INFO ] Invariant cache hit.
[2024-05-31 00:28:39] [INFO ] Dead Transitions using invariants and state equation in 373 ms found 0 transitions.
[2024-05-31 00:28:39] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:28:39] [INFO ] Invariant cache hit.
[2024-05-31 00:28:39] [INFO ] Implicit Places using invariants in 268 ms returned []
[2024-05-31 00:28:39] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:28:39] [INFO ] Invariant cache hit.
[2024-05-31 00:28:39] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:28:42] [INFO ] Implicit Places using invariants and state equation in 2572 ms returned []
Implicit Place search using SMT with State Equation took 2842 ms to find 0 implicit places.
[2024-05-31 00:28:42] [INFO ] Redundant transitions in 11 ms returned []
[2024-05-31 00:28:42] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:28:42] [INFO ] Invariant cache hit.
[2024-05-31 00:28:42] [INFO ] Dead Transitions using invariants and state equation in 306 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3551 ms. Remains : 303/303 places, 583/583 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p2 p0), (X (NOT (AND (NOT p2) (NOT p0)))), (X p0), (X (NOT (AND (NOT p2) p0))), (X (OR p2 p0)), true, (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (OR p2 p0)))]
False Knowledge obtained : []
Knowledge based reduction with 10 factoid took 68 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 55 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Incomplete random walk after 10000 steps, including 5 resets, run finished after 144 ms. (steps per millisecond=69 ) properties (out of 4) seen :2
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2024-05-31 00:28:43] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:28:43] [INFO ] Invariant cache hit.
[2024-05-31 00:28:43] [INFO ] [Real]Absence check using 13 positive place invariants in 5 ms returned sat
[2024-05-31 00:28:43] [INFO ] [Real]Absence check using 13 positive and 25 generalized place invariants in 23 ms returned sat
[2024-05-31 00:28:43] [INFO ] After 103ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0
Fused 2 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 2 invariant AP formulas.
Knowledge obtained : [(AND p2 p0), (X (NOT (AND (NOT p2) (NOT p0)))), (X p0), (X (NOT (AND (NOT p2) p0))), (X (OR p2 p0)), true, (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X p0)), (X (X (NOT (AND (NOT p2) p0)))), (X (X (OR p2 p0))), (G (OR p2 p0)), (G (NOT (AND (NOT p2) (NOT p0))))]
False Knowledge obtained : [(F (NOT p0)), (F (AND (NOT p2) p0))]
Knowledge based reduction with 12 factoid took 176 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 81 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Stuttering acceptance computed with spot in 86 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Stuttering acceptance computed with spot in 89 ms :[(NOT p2), (OR (NOT p0) (NOT p2)), true]
Product exploration explored 100000 steps with 342 reset in 367 ms.
Product exploration explored 100000 steps with 332 reset in 423 ms.
Built C files in :
/tmp/ltsmin10824690628403372755
[2024-05-31 00:28:44] [INFO ] Computing symmetric may disable matrix : 583 transitions.
[2024-05-31 00:28:44] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:28:44] [INFO ] Computing symmetric may enable matrix : 583 transitions.
[2024-05-31 00:28:44] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:28:44] [INFO ] Computing Do-Not-Accords matrix : 583 transitions.
[2024-05-31 00:28:44] [INFO ] Computation of Completed DNA matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:28:44] [INFO ] Built C files in 84ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10824690628403372755
Running compilation step : cd /tmp/ltsmin10824690628403372755;'/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 1538 ms.
Running link step : cd /tmp/ltsmin10824690628403372755;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin10824690628403372755;'/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/stateBased16469449993935262754.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 2 out of 303 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 303/303 places, 583/583 transitions.
Applied a total of 0 rules in 7 ms. Remains 303 /303 variables (removed 0) and now considering 583/583 (removed 0) transitions.
[2024-05-31 00:28:59] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:28:59] [INFO ] Invariant cache hit.
[2024-05-31 00:28:59] [INFO ] Dead Transitions using invariants and state equation in 292 ms found 0 transitions.
[2024-05-31 00:28:59] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:28:59] [INFO ] Invariant cache hit.
[2024-05-31 00:29:00] [INFO ] Implicit Places using invariants in 207 ms returned []
[2024-05-31 00:29:00] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:29:00] [INFO ] Invariant cache hit.
[2024-05-31 00:29:00] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:29:03] [INFO ] Implicit Places using invariants and state equation in 3223 ms returned []
Implicit Place search using SMT with State Equation took 3432 ms to find 0 implicit places.
[2024-05-31 00:29:03] [INFO ] Redundant transitions in 13 ms returned []
[2024-05-31 00:29:03] [INFO ] Flow matrix only has 571 transitions (discarded 12 similar events)
[2024-05-31 00:29:03] [INFO ] Invariant cache hit.
[2024-05-31 00:29:03] [INFO ] Dead Transitions using invariants and state equation in 315 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 4066 ms. Remains : 303/303 places, 583/583 transitions.
Built C files in :
/tmp/ltsmin15522584223087387833
[2024-05-31 00:29:03] [INFO ] Computing symmetric may disable matrix : 583 transitions.
[2024-05-31 00:29:03] [INFO ] Computation of Complete disable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:29:03] [INFO ] Computing symmetric may enable matrix : 583 transitions.
[2024-05-31 00:29:03] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:29:03] [INFO ] Computing Do-Not-Accords matrix : 583 transitions.
[2024-05-31 00:29:03] [INFO ] Computation of Completed DNA matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:29:03] [INFO ] Built C files in 84ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15522584223087387833
Running compilation step : cd /tmp/ltsmin15522584223087387833;'/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 1239 ms.
Running link step : cd /tmp/ltsmin15522584223087387833;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 62 ms.
Running LTSmin : cd /tmp/ltsmin15522584223087387833;'/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/stateBased2749913526754197098.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-31 00:29:18] [INFO ] Flatten gal took : 14 ms
[2024-05-31 00:29:18] [INFO ] Flatten gal took : 14 ms
[2024-05-31 00:29:18] [INFO ] Time to serialize gal into /tmp/LTL16325592777333356579.gal : 3 ms
[2024-05-31 00:29:18] [INFO ] Time to serialize properties into /tmp/LTL4272788196439581237.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/LTL16325592777333356579.gal' '-t' 'CGAL' '-hoa' '/tmp/aut14993083638297152083.hoa' '-atoms' '/tmp/LTL4272788196439581237.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/LTL4272788196439581237.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut14993083638297152083.hoa
Detected timeout of ITS tools.
[2024-05-31 00:29:33] [INFO ] Flatten gal took : 14 ms
[2024-05-31 00:29:33] [INFO ] Flatten gal took : 15 ms
[2024-05-31 00:29:33] [INFO ] Time to serialize gal into /tmp/LTL9623774866740067188.gal : 5 ms
[2024-05-31 00:29:33] [INFO ] Time to serialize properties into /tmp/LTL17179529556802675174.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/LTL9623774866740067188.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL17179529556802675174.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202304061127/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X(G((X("(nyo_2<1)"))U(("(((P_1617_4>=1)&&(cIdleTasks>=1))&&(cJobCnt>=10))")U("(Insert_Source_E_2<1)"))))))
Formula 0 simplified : XF(X!"(nyo_2<1)" R (!"(((P_1617_4>=1)&&(cIdleTasks>=1))&&(cJobCnt>=10))" R !"(Insert_Source_E_2<1)"))
Detected timeout of ITS tools.
[2024-05-31 00:29:48] [INFO ] Flatten gal took : 15 ms
[2024-05-31 00:29:48] [INFO ] Applying decomposition
[2024-05-31 00:29:48] [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/graph4892474679346664196.txt' '-o' '/tmp/graph4892474679346664196.bin' '-w' '/tmp/graph4892474679346664196.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4892474679346664196.bin' '-l' '-1' '-v' '-w' '/tmp/graph4892474679346664196.weights' '-q' '0' '-e' '0.001'
[2024-05-31 00:29:48] [INFO ] Decomposing Gal with order
[2024-05-31 00:29:48] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 00:29:48] [INFO ] Removed a total of 445 redundant transitions.
[2024-05-31 00:29:49] [INFO ] Flatten gal took : 81 ms
[2024-05-31 00:29:49] [INFO ] Fuse similar labels procedure discarded/fused a total of 110 labels/synchronizations in 7 ms.
[2024-05-31 00:29:49] [INFO ] Time to serialize gal into /tmp/LTL165072255068225145.gal : 17 ms
[2024-05-31 00:29:49] [INFO ] Time to serialize properties into /tmp/LTL8014456053318318965.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/LTL165072255068225145.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL8014456053318318965.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...253
Read 1 LTL properties
Checking formula 0 : !((X(G((X("(i0.u15.nyo_2<1)"))U(("(((i1.u21.P_1617_4>=1)&&(i3.u12.cIdleTasks>=1))&&(i4.u14.cJobCnt>=10))")U("(i1.u7.Insert_Source_E_2<...164
Formula 0 simplified : XF(X!"(i0.u15.nyo_2<1)" R (!"(((i1.u21.P_1617_4>=1)&&(i3.u12.cIdleTasks>=1))&&(i4.u14.cJobCnt>=10))" R !"(i1.u7.Insert_Source_E_2<1)...158
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6144125856775446419
[2024-05-31 00:30:04] [INFO ] Built C files in 6ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6144125856775446419
Running compilation step : cd /tmp/ltsmin6144125856775446419;'/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 1112 ms.
Running link step : cd /tmp/ltsmin6144125856775446419;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin6144125856775446419;'/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) U (LTLAPp2==true)))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-08 finished in 103309 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((G(F((p0&&X(p1))))||G(p2))))'
Found a Shortening insensitive property : PolyORBLF-PT-S02J04T06-LTLFireability-13
Stuttering acceptance computed with spot in 151 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Support contains 10 out of 443 places. Attempting structural reductions.
Starting structural reductions in LI_LTL mode, iteration 0 : 443/443 places, 722/722 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 0 with 30 rules applied. Total rules applied 30 place count 443 transition count 692
Reduce places removed 30 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 36 rules applied. Total rules applied 66 place count 413 transition count 686
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 72 place count 407 transition count 686
Performed 54 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 54 Pre rules applied. Total rules applied 72 place count 407 transition count 632
Deduced a syphon composed of 54 places in 1 ms
Reduce places removed 54 places and 0 transitions.
Iterating global reduction 3 with 108 rules applied. Total rules applied 180 place count 353 transition count 632
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 29
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 3 with 58 rules applied. Total rules applied 238 place count 324 transition count 603
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 242 place count 320 transition count 599
Iterating global reduction 3 with 4 rules applied. Total rules applied 246 place count 320 transition count 599
Applied a total of 246 rules in 48 ms. Remains 320 /443 variables (removed 123) and now considering 599/722 (removed 123) transitions.
[2024-05-31 00:30:19] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
// Phase 1: matrix 587 rows 320 cols
[2024-05-31 00:30:19] [INFO ] Computed 39 invariants in 7 ms
[2024-05-31 00:30:19] [INFO ] Dead Transitions using invariants and state equation in 324 ms found 0 transitions.
[2024-05-31 00:30:19] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:30:19] [INFO ] Invariant cache hit.
[2024-05-31 00:30:19] [INFO ] Implicit Places using invariants in 205 ms returned [81]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 206 ms to find 1 implicit places.
Starting structural reductions in LI_LTL mode, iteration 1 : 319/443 places, 599/722 transitions.
Applied a total of 0 rules in 5 ms. Remains 319 /319 variables (removed 0) and now considering 599/599 (removed 0) transitions.
Finished structural reductions in LI_LTL mode , in 2 iterations and 586 ms. Remains : 319/443 places, 599/722 transitions.
Running random walk in product with property : PolyORBLF-PT-S02J04T06-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p2) (NOT p0)), acceptance={} source=0 dest: 1}, { cond=(AND (NOT p2) p0), acceptance={} source=0 dest: 2}], [{ cond=(AND p2 (NOT p0)), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p2) (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND p2 p0), acceptance={} source=1 dest: 2}, { cond=(AND (NOT p2) p0), acceptance={0} source=1 dest: 2}], [{ cond=(AND p2 (NOT p0) (NOT p1)), acceptance={} source=2 dest: 1}, { cond=(AND (NOT p2) (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 1}, { cond=(AND p2 p0 (NOT p1)), acceptance={} source=2 dest: 2}, { cond=(AND (NOT p2) p0 (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p2:(AND (GEQ s5 1) (GEQ s164 1) (GEQ s231 1)), p0:(OR (LT s3 10) (LT s48 1) (LT s116 1) (LT s197 1) (LT s223 1)), p1:(OR (LT s69 1) (LT s233 2))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, cl-invariant], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 33356 reset in 317 ms.
Product exploration explored 100000 steps with 33362 reset in 301 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p2) p0 p1), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND p2 p0))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1)))))]
False Knowledge obtained : []
Knowledge based reduction with 17 factoid took 286 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 3 states, 11 edges and 3 AP (stutter sensitive).
Stuttering acceptance computed with spot in 149 ms :[(OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (OR (AND (NOT p0) (NOT p2)) (AND (NOT p1) (NOT p2))), (AND (NOT p1) (NOT p2))]
Incomplete random walk after 10000 steps, including 4 resets, run finished after 151 ms. (steps per millisecond=66 ) properties (out of 8) seen :4
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 4) seen :0
Running SMT prover for 4 properties.
[2024-05-31 00:30:21] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
// Phase 1: matrix 587 rows 319 cols
[2024-05-31 00:30:21] [INFO ] Computed 38 invariants in 6 ms
[2024-05-31 00:30:21] [INFO ] [Real]Absence check using 14 positive place invariants in 4 ms returned sat
[2024-05-31 00:30:21] [INFO ] [Real]Absence check using 14 positive and 24 generalized place invariants in 22 ms returned sat
[2024-05-31 00:30:21] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:2
[2024-05-31 00:30:21] [INFO ] [Nat]Absence check using 14 positive place invariants in 5 ms returned sat
[2024-05-31 00:30:21] [INFO ] [Nat]Absence check using 14 positive and 24 generalized place invariants in 21 ms returned sat
[2024-05-31 00:30:21] [INFO ] After 80ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :0
Fused 4 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 0 ms.
Found 4 invariant AP formulas.
Knowledge obtained : [(AND (NOT p2) p0 p1), (X (NOT (AND (NOT p2) (NOT p0)))), (X (NOT (AND p2 (NOT p0) (NOT p1)))), (X (NOT (AND p2 (NOT p0)))), (X (AND (NOT p2) p0)), (X (NOT (AND (NOT p2) (NOT p0) (NOT p1)))), (X (NOT (AND p2 p0 (NOT p1)))), (X (NOT (AND p2 p0))), (X (NOT (AND (NOT p2) p0 (NOT p1)))), (X (X (NOT (AND (NOT p2) (NOT p0))))), (X (X (NOT (AND p2 (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 (NOT p0))))), (X (X (AND (NOT p2) p0))), (X (X (NOT (AND (NOT p2) (NOT p0) (NOT p1))))), (X (X (NOT (AND p2 p0 (NOT p1))))), (X (X (NOT (AND p2 p0)))), (X (X (NOT (AND (NOT p2) p0 (NOT p1))))), (G (NOT (AND (NOT p0) p2 (NOT p1)))), (G (NOT (AND p0 p2 (NOT p1)))), (G (NOT (AND (NOT p0) (NOT p2) (NOT p1)))), (G (NOT (AND (NOT p0) p2)))]
False Knowledge obtained : [(F (AND p0 p2)), (F (AND (NOT p0) (NOT p2))), (F (NOT (AND p0 (NOT p2)))), (F (AND p0 (NOT p2) (NOT p1)))]
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 21 factoid took 577 ms. Reduced automaton from 3 states, 11 edges and 3 AP (stutter sensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 239 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Stuttering acceptance computed with spot in 236 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Support contains 10 out of 319 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 319/319 places, 599/599 transitions.
Applied a total of 0 rules in 18 ms. Remains 319 /319 variables (removed 0) and now considering 599/599 (removed 0) transitions.
[2024-05-31 00:30:22] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:30:22] [INFO ] Invariant cache hit.
[2024-05-31 00:30:23] [INFO ] Dead Transitions using invariants and state equation in 430 ms found 0 transitions.
[2024-05-31 00:30:23] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:30:23] [INFO ] Invariant cache hit.
[2024-05-31 00:30:23] [INFO ] Implicit Places using invariants in 265 ms returned []
[2024-05-31 00:30:23] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:30:23] [INFO ] Invariant cache hit.
[2024-05-31 00:30:23] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:30:26] [INFO ] Implicit Places using invariants and state equation in 2641 ms returned []
Implicit Place search using SMT with State Equation took 2908 ms to find 0 implicit places.
[2024-05-31 00:30:26] [INFO ] Redundant transitions in 13 ms returned []
[2024-05-31 00:30:26] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:30:26] [INFO ] Invariant cache hit.
[2024-05-31 00:30:26] [INFO ] Dead Transitions using invariants and state equation in 334 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 3712 ms. Remains : 319/319 places, 599/599 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X p0), (X p1), (X (NOT (AND p0 p2))), (X (AND p0 (NOT p2) p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 p1)))), (X (X p0)), (X (X p1)), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p2) p1)))]
False Knowledge obtained : []
Knowledge based reduction with 11 factoid took 120 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter insensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 153 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Finished random walk after 7141 steps, including 3 resets, run visited all 7 properties in 87 ms. (steps per millisecond=82 )
Parikh walk visited 0 properties in 0 ms.
Knowledge obtained : [(AND p0 p1 (NOT p2)), (X p0), (X p1), (X (NOT (AND p0 p2))), (X (AND p0 (NOT p2) p1)), (X (X (NOT p2))), (X (X (NOT (AND p2 p1)))), (X (X p0)), (X (X p1)), (X (X (NOT (AND p0 p2)))), (X (X (AND p0 (NOT p2) p1)))]
False Knowledge obtained : [(F (NOT p1)), (F (AND p2 p0)), (F p2), (F (AND p2 p1)), (F (NOT p0)), (F (NOT (AND (NOT p2) p0 p1))), (F (AND p0 (NOT p1)))]
Knowledge based reduction with 11 factoid took 334 ms. Reduced automaton from 5 states, 12 edges and 3 AP (stutter insensitive) to 5 states, 12 edges and 3 AP (stutter insensitive).
Stuttering acceptance computed with spot in 197 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Stuttering acceptance computed with spot in 209 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Stuttering acceptance computed with spot in 177 ms :[(OR (NOT p1) (NOT p0)), (OR (NOT p1) (NOT p0)), (NOT p1), false, false]
Product exploration explored 100000 steps with 416 reset in 391 ms.
Product exploration explored 100000 steps with 407 reset in 380 ms.
Built C files in :
/tmp/ltsmin11185546300686954962
[2024-05-31 00:30:28] [INFO ] Computing symmetric may disable matrix : 599 transitions.
[2024-05-31 00:30:28] [INFO ] Computation of Complete disable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:30:28] [INFO ] Computing symmetric may enable matrix : 599 transitions.
[2024-05-31 00:30:28] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:30:28] [INFO ] Computing Do-Not-Accords matrix : 599 transitions.
[2024-05-31 00:30:28] [INFO ] Computation of Completed DNA matrix. took 11 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:30:28] [INFO ] Built C files in 129ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11185546300686954962
Running compilation step : cd /tmp/ltsmin11185546300686954962;'/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 1506 ms.
Running link step : cd /tmp/ltsmin11185546300686954962;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 66 ms.
Running LTSmin : cd /tmp/ltsmin11185546300686954962;'/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/stateBased1879678620154910774.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 10 out of 319 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 319/319 places, 599/599 transitions.
Applied a total of 0 rules in 17 ms. Remains 319 /319 variables (removed 0) and now considering 599/599 (removed 0) transitions.
[2024-05-31 00:30:43] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:30:43] [INFO ] Invariant cache hit.
[2024-05-31 00:30:44] [INFO ] Dead Transitions using invariants and state equation in 338 ms found 0 transitions.
[2024-05-31 00:30:44] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:30:44] [INFO ] Invariant cache hit.
[2024-05-31 00:30:44] [INFO ] Implicit Places using invariants in 199 ms returned []
[2024-05-31 00:30:44] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:30:44] [INFO ] Invariant cache hit.
[2024-05-31 00:30:44] [INFO ] State equation strengthened by 72 read => feed constraints.
[2024-05-31 00:30:46] [INFO ] Implicit Places using invariants and state equation in 2269 ms returned []
Implicit Place search using SMT with State Equation took 2470 ms to find 0 implicit places.
[2024-05-31 00:30:46] [INFO ] Redundant transitions in 13 ms returned []
[2024-05-31 00:30:46] [INFO ] Flow matrix only has 587 transitions (discarded 12 similar events)
[2024-05-31 00:30:46] [INFO ] Invariant cache hit.
[2024-05-31 00:30:46] [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 3256 ms. Remains : 319/319 places, 599/599 transitions.
Built C files in :
/tmp/ltsmin1993003405196255555
[2024-05-31 00:30:46] [INFO ] Computing symmetric may disable matrix : 599 transitions.
[2024-05-31 00:30:46] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:30:46] [INFO ] Computing symmetric may enable matrix : 599 transitions.
[2024-05-31 00:30:46] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:30:47] [INFO ] Computing Do-Not-Accords matrix : 599 transitions.
[2024-05-31 00:30:47] [INFO ] Computation of Completed DNA matrix. took 10 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:30:47] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin1993003405196255555
Running compilation step : cd /tmp/ltsmin1993003405196255555;'/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 1405 ms.
Running link step : cd /tmp/ltsmin1993003405196255555;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin1993003405196255555;'/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/stateBased181458389347640623.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2024-05-31 00:31:02] [INFO ] Flatten gal took : 21 ms
[2024-05-31 00:31:02] [INFO ] Flatten gal took : 19 ms
[2024-05-31 00:31:02] [INFO ] Time to serialize gal into /tmp/LTL10186932440457917671.gal : 4 ms
[2024-05-31 00:31:02] [INFO ] Time to serialize properties into /tmp/LTL5240144490195572604.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/LTL10186932440457917671.gal' '-t' 'CGAL' '-hoa' '/tmp/aut17878870906733424396.hoa' '-atoms' '/tmp/LTL5240144490195572604.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/LTL5240144490195572604.prop.
Loaded 3 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut17878870906733424396.hoa
Detected timeout of ITS tools.
[2024-05-31 00:31:17] [INFO ] Flatten gal took : 33 ms
[2024-05-31 00:31:17] [INFO ] Flatten gal took : 27 ms
[2024-05-31 00:31:17] [INFO ] Time to serialize gal into /tmp/LTL17032095833391756213.gal : 5 ms
[2024-05-31 00:31:17] [INFO ] Time to serialize properties into /tmp/LTL11791751689021929898.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/LTL17032095833391756213.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL11791751689021929898.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(F(("((((cBlockedTasks<10)||(ORB_Lock<1))||((AbourtToModifySrc_1<1)||(Abort_Check_Sources_E_5<1)))||(PollingAbort<1))")&&(X("((...262
Formula 0 simplified : G(FG(!"((((cBlockedTasks<10)||(ORB_Lock<1))||((AbourtToModifySrc_1<1)||(Abort_Check_Sources_E_5<1)))||(PollingAbort<1))" | X!"((TryA...250
Detected timeout of ITS tools.
[2024-05-31 00:31:32] [INFO ] Flatten gal took : 21 ms
[2024-05-31 00:31:32] [INFO ] Applying decomposition
[2024-05-31 00:31:32] [INFO ] Flatten gal took : 16 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/convert-linux64' '-i' '/tmp/graph4855875196609037336.txt' '-o' '/tmp/graph4855875196609037336.bin' '-w' '/tmp/graph4855875196609037336.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4855875196609037336.bin' '-l' '-1' '-v' '-w' '/tmp/graph4855875196609037336.weights' '-q' '0' '-e' '0.001'
[2024-05-31 00:31:32] [INFO ] Decomposing Gal with order
[2024-05-31 00:31:32] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 00:31:32] [INFO ] Removed a total of 491 redundant transitions.
[2024-05-31 00:31:32] [INFO ] Flatten gal took : 44 ms
[2024-05-31 00:31:32] [INFO ] Fuse similar labels procedure discarded/fused a total of 343 labels/synchronizations in 15 ms.
[2024-05-31 00:31:32] [INFO ] Time to serialize gal into /tmp/LTL10247675574236974092.gal : 6 ms
[2024-05-31 00:31:32] [INFO ] Time to serialize properties into /tmp/LTL9388233189527364613.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/LTL10247675574236974092.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL9388233189527364613.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...255
Read 1 LTL properties
Checking formula 0 : !((F((G(F(("((((i0.u29.cBlockedTasks<10)||(i0.u3.ORB_Lock<1))||((i0.u3.AbourtToModifySrc_1<1)||(i0.u3.Abort_Check_Sources_E_5<1)))||(i...324
Formula 0 simplified : G(FG(!"((((i0.u29.cBlockedTasks<10)||(i0.u3.ORB_Lock<1))||((i0.u3.AbourtToModifySrc_1<1)||(i0.u3.Abort_Check_Sources_E_5<1)))||(i0.u...312
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin6583613569695804264
[2024-05-31 00:31:47] [INFO ] Built C files in 15ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6583613569695804264
Running compilation step : cd /tmp/ltsmin6583613569695804264;'/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 1133 ms.
Running link step : cd /tmp/ltsmin6583613569695804264;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 35 ms.
Running LTSmin : cd /tmp/ltsmin6583613569695804264;'/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)&&X((LTLAPp1==true)))))||[]((LTLAPp2==true))))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property PolyORBLF-PT-S02J04T06-LTLFireability-13 finished in 103388 ms.
[2024-05-31 00:32:02] [INFO ] Flatten gal took : 17 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin12081068551024936710
[2024-05-31 00:32:02] [INFO ] Computing symmetric may disable matrix : 722 transitions.
[2024-05-31 00:32:02] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:32:02] [INFO ] Applying decomposition
[2024-05-31 00:32:02] [INFO ] Computing symmetric may enable matrix : 722 transitions.
[2024-05-31 00:32:02] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:32:02] [INFO ] Flatten gal took : 17 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/graph4760283106192053308.txt' '-o' '/tmp/graph4760283106192053308.bin' '-w' '/tmp/graph4760283106192053308.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202304061127/bin/louvain-linux64' '/tmp/graph4760283106192053308.bin' '-l' '-1' '-v' '-w' '/tmp/graph4760283106192053308.weights' '-q' '0' '-e' '0.001'
[2024-05-31 00:32:02] [INFO ] Decomposing Gal with order
[2024-05-31 00:32:02] [INFO ] Rewriting arrays to variables to allow decomposition.
[2024-05-31 00:32:02] [INFO ] Computing Do-Not-Accords matrix : 722 transitions.
[2024-05-31 00:32:02] [INFO ] Computation of Completed DNA matrix. took 13 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2024-05-31 00:32:02] [INFO ] Built C files in 134ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin12081068551024936710
Running compilation step : cd /tmp/ltsmin12081068551024936710;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202304061127/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2024-05-31 00:32:02] [INFO ] Removed a total of 654 redundant transitions.
[2024-05-31 00:32:02] [INFO ] Flatten gal took : 34 ms
[2024-05-31 00:32:02] [INFO ] Fuse similar labels procedure discarded/fused a total of 179 labels/synchronizations in 8 ms.
[2024-05-31 00:32:02] [INFO ] Time to serialize gal into /tmp/LTLFireability8913948470902656425.gal : 5 ms
[2024-05-31 00:32:02] [INFO ] Time to serialize properties into /tmp/LTLFireability14897168807150338290.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/LTLFireability8913948470902656425.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability14897168807150338290.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...277
Read 2 LTL properties
Checking formula 0 : !((X(G((X("(i11.u78.nyo_2<1)"))U(("(((i5.i1.u49.P_1617_4>=1)&&(i2.u8.cIdleTasks>=1))&&(i8.u60.cJobCnt>=10))")U("(i4.u35.Insert_Source_...168
Formula 0 simplified : XF(X!"(i11.u78.nyo_2<1)" R (!"(((i5.i1.u49.P_1617_4>=1)&&(i2.u8.cIdleTasks>=1))&&(i8.u60.cJobCnt>=10))" R !"(i4.u35.Insert_Source_E_...162
Compilation finished in 1668 ms.
Running link step : cd /tmp/ltsmin12081068551024936710;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 74 ms.
Running LTSmin : cd /tmp/ltsmin12081068551024936710;'/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) U (LTLAPp2==true)))))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2024-05-31 00:55:17] [INFO ] Flatten gal took : 50 ms
[2024-05-31 00:55:17] [INFO ] Time to serialize gal into /tmp/LTLFireability7043027853914404170.gal : 3 ms
[2024-05-31 00:55:17] [INFO ] Time to serialize properties into /tmp/LTLFireability4933657573039748892.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/LTLFireability7043027853914404170.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability4933657573039748892.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 2 LTL properties
Checking formula 0 : !((X(G((X("(nyo_2<1)"))U(("(((P_1617_4>=1)&&(cIdleTasks>=1))&&(cJobCnt>=10))")U("(Insert_Source_E_2<1)"))))))
Formula 0 simplified : XF(X!"(nyo_2<1)" R (!"(((P_1617_4>=1)&&(cIdleTasks>=1))&&(cJobCnt>=10))" R !"(Insert_Source_E_2<1)"))
pins2lts-mc-linux64, 0.000: Registering PINS so language module
pins2lts-mc-linux64( 1/ 8), 0.000: library has no initializer
pins2lts-mc-linux64( 1/ 8), 0.000: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.006: Loading model from ./gal.so
pins2lts-mc-linux64( 0/ 8), 0.006: library has no initializer
pins2lts-mc-linux64( 0/ 8), 0.006: loading model GAL
pins2lts-mc-linux64( 4/ 8), 0.013: library has no initializer
pins2lts-mc-linux64( 4/ 8), 0.013: loading model GAL
pins2lts-mc-linux64( 7/ 8), 0.016: library has no initializer
pins2lts-mc-linux64( 7/ 8), 0.016: loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.025: library has no initializer
pins2lts-mc-linux64( 6/ 8), 0.025: loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.029: library has no initializer
pins2lts-mc-linux64( 2/ 8), 0.031: loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.033: library has no initializer
pins2lts-mc-linux64( 3/ 8), 0.033: loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.033: library has no initializer
pins2lts-mc-linux64( 5/ 8), 0.033: loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.102: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.102: LTL layer: formula: X([]((X((LTLAPp0==true)) U ((LTLAPp1==true) U (LTLAPp2==true)))))
pins2lts-mc-linux64( 0/ 8), 0.102: "X([]((X((LTLAPp0==true)) U ((LTLAPp1==true) U (LTLAPp2==true)))))" is not a file, parsing as formula...
pins2lts-mc-linux64( 0/ 8), 0.102: Using Spin LTL semantics
pins2lts-mc-linux64( 7/ 8), 0.133: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.145: buchi has 7 states
pins2lts-mc-linux64( 4/ 8), 0.158: completed loading model GAL
pins2lts-mc-linux64( 1/ 8), 0.158: completed loading model GAL
pins2lts-mc-linux64( 6/ 8), 0.164: completed loading model GAL
pins2lts-mc-linux64( 5/ 8), 0.170: completed loading model GAL
pins2lts-mc-linux64( 3/ 8), 0.180: completed loading model GAL
pins2lts-mc-linux64( 2/ 8), 0.193: completed loading model GAL
pins2lts-mc-linux64( 0/ 8), 0.337: There are 729 state labels and 1 edge labels
pins2lts-mc-linux64( 0/ 8), 0.337: State length is 444, there are 736 groups
pins2lts-mc-linux64( 0/ 8), 0.337: Running cndfs using 8 cores
pins2lts-mc-linux64( 0/ 8), 0.337: Using a tree table with 2^27 elements
pins2lts-mc-linux64( 0/ 8), 0.337: Successor permutation: dynamic
pins2lts-mc-linux64( 0/ 8), 0.337: Global bits: 2, count bits: 0, local bits: 0
pins2lts-mc-linux64( 2/ 8), 0.419: [Blue] ~120 levels ~960 states ~1712 transitions
pins2lts-mc-linux64( 0/ 8), 0.494: [Blue] ~228 levels ~1920 states ~2920 transitions
pins2lts-mc-linux64( 0/ 8), 0.590: [Blue] ~410 levels ~3840 states ~5568 transitions
pins2lts-mc-linux64( 2/ 8), 0.859: [Blue] ~948 levels ~7680 states ~12704 transitions
pins2lts-mc-linux64( 6/ 8), 1.264: [Blue] ~1808 levels ~15360 states ~25040 transitions
pins2lts-mc-linux64( 7/ 8), 1.994: [Blue] ~3533 levels ~30720 states ~50888 transitions
pins2lts-mc-linux64( 1/ 8), 3.270: [Blue] ~6704 levels ~61440 states ~101320 transitions
pins2lts-mc-linux64( 1/ 8), 6.258: [Blue] ~12330 levels ~122880 states ~197008 transitions
pins2lts-mc-linux64( 7/ 8), 11.956: [Blue] ~26085 levels ~245760 states ~415632 transitions
pins2lts-mc-linux64( 1/ 8), 21.343: [Blue] ~49519 levels ~491520 states ~814512 transitions
pins2lts-mc-linux64( 5/ 8), 38.050: [Blue] ~95379 levels ~983040 states ~1624400 transitions
pins2lts-mc-linux64( 5/ 8), 57.563: [Blue] ~179997 levels ~1966080 states ~3294176 transitions
pins2lts-mc-linux64( 5/ 8), 95.729: [Blue] ~337224 levels ~3932160 states ~6731920 transitions
pins2lts-mc-linux64( 3/ 8), 161.023: [Blue] ~699838 levels ~7864320 states ~15870680 transitions
pins2lts-mc-linux64( 1/ 8), 289.388: [Blue] ~1139392 levels ~15728640 states ~28220976 transitions
pins2lts-mc-linux64( 1/ 8), 502.170: [Blue] ~1845445 levels ~31457280 states ~57541520 transitions
pins2lts-mc-linux64( 1/ 8), 942.439: [Blue] ~2695777 levels ~62914560 states ~123075984 transitions
pins2lts-mc-linux64( 3/ 8), 1418.202: Error: tree leafs table full! Change -s/--ratio.
pins2lts-mc-linux64( 0/ 8), 1418.243:
pins2lts-mc-linux64( 0/ 8), 1418.244: Explored 95658070 states 226779579 transitions, fanout: 2.371
pins2lts-mc-linux64( 0/ 8), 1418.244: Total exploration time 1417.900 sec (1417.850 sec minimum, 1417.871 sec on average)
pins2lts-mc-linux64( 0/ 8), 1418.244: States per second: 67465, Transitions per second: 159940
pins2lts-mc-linux64( 0/ 8), 1418.244:
pins2lts-mc-linux64( 0/ 8), 1418.244: State space has 78718425 states, 93559 are accepting
pins2lts-mc-linux64( 0/ 8), 1418.244: cndfs_1 (permutation: dynamic) stats:
pins2lts-mc-linux64( 0/ 8), 1418.244: blue states: 95658070 (121.52%), transitions: 0 (per worker)
pins2lts-mc-linux64( 0/ 8), 1418.244: red states: 0 (0.00%), bogus: 0 (0.00%), transitions: 0, waits: 0 (0.00 sec)
pins2lts-mc-linux64( 0/ 8), 1418.244: all-red states: 187118 (0.24%), bogus 0 (0.00%)
pins2lts-mc-linux64( 0/ 8), 1418.244:
pins2lts-mc-linux64( 0/ 8), 1418.244: Total memory used for local state coloring: 381.1MB
pins2lts-mc-linux64( 0/ 8), 1418.244:
pins2lts-mc-linux64( 0/ 8), 1418.244: Queue width: 8B, total height: 24975912, memory: 190.55MB
pins2lts-mc-linux64( 0/ 8), 1418.244: Tree memory: 856.6MB, 11.4 B/state, compr.: 0.6%
pins2lts-mc-linux64( 0/ 8), 1418.244: Tree fill ratio (roots/leafs): 58.0%/99.0%
pins2lts-mc-linux64( 0/ 8), 1418.244: Stored 729 string chucks using 0MB
pins2lts-mc-linux64( 0/ 8), 1418.244: Total memory used for chunk indexing: 0MB
pins2lts-mc-linux64( 0/ 8), 1418.244: Est. total memory use: 1047.1MB (~1214.6MB paged-in)
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin12081068551024936710;'/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) U (LTLAPp2==true)))))' '--buchi-type=spotba'
255
java.lang.RuntimeException: Unexpected exception when executing ltsmin :cd /tmp/ltsmin12081068551024936710;'/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) U (LTLAPp2==true)))))' '--buchi-type=spotba'
255
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner.checkProperty(LTSminRunner.java:240)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.checkProperties(LTSminRunner.java:175)
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:113)
at java.base/java.lang.Thread.run(Thread.java:833)
Reverse transition relation is NOT exact ! Due to transitions t15, t16, t18, t20, t21, t22, t24, t27, t30, t32, t35, t39, t41, t42, t45, t46, t53, t55, t60...964
Computing Next relation with stutter on 900 deadlock states
18 unique states visited
0 strongly connected components in search stack
18 transitions explored
10 items max in DFS search stack
60572 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,605.816,13421268,1,0,1529,2.67863e+07,30,723,8616,1.21131e+07,109
no accepting run found
Formula 0 is TRUE no accepting run found.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Checking formula 1 : !((F((G(F(("((((cBlockedTasks<10)||(ORB_Lock<1))||((AbourtToModifySrc_1<1)||(Abort_Check_Sources_E_5<1)))||(PollingAbort<1))")&&(X("((...262
Formula 1 simplified : G(FG(!"((((cBlockedTasks<10)||(ORB_Lock<1))||((AbourtToModifySrc_1<1)||(Abort_Check_Sources_E_5<1)))||(PollingAbort<1))" | X!"((TryA...250
Computing Next relation with stutter on 900 deadlock states
30 unique states visited
0 strongly connected components in search stack
30 transitions explored
16 items max in DFS search stack
6377 ticks for the emptiness check
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
STATS,0,669.587,13421640,1,0,1529,2.67863e+07,77,723,10905,1.21131e+07,521
no accepting run found
Formula 1 is TRUE no accepting run found.
FORMULA PolyORBLF-PT-S02J04T06-LTLFireability-13 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL
Total runtime 2681643 ms.

BK_STOP 1717117621476

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

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

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="PolyORBLF-PT-S02J04T06"
export BK_EXAMINATION="LTLFireability"
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 PolyORBLF-PT-S02J04T06, examination is LTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r307-tajo-171654460500138"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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