Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 14M
-rw-r--r-- 1 mcc users 103K Apr 11 20:47 CTLCardinality.txt
-rw-r--r-- 1 mcc users 634K Apr 11 20:47 CTLCardinality.xml
-rw-r--r-- 1 mcc users 375K Apr 11 20:35 CTLFireability.txt
-rw-r--r-- 1 mcc users 1.3M Apr 11 20:35 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 18 16:42 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 7.0K May 18 16:42 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 52K Apr 22 14:44 LTLCardinality.txt
-rw-r--r-- 1 mcc users 226K Apr 22 14:44 LTLCardinality.xml
-rw-r--r-- 1 mcc users 86K Apr 22 14:44 LTLFireability.txt
-rw-r--r-- 1 mcc users 245K Apr 22 14:44 LTLFireability.xml
-rw-r--r-- 1 mcc users 233K Apr 11 21:44 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 1.5M Apr 11 21:44 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 818K Apr 11 21:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 2.9M Apr 11 21:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 22 14:44 UpperBounds.txt
-rw-r--r-- 1 mcc users 41K Apr 22 14:44 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 May 18 16:42 equiv_col
-rw-r--r-- 1 mcc users 24 May 18 16:42 instance
-rw-r--r-- 1 mcc users 6 May 18 16:42 iscolored
-rw-r--r-- 1 mcc users 4.7M May 18 16:42 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1716655348155

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=gold2023
BK_EXAMINATION=LTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=FamilyReunion-PT-L00050M0005C002P002G001
Not applying reductions.
Model is PT
LTLCardinality PT
Running Version 202304061127
[2024-05-25 16:42:30] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2024-05-25 16:42:30] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2024-05-25 16:42:31] [INFO ] Load time of PNML (sax parser for PT used): 578 ms
[2024-05-25 16:42:31] [INFO ] Transformed 12194 places.
[2024-05-25 16:42:31] [INFO ] Transformed 10560 transitions.
[2024-05-25 16:42:31] [INFO ] Parsed PT model containing 12194 places and 10560 transitions and 32238 arcs in 742 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 364 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
Reduce places removed 17 places and 0 transitions.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-00 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-10 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 629 out of 12177 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 12177/12177 places, 10560/10560 transitions.
Reduce places removed 167 places and 0 transitions.
Discarding 1836 places :
Implicit places reduction removed 1836 places
Iterating post reduction 0 with 2003 rules applied. Total rules applied 2003 place count 10174 transition count 10560
Discarding 869 places :
Symmetric choice reduction at 1 with 869 rule applications. Total rules 2872 place count 9305 transition count 9691
Iterating global reduction 1 with 869 rules applied. Total rules applied 3741 place count 9305 transition count 9691
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 1 with 50 rules applied. Total rules applied 3791 place count 9255 transition count 9691
Discarding 408 places :
Symmetric choice reduction at 2 with 408 rule applications. Total rules 4199 place count 8847 transition count 9233
Iterating global reduction 2 with 408 rules applied. Total rules applied 4607 place count 8847 transition count 9233
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 2 with 153 rules applied. Total rules applied 4760 place count 8796 transition count 9131
Discarding 255 places :
Symmetric choice reduction at 3 with 255 rule applications. Total rules 5015 place count 8541 transition count 8876
Iterating global reduction 3 with 255 rules applied. Total rules applied 5270 place count 8541 transition count 8876
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 5275 place count 8536 transition count 8621
Iterating global reduction 3 with 5 rules applied. Total rules applied 5280 place count 8536 transition count 8621
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 3 with 51 rules applied. Total rules applied 5331 place count 8485 transition count 8621
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 5586 place count 8230 transition count 8366
Iterating global reduction 4 with 255 rules applied. Total rules applied 5841 place count 8230 transition count 8366
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6096 place count 7975 transition count 8111
Iterating global reduction 4 with 255 rules applied. Total rules applied 6351 place count 7975 transition count 8111
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 6606 place count 7720 transition count 7856
Iterating global reduction 4 with 255 rules applied. Total rules applied 6861 place count 7720 transition count 7856
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7116 place count 7465 transition count 7601
Iterating global reduction 4 with 255 rules applied. Total rules applied 7371 place count 7465 transition count 7601
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 7626 place count 7210 transition count 7346
Iterating global reduction 4 with 255 rules applied. Total rules applied 7881 place count 7210 transition count 7346
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8136 place count 6955 transition count 7091
Iterating global reduction 4 with 255 rules applied. Total rules applied 8391 place count 6955 transition count 7091
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 8646 place count 6700 transition count 6836
Iterating global reduction 4 with 255 rules applied. Total rules applied 8901 place count 6700 transition count 6836
Discarding 255 places :
Symmetric choice reduction at 4 with 255 rule applications. Total rules 9156 place count 6445 transition count 6581
Iterating global reduction 4 with 255 rules applied. Total rules applied 9411 place count 6445 transition count 6581
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 9665 place count 6191 transition count 6327
Iterating global reduction 4 with 254 rules applied. Total rules applied 9919 place count 6191 transition count 6327
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 10173 place count 5937 transition count 6073
Iterating global reduction 4 with 254 rules applied. Total rules applied 10427 place count 5937 transition count 6073
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 10681 place count 5683 transition count 5819
Iterating global reduction 4 with 254 rules applied. Total rules applied 10935 place count 5683 transition count 5819
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 11189 place count 5429 transition count 5565
Iterating global reduction 4 with 254 rules applied. Total rules applied 11443 place count 5429 transition count 5565
Discarding 254 places :
Symmetric choice reduction at 4 with 254 rule applications. Total rules 11697 place count 5175 transition count 5311
Iterating global reduction 4 with 254 rules applied. Total rules applied 11951 place count 5175 transition count 5311
Ensure Unique test removed 254 transitions
Reduce isomorphic transitions removed 254 transitions.
Discarding 50 places :
Implicit places reduction removed 50 places
Iterating post reduction 4 with 304 rules applied. Total rules applied 12255 place count 5125 transition count 5057
Applied a total of 12255 rules in 28513 ms. Remains 5125 /12177 variables (removed 7052) and now considering 5057/10560 (removed 5503) transitions.
// Phase 1: matrix 5057 rows 5125 cols
[2024-05-25 16:43:01] [INFO ] Computed 622 invariants in 358 ms
[2024-05-25 16:43:02] [INFO ] Implicit Places using invariants in 1759 ms returned []
[2024-05-25 16:43:02] [INFO ] Invariant cache hit.
[2024-05-25 16:43:03] [INFO ] Implicit Places using invariants and state equation in 1018 ms returned []
Implicit Place search using SMT with State Equation took 2830 ms to find 0 implicit places.
[2024-05-25 16:43:03] [INFO ] Invariant cache hit.
[2024-05-25 16:43:04] [INFO ] Dead Transitions using invariants and state equation in 761 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5125/12177 places, 5057/10560 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 32110 ms. Remains : 5125/12177 places, 5057/10560 transitions.
Support contains 629 out of 5125 places after structural reductions.
[2024-05-25 16:43:05] [INFO ] Flatten gal took : 430 ms
[2024-05-25 16:43:05] [INFO ] Flatten gal took : 231 ms
[2024-05-25 16:43:05] [INFO ] Input system was already deterministic with 5057 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 810 ms. (steps per millisecond=12 ) properties (out of 20) seen :17
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 3) 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 3) 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 3) seen :0
Running SMT prover for 3 properties.
[2024-05-25 16:43:06] [INFO ] Invariant cache hit.
[2024-05-25 16:43:08] [INFO ] [Real]Absence check using 2 positive place invariants in 30 ms returned sat
[2024-05-25 16:43:08] [INFO ] [Real]Absence check using 2 positive and 620 generalized place invariants in 377 ms returned sat
[2024-05-25 16:43:13] [INFO ] After 6535ms SMT Verify possible using all constraints in real domain returned unsat :3 sat :0
Fused 3 Parikh solutions to 0 different solutions.
Parikh walk visited 0 properties in 1 ms.
Successfully simplified 3 atomic propositions for a total of 9 simplifications.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Computed a total of 5125 stabilizing places and 5057 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 5125 transition count 5057
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X((!p0&&(p0||G(p1)))))'
Support contains 102 out of 5125 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5125/5125 places, 5057/5057 transitions.
Reduce places removed 6 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 5118 transition count 5057
Discarding 359 places :
Symmetric choice reduction at 1 with 359 rule applications. Total rules 366 place count 4759 transition count 4597
Iterating global reduction 1 with 359 rules applied. Total rules applied 725 place count 4759 transition count 4597
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 776 place count 4708 transition count 4597
Discarding 206 places :
Symmetric choice reduction at 2 with 206 rule applications. Total rules 982 place count 4502 transition count 4341
Iterating global reduction 2 with 206 rules applied. Total rules applied 1188 place count 4502 transition count 4341
Discarding 156 places :
Symmetric choice reduction at 2 with 156 rule applications. Total rules 1344 place count 4346 transition count 4085
Iterating global reduction 2 with 156 rules applied. Total rules applied 1500 place count 4346 transition count 4085
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 1604 place count 4242 transition count 3931
Iterating global reduction 2 with 104 rules applied. Total rules applied 1708 place count 4242 transition count 3931
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 1912 place count 4140 transition count 3829
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1913 place count 4139 transition count 3828
Iterating global reduction 3 with 1 rules applied. Total rules applied 1914 place count 4139 transition count 3828
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 1916 place count 4138 transition count 3827
Applied a total of 1916 rules in 4129 ms. Remains 4138 /5125 variables (removed 987) and now considering 3827/5057 (removed 1230) transitions.
// Phase 1: matrix 3827 rows 4138 cols
[2024-05-25 16:43:17] [INFO ] Computed 464 invariants in 64 ms
[2024-05-25 16:43:18] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 16:43:19] [INFO ] Implicit Places using invariants in 1792 ms returned [1723, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1796 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4136/5125 places, 3827/5057 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 1167 ms. Remains 4135 /4136 variables (removed 1) and now considering 3826/3827 (removed 1) transitions.
// Phase 1: matrix 3826 rows 4135 cols
[2024-05-25 16:43:20] [INFO ] Computed 462 invariants in 60 ms
[2024-05-25 16:43:21] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 16:43:22] [INFO ] Implicit Places using invariants in 1932 ms returned [2744, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1936 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4133/5125 places, 3826/5057 transitions.
Applied a total of 0 rules in 593 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 9633 ms. Remains : 4133/5125 places, 3826/5057 transitions.
ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2ANTLR Tool version 4.9.3 used for code generation does not match the current runtime version 4.7.2ANTLR Runtime version 4.9.3 used for parser compilation does not match the current runtime version 4.7.2Stuttering acceptance computed with spot in 302 ms :[true, (OR (NOT p1) p0), (NOT p1), (OR (NOT p1) p0)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-01 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 3}], [{ cond=(NOT p1), acceptance={} source=2 dest: 0}, { cond=p1, acceptance={} source=2 dest: 2}], [{ cond=(OR p0 (NOT p1)), acceptance={} source=3 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=3 dest: 2}]], initial=1, aps=[p1:(LEQ 1 (ADD s1378 s1379 s1380 s1381 s1382 s1383 s1384 s1385 s1386 s1387 s1388 s1389 s1390 s1391 s1392 s1393 s1394 s1395 s1396 s1397 s1398 s1399 s1400 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][false, false, false, false]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 2 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-01 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-01 finished in 10046 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0&&F(!p0)))))'
Support contains 51 out of 5125 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 5125/5125 places, 5057/5057 transitions.
Reduce places removed 6 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 7 rules applied. Total rules applied 7 place count 5118 transition count 5057
Discarding 359 places :
Symmetric choice reduction at 1 with 359 rule applications. Total rules 366 place count 4759 transition count 4597
Iterating global reduction 1 with 359 rules applied. Total rules applied 725 place count 4759 transition count 4597
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 776 place count 4708 transition count 4597
Discarding 206 places :
Symmetric choice reduction at 2 with 206 rule applications. Total rules 982 place count 4502 transition count 4341
Iterating global reduction 2 with 206 rules applied. Total rules applied 1188 place count 4502 transition count 4341
Discarding 156 places :
Symmetric choice reduction at 2 with 156 rule applications. Total rules 1344 place count 4346 transition count 4085
Iterating global reduction 2 with 156 rules applied. Total rules applied 1500 place count 4346 transition count 4085
Discarding 104 places :
Symmetric choice reduction at 2 with 104 rule applications. Total rules 1604 place count 4242 transition count 3931
Iterating global reduction 2 with 104 rules applied. Total rules applied 1708 place count 4242 transition count 3931
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Iterating post reduction 2 with 204 rules applied. Total rules applied 1912 place count 4140 transition count 3829
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1913 place count 4139 transition count 3828
Iterating global reduction 3 with 1 rules applied. Total rules applied 1914 place count 4139 transition count 3828
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 1916 place count 4138 transition count 3827
Applied a total of 1916 rules in 4035 ms. Remains 4138 /5125 variables (removed 987) and now considering 3827/5057 (removed 1230) transitions.
// Phase 1: matrix 3827 rows 4138 cols
[2024-05-25 16:43:27] [INFO ] Computed 464 invariants in 62 ms
[2024-05-25 16:43:28] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 16:43:29] [INFO ] Implicit Places using invariants in 1791 ms returned [1723, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 1794 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 4136/5125 places, 3827/5057 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 1193 ms. Remains 4135 /4136 variables (removed 1) and now considering 3826/3827 (removed 1) transitions.
// Phase 1: matrix 3826 rows 4135 cols
[2024-05-25 16:43:30] [INFO ] Computed 462 invariants in 61 ms
[2024-05-25 16:43:31] [INFO ] SMT solver returned unknown. Retrying;
[2024-05-25 16:43:32] [INFO ] Implicit Places using invariants in 2193 ms returned [2744, 2751]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 2196 ms to find 2 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 4133/5125 places, 3826/5057 transitions.
Applied a total of 0 rules in 761 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 9982 ms. Remains : 4133/5125 places, 3826/5057 transitions.
Stuttering acceptance computed with spot in 110 ms :[p0, true, true]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-03 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={0} source=0 dest: 0}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=p0, acceptance={0} source=2 dest: 0}, { cond=(NOT p0), acceptance={0} source=2 dest: 2}]], initial=1, aps=[p0:(LEQ 2 (ADD s3929 s3930 s3931 s3932 s3933 s3934 s3935 s3936 s3937 s3938 s3939 s3940 s3941 s3942 s3943 s3944 s3945 s3946 s3947 s3948 s3949 s3950 s3951 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, null][false, false, false]]
Product exploration explored 100000 steps with 58 reset in 1234 ms.
Product exploration explored 100000 steps with 59 reset in 1111 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 : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : []
Knowledge sufficient to adopt a stutter insensitive property.
Knowledge based reduction with 4 factoid took 103 ms. Reduced automaton from 3 states, 4 edges and 1 AP (stutter sensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
Finished random walk after 1680 steps, including 0 resets, run visited all 1 properties in 21 ms. (steps per millisecond=80 )
Parikh walk visited 0 properties in 0 ms.
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 131 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 1 AP (stutter insensitive).
Stuttering acceptance computed with spot in 37 ms :[(NOT p0)]
Stuttering acceptance computed with spot in 36 ms :[(NOT p0)]
// Phase 1: matrix 3826 rows 4133 cols
[2024-05-25 16:43:38] [INFO ] Computed 460 invariants in 58 ms
Proved EG (NOT p0)
Knowledge obtained : [(NOT p0), (X (NOT p0)), (X (X (NOT p0))), (F (G (NOT p0)))]
False Knowledge obtained : [(F p0), (G (NOT p0))]
Property proved to be false thanks to negative knowledge :(G (NOT p0))
Knowledge based reduction with 4 factoid took 137 ms. Reduced automaton from 1 states, 1 edges and 1 AP (stutter insensitive) to 1 states, 1 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-03 FALSE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-03 finished in 20175 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(F((F(G(p0))&&(p1||X(G((p1&&F(p2))))))))'
Support contains 255 out of 5125 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in SI_LTL mode, iteration 0 : 5125/5125 places, 5057/5057 transitions.
Graph (complete) has 7816 edges and 5125 vertex of which 4865 are kept as prefixes of interest. Removing 260 places using SCC suffix rule.37 ms
Discarding 260 places :
Also discarding 308 output transitions
Drop transitions removed 308 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1940 transitions
Trivial Post-agglo rules discarded 1940 transitions
Performed 1940 trivial Post agglomeration. Transition count delta: 1940
Iterating post reduction 0 with 1941 rules applied. Total rules applied 1942 place count 4813 transition count 2758
Reduce places removed 1940 places and 0 transitions.
Iterating post reduction 1 with 1940 rules applied. Total rules applied 3882 place count 2873 transition count 2758
Performed 765 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 765 Pre rules applied. Total rules applied 3882 place count 2873 transition count 1993
Deduced a syphon composed of 765 places in 4 ms
Ensure Unique test removed 255 places
Reduce places removed 1020 places and 0 transitions.
Iterating global reduction 2 with 1785 rules applied. Total rules applied 5667 place count 1853 transition count 1993
Discarding 51 places :
Implicit places reduction removed 51 places
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 2 with 102 rules applied. Total rules applied 5769 place count 1802 transition count 1942
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 3 with 51 rules applied. Total rules applied 5820 place count 1751 transition count 1942
Discarding 105 places :
Symmetric choice reduction at 4 with 105 rule applications. Total rules 5925 place count 1646 transition count 1737
Iterating global reduction 4 with 105 rules applied. Total rules applied 6030 place count 1646 transition count 1737
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 52 transitions
Trivial Post-agglo rules discarded 52 transitions
Performed 52 trivial Post agglomeration. Transition count delta: 52
Iterating post reduction 4 with 104 rules applied. Total rules applied 6134 place count 1595 transition count 1684
Reduce places removed 52 places and 0 transitions.
Iterating post reduction 5 with 52 rules applied. Total rules applied 6186 place count 1543 transition count 1684
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 52 Pre rules applied. Total rules applied 6186 place count 1543 transition count 1632
Deduced a syphon composed of 52 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 6 with 105 rules applied. Total rules applied 6291 place count 1490 transition count 1632
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 6292 place count 1489 transition count 1581
Iterating global reduction 6 with 1 rules applied. Total rules applied 6293 place count 1489 transition count 1581
Performed 153 Post agglomeration using F-continuation condition.Transition count delta: 153
Deduced a syphon composed of 153 places in 2 ms
Ensure Unique test removed 51 places
Reduce places removed 204 places and 0 transitions.
Iterating global reduction 6 with 357 rules applied. Total rules applied 6650 place count 1285 transition count 1428
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 2 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 6 with 102 rules applied. Total rules applied 6752 place count 1234 transition count 1377
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 6 with 51 rules applied. Total rules applied 6803 place count 1183 transition count 1326
Applied a total of 6803 rules in 995 ms. Remains 1183 /5125 variables (removed 3942) and now considering 1326/5057 (removed 3731) transitions.
// Phase 1: matrix 1326 rows 1183 cols
[2024-05-25 16:43:44] [INFO ] Computed 159 invariants in 17 ms
[2024-05-25 16:43:46] [INFO ] Implicit Places using invariants in 1384 ms returned [207, 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, 309, 310, 311, 312, 313, 314, 315, 316, 317, 318, 319, 320, 321, 322, 323, 324, 325, 326, 327, 328, 329, 330, 331, 332, 333, 334, 335, 336, 337, 338, 339, 340, 341, 342, 343, 344, 345, 346, 347, 348, 349, 350, 351, 352, 353, 354, 355, 356, 357, 358, 359, 568, 671, 672, 673, 674, 675, 676, 677, 678, 679, 680, 681, 682, 683, 684, 685, 686, 687, 688, 689, 690, 691, 692, 693, 694, 695, 696, 697, 698, 699, 700, 701, 702, 703, 704, 705, 706, 707, 708, 709, 710, 711, 712, 713, 714, 715, 716, 717, 718, 719, 720, 721, 722, 876]
Discarding 156 places :
Implicit Place search using SMT only with invariants took 1389 ms to find 156 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1027/5125 places, 1326/5057 transitions.
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 0 with 153 rules applied. Total rules applied 153 place count 1027 transition count 1173
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 1 with 153 rules applied. Total rules applied 306 place count 874 transition count 1173
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 51 Pre rules applied. Total rules applied 306 place count 874 transition count 1122
Deduced a syphon composed of 51 places in 1 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 2 with 102 rules applied. Total rules applied 408 place count 823 transition count 1122
Applied a total of 408 rules in 63 ms. Remains 823 /1027 variables (removed 204) and now considering 1122/1326 (removed 204) transitions.
// Phase 1: matrix 1122 rows 823 cols
[2024-05-25 16:43:46] [INFO ] Computed 3 invariants in 7 ms
[2024-05-25 16:43:46] [INFO ] Implicit Places using invariants in 235 ms returned []
[2024-05-25 16:43:46] [INFO ] Invariant cache hit.
[2024-05-25 16:43:47] [INFO ] Implicit Places using invariants and state equation in 863 ms returned []
Implicit Place search using SMT with State Equation took 1106 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 823/5125 places, 1122/5057 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 3556 ms. Remains : 823/5125 places, 1122/5057 transitions.
Stuttering acceptance computed with spot in 116 ms :[(OR (NOT p1) (NOT p0)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=p0, acceptance={} source=1 dest: 1}, { cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(LEQ (ADD s568 s569 s570 s571 s572 s573 s574 s575 s576 s577 s578 s579 s580 s581 s582 s583 s584 s585 s586 s587 s588 s589 s590 s591 s592 s593 s594 s595 s...], 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 363 steps with 0 reset in 4 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-05 finished in 3698 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(X(F((p0||X((p1||(X(!p2) U (p0&&X(!p2)))))))))'
Support contains 155 out of 5125 places. Attempting structural reductions.
Property had overlarge support with respect to TGBA, discarding it for now.
Starting structural reductions in LTL mode, iteration 0 : 5125/5125 places, 5057/5057 transitions.
Reduce places removed 4 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 0 with 5 rules applied. Total rules applied 5 place count 5120 transition count 5057
Discarding 206 places :
Symmetric choice reduction at 1 with 206 rule applications. Total rules 211 place count 4914 transition count 4801
Iterating global reduction 1 with 206 rules applied. Total rules applied 417 place count 4914 transition count 4801
Discarding 51 places :
Implicit places reduction removed 51 places
Iterating post reduction 1 with 51 rules applied. Total rules applied 468 place count 4863 transition count 4801
Discarding 205 places :
Symmetric choice reduction at 2 with 205 rule applications. Total rules 673 place count 4658 transition count 4596
Iterating global reduction 2 with 205 rules applied. Total rules applied 878 place count 4658 transition count 4596
Discarding 105 places :
Symmetric choice reduction at 2 with 105 rule applications. Total rules 983 place count 4553 transition count 4391
Iterating global reduction 2 with 105 rules applied. Total rules applied 1088 place count 4553 transition count 4391
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1089 place count 4552 transition count 4390
Iterating global reduction 2 with 1 rules applied. Total rules applied 1090 place count 4552 transition count 4390
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 1091 place count 4551 transition count 4389
Iterating global reduction 2 with 1 rules applied. Total rules applied 1092 place count 4551 transition count 4389
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 2 rules applied. Total rules applied 1094 place count 4550 transition count 4388
Applied a total of 1094 rules in 3803 ms. Remains 4550 /5125 variables (removed 575) and now considering 4388/5057 (removed 669) transitions.
// Phase 1: matrix 4388 rows 4550 cols
[2024-05-25 16:43:51] [INFO ] Computed 568 invariants in 71 ms
[2024-05-25 16:43:53] [INFO ] Implicit Places using invariants in 2194 ms returned []
[2024-05-25 16:43:53] [INFO ] Invariant cache hit.
[2024-05-25 16:43:55] [INFO ] Implicit Places using invariants and state equation in 2298 ms returned []
Implicit Place search using SMT with State Equation took 4496 ms to find 0 implicit places.
[2024-05-25 16:43:55] [INFO ] Invariant cache hit.
[2024-05-25 16:44:02] [INFO ] Dead Transitions using invariants and state equation in 6237 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4550/5125 places, 4388/5057 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 14539 ms. Remains : 4550/5125 places, 4388/5057 transitions.
Stuttering acceptance computed with spot in 149 ms :[(AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1)), (AND (NOT p0) (NOT p1))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-06 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=(NOT p0), acceptance={} source=1 dest: 2}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(GT 2 (ADD s765 s766 s767 s768 s769 s770 s771 s772 s773 s774 s775 s776 s777 s778 s779 s780 s781 s782 s783 s784 s785 s786 s787 s788 s789 s790 s791 s792 ...], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null][false, false, false]]
Product exploration explored 100000 steps with 50000 reset in 4133 ms.
Product exploration explored 100000 steps with 50000 reset in 4072 ms.
Computed a total of 4550 stabilizing places and 4388 stable transitions
Complete graph has no SCC; deadlocks are unavoidable. place count 4550 transition count 4388
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge (and all enablings converge to false).
Detected that all paths lead to deadlock. Applying this knowledge to assert that all AP eventually converge : F ( (Ga|G!a) & (Gb|G!b)...)
Knowledge obtained : [(AND p0 (NOT p1)), (X p0), (X (X (NOT (AND (NOT p0) (NOT p1))))), (F (OR (G p0) (G (NOT p0)))), (F (OR (G p1) (G (NOT p1))))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge (Minato strategy)
Knowledge based reduction with 5 factoid took 22 ms. Reduced automaton from 3 states, 3 edges and 2 AP (stutter sensitive) to 1 states, 0 edges and 0 AP (stutter insensitive).
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-06 TRUE TECHNIQUES KNOWLEDGE
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-06 finished in 24764 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((F(p0)&&F(G(p1)))))'
Support contains 102 out of 5125 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5125/5125 places, 5057/5057 transitions.
Graph (complete) has 7816 edges and 5125 vertex of which 3580 are kept as prefixes of interest. Removing 1545 places using SCC suffix rule.16 ms
Discarding 1545 places :
Also discarding 1736 output transitions
Drop transitions removed 1736 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 1787 transitions
Trivial Post-agglo rules discarded 1787 transitions
Performed 1787 trivial Post agglomeration. Transition count delta: 1787
Iterating post reduction 0 with 1788 rules applied. Total rules applied 1789 place count 3528 transition count 1483
Reduce places removed 1787 places and 0 transitions.
Iterating post reduction 1 with 1787 rules applied. Total rules applied 3576 place count 1741 transition count 1483
Performed 561 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 561 Pre rules applied. Total rules applied 3576 place count 1741 transition count 922
Deduced a syphon composed of 561 places in 1 ms
Ensure Unique test removed 255 places
Reduce places removed 816 places and 0 transitions.
Iterating global reduction 2 with 1377 rules applied. Total rules applied 4953 place count 925 transition count 922
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 2 with 204 rules applied. Total rules applied 5157 place count 874 transition count 769
Reduce places removed 153 places and 0 transitions.
Iterating post reduction 3 with 153 rules applied. Total rules applied 5310 place count 721 transition count 769
Discarding 104 places :
Symmetric choice reduction at 4 with 104 rule applications. Total rules 5414 place count 617 transition count 615
Iterating global reduction 4 with 104 rules applied. Total rules applied 5518 place count 617 transition count 615
Ensure Unique test removed 103 transitions
Reduce isomorphic transitions removed 103 transitions.
Discarding 102 places :
Implicit places reduction removed 102 places
Drop transitions removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 4 with 308 rules applied. Total rules applied 5826 place count 515 transition count 409
Reduce places removed 103 places and 0 transitions.
Iterating post reduction 5 with 103 rules applied. Total rules applied 5929 place count 412 transition count 409
Performed 52 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 52 Pre rules applied. Total rules applied 5929 place count 412 transition count 357
Deduced a syphon composed of 52 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 53 places and 0 transitions.
Iterating global reduction 6 with 105 rules applied. Total rules applied 6034 place count 359 transition count 357
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 6 with 51 rules applied. Total rules applied 6085 place count 308 transition count 306
Applied a total of 6085 rules in 285 ms. Remains 308 /5125 variables (removed 4817) and now considering 306/5057 (removed 4751) transitions.
// Phase 1: matrix 306 rows 308 cols
[2024-05-25 16:44:12] [INFO ] Computed 2 invariants in 1 ms
[2024-05-25 16:44:12] [INFO ] Implicit Places using invariants in 303 ms returned [153, 154]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 307 ms to find 2 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 306/5125 places, 306/5057 transitions.
Reduce places removed 51 places and 51 transitions.
Performed 51 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 51 Pre rules applied. Total rules applied 0 place count 255 transition count 204
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 0 with 102 rules applied. Total rules applied 102 place count 204 transition count 204
Applied a total of 102 rules in 7 ms. Remains 204 /306 variables (removed 102) and now considering 204/306 (removed 102) transitions.
// Phase 1: matrix 204 rows 204 cols
[2024-05-25 16:44:12] [INFO ] Computed 0 invariants in 2 ms
[2024-05-25 16:44:13] [INFO ] Implicit Places using invariants in 49 ms returned []
[2024-05-25 16:44:13] [INFO ] Invariant cache hit.
[2024-05-25 16:44:13] [INFO ] Implicit Places using invariants and state equation in 145 ms returned []
Implicit Place search using SMT with State Equation took 199 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 204/5125 places, 204/5057 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 801 ms. Remains : 204/5125 places, 204/5057 transitions.
Stuttering acceptance computed with spot in 119 ms :[(OR (NOT p0) (NOT p1)), (NOT p0), (NOT p1)]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={} source=0 dest: 1}, { cond=(NOT p1), acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=p1, acceptance={} source=2 dest: 2}, { cond=(NOT p1), acceptance={0} source=2 dest: 2}]], initial=0, aps=[p0:(LEQ 2 (ADD s51 s52 s53 s54 s55 s56 s57 s58 s59 s60 s61 s62 s63 s64 s65 s66 s67 s68 s69 s70 s71 s72 s73 s74 s75 s76 s77 s78 s79 s80 s81 s82 s83 s84 s85...], 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 242 steps with 1 reset in 1 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-07 finished in 940 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!((G(p0)||(p1 U G(p2))))'
Support contains 6 out of 5125 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5125/5125 places, 5057/5057 transitions.
Graph (complete) has 7816 edges and 5125 vertex of which 4862 are kept as prefixes of interest. Removing 263 places using SCC suffix rule.7 ms
Discarding 263 places :
Also discarding 308 output transitions
Drop transitions removed 308 transitions
Reduce places removed 50 places and 50 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2288 transitions
Trivial Post-agglo rules discarded 2288 transitions
Performed 2288 trivial Post agglomeration. Transition count delta: 2288
Iterating post reduction 0 with 2289 rules applied. Total rules applied 2290 place count 4811 transition count 2411
Reduce places removed 2288 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 2292 rules applied. Total rules applied 4582 place count 2523 transition count 2407
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 4586 place count 2519 transition count 2407
Performed 611 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 611 Pre rules applied. Total rules applied 4586 place count 2519 transition count 1796
Deduced a syphon composed of 611 places in 1 ms
Ensure Unique test removed 304 places
Reduce places removed 915 places and 0 transitions.
Iterating global reduction 3 with 1526 rules applied. Total rules applied 6112 place count 1604 transition count 1796
Discarding 2 places :
Implicit places reduction removed 2 places
Drop transitions removed 202 transitions
Trivial Post-agglo rules discarded 202 transitions
Performed 202 trivial Post agglomeration. Transition count delta: 202
Iterating post reduction 3 with 204 rules applied. Total rules applied 6316 place count 1602 transition count 1594
Reduce places removed 202 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 203 rules applied. Total rules applied 6519 place count 1400 transition count 1593
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 6520 place count 1399 transition count 1593
Discarding 308 places :
Symmetric choice reduction at 6 with 308 rule applications. Total rules 6828 place count 1091 transition count 1235
Iterating global reduction 6 with 308 rules applied. Total rules applied 7136 place count 1091 transition count 1235
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 101 places :
Implicit places reduction removed 101 places
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 6 with 404 rules applied. Total rules applied 7540 place count 990 transition count 932
Reduce places removed 201 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 7 with 203 rules applied. Total rules applied 7743 place count 789 transition count 930
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 7745 place count 787 transition count 930
Performed 103 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 103 Pre rules applied. Total rules applied 7745 place count 787 transition count 827
Deduced a syphon composed of 103 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 104 places and 0 transitions.
Iterating global reduction 9 with 207 rules applied. Total rules applied 7952 place count 683 transition count 827
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 7954 place count 681 transition count 725
Iterating global reduction 9 with 2 rules applied. Total rules applied 7956 place count 681 transition count 725
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 51 places :
Implicit places reduction removed 51 places
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 9 with 203 rules applied. Total rules applied 8159 place count 630 transition count 573
Reduce places removed 50 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 10 with 51 rules applied. Total rules applied 8210 place count 580 transition count 572
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 8211 place count 579 transition count 572
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 12 with 206 rules applied. Total rules applied 8417 place count 476 transition count 469
Reduce places removed 50 places and 50 transitions.
Iterating global reduction 12 with 50 rules applied. Total rules applied 8467 place count 426 transition count 419
Applied a total of 8467 rules in 315 ms. Remains 426 /5125 variables (removed 4699) and now considering 419/5057 (removed 4638) transitions.
// Phase 1: matrix 419 rows 426 cols
[2024-05-25 16:44:13] [INFO ] Computed 108 invariants in 4 ms
[2024-05-25 16:44:14] [INFO ] Implicit Places using invariants in 500 ms returned [2, 105, 106, 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, 207, 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, 364, 369, 372]
Discarding 106 places :
Implicit Place search using SMT only with invariants took 504 ms to find 106 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 320/5125 places, 419/5057 transitions.
Reduce places removed 49 places and 49 transitions.
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 0 with 51 rules applied. Total rules applied 51 place count 271 transition count 319
Reduce places removed 51 places and 0 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 55 rules applied. Total rules applied 106 place count 220 transition count 315
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 110 place count 216 transition count 315
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 110 place count 216 transition count 267
Deduced a syphon composed of 48 places in 0 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 96 rules applied. Total rules applied 206 place count 168 transition count 267
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 256 place count 118 transition count 167
Iterating global reduction 3 with 50 rules applied. Total rules applied 306 place count 118 transition count 167
Discarding 50 places :
Symmetric choice reduction at 3 with 50 rule applications. Total rules 356 place count 68 transition count 117
Iterating global reduction 3 with 50 rules applied. Total rules applied 406 place count 68 transition count 117
Discarding 49 places :
Symmetric choice reduction at 3 with 49 rule applications. Total rules 455 place count 19 transition count 19
Iterating global reduction 3 with 49 rules applied. Total rules applied 504 place count 19 transition count 19
Applied a total of 504 rules in 14 ms. Remains 19 /320 variables (removed 301) and now considering 19/419 (removed 400) transitions.
// Phase 1: matrix 19 rows 19 cols
[2024-05-25 16:44:14] [INFO ] Computed 2 invariants in 1 ms
[2024-05-25 16:44:14] [INFO ] Implicit Places using invariants in 28 ms returned [3]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 30 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 18/5125 places, 19/5057 transitions.
Graph (complete) has 19 edges and 18 vertex of which 17 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Applied a total of 1 rules in 1 ms. Remains 17 /18 variables (removed 1) and now considering 18/19 (removed 1) transitions.
// Phase 1: matrix 18 rows 17 cols
[2024-05-25 16:44:14] [INFO ] Computed 1 invariants in 0 ms
[2024-05-25 16:44:14] [INFO ] Implicit Places using invariants in 21 ms returned []
[2024-05-25 16:44:14] [INFO ] Invariant cache hit.
[2024-05-25 16:44:14] [INFO ] Implicit Places using invariants and state equation in 32 ms returned [14]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 56 ms to find 1 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 16/5125 places, 18/5057 transitions.
Applied a total of 0 rules in 0 ms. Remains 16 /16 variables (removed 0) and now considering 18/18 (removed 0) transitions.
Finished structural reductions in SI_LTL mode , in 4 iterations and 921 ms. Remains : 16/5125 places, 18/5057 transitions.
Stuttering acceptance computed with spot in 217 ms :[(AND (NOT p0) (NOT p2)), true, (NOT p0), (NOT p2), (NOT p2), (AND (NOT p0) (NOT p2))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-08 automaton TGBA Formula[mat=[[{ cond=(AND p0 p1), acceptance={} source=0 dest: 0}, { cond=(AND (NOT p0) (NOT p2) (NOT p1)), acceptance={} source=0 dest: 1}, { cond=(AND p0 (NOT p2) (NOT p1)), acceptance={} source=0 dest: 2}, { cond=(AND (NOT p0) p2 (NOT p1)), acceptance={} source=0 dest: 3}, { cond=(AND (NOT p0) p1), acceptance={} source=0 dest: 4}, { cond=(AND p0 p2 (NOT p1)), acceptance={} source=0 dest: 5}], [{ cond=true, acceptance={0} source=1 dest: 1}], [{ cond=(NOT p0), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}], [{ cond=(NOT p2), acceptance={} source=3 dest: 1}, { cond=p2, acceptance={} source=3 dest: 3}], [{ cond=(AND (NOT p2) (NOT p1)), acceptance={} source=4 dest: 1}, { cond=(AND p2 (NOT p1)), acceptance={} source=4 dest: 3}, { cond=(AND p2 p1), acceptance={} source=4 dest: 4}, { cond=(AND (NOT p2) p1), acceptance={0} source=4 dest: 4}], [{ cond=(AND (NOT p0) (NOT p2)), acceptance={} source=5 dest: 1}, { cond=(AND p0 (NOT p2)), acceptance={} source=5 dest: 2}, { cond=(AND (NOT p0) p2), acceptance={} source=5 dest: 3}, { cond=(AND p0 p2), acceptance={} source=5 dest: 5}]], initial=0, aps=[p0:(GT s13 s6), p1:(AND (LEQ s1 s15) (LEQ s13 s6)), p2:(GT s11 s10)], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant], stateDesc=[null, null, null, null, null, null][true, true, true, true, true, true]]
Entered a terminal (fully accepting) state of product in 1 steps with 0 reset in 0 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-08 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-08 finished in 1159 ms.
Running Spot : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.ltl.spot.binaries_1.0.0.202304061127/bin/ltl2tgba-linux64' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(p1)||p0)))'
Support contains 3 out of 5125 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 5125/5125 places, 5057/5057 transitions.
Graph (complete) has 7816 edges and 5125 vertex of which 4555 are kept as prefixes of interest. Removing 570 places using SCC suffix rule.5 ms
Discarding 570 places :
Also discarding 614 output transitions
Drop transitions removed 614 transitions
Reduce places removed 51 places and 51 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 2188 transitions
Trivial Post-agglo rules discarded 2188 transitions
Performed 2188 trivial Post agglomeration. Transition count delta: 2188
Iterating post reduction 0 with 2189 rules applied. Total rules applied 2190 place count 4503 transition count 2204
Reduce places removed 2188 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 2191 rules applied. Total rules applied 4381 place count 2315 transition count 2201
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 4384 place count 2312 transition count 2201
Performed 613 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 613 Pre rules applied. Total rules applied 4384 place count 2312 transition count 1588
Deduced a syphon composed of 613 places in 0 ms
Ensure Unique test removed 306 places
Reduce places removed 919 places and 0 transitions.
Iterating global reduction 3 with 1532 rules applied. Total rules applied 5916 place count 1393 transition count 1588
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 6119 place count 1393 transition count 1385
Reduce places removed 203 places and 0 transitions.
Iterating post reduction 4 with 203 rules applied. Total rules applied 6322 place count 1190 transition count 1385
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 6322 place count 1190 transition count 1384
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 6324 place count 1189 transition count 1384
Discarding 357 places :
Symmetric choice reduction at 5 with 357 rule applications. Total rules 6681 place count 832 transition count 977
Iterating global reduction 5 with 357 rules applied. Total rules applied 7038 place count 832 transition count 977
Ensure Unique test removed 52 transitions
Reduce isomorphic transitions removed 52 transitions.
Drop transitions removed 103 transitions
Trivial Post-agglo rules discarded 103 transitions
Performed 103 trivial Post agglomeration. Transition count delta: 103
Iterating post reduction 5 with 155 rules applied. Total rules applied 7193 place count 832 transition count 822
Reduce places removed 103 places and 0 transitions.
Iterating post reduction 6 with 103 rules applied. Total rules applied 7296 place count 729 transition count 822
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 7296 place count 729 transition count 820
Deduced a syphon composed of 2 places in 0 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 7 with 5 rules applied. Total rules applied 7301 place count 726 transition count 820
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 7303 place count 724 transition count 818
Iterating global reduction 7 with 2 rules applied. Total rules applied 7305 place count 724 transition count 818
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 7305 place count 724 transition count 817
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 7307 place count 723 transition count 817
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 7309 place count 721 transition count 715
Iterating global reduction 7 with 2 rules applied. Total rules applied 7311 place count 721 transition count 715
Ensure Unique test removed 102 transitions
Reduce isomorphic transitions removed 102 transitions.
Discarding 52 places :
Implicit places reduction removed 52 places
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 7 with 204 rules applied. Total rules applied 7515 place count 669 transition count 563
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 8 with 50 rules applied. Total rules applied 7565 place count 619 transition count 563
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 7565 place count 619 transition count 562
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 7567 place count 618 transition count 562
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 101
Deduced a syphon composed of 101 places in 1 ms
Ensure Unique test removed 51 places
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 9 with 253 rules applied. Total rules applied 7820 place count 466 transition count 461
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 9 with 102 rules applied. Total rules applied 7922 place count 415 transition count 410
Reduce places removed 51 places and 51 transitions.
Iterating global reduction 9 with 51 rules applied. Total rules applied 7973 place count 364 transition count 359
Applied a total of 7973 rules in 379 ms. Remains 364 /5125 variables (removed 4761) and now considering 359/5057 (removed 4698) transitions.
// Phase 1: matrix 359 rows 364 cols
[2024-05-25 16:44:14] [INFO ] Computed 105 invariants in 3 ms
[2024-05-25 16:44:15] [INFO ] Implicit Places using invariants in 424 ms returned [2, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99, 100, 101, 102, 207, 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, 260]
Discarding 103 places :
Implicit Place search using SMT only with invariants took 427 ms to find 103 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 261/5125 places, 359/5057 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 50 place count 261 transition count 309
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 101 place count 211 transition count 308
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 102 place count 210 transition count 308
Performed 50 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 50 Pre rules applied. Total rules applied 102 place count 210 transition count 258
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 202 place count 160 transition count 258
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 250 place count 112 transition count 210
Iterating global reduction 3 with 48 rules applied. Total rules applied 298 place count 112 transition count 210
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 346 place count 64 transition count 114
Iterating global reduction 3 with 48 rules applied. Total rules applied 394 place count 64 transition count 114
Discarding 48 places :
Symmetric choice reduction at 3 with 48 rule applications. Total rules 442 place count 16 transition count 18
Iterating global reduction 3 with 48 rules applied. Total rules applied 490 place count 16 transition count 18
Applied a total of 490 rules in 14 ms. Remains 16 /261 variables (removed 245) and now considering 18/359 (removed 341) transitions.
// Phase 1: matrix 18 rows 16 cols
[2024-05-25 16:44:15] [INFO ] Computed 2 invariants in 0 ms
[2024-05-25 16:44:15] [INFO ] Implicit Places using invariants in 27 ms returned []
[2024-05-25 16:44:15] [INFO ] Invariant cache hit.
[2024-05-25 16:44:15] [INFO ] Implicit Places using invariants and state equation in 34 ms returned []
Implicit Place search using SMT with State Equation took 64 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 16/5125 places, 18/5057 transitions.
Finished structural reductions in SI_LTL mode , in 2 iterations and 885 ms. Remains : 16/5125 places, 18/5057 transitions.
Stuttering acceptance computed with spot in 87 ms :[true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={0} source=0 dest: 0}], [{ cond=(NOT p1), acceptance={} source=1 dest: 0}, { cond=p1, acceptance={} source=1 dest: 1}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=2 dest: 0}, { cond=(AND (NOT p0) p1), acceptance={} source=2 dest: 1}, { cond=p0, acceptance={} source=2 dest: 2}]], initial=2, aps=[p1:(AND (GT 2 s12) (GT 3 s0)), p0:(OR (LEQ 2 s12) (AND (GT 1 s2) (GT 3 s0)))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, complete, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, terminal, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Entered a terminal (fully accepting) state of product in 226 steps with 2 reset in 2 ms.
FORMULA FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-12 FALSE TECHNIQUES STUTTER_TEST
Treatment of property FamilyReunion-PT-L00050M0005C002P002G001-LTLCardinality-12 finished in 992 ms.
All properties solved by simple procedures.
Total runtime 104888 ms.

BK_STOP 1716655456783

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5568"
echo " Executing tool gold2023"
echo " Input is FamilyReunion-PT-L00050M0005C002P002G001, examination is LTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r175-smll-171636280400312"
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 [ "LTLCardinality" = "ReachabilityDeadlock" ] || [ "LTLCardinality" = "UpperBounds" ] || [ "LTLCardinality" = "QuasiLiveness" ] || [ "LTLCardinality" = "StableMarking" ] || [ "LTLCardinality" = "Liveness" ] || [ "LTLCardinality" = "OneSafe" ] || [ "LTLCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

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