About the Execution of ITS-Tools for ASLink-PT-05b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
7984.004 | 2763375.00 | 8631547.00 | 295.80 | FTFFTFFTTTFTTTTT | 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-165245688800087.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-05b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688800087
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.3M
-rw-r--r-- 1 mcc users 6.7K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 73K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Apr 30 07:23 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 3.6K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Apr 30 07:25 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 136K Apr 30 07:25 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Apr 30 07:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 95K Apr 30 07:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 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 795K 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-05b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-05b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654264824287
Running Version 202205111006
[2022-06-03 14:00:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -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-06-03 14:00:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 14:00:26] [INFO ] Load time of PNML (sax parser for PT used): 206 ms
[2022-06-03 14:00:26] [INFO ] Transformed 2430 places.
[2022-06-03 14:00:26] [INFO ] Transformed 3040 transitions.
[2022-06-03 14:00:26] [INFO ] Found NUPN structural information;
[2022-06-03 14:00:26] [INFO ] Parsed PT model containing 2430 places and 3040 transitions in 383 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 15 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 18 resets, run finished after 580 ms. (steps per millisecond=17 ) properties (out of 16) seen :5
FORMULA ASLink-PT-05b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 3 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 3 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 3040 rows 2430 cols
[2022-06-03 14:00:27] [INFO ] Computed 238 place invariants in 185 ms
[2022-06-03 14:00:29] [INFO ] After 957ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2022-06-03 14:00:30] [INFO ] [Nat]Absence check using 56 positive place invariants in 37 ms returned sat
[2022-06-03 14:00:30] [INFO ] [Nat]Absence check using 56 positive and 182 generalized place invariants in 112 ms returned sat
[2022-06-03 14:00:54] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-03 14:00:54] [INFO ] After 25057ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:11
FORMULA ASLink-PT-05b-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05b-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05b-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 205 out of 2430 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2430/2430 places, 3040/3040 transitions.
Drop transitions removed 442 transitions
Trivial Post-agglo rules discarded 442 transitions
Performed 442 trivial Post agglomeration. Transition count delta: 442
Iterating post reduction 0 with 442 rules applied. Total rules applied 442 place count 2430 transition count 2598
Reduce places removed 442 places and 0 transitions.
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 1 with 460 rules applied. Total rules applied 902 place count 1988 transition count 2580
Reduce places removed 4 places and 0 transitions.
Performed 34 Post agglomeration using F-continuation condition.Transition count delta: 34
Iterating post reduction 2 with 38 rules applied. Total rules applied 940 place count 1984 transition count 2546
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 38 rules applied. Total rules applied 978 place count 1950 transition count 2542
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 979 place count 1949 transition count 2542
Performed 498 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 498 Pre rules applied. Total rules applied 979 place count 1949 transition count 2044
Deduced a syphon composed of 498 places in 4 ms
Ensure Unique test removed 42 places
Reduce places removed 540 places and 0 transitions.
Iterating global reduction 5 with 1038 rules applied. Total rules applied 2017 place count 1409 transition count 2044
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 5 with 30 rules applied. Total rules applied 2047 place count 1402 transition count 2021
Reduce places removed 23 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 6 with 29 rules applied. Total rules applied 2076 place count 1379 transition count 2015
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 2082 place count 1373 transition count 2015
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 14 Pre rules applied. Total rules applied 2082 place count 1373 transition count 2001
Deduced a syphon composed of 14 places in 4 ms
Ensure Unique test removed 10 places
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 8 with 38 rules applied. Total rules applied 2120 place count 1349 transition count 2001
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 10 Pre rules applied. Total rules applied 2120 place count 1349 transition count 1991
Deduced a syphon composed of 10 places in 11 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 8 with 20 rules applied. Total rules applied 2140 place count 1339 transition count 1991
Discarding 70 places :
Symmetric choice reduction at 8 with 70 rule applications. Total rules 2210 place count 1269 transition count 1921
Iterating global reduction 8 with 70 rules applied. Total rules applied 2280 place count 1269 transition count 1921
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2281 place count 1269 transition count 1920
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 20 Pre rules applied. Total rules applied 2281 place count 1269 transition count 1900
Deduced a syphon composed of 20 places in 10 ms
Ensure Unique test removed 1 places
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 9 with 41 rules applied. Total rules applied 2322 place count 1248 transition count 1900
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 1 Pre rules applied. Total rules applied 2322 place count 1248 transition count 1899
Deduced a syphon composed of 1 places in 12 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 3 rules applied. Total rules applied 2325 place count 1246 transition count 1899
Discarding 3 places :
Symmetric choice reduction at 9 with 3 rule applications. Total rules 2328 place count 1243 transition count 1878
Iterating global reduction 9 with 3 rules applied. Total rules applied 2331 place count 1243 transition count 1878
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 2 Pre rules applied. Total rules applied 2331 place count 1243 transition count 1876
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 2335 place count 1241 transition count 1876
Performed 135 Post agglomeration using F-continuation condition.Transition count delta: 135
Deduced a syphon composed of 135 places in 5 ms
Ensure Unique test removed 2 places
Reduce places removed 137 places and 0 transitions.
Iterating global reduction 9 with 272 rules applied. Total rules applied 2607 place count 1104 transition count 1741
Free-agglomeration rule applied 6 times.
Iterating global reduction 9 with 6 rules applied. Total rules applied 2613 place count 1104 transition count 1735
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 9 with 6 rules applied. Total rules applied 2619 place count 1098 transition count 1735
Free-agglomeration rule (complex) applied 5 times.
Iterating global reduction 10 with 5 rules applied. Total rules applied 2624 place count 1098 transition count 1730
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 10 with 5 rules applied. Total rules applied 2629 place count 1093 transition count 1730
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 11 with 3 rules applied. Total rules applied 2632 place count 1093 transition count 1730
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 2633 place count 1092 transition count 1729
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 2635 place count 1090 transition count 1729
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 12 with 4 Pre rules applied. Total rules applied 2635 place count 1090 transition count 1725
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 2643 place count 1086 transition count 1725
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 12 with 2 rules applied. Total rules applied 2645 place count 1084 transition count 1725
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2646 place count 1083 transition count 1724
Iterating global reduction 13 with 1 rules applied. Total rules applied 2647 place count 1083 transition count 1724
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2648 place count 1082 transition count 1723
Iterating global reduction 13 with 1 rules applied. Total rules applied 2649 place count 1082 transition count 1723
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2650 place count 1081 transition count 1722
Iterating global reduction 13 with 1 rules applied. Total rules applied 2651 place count 1081 transition count 1722
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2652 place count 1081 transition count 1721
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 2658 place count 1078 transition count 1718
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2659 place count 1077 transition count 1717
Iterating global reduction 14 with 1 rules applied. Total rules applied 2660 place count 1077 transition count 1717
Discarding 1 places :
Symmetric choice reduction at 14 with 1 rule applications. Total rules 2661 place count 1076 transition count 1716
Iterating global reduction 14 with 1 rules applied. Total rules applied 2662 place count 1076 transition count 1716
Applied a total of 2662 rules in 1345 ms. Remains 1076 /2430 variables (removed 1354) and now considering 1716/3040 (removed 1324) transitions.
Finished structural reductions, in 1 iterations. Remains : 1076/2430 places, 1716/3040 transitions.
Incomplete random walk after 1000000 steps, including 6252 resets, run finished after 28277 ms. (steps per millisecond=35 ) properties (out of 8) seen :0
Interrupted Best-First random walk after 783930 steps, including 850 resets, run timeout after 5001 ms. (steps per millisecond=156 ) properties seen 0
Interrupted Best-First random walk after 817976 steps, including 880 resets, run timeout after 5001 ms. (steps per millisecond=163 ) properties seen 0
Interrupted Best-First random walk after 777256 steps, including 929 resets, run timeout after 5001 ms. (steps per millisecond=155 ) properties seen 0
Interrupted Best-First random walk after 782172 steps, including 874 resets, run timeout after 5001 ms. (steps per millisecond=156 ) properties seen 0
Interrupted Best-First random walk after 688643 steps, including 769 resets, run timeout after 5001 ms. (steps per millisecond=137 ) properties seen 0
Interrupted Best-First random walk after 858823 steps, including 927 resets, run timeout after 5001 ms. (steps per millisecond=171 ) properties seen 0
Interrupted Best-First random walk after 767910 steps, including 866 resets, run timeout after 5001 ms. (steps per millisecond=153 ) properties seen 0
Interrupted Best-First random walk after 776256 steps, including 894 resets, run timeout after 5001 ms. (steps per millisecond=155 ) properties seen 0
Interrupted probabilistic random walk after 17512587 steps, run timeout after 204001 ms. (steps per millisecond=85 ) properties seen :{}
Probabilistic random walk after 17512587 steps, saw 3176646 distinct states, run finished after 204005 ms. (steps per millisecond=85 ) properties seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 1716 rows 1076 cols
[2022-06-03 14:05:28] [INFO ] Computed 171 place invariants in 72 ms
[2022-06-03 14:05:28] [INFO ] After 299ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-06-03 14:05:28] [INFO ] [Nat]Absence check using 42 positive place invariants in 10 ms returned sat
[2022-06-03 14:05:28] [INFO ] [Nat]Absence check using 42 positive and 129 generalized place invariants in 34 ms returned sat
[2022-06-03 14:06:13] [INFO ] After 44706ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :1
[2022-06-03 14:06:13] [INFO ] State equation strengthened by 9 read => feed constraints.
[2022-06-03 14:06:21] [INFO ] After 7718ms SMT Verify possible using 9 Read/Feed constraints in natural domain returned unsat :3 sat :1
[2022-06-03 14:06:30] [INFO ] After 16771ms SMT Verify possible using trap constraints in natural domain returned unsat :3 sat :0
[2022-06-03 14:06:30] [INFO ] After 61907ms SMT Verify possible using all constraints in natural domain returned unsat :3 sat :0
FORMULA ASLink-PT-05b-ReachabilityFireability-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05b-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05b-ReachabilityFireability-06 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 14043 ms.
Support contains 161 out of 1076 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1076/1076 places, 1716/1716 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 1076 transition count 1712
Reduce places removed 4 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 7 rules applied. Total rules applied 11 place count 1072 transition count 1709
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 14 place count 1069 transition count 1709
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 14 place count 1069 transition count 1682
Deduced a syphon composed of 27 places in 2 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 68 place count 1042 transition count 1682
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 2 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 82 place count 1035 transition count 1675
Free-agglomeration rule applied 1 times.
Iterating global reduction 3 with 1 rules applied. Total rules applied 83 place count 1035 transition count 1674
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 84 place count 1034 transition count 1674
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 4 with 1 rules applied. Total rules applied 85 place count 1034 transition count 1674
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 4 with 1 rules applied. Total rules applied 86 place count 1033 transition count 1673
Reduce places removed 2 places and 0 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 4 with 3 rules applied. Total rules applied 89 place count 1031 transition count 1672
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 90 place count 1030 transition count 1672
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 3 Pre rules applied. Total rules applied 90 place count 1030 transition count 1669
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 96 place count 1027 transition count 1669
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 6 with 1 rules applied. Total rules applied 97 place count 1026 transition count 1669
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 98 place count 1025 transition count 1668
Iterating global reduction 7 with 1 rules applied. Total rules applied 99 place count 1025 transition count 1668
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 100 place count 1024 transition count 1667
Iterating global reduction 7 with 1 rules applied. Total rules applied 101 place count 1024 transition count 1667
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 103 place count 1023 transition count 1666
Applied a total of 103 rules in 291 ms. Remains 1023 /1076 variables (removed 53) and now considering 1666/1716 (removed 50) transitions.
Finished structural reductions, in 1 iterations. Remains : 1023/1076 places, 1666/1716 transitions.
Incomplete random walk after 1000000 steps, including 6945 resets, run finished after 27544 ms. (steps per millisecond=36 ) properties (out of 5) seen :0
Interrupted Best-First random walk after 831195 steps, including 1026 resets, run timeout after 5001 ms. (steps per millisecond=166 ) properties seen 0
Interrupted Best-First random walk after 880261 steps, including 1070 resets, run timeout after 5001 ms. (steps per millisecond=176 ) properties seen 0
Interrupted Best-First random walk after 885840 steps, including 1193 resets, run timeout after 5001 ms. (steps per millisecond=177 ) properties seen 0
Interrupted Best-First random walk after 802006 steps, including 1013 resets, run timeout after 5001 ms. (steps per millisecond=160 ) properties seen 0
Interrupted Best-First random walk after 878601 steps, including 1133 resets, run timeout after 5001 ms. (steps per millisecond=175 ) properties seen 0
Interrupted probabilistic random walk after 13922389 steps, run timeout after 156001 ms. (steps per millisecond=89 ) properties seen :{}
Probabilistic random walk after 13922389 steps, saw 2493143 distinct states, run finished after 156002 ms. (steps per millisecond=89 ) properties seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 1666 rows 1023 cols
[2022-06-03 14:10:13] [INFO ] Computed 168 place invariants in 16 ms
[2022-06-03 14:10:13] [INFO ] After 176ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-03 14:10:13] [INFO ] [Nat]Absence check using 44 positive place invariants in 16 ms returned sat
[2022-06-03 14:10:13] [INFO ] [Nat]Absence check using 44 positive and 124 generalized place invariants in 43 ms returned sat
[2022-06-03 14:10:34] [INFO ] After 20752ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-06-03 14:10:34] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-06-03 14:10:38] [INFO ] After 3638ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :2 sat :1
[2022-06-03 14:10:39] [INFO ] Deduced a trap composed of 58 places in 417 ms of which 5 ms to minimize.
[2022-06-03 14:10:39] [INFO ] Deduced a trap composed of 46 places in 321 ms of which 1 ms to minimize.
[2022-06-03 14:10:40] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 1235 ms
[2022-06-03 14:10:40] [INFO ] After 5598ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 967 ms.
[2022-06-03 14:10:41] [INFO ] After 27676ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
FORMULA ASLink-PT-05b-ReachabilityFireability-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05b-ReachabilityFireability-07 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 657 ms.
Support contains 94 out of 1023 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1023/1023 places, 1666/1666 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 1023 transition count 1658
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 1 with 8 rules applied. Total rules applied 16 place count 1015 transition count 1658
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 16 place count 1015 transition count 1621
Deduced a syphon composed of 37 places in 3 ms
Ensure Unique test removed 7 places
Reduce places removed 44 places and 0 transitions.
Iterating global reduction 2 with 81 rules applied. Total rules applied 97 place count 971 transition count 1621
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 98 place count 970 transition count 1621
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 98 place count 970 transition count 1619
Deduced a syphon composed of 2 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 5 rules applied. Total rules applied 103 place count 967 transition count 1619
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 106 place count 964 transition count 1599
Iterating global reduction 3 with 3 rules applied. Total rules applied 109 place count 964 transition count 1599
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 2 ms
Ensure Unique test removed 1 places
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 22 rules applied. Total rules applied 131 place count 952 transition count 1589
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 3 with 3 rules applied. Total rules applied 134 place count 952 transition count 1586
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 136 place count 950 transition count 1586
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 136 place count 950 transition count 1584
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 140 place count 948 transition count 1584
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 144 place count 946 transition count 1582
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 145 place count 946 transition count 1581
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 146 place count 945 transition count 1581
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 148 place count 945 transition count 1581
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 149 place count 944 transition count 1580
Iterating global reduction 6 with 1 rules applied. Total rules applied 150 place count 944 transition count 1580
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 151 place count 943 transition count 1579
Applied a total of 151 rules in 318 ms. Remains 943 /1023 variables (removed 80) and now considering 1579/1666 (removed 87) transitions.
Finished structural reductions, in 1 iterations. Remains : 943/1023 places, 1579/1666 transitions.
Incomplete random walk after 1000000 steps, including 7699 resets, run finished after 19638 ms. (steps per millisecond=50 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 893041 steps, including 1296 resets, run timeout after 5001 ms. (steps per millisecond=178 ) properties seen 0
Interrupted Best-First random walk after 951971 steps, including 1397 resets, run timeout after 5001 ms. (steps per millisecond=190 ) properties seen 0
Interrupted Best-First random walk after 787605 steps, including 1274 resets, run timeout after 5001 ms. (steps per millisecond=157 ) properties seen 0
Interrupted probabilistic random walk after 8286726 steps, run timeout after 102001 ms. (steps per millisecond=81 ) properties seen :{}
Probabilistic random walk after 8286726 steps, saw 1642149 distinct states, run finished after 102003 ms. (steps per millisecond=81 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1579 rows 943 cols
[2022-06-03 14:12:58] [INFO ] Computed 156 place invariants in 15 ms
[2022-06-03 14:12:59] [INFO ] After 154ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:12:59] [INFO ] [Nat]Absence check using 40 positive place invariants in 8 ms returned sat
[2022-06-03 14:12:59] [INFO ] [Nat]Absence check using 40 positive and 116 generalized place invariants in 26 ms returned sat
[2022-06-03 14:13:09] [INFO ] After 10399ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2022-06-03 14:13:09] [INFO ] State equation strengthened by 7 read => feed constraints.
[2022-06-03 14:13:14] [INFO ] After 4382ms SMT Verify possible using 7 Read/Feed constraints in natural domain returned unsat :2 sat :1
[2022-06-03 14:13:17] [INFO ] Deduced a trap composed of 66 places in 243 ms of which 2 ms to minimize.
[2022-06-03 14:13:18] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 554 ms
[2022-06-03 14:13:18] [INFO ] After 8481ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :1
Attempting to minimize the solution found.
Minimization took 2019 ms.
[2022-06-03 14:13:20] [INFO ] After 21123ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :1
FORMULA ASLink-PT-05b-ReachabilityFireability-05 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05b-ReachabilityFireability-01 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 475 ms.
Support contains 41 out of 943 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 943/943 places, 1579/1579 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 943 transition count 1571
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 1 with 9 rules applied. Total rules applied 17 place count 934 transition count 1571
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 27 Pre rules applied. Total rules applied 17 place count 934 transition count 1544
Deduced a syphon composed of 27 places in 3 ms
Ensure Unique test removed 3 places
Reduce places removed 30 places and 0 transitions.
Iterating global reduction 2 with 57 rules applied. Total rules applied 74 place count 904 transition count 1544
Discarding 1 places :
Implicit places reduction removed 1 places
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 2 rules applied. Total rules applied 76 place count 903 transition count 1543
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 77 place count 902 transition count 1543
Discarding 3 places :
Symmetric choice reduction at 4 with 3 rule applications. Total rules 80 place count 899 transition count 1528
Iterating global reduction 4 with 3 rules applied. Total rules applied 83 place count 899 transition count 1528
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 84 place count 898 transition count 1528
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 85 place count 897 transition count 1520
Iterating global reduction 5 with 1 rules applied. Total rules applied 86 place count 897 transition count 1520
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 87 place count 896 transition count 1512
Iterating global reduction 5 with 1 rules applied. Total rules applied 88 place count 896 transition count 1512
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 89 place count 895 transition count 1504
Iterating global reduction 5 with 1 rules applied. Total rules applied 90 place count 895 transition count 1504
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 91 place count 894 transition count 1496
Iterating global reduction 5 with 1 rules applied. Total rules applied 92 place count 894 transition count 1496
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 93 place count 893 transition count 1488
Iterating global reduction 5 with 1 rules applied. Total rules applied 94 place count 893 transition count 1488
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 95 place count 892 transition count 1480
Iterating global reduction 5 with 1 rules applied. Total rules applied 96 place count 892 transition count 1480
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 97 place count 891 transition count 1472
Iterating global reduction 5 with 1 rules applied. Total rules applied 98 place count 891 transition count 1472
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 2 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 5 with 19 rules applied. Total rules applied 117 place count 881 transition count 1463
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 117 place count 881 transition count 1461
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 121 place count 879 transition count 1461
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 123 place count 877 transition count 1459
Ensure Unique test removed 1 places
Iterating global reduction 5 with 3 rules applied. Total rules applied 126 place count 876 transition count 1459
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 127 place count 875 transition count 1458
Iterating global reduction 5 with 1 rules applied. Total rules applied 128 place count 875 transition count 1458
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 5 with 2 rules applied. Total rules applied 130 place count 875 transition count 1456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 131 place count 874 transition count 1456
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 133 place count 873 transition count 1455
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 137 place count 871 transition count 1453
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 138 place count 870 transition count 1452
Iterating global reduction 7 with 1 rules applied. Total rules applied 139 place count 870 transition count 1452
Free-agglomeration rule applied 5 times.
Iterating global reduction 7 with 5 rules applied. Total rules applied 144 place count 870 transition count 1447
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 7 with 5 rules applied. Total rules applied 149 place count 865 transition count 1447
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 150 place count 865 transition count 1446
Reduce places removed 1 places and 0 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 8 with 2 rules applied. Total rules applied 152 place count 863 transition count 1446
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 154 place count 862 transition count 1445
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 155 place count 861 transition count 1444
Iterating global reduction 9 with 1 rules applied. Total rules applied 156 place count 861 transition count 1444
Free-agglomeration rule applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 157 place count 861 transition count 1443
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 158 place count 860 transition count 1443
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 10 with 1 rules applied. Total rules applied 159 place count 859 transition count 1442
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 160 place count 858 transition count 1442
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 2 Pre rules applied. Total rules applied 160 place count 858 transition count 1440
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 164 place count 856 transition count 1440
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 166 place count 855 transition count 1439
Applied a total of 166 rules in 763 ms. Remains 855 /943 variables (removed 88) and now considering 1439/1579 (removed 140) transitions.
Finished structural reductions, in 1 iterations. Remains : 855/943 places, 1439/1579 transitions.
Incomplete random walk after 1000000 steps, including 10099 resets, run finished after 3129 ms. (steps per millisecond=319 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1908 resets, run finished after 2018 ms. (steps per millisecond=495 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2289387 steps, run timeout after 15001 ms. (steps per millisecond=152 ) properties seen :{}
Probabilistic random walk after 2289387 steps, saw 457782 distinct states, run finished after 15001 ms. (steps per millisecond=152 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1439 rows 855 cols
[2022-06-03 14:13:41] [INFO ] Computed 146 place invariants in 28 ms
[2022-06-03 14:13:41] [INFO ] After 171ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:13:41] [INFO ] [Nat]Absence check using 37 positive place invariants in 8 ms returned sat
[2022-06-03 14:13:41] [INFO ] [Nat]Absence check using 37 positive and 109 generalized place invariants in 27 ms returned sat
[2022-06-03 14:13:45] [INFO ] After 3716ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:13:45] [INFO ] State equation strengthened by 3 read => feed constraints.
[2022-06-03 14:13:46] [INFO ] After 728ms SMT Verify possible using 3 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:13:47] [INFO ] Deduced a trap composed of 96 places in 220 ms of which 1 ms to minimize.
[2022-06-03 14:13:47] [INFO ] Deduced a trap composed of 115 places in 200 ms of which 2 ms to minimize.
[2022-06-03 14:13:47] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 658 ms
[2022-06-03 14:13:47] [INFO ] After 1941ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1519 ms.
[2022-06-03 14:13:49] [INFO ] After 7387ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 204 ms.
Support contains 41 out of 855 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 855/855 places, 1439/1439 transitions.
Applied a total of 0 rules in 33 ms. Remains 855 /855 variables (removed 0) and now considering 1439/1439 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 855/855 places, 1439/1439 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 855/855 places, 1439/1439 transitions.
Applied a total of 0 rules in 33 ms. Remains 855 /855 variables (removed 0) and now considering 1439/1439 (removed 0) transitions.
// Phase 1: matrix 1439 rows 855 cols
[2022-06-03 14:13:49] [INFO ] Computed 146 place invariants in 32 ms
[2022-06-03 14:13:50] [INFO ] Implicit Places using invariants in 833 ms returned [21, 22, 34, 52, 70, 95, 155, 164, 165, 166, 167, 170, 188, 206, 283, 289, 301, 304, 322, 341, 361, 411, 412, 423, 424, 426, 443, 461, 532, 536, 537, 548, 549, 551, 569, 587, 622, 646, 666, 670, 671, 674, 686, 687, 689, 715, 717, 720, 740, 741, 742, 743, 757, 763, 771, 777, 783, 789, 795, 801, 807, 813, 819]
Discarding 63 places :
Implicit Place search using SMT only with invariants took 849 ms to find 63 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 792/855 places, 1439/1439 transitions.
Drop transitions removed 99 transitions
Trivial Post-agglo rules discarded 99 transitions
Performed 99 trivial Post agglomeration. Transition count delta: 99
Iterating post reduction 0 with 99 rules applied. Total rules applied 99 place count 792 transition count 1340
Reduce places removed 99 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 106 rules applied. Total rules applied 205 place count 693 transition count 1333
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 209 place count 689 transition count 1333
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 26 Pre rules applied. Total rules applied 209 place count 689 transition count 1307
Deduced a syphon composed of 26 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 53 rules applied. Total rules applied 262 place count 662 transition count 1307
Discarding 4 places :
Implicit places reduction removed 4 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 3 with 8 rules applied. Total rules applied 270 place count 658 transition count 1303
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 274 place count 654 transition count 1303
Discarding 13 places :
Symmetric choice reduction at 5 with 13 rule applications. Total rules 287 place count 641 transition count 1290
Iterating global reduction 5 with 13 rules applied. Total rules applied 300 place count 641 transition count 1290
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 300 place count 641 transition count 1289
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 302 place count 640 transition count 1289
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 307 place count 635 transition count 1284
Iterating global reduction 5 with 5 rules applied. Total rules applied 312 place count 635 transition count 1284
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 315 place count 635 transition count 1281
Performed 41 Post agglomeration using F-continuation condition.Transition count delta: 41
Deduced a syphon composed of 41 places in 1 ms
Reduce places removed 41 places and 0 transitions.
Iterating global reduction 6 with 82 rules applied. Total rules applied 397 place count 594 transition count 1240
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 400 place count 591 transition count 1237
Iterating global reduction 6 with 3 rules applied. Total rules applied 403 place count 591 transition count 1237
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 406 place count 591 transition count 1234
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 407 place count 591 transition count 1233
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 408 place count 590 transition count 1233
Free-agglomeration rule (complex) applied 15 times.
Iterating global reduction 8 with 15 rules applied. Total rules applied 423 place count 590 transition count 1218
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 8 with 15 rules applied. Total rules applied 438 place count 575 transition count 1218
Partial Free-agglomeration rule applied 12 times.
Drop transitions removed 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 450 place count 575 transition count 1218
Applied a total of 450 rules in 265 ms. Remains 575 /792 variables (removed 217) and now considering 1218/1439 (removed 221) transitions.
// Phase 1: matrix 1218 rows 575 cols
[2022-06-03 14:13:50] [INFO ] Computed 78 place invariants in 8 ms
[2022-06-03 14:13:51] [INFO ] Implicit Places using invariants in 647 ms returned [101, 107, 110, 112, 180, 215, 226, 227, 298, 304, 307, 309, 314, 315, 367, 385, 391, 393, 396, 401, 402, 455, 486, 489, 491, 572, 574]
Discarding 27 places :
Implicit Place search using SMT only with invariants took 680 ms to find 27 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 548/855 places, 1218/1439 transitions.
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 9 place count 539 transition count 1209
Iterating global reduction 0 with 9 rules applied. Total rules applied 18 place count 539 transition count 1209
Discarding 3 places :
Symmetric choice reduction at 0 with 3 rule applications. Total rules 21 place count 536 transition count 1206
Iterating global reduction 0 with 3 rules applied. Total rules applied 24 place count 536 transition count 1206
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 0 with 16 rules applied. Total rules applied 40 place count 528 transition count 1198
Free-agglomeration rule applied 8 times.
Iterating global reduction 0 with 8 rules applied. Total rules applied 48 place count 528 transition count 1190
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 0 with 8 rules applied. Total rules applied 56 place count 520 transition count 1190
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 1 with 4 rules applied. Total rules applied 60 place count 520 transition count 1186
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 64 place count 516 transition count 1186
Applied a total of 64 rules in 98 ms. Remains 516 /548 variables (removed 32) and now considering 1186/1218 (removed 32) transitions.
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:13:51] [INFO ] Computed 51 place invariants in 7 ms
[2022-06-03 14:13:51] [INFO ] Implicit Places using invariants in 492 ms returned []
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:13:51] [INFO ] Computed 51 place invariants in 8 ms
[2022-06-03 14:13:52] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:13:52] [INFO ] Implicit Places using invariants and state equation in 1046 ms returned []
Implicit Place search using SMT with State Equation took 1560 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 516/855 places, 1186/1439 transitions.
Finished structural reductions, in 3 iterations. Remains : 516/855 places, 1186/1439 transitions.
Incomplete random walk after 1000000 steps, including 11514 resets, run finished after 3020 ms. (steps per millisecond=331 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2606 resets, run finished after 1714 ms. (steps per millisecond=583 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1367821 steps, run timeout after 12001 ms. (steps per millisecond=113 ) properties seen :{}
Probabilistic random walk after 1367821 steps, saw 837051 distinct states, run finished after 12001 ms. (steps per millisecond=113 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:14:09] [INFO ] Computed 51 place invariants in 22 ms
[2022-06-03 14:14:09] [INFO ] After 131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:14:09] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-03 14:14:09] [INFO ] [Nat]Absence check using 12 positive and 39 generalized place invariants in 17 ms returned sat
[2022-06-03 14:14:10] [INFO ] After 938ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:14:10] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:14:11] [INFO ] After 445ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:14:18] [INFO ] After 8021ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1891 ms.
[2022-06-03 14:14:20] [INFO ] After 10988ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 184 ms.
Support contains 41 out of 516 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 516/516 places, 1186/1186 transitions.
Applied a total of 0 rules in 39 ms. Remains 516 /516 variables (removed 0) and now considering 1186/1186 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 516/516 places, 1186/1186 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 516/516 places, 1186/1186 transitions.
Applied a total of 0 rules in 30 ms. Remains 516 /516 variables (removed 0) and now considering 1186/1186 (removed 0) transitions.
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:14:21] [INFO ] Computed 51 place invariants in 24 ms
[2022-06-03 14:14:21] [INFO ] Implicit Places using invariants in 484 ms returned []
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:14:21] [INFO ] Computed 51 place invariants in 10 ms
[2022-06-03 14:14:22] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:14:22] [INFO ] Implicit Places using invariants and state equation in 1052 ms returned []
Implicit Place search using SMT with State Equation took 1551 ms to find 0 implicit places.
[2022-06-03 14:14:22] [INFO ] Redundant transitions in 102 ms returned []
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:14:22] [INFO ] Computed 51 place invariants in 21 ms
[2022-06-03 14:14:23] [INFO ] Dead Transitions using invariants and state equation in 833 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 516/516 places, 1186/1186 transitions.
Incomplete random walk after 1000000 steps, including 11555 resets, run finished after 2503 ms. (steps per millisecond=399 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000000 steps, including 2599 resets, run finished after 1652 ms. (steps per millisecond=605 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1372193 steps, run timeout after 12001 ms. (steps per millisecond=114 ) properties seen :{}
Probabilistic random walk after 1372193 steps, saw 839739 distinct states, run finished after 12001 ms. (steps per millisecond=114 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:14:39] [INFO ] Computed 51 place invariants in 22 ms
[2022-06-03 14:14:39] [INFO ] After 107ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:14:39] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-03 14:14:39] [INFO ] [Nat]Absence check using 12 positive and 39 generalized place invariants in 17 ms returned sat
[2022-06-03 14:14:40] [INFO ] After 1003ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:14:40] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:14:41] [INFO ] After 565ms SMT Verify possible using 5 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:14:49] [INFO ] After 8594ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 2014 ms.
[2022-06-03 14:14:51] [INFO ] After 11759ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 235 ms.
Support contains 41 out of 516 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 516/516 places, 1186/1186 transitions.
Applied a total of 0 rules in 21 ms. Remains 516 /516 variables (removed 0) and now considering 1186/1186 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 516/516 places, 1186/1186 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 516/516 places, 1186/1186 transitions.
Applied a total of 0 rules in 25 ms. Remains 516 /516 variables (removed 0) and now considering 1186/1186 (removed 0) transitions.
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:14:51] [INFO ] Computed 51 place invariants in 39 ms
[2022-06-03 14:14:52] [INFO ] Implicit Places using invariants in 487 ms returned []
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:14:52] [INFO ] Computed 51 place invariants in 9 ms
[2022-06-03 14:14:53] [INFO ] State equation strengthened by 5 read => feed constraints.
[2022-06-03 14:14:54] [INFO ] Implicit Places using invariants and state equation in 1892 ms returned []
Implicit Place search using SMT with State Equation took 2394 ms to find 0 implicit places.
[2022-06-03 14:14:54] [INFO ] Redundant transitions in 28 ms returned []
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:14:54] [INFO ] Computed 51 place invariants in 8 ms
[2022-06-03 14:14:55] [INFO ] Dead Transitions using invariants and state equation in 656 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 516/516 places, 1186/1186 transitions.
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 3 Pre rules applied. Total rules applied 0 place count 516 transition count 1183
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 0 with 6 rules applied. Total rules applied 6 place count 513 transition count 1183
Applied a total of 6 rules in 25 ms. Remains 513 /516 variables (removed 3) and now considering 1183/1186 (removed 3) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1183 rows 513 cols
[2022-06-03 14:14:55] [INFO ] Computed 51 place invariants in 26 ms
[2022-06-03 14:14:55] [INFO ] After 135ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:14:55] [INFO ] [Nat]Absence check using 10 positive place invariants in 3 ms returned sat
[2022-06-03 14:14:55] [INFO ] [Nat]Absence check using 10 positive and 41 generalized place invariants in 15 ms returned sat
[2022-06-03 14:14:56] [INFO ] After 1033ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:15:01] [INFO ] After 5646ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1206 ms.
[2022-06-03 14:15:02] [INFO ] After 7016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:15:02] [INFO ] Flatten gal took : 274 ms
[2022-06-03 14:15:03] [INFO ] Flatten gal took : 150 ms
[2022-06-03 14:15:03] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14444217220480050309.gal : 57 ms
[2022-06-03 14:15:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality2229517647185482588.prop : 11 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14444217220480050309.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality2229517647185482588.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/ReachabilityCardinality2229517647185482588.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 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 108
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :108 after 348
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :348 after 4488
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.7039e+06 after 5.21165e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.21165e+06 after 8.44934e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :8.44934e+06 after 8.52729e+06
Detected timeout of ITS tools.
[2022-06-03 14:15:18] [INFO ] Flatten gal took : 141 ms
[2022-06-03 14:15:18] [INFO ] Applying decomposition
[2022-06-03 14:15:18] [INFO ] Flatten gal took : 193 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/graph12306287816382131008.txt' '-o' '/tmp/graph12306287816382131008.bin' '-w' '/tmp/graph12306287816382131008.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph12306287816382131008.bin' '-l' '-1' '-v' '-w' '/tmp/graph12306287816382131008.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:15:19] [INFO ] Decomposing Gal with order
[2022-06-03 14:15:19] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:15:19] [INFO ] Removed a total of 2312 redundant transitions.
[2022-06-03 14:15:19] [INFO ] Flatten gal took : 274 ms
[2022-06-03 14:15:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 101 labels/synchronizations in 52 ms.
[2022-06-03 14:15:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality13560170753816547216.gal : 40 ms
[2022-06-03 14:15:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3003215222468962597.prop : 2 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality13560170753816547216.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3003215222468962597.prop' '--nowitness'
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...299
Loading property file /tmp/ReachabilityCardinality3003215222468962597.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 5
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :5 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 648
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :648 after 599616
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :599616 after 4.69699e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :4.69699e+06 after 3.29456e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3.29456e+07 after 2.11604e+10
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.11604e+10 after 2.46735e+11
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.46735e+11 after 1.44645e+12
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin11497313588568141637
[2022-06-03 14:15:34] [INFO ] Built C files in 79ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin11497313588568141637
Running compilation step : cd /tmp/ltsmin11497313588568141637;'/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'
Compilation finished in 2173 ms.
Running link step : cd /tmp/ltsmin11497313588568141637;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 53 ms.
Running LTSmin : cd /tmp/ltsmin11497313588568141637;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'ASLinkPT05bReachabilityFireability03==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-03 14:15:49] [INFO ] Flatten gal took : 66 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6017216628143606718
[2022-06-03 14:15:49] [INFO ] Applying decomposition
[2022-06-03 14:15:49] [INFO ] Computing symmetric may disable matrix : 1186 transitions.
[2022-06-03 14:15:50] [INFO ] Computation of Complete disable matrix. took 7 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 14:15:50] [INFO ] Computing symmetric may enable matrix : 1186 transitions.
[2022-06-03 14:15:50] [INFO ] Computation of Complete enable matrix. took 4 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 14:15:50] [INFO ] Flatten gal took : 51 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/graph6200484235617791462.txt' '-o' '/tmp/graph6200484235617791462.bin' '-w' '/tmp/graph6200484235617791462.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6200484235617791462.bin' '-l' '-1' '-v' '-w' '/tmp/graph6200484235617791462.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:15:50] [INFO ] Flatten gal took : 260 ms
[2022-06-03 14:15:50] [INFO ] Decomposing Gal with order
[2022-06-03 14:15:50] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:15:50] [INFO ] Removed a total of 2199 redundant transitions.
[2022-06-03 14:15:50] [INFO ] Input system was already deterministic with 1186 transitions.
[2022-06-03 14:15:50] [INFO ] Flatten gal took : 285 ms
[2022-06-03 14:15:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 124 labels/synchronizations in 55 ms.
[2022-06-03 14:15:50] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4768812753064853604.gal : 28 ms
[2022-06-03 14:15:50] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability2978642992674848938.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability4768812753064853604.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability2978642992674848938.prop' '--nowitness'
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...298
[2022-06-03 14:15:51] [INFO ] Computing Do-Not-Accords matrix : 1186 transitions.
Loading property file /tmp/ReachabilityFireability2978642992674848938.prop.
[2022-06-03 14:15:51] [INFO ] Computation of Completed DNA matrix. took 80 ms. Total solver calls (SAT/UNSAT): 0(0/0)
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
[2022-06-03 14:15:51] [INFO ] Built C files in 1194ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6017216628143606718
Running compilation step : cd /tmp/ltsmin6017216628143606718;'/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'
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 11
[2022-06-03 14:15:51] [INFO ] Ran tautology test, simplified 0 / 1 in 943 ms.
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :11 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 148
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :148 after 201360
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :201360 after 1.09943e+07
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.09943e+07 after 2.33175e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.33175e+07 after 7.26104e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7.26104e+07 after 9.21826e+07
[2022-06-03 14:15:51] [INFO ] BMC solution for property ASLink-PT-05b-ReachabilityFireability-03(UNSAT) depth K=0 took 104 ms
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :9.21826e+07 after 2.63661e+08
[2022-06-03 14:15:51] [INFO ] BMC solution for property ASLink-PT-05b-ReachabilityFireability-03(UNSAT) depth K=1 took 69 ms
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.63661e+08 after 1.06342e+09
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :1.06342e+09 after 3.92962e+09
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1186 rows 516 cols
[2022-06-03 14:15:52] [INFO ] Computed 51 place invariants in 10 ms
[2022-06-03 14:15:52] [INFO ] Computed 51 place invariants in 11 ms
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.92962e+09 after 1.19955e+10
[2022-06-03 14:15:54] [INFO ] Proved 516 variables to be positive in 2074 ms
[2022-06-03 14:15:54] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-05b-ReachabilityFireability-03
[2022-06-03 14:15:54] [INFO ] KInduction solution for property ASLink-PT-05b-ReachabilityFireability-03(SAT) depth K=0 took 92 ms
[2022-06-03 14:15:55] [INFO ] BMC solution for property ASLink-PT-05b-ReachabilityFireability-03(UNSAT) depth K=2 took 3666 ms
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.19955e+10 after 6.22338e+10
Compilation finished in 7369 ms.
Running link step : cd /tmp/ltsmin6017216628143606718;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 77 ms.
Running LTSmin : cd /tmp/ltsmin6017216628143606718;'/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' '-i' 'ASLinkPT05bReachabilityFireability03==true'
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :6.22338e+10 after 2.1992e+11
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.1992e+11 after 1.09938e+12
[2022-06-03 14:17:51] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-05b-ReachabilityFireability-03
[2022-06-03 14:17:51] [INFO ] KInduction solution for property ASLink-PT-05b-ReachabilityFireability-03(SAT) depth K=1 took 117306 ms
[2022-06-03 14:18:38] [INFO ] BMC solution for property ASLink-PT-05b-ReachabilityFireability-03(UNSAT) depth K=3 took 163099 ms
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :1.09938e+12 after 1.07815e+13
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :1.07815e+13 after 1.03732e+14
Detected timeout of ITS tools.
[2022-06-03 14:40:59] [INFO ] Applying decomposition
[2022-06-03 14:40:59] [INFO ] Flatten gal took : 183 ms
[2022-06-03 14:40:59] [INFO ] Decomposing Gal with order
[2022-06-03 14:40:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:40:59] [INFO ] Could not find partition element corresponding to p692 in partition [p96, p99],[p100, p101],[p103, p104, p107],[p108, p111],[p112, p115],[p116, p119, p120],[p123, p124],[p89, p127],[p245, p249, p254],[p558, p559],[p561, p562, p563],[p564, p565],[p567, p568],[p570, p571],[p573, p574, p576],[p577, p579],[p8, p10, p11, p55, p59, p66, p68, p69, p73, p74],[p12, p15],[p16, p19],[p20, p23],[p24, p25],[p27, p28, p31],[p32, p35],[p36, p37],[p39, p40, p43],[p163, p164, p165],[p166, p167, p169],[p170, p171],[p172, p173],[p175, p176],[p178, p179, p181],[p182, p184, p223],[p133, p224, p231, p240, p271, p280, p314, p351, p398, p399],[p189, p228, p235],[p186, p225],[p386, p387, p394],[p135, p136, p138, p139, p141, p142, p144, p145, p147, p148, p150, p151, p153, p154, p156, p157, p190, p233, p283, p286, p289, p294, p331, p365, p427, p436, p439, p442, p445],[p432, p438, p444, p480, p809, p810, p818, p819, p827],[p484, p491, p630, p635, p640, p644, p649, p796],[p494, p495],[p498, p499],[p502, p503],[p506, p507],[p510, p511],[p514, p515, p516],[p518, p519, p522],[p953, p954],[p956, p957, p959],[p960, p962],[p963, p965],[p966, p968],[p969, p970],[p971, p972, p974],[p528, p552, p619, p623, p626, p631, p666, p670, p675, p678, p681, p684, p689, p691, p709, p713, p718, p721, p726, p728, p746, p750, p762],[p530, p531, p533, p534, p536, p537, p539, p540, p542, p543, p545, p546, p548, p549, p551, p628, p760, p822, p1213, p1214],[p654, p655],[p658, p659],[p662, p663],[p862, p869, p870],[p889, p890, p893],[p894, p897],[p898, p901],[p902, p905, p906],[p909, p910, p913],[p914, p917],[p886, p918, p1025, p1030, p1035, p1039, p1044],[p1348, p1349, p1351],[p1352, p1354, p1355, p1357],[p1358, p1360, p1361],[p1363, p1364, p1366],[p1367, p1369],[p1281, p1284],[p1285, p1288, p1289],[p1292, p1293],[p1296, p1297],[p1300, p1301],[p1304, p1305],[p1308, p1309],[p1274, p1312],[p1425, p1428, p1430],[p1434, p1439],[p1743, p1744, p1746],[p1747, p1749, p1750],[p1752, p1753],[p1755, p1756, p1758],[p1759, p1761],[p1762, p1764],[p1318, p1409, p1413, p1416, p1418, p1420, p1465],[p1320, p1321, p1323, p1324, p1326, p1327, p1329, p1330, p1332, p1333, p1335, p1336, p1338, p1339, p1341, p1342, p1468, p1471, p1474, p1479, p1516, p1550, p1612, p2003, p2004],[p945, p946],[p923, p947, p1014, p1018, p1021, p1023, p1070, p1073, p1076, p1079, p1084, p1121, p1155],[p925, p926, p928, p929, p931, p932, p934, p935, p937, p938, p940, p941, p943, p944, p1217, p1222, p1608, p1609, p1617],[p1816, p1820, p1850],[p1669, p1707],[p1676, p1679, p1680],[p1683, p1684],[p1687, p1688, p1689],[p1691, p1692],[p1695, p1696],[p1699, p1700],[p1703, p1704],[p1825, p1829, p1834],[p2063, p2065, p2066],[p2068, p2069],[p2071, p2072, p2074],[p2075, p2077],[p2078, p2080],[p2081, p2083],[p2084, p2086, p2087, p2367],[p2105, p2107],[p2108, p2109],[p2110, p2111],[p2113, p2114],[p2182, p2185],[p1876, p1882, p1883],[p1886, p1887, p1888],[p1713, p1737, p1804, p1808, p1811, p1813, p1815, p1851, p1863, p1866, p1869, p1903, p1906, p1911, p1945],[p1855, p1858, p1860],[p2012, p2013],[p1715, p1716, p1718, p1719, p1721, p1722, p1724, p1725, p1727, p1728, p1730, p1731, p1733, p1734, p1736, p1874, p2007, p2016, p2018, p2019],[p2022, p2023],[p2024, p2025],[p2056, p2172],[p2121, p2125, p2128, p2151, p2152, p2153, p2174, p2179, p2188, p2251, p2255, p2265, p2266, p2269, p2276, p2277, p2284, p2292, p2300, p2308, p2327, p2335, p2354],[p2130, p2131],[p2133, p2134],[p2135, p2136, p2137],[p2139, p2140],[p2142, p2143],[p2145, p2146],[p2148, p2149],
[2022-06-03 14:40:59] [INFO ] Could not find partition element corresponding to p729 in partition [p96, p99],[p100, p101],[p103, p104, p107],[p108, p111],[p112, p115],[p116, p119, p120],[p123, p124],[p89, p127],[p245, p249, p254],[p558, p559],[p561, p562, p563],[p564, p565],[p567, p568],[p570, p571],[p573, p574, p576],[p577, p579],[p8, p10, p11, p55, p59, p66, p68, p69, p73, p74],[p12, p15],[p16, p19],[p20, p23],[p24, p25],[p27, p28, p31],[p32, p35],[p36, p37],[p39, p40, p43],[p163, p164, p165],[p166, p167, p169],[p170, p171],[p172, p173],[p175, p176],[p178, p179, p181],[p182, p184, p223],[p133, p224, p231, p240, p271, p280, p314, p351, p398, p399],[p189, p228, p235],[p186, p225],[p386, p387, p394],[p135, p136, p138, p139, p141, p142, p144, p145, p147, p148, p150, p151, p153, p154, p156, p157, p190, p233, p283, p286, p289, p294, p331, p365, p427, p436, p439, p442, p445],[p432, p438, p444, p480, p809, p810, p818, p819, p827],[p484, p491, p630, p635, p640, p644, p649, p796],[p494, p495],[p498, p499],[p502, p503],[p506, p507],[p510, p511],[p514, p515, p516],[p518, p519, p522],[p953, p954],[p956, p957, p959],[p960, p962],[p963, p965],[p966, p968],[p969, p970],[p971, p972, p974],[p528, p552, p619, p623, p626, p631, p666, p670, p675, p678, p681, p684, p689, p691, p709, p713, p718, p721, p726, p728, p746, p750, p762],[p530, p531, p533, p534, p536, p537, p539, p540, p542, p543, p545, p546, p548, p549, p551, p628, p760, p822, p1213, p1214],[p654, p655],[p658, p659],[p662, p663],[p862, p869, p870],[p889, p890, p893],[p894, p897],[p898, p901],[p902, p905, p906],[p909, p910, p913],[p914, p917],[p886, p918, p1025, p1030, p1035, p1039, p1044],[p1348, p1349, p1351],[p1352, p1354, p1355, p1357],[p1358, p1360, p1361],[p1363, p1364, p1366],[p1367, p1369],[p1281, p1284],[p1285, p1288, p1289],[p1292, p1293],[p1296, p1297],[p1300, p1301],[p1304, p1305],[p1308, p1309],[p1274, p1312],[p1425, p1428, p1430],[p1434, p1439],[p1743, p1744, p1746],[p1747, p1749, p1750],[p1752, p1753],[p1755, p1756, p1758],[p1759, p1761],[p1762, p1764],[p1318, p1409, p1413, p1416, p1418, p1420, p1465],[p1320, p1321, p1323, p1324, p1326, p1327, p1329, p1330, p1332, p1333, p1335, p1336, p1338, p1339, p1341, p1342, p1468, p1471, p1474, p1479, p1516, p1550, p1612, p2003, p2004],[p945, p946],[p923, p947, p1014, p1018, p1021, p1023, p1070, p1073, p1076, p1079, p1084, p1121, p1155],[p925, p926, p928, p929, p931, p932, p934, p935, p937, p938, p940, p941, p943, p944, p1217, p1222, p1608, p1609, p1617],[p1816, p1820, p1850],[p1669, p1707],[p1676, p1679, p1680],[p1683, p1684],[p1687, p1688, p1689],[p1691, p1692],[p1695, p1696],[p1699, p1700],[p1703, p1704],[p1825, p1829, p1834],[p2063, p2065, p2066],[p2068, p2069],[p2071, p2072, p2074],[p2075, p2077],[p2078, p2080],[p2081, p2083],[p2084, p2086, p2087, p2367],[p2105, p2107],[p2108, p2109],[p2110, p2111],[p2113, p2114],[p2182, p2185],[p1876, p1882, p1883],[p1886, p1887, p1888],[p1713, p1737, p1804, p1808, p1811, p1813, p1815, p1851, p1863, p1866, p1869, p1903, p1906, p1911, p1945],[p1855, p1858, p1860],[p2012, p2013],[p1715, p1716, p1718, p1719, p1721, p1722, p1724, p1725, p1727, p1728, p1730, p1731, p1733, p1734, p1736, p1874, p2007, p2016, p2018, p2019],[p2022, p2023],[p2024, p2025],[p2056, p2172],[p2121, p2125, p2128, p2151, p2152, p2153, p2174, p2179, p2188, p2251, p2255, p2265, p2266, p2269, p2276, p2277, p2284, p2292, p2300, p2308, p2327, p2335, p2354],[p2130, p2131],[p2133, p2134],[p2135, p2136, p2137],[p2139, p2140],[p2142, p2143],[p2145, p2146],[p2148, p2149],
[2022-06-03 14:40:59] [INFO ] Could not find partition element corresponding to p763 in partition [p96, p99],[p100, p101],[p103, p104, p107],[p108, p111],[p112, p115],[p116, p119, p120],[p123, p124],[p89, p127],[p245, p249, p254],[p558, p559],[p561, p562, p563],[p564, p565],[p567, p568],[p570, p571],[p573, p574, p576],[p577, p579],[p8, p10, p11, p55, p59, p66, p68, p69, p73, p74],[p12, p15],[p16, p19],[p20, p23],[p24, p25],[p27, p28, p31],[p32, p35],[p36, p37],[p39, p40, p43],[p163, p164, p165],[p166, p167, p169],[p170, p171],[p172, p173],[p175, p176],[p178, p179, p181],[p182, p184, p223],[p133, p224, p231, p240, p271, p280, p314, p351, p398, p399],[p189, p228, p235],[p186, p225],[p386, p387, p394],[p135, p136, p138, p139, p141, p142, p144, p145, p147, p148, p150, p151, p153, p154, p156, p157, p190, p233, p283, p286, p289, p294, p331, p365, p427, p436, p439, p442, p445],[p432, p438, p444, p480, p809, p810, p818, p819, p827],[p484, p491, p630, p635, p640, p644, p649, p796],[p494, p495],[p498, p499],[p502, p503],[p506, p507],[p510, p511],[p514, p515, p516],[p518, p519, p522],[p953, p954],[p956, p957, p959],[p960, p962],[p963, p965],[p966, p968],[p969, p970],[p971, p972, p974],[p528, p552, p619, p623, p626, p631, p666, p670, p675, p678, p681, p684, p689, p691, p709, p713, p718, p721, p726, p728, p746, p750, p762],[p530, p531, p533, p534, p536, p537, p539, p540, p542, p543, p545, p546, p548, p549, p551, p628, p760, p822, p1213, p1214],[p654, p655],[p658, p659],[p662, p663],[p862, p869, p870],[p889, p890, p893],[p894, p897],[p898, p901],[p902, p905, p906],[p909, p910, p913],[p914, p917],[p886, p918, p1025, p1030, p1035, p1039, p1044],[p1348, p1349, p1351],[p1352, p1354, p1355, p1357],[p1358, p1360, p1361],[p1363, p1364, p1366],[p1367, p1369],[p1281, p1284],[p1285, p1288, p1289],[p1292, p1293],[p1296, p1297],[p1300, p1301],[p1304, p1305],[p1308, p1309],[p1274, p1312],[p1425, p1428, p1430],[p1434, p1439],[p1743, p1744, p1746],[p1747, p1749, p1750],[p1752, p1753],[p1755, p1756, p1758],[p1759, p1761],[p1762, p1764],[p1318, p1409, p1413, p1416, p1418, p1420, p1465],[p1320, p1321, p1323, p1324, p1326, p1327, p1329, p1330, p1332, p1333, p1335, p1336, p1338, p1339, p1341, p1342, p1468, p1471, p1474, p1479, p1516, p1550, p1612, p2003, p2004],[p945, p946],[p923, p947, p1014, p1018, p1021, p1023, p1070, p1073, p1076, p1079, p1084, p1121, p1155],[p925, p926, p928, p929, p931, p932, p934, p935, p937, p938, p940, p941, p943, p944, p1217, p1222, p1608, p1609, p1617],[p1816, p1820, p1850],[p1669, p1707],[p1676, p1679, p1680],[p1683, p1684],[p1687, p1688, p1689],[p1691, p1692],[p1695, p1696],[p1699, p1700],[p1703, p1704],[p1825, p1829, p1834],[p2063, p2065, p2066],[p2068, p2069],[p2071, p2072, p2074],[p2075, p2077],[p2078, p2080],[p2081, p2083],[p2084, p2086, p2087, p2367],[p2105, p2107],[p2108, p2109],[p2110, p2111],[p2113, p2114],[p2182, p2185],[p1876, p1882, p1883],[p1886, p1887, p1888],[p1713, p1737, p1804, p1808, p1811, p1813, p1815, p1851, p1863, p1866, p1869, p1903, p1906, p1911, p1945],[p1855, p1858, p1860],[p2012, p2013],[p1715, p1716, p1718, p1719, p1721, p1722, p1724, p1725, p1727, p1728, p1730, p1731, p1733, p1734, p1736, p1874, p2007, p2016, p2018, p2019],[p2022, p2023],[p2024, p2025],[p2056, p2172],[p2121, p2125, p2128, p2151, p2152, p2153, p2174, p2179, p2188, p2251, p2255, p2265, p2266, p2269, p2276, p2277, p2284, p2292, p2300, p2308, p2327, p2335, p2354],[p2130, p2131],[p2133, p2134],[p2135, p2136, p2137],[p2139, p2140],[p2142, p2143],[p2145, p2146],[p2148, p2149],
[2022-06-03 14:40:59] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 194
at org.eclipse.emf.common.util.BasicEList.get(BasicEList.java:348)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:564)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:231)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:264)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:116)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:957)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-03 14:40:59] [INFO ] Flatten gal took : 178 ms
[2022-06-03 14:40:59] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability13309845470697455034.gal : 25 ms
[2022-06-03 14:40:59] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability10449475572767676325.prop : 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-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityFireability13309845470697455034.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability10449475572767676325.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...321
Loading property file /tmp/ReachabilityFireability10449475572767676325.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 8
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :8 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 36
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :36 after 328
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :328 after 780
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :780 after 362448
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :2.05997e+06 after 1.04943e+07
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.04943e+07 after 1.09123e+07
Invariant property ASLink-PT-05b-ReachabilityFireability-03 does not hold.
FORMULA ASLink-PT-05b-ReachabilityFireability-03 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
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\_inst,1.24028e+07,69.5235,18264,2,10831,16,34730,6,0,3249,14245,0
Total reachable state count : 12402776
Verifying 1 reachability properties.
Invariant property ASLink-PT-05b-ReachabilityFireability-03 does not hold.
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-05b-ReachabilityFireability-03,69552,119.894,18264,2,1619,16,34730,7,0,3361,14245,0
[2022-06-03 14:46:27] [WARNING] Interrupting SMT solver.
[2022-06-03 14:46:27] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
[2022-06-03 14:46:27] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-03 14:46:27] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-05b-ReachabilityFireability-03 K-induction depth 2
Exception in thread "Thread-12" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 2 more
[2022-06-03 14:46:27] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-05b-ReachabilityFireability-03 SMT depth 4
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 2 more
[2022-06-03 14:46:27] [INFO ] During BMC, SMT solver timed out at depth 4
[2022-06-03 14:46:27] [INFO ] BMC solving timed out (3600000 secs) at depth 4
[2022-06-03 14:46:27] [INFO ] SMT solved 0/ 1 properties. Interrupting SMT analysis.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 2761640 ms.
BK_STOP 1654267587662
--------------------
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
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -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
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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 ReachabilityFireability -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-05b"
export BK_EXAMINATION="ReachabilityFireability"
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-05b, examination is ReachabilityFireability"
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-165245688800087"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05b.tgz
mv ASLink-PT-05b execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "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 [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "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 "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.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 [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
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 ;