Execution Chart

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

Trace from the execution

Formatting '/data/fkordon/mcc2023-input.r165-tall-167838850400412.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..............
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is FamilyReunion-PT-L00050M0005C002P002G001, examination is LTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r165-tall-167838850400412
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 9.6M
-rw-r--r-- 1 mcc users 113K Feb 26 12:12 CTLCardinality.txt
-rw-r--r-- 1 mcc users 682K Feb 26 12:12 CTLCardinality.xml
-rw-r--r-- 1 mcc users 198K Feb 26 12:04 CTLFireability.txt
-rw-r--r-- 1 mcc users 726K Feb 26 12:04 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 32K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 146K Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 81K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 238K Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 197K Feb 26 12:36 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.2M Feb 26 12:36 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 297K Feb 26 12:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 994K Feb 26 12:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 12K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 35K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.7M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679487479626

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=LTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00050M0005C002P002G001
Not applying reductions.
Model is PT
LTLFireability PT
Running Version 202303021504
[2023-03-22 12:18:01] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-22 12:18:01] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 12:18:01] [INFO ] Load time of PNML (sax parser for PT used): 319 ms
[2023-03-22 12:18:01] [INFO ] Transformed 12194 places.
[2023-03-22 12:18:01] [INFO ] Transformed 10560 transitions.
[2023-03-22 12:18:01] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 430 ms.
Parsed 16 properties from file /home/mcc/execution/LTLFireability.xml in 35 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 4 formulas.
Reduce places removed 17 places and 0 transitions.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-14 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 1908 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 173 places and 0 transitions.
Discarding 1528 places :
Implicit places reduction removed 1528 places
Iterating post reduction 0 with 1701 rules applied. Total rules applied 1701 place count 10476 transition count 10560
Discarding 715 places :
Symmetric choice reduction at 1 with 715 rule applications. Total rules 2416 place count 9761 transition count 9795
Iterating global reduction 1 with 715 rules applied. Total rules applied 3131 place count 9761 transition count 9795
Discarding 508 places :
Symmetric choice reduction at 1 with 508 rule applications. Total rules 3639 place count 9253 transition count 9287
Iterating global reduction 1 with 508 rules applied. Total rules applied 4147 place count 9253 transition count 9287
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 153 rules applied. Total rules applied 4300 place count 9202 transition count 9185
Discarding 257 places :
Symmetric choice reduction at 2 with 257 rule applications. Total rules 4557 place count 8945 transition count 8828
Iterating global reduction 2 with 257 rules applied. Total rules applied 4814 place count 8945 transition count 8828
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 4819 place count 8940 transition count 8573
Iterating global reduction 2 with 5 rules applied. Total rules applied 4824 place count 8940 transition count 8573
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 4875 place count 8889 transition count 8573
Applied a total of 4875 rules in 6816 ms. Remains 8889 /12177 variables (removed 3288) and now considering 8573/10560 (removed 1987) transitions.
// Phase 1: matrix 8573 rows 8889 cols
[2023-03-22 12:18:09] [INFO ] Computed 1027 place invariants in 418 ms
[2023-03-22 12:18:10] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:18:10] [INFO ] Implicit Places using invariants in 1545 ms returned []
[2023-03-22 12:18:10] [INFO ] Invariant cache hit.
[2023-03-22 12:18:11] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:18:11] [INFO ] Implicit Places using invariants and state equation in 1033 ms returned []
Implicit Place search using SMT with State Equation took 2943 ms to find 0 implicit places.
[2023-03-22 12:18:11] [INFO ] Invariant cache hit.
[2023-03-22 12:18:12] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:18:12] [INFO ] Dead Transitions using invariants and state equation in 850 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8889/12177 places, 8573/10560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10628 ms. Remains : 8889/12177 places, 8573/10560 transitions.
Support contains 1908 out of 8889 places after structural reductions.
[2023-03-22 12:18:13] [INFO ] Flatten gal took : 499 ms
[2023-03-22 12:18:13] [INFO ] Flatten gal took : 258 ms
[2023-03-22 12:18:14] [INFO ] Input system was already deterministic with 8573 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 549 ms. (steps per millisecond=18 ) properties (out of 25) seen :17
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=476 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=526 ) properties (out of 8) seen :0
Running SMT prover for 8 properties.
[2023-03-22 12:18:15] [INFO ] Invariant cache hit.
[2023-03-22 12:18:17] [INFO ] [Real]Absence check using 0 positive and 1027 generalized place invariants in 495 ms returned sat
[2023-03-22 12:18:36] [INFO ] After 17601ms SMT Verify possible using state equation in real domain returned unsat :0 sat :8
[2023-03-22 12:18:40] [INFO ] After 21787ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-22 12:18:40] [INFO ] After 25142ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :8
Fused 8 Parikh solutions to 6 different solutions.
Finished Parikh walk after 1477 steps, including 0 resets, run visited all 1 properties in 17 ms. (steps per millisecond=86 )
Parikh walk visited 8 properties in 271 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-15 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-00 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 8889 stabilizing places and 8573 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 8889 transition count 8573
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(X(X(G((X((!p1 U (!p2||G(!p1))))&&p0)))))))'
Support contains 153 out of 8889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Discarding 308 places :
Implicit places reduction removed 308 places
Iterating post reduction 0 with 308 rules applied. Total rules applied 308 place count 8581 transition count 8573
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 820 place count 8069 transition count 8060
Iterating global reduction 1 with 512 rules applied. Total rules applied 1332 place count 8069 transition count 8060
Discarding 360 places :
Symmetric choice reduction at 1 with 360 rule applications. Total rules 1692 place count 7709 transition count 7550
Iterating global reduction 1 with 360 rules applied. Total rules applied 2052 place count 7709 transition count 7550
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 1 with 204 rules applied. Total rules applied 2256 place count 7607 transition count 7448
Discarding 408 places :
Symmetric choice reduction at 2 with 408 rule applications. Total rules 2664 place count 7199 transition count 7040
Iterating global reduction 2 with 408 rules applied. Total rules applied 3072 place count 7199 transition count 7040
Discarding 358 places :
Symmetric choice reduction at 2 with 358 rule applications. Total rules 3430 place count 6841 transition count 6632
Iterating global reduction 2 with 358 rules applied. Total rules applied 3788 place count 6841 transition count 6632
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3839 place count 6790 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4094 place count 6535 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 4349 place count 6535 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4604 place count 6280 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 4859 place count 6280 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5114 place count 6025 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 5369 place count 6025 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5624 place count 5770 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 5879 place count 5770 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6134 place count 5515 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 6389 place count 5515 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6644 place count 5260 transition count 5102
Iterating global reduction 3 with 255 rules applied. Total rules applied 6899 place count 5260 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7154 place count 5005 transition count 4847
Iterating global reduction 3 with 255 rules applied. Total rules applied 7409 place count 5005 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7664 place count 4750 transition count 4592
Iterating global reduction 3 with 255 rules applied. Total rules applied 7919 place count 4750 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8174 place count 4495 transition count 4337
Iterating global reduction 3 with 255 rules applied. Total rules applied 8429 place count 4495 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8684 place count 4240 transition count 4082
Iterating global reduction 3 with 255 rules applied. Total rules applied 8939 place count 4240 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 9245 place count 4189 transition count 3827
Applied a total of 9245 rules in 13143 ms. Remains 4189 /8889 variables (removed 4700) and now considering 3827/8573 (removed 4746) transitions.
// Phase 1: matrix 3827 rows 4189 cols
[2023-03-22 12:18:54] [INFO ] Computed 515 place invariants in 57 ms
[2023-03-22 12:18:55] [INFO ] Implicit Places using invariants in 1111 ms returned [1723]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1119 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4188/8889 places, 3827/8573 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4187 transition count 3826
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4187 transition count 3826
Applied a total of 2 rules in 876 ms. Remains 4187 /4188 variables (removed 1) and now considering 3826/3827 (removed 1) transitions.
// Phase 1: matrix 3826 rows 4187 cols
[2023-03-22 12:18:56] [INFO ] Computed 514 place invariants in 48 ms
[2023-03-22 12:18:57] [INFO ] Implicit Places using invariants in 1065 ms returned [2788]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1068 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4186/8889 places, 3826/8573 transitions.
Applied a total of 0 rules in 443 ms. Remains 4186 /4186 variables (removed 0) and now considering 3826/3826 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 16649 ms. Remains : 4186/8889 places, 3826/8573 transitions.
Stuttering acceptance computed with spot in 433 ms :[true, (OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2)), (OR (NOT p0) (AND p1 p2))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-01 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: 2}], [{ cond=(OR (NOT p0) (AND p2 p1)), acceptance={} source=2 dest: 0}, { cond=(OR (AND p0 (NOT p2)) (AND p0 (NOT p1))), acceptance={} source=2 dest: 2}], [{ cond=true, acceptance={} source=3 dest: 1}], [{ cond=true, acceptance={} source=4 dest: 3}], [{ cond=true, acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={} source=6 dest: 4}]], initial=5, aps=[p0:(AND (OR (LT s2259 1) (LT s2668 1)) (OR (LT s2296 1) (LT s2705 1)) (OR (LT s2254 1) (LT s2663 1)) (OR (LT s2291 1) (LT s2700 1)) (OR (LT s2264 1) (LT s...], 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, null, null, null][false, false, false, false, false, false, false]]
Entered a terminal (fully accepting) state of product in 890 steps with 0 reset in 29 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-01 finished in 17253 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 51 out of 8889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Discarding 359 places :
Implicit places reduction removed 359 places
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 8530 transition count 8573
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 871 place count 8018 transition count 8060
Iterating global reduction 1 with 512 rules applied. Total rules applied 1383 place count 8018 transition count 8060
Discarding 360 places :
Symmetric choice reduction at 1 with 360 rule applications. Total rules 1743 place count 7658 transition count 7550
Iterating global reduction 1 with 360 rules applied. Total rules applied 2103 place count 7658 transition count 7550
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 1 with 204 rules applied. Total rules applied 2307 place count 7556 transition count 7448
Discarding 408 places :
Symmetric choice reduction at 2 with 408 rule applications. Total rules 2715 place count 7148 transition count 7040
Iterating global reduction 2 with 408 rules applied. Total rules applied 3123 place count 7148 transition count 7040
Discarding 358 places :
Symmetric choice reduction at 2 with 358 rule applications. Total rules 3481 place count 6790 transition count 6632
Iterating global reduction 2 with 358 rules applied. Total rules applied 3839 place count 6790 transition count 6632
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3890 place count 6739 transition count 6632
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4145 place count 6484 transition count 6377
Iterating global reduction 3 with 255 rules applied. Total rules applied 4400 place count 6484 transition count 6377
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 4655 place count 6229 transition count 6122
Iterating global reduction 3 with 255 rules applied. Total rules applied 4910 place count 6229 transition count 6122
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5165 place count 5974 transition count 5867
Iterating global reduction 3 with 255 rules applied. Total rules applied 5420 place count 5974 transition count 5867
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5675 place count 5719 transition count 5612
Iterating global reduction 3 with 255 rules applied. Total rules applied 5930 place count 5719 transition count 5612
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6185 place count 5464 transition count 5357
Iterating global reduction 3 with 255 rules applied. Total rules applied 6440 place count 5464 transition count 5357
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 6695 place count 5209 transition count 5102
Iterating global reduction 3 with 255 rules applied. Total rules applied 6950 place count 5209 transition count 5102
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7205 place count 4954 transition count 4847
Iterating global reduction 3 with 255 rules applied. Total rules applied 7460 place count 4954 transition count 4847
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 7715 place count 4699 transition count 4592
Iterating global reduction 3 with 255 rules applied. Total rules applied 7970 place count 4699 transition count 4592
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8225 place count 4444 transition count 4337
Iterating global reduction 3 with 255 rules applied. Total rules applied 8480 place count 4444 transition count 4337
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 8735 place count 4189 transition count 4082
Iterating global reduction 3 with 255 rules applied. Total rules applied 8990 place count 4189 transition count 4082
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 306 rules applied. Total rules applied 9296 place count 4138 transition count 3827
Applied a total of 9296 rules in 14889 ms. Remains 4138 /8889 variables (removed 4751) and now considering 3827/8573 (removed 4746) transitions.
// Phase 1: matrix 3827 rows 4138 cols
[2023-03-22 12:19:13] [INFO ] Computed 464 place invariants in 47 ms
[2023-03-22 12:19:13] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:19:14] [INFO ] Implicit Places using invariants in 1107 ms returned [1723, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1110 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4136/8889 places, 3827/8573 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4135 transition count 3826
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4135 transition count 3826
Applied a total of 2 rules in 866 ms. Remains 4135 /4136 variables (removed 1) and now considering 3826/3827 (removed 1) transitions.
// Phase 1: matrix 3826 rows 4135 cols
[2023-03-22 12:19:15] [INFO ] Computed 462 place invariants in 46 ms
[2023-03-22 12:19:16] [INFO ] Implicit Places using invariants in 1115 ms returned [2744, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1117 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4133/8889 places, 3826/8573 transitions.
Applied a total of 0 rules in 453 ms. Remains 4133 /4133 variables (removed 0) and now considering 3826/3826 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 18437 ms. Remains : 4133/8889 places, 3826/8573 transitions.
Stuttering acceptance computed with spot in 94 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-02 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (LT s4085 1) (LT s4083 1) (LT s4089 1) (LT s4087 1) (LT s4093 1) (LT s4091 1) (LT s4097 1) (LT s4095 1) (LT s4132 1) (LT s4118 1) (LT s4116 1) (LT...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 3104 ms.
Product exploration explored 100000 steps with 50000 reset in 3064 ms.
Computed a total of 4133 stabilizing places and 3826 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 4133 transition count 3826
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 80 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-02 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-02 finished in 25810 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((G(p0)||F(G(p1)))))'
Support contains 765 out of 8889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Discarding 53 places :
Implicit places reduction removed 53 places
Iterating post reduction 0 with 53 rules applied. Total rules applied 53 place count 8836 transition count 8573
Discarding 257 places :
Symmetric choice reduction at 1 with 257 rule applications. Total rules 310 place count 8579 transition count 8315
Iterating global reduction 1 with 257 rules applied. Total rules applied 567 place count 8579 transition count 8315
Discarding 105 places :
Symmetric choice reduction at 1 with 105 rule applications. Total rules 672 place count 8474 transition count 8060
Iterating global reduction 1 with 105 rules applied. Total rules applied 777 place count 8474 transition count 8060
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 1 with 204 rules applied. Total rules applied 981 place count 8372 transition count 7958
Discarding 51 places :
Symmetric choice reduction at 2 with 51 rule applications. Total rules 1032 place count 8321 transition count 7907
Iterating global reduction 2 with 51 rules applied. Total rules applied 1083 place count 8321 transition count 7907
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1084 place count 8320 transition count 7856
Iterating global reduction 2 with 1 rules applied. Total rules applied 1085 place count 8320 transition count 7856
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 1136 place count 8269 transition count 7856
Applied a total of 1136 rules in 8016 ms. Remains 8269 /8889 variables (removed 620) and now considering 7856/8573 (removed 717) transitions.
// Phase 1: matrix 7856 rows 8269 cols
[2023-03-22 12:19:32] [INFO ] Computed 821 place invariants in 152 ms
[2023-03-22 12:19:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:19:33] [INFO ] Implicit Places using invariants in 1062 ms returned []
[2023-03-22 12:19:33] [INFO ] Invariant cache hit.
[2023-03-22 12:19:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:19:34] [INFO ] Implicit Places using invariants and state equation in 899 ms returned []
Implicit Place search using SMT with State Equation took 1964 ms to find 0 implicit places.
[2023-03-22 12:19:34] [INFO ] Invariant cache hit.
[2023-03-22 12:19:34] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:19:35] [INFO ] Dead Transitions using invariants and state equation in 882 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 8269/8889 places, 7856/8573 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10867 ms. Remains : 8269/8889 places, 7856/8573 transitions.
Stuttering acceptance computed with spot in 119 ms :[(AND (NOT p0) (NOT p1)), (NOT p1), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-04 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={} source=1 dest: 1}, { cond=(NOT p1), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}]], initial=2, aps=[p0:(OR (AND (GEQ s4850 1) (GEQ s5564 1)) (AND (GEQ s4993 1) (GEQ s5707 1)) (AND (GEQ s4845 1) (GEQ s5559 1)) (AND (GEQ s4998 1) (GEQ s5712 1)) (AND (GEQ s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 34 reset in 1571 ms.
Product exploration explored 100000 steps with 34 reset in 1702 ms.
Computed a total of 8269 stabilizing places and 7856 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 8269 transition count 7856
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND (NOT p0) p1), (X (NOT p0)), (X (X (NOT p0))), (X (X p1)), (F (G (NOT p0))), (F (G p1))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G p1))
Knowledge based reduction with 6 factoid took 183 ms. Reduced automaton from 3 states, 5 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-04 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-04 finished in 17297 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Support contains 408 out of 8889 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Graph (complete) has 12198 edges and 8889 vertex of which 7962 are kept as prefixes of interest. Removing 927 places using SCC suffix rule.29 ms
Discarding 927 places :
Also discarding 923 output transitions
Drop transitions removed 923 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 359 places :
Implicit places reduction removed 359 places
Drop transitions removed 4743 transitions
Trivial Post-agglo rules discarded 4743 transitions
Performed 4743 trivial Post agglomeration. Transition count delta: 4743
Iterating post reduction 0 with 5102 rules applied. Total rules applied 5103 place count 7552 transition count 2856
Reduce places removed 4743 places and 0 transitions.
Iterating post reduction 1 with 4743 rules applied. Total rules applied 9846 place count 2809 transition count 2856
Performed 714 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 714 Pre rules applied. Total rules applied 9846 place count 2809 transition count 2142
Deduced a syphon composed of 714 places in 0 ms
Ensure Unique test removed 306 places
Reduce places removed 1020 places and 0 transitions.
Iterating global reduction 2 with 1734 rules applied. Total rules applied 11580 place count 1789 transition count 2142
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 2 with 153 rules applied. Total rules applied 11733 place count 1789 transition count 1989
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 11886 place count 1636 transition count 1989
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 51 Pre rules applied. Total rules applied 11886 place count 1636 transition count 1938
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 4 with 102 rules applied. Total rules applied 11988 place count 1585 transition count 1938
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 12243 place count 1330 transition count 1683
Iterating global reduction 4 with 255 rules applied. Total rules applied 12498 place count 1330 transition count 1683
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 12753 place count 1075 transition count 1428
Iterating global reduction 4 with 255 rules applied. Total rules applied 13008 place count 1075 transition count 1428
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Iterating post reduction 4 with 255 rules applied. Total rules applied 13263 place count 1075 transition count 1173
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 51 Pre rules applied. Total rules applied 13263 place count 1075 transition count 1122
Deduced a syphon composed of 51 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 5 with 153 rules applied. Total rules applied 13416 place count 973 transition count 1122
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 153 places and 0 transitions.
Iterating global reduction 5 with 255 rules applied. Total rules applied 13671 place count 820 transition count 1020
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 5 with 51 rules applied. Total rules applied 13722 place count 769 transition count 969
Applied a total of 13722 rules in 534 ms. Remains 769 /8889 variables (removed 8120) and now considering 969/8573 (removed 7604) transitions.
// Phase 1: matrix 969 rows 769 cols
[2023-03-22 12:19:42] [INFO ] Computed 104 place invariants in 5 ms
[2023-03-22 12:19:42] [INFO ] Implicit Places using invariants in 297 ms returned [408]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 299 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 768/8889 places, 969/8573 transitions.
Applied a total of 0 rules in 26 ms. Remains 768 /768 variables (removed 0) and now considering 969/969 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 862 ms. Remains : 768/8889 places, 969/8573 transitions.
Stuttering acceptance computed with spot in 99 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (AND (GEQ s22 1) (GEQ s328 1)) (AND (GEQ s39 1) (GEQ s294 1)) (AND (GEQ s44 1) (GEQ s299 1)) (AND (GEQ s17 1) (GEQ s323 1)) (AND (GEQ s27 1) (...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Product exploration explored 100000 steps with 296 reset in 1114 ms.
Product exploration explored 100000 steps with 296 reset in 1136 ms.
Computed a total of 768 stabilizing places and 969 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 768 transition count 969
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 179 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 73 ms :[(NOT p0), (NOT p0)]
Finished random walk after 330 steps, including 0 resets, run visited all 1 properties in 6 ms. (steps per millisecond=55 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 169 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 74 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 81 ms :[(NOT p0), (NOT p0)]
// Phase 1: matrix 969 rows 768 cols
[2023-03-22 12:19:45] [INFO ] Computed 103 place invariants in 12 ms
[2023-03-22 12:19:52] [INFO ] [Real]Absence check using 0 positive and 103 generalized place invariants in 114 ms returned sat
[2023-03-22 12:19:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:19:53] [INFO ] [Real]Absence check using state equation in 1039 ms returned sat
[2023-03-22 12:19:53] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:20:00] [INFO ] [Nat]Absence check using 0 positive and 103 generalized place invariants in 178 ms returned sat
[2023-03-22 12:20:00] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:20:01] [INFO ] [Nat]Absence check using state equation in 769 ms returned sat
[2023-03-22 12:20:01] [INFO ] Computed and/alt/rep : 663/1683/663 causal constraints (skipped 153 transitions) in 211 ms.
[2023-03-22 12:20:05] [INFO ] Added : 309 causal constraints over 62 iterations in 4018 ms. Result :sat
Could not prove EG (NOT p0)
Support contains 408 out of 768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 768/768 places, 969/969 transitions.
Applied a total of 0 rules in 17 ms. Remains 768 /768 variables (removed 0) and now considering 969/969 (removed 0) transitions.
[2023-03-22 12:20:05] [INFO ] Invariant cache hit.
[2023-03-22 12:20:05] [INFO ] Implicit Places using invariants in 118 ms returned []
[2023-03-22 12:20:05] [INFO ] Invariant cache hit.
[2023-03-22 12:20:05] [INFO ] Implicit Places using invariants and state equation in 351 ms returned []
Implicit Place search using SMT with State Equation took 472 ms to find 0 implicit places.
[2023-03-22 12:20:05] [INFO ] Redundant transitions in 52 ms returned []
[2023-03-22 12:20:05] [INFO ] Invariant cache hit.
[2023-03-22 12:20:06] [INFO ] Dead Transitions using invariants and state equation in 381 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 932 ms. Remains : 768/768 places, 969/969 transitions.
Computed a total of 768 stabilizing places and 969 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 768 transition count 969
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 142 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 71 ms :[(NOT p0), (NOT p0)]
Finished random walk after 336 steps, including 0 resets, run visited all 1 properties in 9 ms. (steps per millisecond=37 )
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0)]
Knowledge based reduction with 4 factoid took 175 ms. Reduced automaton from 2 states, 3 edges and 1 AP (stutter insensitive) to 2 states, 3 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 64 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 67 ms :[(NOT p0), (NOT p0)]
[2023-03-22 12:20:07] [INFO ] Invariant cache hit.
[2023-03-22 12:20:14] [INFO ] [Real]Absence check using 0 positive and 103 generalized place invariants in 96 ms returned sat
[2023-03-22 12:20:14] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 12:20:15] [INFO ] [Real]Absence check using state equation in 980 ms returned sat
[2023-03-22 12:20:15] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 12:20:21] [INFO ] [Nat]Absence check using 0 positive and 103 generalized place invariants in 117 ms returned sat
[2023-03-22 12:20:21] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 12:20:22] [INFO ] [Nat]Absence check using state equation in 900 ms returned sat
[2023-03-22 12:20:22] [INFO ] Computed and/alt/rep : 663/1683/663 causal constraints (skipped 153 transitions) in 61 ms.
[2023-03-22 12:20:24] [INFO ] Added : 202 causal constraints over 41 iterations in 2545 ms. Result :sat
Could not prove EG (NOT p0)
Stuttering acceptance computed with spot in 77 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 294 reset in 1090 ms.
Product exploration explored 100000 steps with 295 reset in 1121 ms.
Built C files in :
/tmp/ltsmin4287355486688791025
[2023-03-22 12:20:27] [INFO ] Computing symmetric may disable matrix : 969 transitions.
[2023-03-22 12:20:27] [INFO ] Computation of Complete disable matrix. took 6 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 12:20:27] [INFO ] Computing symmetric may enable matrix : 969 transitions.
[2023-03-22 12:20:27] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 12:20:27] [INFO ] Computing Do-Not-Accords matrix : 969 transitions.
[2023-03-22 12:20:27] [INFO ] Computation of Completed DNA matrix. took 30 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 12:20:27] [INFO ] Built C files in 302ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin4287355486688791025
Running compilation step : cd /tmp/ltsmin4287355486688791025;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2701 ms.
Running link step : cd /tmp/ltsmin4287355486688791025;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 64 ms.
Running LTSmin : cd /tmp/ltsmin4287355486688791025;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased7579893694605848866.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Support contains 408 out of 768 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 768/768 places, 969/969 transitions.
Applied a total of 0 rules in 14 ms. Remains 768 /768 variables (removed 0) and now considering 969/969 (removed 0) transitions.
[2023-03-22 12:20:42] [INFO ] Invariant cache hit.
[2023-03-22 12:20:42] [INFO ] Implicit Places using invariants in 132 ms returned []
[2023-03-22 12:20:42] [INFO ] Invariant cache hit.
[2023-03-22 12:20:42] [INFO ] Implicit Places using invariants and state equation in 389 ms returned []
Implicit Place search using SMT with State Equation took 524 ms to find 0 implicit places.
[2023-03-22 12:20:42] [INFO ] Redundant transitions in 52 ms returned []
[2023-03-22 12:20:42] [INFO ] Invariant cache hit.
[2023-03-22 12:20:43] [INFO ] Dead Transitions using invariants and state equation in 381 ms found 0 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 977 ms. Remains : 768/768 places, 969/969 transitions.
Built C files in :
/tmp/ltsmin54482845282485732
[2023-03-22 12:20:43] [INFO ] Computing symmetric may disable matrix : 969 transitions.
[2023-03-22 12:20:43] [INFO ] Computation of Complete disable matrix. took 3 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 12:20:43] [INFO ] Computing symmetric may enable matrix : 969 transitions.
[2023-03-22 12:20:43] [INFO ] Computation of Complete enable matrix. took 1 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 12:20:43] [INFO ] Computing Do-Not-Accords matrix : 969 transitions.
[2023-03-22 12:20:43] [INFO ] Computation of Completed DNA matrix. took 9 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-22 12:20:43] [INFO ] Built C files in 212ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin54482845282485732
Running compilation step : cd /tmp/ltsmin54482845282485732;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2713 ms.
Running link step : cd /tmp/ltsmin54482845282485732;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 54 ms.
Running LTSmin : cd /tmp/ltsmin54482845282485732;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--hoa' '/tmp/stateBased6262701651921993859.hoa' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2023-03-22 12:20:58] [INFO ] Flatten gal took : 27 ms
[2023-03-22 12:20:58] [INFO ] Flatten gal took : 26 ms
[2023-03-22 12:20:58] [INFO ] Time to serialize gal into /tmp/LTL2178074291617122007.gal : 9 ms
[2023-03-22 12:20:58] [INFO ] Time to serialize properties into /tmp/LTL6689224400986986345.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL2178074291617122007.gal' '-t' 'CGAL' '-hoa' '/tmp/aut18280810792446033665.hoa' '-atoms' '/tmp/LTL6689224400986986345.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...318
Loading property file /tmp/LTL6689224400986986345.prop.
Loaded 1 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut18280810792446033665.hoa
Detected timeout of ITS tools.
[2023-03-22 12:21:13] [INFO ] Flatten gal took : 25 ms
[2023-03-22 12:21:13] [INFO ] Flatten gal took : 25 ms
[2023-03-22 12:21:13] [INFO ] Time to serialize gal into /tmp/LTL1147979964417635825.gal : 5 ms
[2023-03-22 12:21:13] [INFO ] Time to serialize properties into /tmp/LTL12201530977037673671.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.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL1147979964417635825.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL12201530977037673671.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((((((((((l31_22>=1)&&(cl2_22_2>=1))||((l31_39>=1)&&(cl2_39_1>=1)))||(((l31_44>=1)&&(cl2_44_1>=1))||((l31_17>=1)&&(cl2...9396
Formula 0 simplified : FG!"((((((((((((((((((l31_22>=1)&&(cl2_22_2>=1))||((l31_39>=1)&&(cl2_39_1>=1)))||(((l31_44>=1)&&(cl2_44_1>=1))||((l31_17>=1)&&(cl2_1...9390
Detected timeout of ITS tools.
[2023-03-22 12:21:28] [INFO ] Flatten gal took : 25 ms
[2023-03-22 12:21:28] [INFO ] Applying decomposition
[2023-03-22 12:21:28] [INFO ] Flatten gal took : 24 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11028199607828150077.txt' '-o' '/tmp/graph11028199607828150077.bin' '-w' '/tmp/graph11028199607828150077.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11028199607828150077.bin' '-l' '-1' '-v' '-w' '/tmp/graph11028199607828150077.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:21:28] [INFO ] Decomposing Gal with order
[2023-03-22 12:21:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:21:29] [INFO ] Removed a total of 702 redundant transitions.
[2023-03-22 12:21:29] [INFO ] Flatten gal took : 89 ms
[2023-03-22 12:21:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 153 labels/synchronizations in 47 ms.
[2023-03-22 12:21:29] [INFO ] Time to serialize gal into /tmp/LTL3252883724685523327.gal : 22 ms
[2023-03-22 12:21:29] [INFO ] Time to serialize properties into /tmp/LTL16477949436651632405.ltl : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL3252883724685523327.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL16477949436651632405.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...255
Read 1 LTL properties
Checking formula 0 : !((G(F("((((((((((((((((((i15.u289.l31_22>=1)&&(i15.u98.cl2_22_2>=1))||((i34.u18.l31_39>=1)&&(i34.u80.cl2_39_1>=1)))||(((i25.u19.l31_4...14514
Formula 0 simplified : FG!"((((((((((((((((((i15.u289.l31_22>=1)&&(i15.u98.cl2_22_2>=1))||((i34.u18.l31_39>=1)&&(i34.u80.cl2_39_1>=1)))||(((i25.u19.l31_44>...14508
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin5879273687631870013
[2023-03-22 12:21:44] [INFO ] Built C files in 17ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5879273687631870013
Running compilation step : cd /tmp/ltsmin5879273687631870013;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 1713 ms.
Running link step : cd /tmp/ltsmin5879273687631870013;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 28 ms.
Running LTSmin : cd /tmp/ltsmin5879273687631870013;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-06 finished in 138005 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(p0)))'
Support contains 153 out of 8889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Discarding 359 places :
Implicit places reduction removed 359 places
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 8530 transition count 8573
Discarding 461 places :
Symmetric choice reduction at 1 with 461 rule applications. Total rules 820 place count 8069 transition count 8111
Iterating global reduction 1 with 461 rules applied. Total rules applied 1281 place count 8069 transition count 8111
Discarding 360 places :
Symmetric choice reduction at 1 with 360 rule applications. Total rules 1641 place count 7709 transition count 7601
Iterating global reduction 1 with 360 rules applied. Total rules applied 2001 place count 7709 transition count 7601
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 1 with 204 rules applied. Total rules applied 2205 place count 7607 transition count 7499
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 2562 place count 7250 transition count 7142
Iterating global reduction 2 with 357 rules applied. Total rules applied 2919 place count 7250 transition count 7142
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 3276 place count 6893 transition count 6785
Iterating global reduction 2 with 357 rules applied. Total rules applied 3633 place count 6893 transition count 6785
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3888 place count 6638 transition count 6530
Iterating global reduction 2 with 255 rules applied. Total rules applied 4143 place count 6638 transition count 6530
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4398 place count 6383 transition count 6275
Iterating global reduction 2 with 255 rules applied. Total rules applied 4653 place count 6383 transition count 6275
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4908 place count 6128 transition count 6020
Iterating global reduction 2 with 255 rules applied. Total rules applied 5163 place count 6128 transition count 6020
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5418 place count 5873 transition count 5765
Iterating global reduction 2 with 255 rules applied. Total rules applied 5673 place count 5873 transition count 5765
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5928 place count 5618 transition count 5510
Iterating global reduction 2 with 255 rules applied. Total rules applied 6183 place count 5618 transition count 5510
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6438 place count 5363 transition count 5255
Iterating global reduction 2 with 255 rules applied. Total rules applied 6693 place count 5363 transition count 5255
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6948 place count 5108 transition count 5000
Iterating global reduction 2 with 255 rules applied. Total rules applied 7203 place count 5108 transition count 5000
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7458 place count 4853 transition count 4745
Iterating global reduction 2 with 255 rules applied. Total rules applied 7713 place count 4853 transition count 4745
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7968 place count 4598 transition count 4490
Iterating global reduction 2 with 255 rules applied. Total rules applied 8223 place count 4598 transition count 4490
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8478 place count 4343 transition count 4235
Iterating global reduction 2 with 255 rules applied. Total rules applied 8733 place count 4343 transition count 4235
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 306 rules applied. Total rules applied 9039 place count 4292 transition count 3980
Applied a total of 9039 rules in 16187 ms. Remains 4292 /8889 variables (removed 4597) and now considering 3980/8573 (removed 4593) transitions.
// Phase 1: matrix 3980 rows 4292 cols
[2023-03-22 12:22:15] [INFO ] Computed 515 place invariants in 45 ms
[2023-03-22 12:22:16] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-22 12:22:16] [INFO ] Implicit Places using invariants in 1137 ms returned [2892]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 1140 ms to find 1 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4291/8889 places, 3980/8573 transitions.
Applied a total of 0 rules in 445 ms. Remains 4291 /4291 variables (removed 0) and now considering 3980/3980 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17774 ms. Remains : 4291/8889 places, 3980/8573 transitions.
Stuttering acceptance computed with spot in 197 ms :[(NOT p0), (NOT p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(AND (OR (LT s1088 1) (LT s1139 1)) (OR (LT s1078 1) (LT s1129 1)) (OR (LT s1083 1) (LT s1134 1)) (OR (LT s1073 1) (LT s1124 1)) (OR (LT s1081 1) (LT s...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null][false, false]]
Product exploration explored 100000 steps with 50000 reset in 3192 ms.
Product exploration explored 100000 steps with 50000 reset in 3291 ms.
Computed a total of 4291 stabilizing places and 3980 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 4291 transition count 3980
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [p0, (X p0), (X (X p0)), (F (G p0))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X p0)
Knowledge based reduction with 4 factoid took 69 ms. Reduced automaton from 2 states, 2 edges and 1 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-07 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-07 finished in 25598 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0)) U (G((G(p1)||X(X(p0))))||((G(p1)||X(X(p0)))&&X((!p2 U (p3||G(!p2)))))))))'
Support contains 3 out of 8889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Discarding 359 places :
Implicit places reduction removed 359 places
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 8530 transition count 8573
Discarding 511 places :
Symmetric choice reduction at 1 with 511 rule applications. Total rules 870 place count 8019 transition count 8062
Iterating global reduction 1 with 511 rules applied. Total rules applied 1381 place count 8019 transition count 8062
Discarding 359 places :
Symmetric choice reduction at 1 with 359 rule applications. Total rules 1740 place count 7660 transition count 7603
Iterating global reduction 1 with 359 rules applied. Total rules applied 2099 place count 7660 transition count 7603
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 1 with 204 rules applied. Total rules applied 2303 place count 7558 transition count 7501
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 2660 place count 7201 transition count 7144
Iterating global reduction 2 with 357 rules applied. Total rules applied 3017 place count 7201 transition count 7144
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 3374 place count 6844 transition count 6787
Iterating global reduction 2 with 357 rules applied. Total rules applied 3731 place count 6844 transition count 6787
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 3986 place count 6589 transition count 6532
Iterating global reduction 2 with 255 rules applied. Total rules applied 4241 place count 6589 transition count 6532
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 4496 place count 6334 transition count 6277
Iterating global reduction 2 with 255 rules applied. Total rules applied 4751 place count 6334 transition count 6277
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5006 place count 6079 transition count 6022
Iterating global reduction 2 with 255 rules applied. Total rules applied 5261 place count 6079 transition count 6022
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 5516 place count 5824 transition count 5767
Iterating global reduction 2 with 255 rules applied. Total rules applied 5771 place count 5824 transition count 5767
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6026 place count 5569 transition count 5512
Iterating global reduction 2 with 255 rules applied. Total rules applied 6281 place count 5569 transition count 5512
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 6536 place count 5314 transition count 5257
Iterating global reduction 2 with 255 rules applied. Total rules applied 6791 place count 5314 transition count 5257
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7046 place count 5059 transition count 5002
Iterating global reduction 2 with 255 rules applied. Total rules applied 7301 place count 5059 transition count 5002
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 7556 place count 4804 transition count 4747
Iterating global reduction 2 with 255 rules applied. Total rules applied 7811 place count 4804 transition count 4747
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8066 place count 4549 transition count 4492
Iterating global reduction 2 with 255 rules applied. Total rules applied 8321 place count 4549 transition count 4492
Discarding 255 places :
Symmetric choice reduction at 2 with 255 rule applications. Total rules 8576 place count 4294 transition count 4237
Iterating global reduction 2 with 255 rules applied. Total rules applied 8831 place count 4294 transition count 4237
Ensure Unique test removed 255 transitions
Reduce isomorphic transitions removed 255 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 306 rules applied. Total rules applied 9137 place count 4243 transition count 3982
Applied a total of 9137 rules in 15605 ms. Remains 4243 /8889 variables (removed 4646) and now considering 3982/8573 (removed 4591) transitions.
// Phase 1: matrix 3982 rows 4243 cols
[2023-03-22 12:22:40] [INFO ] Computed 515 place invariants in 46 ms
[2023-03-22 12:22:42] [INFO ] Implicit Places using invariants in 1590 ms returned [663, 1072, 1073, 1074, 1075, 1076, 1077, 1078, 1079, 1080, 1081, 1082, 1083, 1084, 1085, 1086, 1087, 1088, 1089, 1090, 1091, 1092, 1093, 1094, 1095, 1096, 1097, 1098, 1099, 1100, 1101, 1102, 1103, 1104, 1105, 1106, 1107, 1108, 1109, 1110, 1111, 1112, 1113, 1114, 1115, 1116, 1117, 1118, 1119, 1120, 1121, 1122, 1790, 1791, 1792, 1793, 1794, 1795, 1796, 1797, 1798, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1806, 1807, 1808, 1809, 1810, 1811, 1812, 1813, 1814, 1815, 1816, 1817, 1818, 1819, 1820, 1821, 1822, 1823, 1824, 1825, 1826, 1827, 1828, 1829, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1837, 1838, 1839, 1840, 1943, 2814, 2815, 2816, 2817, 2818, 2819, 2820, 2821, 2822, 2823, 2824, 2825, 2826, 2827, 2828, 2829, 2830, 2831, 2832, 2833, 2834, 2835, 2836, 2837, 2838, 2839, 2840, 2841, 2842, 2843, 2844, 2845, 2846, 2847, 2848, 2849, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2857, 2858, 2859, 2860, 2861, 2862, 2863, 2864, 3783]
Discarding 156 places :
Implicit Place search using SMT only with invariants took 1619 ms to find 156 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4087/8889 places, 3982/8573 transitions.
Discarding 101 places :
Symmetric choice reduction at 0 with 101 rule applications. Total rules 101 place count 3986 transition count 3881
Iterating global reduction 0 with 101 rules applied. Total rules applied 202 place count 3986 transition count 3881
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 252 place count 3936 transition count 3781
Iterating global reduction 0 with 50 rules applied. Total rules applied 302 place count 3936 transition count 3781
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 351 place count 3887 transition count 3683
Iterating global reduction 0 with 49 rules applied. Total rules applied 400 place count 3887 transition count 3683
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 449 place count 3838 transition count 3634
Iterating global reduction 0 with 49 rules applied. Total rules applied 498 place count 3838 transition count 3634
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 547 place count 3789 transition count 3585
Iterating global reduction 0 with 49 rules applied. Total rules applied 596 place count 3789 transition count 3585
Discarding 97 places :
Symmetric choice reduction at 0 with 97 rule applications. Total rules 693 place count 3692 transition count 3488
Iterating global reduction 0 with 97 rules applied. Total rules applied 790 place count 3692 transition count 3488
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 838 place count 3644 transition count 3392
Iterating global reduction 0 with 48 rules applied. Total rules applied 886 place count 3644 transition count 3392
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 934 place count 3596 transition count 3344
Iterating global reduction 0 with 48 rules applied. Total rules applied 982 place count 3596 transition count 3344
Applied a total of 982 rules in 3658 ms. Remains 3596 /4087 variables (removed 491) and now considering 3344/3982 (removed 638) transitions.
// Phase 1: matrix 3344 rows 3596 cols
[2023-03-22 12:22:46] [INFO ] Computed 359 place invariants in 25 ms
[2023-03-22 12:22:46] [INFO ] Implicit Places using invariants in 779 ms returned []
[2023-03-22 12:22:46] [INFO ] Invariant cache hit.
[2023-03-22 12:22:50] [INFO ] Implicit Places using invariants and state equation in 3491 ms returned []
Implicit Place search using SMT with State Equation took 4323 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3596/8889 places, 3344/8573 transitions.
Finished structural reductions in LTL mode , in 2 iterations and 25213 ms. Remains : 3596/8889 places, 3344/8573 transitions.
Stuttering acceptance computed with spot in 701 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (NOT p0), (AND (NOT p1) (NOT p3) p2 (NOT p0)), (AND (NOT p0) (NOT p1)), (NOT p0), true, (AND (NOT p0) (NOT p3) p2), (AND (NOT p0) (NOT p1) (NOT p3) p2), (AND (NOT p1) (NOT p0)), (AND (NOT p3) p2 (NOT p0)), (AND (NOT p1) (NOT p3) p2 (NOT p0)), (NOT p1), (AND (NOT p3) p2), (AND (NOT p1) (NOT p3) p2 p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-08 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={} source=1 dest: 2}, { cond=true, acceptance={} source=1 dest: 3}, { cond=p1, acceptance={} source=1 dest: 4}], [{ cond=true, acceptance={} source=2 dest: 5}], [{ cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=3 dest: 2}, { cond=(NOT p3), acceptance={} source=3 dest: 3}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=3 dest: 4}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=3 dest: 7}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=3 dest: 8}], [{ cond=(NOT p1), acceptance={} source=4 dest: 5}, { cond=p1, acceptance={} source=4 dest: 9}], [{ cond=(NOT p0), acceptance={} source=5 dest: 6}], [{ cond=true, acceptance={0} source=6 dest: 6}], [{ cond=(AND (NOT p3) p2), acceptance={} source=7 dest: 5}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=7 dest: 10}], [{ cond=(AND (NOT p1) (NOT p3) p2), acceptance={} source=8 dest: 5}, { cond=(AND p1 (NOT p3) p2), acceptance={} source=8 dest: 9}, { cond=(AND (NOT p1) (NOT p3) (NOT p2)), acceptance={} source=8 dest: 10}, { cond=(AND p1 (NOT p3) (NOT p2)), acceptance={} source=8 dest: 11}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={} source=9 dest: 6}, { cond=(AND p1 (NOT p0)), acceptance={} source=9 dest: 12}], [{ cond=(AND (NOT p3) p2 (NOT p0)), acceptance={} source=10 dest: 6}, { cond=(AND (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=10 dest: 13}], [{ cond=(AND (NOT p1) (NOT p3) p2 (NOT p0)), acceptance={} source=11 dest: 6}, { cond=(AND p1 (NOT p3) p2 (NOT p0)), acceptance={} source=11 dest: 12}, { cond=(AND (NOT p1) (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=11 dest: 13}, { cond=(AND p1 (NOT p3) (NOT p2) (NOT p0)), acceptance={} source=11 dest: 14}], [{ cond=(NOT p1), acceptance={} source=12 dest: 6}, { cond=p1, acceptance={} source=12 dest: 12}], [{ cond=(AND (NOT p3) p2), acceptance={} source=13 dest: 6}, { cond=(AND (NOT p3) (NOT p2)), acceptance={} source=13 dest: 13}], [{ cond=(AND (NOT p1) (NOT p3) p2 p0), acceptance={} source=14 dest: 6}, { cond=(AND p1 (NOT p3) p2 p0), acceptance={} source=14 dest: 12}, { cond=(AND (NOT p1) (NOT p3) (NOT p2) p0), acceptance={} source=14 dest: 13}, { cond=(AND p1 (NOT p3) (NOT p2) p0), acceptance={} source=14 dest: 14}]], initial=0, aps=[p1:(LT s3432 1), p3:(AND (LT s1342 1) (NOT (AND (GEQ s1342 1) (GEQ s1501 1)))), p2:(AND (GEQ s1342 1) (GEQ s1501 1)), p0:(LT s1501 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null, null, null, null, null, null, null, null, null][false, false, false, false, false, false, false, false, false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 28600 reset in 1683 ms.
Product exploration explored 100000 steps with 28600 reset in 1693 ms.
Computed a total of 3596 stabilizing places and 3344 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3596 transition count 3344
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p3 (NOT p2) p0), (X p1), true, (X (X (NOT (AND p1 (NOT p3) p2)))), (X (X (NOT (AND p1 (NOT p3) (NOT p2))))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X p3)), (F (G p1)), (F (G p3)), (F (G (NOT p2))), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 13 factoid took 887 ms. Reduced automaton from 15 states, 36 edges and 4 AP (stutter sensitive) to 6 states, 9 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 202 ms :[true, (AND (NOT p1) (NOT p0)), (NOT p1), (NOT p1), (NOT p1), (NOT p1)]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 182 ms. (steps per millisecond=54 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 12:22:57] [INFO ] Invariant cache hit.
[2023-03-22 12:22:57] [INFO ] [Real]Absence check using 0 positive and 359 generalized place invariants in 106 ms returned sat
[2023-03-22 12:22:59] [INFO ] After 2374ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 12:23:00] [INFO ] [Nat]Absence check using 0 positive and 359 generalized place invariants in 109 ms returned sat
[2023-03-22 12:23:01] [INFO ] After 1876ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 12:23:02] [INFO ] After 2284ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 220 ms.
[2023-03-22 12:23:02] [INFO ] After 3128ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 2766 steps, including 0 resets, run visited all 1 properties in 27 ms. (steps per millisecond=102 )
Parikh walk visited 2 properties in 109 ms.
Knowledge obtained : [(AND p1 p3 (NOT p2) p0), (X p1), true, (X (X (NOT (AND p1 (NOT p3) p2)))), (X (X (NOT (AND p1 (NOT p3) (NOT p2))))), (X (X p1)), (X (X (NOT (AND (NOT p1) (NOT p3) p2)))), (X (X (NOT (AND (NOT p1) (NOT p3) (NOT p2))))), (X (X p3)), (F (G p1)), (F (G p3)), (F (G (NOT p2))), (F (G p0))]
False Knowledge obtained : [(F (AND (NOT p1) (NOT p0))), (F (NOT p1)), (F (AND p1 (NOT p0)))]
Knowledge based reduction with 13 factoid took 589 ms. Reduced automaton from 6 states, 9 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 205 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 182 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 2 out of 3596 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 3596/3596 places, 3344/3344 transitions.
Applied a total of 0 rules in 361 ms. Remains 3596 /3596 variables (removed 0) and now considering 3344/3344 (removed 0) transitions.
[2023-03-22 12:23:04] [INFO ] Invariant cache hit.
[2023-03-22 12:23:04] [INFO ] Implicit Places using invariants in 786 ms returned []
[2023-03-22 12:23:04] [INFO ] Invariant cache hit.
[2023-03-22 12:23:08] [INFO ] Implicit Places using invariants and state equation in 3418 ms returned []
Implicit Place search using SMT with State Equation took 4222 ms to find 0 implicit places.
[2023-03-22 12:23:08] [INFO ] Invariant cache hit.
[2023-03-22 12:23:10] [INFO ] Dead Transitions using invariants and state equation in 1875 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6459 ms. Remains : 3596/3596 places, 3344/3344 transitions.
Computed a total of 3596 stabilizing places and 3344 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 3596 transition count 3344
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 p0), true, (F (G p1)), (F (G p0))]
False Knowledge obtained : []
Knowledge based reduction with 4 factoid took 232 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 173 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Incomplete random walk after 10000 steps, including 3 resets, run finished after 158 ms. (steps per millisecond=63 ) properties (out of 3) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=769 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-22 12:23:11] [INFO ] Invariant cache hit.
[2023-03-22 12:23:12] [INFO ] [Real]Absence check using 0 positive and 359 generalized place invariants in 105 ms returned sat
[2023-03-22 12:23:13] [INFO ] After 2416ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-22 12:23:14] [INFO ] [Nat]Absence check using 0 positive and 359 generalized place invariants in 105 ms returned sat
[2023-03-22 12:23:16] [INFO ] After 1938ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-22 12:23:16] [INFO ] After 2330ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 229 ms.
[2023-03-22 12:23:17] [INFO ] After 3142ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Finished Parikh walk after 2621 steps, including 0 resets, run visited all 1 properties in 26 ms. (steps per millisecond=100 )
Parikh walk visited 2 properties in 108 ms.
Knowledge obtained : [(AND p1 p0), true, (F (G p1)), (F (G p0))]
False Knowledge obtained : [(F (NOT p1)), (F (AND p1 (NOT p0))), (F (AND (NOT p1) (NOT p0)))]
Knowledge based reduction with 4 factoid took 222 ms. Reduced automaton from 6 states, 8 edges and 2 AP (stutter sensitive) to 6 states, 8 edges and 2 AP (stutter sensitive).
Stuttering acceptance computed with spot in 206 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 164 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Stuttering acceptance computed with spot in 164 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Product exploration explored 100000 steps with 25000 reset in 1454 ms.
Product exploration explored 100000 steps with 25000 reset in 1492 ms.
Applying partial POR strategy [true, true, true, false, false, false]
Stuttering acceptance computed with spot in 185 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0)), (AND (NOT p1) (NOT p0))]
Support contains 2 out of 3596 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3596/3596 places, 3344/3344 transitions.
Graph (complete) has 4120 edges and 3596 vertex of which 3592 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.7 ms
Discarding 4 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1232 Post agglomeration using F-continuation condition.Transition count delta: 0
Iterating post reduction 0 with 1233 rules applied. Total rules applied 1234 place count 3592 transition count 3338
Performed 1429 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1429 Pre rules applied. Total rules applied 1234 place count 3592 transition count 3594
Deduced a syphon composed of 2661 places in 1 ms
Iterating global reduction 1 with 1429 rules applied. Total rules applied 2663 place count 3592 transition count 3594
Discarding 1787 places :
Symmetric choice reduction at 1 with 1787 rule applications. Total rules 4450 place count 1805 transition count 1806
Deduced a syphon composed of 875 places in 1 ms
Iterating global reduction 1 with 1787 rules applied. Total rules applied 6237 place count 1805 transition count 1806
Performed 205 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1080 places in 1 ms
Iterating global reduction 1 with 205 rules applied. Total rules applied 6442 place count 1805 transition count 1806
Discarding 154 places :
Symmetric choice reduction at 1 with 154 rule applications. Total rules 6596 place count 1651 transition count 1652
Deduced a syphon composed of 926 places in 0 ms
Iterating global reduction 1 with 154 rules applied. Total rules applied 6750 place count 1651 transition count 1652
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: -204
Deduced a syphon composed of 977 places in 1 ms
Iterating global reduction 1 with 51 rules applied. Total rules applied 6801 place count 1651 transition count 1856
Discarding 51 places :
Symmetric choice reduction at 1 with 51 rule applications. Total rules 6852 place count 1600 transition count 1703
Deduced a syphon composed of 926 places in 1 ms
Iterating global reduction 1 with 51 rules applied. Total rules applied 6903 place count 1600 transition count 1703
Deduced a syphon composed of 926 places in 0 ms
Applied a total of 6903 rules in 1308 ms. Remains 1600 /3596 variables (removed 1996) and now considering 1703/3344 (removed 1641) transitions.
[2023-03-22 12:23:22] [INFO ] Redundant transitions in 28 ms returned []
// Phase 1: matrix 1703 rows 1600 cols
[2023-03-22 12:23:22] [INFO ] Computed 359 place invariants in 15 ms
[2023-03-22 12:23:23] [INFO ] Dead Transitions using invariants and state equation in 852 ms found 0 transitions.
Starting structural reductions in SI_LTL mode, iteration 1 : 1600/3596 places, 1703/3344 transitions.
Finished structural reductions in SI_LTL mode , in 1 iterations and 2225 ms. Remains : 1600/3596 places, 1703/3344 transitions.
Built C files in :
/tmp/ltsmin15360745918084286973
[2023-03-22 12:23:23] [INFO ] Built C files in 38ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15360745918084286973
Running compilation step : cd /tmp/ltsmin15360745918084286973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15360745918084286973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin15360745918084286973;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Support contains 2 out of 3596 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3596/3596 places, 3344/3344 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 3595 transition count 3343
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 3595 transition count 3343
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 3594 transition count 3341
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 3594 transition count 3341
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 5 place count 3593 transition count 3340
Iterating global reduction 0 with 1 rules applied. Total rules applied 6 place count 3593 transition count 3340
Applied a total of 6 rules in 1324 ms. Remains 3593 /3596 variables (removed 3) and now considering 3340/3344 (removed 4) transitions.
// Phase 1: matrix 3340 rows 3593 cols
[2023-03-22 12:23:27] [INFO ] Computed 359 place invariants in 25 ms
[2023-03-22 12:23:28] [INFO ] Implicit Places using invariants in 812 ms returned []
[2023-03-22 12:23:28] [INFO ] Invariant cache hit.
[2023-03-22 12:23:32] [INFO ] Implicit Places using invariants and state equation in 3764 ms returned []
Implicit Place search using SMT with State Equation took 4580 ms to find 0 implicit places.
[2023-03-22 12:23:32] [INFO ] Invariant cache hit.
[2023-03-22 12:23:34] [INFO ] Dead Transitions using invariants and state equation in 1983 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3593/3596 places, 3340/3344 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7888 ms. Remains : 3593/3596 places, 3340/3344 transitions.
Built C files in :
/tmp/ltsmin6531646055547735929
[2023-03-22 12:23:34] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6531646055547735929
Running compilation step : cd /tmp/ltsmin6531646055547735929;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6531646055547735929;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6531646055547735929;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
[2023-03-22 12:23:37] [INFO ] Flatten gal took : 55 ms
[2023-03-22 12:23:37] [INFO ] Flatten gal took : 56 ms
[2023-03-22 12:23:37] [INFO ] Time to serialize gal into /tmp/LTL9908617703795490479.gal : 15 ms
[2023-03-22 12:23:37] [INFO ] Time to serialize properties into /tmp/LTL6603132314475250665.prop : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL9908617703795490479.gal' '-t' 'CGAL' '-hoa' '/tmp/aut4872868989663503182.hoa' '-atoms' '/tmp/LTL6603132314475250665.prop' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...317
Loading property file /tmp/LTL6603132314475250665.prop.
Loaded 2 atomic propositions.
Checking formula 0 provided in automaton : /tmp/aut4872868989663503182.hoa
Detected timeout of ITS tools.
[2023-03-22 12:23:52] [INFO ] Flatten gal took : 53 ms
[2023-03-22 12:23:53] [INFO ] Flatten gal took : 52 ms
[2023-03-22 12:23:53] [INFO ] Time to serialize gal into /tmp/LTL6845651625250598461.gal : 11 ms
[2023-03-22 12:23:53] [INFO ] Time to serialize properties into /tmp/LTL15320461082439521369.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL6845651625250598461.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL15320461082439521369.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...276
Read 1 LTL properties
Checking formula 0 : !((X((X(X("(g3_17_0<1)")))U((G((X(X("(g3_17_0<1)")))||(G("(l22_40<1)"))))||((X((!("((g1_49_1>=1)&&(g3_17_0>=1))"))U(("((g1_49_1<1)&&(!...279
Formula 0 simplified : X(XX!"(g3_17_0<1)" R (F(XX!"(g3_17_0<1)" & F!"(l22_40<1)") & ((XX!"(g3_17_0<1)" & F!"(l22_40<1)") | X("((g1_49_1>=1)&&(g3_17_0>=1))"...211
Detected timeout of ITS tools.
[2023-03-22 12:24:08] [INFO ] Flatten gal took : 82 ms
[2023-03-22 12:24:08] [INFO ] Applying decomposition
[2023-03-22 12:24:08] [INFO ] Flatten gal took : 67 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph6434274005675960839.txt' '-o' '/tmp/graph6434274005675960839.bin' '-w' '/tmp/graph6434274005675960839.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph6434274005675960839.bin' '-l' '-1' '-v' '-w' '/tmp/graph6434274005675960839.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:24:08] [INFO ] Decomposing Gal with order
[2023-03-22 12:24:08] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:24:09] [INFO ] Removed a total of 162 redundant transitions.
[2023-03-22 12:24:09] [INFO ] Flatten gal took : 118 ms
[2023-03-22 12:24:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 2 labels/synchronizations in 16 ms.
[2023-03-22 12:24:09] [INFO ] Time to serialize gal into /tmp/LTL15287549769158647603.gal : 26 ms
[2023-03-22 12:24:09] [INFO ] Time to serialize properties into /tmp/LTL722057740650383235.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL15287549769158647603.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL722057740650383235.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...254
Read 1 LTL properties
Checking formula 0 : !((X((X(X("(i35.i0.i1.u703.g3_17_0<1)")))U((G((X(X("(i35.i0.i1.u703.g3_17_0<1)")))||(G("(i0.i2.i0.u1501.l22_40<1)"))))||((X((!("((i35....459
Formula 0 simplified : X(XX!"(i35.i0.i1.u703.g3_17_0<1)" R (F(XX!"(i35.i0.i1.u703.g3_17_0<1)" & F!"(i0.i2.i0.u1501.l22_40<1)") & ((XX!"(i35.i0.i1.u703.g3_1...361
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2316497715263814182
[2023-03-22 12:24:24] [INFO ] Built C files in 43ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2316497715263814182
Running compilation step : cd /tmp/ltsmin2316497715263814182;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2316497715263814182;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin2316497715263814182;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:92)
at java.base/java.lang.Thread.run(Thread.java:833)
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-08 finished in 122257 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(X(F((G(p0)||(p1&&X(F(!p2)))||G(F(!p2)))))))'
Support contains 4 out of 8889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Discarding 359 places :
Implicit places reduction removed 359 places
Iterating post reduction 0 with 359 rules applied. Total rules applied 359 place count 8530 transition count 8573
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 871 place count 8018 transition count 8060
Iterating global reduction 1 with 512 rules applied. Total rules applied 1383 place count 8018 transition count 8060
Discarding 359 places :
Symmetric choice reduction at 1 with 359 rule applications. Total rules 1742 place count 7659 transition count 7551
Iterating global reduction 1 with 359 rules applied. Total rules applied 2101 place count 7659 transition count 7551
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 1 with 204 rules applied. Total rules applied 2305 place count 7557 transition count 7449
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 2712 place count 7150 transition count 7042
Iterating global reduction 2 with 407 rules applied. Total rules applied 3119 place count 7150 transition count 7042
Discarding 356 places :
Symmetric choice reduction at 2 with 356 rule applications. Total rules 3475 place count 6794 transition count 6636
Iterating global reduction 2 with 356 rules applied. Total rules applied 3831 place count 6794 transition count 6636
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3882 place count 6743 transition count 6636
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 4136 place count 6489 transition count 6382
Iterating global reduction 3 with 254 rules applied. Total rules applied 4390 place count 6489 transition count 6382
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 4644 place count 6235 transition count 6128
Iterating global reduction 3 with 254 rules applied. Total rules applied 4898 place count 6235 transition count 6128
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5152 place count 5981 transition count 5874
Iterating global reduction 3 with 254 rules applied. Total rules applied 5406 place count 5981 transition count 5874
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5660 place count 5727 transition count 5620
Iterating global reduction 3 with 254 rules applied. Total rules applied 5914 place count 5727 transition count 5620
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 6168 place count 5473 transition count 5366
Iterating global reduction 3 with 254 rules applied. Total rules applied 6422 place count 5473 transition count 5366
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 6676 place count 5219 transition count 5112
Iterating global reduction 3 with 254 rules applied. Total rules applied 6930 place count 5219 transition count 5112
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 7184 place count 4965 transition count 4858
Iterating global reduction 3 with 254 rules applied. Total rules applied 7438 place count 4965 transition count 4858
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 7692 place count 4711 transition count 4604
Iterating global reduction 3 with 254 rules applied. Total rules applied 7946 place count 4711 transition count 4604
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 8200 place count 4457 transition count 4350
Iterating global reduction 3 with 254 rules applied. Total rules applied 8454 place count 4457 transition count 4350
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 8708 place count 4203 transition count 4096
Iterating global reduction 3 with 254 rules applied. Total rules applied 8962 place count 4203 transition count 4096
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 3 with 304 rules applied. Total rules applied 9266 place count 4153 transition count 3842
Applied a total of 9266 rules in 15722 ms. Remains 4153 /8889 variables (removed 4736) and now considering 3842/8573 (removed 4731) transitions.
// Phase 1: matrix 3842 rows 4153 cols
[2023-03-22 12:24:43] [INFO ] Computed 465 place invariants in 50 ms
[2023-03-22 12:24:44] [INFO ] Implicit Places using invariants in 1098 ms returned [2727, 2754]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1102 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4151/8889 places, 3842/8573 transitions.
Applied a total of 0 rules in 453 ms. Remains 4151 /4151 variables (removed 0) and now considering 3842/3842 (removed 0) transitions.
Finished structural reductions in LTL mode , in 2 iterations and 17277 ms. Remains : 4151/8889 places, 3842/8573 transitions.
Stuttering acceptance computed with spot in 180 ms :[(AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2), (AND (NOT p0) p2)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-09 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={} source=0 dest: 0}, { cond=(OR (AND (NOT p0) p2) p1), acceptance={} source=0 dest: 1}], [{ cond=(AND p0 p2), acceptance={} source=1 dest: 1}, { cond=(AND (NOT p0) p2), acceptance={0} source=1 dest: 1}], [{ cond=true, acceptance={} source=2 dest: 0}], [{ cond=true, acceptance={} source=3 dest: 2}]], initial=3, aps=[p1:(LT s3639 1), p0:(AND (GEQ s1701 1) (GEQ s2009 1)), p2:(AND (GEQ s3639 1) (GEQ s1801 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null][false, false, false, false]]
Product exploration explored 100000 steps with 25000 reset in 1647 ms.
Product exploration explored 100000 steps with 25000 reset in 1673 ms.
Computed a total of 4151 stabilizing places and 3842 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 4151 transition count 3842
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p1 (NOT p0) (NOT p2)), (X (X p1)), (X (X (OR (AND (NOT p0) p2) p1))), (F (G p1)), (F (G (NOT p0))), (F (G (NOT p2)))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(F (G (NOT p2)))
Knowledge based reduction with 6 factoid took 172 ms. Reduced automaton from 4 states, 6 edges and 3 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-09 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-09 finished in 22556 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((F(p0)&&G(F(p1))))'
Support contains 3 out of 8889 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Graph (complete) has 12198 edges and 8889 vertex of which 8681 are kept as prefixes of interest. Removing 208 places using SCC suffix rule.8 ms
Discarding 208 places :
Also discarding 209 output transitions
Drop transitions removed 209 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 359 places :
Implicit places reduction removed 359 places
Drop transitions removed 5097 transitions
Trivial Post-agglo rules discarded 5097 transitions
Performed 5097 trivial Post agglomeration. Transition count delta: 5097
Iterating post reduction 0 with 5456 rules applied. Total rules applied 5457 place count 8271 transition count 3216
Reduce places removed 5097 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5098 rules applied. Total rules applied 10555 place count 3174 transition count 3215
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10556 place count 3173 transition count 3215
Performed 713 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 713 Pre rules applied. Total rules applied 10556 place count 3173 transition count 2502
Deduced a syphon composed of 713 places in 1 ms
Ensure Unique test removed 306 places
Reduce places removed 1019 places and 0 transitions.
Iterating global reduction 3 with 1732 rules applied. Total rules applied 12288 place count 2154 transition count 2502
Drop transitions removed 204 transitions
Trivial Post-agglo rules discarded 204 transitions
Performed 204 trivial Post agglomeration. Transition count delta: 204
Iterating post reduction 3 with 204 rules applied. Total rules applied 12492 place count 2154 transition count 2298
Reduce places removed 204 places and 0 transitions.
Iterating post reduction 4 with 204 rules applied. Total rules applied 12696 place count 1950 transition count 2298
Discarding 559 places :
Symmetric choice reduction at 5 with 559 rule applications. Total rules 13255 place count 1391 transition count 1690
Iterating global reduction 5 with 559 rules applied. Total rules applied 13814 place count 1391 transition count 1690
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 5 with 306 rules applied. Total rules applied 14120 place count 1340 transition count 1435
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 6 with 153 rules applied. Total rules applied 14273 place count 1187 transition count 1435
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 14273 place count 1187 transition count 1434
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 14275 place count 1186 transition count 1434
Discarding 256 places :
Symmetric choice reduction at 7 with 256 rule applications. Total rules 14531 place count 930 transition count 1078
Iterating global reduction 7 with 256 rules applied. Total rules applied 14787 place count 930 transition count 1078
Ensure Unique test removed 356 transitions
Reduce isomorphic transitions removed 356 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 7 with 560 rules applied. Total rules applied 15347 place count 828 transition count 620
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 8 with 102 rules applied. Total rules applied 15449 place count 726 transition count 620
Performed 101 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 101 Pre rules applied. Total rules applied 15449 place count 726 transition count 519
Deduced a syphon composed of 101 places in 0 ms
Ensure Unique test removed 50 places
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 9 with 252 rules applied. Total rules applied 15701 place count 575 transition count 519
Performed 102 Post agglomeration using F-continuation condition.Transition count delta: 102
Deduced a syphon composed of 102 places in 0 ms
Reduce places removed 102 places and 0 transitions.
Iterating global reduction 9 with 204 rules applied. Total rules applied 15905 place count 473 transition count 417
Performed 1(complex) Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 15907 place count 472 transition count 465
Reduce places removed 50 places and 50 transitions.
Iterating global reduction 9 with 50 rules applied. Total rules applied 15957 place count 422 transition count 415
Applied a total of 15957 rules in 340 ms. Remains 422 /8889 variables (removed 8467) and now considering 415/8573 (removed 8158) transitions.
// Phase 1: matrix 415 rows 422 cols
[2023-03-22 12:24:50] [INFO ] Computed 108 place invariants in 3 ms
[2023-03-22 12:24:50] [INFO ] Implicit Places using invariants in 306 ms returned [1, 4, 107, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 258, 259, 369, 370]
Discarding 106 places :
Implicit Place search using SMT only with invariants took 309 ms to find 106 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 316/8889 places, 415/8573 transitions.
Reduce places removed 50 places and 50 transitions.
Drop transitions removed 54 transitions
Trivial Post-agglo rules discarded 54 transitions
Performed 54 trivial Post agglomeration. Transition count delta: 54
Iterating post reduction 0 with 54 rules applied. Total rules applied 54 place count 266 transition count 311
Reduce places removed 54 places and 0 transitions.
Iterating post reduction 1 with 54 rules applied. Total rules applied 108 place count 212 transition count 311
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 108 place count 212 transition count 260
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 210 place count 161 transition count 260
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 259 place count 112 transition count 162
Iterating global reduction 2 with 49 rules applied. Total rules applied 308 place count 112 transition count 162
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 357 place count 63 transition count 113
Iterating global reduction 2 with 49 rules applied. Total rules applied 406 place count 63 transition count 113
Discarding 49 places :
Symmetric choice reduction at 2 with 49 rule applications. Total rules 455 place count 14 transition count 15
Iterating global reduction 2 with 49 rules applied. Total rules applied 504 place count 14 transition count 15
Applied a total of 504 rules in 22 ms. Remains 14 /316 variables (removed 302) and now considering 15/415 (removed 400) transitions.
// Phase 1: matrix 15 rows 14 cols
[2023-03-22 12:24:50] [INFO ] Computed 2 place invariants in 1 ms
[2023-03-22 12:24:50] [INFO ] Implicit Places using invariants in 23 ms returned []
[2023-03-22 12:24:50] [INFO ] Invariant cache hit.
[2023-03-22 12:24:50] [INFO ] Implicit Places using invariants and state equation in 25 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 50 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 13/8889 places, 15/8573 transitions.
Applied a total of 0 rules in 0 ms. Remains 13 /13 variables (removed 0) and now considering 15/15 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 721 ms. Remains : 13/8889 places, 15/8573 transitions.
Stuttering acceptance computed with spot in 156 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-10 automaton TGBA Formula[mat=[[{ cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}, { cond=true, acceptance={} source=0 dest: 3}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}], [{ cond=(NOT p1), acceptance={} source=3 dest: 2}, { cond=true, acceptance={} source=3 dest: 3}]], initial=0, aps=[p0:(GEQ s4 1), p1:(AND (GEQ s10 1) (GEQ s11 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null][true, true, true, true]]
Stuttering criterion allowed to conclude after 26 steps with 3 reset in 0 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-10 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-10 finished in 906 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 5 out of 8889 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Graph (complete) has 12198 edges and 8889 vertex of which 8686 are kept as prefixes of interest. Removing 203 places using SCC suffix rule.8 ms
Discarding 203 places :
Also discarding 204 output transitions
Drop transitions removed 204 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 359 places :
Implicit places reduction removed 359 places
Drop transitions removed 5150 transitions
Trivial Post-agglo rules discarded 5150 transitions
Performed 5150 trivial Post agglomeration. Transition count delta: 5150
Iterating post reduction 0 with 5509 rules applied. Total rules applied 5510 place count 8276 transition count 3168
Reduce places removed 5150 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 5151 rules applied. Total rules applied 10661 place count 3126 transition count 3167
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 10662 place count 3125 transition count 3167
Performed 709 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 709 Pre rules applied. Total rules applied 10662 place count 3125 transition count 2458
Deduced a syphon composed of 709 places in 1 ms
Ensure Unique test removed 303 places
Reduce places removed 1012 places and 0 transitions.
Iterating global reduction 3 with 1721 rules applied. Total rules applied 12383 place count 2113 transition count 2458
Drop transitions removed 203 transitions
Trivial Post-agglo rules discarded 203 transitions
Performed 203 trivial Post agglomeration. Transition count delta: 203
Iterating post reduction 3 with 203 rules applied. Total rules applied 12586 place count 2113 transition count 2255
Reduce places removed 203 places and 0 transitions.
Iterating post reduction 4 with 203 rules applied. Total rules applied 12789 place count 1910 transition count 2255
Discarding 560 places :
Symmetric choice reduction at 5 with 560 rule applications. Total rules 13349 place count 1350 transition count 1645
Iterating global reduction 5 with 560 rules applied. Total rules applied 13909 place count 1350 transition count 1645
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 5 with 306 rules applied. Total rules applied 14215 place count 1299 transition count 1390
Reduce places removed 153 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 6 with 154 rules applied. Total rules applied 14369 place count 1146 transition count 1389
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 14370 place count 1145 transition count 1389
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 14370 place count 1145 transition count 1388
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 14372 place count 1144 transition count 1388
Discarding 258 places :
Symmetric choice reduction at 8 with 258 rule applications. Total rules 14630 place count 886 transition count 980
Iterating global reduction 8 with 258 rules applied. Total rules applied 14888 place count 886 transition count 980
Ensure Unique test removed 357 transitions
Reduce isomorphic transitions removed 357 transitions.
Discarding 103 places :
Implicit places reduction removed 103 places
Drop transitions removed 102 transitions
Trivial Post-agglo rules discarded 102 transitions
Performed 102 trivial Post agglomeration. Transition count delta: 102
Iterating post reduction 8 with 562 rules applied. Total rules applied 15450 place count 783 transition count 521
Reduce places removed 102 places and 0 transitions.
Iterating post reduction 9 with 102 rules applied. Total rules applied 15552 place count 681 transition count 521
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 103 Pre rules applied. Total rules applied 15552 place count 681 transition count 418
Deduced a syphon composed of 103 places in 0 ms
Ensure Unique test removed 51 places
Reduce places removed 154 places and 0 transitions.
Iterating global reduction 10 with 257 rules applied. Total rules applied 15809 place count 527 transition count 418
Performed 103 Post agglomeration using F-continuation condition.Transition count delta: 103
Deduced a syphon composed of 103 places in 0 ms
Reduce places removed 103 places and 0 transitions.
Iterating global reduction 10 with 206 rules applied. Total rules applied 16015 place count 424 transition count 315
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 10 with 51 rules applied. Total rules applied 16066 place count 373 transition count 264
Applied a total of 16066 rules in 338 ms. Remains 373 /8889 variables (removed 8516) and now considering 264/8573 (removed 8309) transitions.
// Phase 1: matrix 264 rows 373 cols
[2023-03-22 12:24:51] [INFO ] Computed 110 place invariants in 7 ms
[2023-03-22 12:24:51] [INFO ] Implicit Places using invariants in 270 ms returned [4, 56, 108, 109, 110, 111, 112, 113, 114, 115, 116, 117, 118, 119, 120, 121, 122, 123, 124, 125, 126, 127, 128, 129, 130, 131, 132, 133, 134, 135, 136, 137, 138, 139, 140, 141, 142, 143, 144, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 208, 209, 210, 211, 212, 213, 214, 215, 216, 217, 218, 219, 220, 221, 222, 223, 224, 225, 226, 227, 228, 229, 230, 231, 232, 233, 234, 235, 236, 237, 238, 239, 240, 241, 242, 243, 244, 245, 246, 247, 248, 249, 250, 251, 252, 253, 254, 255, 256, 257, 259, 261, 313, 317]
Discarding 106 places :
Implicit Place search using SMT only with invariants took 272 ms to find 106 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 267/8889 places, 264/8573 transitions.
Graph (complete) has 269 edges and 267 vertex of which 216 are kept as prefixes of interest. Removing 51 places using SCC suffix rule.0 ms
Discarding 51 places :
Also discarding 51 output transitions
Drop transitions removed 51 transitions
Reduce places removed 51 places and 51 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 0 with 50 rules applied. Total rules applied 51 place count 165 transition count 112
Reduce places removed 50 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 51 rules applied. Total rules applied 102 place count 115 transition count 111
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 103 place count 114 transition count 111
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 50 Pre rules applied. Total rules applied 103 place count 114 transition count 61
Deduced a syphon composed of 50 places in 0 ms
Reduce places removed 50 places and 0 transitions.
Iterating global reduction 3 with 100 rules applied. Total rules applied 203 place count 64 transition count 61
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 251 place count 16 transition count 13
Iterating global reduction 3 with 48 rules applied. Total rules applied 299 place count 16 transition count 13
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 301 place count 15 transition count 12
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 302 place count 14 transition count 11
Applied a total of 302 rules in 6 ms. Remains 14 /267 variables (removed 253) and now considering 11/264 (removed 253) transitions.
// Phase 1: matrix 11 rows 14 cols
[2023-03-22 12:24:51] [INFO ] Computed 4 place invariants in 1 ms
[2023-03-22 12:24:51] [INFO ] Implicit Places using invariants in 22 ms returned []
[2023-03-22 12:24:51] [INFO ] Invariant cache hit.
[2023-03-22 12:24:51] [INFO ] Implicit Places using invariants and state equation in 29 ms returned [8]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 53 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 13/8889 places, 11/8573 transitions.
Applied a total of 0 rules in 0 ms. Remains 13 /13 variables (removed 0) and now considering 11/11 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 3 iterations and 671 ms. Remains : 13/8889 places, 11/8573 transitions.
Stuttering acceptance computed with spot in 105 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-11 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GEQ s7 1), p1:(AND (GEQ s0 1) (GEQ s1 1) (GEQ s2 1) (GEQ s3 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 9 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-11 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-11 finished in 796 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((X((p0||X(p0)))&&G(p1))))'
Support contains 3 out of 8889 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 8889/8889 places, 8573/8573 transitions.
Discarding 358 places :
Implicit places reduction removed 358 places
Iterating post reduction 0 with 358 rules applied. Total rules applied 358 place count 8531 transition count 8573
Discarding 512 places :
Symmetric choice reduction at 1 with 512 rule applications. Total rules 870 place count 8019 transition count 8060
Iterating global reduction 1 with 512 rules applied. Total rules applied 1382 place count 8019 transition count 8060
Discarding 360 places :
Symmetric choice reduction at 1 with 360 rule applications. Total rules 1742 place count 7659 transition count 7550
Iterating global reduction 1 with 360 rules applied. Total rules applied 2102 place count 7659 transition count 7550
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 1 with 204 rules applied. Total rules applied 2306 place count 7557 transition count 7448
Discarding 407 places :
Symmetric choice reduction at 2 with 407 rule applications. Total rules 2713 place count 7150 transition count 7041
Iterating global reduction 2 with 407 rules applied. Total rules applied 3120 place count 7150 transition count 7041
Discarding 357 places :
Symmetric choice reduction at 2 with 357 rule applications. Total rules 3477 place count 6793 transition count 6634
Iterating global reduction 2 with 357 rules applied. Total rules applied 3834 place count 6793 transition count 6634
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 51 rules applied. Total rules applied 3885 place count 6742 transition count 6634
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 4139 place count 6488 transition count 6380
Iterating global reduction 3 with 254 rules applied. Total rules applied 4393 place count 6488 transition count 6380
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 4647 place count 6234 transition count 6126
Iterating global reduction 3 with 254 rules applied. Total rules applied 4901 place count 6234 transition count 6126
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5155 place count 5980 transition count 5872
Iterating global reduction 3 with 254 rules applied. Total rules applied 5409 place count 5980 transition count 5872
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 5663 place count 5726 transition count 5618
Iterating global reduction 3 with 254 rules applied. Total rules applied 5917 place count 5726 transition count 5618
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 6171 place count 5472 transition count 5364
Iterating global reduction 3 with 254 rules applied. Total rules applied 6425 place count 5472 transition count 5364
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 6679 place count 5218 transition count 5110
Iterating global reduction 3 with 254 rules applied. Total rules applied 6933 place count 5218 transition count 5110
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 7187 place count 4964 transition count 4856
Iterating global reduction 3 with 254 rules applied. Total rules applied 7441 place count 4964 transition count 4856
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 7695 place count 4710 transition count 4602
Iterating global reduction 3 with 254 rules applied. Total rules applied 7949 place count 4710 transition count 4602
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 8203 place count 4456 transition count 4348
Iterating global reduction 3 with 254 rules applied. Total rules applied 8457 place count 4456 transition count 4348
Discarding 254 places :
Symmetric choice reduction at 3 with 254 rule applications. Total rules 8711 place count 4202 transition count 4094
Iterating global reduction 3 with 254 rules applied. Total rules applied 8965 place count 4202 transition count 4094
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 3 with 304 rules applied. Total rules applied 9269 place count 4152 transition count 3840
Applied a total of 9269 rules in 15417 ms. Remains 4152 /8889 variables (removed 4737) and now considering 3840/8573 (removed 4733) transitions.
// Phase 1: matrix 3840 rows 4152 cols
[2023-03-22 12:25:07] [INFO ] Computed 466 place invariants in 48 ms
[2023-03-22 12:25:08] [INFO ] Implicit Places using invariants in 1079 ms returned [1723, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1084 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4150/8889 places, 3840/8573 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 4149 transition count 3839
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 4149 transition count 3839
Applied a total of 2 rules in 920 ms. Remains 4149 /4150 variables (removed 1) and now considering 3839/3840 (removed 1) transitions.
// Phase 1: matrix 3839 rows 4149 cols
[2023-03-22 12:25:09] [INFO ] Computed 464 place invariants in 50 ms
[2023-03-22 12:25:10] [INFO ] Implicit Places using invariants in 1077 ms returned [2744, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1080 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4147/8889 places, 3839/8573 transitions.
Applied a total of 0 rules in 481 ms. Remains 4147 /4147 variables (removed 0) and now considering 3839/3839 (removed 0) transitions.
Finished structural reductions in LTL mode , in 3 iterations and 18983 ms. Remains : 4147/8889 places, 3839/8573 transitions.
Stuttering acceptance computed with spot in 245 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1), (NOT p0), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-13 automaton TGBA Formula[mat=[[{ cond=(NOT p1), acceptance={0} source=0 dest: 0}, { cond=p1, acceptance={0} source=0 dest: 1}, { cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(AND p1 (NOT p0)), acceptance={0} source=1 dest: 1}, { cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=1 dest: 3}, { cond=(AND p1 (NOT p0)), acceptance={} source=1 dest: 4}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=3 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={0} source=3 dest: 1}, { cond=(AND p1 (NOT p0)), acceptance={} source=3 dest: 2}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=4 dest: 0}, { cond=(AND p1 (NOT p0)), acceptance={} source=4 dest: 2}]], initial=0, aps=[p1:(AND (GEQ s1491 1) (GEQ s1648 1)), p0:(GEQ s2769 1)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive], stateDesc=[null, null, null, null, null][false, false, false, false, false]]
Stuttering criterion allowed to conclude after 2924 steps with 0 reset in 21 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-13 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-13 finished in 19283 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G(F(p0)))'
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202303021504/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((X(X(p0)) U (G((G(p1)||X(X(p0))))||((G(p1)||X(X(p0)))&&X((!p2 U (p3||G(!p2)))))))))'
[2023-03-22 12:25:11] [INFO ] Flatten gal took : 162 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5806177471304033856
[2023-03-22 12:25:11] [INFO ] Too many transitions (8573) to apply POR reductions. Disabling POR matrices.
[2023-03-22 12:25:11] [INFO ] Applying decomposition
[2023-03-22 12:25:11] [INFO ] Built C files in 113ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5806177471304033856
Running compilation step : cd /tmp/ltsmin5806177471304033856;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-22 12:25:11] [INFO ] Flatten gal took : 161 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph17214247994721821947.txt' '-o' '/tmp/graph17214247994721821947.bin' '-w' '/tmp/graph17214247994721821947.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph17214247994721821947.bin' '-l' '-1' '-v' '-w' '/tmp/graph17214247994721821947.weights' '-q' '0' '-e' '0.001'
[2023-03-22 12:25:12] [INFO ] Decomposing Gal with order
[2023-03-22 12:25:12] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-22 12:25:16] [INFO ] Removed a total of 2308 redundant transitions.
[2023-03-22 12:25:17] [INFO ] Flatten gal took : 631 ms
[2023-03-22 12:25:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 527 labels/synchronizations in 218 ms.
[2023-03-22 12:25:17] [INFO ] Time to serialize gal into /tmp/LTLFireability12147521553335166825.gal : 127 ms
[2023-03-22 12:25:17] [INFO ] Time to serialize properties into /tmp/LTLFireability7954503879728664841.ltl : 43 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability12147521553335166825.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability7954503879728664841.ltl' '-c' '-stutter-deadlock'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...277
Read 2 LTL properties
Checking formula 0 : !((G(F("((((((((((((((((((i76.u687.l31_22>=1)&&(i76.u687.cl2_22_2>=1))||((i32.u323.l31_39>=1)&&(i32.u551.cl2_39_1>=1)))||(((i59.u327.l...15822
Formula 0 simplified : FG!"((((((((((((((((((i76.u687.l31_22>=1)&&(i76.u687.cl2_22_2>=1))||((i32.u323.l31_39>=1)&&(i32.u551.cl2_39_1>=1)))||(((i59.u327.l31...15816
Compilation finished in 48844 ms.
Running link step : cd /tmp/ltsmin5806177471304033856;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 81 ms.
Running LTSmin : cd /tmp/ltsmin5806177471304033856;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-22 12:48:08] [INFO ] Flatten gal took : 19045 ms
[2023-03-22 12:48:08] [INFO ] Time to serialize gal into /tmp/LTLFireability2875623824830694295.gal : 495 ms
[2023-03-22 12:48:09] [INFO ] Time to serialize properties into /tmp/LTLFireability5345919335513565217.ltl : 309 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability2875623824830694295.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability5345919335513565217.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...297
Read 2 LTL properties
Checking formula 0 : !((G(F("((((((((((((((((((l31_22>=1)&&(cl2_22_2>=1))||((l31_39>=1)&&(cl2_39_1>=1)))||(((l31_44>=1)&&(cl2_44_1>=1))||((l31_17>=1)&&(cl2...9396
Formula 0 simplified : FG!"((((((((((((((((((l31_22>=1)&&(cl2_22_2>=1))||((l31_39>=1)&&(cl2_39_1>=1)))||(((l31_44>=1)&&(cl2_44_1>=1))||((l31_17>=1)&&(cl2_1...9390
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin5806177471304033856;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Running LTSmin : cd /tmp/ltsmin5806177471304033856;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '--ltl' 'X((X(X((LTLAPp1==true))) U ([](([]((LTLAPp2==true))||X(X((LTLAPp1==true)))))||(([]((LTLAPp2==true))||X(X((LTLAPp1==true))))&&X((!(LTLAPp3==true) U ((LTLAPp4==true)||[](!(LTLAPp3==true)))))))))' '--buchi-type=spotba'
LTSmin run took 142109 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLFireability-08 TRUE TECHNIQUES EXPLICIT LTSMIN SAT_SMT
Retrying LTSmin with larger timeout 14400 s
Running LTSmin : cd /tmp/ltsmin5806177471304033856;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](<>((LTLAPp0==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2023-03-22 13:10:37] [INFO ] Flatten gal took : 1216 ms
[2023-03-22 13:10:43] [INFO ] Input system was already deterministic with 8573 transitions.
[2023-03-22 13:10:43] [INFO ] Transformed 8889 places.
[2023-03-22 13:10:43] [INFO ] Transformed 8573 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//../itstools/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2023-03-22 13:11:15] [INFO ] Time to serialize gal into /tmp/LTLFireability11583882259138594516.gal : 153 ms
[2023-03-22 13:11:15] [INFO ] Time to serialize properties into /tmp/LTLFireability12839642995401746559.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLFireability11583882259138594516.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLFireability12839642995401746559.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-ltl command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/L...344
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G(F("((((((((((((((((((l31_22>=1)&&(cl2_22_2>=1))||((l31_39>=1)&&(cl2_39_1>=1)))||(((l31_44>=1)&&(cl2_44_1>=1))||((l31_17>=1)&&(cl2...9396
Formula 0 simplified : FG!"((((((((((((((((((l31_22>=1)&&(cl2_22_2>=1))||((l31_39>=1)&&(cl2_39_1>=1)))||(((l31_44>=1)&&(cl2_44_1>=1))||((l31_17>=1)&&(cl2_1...9390
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 11085708 kB
After kill :
MemTotal: 16393216 kB
MemFree: 13957996 kB

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is FamilyReunion-PT-L00050M0005C002P002G001, 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 r165-tall-167838850400412"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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