About the Execution of ITS-Tools for ASLink-PT-10b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
12939.027 | 3600000.00 | 13768614.00 | 114.50 | FFFFFFTFTFFTT?FT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2022-input.r006-tajo-165245688900163.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
....................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-10b, examination is LTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900163
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.7M
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Apr 30 07:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.4M May 10 09:33 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 ASLink-PT-10b-LTLCardinality-00
FORMULA_NAME ASLink-PT-10b-LTLCardinality-01
FORMULA_NAME ASLink-PT-10b-LTLCardinality-02
FORMULA_NAME ASLink-PT-10b-LTLCardinality-03
FORMULA_NAME ASLink-PT-10b-LTLCardinality-04
FORMULA_NAME ASLink-PT-10b-LTLCardinality-05
FORMULA_NAME ASLink-PT-10b-LTLCardinality-06
FORMULA_NAME ASLink-PT-10b-LTLCardinality-07
FORMULA_NAME ASLink-PT-10b-LTLCardinality-08
FORMULA_NAME ASLink-PT-10b-LTLCardinality-09
FORMULA_NAME ASLink-PT-10b-LTLCardinality-10
FORMULA_NAME ASLink-PT-10b-LTLCardinality-11
FORMULA_NAME ASLink-PT-10b-LTLCardinality-12
FORMULA_NAME ASLink-PT-10b-LTLCardinality-13
FORMULA_NAME ASLink-PT-10b-LTLCardinality-14
FORMULA_NAME ASLink-PT-10b-LTLCardinality-15
=== Now, execution of the tool begins
BK_START 1652655939114
Running Version 202205111006
[2022-05-15 23:05:40] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, LTLCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-15 23:05:40] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-15 23:05:40] [INFO ] Load time of PNML (sax parser for PT used): 217 ms
[2022-05-15 23:05:40] [INFO ] Transformed 4410 places.
[2022-05-15 23:05:40] [INFO ] Transformed 5405 transitions.
[2022-05-15 23:05:40] [INFO ] Found NUPN structural information;
[2022-05-15 23:05:40] [INFO ] Parsed PT model containing 4410 places and 5405 transitions in 375 ms.
Parsed 16 properties from file /home/mcc/execution/LTLCardinality.xml in 11 ms.
Working with output stream class java.io.PrintStream
Initial state reduction rules removed 6 formulas.
Initial state reduction rules removed 1 formulas.
FORMULA ASLink-PT-10b-LTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-02 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-03 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-11 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-15 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-10b-LTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 20 out of 4410 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Discarding 273 places :
Symmetric choice reduction at 0 with 273 rule applications. Total rules 273 place count 4137 transition count 5132
Iterating global reduction 0 with 273 rules applied. Total rules applied 546 place count 4137 transition count 5132
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 547 place count 4137 transition count 5131
Discarding 108 places :
Symmetric choice reduction at 1 with 108 rule applications. Total rules 655 place count 4029 transition count 4965
Iterating global reduction 1 with 108 rules applied. Total rules applied 763 place count 4029 transition count 4965
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 796 place count 4029 transition count 4932
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 810 place count 4015 transition count 4918
Iterating global reduction 2 with 14 rules applied. Total rules applied 824 place count 4015 transition count 4918
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 828 place count 4011 transition count 4907
Iterating global reduction 2 with 4 rules applied. Total rules applied 832 place count 4011 transition count 4907
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 835 place count 4008 transition count 4904
Iterating global reduction 2 with 3 rules applied. Total rules applied 838 place count 4008 transition count 4904
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 841 place count 4005 transition count 4894
Iterating global reduction 2 with 3 rules applied. Total rules applied 844 place count 4005 transition count 4894
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 845 place count 4004 transition count 4886
Iterating global reduction 2 with 1 rules applied. Total rules applied 846 place count 4004 transition count 4886
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 847 place count 4003 transition count 4885
Iterating global reduction 2 with 1 rules applied. Total rules applied 848 place count 4003 transition count 4885
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 849 place count 4002 transition count 4877
Iterating global reduction 2 with 1 rules applied. Total rules applied 850 place count 4002 transition count 4877
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 851 place count 4001 transition count 4869
Iterating global reduction 2 with 1 rules applied. Total rules applied 852 place count 4001 transition count 4869
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 853 place count 4000 transition count 4868
Iterating global reduction 2 with 1 rules applied. Total rules applied 854 place count 4000 transition count 4868
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 855 place count 3999 transition count 4860
Iterating global reduction 2 with 1 rules applied. Total rules applied 856 place count 3999 transition count 4860
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 857 place count 3998 transition count 4852
Iterating global reduction 2 with 1 rules applied. Total rules applied 858 place count 3998 transition count 4852
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 859 place count 3997 transition count 4851
Iterating global reduction 2 with 1 rules applied. Total rules applied 860 place count 3997 transition count 4851
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 861 place count 3996 transition count 4843
Iterating global reduction 2 with 1 rules applied. Total rules applied 862 place count 3996 transition count 4843
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 863 place count 3995 transition count 4835
Iterating global reduction 2 with 1 rules applied. Total rules applied 864 place count 3995 transition count 4835
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 865 place count 3994 transition count 4834
Iterating global reduction 2 with 1 rules applied. Total rules applied 866 place count 3994 transition count 4834
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 867 place count 3993 transition count 4826
Iterating global reduction 2 with 1 rules applied. Total rules applied 868 place count 3993 transition count 4826
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 869 place count 3992 transition count 4818
Iterating global reduction 2 with 1 rules applied. Total rules applied 870 place count 3992 transition count 4818
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 871 place count 3991 transition count 4817
Iterating global reduction 2 with 1 rules applied. Total rules applied 872 place count 3991 transition count 4817
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 873 place count 3990 transition count 4809
Iterating global reduction 2 with 1 rules applied. Total rules applied 874 place count 3990 transition count 4809
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 875 place count 3989 transition count 4801
Iterating global reduction 2 with 1 rules applied. Total rules applied 876 place count 3989 transition count 4801
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 877 place count 3988 transition count 4800
Iterating global reduction 2 with 1 rules applied. Total rules applied 878 place count 3988 transition count 4800
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 879 place count 3987 transition count 4792
Iterating global reduction 2 with 1 rules applied. Total rules applied 880 place count 3987 transition count 4792
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 881 place count 3986 transition count 4784
Iterating global reduction 2 with 1 rules applied. Total rules applied 882 place count 3986 transition count 4784
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 883 place count 3985 transition count 4783
Iterating global reduction 2 with 1 rules applied. Total rules applied 884 place count 3985 transition count 4783
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 885 place count 3984 transition count 4775
Iterating global reduction 2 with 1 rules applied. Total rules applied 886 place count 3984 transition count 4775
Applied a total of 886 rules in 10319 ms. Remains 3984 /4410 variables (removed 426) and now considering 4775/5405 (removed 630) transitions.
// Phase 1: matrix 4775 rows 3984 cols
[2022-05-15 23:05:51] [INFO ] Computed 433 place invariants in 449 ms
[2022-05-15 23:05:53] [INFO ] Implicit Places using invariants in 2153 ms returned []
// Phase 1: matrix 4775 rows 3984 cols
[2022-05-15 23:05:53] [INFO ] Computed 433 place invariants in 68 ms
[2022-05-15 23:06:10] [INFO ] Implicit Places using invariants and state equation in 16656 ms returned [3818, 3829, 3840, 3848, 3856, 3864, 3872, 3883, 3891, 3899, 3910]
Discarding 11 places :
Implicit Place search using SMT with State Equation took 18846 ms to find 11 implicit places.
Starting structural reductions in LTL mode, iteration 1 : 3973/4410 places, 4775/5405 transitions.
Discarding 12 places :
Symmetric choice reduction at 0 with 12 rule applications. Total rules 12 place count 3961 transition count 4763
Iterating global reduction 0 with 12 rules applied. Total rules applied 24 place count 3961 transition count 4763
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 34 place count 3951 transition count 4753
Iterating global reduction 0 with 10 rules applied. Total rules applied 44 place count 3951 transition count 4753
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 52 place count 3943 transition count 4745
Iterating global reduction 0 with 8 rules applied. Total rules applied 60 place count 3943 transition count 4745
Discarding 4 places :
Symmetric choice reduction at 0 with 4 rule applications. Total rules 64 place count 3939 transition count 4741
Iterating global reduction 0 with 4 rules applied. Total rules applied 68 place count 3939 transition count 4741
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 70 place count 3937 transition count 4739
Iterating global reduction 0 with 2 rules applied. Total rules applied 72 place count 3937 transition count 4739
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 74 place count 3935 transition count 4737
Iterating global reduction 0 with 2 rules applied. Total rules applied 76 place count 3935 transition count 4737
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 78 place count 3933 transition count 4735
Iterating global reduction 0 with 2 rules applied. Total rules applied 80 place count 3933 transition count 4735
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 82 place count 3931 transition count 4733
Iterating global reduction 0 with 2 rules applied. Total rules applied 84 place count 3931 transition count 4733
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 85 place count 3930 transition count 4732
Iterating global reduction 0 with 1 rules applied. Total rules applied 86 place count 3930 transition count 4732
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 87 place count 3929 transition count 4731
Iterating global reduction 0 with 1 rules applied. Total rules applied 88 place count 3929 transition count 4731
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 89 place count 3928 transition count 4730
Iterating global reduction 0 with 1 rules applied. Total rules applied 90 place count 3928 transition count 4730
Applied a total of 90 rules in 3715 ms. Remains 3928 /3973 variables (removed 45) and now considering 4730/4775 (removed 45) transitions.
// Phase 1: matrix 4730 rows 3928 cols
[2022-05-15 23:06:14] [INFO ] Computed 422 place invariants in 155 ms
[2022-05-15 23:06:15] [INFO ] Implicit Places using invariants in 1501 ms returned []
// Phase 1: matrix 4730 rows 3928 cols
[2022-05-15 23:06:15] [INFO ] Computed 422 place invariants in 51 ms
[2022-05-15 23:06:20] [INFO ] Implicit Places using invariants and state equation in 5101 ms returned []
Implicit Place search using SMT with State Equation took 6606 ms to find 0 implicit places.
Starting structural reductions in LTL mode, iteration 2 : 3928/4410 places, 4730/5405 transitions.
Finished structural reductions, in 2 iterations. Remains : 3928/4410 places, 4730/5405 transitions.
Support contains 20 out of 3928 places after structural reductions.
[2022-05-15 23:06:21] [INFO ] Flatten gal took : 329 ms
[2022-05-15 23:06:21] [INFO ] Flatten gal took : 198 ms
[2022-05-15 23:06:21] [INFO ] Input system was already deterministic with 4730 transitions.
Incomplete random walk after 10000 steps, including 10 resets, run finished after 390 ms. (steps per millisecond=25 ) properties (out of 12) seen :9
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 21 ms. (steps per millisecond=476 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 4730 rows 3928 cols
[2022-05-15 23:06:22] [INFO ] Computed 422 place invariants in 55 ms
[2022-05-15 23:06:22] [INFO ] After 642ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-05-15 23:06:23] [INFO ] [Nat]Absence check using 98 positive place invariants in 62 ms returned sat
[2022-05-15 23:06:23] [INFO ] [Nat]Absence check using 98 positive and 324 generalized place invariants in 167 ms returned sat
[2022-05-15 23:06:31] [INFO ] After 7694ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-05-15 23:06:33] [INFO ] Deduced a trap composed of 26 places in 1471 ms of which 5 ms to minimize.
[2022-05-15 23:06:34] [INFO ] Deduced a trap composed of 21 places in 1514 ms of which 11 ms to minimize.
[2022-05-15 23:06:36] [INFO ] Deduced a trap composed of 24 places in 1447 ms of which 3 ms to minimize.
[2022-05-15 23:06:37] [INFO ] Deduced a trap composed of 38 places in 1379 ms of which 2 ms to minimize.
[2022-05-15 23:06:39] [INFO ] Deduced a trap composed of 29 places in 1348 ms of which 2 ms to minimize.
[2022-05-15 23:06:40] [INFO ] Deduced a trap composed of 41 places in 1238 ms of which 8 ms to minimize.
[2022-05-15 23:06:42] [INFO ] Deduced a trap composed of 68 places in 1418 ms of which 2 ms to minimize.
[2022-05-15 23:06:43] [INFO ] Deduced a trap composed of 86 places in 1034 ms of which 2 ms to minimize.
[2022-05-15 23:06:44] [INFO ] Deduced a trap composed of 45 places in 999 ms of which 1 ms to minimize.
[2022-05-15 23:06:45] [INFO ] Deduced a trap composed of 35 places in 851 ms of which 2 ms to minimize.
[2022-05-15 23:06:46] [INFO ] Deduced a trap composed of 29 places in 706 ms of which 1 ms to minimize.
[2022-05-15 23:06:47] [INFO ] Deduced a trap composed of 32 places in 800 ms of which 2 ms to minimize.
[2022-05-15 23:06:48] [INFO ] Deduced a trap composed of 28 places in 846 ms of which 2 ms to minimize.
[2022-05-15 23:06:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-05-15 23:06:48] [INFO ] After 25796ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Parikh walk visited 0 properties in 426 ms.
Support contains 6 out of 3928 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3928/3928 places, 4730/4730 transitions.
Drop transitions removed 735 transitions
Trivial Post-agglo rules discarded 735 transitions
Performed 735 trivial Post agglomeration. Transition count delta: 735
Iterating post reduction 0 with 735 rules applied. Total rules applied 735 place count 3928 transition count 3995
Reduce places removed 735 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 738 rules applied. Total rules applied 1473 place count 3193 transition count 3992
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1476 place count 3191 transition count 3991
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1477 place count 3190 transition count 3991
Performed 1061 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1061 Pre rules applied. Total rules applied 1477 place count 3190 transition count 2930
Deduced a syphon composed of 1061 places in 7 ms
Ensure Unique test removed 104 places
Reduce places removed 1165 places and 0 transitions.
Iterating global reduction 4 with 2226 rules applied. Total rules applied 3703 place count 2025 transition count 2930
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 4 with 73 rules applied. Total rules applied 3776 place count 2015 transition count 2867
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 3839 place count 1952 transition count 2867
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 41 Pre rules applied. Total rules applied 3839 place count 1952 transition count 2826
Deduced a syphon composed of 41 places in 17 ms
Ensure Unique test removed 41 places
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 6 with 123 rules applied. Total rules applied 3962 place count 1870 transition count 2826
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 40 Pre rules applied. Total rules applied 3962 place count 1870 transition count 2786
Deduced a syphon composed of 40 places in 19 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 6 with 80 rules applied. Total rules applied 4042 place count 1830 transition count 2786
Performed 312 Post agglomeration using F-continuation condition.Transition count delta: 312
Deduced a syphon composed of 312 places in 13 ms
Ensure Unique test removed 1 places
Reduce places removed 313 places and 0 transitions.
Iterating global reduction 6 with 625 rules applied. Total rules applied 4667 place count 1517 transition count 2474
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4671 place count 1513 transition count 2470
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4676 place count 1512 transition count 2470
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 4676 place count 1512 transition count 2469
Deduced a syphon composed of 1 places in 13 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4678 place count 1511 transition count 2469
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 4680 place count 1509 transition count 2467
Iterating global reduction 6 with 2 rules applied. Total rules applied 4682 place count 1509 transition count 2467
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 4684 place count 1509 transition count 2465
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4685 place count 1508 transition count 2465
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4687 place count 1507 transition count 2470
Free-agglomeration rule applied 12 times.
Iterating global reduction 8 with 12 rules applied. Total rules applied 4699 place count 1507 transition count 2458
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 8 with 12 rules applied. Total rules applied 4711 place count 1495 transition count 2458
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 9 with 10 rules applied. Total rules applied 4721 place count 1495 transition count 2448
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4731 place count 1485 transition count 2448
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 10 with 10 rules applied. Total rules applied 4741 place count 1485 transition count 2448
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 4742 place count 1484 transition count 2447
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 10 with 30 rules applied. Total rules applied 4772 place count 1464 transition count 2437
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 4782 place count 1454 transition count 2437
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 30 Pre rules applied. Total rules applied 4782 place count 1454 transition count 2407
Deduced a syphon composed of 30 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 12 with 61 rules applied. Total rules applied 4843 place count 1423 transition count 2407
Discarding 11 places :
Implicit places reduction removed 11 places
Iterating post reduction 12 with 11 rules applied. Total rules applied 4854 place count 1412 transition count 2407
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 4854 place count 1412 transition count 2406
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 4856 place count 1411 transition count 2406
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 5 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 13 with 42 rules applied. Total rules applied 4898 place count 1390 transition count 2385
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 4908 place count 1380 transition count 2375
Iterating global reduction 13 with 10 rules applied. Total rules applied 4918 place count 1380 transition count 2375
Free-agglomeration rule applied 10 times.
Iterating global reduction 13 with 10 rules applied. Total rules applied 4928 place count 1380 transition count 2365
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 4938 place count 1370 transition count 2365
Applied a total of 4938 rules in 1418 ms. Remains 1370 /3928 variables (removed 2558) and now considering 2365/4730 (removed 2365) transitions.
Finished structural reductions, in 1 iterations. Remains : 1370/3928 places, 2365/4730 transitions.
Incomplete random walk after 10000 steps, including 92 resets, run finished after 107 ms. (steps per millisecond=93 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2365 rows 1370 cols
[2022-05-15 23:06:50] [INFO ] Computed 233 place invariants in 20 ms
[2022-05-15 23:06:50] [INFO ] After 109ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:06:50] [INFO ] [Nat]Absence check using 65 positive place invariants in 11 ms returned sat
[2022-05-15 23:06:50] [INFO ] [Nat]Absence check using 65 positive and 168 generalized place invariants in 65 ms returned sat
[2022-05-15 23:06:54] [INFO ] After 3089ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:06:54] [INFO ] After 3814ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 109 ms.
[2022-05-15 23:06:54] [INFO ] After 4157ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 1370 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1370/1370 places, 2365/2365 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1370 transition count 2364
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1369 transition count 2364
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 2 place count 1369 transition count 2361
Deduced a syphon composed of 3 places in 7 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 8 place count 1366 transition count 2361
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 1365 transition count 2360
Ensure Unique test removed 1 places
Iterating global reduction 2 with 2 rules applied. Total rules applied 11 place count 1364 transition count 2360
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 12 place count 1363 transition count 2359
Iterating global reduction 2 with 1 rules applied. Total rules applied 13 place count 1363 transition count 2359
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 2 with 1 rules applied. Total rules applied 14 place count 1363 transition count 2358
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 15 place count 1362 transition count 2358
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 16 place count 1362 transition count 2358
Applied a total of 16 rules in 247 ms. Remains 1362 /1370 variables (removed 8) and now considering 2358/2365 (removed 7) transitions.
Finished structural reductions, in 1 iterations. Remains : 1362/1370 places, 2358/2365 transitions.
Incomplete random walk after 10000 steps, including 91 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 175220 steps, run timeout after 3001 ms. (steps per millisecond=58 ) properties seen :{}
Probabilistic random walk after 175220 steps, saw 39251 distinct states, run finished after 3002 ms. (steps per millisecond=58 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2358 rows 1362 cols
[2022-05-15 23:06:58] [INFO ] Computed 232 place invariants in 53 ms
[2022-05-15 23:06:58] [INFO ] After 207ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:06:58] [INFO ] [Nat]Absence check using 66 positive place invariants in 16 ms returned sat
[2022-05-15 23:06:58] [INFO ] [Nat]Absence check using 66 positive and 166 generalized place invariants in 42 ms returned sat
[2022-05-15 23:07:08] [INFO ] After 10071ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 0 ms.
Support contains 2 out of 1362 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1362/1362 places, 2358/2358 transitions.
Applied a total of 0 rules in 91 ms. Remains 1362 /1362 variables (removed 0) and now considering 2358/2358 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1362/1362 places, 2358/2358 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1362/1362 places, 2358/2358 transitions.
Applied a total of 0 rules in 63 ms. Remains 1362 /1362 variables (removed 0) and now considering 2358/2358 (removed 0) transitions.
// Phase 1: matrix 2358 rows 1362 cols
[2022-05-15 23:07:08] [INFO ] Computed 232 place invariants in 49 ms
[2022-05-15 23:07:09] [INFO ] Implicit Places using invariants in 1048 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 151, 168, 186, 255, 259, 260, 271, 272, 274, 291, 309, 378, 382, 383, 395, 398, 416, 434, 503, 507, 508, 519, 520, 522, 539, 557, 626, 630, 631, 642, 643, 645, 662, 680, 749, 753, 754, 765, 766, 768, 785, 803, 872, 876, 877, 888, 889, 891, 908, 926, 995, 999, 1000, 1011, 1012, 1014, 1031, 1049, 1118, 1122, 1123, 1134, 1135, 1137, 1154, 1172, 1241, 1245, 1246, 1249, 1260, 1261, 1262, 1280, 1301, 1302, 1303, 1304]
Discarding 88 places :
Implicit Place search using SMT only with invariants took 1050 ms to find 88 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1274/1362 places, 2358/2358 transitions.
Drop transitions removed 172 transitions
Trivial Post-agglo rules discarded 172 transitions
Performed 172 trivial Post agglomeration. Transition count delta: 172
Iterating post reduction 0 with 172 rules applied. Total rules applied 172 place count 1274 transition count 2186
Reduce places removed 172 places and 0 transitions.
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 1 with 181 rules applied. Total rules applied 353 place count 1102 transition count 2177
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 353 place count 1102 transition count 2134
Deduced a syphon composed of 43 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 87 rules applied. Total rules applied 440 place count 1058 transition count 2134
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 452 place count 1054 transition count 2126
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 460 place count 1046 transition count 2126
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 463 place count 1043 transition count 2123
Iterating global reduction 4 with 3 rules applied. Total rules applied 466 place count 1043 transition count 2123
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 469 place count 1043 transition count 2120
Performed 65 Post agglomeration using F-continuation condition.Transition count delta: 65
Deduced a syphon composed of 65 places in 3 ms
Reduce places removed 65 places and 0 transitions.
Iterating global reduction 5 with 130 rules applied. Total rules applied 599 place count 978 transition count 2055
Discarding 10 places :
Symmetric choice reduction at 5 with 10 rule applications. Total rules 609 place count 968 transition count 2045
Iterating global reduction 5 with 10 rules applied. Total rules applied 619 place count 968 transition count 2045
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 629 place count 968 transition count 2035
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 633 place count 966 transition count 2036
Free-agglomeration rule (complex) applied 22 times.
Iterating global reduction 6 with 22 rules applied. Total rules applied 655 place count 966 transition count 2014
Ensure Unique test removed 1 places
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 6 with 23 rules applied. Total rules applied 678 place count 943 transition count 2014
Partial Free-agglomeration rule applied 29 times.
Drop transitions removed 29 transitions
Iterating global reduction 7 with 29 rules applied. Total rules applied 707 place count 943 transition count 2014
Applied a total of 707 rules in 269 ms. Remains 943 /1274 variables (removed 331) and now considering 2014/2358 (removed 344) transitions.
// Phase 1: matrix 2014 rows 943 cols
[2022-05-15 23:07:10] [INFO ] Computed 138 place invariants in 13 ms
[2022-05-15 23:07:10] [INFO ] Implicit Places using invariants in 515 ms returned [73, 89, 95, 98, 100, 103, 104, 157, 173, 179, 182, 184, 189, 190, 243, 271, 279, 280, 336, 352, 358, 361, 363, 368, 369, 422, 438, 444, 447, 449, 454, 455, 508, 524, 530, 533, 535, 540, 541, 594, 610, 616, 619, 621, 626, 627, 680, 696, 702, 705, 707, 712, 713, 766, 782, 788, 791, 793, 798, 799, 852, 868, 874, 877, 879]
Discarding 65 places :
Implicit Place search using SMT only with invariants took 517 ms to find 65 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 878/1362 places, 2014/2358 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 852 transition count 1988
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 852 transition count 1988
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 61 place count 843 transition count 1979
Iterating global reduction 0 with 9 rules applied. Total rules applied 70 place count 843 transition count 1979
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Deduced a syphon composed of 20 places in 3 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 0 with 40 rules applied. Total rules applied 110 place count 823 transition count 1959
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 137 place count 823 transition count 1932
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 164 place count 796 transition count 1932
Free-agglomeration rule (complex) applied 10 times.
Iterating global reduction 1 with 10 rules applied. Total rules applied 174 place count 796 transition count 1922
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 1 with 10 rules applied. Total rules applied 184 place count 786 transition count 1922
Applied a total of 184 rules in 163 ms. Remains 786 /878 variables (removed 92) and now considering 1922/2014 (removed 92) transitions.
// Phase 1: matrix 1922 rows 786 cols
[2022-05-15 23:07:10] [INFO ] Computed 73 place invariants in 17 ms
[2022-05-15 23:07:11] [INFO ] Implicit Places using invariants in 395 ms returned []
// Phase 1: matrix 1922 rows 786 cols
[2022-05-15 23:07:11] [INFO ] Computed 73 place invariants in 12 ms
[2022-05-15 23:07:12] [INFO ] Implicit Places using invariants and state equation in 1330 ms returned []
Implicit Place search using SMT with State Equation took 1726 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 786/1362 places, 1922/2358 transitions.
Finished structural reductions, in 3 iterations. Remains : 786/1362 places, 1922/2358 transitions.
Incomplete random walk after 10000 steps, including 133 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 19 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 290994 steps, run timeout after 3001 ms. (steps per millisecond=96 ) properties seen :{}
Probabilistic random walk after 290994 steps, saw 86340 distinct states, run finished after 3001 ms. (steps per millisecond=96 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1922 rows 786 cols
[2022-05-15 23:07:15] [INFO ] Computed 73 place invariants in 35 ms
[2022-05-15 23:07:15] [INFO ] After 144ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:07:15] [INFO ] [Nat]Absence check using 16 positive place invariants in 5 ms returned sat
[2022-05-15 23:07:15] [INFO ] [Nat]Absence check using 16 positive and 57 generalized place invariants in 23 ms returned sat
[2022-05-15 23:07:16] [INFO ] After 768ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:07:16] [INFO ] After 862ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9007 ms.
[2022-05-15 23:07:25] [INFO ] After 10020ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 8 ms.
Support contains 2 out of 786 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 786/786 places, 1922/1922 transitions.
Applied a total of 0 rules in 59 ms. Remains 786 /786 variables (removed 0) and now considering 1922/1922 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 786/786 places, 1922/1922 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 786/786 places, 1922/1922 transitions.
Applied a total of 0 rules in 44 ms. Remains 786 /786 variables (removed 0) and now considering 1922/1922 (removed 0) transitions.
// Phase 1: matrix 1922 rows 786 cols
[2022-05-15 23:07:25] [INFO ] Computed 73 place invariants in 32 ms
[2022-05-15 23:07:26] [INFO ] Implicit Places using invariants in 548 ms returned []
// Phase 1: matrix 1922 rows 786 cols
[2022-05-15 23:07:26] [INFO ] Computed 73 place invariants in 21 ms
[2022-05-15 23:07:27] [INFO ] Implicit Places using invariants and state equation in 1497 ms returned []
Implicit Place search using SMT with State Equation took 2047 ms to find 0 implicit places.
[2022-05-15 23:07:28] [INFO ] Redundant transitions in 122 ms returned []
// Phase 1: matrix 1922 rows 786 cols
[2022-05-15 23:07:28] [INFO ] Computed 73 place invariants in 33 ms
[2022-05-15 23:07:28] [INFO ] Dead Transitions using invariants and state equation in 748 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 786/786 places, 1922/1922 transitions.
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 4 Pre rules applied. Total rules applied 0 place count 786 transition count 1918
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 8 place count 782 transition count 1918
Applied a total of 8 rules in 33 ms. Remains 782 /786 variables (removed 4) and now considering 1918/1922 (removed 4) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1918 rows 782 cols
[2022-05-15 23:07:28] [INFO ] Computed 73 place invariants in 12 ms
[2022-05-15 23:07:28] [INFO ] After 74ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-05-15 23:07:29] [INFO ] [Nat]Absence check using 16 positive place invariants in 6 ms returned sat
[2022-05-15 23:07:29] [INFO ] [Nat]Absence check using 16 positive and 57 generalized place invariants in 16 ms returned sat
[2022-05-15 23:07:29] [INFO ] After 700ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-05-15 23:07:36] [INFO ] After 7763ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 6022 ms.
[2022-05-15 23:07:42] [INFO ] After 13890ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-05-15 23:07:42] [INFO ] Flatten gal took : 101 ms
[2022-05-15 23:07:43] [INFO ] Flatten gal took : 90 ms
[2022-05-15 23:07:43] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7101694815784255905.gal : 65 ms
[2022-05-15 23:07:43] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17371637633971323442.prop : 1 ms
Invoking ITS tools like this :cd /tmp/redAtoms13766839358567720698;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality7101694815784255905.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17371637633971323442.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityCardinality17371637633971323442.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :6 after 44
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :44 after 176
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :176 after 556
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :556 after 29840
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :29840 after 1.24064e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.24064e+07 after 5.64324e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :5.64324e+09 after 5.83431e+09
Reachability property AtomicPropp3 is true.
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 1025 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst,5.83678e+09,1.00037,23952,2,14868,15,34728,6,0,5049,9421,0
Total reachable state count : 5836779054
Verifying 1 reachability properties.
Reachability property AtomicPropp3 is true.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
AtomicPropp3,556,1.00731,23952,2,1577,15,34728,7,0,5055,9421,0
FORMULA ASLink-PT-10b-LTLCardinality-14 FALSE TECHNIQUES REACHABILITY_KNOWLEDGE
Computed a total of 161 stabilizing places and 161 stable transitions
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(F(G((G(p0)&&F(p1))))))'
Support contains 4 out of 3928 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3928/3928 places, 4730/4730 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 732 transitions
Trivial Post-agglo rules discarded 732 transitions
Performed 732 trivial Post agglomeration. Transition count delta: 732
Iterating post reduction 0 with 732 rules applied. Total rules applied 732 place count 3927 transition count 3997
Reduce places removed 732 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 735 rules applied. Total rules applied 1467 place count 3195 transition count 3994
Reduce places removed 2 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 2 with 4 rules applied. Total rules applied 1471 place count 3193 transition count 3992
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 1473 place count 3191 transition count 3992
Performed 1063 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1063 Pre rules applied. Total rules applied 1473 place count 3191 transition count 2929
Deduced a syphon composed of 1063 places in 10 ms
Ensure Unique test removed 104 places
Reduce places removed 1167 places and 0 transitions.
Iterating global reduction 4 with 2230 rules applied. Total rules applied 3703 place count 2024 transition count 2929
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 4 with 74 rules applied. Total rules applied 3777 place count 2014 transition count 2865
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 5 with 64 rules applied. Total rules applied 3841 place count 1950 transition count 2865
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 41 Pre rules applied. Total rules applied 3841 place count 1950 transition count 2824
Deduced a syphon composed of 41 places in 6 ms
Ensure Unique test removed 40 places
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 6 with 122 rules applied. Total rules applied 3963 place count 1869 transition count 2824
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 3964 place count 1868 transition count 2824
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 40 Pre rules applied. Total rules applied 3964 place count 1868 transition count 2784
Deduced a syphon composed of 40 places in 7 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 7 with 80 rules applied. Total rules applied 4044 place count 1828 transition count 2784
Discarding 2 places :
Symmetric choice reduction at 7 with 2 rule applications. Total rules 4046 place count 1826 transition count 2782
Iterating global reduction 7 with 2 rules applied. Total rules applied 4048 place count 1826 transition count 2782
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 4048 place count 1826 transition count 2781
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 4050 place count 1825 transition count 2781
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 4051 place count 1824 transition count 2780
Iterating global reduction 7 with 1 rules applied. Total rules applied 4052 place count 1824 transition count 2780
Performed 308 Post agglomeration using F-continuation condition.Transition count delta: 308
Deduced a syphon composed of 308 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 310 places and 0 transitions.
Iterating global reduction 7 with 618 rules applied. Total rules applied 4670 place count 1514 transition count 2472
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 4674 place count 1510 transition count 2468
Ensure Unique test removed 1 places
Iterating global reduction 7 with 5 rules applied. Total rules applied 4679 place count 1509 transition count 2468
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 7 with 1 rules applied. Total rules applied 4680 place count 1509 transition count 2467
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4681 place count 1508 transition count 2467
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 4681 place count 1508 transition count 2466
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 4683 place count 1507 transition count 2466
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 4685 place count 1505 transition count 2464
Iterating global reduction 9 with 2 rules applied. Total rules applied 4687 place count 1505 transition count 2464
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 4689 place count 1505 transition count 2462
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 4690 place count 1504 transition count 2462
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4692 place count 1503 transition count 2467
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 4693 place count 1503 transition count 2467
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4695 place count 1501 transition count 2465
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 11 with 30 rules applied. Total rules applied 4725 place count 1481 transition count 2455
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 4735 place count 1471 transition count 2455
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 30 Pre rules applied. Total rules applied 4735 place count 1471 transition count 2425
Deduced a syphon composed of 30 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 13 with 61 rules applied. Total rules applied 4796 place count 1440 transition count 2425
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 13 with 21 rules applied. Total rules applied 4817 place count 1419 transition count 2425
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 14 with 1 Pre rules applied. Total rules applied 4817 place count 1419 transition count 2424
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 4819 place count 1418 transition count 2424
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 5 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 14 with 62 rules applied. Total rules applied 4881 place count 1387 transition count 2393
Discarding 20 places :
Symmetric choice reduction at 14 with 20 rule applications. Total rules 4901 place count 1367 transition count 2373
Iterating global reduction 14 with 20 rules applied. Total rules applied 4921 place count 1367 transition count 2373
Discarding 10 places :
Symmetric choice reduction at 14 with 10 rule applications. Total rules 4931 place count 1357 transition count 2363
Iterating global reduction 14 with 10 rules applied. Total rules applied 4941 place count 1357 transition count 2363
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 14 with 10 rules applied. Total rules applied 4951 place count 1357 transition count 2353
Applied a total of 4951 rules in 1291 ms. Remains 1357 /3928 variables (removed 2571) and now considering 2353/4730 (removed 2377) transitions.
// Phase 1: matrix 2353 rows 1357 cols
[2022-05-15 23:07:45] [INFO ] Computed 222 place invariants in 20 ms
[2022-05-15 23:07:46] [INFO ] Implicit Places using invariants in 786 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 624, 625, 637, 638, 640, 657, 675, 695, 746, 747, 759, 760, 762, 779, 797, 817, 868, 869, 881, 882, 884, 901, 919, 939, 990, 991, 1003, 1004, 1006, 1023, 1041, 1061, 1113, 1114, 1126, 1127, 1129, 1146, 1164, 1184, 1239, 1240, 1243, 1254, 1255, 1256, 1274, 1295, 1296, 1297, 1298]
Discarding 89 places :
Implicit Place search using SMT only with invariants took 790 ms to find 89 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1268/3928 places, 2353/4730 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 0 with 162 rules applied. Total rules applied 162 place count 1268 transition count 2191
Reduce places removed 162 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 163 rules applied. Total rules applied 325 place count 1106 transition count 2190
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 326 place count 1105 transition count 2190
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 326 place count 1105 transition count 2143
Deduced a syphon composed of 47 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 421 place count 1057 transition count 2143
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 433 place count 1053 transition count 2135
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 441 place count 1045 transition count 2135
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 444 place count 1042 transition count 2132
Iterating global reduction 5 with 3 rules applied. Total rules applied 447 place count 1042 transition count 2132
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 450 place count 1042 transition count 2129
Performed 75 Post agglomeration using F-continuation condition.Transition count delta: 75
Deduced a syphon composed of 75 places in 4 ms
Reduce places removed 75 places and 0 transitions.
Iterating global reduction 6 with 150 rules applied. Total rules applied 600 place count 967 transition count 2054
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 604 place count 965 transition count 2055
Applied a total of 604 rules in 147 ms. Remains 965 /1268 variables (removed 303) and now considering 2055/2353 (removed 298) transitions.
// Phase 1: matrix 2055 rows 965 cols
[2022-05-15 23:07:46] [INFO ] Computed 128 place invariants in 17 ms
[2022-05-15 23:07:47] [INFO ] Implicit Places using invariants in 462 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 451, 528, 534, 539, 616, 622, 627, 704, 710, 715, 792, 798, 805, 886, 892, 897, 962]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 464 ms to find 30 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 935/3928 places, 2055/4730 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 935 transition count 2054
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 3 place count 934 transition count 2053
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 933 transition count 2053
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 22 place count 915 transition count 2035
Iterating global reduction 3 with 18 rules applied. Total rules applied 40 place count 915 transition count 2035
Discarding 18 places :
Symmetric choice reduction at 3 with 18 rule applications. Total rules 58 place count 897 transition count 2017
Iterating global reduction 3 with 18 rules applied. Total rules applied 76 place count 897 transition count 2017
Discarding 8 places :
Symmetric choice reduction at 3 with 8 rule applications. Total rules 84 place count 889 transition count 2009
Iterating global reduction 3 with 8 rules applied. Total rules applied 92 place count 889 transition count 2009
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 112 place count 879 transition count 1999
Applied a total of 112 rules in 155 ms. Remains 879 /935 variables (removed 56) and now considering 1999/2055 (removed 56) transitions.
// Phase 1: matrix 1999 rows 879 cols
[2022-05-15 23:07:47] [INFO ] Computed 98 place invariants in 28 ms
[2022-05-15 23:07:47] [INFO ] Implicit Places using invariants in 436 ms returned []
// Phase 1: matrix 1999 rows 879 cols
[2022-05-15 23:07:47] [INFO ] Computed 98 place invariants in 13 ms
[2022-05-15 23:07:49] [INFO ] Implicit Places using invariants and state equation in 1435 ms returned []
Implicit Place search using SMT with State Equation took 1874 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 879/3928 places, 1999/4730 transitions.
Finished structural reductions, in 3 iterations. Remains : 879/3928 places, 1999/4730 transitions.
Stuttering acceptance computed with spot in 271 ms :[(OR (NOT p0) (NOT p1)), (NOT p1)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-00 automaton TGBA Formula[mat=[[{ cond=p0, acceptance={} source=0 dest: 0}, { cond=(NOT p0), acceptance={0} source=0 dest: 0}, { cond=(AND p0 (NOT p1)), acceptance={} source=0 dest: 1}], [{ cond=(NOT p1), acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s726 0) (EQ s799 1)), p1:(AND (EQ s408 0) (EQ s800 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 64 steps with 0 reset in 2 ms.
FORMULA ASLink-PT-10b-LTLCardinality-00 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-10b-LTLCardinality-00 finished in 5067 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!((F(X(!G(!p0))) U !p1))'
Support contains 4 out of 3928 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3928/3928 places, 4730/4730 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 737 transitions
Trivial Post-agglo rules discarded 737 transitions
Performed 737 trivial Post agglomeration. Transition count delta: 737
Iterating post reduction 0 with 737 rules applied. Total rules applied 737 place count 3927 transition count 3992
Reduce places removed 737 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 740 rules applied. Total rules applied 1477 place count 3190 transition count 3989
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1480 place count 3188 transition count 3988
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1481 place count 3187 transition count 3988
Performed 1061 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1061 Pre rules applied. Total rules applied 1481 place count 3187 transition count 2927
Deduced a syphon composed of 1061 places in 8 ms
Ensure Unique test removed 104 places
Reduce places removed 1165 places and 0 transitions.
Iterating global reduction 4 with 2226 rules applied. Total rules applied 3707 place count 2022 transition count 2927
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 63 transitions
Trivial Post-agglo rules discarded 63 transitions
Performed 63 trivial Post agglomeration. Transition count delta: 63
Iterating post reduction 4 with 73 rules applied. Total rules applied 3780 place count 2012 transition count 2864
Reduce places removed 63 places and 0 transitions.
Iterating post reduction 5 with 63 rules applied. Total rules applied 3843 place count 1949 transition count 2864
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 41 Pre rules applied. Total rules applied 3843 place count 1949 transition count 2823
Deduced a syphon composed of 41 places in 7 ms
Ensure Unique test removed 41 places
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 6 with 123 rules applied. Total rules applied 3966 place count 1867 transition count 2823
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 40 Pre rules applied. Total rules applied 3966 place count 1867 transition count 2783
Deduced a syphon composed of 40 places in 7 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 6 with 80 rules applied. Total rules applied 4046 place count 1827 transition count 2783
Performed 311 Post agglomeration using F-continuation condition.Transition count delta: 311
Deduced a syphon composed of 311 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 312 places and 0 transitions.
Iterating global reduction 6 with 623 rules applied. Total rules applied 4669 place count 1515 transition count 2472
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4673 place count 1511 transition count 2468
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4678 place count 1510 transition count 2468
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 4678 place count 1510 transition count 2467
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4680 place count 1509 transition count 2467
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 4682 place count 1507 transition count 2465
Iterating global reduction 6 with 2 rules applied. Total rules applied 4684 place count 1507 transition count 2465
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 2 rules applied. Total rules applied 4686 place count 1507 transition count 2463
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4687 place count 1506 transition count 2463
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4689 place count 1505 transition count 2468
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4691 place count 1503 transition count 2466
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 8 with 30 rules applied. Total rules applied 4721 place count 1483 transition count 2456
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 4731 place count 1473 transition count 2456
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 30 Pre rules applied. Total rules applied 4731 place count 1473 transition count 2426
Deduced a syphon composed of 30 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 10 with 61 rules applied. Total rules applied 4792 place count 1442 transition count 2426
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 10 with 21 rules applied. Total rules applied 4813 place count 1421 transition count 2426
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4813 place count 1421 transition count 2425
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 4815 place count 1420 transition count 2425
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 5 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 11 with 62 rules applied. Total rules applied 4877 place count 1389 transition count 2394
Discarding 20 places :
Symmetric choice reduction at 11 with 20 rule applications. Total rules 4897 place count 1369 transition count 2374
Iterating global reduction 11 with 20 rules applied. Total rules applied 4917 place count 1369 transition count 2374
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 4927 place count 1359 transition count 2364
Iterating global reduction 11 with 10 rules applied. Total rules applied 4937 place count 1359 transition count 2364
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 4947 place count 1359 transition count 2354
Applied a total of 4947 rules in 755 ms. Remains 1359 /3928 variables (removed 2569) and now considering 2354/4730 (removed 2376) transitions.
// Phase 1: matrix 2354 rows 1359 cols
[2022-05-15 23:07:50] [INFO ] Computed 223 place invariants in 48 ms
[2022-05-15 23:07:51] [INFO ] Implicit Places using invariants in 848 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 393, 396, 414, 432, 452, 503, 504, 516, 517, 519, 536, 554, 574, 625, 626, 638, 639, 641, 658, 676, 696, 747, 748, 760, 761, 763, 780, 798, 818, 869, 870, 882, 883, 885, 902, 920, 940, 991, 992, 1004, 1005, 1007, 1024, 1042, 1062, 1113, 1114, 1126, 1127, 1129, 1146, 1164, 1184, 1235, 1236, 1239, 1250, 1251, 1252, 1270, 1274, 1292, 1293, 1294]
Discarding 88 places :
Implicit Place search using SMT only with invariants took 851 ms to find 88 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1271/3928 places, 2354/4730 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 0 with 160 rules applied. Total rules applied 160 place count 1271 transition count 2194
Reduce places removed 160 places and 0 transitions.
Iterating post reduction 1 with 160 rules applied. Total rules applied 320 place count 1111 transition count 2194
Performed 43 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 43 Pre rules applied. Total rules applied 320 place count 1111 transition count 2151
Deduced a syphon composed of 43 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 87 rules applied. Total rules applied 407 place count 1067 transition count 2151
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 2 with 12 rules applied. Total rules applied 419 place count 1063 transition count 2143
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 427 place count 1055 transition count 2143
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 430 place count 1052 transition count 2140
Iterating global reduction 4 with 3 rules applied. Total rules applied 433 place count 1052 transition count 2140
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 436 place count 1052 transition count 2137
Performed 77 Post agglomeration using F-continuation condition.Transition count delta: 77
Deduced a syphon composed of 77 places in 4 ms
Reduce places removed 77 places and 0 transitions.
Iterating global reduction 5 with 154 rules applied. Total rules applied 590 place count 975 transition count 2060
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 594 place count 973 transition count 2061
Applied a total of 594 rules in 141 ms. Remains 973 /1271 variables (removed 298) and now considering 2061/2354 (removed 293) transitions.
// Phase 1: matrix 2061 rows 973 cols
[2022-05-15 23:07:51] [INFO ] Computed 130 place invariants in 36 ms
[2022-05-15 23:07:51] [INFO ] Implicit Places using invariants in 538 ms returned [88, 94, 99, 174, 180, 185, 359, 365, 370, 447, 453, 458, 535, 541, 546, 623, 629, 634, 711, 717, 722, 799, 805, 810, 887, 893, 898, 970]
Discarding 28 places :
Implicit Place search using SMT only with invariants took 540 ms to find 28 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 945/3928 places, 2061/4730 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 945 transition count 2060
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 944 transition count 2060
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 20 place count 926 transition count 2042
Iterating global reduction 2 with 18 rules applied. Total rules applied 38 place count 926 transition count 2042
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 56 place count 908 transition count 2024
Iterating global reduction 2 with 18 rules applied. Total rules applied 74 place count 908 transition count 2024
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 83 place count 899 transition count 2015
Iterating global reduction 2 with 9 rules applied. Total rules applied 92 place count 899 transition count 2015
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 4 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 18 rules applied. Total rules applied 110 place count 890 transition count 2006
Applied a total of 110 rules in 119 ms. Remains 890 /945 variables (removed 55) and now considering 2006/2061 (removed 55) transitions.
// Phase 1: matrix 2006 rows 890 cols
[2022-05-15 23:07:51] [INFO ] Computed 102 place invariants in 37 ms
[2022-05-15 23:07:52] [INFO ] Implicit Places using invariants in 598 ms returned []
// Phase 1: matrix 2006 rows 890 cols
[2022-05-15 23:07:52] [INFO ] Computed 102 place invariants in 18 ms
[2022-05-15 23:07:54] [INFO ] Implicit Places using invariants and state equation in 1961 ms returned []
Implicit Place search using SMT with State Equation took 2560 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 890/3928 places, 2006/4730 transitions.
Finished structural reductions, in 3 iterations. Remains : 890/3928 places, 2006/4730 transitions.
Stuttering acceptance computed with spot in 101 ms :[p1, (NOT p0), (OR (NOT p0) p1)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-05 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 2}], [{ cond=(NOT p0), acceptance={0} source=1 dest: 1}], [{ cond=(AND (NOT p1) (NOT p0)), acceptance={0} source=2 dest: 1}, { cond=p1, acceptance={0} source=2 dest: 2}]], initial=0, aps=[p1:(OR (EQ s286 0) (EQ s270 1)), p0:(OR (EQ s880 0) (EQ s868 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, deterministic, no-univ-branch, unambiguous, semi-deterministic, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Stuttering criterion allowed to conclude after 77 steps with 0 reset in 9 ms.
FORMULA ASLink-PT-10b-LTLCardinality-05 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-10b-LTLCardinality-05 finished in 5099 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G(G(!(F(!p0) U (G(p1)&&p0)))))'
Support contains 4 out of 3928 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3928/3928 places, 4730/4730 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 736 transitions
Trivial Post-agglo rules discarded 736 transitions
Performed 736 trivial Post agglomeration. Transition count delta: 736
Iterating post reduction 0 with 736 rules applied. Total rules applied 736 place count 3927 transition count 3993
Reduce places removed 736 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 739 rules applied. Total rules applied 1475 place count 3191 transition count 3990
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1478 place count 3189 transition count 3989
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1479 place count 3188 transition count 3989
Performed 1061 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1061 Pre rules applied. Total rules applied 1479 place count 3188 transition count 2928
Deduced a syphon composed of 1061 places in 9 ms
Ensure Unique test removed 103 places
Reduce places removed 1164 places and 0 transitions.
Iterating global reduction 4 with 2225 rules applied. Total rules applied 3704 place count 2024 transition count 2928
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 64 transitions
Trivial Post-agglo rules discarded 64 transitions
Performed 64 trivial Post agglomeration. Transition count delta: 64
Iterating post reduction 4 with 74 rules applied. Total rules applied 3778 place count 2014 transition count 2864
Reduce places removed 64 places and 0 transitions.
Iterating post reduction 5 with 64 rules applied. Total rules applied 3842 place count 1950 transition count 2864
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 40 Pre rules applied. Total rules applied 3842 place count 1950 transition count 2824
Deduced a syphon composed of 40 places in 9 ms
Ensure Unique test removed 40 places
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 6 with 120 rules applied. Total rules applied 3962 place count 1870 transition count 2824
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 39 Pre rules applied. Total rules applied 3962 place count 1870 transition count 2785
Deduced a syphon composed of 39 places in 9 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 4040 place count 1831 transition count 2785
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 4042 place count 1829 transition count 2783
Iterating global reduction 6 with 2 rules applied. Total rules applied 4044 place count 1829 transition count 2783
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 4044 place count 1829 transition count 2782
Deduced a syphon composed of 1 places in 8 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4046 place count 1828 transition count 2782
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4047 place count 1827 transition count 2781
Iterating global reduction 6 with 1 rules applied. Total rules applied 4048 place count 1827 transition count 2781
Performed 310 Post agglomeration using F-continuation condition.Transition count delta: 310
Deduced a syphon composed of 310 places in 6 ms
Ensure Unique test removed 3 places
Reduce places removed 313 places and 0 transitions.
Iterating global reduction 6 with 623 rules applied. Total rules applied 4671 place count 1514 transition count 2471
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4675 place count 1510 transition count 2467
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4680 place count 1509 transition count 2467
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 4681 place count 1509 transition count 2466
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4682 place count 1508 transition count 2466
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4682 place count 1508 transition count 2465
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4684 place count 1507 transition count 2465
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 4686 place count 1505 transition count 2463
Iterating global reduction 8 with 2 rules applied. Total rules applied 4688 place count 1505 transition count 2463
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 4690 place count 1505 transition count 2461
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4691 place count 1504 transition count 2461
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4693 place count 1503 transition count 2466
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4695 place count 1501 transition count 2464
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 10 with 21 rules applied. Total rules applied 4716 place count 1487 transition count 2457
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 4723 place count 1480 transition count 2457
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 21 Pre rules applied. Total rules applied 4723 place count 1480 transition count 2436
Deduced a syphon composed of 21 places in 10 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 12 with 42 rules applied. Total rules applied 4765 place count 1459 transition count 2436
Discarding 14 places :
Implicit places reduction removed 14 places
Iterating post reduction 12 with 14 rules applied. Total rules applied 4779 place count 1445 transition count 2436
Performed 21 Post agglomeration using F-continuation condition.Transition count delta: 21
Deduced a syphon composed of 21 places in 6 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 13 with 42 rules applied. Total rules applied 4821 place count 1424 transition count 2415
Discarding 14 places :
Symmetric choice reduction at 13 with 14 rule applications. Total rules 4835 place count 1410 transition count 2401
Iterating global reduction 13 with 14 rules applied. Total rules applied 4849 place count 1410 transition count 2401
Discarding 7 places :
Symmetric choice reduction at 13 with 7 rule applications. Total rules 4856 place count 1403 transition count 2394
Iterating global reduction 13 with 7 rules applied. Total rules applied 4863 place count 1403 transition count 2394
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 4870 place count 1403 transition count 2387
Applied a total of 4870 rules in 1143 ms. Remains 1403 /3928 variables (removed 2525) and now considering 2387/4730 (removed 2343) transitions.
// Phase 1: matrix 2387 rows 1403 cols
[2022-05-15 23:07:55] [INFO ] Computed 237 place invariants in 49 ms
[2022-05-15 23:07:56] [INFO ] Implicit Places using invariants in 1002 ms returned [3, 20, 21, 24, 34, 51, 69, 151, 165, 166, 167, 168, 170, 187, 205, 287, 302, 303, 304, 305, 307, 324, 342, 424, 438, 439, 440, 441, 443, 460, 478, 498, 549, 550, 562, 563, 565, 582, 600, 620, 671, 672, 684, 685, 687, 704, 722, 742, 793, 794, 806, 807, 809, 826, 844, 864, 907, 918, 919, 931, 932, 934, 951, 969, 989, 1040, 1041, 1053, 1054, 1056, 1073, 1091, 1111, 1162, 1163, 1175, 1176, 1178, 1195, 1213, 1233, 1285, 1286, 1289, 1300, 1301, 1302, 1320, 1341, 1342, 1343, 1344]
Discarding 92 places :
Implicit Place search using SMT only with invariants took 1005 ms to find 92 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1311/3928 places, 2387/4730 transitions.
Drop transitions removed 169 transitions
Trivial Post-agglo rules discarded 169 transitions
Performed 169 trivial Post agglomeration. Transition count delta: 169
Iterating post reduction 0 with 169 rules applied. Total rules applied 169 place count 1311 transition count 2218
Reduce places removed 169 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 170 rules applied. Total rules applied 339 place count 1142 transition count 2217
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 340 place count 1141 transition count 2217
Performed 55 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 55 Pre rules applied. Total rules applied 340 place count 1141 transition count 2162
Deduced a syphon composed of 55 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 111 rules applied. Total rules applied 451 place count 1085 transition count 2162
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 3 with 25 rules applied. Total rules applied 476 place count 1074 transition count 2148
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 4 with 14 rules applied. Total rules applied 490 place count 1060 transition count 2148
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 490 place count 1060 transition count 2147
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 492 place count 1059 transition count 2147
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 498 place count 1053 transition count 2141
Iterating global reduction 5 with 6 rules applied. Total rules applied 504 place count 1053 transition count 2141
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 510 place count 1053 transition count 2135
Performed 80 Post agglomeration using F-continuation condition.Transition count delta: 80
Deduced a syphon composed of 80 places in 3 ms
Reduce places removed 80 places and 0 transitions.
Iterating global reduction 6 with 160 rules applied. Total rules applied 670 place count 973 transition count 2055
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 674 place count 971 transition count 2056
Applied a total of 674 rules in 155 ms. Remains 971 /1311 variables (removed 340) and now considering 2056/2387 (removed 331) transitions.
// Phase 1: matrix 2056 rows 971 cols
[2022-05-15 23:07:56] [INFO ] Computed 133 place invariants in 36 ms
[2022-05-15 23:07:57] [INFO ] Implicit Places using invariants in 550 ms returned [75, 92, 98, 103, 163, 180, 186, 191, 193, 255, 272, 278, 283, 285, 361, 367, 372, 449, 455, 460, 537, 543, 548, 625, 638, 715, 721, 726, 803, 809, 814, 891, 898, 903, 968]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 552 ms to find 35 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 936/3928 places, 2056/4730 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 936 transition count 2055
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 935 transition count 2055
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 21 place count 916 transition count 2036
Iterating global reduction 2 with 19 rules applied. Total rules applied 40 place count 916 transition count 2036
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 58 place count 898 transition count 2018
Iterating global reduction 2 with 18 rules applied. Total rules applied 76 place count 898 transition count 2018
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 84 place count 890 transition count 2010
Iterating global reduction 2 with 8 rules applied. Total rules applied 92 place count 890 transition count 2010
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 3 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 118 place count 877 transition count 1997
Applied a total of 118 rules in 127 ms. Remains 877 /936 variables (removed 59) and now considering 1997/2056 (removed 59) transitions.
// Phase 1: matrix 1997 rows 877 cols
[2022-05-15 23:07:57] [INFO ] Computed 98 place invariants in 35 ms
[2022-05-15 23:07:58] [INFO ] Implicit Places using invariants in 537 ms returned []
// Phase 1: matrix 1997 rows 877 cols
[2022-05-15 23:07:58] [INFO ] Computed 98 place invariants in 12 ms
[2022-05-15 23:07:59] [INFO ] Implicit Places using invariants and state equation in 1736 ms returned []
Implicit Place search using SMT with State Equation took 2281 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 877/3928 places, 1997/4730 transitions.
Finished structural reductions, in 3 iterations. Remains : 877/3928 places, 1997/4730 transitions.
Stuttering acceptance computed with spot in 49 ms :[(AND p0 p1), p1]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-07 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 0}, { cond=(AND p0 p1), acceptance={} source=0 dest: 1}], [{ cond=p1, acceptance={0} source=1 dest: 1}]], initial=0, aps=[p0:(OR (EQ s174 0) (EQ s569 1)), p1:(OR (EQ s1 0) (EQ s806 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null][true, true]]
Stuttering criterion allowed to conclude after 887 steps with 64 reset in 21 ms.
FORMULA ASLink-PT-10b-LTLCardinality-07 FALSE TECHNIQUES STUTTER_TEST
Treatment of property ASLink-PT-10b-LTLCardinality-07 finished in 5364 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(X(X((X(G((G(p1)||p0))) U !(X(p2) U !p2)))))'
Support contains 4 out of 3928 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3928/3928 places, 4730/4730 transitions.
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 3 place count 3925 transition count 4727
Iterating global reduction 0 with 3 rules applied. Total rules applied 6 place count 3925 transition count 4727
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 7 place count 3924 transition count 4726
Iterating global reduction 0 with 1 rules applied. Total rules applied 8 place count 3924 transition count 4726
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 9 place count 3923 transition count 4725
Iterating global reduction 0 with 1 rules applied. Total rules applied 10 place count 3923 transition count 4725
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 11 place count 3922 transition count 4724
Iterating global reduction 0 with 1 rules applied. Total rules applied 12 place count 3922 transition count 4724
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 13 place count 3921 transition count 4723
Iterating global reduction 0 with 1 rules applied. Total rules applied 14 place count 3921 transition count 4723
Applied a total of 14 rules in 1827 ms. Remains 3921 /3928 variables (removed 7) and now considering 4723/4730 (removed 7) transitions.
// Phase 1: matrix 4723 rows 3921 cols
[2022-05-15 23:08:01] [INFO ] Computed 422 place invariants in 97 ms
[2022-05-15 23:08:03] [INFO ] Implicit Places using invariants in 1487 ms returned []
// Phase 1: matrix 4723 rows 3921 cols
[2022-05-15 23:08:03] [INFO ] Computed 422 place invariants in 49 ms
[2022-05-15 23:08:14] [INFO ] Implicit Places using invariants and state equation in 11388 ms returned []
Implicit Place search using SMT with State Equation took 12877 ms to find 0 implicit places.
// Phase 1: matrix 4723 rows 3921 cols
[2022-05-15 23:08:14] [INFO ] Computed 422 place invariants in 98 ms
[2022-05-15 23:08:16] [INFO ] Dead Transitions using invariants and state equation in 2356 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3921/3928 places, 4723/4730 transitions.
Finished structural reductions, in 1 iterations. Remains : 3921/3928 places, 4723/4730 transitions.
Stuttering acceptance computed with spot in 188 ms :[(NOT p2), (NOT p2), (NOT p2), (OR (NOT p2) (AND (NOT p0) (NOT p1))), true, (NOT p1), (AND (NOT p1) (NOT p0))]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-12 automaton TGBA Formula[mat=[[{ cond=true, acceptance={} source=0 dest: 1}], [{ cond=true, acceptance={} source=1 dest: 2}], [{ cond=(NOT p2), acceptance={} source=2 dest: 3}], [{ cond=(OR (AND (NOT p2) p0) (AND (NOT p2) p1)), acceptance={0} source=3 dest: 3}, { cond=(AND (NOT p0) (NOT p1)), acceptance={0} source=3 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={0} source=3 dest: 5}, { cond=(AND p2 p0), acceptance={0} source=3 dest: 6}], [{ cond=true, acceptance={0} source=4 dest: 4}], [{ cond=(NOT p1), acceptance={} source=5 dest: 4}, { cond=p1, acceptance={} source=5 dest: 5}], [{ cond=(AND (NOT p0) (NOT p1)), acceptance={} source=6 dest: 4}, { cond=(AND (NOT p0) p1), acceptance={} source=6 dest: 5}, { cond=p0, acceptance={} source=6 dest: 6}]], initial=0, aps=[p2:(OR (EQ s1163 0) (EQ s3631 1)), p0:(OR (EQ s1163 0) (EQ s3631 1)), p1:(OR (EQ s3749 0) (EQ s852 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-sensitive, very-weak, weak, inherently-weak], stateDesc=[null, null, null, null, null, null, null][false, false, false, false, false, false, false]]
Product exploration explored 100000 steps with 33333 reset in 1771 ms.
Product exploration explored 100000 steps with 33333 reset in 2267 ms.
Computed a total of 161 stabilizing places and 161 stable transitions
Computed a total of 161 stabilizing places and 161 stable transitions
Knowledge obtained : [(AND p2 p0 p1), (X (X p2))]
False Knowledge obtained : []
Property proved to be true thanks to knowledge :(X (X p2))
Knowledge based reduction with 2 factoid took 67 ms. Reduced automaton from 7 states, 13 edges and 3 AP to 1 states, 0 edges and 0 AP.
FORMULA ASLink-PT-10b-LTLCardinality-12 TRUE TECHNIQUES KNOWLEDGE
Treatment of property ASLink-PT-10b-LTLCardinality-12 finished in 21431 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(G(F(p0)))||p1)))'
Support contains 2 out of 3928 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 3928/3928 places, 4730/4730 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 736 transitions
Trivial Post-agglo rules discarded 736 transitions
Performed 736 trivial Post agglomeration. Transition count delta: 736
Iterating post reduction 0 with 736 rules applied. Total rules applied 736 place count 3927 transition count 3993
Reduce places removed 736 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 1 with 739 rules applied. Total rules applied 1475 place count 3191 transition count 3990
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 3 rules applied. Total rules applied 1478 place count 3189 transition count 3989
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1479 place count 3188 transition count 3989
Performed 1063 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1063 Pre rules applied. Total rules applied 1479 place count 3188 transition count 2926
Deduced a syphon composed of 1063 places in 10 ms
Ensure Unique test removed 104 places
Reduce places removed 1167 places and 0 transitions.
Iterating global reduction 4 with 2230 rules applied. Total rules applied 3709 place count 2021 transition count 2926
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 65 transitions
Trivial Post-agglo rules discarded 65 transitions
Performed 65 trivial Post agglomeration. Transition count delta: 65
Iterating post reduction 4 with 76 rules applied. Total rules applied 3785 place count 2010 transition count 2861
Reduce places removed 65 places and 0 transitions.
Iterating post reduction 5 with 65 rules applied. Total rules applied 3850 place count 1945 transition count 2861
Performed 41 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 41 Pre rules applied. Total rules applied 3850 place count 1945 transition count 2820
Deduced a syphon composed of 41 places in 9 ms
Ensure Unique test removed 40 places
Reduce places removed 81 places and 0 transitions.
Iterating global reduction 6 with 122 rules applied. Total rules applied 3972 place count 1864 transition count 2820
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 39 Pre rules applied. Total rules applied 3972 place count 1864 transition count 2781
Deduced a syphon composed of 39 places in 8 ms
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 6 with 78 rules applied. Total rules applied 4050 place count 1825 transition count 2781
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 4052 place count 1823 transition count 2779
Iterating global reduction 6 with 2 rules applied. Total rules applied 4054 place count 1823 transition count 2779
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 4054 place count 1823 transition count 2778
Deduced a syphon composed of 1 places in 9 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 4056 place count 1822 transition count 2778
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 4057 place count 1821 transition count 2777
Iterating global reduction 6 with 1 rules applied. Total rules applied 4058 place count 1821 transition count 2777
Performed 309 Post agglomeration using F-continuation condition.Transition count delta: 309
Deduced a syphon composed of 309 places in 6 ms
Ensure Unique test removed 2 places
Reduce places removed 311 places and 0 transitions.
Iterating global reduction 6 with 620 rules applied. Total rules applied 4678 place count 1510 transition count 2468
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 4682 place count 1506 transition count 2464
Ensure Unique test removed 1 places
Iterating global reduction 6 with 5 rules applied. Total rules applied 4687 place count 1505 transition count 2464
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 6 with 1 rules applied. Total rules applied 4688 place count 1505 transition count 2463
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 4689 place count 1504 transition count 2463
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 4689 place count 1504 transition count 2462
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 4691 place count 1503 transition count 2462
Discarding 2 places :
Symmetric choice reduction at 8 with 2 rule applications. Total rules 4693 place count 1501 transition count 2460
Iterating global reduction 8 with 2 rules applied. Total rules applied 4695 place count 1501 transition count 2460
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 8 with 2 rules applied. Total rules applied 4697 place count 1501 transition count 2458
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 4698 place count 1500 transition count 2458
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4700 place count 1499 transition count 2463
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 4702 place count 1497 transition count 2461
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 10 with 30 rules applied. Total rules applied 4732 place count 1477 transition count 2451
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 11 with 10 rules applied. Total rules applied 4742 place count 1467 transition count 2451
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 30 Pre rules applied. Total rules applied 4742 place count 1467 transition count 2421
Deduced a syphon composed of 30 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 12 with 61 rules applied. Total rules applied 4803 place count 1436 transition count 2421
Discarding 21 places :
Implicit places reduction removed 21 places
Iterating post reduction 12 with 21 rules applied. Total rules applied 4824 place count 1415 transition count 2421
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 1 Pre rules applied. Total rules applied 4824 place count 1415 transition count 2420
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 4826 place count 1414 transition count 2420
Performed 31 Post agglomeration using F-continuation condition.Transition count delta: 31
Deduced a syphon composed of 31 places in 5 ms
Reduce places removed 31 places and 0 transitions.
Iterating global reduction 13 with 62 rules applied. Total rules applied 4888 place count 1383 transition count 2389
Discarding 20 places :
Symmetric choice reduction at 13 with 20 rule applications. Total rules 4908 place count 1363 transition count 2369
Iterating global reduction 13 with 20 rules applied. Total rules applied 4928 place count 1363 transition count 2369
Discarding 10 places :
Symmetric choice reduction at 13 with 10 rule applications. Total rules 4938 place count 1353 transition count 2359
Iterating global reduction 13 with 10 rules applied. Total rules applied 4948 place count 1353 transition count 2359
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 4958 place count 1353 transition count 2349
Applied a total of 4958 rules in 1048 ms. Remains 1353 /3928 variables (removed 2575) and now considering 2349/4730 (removed 2381) transitions.
// Phase 1: matrix 2349 rows 1353 cols
[2022-05-15 23:08:22] [INFO ] Computed 222 place invariants in 48 ms
[2022-05-15 23:08:23] [INFO ] Implicit Places using invariants in 961 ms returned [1, 18, 19, 31, 48, 66, 86, 137, 147, 148, 150, 167, 185, 205, 256, 257, 269, 270, 272, 289, 307, 327, 378, 379, 391, 392, 394, 411, 429, 449, 500, 501, 513, 514, 516, 533, 551, 571, 622, 623, 635, 636, 638, 655, 673, 693, 744, 745, 757, 758, 760, 777, 795, 815, 869, 870, 882, 883, 885, 902, 920, 940, 991, 992, 1004, 1005, 1007, 1024, 1042, 1062, 1113, 1114, 1126, 1127, 1129, 1146, 1164, 1184, 1235, 1236, 1239, 1250, 1251, 1252, 1270, 1291, 1292, 1293, 1294]
Discarding 89 places :
Implicit Place search using SMT only with invariants took 963 ms to find 89 implicit places.
Starting structural reductions in SI_LTL mode, iteration 1 : 1264/3928 places, 2349/4730 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 0 with 162 rules applied. Total rules applied 162 place count 1264 transition count 2187
Reduce places removed 162 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 163 rules applied. Total rules applied 325 place count 1102 transition count 2186
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 326 place count 1101 transition count 2186
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 326 place count 1101 transition count 2139
Deduced a syphon composed of 47 places in 3 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 421 place count 1053 transition count 2139
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 12 rules applied. Total rules applied 433 place count 1049 transition count 2131
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 441 place count 1041 transition count 2131
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 444 place count 1038 transition count 2128
Iterating global reduction 5 with 3 rules applied. Total rules applied 447 place count 1038 transition count 2128
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 450 place count 1038 transition count 2125
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 3 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 6 with 152 rules applied. Total rules applied 602 place count 962 transition count 2049
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 606 place count 960 transition count 2050
Applied a total of 606 rules in 138 ms. Remains 960 /1264 variables (removed 304) and now considering 2050/2349 (removed 299) transitions.
// Phase 1: matrix 2050 rows 960 cols
[2022-05-15 23:08:23] [INFO ] Computed 128 place invariants in 13 ms
[2022-05-15 23:08:23] [INFO ] Implicit Places using invariants in 455 ms returned [88, 94, 99, 174, 180, 185, 262, 268, 273, 350, 356, 361, 438, 444, 449, 526, 532, 537, 614, 621, 705, 711, 716, 793, 799, 804, 881, 887, 892, 957]
Discarding 30 places :
Implicit Place search using SMT only with invariants took 456 ms to find 30 implicit places.
Starting structural reductions in SI_LTL mode, iteration 2 : 930/3928 places, 2050/4730 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 930 transition count 2049
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 929 transition count 2049
Discarding 19 places :
Symmetric choice reduction at 2 with 19 rule applications. Total rules 21 place count 910 transition count 2030
Iterating global reduction 2 with 19 rules applied. Total rules applied 40 place count 910 transition count 2030
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 58 place count 892 transition count 2012
Iterating global reduction 2 with 18 rules applied. Total rules applied 76 place count 892 transition count 2012
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 85 place count 883 transition count 2003
Iterating global reduction 2 with 9 rules applied. Total rules applied 94 place count 883 transition count 2003
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 3 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 2 with 20 rules applied. Total rules applied 114 place count 873 transition count 1993
Applied a total of 114 rules in 120 ms. Remains 873 /930 variables (removed 57) and now considering 1993/2050 (removed 57) transitions.
// Phase 1: matrix 1993 rows 873 cols
[2022-05-15 23:08:24] [INFO ] Computed 98 place invariants in 26 ms
[2022-05-15 23:08:24] [INFO ] Implicit Places using invariants in 432 ms returned []
// Phase 1: matrix 1993 rows 873 cols
[2022-05-15 23:08:24] [INFO ] Computed 98 place invariants in 17 ms
[2022-05-15 23:08:26] [INFO ] Implicit Places using invariants and state equation in 1521 ms returned []
Implicit Place search using SMT with State Equation took 1954 ms to find 0 implicit places.
Starting structural reductions in SI_LTL mode, iteration 3 : 873/3928 places, 1993/4730 transitions.
Finished structural reductions, in 3 iterations. Remains : 873/3928 places, 1993/4730 transitions.
Stuttering acceptance computed with spot in 81 ms :[(AND (NOT p1) (NOT p0)), (NOT p0), (NOT p0)]
Running random walk in product with property : ASLink-PT-10b-LTLCardinality-13 automaton TGBA Formula[mat=[[{ cond=p1, acceptance={} source=0 dest: 0}, { cond=(AND (NOT p1) (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=(NOT p0), acceptance={} source=2 dest: 1}, { cond=true, acceptance={} source=2 dest: 2}]], initial=0, aps=[p1:(AND (EQ s560 0) (EQ s570 1)), p0:(OR (EQ s570 0) (EQ s560 1))], nbAcceptance=1, properties=[trans-labels, explicit-labels, trans-acc, no-univ-branch, stutter-invariant, very-weak, weak, inherently-weak], stateDesc=[null, null, null][true, true, true]]
Product exploration explored 100000 steps with 1204 reset in 269 ms.
Product exploration explored 100000 steps with 1227 reset in 465 ms.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT p1)), true, (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1)))]
Knowledge based reduction with 6 factoid took 262 ms. Reduced automaton from 3 states, 6 edges and 2 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 53 ms :[(NOT p0), (NOT p0)]
Finished random walk after 404 steps, including 4 resets, run visited all 1 properties in 3 ms. (steps per millisecond=134 )
Knowledge obtained : [(AND (NOT p1) p0), (X (NOT (AND (NOT p1) (NOT p0)))), (X p0), (X (NOT p1)), true, (X (X (NOT (AND (NOT p1) (NOT p0)))))]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (X (X p1)), (X (X (NOT p1))), (F (NOT p0))]
Knowledge based reduction with 6 factoid took 281 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 59 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 58 ms :[(NOT p0), (NOT p0)]
Support contains 2 out of 873 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 873/873 places, 1993/1993 transitions.
Applied a total of 0 rules in 38 ms. Remains 873 /873 variables (removed 0) and now considering 1993/1993 (removed 0) transitions.
// Phase 1: matrix 1993 rows 873 cols
[2022-05-15 23:08:27] [INFO ] Computed 98 place invariants in 32 ms
[2022-05-15 23:08:28] [INFO ] Implicit Places using invariants in 619 ms returned []
// Phase 1: matrix 1993 rows 873 cols
[2022-05-15 23:08:28] [INFO ] Computed 98 place invariants in 18 ms
[2022-05-15 23:08:29] [INFO ] Implicit Places using invariants and state equation in 1585 ms returned []
Implicit Place search using SMT with State Equation took 2206 ms to find 0 implicit places.
[2022-05-15 23:08:29] [INFO ] Redundant transitions in 75 ms returned []
// Phase 1: matrix 1993 rows 873 cols
[2022-05-15 23:08:29] [INFO ] Computed 98 place invariants in 29 ms
[2022-05-15 23:08:30] [INFO ] Dead Transitions using invariants and state equation in 730 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 873/873 places, 1993/1993 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0))]
Knowledge based reduction with 2 factoid took 80 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Finished random walk after 1210 steps, including 11 resets, run visited all 1 properties in 5 ms. (steps per millisecond=242 )
Knowledge obtained : [p0, (X p0)]
False Knowledge obtained : [(X (X (NOT p0))), (X (X p0)), (F (NOT p0))]
Knowledge based reduction with 2 factoid took 135 ms. Reduced automaton from 2 states, 3 edges and 1 AP to 2 states, 3 edges and 1 AP.
Stuttering acceptance computed with spot in 48 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 56 ms :[(NOT p0), (NOT p0)]
Stuttering acceptance computed with spot in 43 ms :[(NOT p0), (NOT p0)]
Product exploration explored 100000 steps with 1178 reset in 260 ms.
Product exploration explored 100000 steps with 1183 reset in 286 ms.
Built C files in :
/tmp/ltsmin6270281178232317718
[2022-05-15 23:08:31] [INFO ] Too many transitions (1993) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:08:31] [INFO ] Built C files in 55ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6270281178232317718
Running compilation step : cd /tmp/ltsmin6270281178232317718;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6270281178232317718;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin6270281178232317718;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Support contains 2 out of 873 places. Attempting structural reductions.
Starting structural reductions in SI_LTL mode, iteration 0 : 873/873 places, 1993/1993 transitions.
Applied a total of 0 rules in 28 ms. Remains 873 /873 variables (removed 0) and now considering 1993/1993 (removed 0) transitions.
// Phase 1: matrix 1993 rows 873 cols
[2022-05-15 23:08:34] [INFO ] Computed 98 place invariants in 15 ms
[2022-05-15 23:08:35] [INFO ] Implicit Places using invariants in 570 ms returned []
// Phase 1: matrix 1993 rows 873 cols
[2022-05-15 23:08:35] [INFO ] Computed 98 place invariants in 13 ms
[2022-05-15 23:08:36] [INFO ] Implicit Places using invariants and state equation in 1486 ms returned []
Implicit Place search using SMT with State Equation took 2057 ms to find 0 implicit places.
[2022-05-15 23:08:36] [INFO ] Redundant transitions in 26 ms returned []
// Phase 1: matrix 1993 rows 873 cols
[2022-05-15 23:08:36] [INFO ] Computed 98 place invariants in 13 ms
[2022-05-15 23:08:37] [INFO ] Dead Transitions using invariants and state equation in 664 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 873/873 places, 1993/1993 transitions.
Built C files in :
/tmp/ltsmin10413546863225867602
[2022-05-15 23:08:37] [INFO ] Too many transitions (1993) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:08:37] [INFO ] Built C files in 21ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin10413546863225867602
Running compilation step : cd /tmp/ltsmin10413546863225867602;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10413546863225867602;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin10413546863225867602;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-05-15 23:08:41] [INFO ] Flatten gal took : 86 ms
[2022-05-15 23:08:41] [INFO ] Flatten gal took : 95 ms
[2022-05-15 23:08:41] [INFO ] Time to serialize gal into /tmp/LTL5292163643984799280.gal : 11 ms
[2022-05-15 23:08:41] [INFO ] Time to serialize properties into /tmp/LTL14145907579994140760.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL5292163643984799280.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL14145907579994140760.ltl' '-c' '-stutter-deadlock' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL5292163...267
Read 1 LTL properties
Checking formula 0 : !((G((G(G(F("((p2745==0)||(p2696==1))"))))||("((p2696==0)&&(p2745==1))"))))
Formula 0 simplified : !G("((p2696==0)&&(p2745==1))" | GF"((p2745==0)||(p2696==1))")
Detected timeout of ITS tools.
[2022-05-15 23:08:56] [INFO ] Flatten gal took : 115 ms
[2022-05-15 23:08:56] [INFO ] Applying decomposition
[2022-05-15 23:08:56] [INFO ] Flatten gal took : 87 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph14439647904975602056.txt' '-o' '/tmp/graph14439647904975602056.bin' '-w' '/tmp/graph14439647904975602056.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14439647904975602056.bin' '-l' '-1' '-v' '-w' '/tmp/graph14439647904975602056.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:08:56] [INFO ] Decomposing Gal with order
[2022-05-15 23:08:56] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:08:57] [INFO ] Removed a total of 3879 redundant transitions.
[2022-05-15 23:08:57] [INFO ] Flatten gal took : 249 ms
[2022-05-15 23:08:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 133 labels/synchronizations in 67 ms.
[2022-05-15 23:08:57] [INFO ] Time to serialize gal into /tmp/LTL12018377156945256348.gal : 22 ms
[2022-05-15 23:08:57] [INFO ] Time to serialize properties into /tmp/LTL3638962715348750261.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTL12018377156945256348.gal' '-t' 'CGAL' '-LTL' '/tmp/LTL3638962715348750261.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTL1201837...246
Read 1 LTL properties
Checking formula 0 : !((G((G(G(F("((i13.u127.p2745==0)||(i13.u118.p2696==1))"))))||("((i13.u118.p2696==0)&&(i13.u127.p2745==1))"))))
Formula 0 simplified : !G("((i13.u118.p2696==0)&&(i13.u127.p2745==1))" | GF"((i13.u127.p2745==0)||(i13.u118.p2696==1))")
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin3567806137912792014
[2022-05-15 23:09:12] [INFO ] Built C files in 46ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3567806137912792014
Running compilation step : cd /tmp/ltsmin3567806137912792014;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3567806137912792014;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin3567806137912792014;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
Treatment of property ASLink-PT-10b-LTLCardinality-13 finished in 53957 ms.
Running Spot : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//ltl2tgba' '--check=stutter' '--hoaf=tv' '-f' '!(G((G(G(F(p0)))||p1)))'
[2022-05-15 23:09:15] [INFO ] Flatten gal took : 208 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin5370582978174273972
[2022-05-15 23:09:15] [INFO ] Too many transitions (4730) to apply POR reductions. Disabling POR matrices.
[2022-05-15 23:09:15] [INFO ] Applying decomposition
[2022-05-15 23:09:15] [INFO ] Built C files in 88ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin5370582978174273972
Running compilation step : cd /tmp/ltsmin5370582978174273972;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-05-15 23:09:16] [INFO ] Flatten gal took : 183 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph15148003626881294020.txt' '-o' '/tmp/graph15148003626881294020.bin' '-w' '/tmp/graph15148003626881294020.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph15148003626881294020.bin' '-l' '-1' '-v' '-w' '/tmp/graph15148003626881294020.weights' '-q' '0' '-e' '0.001'
[2022-05-15 23:09:16] [INFO ] Decomposing Gal with order
[2022-05-15 23:09:16] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:09:17] [INFO ] Removed a total of 3451 redundant transitions.
[2022-05-15 23:09:17] [INFO ] Flatten gal took : 283 ms
[2022-05-15 23:09:17] [INFO ] Fuse similar labels procedure discarded/fused a total of 0 labels/synchronizations in 27 ms.
[2022-05-15 23:09:17] [INFO ] Time to serialize gal into /tmp/LTLCardinality14483180912814008686.gal : 55 ms
[2022-05-15 23:09:17] [INFO ] Time to serialize properties into /tmp/LTLCardinality699560834607553115.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality14483180912814008686.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality699560834607553115.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...267
Read 1 LTL properties
Checking formula 0 : !((G((G(G(F("((i27.u964.p2745==0)||(i29.i1.i2.u944.p2696==1))"))))||("((i29.i1.i2.u944.p2696==0)&&(i27.u964.p2745==1))"))))
Formula 0 simplified : !G("((i29.i1.i2.u944.p2696==0)&&(i27.u964.p2745==1))" | GF"((i27.u964.p2745==0)||(i29.i1.i2.u944.p2696==1))")
Compilation finished in 13688 ms.
Running link step : cd /tmp/ltsmin5370582978174273972;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 103 ms.
Running LTSmin : cd /tmp/ltsmin5370582978174273972;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '-p' '--pins-guards' '--when' '--ltl' '[](([]([](<>((LTLAPp0==true))))||(LTLAPp1==true)))' '--buchi-type=spotba'
Detected timeout of ITS tools.
[2022-05-15 23:30:29] [INFO ] Applying decomposition
[2022-05-15 23:30:29] [INFO ] Flatten gal took : 377 ms
[2022-05-15 23:30:29] [INFO ] Decomposing Gal with order
[2022-05-15 23:30:29] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-15 23:30:31] [INFO ] Removed a total of 3169 redundant transitions.
[2022-05-15 23:30:31] [INFO ] Flatten gal took : 559 ms
[2022-05-15 23:30:31] [INFO ] Fuse similar labels procedure discarded/fused a total of 5471 labels/synchronizations in 214 ms.
[2022-05-15 23:30:31] [INFO ] Time to serialize gal into /tmp/LTLCardinality11678037755733361453.gal : 55 ms
[2022-05-15 23:30:32] [INFO ] Time to serialize properties into /tmp/LTLCardinality11035584362694412612.ltl : 0 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality11678037755733361453.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality11035584362694412612.ltl' '-c' '-stutter-deadlock'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...269
Read 1 LTL properties
Checking formula 0 : !((G((G(G(F("((i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.i7.u566.p2745==0)||(i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u322.p2696==1))"))))||("((i0.i0.i...254
Formula 0 simplified : !G("((i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.u322.p2696==0)&&(i0.i0.i0.i0.i1.i0.i0.i0.i0.i0.i1.i7.u566.p2745==1))" | GF"((i0.i0.i0.i0.i1.i...242
Detected timeout of ITS tools.
[2022-05-15 23:51:44] [INFO ] Flatten gal took : 393 ms
[2022-05-15 23:51:44] [INFO ] Input system was already deterministic with 4730 transitions.
[2022-05-15 23:51:44] [INFO ] Transformed 3928 places.
[2022-05-15 23:51:44] [INFO ] Transformed 4730 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-15 23:52:15] [INFO ] Time to serialize gal into /tmp/LTLCardinality5444552881989316739.gal : 10 ms
[2022-05-15 23:52:15] [INFO ] Time to serialize properties into /tmp/LTLCardinality13629742062328687905.ltl : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64' '--gc-threshold' '2000000' '-i' '/tmp/LTLCardinality5444552881989316739.gal' '-t' 'CGAL' '-LTL' '/tmp/LTLCardinality13629742062328687905.ltl' '-c' '-stutter-deadlock' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-ltl command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-ltl-linux64 --gc-threshold 2000000 -i /tmp/LTLCardina...334
Read 1 LTL properties
Successfully loaded order from file /home/mcc/execution/model.ord
Checking formula 0 : !((G((G(G(F("((p2745==0)||(p2696==1))"))))||("((p2696==0)&&(p2745==1))"))))
Formula 0 simplified : !G("((p2696==0)&&(p2745==1))" | GF"((p2745==0)||(p2696==1))")
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ LTLCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution LTLCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination LTLCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
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="ASLink-PT-10b"
export BK_EXAMINATION="LTLCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is ASLink-PT-10b, 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 r006-tajo-165245688900163"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10b.tgz
mv ASLink-PT-10b 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 '
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 ;