About the Execution of ITS-Tools for ASLink-PT-09b
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 6273.947 | 3600000.00 | 13201764.00 | 134.00 | FFTFFFTTTTT?T?TF | 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-165245688900150.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-09b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900150
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 8.6K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 99K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Apr 30 07:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Apr 30 07:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 110K Apr 30 07:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Apr 30 07:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 49K Apr 30 07:22 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.3M 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-09b-ReachabilityCardinality-00
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-01
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-02
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-03
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-04
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-05
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-06
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-07
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-08
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-09
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-10
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-11
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-12
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-13
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-14
FORMULA_NAME ASLink-PT-09b-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1654265088405
Running Version 202205111006
[2022-06-03 14:04:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -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:04:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 14:04:49] [INFO ] Load time of PNML (sax parser for PT used): 289 ms
[2022-06-03 14:04:49] [INFO ] Transformed 4014 places.
[2022-06-03 14:04:50] [INFO ] Transformed 4932 transitions.
[2022-06-03 14:04:50] [INFO ] Found NUPN structural information;
[2022-06-03 14:04:50] [INFO ] Parsed PT model containing 4014 places and 4932 transitions in 493 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 41 ms.
Working with output stream class java.io.PrintStream
FORMULA ASLink-PT-09b-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ASLink-PT-09b-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 9 resets, run finished after 430 ms. (steps per millisecond=23 ) properties (out of 14) seen :4
FORMULA ASLink-PT-09b-ReachabilityCardinality-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 10) seen :0
Running SMT prover for 10 properties.
// Phase 1: matrix 4932 rows 4014 cols
[2022-06-03 14:04:51] [INFO ] Computed 394 place invariants in 324 ms
[2022-06-03 14:04:53] [INFO ] After 1340ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:10
[2022-06-03 14:04:54] [INFO ] [Nat]Absence check using 93 positive place invariants in 87 ms returned sat
[2022-06-03 14:04:55] [INFO ] [Nat]Absence check using 93 positive and 301 generalized place invariants in 284 ms returned sat
[2022-06-03 14:05:18] [INFO ] After 22385ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :6
[2022-06-03 14:05:18] [INFO ] After 22400ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :6
Attempting to minimize the solution found.
Minimization took 4 ms.
[2022-06-03 14:05:18] [INFO ] After 25049ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :6
FORMULA ASLink-PT-09b-ReachabilityCardinality-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-09b-ReachabilityCardinality-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 10 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 4120 ms.
Support contains 101 out of 4014 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4014/4014 places, 4932/4932 transitions.
Drop transitions removed 865 transitions
Trivial Post-agglo rules discarded 865 transitions
Performed 865 trivial Post agglomeration. Transition count delta: 865
Iterating post reduction 0 with 865 rules applied. Total rules applied 865 place count 4014 transition count 4067
Reduce places removed 865 places and 0 transitions.
Ensure Unique test removed 26 transitions
Reduce isomorphic transitions removed 26 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 1 with 898 rules applied. Total rules applied 1763 place count 3149 transition count 4034
Reduce places removed 7 places and 0 transitions.
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Iterating post reduction 2 with 33 rules applied. Total rules applied 1796 place count 3142 transition count 4008
Reduce places removed 26 places and 0 transitions.
Iterating post reduction 3 with 26 rules applied. Total rules applied 1822 place count 3116 transition count 4008
Performed 894 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 894 Pre rules applied. Total rules applied 1822 place count 3116 transition count 3114
Deduced a syphon composed of 894 places in 31 ms
Ensure Unique test removed 84 places
Reduce places removed 978 places and 0 transitions.
Iterating global reduction 4 with 1872 rules applied. Total rules applied 3694 place count 2138 transition count 3114
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 45 transitions
Trivial Post-agglo rules discarded 45 transitions
Performed 45 trivial Post agglomeration. Transition count delta: 45
Iterating post reduction 4 with 54 rules applied. Total rules applied 3748 place count 2129 transition count 3069
Reduce places removed 45 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 5 with 50 rules applied. Total rules applied 3798 place count 2084 transition count 3064
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 6 with 5 rules applied. Total rules applied 3803 place count 2079 transition count 3064
Performed 30 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 30 Pre rules applied. Total rules applied 3803 place count 2079 transition count 3034
Deduced a syphon composed of 30 places in 9 ms
Ensure Unique test removed 27 places
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 7 with 87 rules applied. Total rules applied 3890 place count 2022 transition count 3034
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 7 with 2 rules applied. Total rules applied 3892 place count 2020 transition count 3034
Performed 29 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 29 Pre rules applied. Total rules applied 3892 place count 2020 transition count 3005
Deduced a syphon composed of 29 places in 20 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 8 with 58 rules applied. Total rules applied 3950 place count 1991 transition count 3005
Discarding 129 places :
Symmetric choice reduction at 8 with 129 rule applications. Total rules 4079 place count 1862 transition count 2876
Iterating global reduction 8 with 129 rules applied. Total rules applied 4208 place count 1862 transition count 2876
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
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 8 with 6 rules applied. Total rules applied 4214 place count 1861 transition count 2871
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 2 rules applied. Total rules applied 4216 place count 1860 transition count 2870
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 4217 place count 1859 transition count 2870
Performed 39 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 39 Pre rules applied. Total rules applied 4217 place count 1859 transition count 2831
Deduced a syphon composed of 39 places in 20 ms
Ensure Unique test removed 1 places
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 11 with 79 rules applied. Total rules applied 4296 place count 1819 transition count 2831
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 4296 place count 1819 transition count 2830
Deduced a syphon composed of 1 places in 9 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 3 rules applied. Total rules applied 4299 place count 1817 transition count 2830
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 4309 place count 1807 transition count 2767
Iterating global reduction 11 with 10 rules applied. Total rules applied 4319 place count 1807 transition count 2767
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 8 Pre rules applied. Total rules applied 4319 place count 1807 transition count 2759
Deduced a syphon composed of 8 places in 8 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 11 with 16 rules applied. Total rules applied 4335 place count 1799 transition count 2759
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4336 place count 1798 transition count 2751
Iterating global reduction 11 with 1 rules applied. Total rules applied 4337 place count 1798 transition count 2751
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4338 place count 1797 transition count 2743
Iterating global reduction 11 with 1 rules applied. Total rules applied 4339 place count 1797 transition count 2743
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4340 place count 1796 transition count 2735
Iterating global reduction 11 with 1 rules applied. Total rules applied 4341 place count 1796 transition count 2735
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4342 place count 1795 transition count 2727
Iterating global reduction 11 with 1 rules applied. Total rules applied 4343 place count 1795 transition count 2727
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4344 place count 1794 transition count 2719
Iterating global reduction 11 with 1 rules applied. Total rules applied 4345 place count 1794 transition count 2719
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4346 place count 1793 transition count 2711
Iterating global reduction 11 with 1 rules applied. Total rules applied 4347 place count 1793 transition count 2711
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4348 place count 1792 transition count 2703
Iterating global reduction 11 with 1 rules applied. Total rules applied 4349 place count 1792 transition count 2703
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4350 place count 1791 transition count 2695
Iterating global reduction 11 with 1 rules applied. Total rules applied 4351 place count 1791 transition count 2695
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4352 place count 1790 transition count 2687
Iterating global reduction 11 with 1 rules applied. Total rules applied 4353 place count 1790 transition count 2687
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4354 place count 1789 transition count 2679
Iterating global reduction 11 with 1 rules applied. Total rules applied 4355 place count 1789 transition count 2679
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4356 place count 1788 transition count 2671
Iterating global reduction 11 with 1 rules applied. Total rules applied 4357 place count 1788 transition count 2671
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4358 place count 1787 transition count 2663
Iterating global reduction 11 with 1 rules applied. Total rules applied 4359 place count 1787 transition count 2663
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4360 place count 1786 transition count 2655
Iterating global reduction 11 with 1 rules applied. Total rules applied 4361 place count 1786 transition count 2655
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4362 place count 1785 transition count 2647
Iterating global reduction 11 with 1 rules applied. Total rules applied 4363 place count 1785 transition count 2647
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4364 place count 1784 transition count 2639
Iterating global reduction 11 with 1 rules applied. Total rules applied 4365 place count 1784 transition count 2639
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4366 place count 1783 transition count 2631
Iterating global reduction 11 with 1 rules applied. Total rules applied 4367 place count 1783 transition count 2631
Performed 231 Post agglomeration using F-continuation condition.Transition count delta: 231
Deduced a syphon composed of 231 places in 6 ms
Ensure Unique test removed 3 places
Reduce places removed 234 places and 0 transitions.
Iterating global reduction 11 with 465 rules applied. Total rules applied 4832 place count 1549 transition count 2400
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4833 place count 1548 transition count 2399
Ensure Unique test removed 1 places
Iterating global reduction 11 with 2 rules applied. Total rules applied 4835 place count 1547 transition count 2399
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 4836 place count 1546 transition count 2398
Iterating global reduction 11 with 1 rules applied. Total rules applied 4837 place count 1546 transition count 2398
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 11 with 2 rules applied. Total rules applied 4839 place count 1546 transition count 2396
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 4840 place count 1545 transition count 2396
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 4842 place count 1544 transition count 2405
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 4843 place count 1544 transition count 2404
Discarding 1 places :
Implicit places reduction removed 1 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 13 with 2 rules applied. Total rules applied 4845 place count 1543 transition count 2403
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 4846 place count 1542 transition count 2403
Free-agglomeration rule applied 18 times.
Iterating global reduction 15 with 18 rules applied. Total rules applied 4864 place count 1542 transition count 2385
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 15 with 18 rules applied. Total rules applied 4882 place count 1524 transition count 2385
Free-agglomeration rule (complex) applied 14 times.
Iterating global reduction 16 with 14 rules applied. Total rules applied 4896 place count 1524 transition count 2371
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 16 with 14 rules applied. Total rules applied 4910 place count 1510 transition count 2371
Applied a total of 4910 rules in 2852 ms. Remains 1510 /4014 variables (removed 2504) and now considering 2371/4932 (removed 2561) transitions.
Finished structural reductions, in 1 iterations. Remains : 1510/4014 places, 2371/4932 transitions.
Incomplete random walk after 1000000 steps, including 6658 resets, run finished after 20474 ms. (steps per millisecond=48 ) properties (out of 8) seen :5
FORMULA ASLink-PT-09b-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-ReachabilityCardinality-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-09b-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 841 resets, run finished after 3138 ms. (steps per millisecond=318 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 862 resets, run finished after 3173 ms. (steps per millisecond=315 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 883 resets, run finished after 3739 ms. (steps per millisecond=267 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2371 rows 1510 cols
[2022-06-03 14:05:55] [INFO ] Computed 264 place invariants in 98 ms
[2022-06-03 14:05:56] [INFO ] After 210ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:05:56] [INFO ] [Nat]Absence check using 74 positive place invariants in 18 ms returned sat
[2022-06-03 14:05:56] [INFO ] [Nat]Absence check using 74 positive and 190 generalized place invariants in 46 ms returned sat
[2022-06-03 14:06:06] [INFO ] After 10340ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:06:06] [INFO ] State equation strengthened by 62 read => feed constraints.
[2022-06-03 14:06:15] [INFO ] After 9212ms SMT Verify possible using 62 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:06:16] [INFO ] Deduced a trap composed of 55 places in 444 ms of which 4 ms to minimize.
[2022-06-03 14:06:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 689 ms
[2022-06-03 14:06:16] [INFO ] After 10100ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 390 ms.
[2022-06-03 14:06:17] [INFO ] After 21148ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2459 ms.
Support contains 34 out of 1510 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1510/1510 places, 2371/2371 transitions.
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 0 with 12 rules applied. Total rules applied 12 place count 1510 transition count 2359
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 1 with 12 rules applied. Total rules applied 24 place count 1498 transition count 2359
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 37 Pre rules applied. Total rules applied 24 place count 1498 transition count 2322
Deduced a syphon composed of 37 places in 5 ms
Ensure Unique test removed 5 places
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 79 rules applied. Total rules applied 103 place count 1456 transition count 2322
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 104 place count 1455 transition count 2322
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 104 place count 1455 transition count 2319
Deduced a syphon composed of 3 places in 4 ms
Ensure Unique test removed 2 places
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 112 place count 1450 transition count 2319
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 112 place count 1450 transition count 2318
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 114 place count 1449 transition count 2318
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 27 rules applied. Total rules applied 141 place count 1435 transition count 2305
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 3 with 2 rules applied. Total rules applied 143 place count 1435 transition count 2303
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 144 place count 1434 transition count 2303
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 145 place count 1434 transition count 2302
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 146 place count 1433 transition count 2302
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 6 with 2 rules applied. Total rules applied 148 place count 1433 transition count 2300
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 150 place count 1431 transition count 2300
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 151 place count 1430 transition count 2299
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 7 with 18 rules applied. Total rules applied 169 place count 1417 transition count 2294
Reduce places removed 5 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 6 rules applied. Total rules applied 175 place count 1412 transition count 2293
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 176 place count 1411 transition count 2293
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 10 with 19 Pre rules applied. Total rules applied 176 place count 1411 transition count 2274
Deduced a syphon composed of 19 places in 4 ms
Ensure Unique test removed 1 places
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 10 with 39 rules applied. Total rules applied 215 place count 1391 transition count 2274
Discarding 7 places :
Implicit places reduction removed 7 places
Iterating post reduction 10 with 7 rules applied. Total rules applied 222 place count 1384 transition count 2274
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 222 place count 1384 transition count 2273
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 224 place count 1383 transition count 2273
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 4 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 11 with 26 rules applied. Total rules applied 250 place count 1370 transition count 2260
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 256 place count 1364 transition count 2254
Iterating global reduction 11 with 6 rules applied. Total rules applied 262 place count 1364 transition count 2254
Free-agglomeration rule applied 6 times.
Iterating global reduction 11 with 6 rules applied. Total rules applied 268 place count 1364 transition count 2248
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 274 place count 1358 transition count 2248
Applied a total of 274 rules in 500 ms. Remains 1358 /1510 variables (removed 152) and now considering 2248/2371 (removed 123) transitions.
Finished structural reductions, in 1 iterations. Remains : 1358/1510 places, 2248/2371 transitions.
Incomplete random walk after 1000000 steps, including 8200 resets, run finished after 14176 ms. (steps per millisecond=70 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1057 resets, run finished after 3024 ms. (steps per millisecond=330 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000000 steps, including 1066 resets, run finished after 3109 ms. (steps per millisecond=321 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1099 resets, run finished after 3753 ms. (steps per millisecond=266 ) properties (out of 3) seen :0
Interrupted probabilistic random walk after 4918208 steps, run timeout after 72001 ms. (steps per millisecond=68 ) properties seen :{}
Probabilistic random walk after 4918208 steps, saw 1052754 distinct states, run finished after 72004 ms. (steps per millisecond=68 ) properties seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 2248 rows 1358 cols
[2022-06-03 14:07:56] [INFO ] Computed 234 place invariants in 24 ms
[2022-06-03 14:07:56] [INFO ] After 183ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 14:07:56] [INFO ] [Nat]Absence check using 61 positive place invariants in 14 ms returned sat
[2022-06-03 14:07:56] [INFO ] [Nat]Absence check using 61 positive and 173 generalized place invariants in 38 ms returned sat
[2022-06-03 14:07:58] [INFO ] After 1499ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 14:07:58] [INFO ] State equation strengthened by 13 read => feed constraints.
[2022-06-03 14:07:59] [INFO ] After 737ms SMT Verify possible using 13 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-03 14:08:08] [INFO ] After 10230ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 445 ms.
[2022-06-03 14:08:08] [INFO ] After 12516ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 5608 ms.
Support contains 34 out of 1358 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1358/1358 places, 2248/2248 transitions.
Applied a total of 0 rules in 59 ms. Remains 1358 /1358 variables (removed 0) and now considering 2248/2248 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1358/1358 places, 2248/2248 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1358/1358 places, 2248/2248 transitions.
Applied a total of 0 rules in 44 ms. Remains 1358 /1358 variables (removed 0) and now considering 2248/2248 (removed 0) transitions.
// Phase 1: matrix 2248 rows 1358 cols
[2022-06-03 14:08:14] [INFO ] Computed 234 place invariants in 50 ms
[2022-06-03 14:08:15] [INFO ] Implicit Places using invariants in 866 ms returned [1, 18, 19, 31, 48, 66, 135, 139, 148, 149, 151, 168, 186, 259, 262, 266, 267, 278, 279, 299, 317, 388, 392, 393, 404, 405, 407, 424, 442, 524, 525, 536, 537, 538, 542, 559, 577, 673, 674, 675, 676, 678, 695, 714, 786, 790, 791, 802, 803, 805, 822, 840, 910, 914, 915, 926, 927, 929, 946, 964, 1035, 1039, 1040, 1051, 1052, 1056, 1073, 1091, 1145, 1186, 1197, 1198, 1199, 1200, 1201, 1219, 1221, 1225, 1243, 1244, 1245, 1261, 1267, 1273, 1279, 1285, 1291, 1297, 1304, 1310, 1316, 1322]
Discarding 92 places :
Implicit Place search using SMT only with invariants took 875 ms to find 92 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1266/1358 places, 2248/2248 transitions.
Drop transitions removed 151 transitions
Trivial Post-agglo rules discarded 151 transitions
Performed 151 trivial Post agglomeration. Transition count delta: 151
Iterating post reduction 0 with 151 rules applied. Total rules applied 151 place count 1266 transition count 2097
Reduce places removed 151 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 163 rules applied. Total rules applied 314 place count 1115 transition count 2085
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 323 place count 1106 transition count 2085
Performed 47 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 47 Pre rules applied. Total rules applied 323 place count 1106 transition count 2038
Deduced a syphon composed of 47 places in 8 ms
Ensure Unique test removed 1 places
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 3 with 95 rules applied. Total rules applied 418 place count 1058 transition count 2038
Discarding 8 places :
Implicit places reduction removed 8 places
Drop transitions removed 12 transitions
Trivial Post-agglo rules discarded 12 transitions
Performed 12 trivial Post agglomeration. Transition count delta: 12
Iterating post reduction 3 with 20 rules applied. Total rules applied 438 place count 1050 transition count 2026
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 4 with 12 rules applied. Total rules applied 450 place count 1038 transition count 2026
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 464 place count 1024 transition count 2012
Iterating global reduction 5 with 14 rules applied. Total rules applied 478 place count 1024 transition count 2012
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 481 place count 1024 transition count 2009
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 481 place count 1024 transition count 2008
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 483 place count 1023 transition count 2008
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 485 place count 1021 transition count 2005
Iterating global reduction 6 with 2 rules applied. Total rules applied 487 place count 1021 transition count 2005
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 488 place count 1020 transition count 2004
Iterating global reduction 6 with 1 rules applied. Total rules applied 489 place count 1020 transition count 2004
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 490 place count 1020 transition count 2003
Performed 69 Post agglomeration using F-continuation condition.Transition count delta: 69
Deduced a syphon composed of 69 places in 7 ms
Reduce places removed 69 places and 0 transitions.
Iterating global reduction 7 with 138 rules applied. Total rules applied 628 place count 951 transition count 1934
Discarding 7 places :
Symmetric choice reduction at 7 with 7 rule applications. Total rules 635 place count 944 transition count 1927
Iterating global reduction 7 with 7 rules applied. Total rules applied 642 place count 944 transition count 1927
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 649 place count 944 transition count 1920
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 651 place count 943 transition count 1920
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 652 place count 943 transition count 1919
Free-agglomeration rule applied 2 times.
Iterating global reduction 8 with 2 rules applied. Total rules applied 654 place count 943 transition count 1917
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 658 place count 941 transition count 1915
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 9 with 24 rules applied. Total rules applied 682 place count 941 transition count 1891
Ensure Unique test removed 1 places
Reduce places removed 25 places and 0 transitions.
Iterating post reduction 9 with 25 rules applied. Total rules applied 707 place count 916 transition count 1891
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 10 with 2 rules applied. Total rules applied 709 place count 916 transition count 1889
Partial Free-agglomeration rule applied 26 times.
Drop transitions removed 26 transitions
Iterating global reduction 10 with 26 rules applied. Total rules applied 735 place count 916 transition count 1889
Applied a total of 735 rules in 735 ms. Remains 916 /1266 variables (removed 350) and now considering 1889/2248 (removed 359) transitions.
// Phase 1: matrix 1889 rows 916 cols
[2022-06-03 14:08:16] [INFO ] Computed 132 place invariants in 38 ms
[2022-06-03 14:08:16] [INFO ] Implicit Places using invariants in 608 ms returned [72, 89, 95, 98, 100, 103, 104, 157, 174, 180, 195, 196, 252, 274, 280, 283, 285, 290, 291, 361, 367, 370, 372, 380, 444, 463, 469, 472, 478, 483, 484, 537, 556, 562, 565, 567, 572, 573, 625, 643, 649, 652, 654, 659, 660, 713, 732, 738, 741, 743, 808, 835, 838, 844]
Discarding 54 places :
Implicit Place search using SMT only with invariants took 612 ms to find 54 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 862/1358 places, 1889/2248 transitions.
Discarding 23 places :
Symmetric choice reduction at 0 with 23 rule applications. Total rules 23 place count 839 transition count 1866
Iterating global reduction 0 with 23 rules applied. Total rules applied 46 place count 839 transition count 1866
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 54 place count 831 transition count 1858
Iterating global reduction 0 with 8 rules applied. Total rules applied 62 place count 831 transition count 1858
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 0 with 32 rules applied. Total rules applied 94 place count 815 transition count 1842
Free-agglomeration rule applied 22 times.
Iterating global reduction 0 with 22 rules applied. Total rules applied 116 place count 815 transition count 1820
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 0 with 22 rules applied. Total rules applied 138 place count 793 transition count 1820
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 144 place count 793 transition count 1814
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 150 place count 787 transition count 1814
Applied a total of 150 rules in 170 ms. Remains 787 /862 variables (removed 75) and now considering 1814/1889 (removed 75) transitions.
// Phase 1: matrix 1814 rows 787 cols
[2022-06-03 14:08:17] [INFO ] Computed 78 place invariants in 29 ms
[2022-06-03 14:08:17] [INFO ] Implicit Places using invariants in 456 ms returned []
// Phase 1: matrix 1814 rows 787 cols
[2022-06-03 14:08:17] [INFO ] Computed 78 place invariants in 16 ms
[2022-06-03 14:08:18] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-03 14:08:19] [INFO ] Implicit Places using invariants and state equation in 1995 ms returned []
Implicit Place search using SMT with State Equation took 2453 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 787/1358 places, 1814/2248 transitions.
Finished structural reductions, in 3 iterations. Remains : 787/1358 places, 1814/2248 transitions.
Incomplete random walk after 1000000 steps, including 12939 resets, run finished after 11338 ms. (steps per millisecond=88 ) properties (out of 3) seen :1
FORMULA ASLink-PT-09b-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2202 resets, run finished after 2519 ms. (steps per millisecond=396 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2239 resets, run finished after 2387 ms. (steps per millisecond=418 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1814 rows 787 cols
[2022-06-03 14:08:35] [INFO ] Computed 78 place invariants in 32 ms
[2022-06-03 14:08:35] [INFO ] After 123ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 14:08:36] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-06-03 14:08:36] [INFO ] [Nat]Absence check using 15 positive and 63 generalized place invariants in 23 ms returned sat
[2022-06-03 14:08:45] [INFO ] After 9758ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:08:45] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-03 14:08:48] [INFO ] After 3068ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:08:49] [INFO ] Deduced a trap composed of 21 places in 218 ms of which 1 ms to minimize.
[2022-06-03 14:08:49] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 494 ms
[2022-06-03 14:08:49] [INFO ] After 3665ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 200 ms.
[2022-06-03 14:08:49] [INFO ] After 13797ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 390 ms.
Support contains 32 out of 787 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 787/787 places, 1814/1814 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 787 transition count 1813
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 786 transition count 1813
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 786 transition count 1812
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 785 transition count 1812
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 5 place count 785 transition count 1812
Applied a total of 5 rules in 87 ms. Remains 785 /787 variables (removed 2) and now considering 1812/1814 (removed 2) transitions.
Finished structural reductions, in 1 iterations. Remains : 785/787 places, 1812/1814 transitions.
Incomplete random walk after 1000000 steps, including 13106 resets, run finished after 9358 ms. (steps per millisecond=106 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2230 resets, run finished after 1994 ms. (steps per millisecond=501 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2273 resets, run finished after 2613 ms. (steps per millisecond=382 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3857059 steps, run timeout after 39001 ms. (steps per millisecond=98 ) properties seen :{}
Probabilistic random walk after 3857059 steps, saw 1426859 distinct states, run finished after 39001 ms. (steps per millisecond=98 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:09:43] [INFO ] Computed 78 place invariants in 12 ms
[2022-06-03 14:09:43] [INFO ] After 90ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 14:09:43] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-06-03 14:09:43] [INFO ] [Nat]Absence check using 15 positive and 63 generalized place invariants in 22 ms returned sat
[2022-06-03 14:10:02] [INFO ] After 18744ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 32 out of 785 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 785/785 places, 1812/1812 transitions.
Applied a total of 0 rules in 66 ms. Remains 785 /785 variables (removed 0) and now considering 1812/1812 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 785/785 places, 1812/1812 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 785/785 places, 1812/1812 transitions.
Applied a total of 0 rules in 65 ms. Remains 785 /785 variables (removed 0) and now considering 1812/1812 (removed 0) transitions.
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:10:02] [INFO ] Computed 78 place invariants in 23 ms
[2022-06-03 14:10:02] [INFO ] Implicit Places using invariants in 442 ms returned []
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:10:02] [INFO ] Computed 78 place invariants in 19 ms
[2022-06-03 14:10:03] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-03 14:10:04] [INFO ] Implicit Places using invariants and state equation in 1664 ms returned []
Implicit Place search using SMT with State Equation took 2108 ms to find 0 implicit places.
[2022-06-03 14:10:04] [INFO ] Redundant transitions in 160 ms returned []
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:10:04] [INFO ] Computed 78 place invariants in 23 ms
[2022-06-03 14:10:05] [INFO ] Dead Transitions using invariants and state equation in 624 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 785/785 places, 1812/1812 transitions.
Incomplete random walk after 1000000 steps, including 13013 resets, run finished after 7137 ms. (steps per millisecond=140 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2251 resets, run finished after 1662 ms. (steps per millisecond=601 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2255 resets, run finished after 2227 ms. (steps per millisecond=449 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3139513 steps, run timeout after 33001 ms. (steps per millisecond=95 ) properties seen :{}
Probabilistic random walk after 3139513 steps, saw 1263197 distinct states, run finished after 33001 ms. (steps per millisecond=95 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:10:49] [INFO ] Computed 78 place invariants in 33 ms
[2022-06-03 14:10:49] [INFO ] After 122ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 14:10:49] [INFO ] [Nat]Absence check using 15 positive place invariants in 4 ms returned sat
[2022-06-03 14:10:49] [INFO ] [Nat]Absence check using 15 positive and 63 generalized place invariants in 25 ms returned sat
[2022-06-03 14:11:08] [INFO ] After 18872ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 32 out of 785 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 785/785 places, 1812/1812 transitions.
Applied a total of 0 rules in 65 ms. Remains 785 /785 variables (removed 0) and now considering 1812/1812 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 785/785 places, 1812/1812 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 785/785 places, 1812/1812 transitions.
Applied a total of 0 rules in 47 ms. Remains 785 /785 variables (removed 0) and now considering 1812/1812 (removed 0) transitions.
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:11:08] [INFO ] Computed 78 place invariants in 33 ms
[2022-06-03 14:11:08] [INFO ] Implicit Places using invariants in 528 ms returned []
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:11:08] [INFO ] Computed 78 place invariants in 12 ms
[2022-06-03 14:11:09] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-03 14:11:10] [INFO ] Implicit Places using invariants and state equation in 2202 ms returned []
Implicit Place search using SMT with State Equation took 2732 ms to find 0 implicit places.
[2022-06-03 14:11:11] [INFO ] Redundant transitions in 120 ms returned []
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:11:11] [INFO ] Computed 78 place invariants in 32 ms
[2022-06-03 14:11:11] [INFO ] Dead Transitions using invariants and state equation in 743 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 785/785 places, 1812/1812 transitions.
Applied a total of 0 rules in 30 ms. Remains 785 /785 variables (removed 0) and now considering 1812/1812 (removed 0) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:11:11] [INFO ] Computed 78 place invariants in 28 ms
[2022-06-03 14:11:12] [INFO ] After 137ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 14:11:12] [INFO ] [Nat]Absence check using 15 positive place invariants in 5 ms returned sat
[2022-06-03 14:11:12] [INFO ] [Nat]Absence check using 15 positive and 63 generalized place invariants in 26 ms returned sat
[2022-06-03 14:11:27] [INFO ] After 14761ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:11:27] [INFO ] After 15041ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 9020 ms.
[2022-06-03 14:11:36] [INFO ] After 24246ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
[2022-06-03 14:11:36] [INFO ] Flatten gal took : 209 ms
[2022-06-03 14:11:36] [INFO ] Flatten gal took : 127 ms
[2022-06-03 14:11:36] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8787689109209157570.gal : 38 ms
[2022-06-03 14:11:37] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality9539166294992496750.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality8787689109209157570.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality9539166294992496750.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...319
Loading property file /tmp/ReachabilityCardinality9539166294992496750.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 6
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :6 after 30
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :30 after 172
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :172 after 5472
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :5472 after 20064
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :20064 after 1.55011e+06
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.55011e+06 after 1.71872e+10
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :1.71872e+10 after 4.96695e+10
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :4.96695e+10 after 4.96733e+10
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.96733e+10 after 2.33623e+11
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :2.33623e+11 after 4.82214e+12
Detected timeout of ITS tools.
[2022-06-03 14:11:52] [INFO ] Flatten gal took : 117 ms
[2022-06-03 14:11:52] [INFO ] Applying decomposition
[2022-06-03 14:11:52] [INFO ] Flatten gal took : 79 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/graph14266438162691017721.txt' '-o' '/tmp/graph14266438162691017721.bin' '-w' '/tmp/graph14266438162691017721.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph14266438162691017721.bin' '-l' '-1' '-v' '-w' '/tmp/graph14266438162691017721.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:11:52] [INFO ] Decomposing Gal with order
[2022-06-03 14:11:52] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:11:52] [INFO ] Removed a total of 3468 redundant transitions.
[2022-06-03 14:11:52] [INFO ] Flatten gal took : 245 ms
[2022-06-03 14:11:53] [INFO ] Fuse similar labels procedure discarded/fused a total of 176 labels/synchronizations in 49 ms.
[2022-06-03 14:11:53] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6298670149095978709.gal : 14 ms
[2022-06-03 14:11:53] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality5972042292617017259.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/ReachabilityCardinality6298670149095978709.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality5972042292617017259.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
Loading property file /tmp/ReachabilityCardinality5972042292617017259.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 30
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :30 after 516
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :516 after 912
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :912 after 252400
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1.78213e+10 after 6.00524e+10
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :6.00524e+10 after 1.16757e+11
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1.16757e+11 after 1.24209e+11
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :1.24209e+11 after 2.00679e+11
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :2.00679e+11 after 3.10847e+11
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :3.10847e+11 after 4.06434e+11
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :4.06434e+11 after 1.68255e+12
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :1.68255e+12 after 1.42428e+16
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin13599740163127503534
[2022-06-03 14:12:08] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin13599740163127503534
Running compilation step : cd /tmp/ltsmin13599740163127503534;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
WARNING : LTS min runner thread failed on error :java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13599740163127503534;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
java.lang.RuntimeException: Compilation or link of executable timed out.java.util.concurrent.TimeoutException: Subprocess running cd /tmp/ltsmin13599740163127503534;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c' killed by timeout after 3 SECONDS
at fr.lip6.move.gal.application.runner.ltsmin.LTSminRunner$1.run(LTSminRunner.java:94)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-03 14:12:11] [INFO ] Flatten gal took : 57 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16248288954481051978
[2022-06-03 14:12:11] [INFO ] Too many transitions (1812) to apply POR reductions. Disabling POR matrices.
[2022-06-03 14:12:11] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16248288954481051978
[2022-06-03 14:12:11] [INFO ] Applying decomposition
Running compilation step : cd /tmp/ltsmin16248288954481051978;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-03 14:12:11] [INFO ] Flatten gal took : 130 ms
[2022-06-03 14:12:11] [INFO ] Flatten gal took : 118 ms
[2022-06-03 14:12:11] [INFO ] Input system was already deterministic with 1812 transitions.
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/graph11696880495869558259.txt' '-o' '/tmp/graph11696880495869558259.bin' '-w' '/tmp/graph11696880495869558259.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11696880495869558259.bin' '-l' '-1' '-v' '-w' '/tmp/graph11696880495869558259.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:12:11] [INFO ] Decomposing Gal with order
[2022-06-03 14:12:11] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:12:12] [INFO ] Removed a total of 3574 redundant transitions.
[2022-06-03 14:12:12] [INFO ] Flatten gal took : 219 ms
[2022-06-03 14:12:12] [INFO ] Ran tautology test, simplified 0 / 2 in 785 ms.
[2022-06-03 14:12:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 171 labels/synchronizations in 88 ms.
[2022-06-03 14:12:12] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityCardinality-11(UNSAT) depth K=0 took 15 ms
[2022-06-03 14:12:12] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityCardinality-13(UNSAT) depth K=0 took 3 ms
[2022-06-03 14:12:12] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7657248518209280004.gal : 22 ms
[2022-06-03 14:12:12] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17687515256701268966.prop : 10 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/ReachabilityCardinality7657248518209280004.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17687515256701268966.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
[2022-06-03 14:12:12] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityCardinality-11(UNSAT) depth K=1 took 16 ms
[2022-06-03 14:12:12] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityCardinality-13(UNSAT) depth K=1 took 5 ms
Loading property file /tmp/ReachabilityCardinality17687515256701268966.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 24
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :24 after 30
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :30 after 4.10982e+06
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :8.42461e+09 after 3.98549e+10
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1812 rows 785 cols
[2022-06-03 14:12:12] [INFO ] Computed 78 place invariants in 14 ms
[2022-06-03 14:12:12] [INFO ] Computed 78 place invariants in 15 ms
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :3.98549e+10 after 8.23776e+11
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :8.23776e+11 after 3.3948e+12
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :3.3948e+12 after 5.84657e+12
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :5.84657e+12 after 4.19518e+15
[2022-06-03 14:12:14] [INFO ] Proved 785 variables to be positive in 1408 ms
[2022-06-03 14:12:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityCardinality-11
[2022-06-03 14:12:14] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityCardinality-11(SAT) depth K=0 took 143 ms
[2022-06-03 14:12:14] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityCardinality-13
[2022-06-03 14:12:14] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityCardinality-13(SAT) depth K=0 took 62 ms
Compilation finished in 4438 ms.
Running link step : cd /tmp/ltsmin16248288954481051978;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 43 ms.
Running LTSmin : cd /tmp/ltsmin16248288954481051978;'/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' 'ASLinkPT09bReachabilityCardinality11==true'
[2022-06-03 14:12:21] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityCardinality-11
[2022-06-03 14:12:21] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityCardinality-11(SAT) depth K=1 took 6448 ms
[2022-06-03 14:12:27] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityCardinality-11(UNSAT) depth K=2 took 15057 ms
[2022-06-03 14:12:39] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-09b-ReachabilityCardinality-13
[2022-06-03 14:12:39] [INFO ] KInduction solution for property ASLink-PT-09b-ReachabilityCardinality-13(SAT) depth K=1 took 18479 ms
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :4.19518e+15 after 1.66606e+17
[2022-06-03 14:12:47] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityCardinality-13(UNSAT) depth K=2 took 19938 ms
Detected timeout of ITS tools.
[2022-06-03 14:34:39] [INFO ] Applying decomposition
[2022-06-03 14:34:39] [INFO ] Flatten gal took : 210 ms
[2022-06-03 14:34:39] [INFO ] Decomposing Gal with order
[2022-06-03 14:34:39] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:34:40] [INFO ] Removed a total of 3469 redundant transitions.
[2022-06-03 14:34:40] [INFO ] Flatten gal took : 392 ms
[2022-06-03 14:34:40] [INFO ] Fuse similar labels procedure discarded/fused a total of 180 labels/synchronizations in 82 ms.
[2022-06-03 14:34:40] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6640093043690844603.gal : 43 ms
[2022-06-03 14:34:40] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13643381197444358342.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality6640093043690844603.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13643381197444358342.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/ReachabilityCardinality13643381197444358342.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 30
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :30 after 516
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :516 after 912
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :912 after 8.21965e+06
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1.82533e+10 after 3.96787e+10
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :3.96787e+10 after 3.96787e+10
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :3.96787e+10 after 4.65579e+10
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :4.65579e+10 after 6.98723e+10
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :6.98723e+10 after 8.32765e+11
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :8.32765e+11 after 3.20602e+13
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :3.20602e+13 after 4.90667e+14
[2022-06-03 14:40:25] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityCardinality-11(UNSAT) depth K=3 took 1658215 ms
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin16248288954481051978;'/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' 'ASLinkPT09bReachabilityCardinality11==true'
Running LTSmin : cd /tmp/ltsmin16248288954481051978;'/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' 'ASLinkPT09bReachabilityCardinality13==true'
[2022-06-03 14:52:25] [INFO ] BMC solution for property ASLink-PT-09b-ReachabilityCardinality-13(UNSAT) depth K=3 took 719994 ms
Detected timeout of ITS tools.
[2022-06-03 14:57:07] [INFO ] Flatten gal took : 214 ms
[2022-06-03 14:57:08] [INFO ] Input system was already deterministic with 1812 transitions.
[2022-06-03 14:57:08] [INFO ] Transformed 785 places.
[2022-06-03 14:57:08] [INFO ] Transformed 1812 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-03 14:57:11] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14486150394487940803.gal : 21 ms
[2022-06-03 14:57:11] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14572356684239590259.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14486150394487940803.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14572356684239590259.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--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...366
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityCardinality14572356684239590259.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 2
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :2 after 14
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :14 after 28
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :28 after 280
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :280 after 2464
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :2464 after 22397
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :22397 after 23965
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :23965 after 27134
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :27134 after 34955
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :34955 after 52577
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :52577 after 9.36428e+06
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :9.36428e+06 after 2.95652e+07
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :2.95652e+07 after 4.05483e+08
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :4.05483e+08 after 7.13636e+09
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :7.13636e+09 after 1.52318e+10
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityCardinality -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-09b"
export BK_EXAMINATION="ReachabilityCardinality"
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-09b, examination is ReachabilityCardinality"
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-165245688900150"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-09b.tgz
mv ASLink-PT-09b execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "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 [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "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 "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.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 [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
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 ;