About the Execution of ITS-Tools for ASLink-PT-10b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
8524.852 | 3600000.00 | 13258761.00 | 143.30 | TFFFFFT?FTFTFFFF | 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-165245688900167.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2022-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
..................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is ASLink-PT-10b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688900167
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.8M
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:22 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Apr 30 07:22 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.2K Apr 30 07:21 CTLFireability.txt
-rw-r--r-- 1 mcc users 33K Apr 30 07:21 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.0K May 9 07:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 29K May 9 07:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K Apr 30 07:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 52K Apr 30 07:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.4K Apr 30 07:22 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 61K 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.4M May 10 09:33 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-10b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654265449455
Running Version 202205111006
[2022-06-03 14:10:50] [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:10:50] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 14:10:51] [INFO ] Load time of PNML (sax parser for PT used): 247 ms
[2022-06-03 14:10:51] [INFO ] Transformed 4410 places.
[2022-06-03 14:10:51] [INFO ] Transformed 5405 transitions.
[2022-06-03 14:10:51] [INFO ] Found NUPN structural information;
[2022-06-03 14:10:51] [INFO ] Parsed PT model containing 4410 places and 5405 transitions in 444 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 10 resets, run finished after 589 ms. (steps per millisecond=16 ) properties (out of 16) seen :4
FORMULA ASLink-PT-10b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-02 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 12) 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 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 91 ms. (steps per millisecond=109 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 5405 rows 4410 cols
[2022-06-03 14:10:53] [INFO ] Computed 433 place invariants in 545 ms
[2022-06-03 14:10:56] [INFO ] After 2498ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-06-03 14:10:58] [INFO ] [Nat]Absence check using 102 positive place invariants in 112 ms returned sat
[2022-06-03 14:10:59] [INFO ] [Nat]Absence check using 102 positive and 331 generalized place invariants in 315 ms returned sat
[2022-06-03 14:11:21] [INFO ] After 21247ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :8
[2022-06-03 14:11:21] [INFO ] After 21265ms SMT Verify possible using trap constraints in natural domain returned unsat :2 sat :8
Attempting to minimize the solution found.
Minimization took 5 ms.
[2022-06-03 14:11:21] [INFO ] After 25056ms SMT Verify possible using all constraints in natural domain returned unsat :2 sat :8
FORMULA ASLink-PT-10b-ReachabilityFireability-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-03 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 124 out of 4410 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4410/4410 places, 5405/5405 transitions.
Drop transitions removed 968 transitions
Trivial Post-agglo rules discarded 968 transitions
Performed 968 trivial Post agglomeration. Transition count delta: 968
Iterating post reduction 0 with 968 rules applied. Total rules applied 968 place count 4410 transition count 4437
Reduce places removed 968 places and 0 transitions.
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 11 transitions
Trivial Post-agglo rules discarded 11 transitions
Performed 11 trivial Post agglomeration. Transition count delta: 11
Iterating post reduction 1 with 1011 rules applied. Total rules applied 1979 place count 3442 transition count 4394
Reduce places removed 11 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 2 with 19 rules applied. Total rules applied 1998 place count 3431 transition count 4386
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 3 with 8 rules applied. Total rules applied 2006 place count 3423 transition count 4386
Performed 997 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 997 Pre rules applied. Total rules applied 2006 place count 3423 transition count 3389
Deduced a syphon composed of 997 places in 28 ms
Ensure Unique test removed 96 places
Reduce places removed 1093 places and 0 transitions.
Iterating global reduction 4 with 2090 rules applied. Total rules applied 4096 place count 2330 transition count 3389
Discarding 10 places :
Implicit places reduction removed 10 places
Drop transitions removed 51 transitions
Trivial Post-agglo rules discarded 51 transitions
Performed 51 trivial Post agglomeration. Transition count delta: 51
Iterating post reduction 4 with 61 rules applied. Total rules applied 4157 place count 2320 transition count 3338
Reduce places removed 51 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 5 with 60 rules applied. Total rules applied 4217 place count 2269 transition count 3329
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 4226 place count 2260 transition count 3329
Performed 34 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 34 Pre rules applied. Total rules applied 4226 place count 2260 transition count 3295
Deduced a syphon composed of 34 places in 12 ms
Ensure Unique test removed 32 places
Reduce places removed 66 places and 0 transitions.
Iterating global reduction 7 with 100 rules applied. Total rules applied 4326 place count 2194 transition count 3295
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 7 with 1 rules applied. Total rules applied 4327 place count 2193 transition count 3295
Performed 32 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 32 Pre rules applied. Total rules applied 4327 place count 2193 transition count 3263
Deduced a syphon composed of 32 places in 39 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 8 with 64 rules applied. Total rules applied 4391 place count 2161 transition count 3263
Discarding 139 places :
Symmetric choice reduction at 8 with 139 rule applications. Total rules 4530 place count 2022 transition count 3124
Iterating global reduction 8 with 139 rules applied. Total rules applied 4669 place count 2022 transition count 3124
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 4670 place count 2022 transition count 3123
Performed 35 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 35 Pre rules applied. Total rules applied 4670 place count 2022 transition count 3088
Deduced a syphon composed of 35 places in 10 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 9 with 70 rules applied. Total rules applied 4740 place count 1987 transition count 3088
Discarding 7 places :
Symmetric choice reduction at 9 with 7 rule applications. Total rules 4747 place count 1980 transition count 3043
Iterating global reduction 9 with 7 rules applied. Total rules applied 4754 place count 1980 transition count 3043
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 9 with 6 Pre rules applied. Total rules applied 4754 place count 1980 transition count 3037
Deduced a syphon composed of 6 places in 21 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 9 with 12 rules applied. Total rules applied 4766 place count 1974 transition count 3037
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 4767 place count 1973 transition count 3029
Iterating global reduction 9 with 1 rules applied. Total rules applied 4768 place count 1973 transition count 3029
Performed 260 Post agglomeration using F-continuation condition.Transition count delta: 260
Deduced a syphon composed of 260 places in 9 ms
Ensure Unique test removed 4 places
Reduce places removed 264 places and 0 transitions.
Iterating global reduction 9 with 524 rules applied. Total rules applied 5292 place count 1709 transition count 2769
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 5293 place count 1708 transition count 2768
Ensure Unique test removed 1 places
Iterating global reduction 9 with 2 rules applied. Total rules applied 5295 place count 1707 transition count 2768
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 5297 place count 1706 transition count 2767
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 7 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 5299 place count 1705 transition count 2776
Free-agglomeration rule applied 18 times.
Iterating global reduction 9 with 18 rules applied. Total rules applied 5317 place count 1705 transition count 2758
Reduce places removed 18 places and 0 transitions.
Iterating post reduction 9 with 18 rules applied. Total rules applied 5335 place count 1687 transition count 2758
Free-agglomeration rule (complex) applied 12 times.
Iterating global reduction 10 with 12 rules applied. Total rules applied 5347 place count 1687 transition count 2746
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 10 with 12 rules applied. Total rules applied 5359 place count 1675 transition count 2746
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 11 with 1 rules applied. Total rules applied 5360 place count 1675 transition count 2746
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 11 with 1 rules applied. Total rules applied 5361 place count 1674 transition count 2745
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 11 with 18 rules applied. Total rules applied 5379 place count 1661 transition count 2740
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 12 with 5 rules applied. Total rules applied 5384 place count 1656 transition count 2740
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 13 with 20 Pre rules applied. Total rules applied 5384 place count 1656 transition count 2720
Deduced a syphon composed of 20 places in 7 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 13 with 40 rules applied. Total rules applied 5424 place count 1636 transition count 2720
Discarding 6 places :
Implicit places reduction removed 6 places
Iterating post reduction 13 with 6 rules applied. Total rules applied 5430 place count 1630 transition count 2720
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Deduced a syphon composed of 13 places in 7 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 14 with 26 rules applied. Total rules applied 5456 place count 1617 transition count 2707
Discarding 6 places :
Symmetric choice reduction at 14 with 6 rule applications. Total rules 5462 place count 1611 transition count 2701
Iterating global reduction 14 with 6 rules applied. Total rules applied 5468 place count 1611 transition count 2701
Discarding 3 places :
Symmetric choice reduction at 14 with 3 rule applications. Total rules 5471 place count 1608 transition count 2698
Iterating global reduction 14 with 3 rules applied. Total rules applied 5474 place count 1608 transition count 2698
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 5476 place count 1608 transition count 2696
Free-agglomeration rule applied 3 times.
Iterating global reduction 15 with 3 rules applied. Total rules applied 5479 place count 1608 transition count 2693
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 15 with 3 rules applied. Total rules applied 5482 place count 1605 transition count 2693
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 5483 place count 1605 transition count 2693
Applied a total of 5483 rules in 2975 ms. Remains 1605 /4410 variables (removed 2805) and now considering 2693/5405 (removed 2712) transitions.
Finished structural reductions, in 1 iterations. Remains : 1605/4410 places, 2693/5405 transitions.
Interrupted random walk after 665081 steps, including 3939 resets, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen 2
FORMULA ASLink-PT-10b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-10b-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 621 resets, run finished after 4239 ms. (steps per millisecond=235 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 615 resets, run finished after 4445 ms. (steps per millisecond=224 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 557 resets, run finished after 4399 ms. (steps per millisecond=227 ) properties (out of 8) seen :0
Interrupted Best-First random walk after 854950 steps, including 529 resets, run timeout after 5001 ms. (steps per millisecond=170 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 592 resets, run finished after 4583 ms. (steps per millisecond=218 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 614 resets, run finished after 4737 ms. (steps per millisecond=211 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 1000001 steps, including 624 resets, run finished after 4519 ms. (steps per millisecond=221 ) properties (out of 8) seen :0
Interrupted Best-First random walk after 567071 steps, including 337 resets, run timeout after 5001 ms. (steps per millisecond=113 ) properties seen 0
Running SMT prover for 8 properties.
// Phase 1: matrix 2693 rows 1605 cols
[2022-06-03 14:12:31] [INFO ] Computed 270 place invariants in 97 ms
[2022-06-03 14:12:31] [INFO ] After 545ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2022-06-03 14:12:32] [INFO ] [Nat]Absence check using 65 positive place invariants in 30 ms returned sat
[2022-06-03 14:12:32] [INFO ] [Nat]Absence check using 65 positive and 205 generalized place invariants in 59 ms returned sat
[2022-06-03 14:13:04] [INFO ] After 31999ms SMT Verify possible using state equation in natural domain returned unsat :5 sat :2
[2022-06-03 14:13:04] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-06-03 14:13:21] [INFO ] After 16312ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :5 sat :1
[2022-06-03 14:13:30] [INFO ] Deduced a trap composed of 67 places in 438 ms of which 5 ms to minimize.
[2022-06-03 14:13:30] [INFO ] Deduced a trap composed of 38 places in 298 ms of which 2 ms to minimize.
[2022-06-03 14:13:30] [INFO ] Deduced a trap composed of 28 places in 262 ms of which 1 ms to minimize.
[2022-06-03 14:13:31] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 3 trap constraints in 1480 ms
[2022-06-03 14:13:31] [INFO ] After 26282ms SMT Verify possible using trap constraints in natural domain returned unsat :6 sat :0
[2022-06-03 14:13:31] [INFO ] After 59102ms SMT Verify possible using all constraints in natural domain returned unsat :6 sat :0
FORMULA ASLink-PT-10b-ReachabilityFireability-15 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-13 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-10b-ReachabilityFireability-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 8 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 686 ms.
Support contains 50 out of 1605 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1605/1605 places, 2693/2693 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 1605 transition count 2685
Reduce places removed 8 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 9 rules applied. Total rules applied 17 place count 1597 transition count 2684
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 18 place count 1596 transition count 2684
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 18 place count 1596 transition count 2636
Deduced a syphon composed of 48 places in 6 ms
Ensure Unique test removed 7 places
Reduce places removed 56 places and 0 transitions.
Iterating global reduction 3 with 104 rules applied. Total rules applied 122 place count 1540 transition count 2636
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 122 place count 1540 transition count 2633
Deduced a syphon composed of 3 places in 7 ms
Ensure Unique test removed 1 places
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 7 rules applied. Total rules applied 129 place count 1536 transition count 2633
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 133 place count 1532 transition count 2607
Iterating global reduction 3 with 4 rules applied. Total rules applied 137 place count 1532 transition count 2607
Discarding 2 places :
Implicit places reduction removed 2 places
Iterating post reduction 3 with 2 rules applied. Total rules applied 139 place count 1530 transition count 2607
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 140 place count 1529 transition count 2599
Iterating global reduction 4 with 1 rules applied. Total rules applied 141 place count 1529 transition count 2599
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 142 place count 1528 transition count 2591
Iterating global reduction 4 with 1 rules applied. Total rules applied 143 place count 1528 transition count 2591
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 144 place count 1527 transition count 2583
Iterating global reduction 4 with 1 rules applied. Total rules applied 145 place count 1527 transition count 2583
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 146 place count 1526 transition count 2575
Iterating global reduction 4 with 1 rules applied. Total rules applied 147 place count 1526 transition count 2575
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 4 with 24 rules applied. Total rules applied 171 place count 1513 transition count 2564
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 172 place count 1513 transition count 2563
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 172 place count 1513 transition count 2561
Deduced a syphon composed of 2 places in 7 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 176 place count 1511 transition count 2561
Discarding 2 places :
Symmetric choice reduction at 5 with 2 rule applications. Total rules 178 place count 1509 transition count 2559
Iterating global reduction 5 with 2 rules applied. Total rules applied 180 place count 1509 transition count 2559
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
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 184 place count 1507 transition count 2557
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 189 place count 1507 transition count 2552
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 195 place count 1502 transition count 2551
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 196 place count 1502 transition count 2550
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 197 place count 1501 transition count 2550
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 198 place count 1501 transition count 2550
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 202 place count 1497 transition count 2546
Applied a total of 202 rules in 795 ms. Remains 1497 /1605 variables (removed 108) and now considering 2546/2693 (removed 147) transitions.
Finished structural reductions, in 1 iterations. Remains : 1497/1605 places, 2546/2693 transitions.
Incomplete random walk after 1000000 steps, including 7651 resets, run finished after 11935 ms. (steps per millisecond=83 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 669 resets, run finished after 2508 ms. (steps per millisecond=398 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 763 resets, run finished after 3494 ms. (steps per millisecond=286 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 2907858 steps, run timeout after 51001 ms. (steps per millisecond=57 ) properties seen :{}
Probabilistic random walk after 2907858 steps, saw 739176 distinct states, run finished after 51006 ms. (steps per millisecond=57 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 2546 rows 1497 cols
[2022-06-03 14:14:41] [INFO ] Computed 257 place invariants in 67 ms
[2022-06-03 14:14:41] [INFO ] After 268ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 14:14:42] [INFO ] [Nat]Absence check using 63 positive place invariants in 14 ms returned sat
[2022-06-03 14:14:42] [INFO ] [Nat]Absence check using 63 positive and 194 generalized place invariants in 46 ms returned sat
[2022-06-03 14:14:52] [INFO ] After 10017ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:14:52] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-06-03 14:14:57] [INFO ] After 5732ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 14:15:08] [INFO ] Deduced a trap composed of 26 places in 351 ms of which 2 ms to minimize.
[2022-06-03 14:15:09] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 1009 ms
[2022-06-03 14:15:09] [INFO ] After 16832ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :0
[2022-06-03 14:15:09] [INFO ] After 27187ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0
FORMULA ASLink-PT-10b-ReachabilityFireability-10 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 2 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1144 ms.
Support contains 9 out of 1497 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1497/1497 places, 2546/2546 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 0 with 5 rules applied. Total rules applied 5 place count 1497 transition count 2541
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 10 place count 1492 transition count 2541
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 24 Pre rules applied. Total rules applied 10 place count 1492 transition count 2517
Deduced a syphon composed of 24 places in 6 ms
Ensure Unique test removed 2 places
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 51 rules applied. Total rules applied 61 place count 1465 transition count 2517
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 2 with 1 rules applied. Total rules applied 62 place count 1464 transition count 2517
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 62 place count 1464 transition count 2515
Deduced a syphon composed of 2 places in 6 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 67 place count 1461 transition count 2515
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 3 with 1 rules applied. Total rules applied 68 place count 1460 transition count 2515
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 70 place count 1458 transition count 2501
Iterating global reduction 4 with 2 rules applied. Total rules applied 72 place count 1458 transition count 2501
Discarding 1 places :
Implicit places reduction removed 1 places
Iterating post reduction 4 with 1 rules applied. Total rules applied 73 place count 1457 transition count 2501
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 74 place count 1456 transition count 2493
Iterating global reduction 5 with 1 rules applied. Total rules applied 75 place count 1456 transition count 2493
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 76 place count 1455 transition count 2485
Iterating global reduction 5 with 1 rules applied. Total rules applied 77 place count 1455 transition count 2485
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 78 place count 1454 transition count 2477
Iterating global reduction 5 with 1 rules applied. Total rules applied 79 place count 1454 transition count 2477
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 80 place count 1453 transition count 2469
Iterating global reduction 5 with 1 rules applied. Total rules applied 81 place count 1453 transition count 2469
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 82 place count 1452 transition count 2461
Iterating global reduction 5 with 1 rules applied. Total rules applied 83 place count 1452 transition count 2461
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 84 place count 1451 transition count 2453
Iterating global reduction 5 with 1 rules applied. Total rules applied 85 place count 1451 transition count 2453
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 86 place count 1450 transition count 2445
Iterating global reduction 5 with 1 rules applied. Total rules applied 87 place count 1450 transition count 2445
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 88 place count 1449 transition count 2437
Iterating global reduction 5 with 1 rules applied. Total rules applied 89 place count 1449 transition count 2437
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 90 place count 1448 transition count 2429
Iterating global reduction 5 with 1 rules applied. Total rules applied 91 place count 1448 transition count 2429
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 5 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 5 with 12 rules applied. Total rules applied 103 place count 1442 transition count 2423
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 106 place count 1439 transition count 2420
Iterating global reduction 5 with 3 rules applied. Total rules applied 109 place count 1439 transition count 2420
Free-agglomeration rule applied 4 times.
Iterating global reduction 5 with 4 rules applied. Total rules applied 113 place count 1439 transition count 2416
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 117 place count 1435 transition count 2416
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 118 place count 1434 transition count 2415
Applied a total of 118 rules in 773 ms. Remains 1434 /1497 variables (removed 63) and now considering 2415/2546 (removed 131) transitions.
Finished structural reductions, in 1 iterations. Remains : 1434/1497 places, 2415/2546 transitions.
Incomplete random walk after 1000000 steps, including 9198 resets, run finished after 4996 ms. (steps per millisecond=200 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 820 resets, run finished after 1970 ms. (steps per millisecond=507 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1332302 steps, run timeout after 18001 ms. (steps per millisecond=74 ) properties seen :{}
Probabilistic random walk after 1332302 steps, saw 291631 distinct states, run finished after 18001 ms. (steps per millisecond=74 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 2415 rows 1434 cols
[2022-06-03 14:15:35] [INFO ] Computed 250 place invariants in 56 ms
[2022-06-03 14:15:36] [INFO ] After 213ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:15:36] [INFO ] [Nat]Absence check using 69 positive place invariants in 17 ms returned sat
[2022-06-03 14:15:36] [INFO ] [Nat]Absence check using 69 positive and 181 generalized place invariants in 50 ms returned sat
[2022-06-03 14:15:42] [INFO ] After 6032ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:15:42] [INFO ] State equation strengthened by 8 read => feed constraints.
[2022-06-03 14:15:46] [INFO ] After 3916ms SMT Verify possible using 8 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:15:46] [INFO ] After 4165ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 214 ms.
[2022-06-03 14:15:46] [INFO ] After 10743ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 228 ms.
Support contains 9 out of 1434 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1434/1434 places, 2415/2415 transitions.
Applied a total of 0 rules in 85 ms. Remains 1434 /1434 variables (removed 0) and now considering 2415/2415 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 1434/1434 places, 2415/2415 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 1434/1434 places, 2415/2415 transitions.
Applied a total of 0 rules in 85 ms. Remains 1434 /1434 variables (removed 0) and now considering 2415/2415 (removed 0) transitions.
// Phase 1: matrix 2415 rows 1434 cols
[2022-06-03 14:15:47] [INFO ] Computed 250 place invariants in 58 ms
[2022-06-03 14:15:48] [INFO ] Implicit Places using invariants in 1317 ms returned [1, 18, 19, 21, 34, 51, 69, 163, 164, 165, 166, 168, 185, 203, 272, 276, 277, 288, 289, 291, 308, 326, 347, 397, 398, 409, 410, 412, 429, 447, 516, 520, 521, 532, 533, 535, 552, 570, 648, 652, 653, 664, 665, 666, 667, 669, 686, 704, 773, 777, 778, 789, 790, 792, 809, 827, 846, 896, 897, 908, 909, 911, 928, 946, 965, 1015, 1016, 1027, 1028, 1030, 1047, 1065, 1134, 1138, 1139, 1151, 1154, 1171, 1189, 1258, 1262, 1263, 1266, 1277, 1278, 1279, 1297, 1299, 1304, 1322, 1323, 1324, 1325, 1337, 1343, 1349, 1355, 1361, 1367, 1373, 1379, 1385, 1391, 1398]
Discarding 104 places :
Implicit Place search using SMT only with invariants took 1327 ms to find 104 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 1330/1434 places, 2415/2415 transitions.
Drop transitions removed 172 transitions
Trivial Post-agglo rules discarded 172 transitions
Performed 172 trivial Post agglomeration. Transition count delta: 172
Iterating post reduction 0 with 172 rules applied. Total rules applied 172 place count 1330 transition count 2243
Reduce places removed 172 places and 0 transitions.
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Iterating post reduction 1 with 191 rules applied. Total rules applied 363 place count 1158 transition count 2224
Reduce places removed 12 places and 0 transitions.
Iterating post reduction 2 with 12 rules applied. Total rules applied 375 place count 1146 transition count 2224
Performed 48 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 48 Pre rules applied. Total rules applied 375 place count 1146 transition count 2176
Deduced a syphon composed of 48 places in 5 ms
Ensure Unique test removed 1 places
Reduce places removed 49 places and 0 transitions.
Iterating global reduction 3 with 97 rules applied. Total rules applied 472 place count 1097 transition count 2176
Discarding 7 places :
Implicit places reduction removed 7 places
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 3 with 17 rules applied. Total rules applied 489 place count 1090 transition count 2166
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 499 place count 1080 transition count 2166
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 499 place count 1080 transition count 2165
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 501 place count 1079 transition count 2165
Discarding 14 places :
Symmetric choice reduction at 5 with 14 rule applications. Total rules 515 place count 1065 transition count 2151
Iterating global reduction 5 with 14 rules applied. Total rules applied 529 place count 1065 transition count 2151
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 5 with 3 rules applied. Total rules applied 532 place count 1065 transition count 2148
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 532 place count 1065 transition count 2147
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 534 place count 1064 transition count 2147
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 536 place count 1062 transition count 2143
Iterating global reduction 6 with 2 rules applied. Total rules applied 538 place count 1062 transition count 2143
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 539 place count 1061 transition count 2142
Iterating global reduction 6 with 1 rules applied. Total rules applied 540 place count 1061 transition count 2142
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 541 place count 1060 transition count 2140
Iterating global reduction 6 with 1 rules applied. Total rules applied 542 place count 1060 transition count 2140
Performed 76 Post agglomeration using F-continuation condition.Transition count delta: 76
Deduced a syphon composed of 76 places in 4 ms
Reduce places removed 76 places and 0 transitions.
Iterating global reduction 6 with 152 rules applied. Total rules applied 694 place count 984 transition count 2064
Discarding 7 places :
Symmetric choice reduction at 6 with 7 rule applications. Total rules 701 place count 977 transition count 2057
Iterating global reduction 6 with 7 rules applied. Total rules applied 708 place count 977 transition count 2057
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 714 place count 977 transition count 2051
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 715 place count 976 transition count 2050
Iterating global reduction 7 with 1 rules applied. Total rules applied 716 place count 976 transition count 2050
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 717 place count 976 transition count 2049
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 721 place count 974 transition count 2049
Free-agglomeration rule applied 1 times.
Iterating global reduction 8 with 1 rules applied. Total rules applied 722 place count 974 transition count 2048
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 724 place count 973 transition count 2047
Free-agglomeration rule (complex) applied 26 times.
Iterating global reduction 9 with 26 rules applied. Total rules applied 750 place count 973 transition count 2021
Ensure Unique test removed 1 places
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 9 with 27 rules applied. Total rules applied 777 place count 946 transition count 2021
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 778 place count 946 transition count 2020
Partial Free-agglomeration rule applied 30 times.
Drop transitions removed 30 transitions
Iterating global reduction 10 with 30 rules applied. Total rules applied 808 place count 946 transition count 2020
Applied a total of 808 rules in 588 ms. Remains 946 /1330 variables (removed 384) and now considering 2020/2415 (removed 395) transitions.
// Phase 1: matrix 2020 rows 946 cols
[2022-06-03 14:15:49] [INFO ] Computed 137 place invariants in 30 ms
[2022-06-03 14:15:49] [INFO ] Implicit Places using invariants in 728 ms returned [74, 91, 97, 100, 102, 103, 106, 107, 159, 176, 182, 185, 187, 192, 193, 261, 267, 270, 272, 277, 278, 330, 347, 353, 356, 358, 363, 364, 416, 433, 439, 442, 444, 454, 455, 507, 524, 530, 533, 535, 540, 541, 607, 613, 616, 618, 623, 624, 690, 696, 699, 701, 706, 707, 759, 788, 796, 797, 851, 868, 874, 877, 879]
Discarding 63 places :
Implicit Place search using SMT only with invariants took 732 ms to find 63 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 883/1434 places, 2020/2415 transitions.
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 26 place count 857 transition count 1994
Iterating global reduction 0 with 26 rules applied. Total rules applied 52 place count 857 transition count 1994
Discarding 9 places :
Symmetric choice reduction at 0 with 9 rule applications. Total rules 61 place count 848 transition count 1985
Iterating global reduction 0 with 9 rules applied. Total rules applied 70 place count 848 transition count 1985
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: 17
Deduced a syphon composed of 17 places in 4 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 0 with 34 rules applied. Total rules applied 104 place count 831 transition count 1968
Free-agglomeration rule applied 27 times.
Iterating global reduction 0 with 27 rules applied. Total rules applied 131 place count 831 transition count 1941
Reduce places removed 27 places and 0 transitions.
Iterating post reduction 0 with 27 rules applied. Total rules applied 158 place count 804 transition count 1941
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 1 with 6 rules applied. Total rules applied 164 place count 804 transition count 1935
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 170 place count 798 transition count 1935
Applied a total of 170 rules in 208 ms. Remains 798 /883 variables (removed 85) and now considering 1935/2020 (removed 85) transitions.
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:15:50] [INFO ] Computed 74 place invariants in 34 ms
[2022-06-03 14:15:50] [INFO ] Implicit Places using invariants in 504 ms returned []
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:15:50] [INFO ] Computed 74 place invariants in 22 ms
[2022-06-03 14:15:51] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-03 14:15:52] [INFO ] Implicit Places using invariants and state equation in 1879 ms returned []
Implicit Place search using SMT with State Equation took 2395 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 798/1434 places, 1935/2415 transitions.
Finished structural reductions, in 3 iterations. Remains : 798/1434 places, 1935/2415 transitions.
Incomplete random walk after 1000000 steps, including 14430 resets, run finished after 3521 ms. (steps per millisecond=284 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1426 resets, run finished after 1034 ms. (steps per millisecond=967 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1314290 steps, run timeout after 12001 ms. (steps per millisecond=109 ) properties seen :{}
Probabilistic random walk after 1314290 steps, saw 941312 distinct states, run finished after 12001 ms. (steps per millisecond=109 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:16:09] [INFO ] Computed 74 place invariants in 29 ms
[2022-06-03 14:16:09] [INFO ] After 122ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:16:09] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2022-06-03 14:16:09] [INFO ] [Nat]Absence check using 18 positive and 56 generalized place invariants in 23 ms returned sat
[2022-06-03 14:16:11] [INFO ] After 1813ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:16:11] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-03 14:16:14] [INFO ] After 3520ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:16:23] [INFO ] After 12535ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2022-06-03 14:16:23] [INFO ] After 14513ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 449 ms.
Support contains 9 out of 798 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 798/798 places, 1935/1935 transitions.
Applied a total of 0 rules in 46 ms. Remains 798 /798 variables (removed 0) and now considering 1935/1935 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 798/798 places, 1935/1935 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 798/798 places, 1935/1935 transitions.
Applied a total of 0 rules in 44 ms. Remains 798 /798 variables (removed 0) and now considering 1935/1935 (removed 0) transitions.
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:16:24] [INFO ] Computed 74 place invariants in 30 ms
[2022-06-03 14:16:24] [INFO ] Implicit Places using invariants in 560 ms returned []
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:16:24] [INFO ] Computed 74 place invariants in 14 ms
[2022-06-03 14:16:25] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-03 14:16:26] [INFO ] Implicit Places using invariants and state equation in 1617 ms returned []
Implicit Place search using SMT with State Equation took 2180 ms to find 0 implicit places.
[2022-06-03 14:16:26] [INFO ] Redundant transitions in 240 ms returned []
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:16:26] [INFO ] Computed 74 place invariants in 37 ms
[2022-06-03 14:16:27] [INFO ] Dead Transitions using invariants and state equation in 724 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 798/798 places, 1935/1935 transitions.
Incomplete random walk after 1000000 steps, including 14448 resets, run finished after 3049 ms. (steps per millisecond=327 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1412 resets, run finished after 988 ms. (steps per millisecond=1012 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1266198 steps, run timeout after 12001 ms. (steps per millisecond=105 ) properties seen :{}
Probabilistic random walk after 1266198 steps, saw 905635 distinct states, run finished after 12001 ms. (steps per millisecond=105 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:16:43] [INFO ] Computed 74 place invariants in 35 ms
[2022-06-03 14:16:43] [INFO ] After 158ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:16:43] [INFO ] [Nat]Absence check using 18 positive place invariants in 6 ms returned sat
[2022-06-03 14:16:43] [INFO ] [Nat]Absence check using 18 positive and 56 generalized place invariants in 32 ms returned sat
[2022-06-03 14:16:45] [INFO ] After 1975ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:16:45] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-03 14:16:50] [INFO ] After 4049ms SMT Verify possible using 1 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:16:59] [INFO ] After 13060ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :0
[2022-06-03 14:16:59] [INFO ] After 15244ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0
Parikh walk visited 0 properties in 434 ms.
Support contains 9 out of 798 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 798/798 places, 1935/1935 transitions.
Applied a total of 0 rules in 47 ms. Remains 798 /798 variables (removed 0) and now considering 1935/1935 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 798/798 places, 1935/1935 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 798/798 places, 1935/1935 transitions.
Applied a total of 0 rules in 45 ms. Remains 798 /798 variables (removed 0) and now considering 1935/1935 (removed 0) transitions.
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:16:59] [INFO ] Computed 74 place invariants in 36 ms
[2022-06-03 14:17:00] [INFO ] Implicit Places using invariants in 627 ms returned []
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:17:00] [INFO ] Computed 74 place invariants in 18 ms
[2022-06-03 14:17:00] [INFO ] State equation strengthened by 1 read => feed constraints.
[2022-06-03 14:17:01] [INFO ] Implicit Places using invariants and state equation in 1716 ms returned []
Implicit Place search using SMT with State Equation took 2346 ms to find 0 implicit places.
[2022-06-03 14:17:01] [INFO ] Redundant transitions in 59 ms returned []
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:17:02] [INFO ] Computed 74 place invariants in 76 ms
[2022-06-03 14:17:02] [INFO ] Dead Transitions using invariants and state equation in 931 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 798/798 places, 1935/1935 transitions.
Applied a total of 0 rules in 38 ms. Remains 798 /798 variables (removed 0) and now considering 1935/1935 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:17:03] [INFO ] Computed 74 place invariants in 21 ms
[2022-06-03 14:17:03] [INFO ] After 138ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:17:03] [INFO ] [Nat]Absence check using 18 positive place invariants in 5 ms returned sat
[2022-06-03 14:17:03] [INFO ] [Nat]Absence check using 18 positive and 56 generalized place invariants in 24 ms returned sat
[2022-06-03 14:17:05] [INFO ] After 2302ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:17:05] [INFO ] After 2459ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 85 ms.
[2022-06-03 14:17:05] [INFO ] After 2699ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:17:06] [INFO ] Flatten gal took : 277 ms
[2022-06-03 14:17:06] [INFO ] Flatten gal took : 162 ms
[2022-06-03 14:17:06] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11343720866212841111.gal : 51 ms
[2022-06-03 14:17:06] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality4851984264965797560.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/ReachabilityCardinality11343720866212841111.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality4851984264965797560.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/ReachabilityCardinality4851984264965797560.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 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 8
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :8 after 56
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :56 after 416
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :416 after 39296
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :39296 after 1.57422e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.57422e+07 after 3.75589e+10
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.75589e+10 after 4.15543e+10
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.15543e+10 after 4.15807e+10
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.15807e+10 after 4.21768e+10
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.21768e+10 after 1.46423e+12
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.46423e+12 after 2.1923e+14
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.1923e+14 after 1.12458e+15
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :1.12458e+15 after 8.14606e+15
Detected timeout of ITS tools.
[2022-06-03 14:17:21] [INFO ] Flatten gal took : 138 ms
[2022-06-03 14:17:21] [INFO ] Applying decomposition
[2022-06-03 14:17:21] [INFO ] Flatten gal took : 120 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/graph11688402501356994139.txt' '-o' '/tmp/graph11688402501356994139.bin' '-w' '/tmp/graph11688402501356994139.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph11688402501356994139.bin' '-l' '-1' '-v' '-w' '/tmp/graph11688402501356994139.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:17:22] [INFO ] Decomposing Gal with order
[2022-06-03 14:17:22] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:17:22] [INFO ] Removed a total of 3960 redundant transitions.
[2022-06-03 14:17:22] [INFO ] Flatten gal took : 268 ms
[2022-06-03 14:17:22] [INFO ] Fuse similar labels procedure discarded/fused a total of 209 labels/synchronizations in 78 ms.
[2022-06-03 14:17:22] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12113930973221961447.gal : 28 ms
[2022-06-03 14:17:22] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3007805256515266403.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/ReachabilityCardinality12113930973221961447.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3007805256515266403.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/ReachabilityCardinality3007805256515266403.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 792
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :792 after 2952
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :2952 after 2.03085e+06
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2.03085e+06 after 1.08346e+11
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.08346e+11 after 2.34814e+13
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.34814e+13 after 2.52532e+14
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin16141093936521981211
[2022-06-03 14:17:38] [INFO ] Built C files in 56ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16141093936521981211
Running compilation step : cd /tmp/ltsmin16141093936521981211;'/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/ltsmin16141093936521981211;'/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/ltsmin16141093936521981211;'/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:17:41] [INFO ] Flatten gal took : 235 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7072952140290897001
[2022-06-03 14:17:41] [INFO ] Too many transitions (1935) to apply POR reductions. Disabling POR matrices.
[2022-06-03 14:17:41] [INFO ] Applying decomposition
[2022-06-03 14:17:41] [INFO ] Built C files in 153ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7072952140290897001
Running compilation step : cd /tmp/ltsmin7072952140290897001;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-03 14:17:41] [INFO ] Flatten gal took : 317 ms
[2022-06-03 14:17:41] [INFO ] Flatten gal took : 349 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/graph852112256852841170.txt' '-o' '/tmp/graph852112256852841170.bin' '-w' '/tmp/graph852112256852841170.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph852112256852841170.bin' '-l' '-1' '-v' '-w' '/tmp/graph852112256852841170.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:17:42] [INFO ] Decomposing Gal with order
[2022-06-03 14:17:42] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:17:42] [INFO ] Input system was already deterministic with 1935 transitions.
[2022-06-03 14:17:42] [INFO ] Removed a total of 3983 redundant transitions.
[2022-06-03 14:17:42] [INFO ] Flatten gal took : 308 ms
[2022-06-03 14:17:42] [INFO ] Fuse similar labels procedure discarded/fused a total of 259 labels/synchronizations in 54 ms.
[2022-06-03 14:17:42] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12637299086731159487.gal : 15 ms
[2022-06-03 14:17:42] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7057134576931198592.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/ReachabilityFireability12637299086731159487.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability7057134576931198592.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/ReachabilityFireability7057134576931198592.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 4
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :4 after 112
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :112 after 4.21888e+06
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :4.21888e+06 after 6.96038e+10
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :6.96038e+10 after 1.51027e+12
[2022-06-03 14:17:43] [INFO ] Ran tautology test, simplified 0 / 1 in 1401 ms.
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :1.51027e+12 after 9.83449e+12
[2022-06-03 14:17:43] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-07(UNSAT) depth K=0 took 30 ms
[2022-06-03 14:17:43] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-07(UNSAT) depth K=1 took 22 ms
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :9.83449e+12 after 9.21876e+13
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :9.21876e+13 after 6.56276e+14
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1935 rows 798 cols
[2022-06-03 14:17:44] [INFO ] Computed 74 place invariants in 14 ms
[2022-06-03 14:17:44] [INFO ] Computed 74 place invariants in 15 ms
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :6.56276e+14 after 4.43797e+15
[2022-06-03 14:17:45] [INFO ] Proved 798 variables to be positive in 1499 ms
[2022-06-03 14:17:45] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-07
[2022-06-03 14:17:45] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-07(SAT) depth K=0 took 151 ms
Compilation finished in 4903 ms.
Running link step : cd /tmp/ltsmin7072952140290897001;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin7072952140290897001;'/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' 'ASLinkPT10bReachabilityFireability07==true'
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4.43797e+15 after 3.82407e+16
[2022-06-03 14:17:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-07
[2022-06-03 14:17:55] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-07(SAT) depth K=1 took 9989 ms
[2022-06-03 14:18:06] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-07(UNSAT) depth K=2 took 23227 ms
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.82407e+16 after 4.31646e+17
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.31646e+17 after 5.70606e+18
[2022-06-03 14:22:47] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-10b-ReachabilityFireability-07
[2022-06-03 14:22:47] [INFO ] KInduction solution for property ASLink-PT-10b-ReachabilityFireability-07(SAT) depth K=2 took 291539 ms
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5.70606e+18 after 8.30098e+19
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :8.30098e+19 after 1.26878e+21
Detected timeout of ITS tools.
[2022-06-03 14:39:59] [INFO ] Applying decomposition
[2022-06-03 14:39:59] [INFO ] Flatten gal took : 261 ms
[2022-06-03 14:39:59] [INFO ] Decomposing Gal with order
[2022-06-03 14:39:59] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:40:00] [INFO ] Removed a total of 3963 redundant transitions.
[2022-06-03 14:40:00] [INFO ] Flatten gal took : 467 ms
[2022-06-03 14:40:00] [INFO ] Fuse similar labels procedure discarded/fused a total of 213 labels/synchronizations in 169 ms.
[2022-06-03 14:40:00] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11212601397366025998.gal : 49 ms
[2022-06-03 14:40:00] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability13294500452447547241.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/ReachabilityFireability11212601397366025998.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability13294500452447547241.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...300
Loading property file /tmp/ReachabilityFireability13294500452447547241.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :12 after 792
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :792 after 2840
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :2840 after 361920
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :361920 after 7.22303e+10
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :7.22303e+10 after 1.22575e+13
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :1.22575e+13 after 5.83359e+13
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.83359e+13 after 5.33468e+16
[2022-06-03 14:51:22] [INFO ] BMC solution for property ASLink-PT-10b-ReachabilityFireability-07(UNSAT) depth K=3 took 1995546 ms
Detected timeout of ITS tools.
[2022-06-03 15:02:17] [INFO ] Flatten gal took : 180 ms
[2022-06-03 15:02:17] [INFO ] Input system was already deterministic with 1935 transitions.
[2022-06-03 15:02:17] [INFO ] Transformed 798 places.
[2022-06-03 15:02:17] [INFO ] Transformed 1935 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 15:02:23] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability634739159861175240.gal : 10 ms
[2022-06-03 15:02:23] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability15390832997890107000.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/ReachabilityFireability634739159861175240.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability15390832997890107000.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...364
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityFireability15390832997890107000.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 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 40
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :40 after 104
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :104 after 606
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :606 after 720
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :720 after 3244
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :3244 after 12536
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :12536 after 131248
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :131248 after 220712
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :220712 after 6.23353e+06
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :6.23353e+06 after 3.04231e+07
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :3.04231e+07 after 2.02685e+09
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :2.02685e+09 after 2.43235e+09
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.43235e+09 after 4.48751e+09
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
+ [[ 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
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
++ perl -pe 's/.*\.//g'
+ 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-10b"
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-10b, 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-165245688900167"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-10b.tgz
mv ASLink-PT-10b execution
cd execution
if [ "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 ;