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-165245688800079.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-05a, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r006-tajo-165245688800079
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1000K
-rw-r--r-- 1 mcc users 6.1K Apr 30 07:24 CTLCardinality.txt
-rw-r--r-- 1 mcc users 65K Apr 30 07:24 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Apr 30 07:23 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Apr 30 07:23 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.0K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K May 9 07:00 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 07:00 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 07:00 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Apr 30 07:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 156K Apr 30 07:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Apr 30 07:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 69K Apr 30 07:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:00 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:00 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 516K 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-05a-ReachabilityFireability-00
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-01
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-02
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-03
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-04
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-05
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-06
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-07
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-08
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-09
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-10
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-11
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-12
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-13
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-14
FORMULA_NAME ASLink-PT-05a-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1654264824483

Running Version 202205111006
[2022-06-03 14:00:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-03 14:00:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 14:00:26] [INFO ] Load time of PNML (sax parser for PT used): 157 ms
[2022-06-03 14:00:26] [INFO ] Transformed 1211 places.
[2022-06-03 14:00:26] [INFO ] Transformed 1827 transitions.
[2022-06-03 14:00:26] [INFO ] Found NUPN structural information;
[2022-06-03 14:00:26] [INFO ] Parsed PT model containing 1211 places and 1827 transitions in 280 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 13 ms.
Working with output stream class java.io.PrintStream
Ensure Unique test removed 19 transitions
Reduce redundant transitions removed 19 transitions.
Incomplete random walk after 10000 steps, including 65 resets, run finished after 501 ms. (steps per millisecond=19 ) properties (out of 16) seen :3
FORMULA ASLink-PT-05a-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05a-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA ASLink-PT-05a-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 79 ms. (steps per millisecond=126 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 5 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 13) seen :1
FORMULA ASLink-PT-05a-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10000 steps, including 9 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 10 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 132 ms. (steps per millisecond=75 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 8 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
// Phase 1: matrix 1808 rows 1211 cols
[2022-06-03 14:00:27] [INFO ] Computed 232 place invariants in 78 ms
[2022-06-03 14:00:29] [INFO ] [Real]Absence check using 56 positive place invariants in 17 ms returned sat
[2022-06-03 14:00:29] [INFO ] [Real]Absence check using 56 positive and 176 generalized place invariants in 51 ms returned sat
[2022-06-03 14:00:30] [INFO ] After 2059ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:12
[2022-06-03 14:00:30] [INFO ] [Nat]Absence check using 56 positive place invariants in 14 ms returned sat
[2022-06-03 14:00:30] [INFO ] [Nat]Absence check using 56 positive and 176 generalized place invariants in 43 ms returned sat
[2022-06-03 14:00:55] [INFO ] After 24197ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :6
[2022-06-03 14:00:55] [INFO ] After 24204ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :6
Attempting to minimize the solution found.
Minimization took 2 ms.
[2022-06-03 14:00:55] [INFO ] After 25039ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :6
FORMULA ASLink-PT-05a-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05a-ReachabilityFireability-02 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05a-ReachabilityFireability-01 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05a-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 12 Parikh solutions to 4 different solutions.
FORMULA ASLink-PT-05a-ReachabilityFireability-10 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 20857 ms.
Support contains 97 out of 1211 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1211/1211 places, 1808/1808 transitions.
Ensure Unique test removed 19 places
Discarding 9 places :
Implicit places reduction removed 9 places
Drop transitions removed 91 transitions
Trivial Post-agglo rules discarded 91 transitions
Performed 91 trivial Post agglomeration. Transition count delta: 91
Iterating post reduction 0 with 119 rules applied. Total rules applied 119 place count 1183 transition count 1717
Reduce places removed 91 places and 0 transitions.
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Iterating post reduction 1 with 96 rules applied. Total rules applied 215 place count 1092 transition count 1712
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 220 place count 1087 transition count 1712
Performed 107 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 107 Pre rules applied. Total rules applied 220 place count 1087 transition count 1605
Deduced a syphon composed of 107 places in 5 ms
Ensure Unique test removed 39 places
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 3 with 253 rules applied. Total rules applied 473 place count 941 transition count 1605
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 1 rules applied. Total rules applied 474 place count 941 transition count 1604
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 475 place count 940 transition count 1604
Discarding 6 places :
Symmetric choice reduction at 5 with 6 rule applications. Total rules 481 place count 934 transition count 1578
Ensure Unique test removed 1 places
Iterating global reduction 5 with 7 rules applied. Total rules applied 488 place count 933 transition count 1578
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 5 with 6 rules applied. Total rules applied 494 place count 932 transition count 1573
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 497 place count 929 transition count 1573
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 2 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 7 with 64 rules applied. Total rules applied 561 place count 897 transition count 1541
Free-agglomeration rule (complex) applied 6 times.
Iterating global reduction 7 with 6 rules applied. Total rules applied 567 place count 897 transition count 1535
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 573 place count 891 transition count 1535
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 8 with 7 rules applied. Total rules applied 580 place count 891 transition count 1535
Applied a total of 580 rules in 410 ms. Remains 891 /1211 variables (removed 320) and now considering 1535/1808 (removed 273) transitions.
Finished structural reductions, in 1 iterations. Remains : 891/1211 places, 1535/1808 transitions.
Incomplete random walk after 1000000 steps, including 9787 resets, run finished after 23083 ms. (steps per millisecond=43 ) properties (out of 7) seen :0
Interrupted Best-First random walk after 960746 steps, including 1808 resets, run timeout after 5001 ms. (steps per millisecond=192 ) properties seen 0
Interrupted Best-First random walk after 964901 steps, including 1826 resets, run timeout after 5001 ms. (steps per millisecond=192 ) properties seen 0
Interrupted Best-First random walk after 825519 steps, including 1424 resets, run timeout after 5001 ms. (steps per millisecond=165 ) properties seen 0
Interrupted Best-First random walk after 960019 steps, including 1585 resets, run timeout after 5001 ms. (steps per millisecond=191 ) properties seen 1
FORMULA ASLink-PT-05a-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 984187 steps, including 1867 resets, run timeout after 5001 ms. (steps per millisecond=196 ) properties seen 0
Interrupted Best-First random walk after 928172 steps, including 1728 resets, run timeout after 5001 ms. (steps per millisecond=185 ) properties seen 0
Interrupted Best-First random walk after 890251 steps, including 1654 resets, run timeout after 5001 ms. (steps per millisecond=178 ) properties seen 0
Running SMT prover for 6 properties.
// Phase 1: matrix 1535 rows 891 cols
[2022-06-03 14:02:14] [INFO ] Computed 163 place invariants in 29 ms
[2022-06-03 14:02:14] [INFO ] After 189ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-06-03 14:02:15] [INFO ] [Nat]Absence check using 46 positive place invariants in 17 ms returned sat
[2022-06-03 14:02:15] [INFO ] [Nat]Absence check using 46 positive and 117 generalized place invariants in 25 ms returned sat
[2022-06-03 14:02:20] [INFO ] After 5278ms SMT Verify possible using state equation in natural domain returned unsat :4 sat :2
[2022-06-03 14:02:20] [INFO ] State equation strengthened by 28 read => feed constraints.
[2022-06-03 14:02:24] [INFO ] After 4195ms SMT Verify possible using 28 Read/Feed constraints in natural domain returned unsat :4 sat :2
[2022-06-03 14:02:27] [INFO ] Deduced a trap composed of 31 places in 104 ms of which 5 ms to minimize.
[2022-06-03 14:02:27] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 218 ms
[2022-06-03 14:02:27] [INFO ] After 7206ms SMT Verify possible using trap constraints in natural domain returned unsat :4 sat :2
Attempting to minimize the solution found.
Minimization took 1161 ms.
[2022-06-03 14:02:28] [INFO ] After 13915ms SMT Verify possible using all constraints in natural domain returned unsat :4 sat :2
FORMULA ASLink-PT-05a-ReachabilityFireability-14 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05a-ReachabilityFireability-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05a-ReachabilityFireability-11 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA ASLink-PT-05a-ReachabilityFireability-04 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 6 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 19567 ms.
Support contains 53 out of 891 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 891/891 places, 1535/1535 transitions.
Ensure Unique test removed 1 places
Discarding 1 places :
Implicit places reduction removed 1 places
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 0 with 8 rules applied. Total rules applied 8 place count 889 transition count 1529
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 14 place count 883 transition count 1529
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 14 place count 883 transition count 1524
Deduced a syphon composed of 5 places in 1 ms
Ensure Unique test removed 4 places
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 28 place count 874 transition count 1524
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 29 place count 873 transition count 1518
Iterating global reduction 2 with 1 rules applied. Total rules applied 30 place count 873 transition count 1518
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 32 place count 872 transition count 1517
Free-agglomeration rule applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 34 place count 872 transition count 1515
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 36 place count 870 transition count 1515
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 37 place count 870 transition count 1515
Applied a total of 37 rules in 189 ms. Remains 870 /891 variables (removed 21) and now considering 1515/1535 (removed 20) transitions.
Finished structural reductions, in 1 iterations. Remains : 870/891 places, 1515/1535 transitions.
Incomplete random walk after 1000000 steps, including 10076 resets, run finished after 8972 ms. (steps per millisecond=111 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1975 resets, run finished after 2270 ms. (steps per millisecond=440 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 1836 resets, run finished after 3160 ms. (steps per millisecond=316 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 3837044 steps, run timeout after 42001 ms. (steps per millisecond=91 ) properties seen :{}
Probabilistic random walk after 3837044 steps, saw 1351741 distinct states, run finished after 42004 ms. (steps per millisecond=91 ) properties seen :0
Running SMT prover for 2 properties.
// Phase 1: matrix 1515 rows 870 cols
[2022-06-03 14:03:44] [INFO ] Computed 157 place invariants in 12 ms
[2022-06-03 14:03:45] [INFO ] [Real]Absence check using 41 positive place invariants in 61 ms returned sat
[2022-06-03 14:03:45] [INFO ] [Real]Absence check using 41 positive and 116 generalized place invariants in 38 ms returned sat
[2022-06-03 14:03:45] [INFO ] After 269ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 14:03:45] [INFO ] [Nat]Absence check using 41 positive place invariants in 6 ms returned sat
[2022-06-03 14:03:45] [INFO ] [Nat]Absence check using 41 positive and 116 generalized place invariants in 36 ms returned sat
[2022-06-03 14:03:46] [INFO ] After 1543ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 14:03:46] [INFO ] State equation strengthened by 32 read => feed constraints.
[2022-06-03 14:03:49] [INFO ] After 2307ms SMT Verify possible using 32 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 14:03:57] [INFO ] After 10027ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 2442 ms.
[2022-06-03 14:03:59] [INFO ] After 14193ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4507 ms.
Support contains 53 out of 870 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 870/870 places, 1515/1515 transitions.
Applied a total of 0 rules in 53 ms. Remains 870 /870 variables (removed 0) and now considering 1515/1515 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 870/870 places, 1515/1515 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 870/870 places, 1515/1515 transitions.
Applied a total of 0 rules in 39 ms. Remains 870 /870 variables (removed 0) and now considering 1515/1515 (removed 0) transitions.
// Phase 1: matrix 1515 rows 870 cols
[2022-06-03 14:04:04] [INFO ] Computed 157 place invariants in 19 ms
[2022-06-03 14:04:04] [INFO ] Implicit Places using invariants in 626 ms returned [1, 19, 20, 22, 32, 50, 68, 148, 161, 162, 163, 164, 165, 183, 201, 281, 294, 295, 296, 297, 298, 334, 414, 427, 428, 429, 430, 431, 449, 467, 547, 560, 561, 562, 563, 564, 582, 600, 681, 686, 697, 698, 699, 701, 736, 738, 741, 759, 760, 761, 762, 774, 780, 786, 792, 798, 804, 810, 816, 828, 834]
Discarding 61 places :
Implicit Place search using SMT only with invariants took 632 ms to find 61 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 809/870 places, 1515/1515 transitions.
Drop transitions removed 78 transitions
Trivial Post-agglo rules discarded 78 transitions
Performed 78 trivial Post agglomeration. Transition count delta: 78
Iterating post reduction 0 with 78 rules applied. Total rules applied 78 place count 809 transition count 1437
Reduce places removed 78 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 1 with 86 rules applied. Total rules applied 164 place count 731 transition count 1429
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 172 place count 723 transition count 1429
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 38 Pre rules applied. Total rules applied 172 place count 723 transition count 1391
Deduced a syphon composed of 38 places in 1 ms
Ensure Unique test removed 1 places
Reduce places removed 39 places and 0 transitions.
Iterating global reduction 3 with 77 rules applied. Total rules applied 249 place count 684 transition count 1391
Discarding 11 places :
Implicit places reduction removed 11 places
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 3 with 19 rules applied. Total rules applied 268 place count 673 transition count 1383
Reduce places removed 8 places and 0 transitions.
Iterating post reduction 4 with 8 rules applied. Total rules applied 276 place count 665 transition count 1383
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 276 place count 665 transition count 1382
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 278 place count 664 transition count 1382
Discarding 12 places :
Symmetric choice reduction at 5 with 12 rule applications. Total rules 290 place count 652 transition count 1370
Iterating global reduction 5 with 12 rules applied. Total rules applied 302 place count 652 transition count 1370
Discarding 5 places :
Symmetric choice reduction at 5 with 5 rule applications. Total rules 307 place count 647 transition count 1365
Iterating global reduction 5 with 5 rules applied. Total rules applied 312 place count 647 transition count 1365
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 314 place count 647 transition count 1363
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 315 place count 646 transition count 1362
Iterating global reduction 6 with 1 rules applied. Total rules applied 316 place count 646 transition count 1362
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 317 place count 645 transition count 1361
Iterating global reduction 6 with 1 rules applied. Total rules applied 318 place count 645 transition count 1361
Performed 48 Post agglomeration using F-continuation condition.Transition count delta: 48
Deduced a syphon composed of 48 places in 1 ms
Reduce places removed 48 places and 0 transitions.
Iterating global reduction 6 with 96 rules applied. Total rules applied 414 place count 597 transition count 1313
Discarding 4 places :
Symmetric choice reduction at 6 with 4 rule applications. Total rules 418 place count 593 transition count 1309
Iterating global reduction 6 with 4 rules applied. Total rules applied 422 place count 593 transition count 1309
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 425 place count 593 transition count 1306
Free-agglomeration rule applied 5 times.
Iterating global reduction 7 with 5 rules applied. Total rules applied 430 place count 593 transition count 1301
Reduce places removed 5 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 8 rules applied. Total rules applied 438 place count 588 transition count 1298
Free-agglomeration rule (complex) applied 13 times.
Iterating global reduction 8 with 13 rules applied. Total rules applied 451 place count 588 transition count 1285
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 8 with 13 rules applied. Total rules applied 464 place count 575 transition count 1285
Partial Free-agglomeration rule applied 17 times.
Drop transitions removed 17 transitions
Iterating global reduction 9 with 17 rules applied. Total rules applied 481 place count 575 transition count 1285
Applied a total of 481 rules in 301 ms. Remains 575 /809 variables (removed 234) and now considering 1285/1515 (removed 230) transitions.
// Phase 1: matrix 1285 rows 575 cols
[2022-06-03 14:04:05] [INFO ] Computed 84 place invariants in 11 ms
[2022-06-03 14:04:05] [INFO ] Implicit Places using invariants in 607 ms returned [73, 90, 96, 99, 101, 104, 158, 175, 181, 184, 186, 187, 192, 193, 246, 267, 275, 281, 282, 289, 342, 359, 365, 368, 370, 373, 378, 379, 431, 471, 559, 562, 565, 569, 572]
Discarding 35 places :
Implicit Place search using SMT only with invariants took 614 ms to find 35 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 540/870 places, 1285/1515 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 0 with 4 rules applied. Total rules applied 4 place count 540 transition count 1281
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 8 place count 536 transition count 1281
Discarding 14 places :
Symmetric choice reduction at 2 with 14 rule applications. Total rules 22 place count 522 transition count 1265
Iterating global reduction 2 with 14 rules applied. Total rules applied 36 place count 522 transition count 1265
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 38 place count 522 transition count 1263
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 43 place count 517 transition count 1258
Iterating global reduction 3 with 5 rules applied. Total rules applied 48 place count 517 transition count 1258
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 49 place count 516 transition count 1257
Iterating global reduction 3 with 1 rules applied. Total rules applied 50 place count 516 transition count 1257
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 51 place count 515 transition count 1256
Iterating global reduction 3 with 1 rules applied. Total rules applied 52 place count 515 transition count 1256
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Deduced a syphon composed of 7 places in 1 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 66 place count 508 transition count 1249
Free-agglomeration rule applied 10 times.
Iterating global reduction 3 with 10 rules applied. Total rules applied 76 place count 508 transition count 1239
Reduce places removed 10 places and 0 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 86 place count 498 transition count 1239
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 4 with 4 rules applied. Total rules applied 90 place count 498 transition count 1235
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 94 place count 494 transition count 1235
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 95 place count 494 transition count 1235
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 96 place count 493 transition count 1234
Iterating global reduction 5 with 1 rules applied. Total rules applied 97 place count 493 transition count 1234
Applied a total of 97 rules in 155 ms. Remains 493 /540 variables (removed 47) and now considering 1234/1285 (removed 51) transitions.
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:04:05] [INFO ] Computed 49 place invariants in 8 ms
[2022-06-03 14:04:06] [INFO ] Implicit Places using invariants in 350 ms returned []
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:04:06] [INFO ] Computed 49 place invariants in 9 ms
[2022-06-03 14:04:06] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-03 14:04:07] [INFO ] Implicit Places using invariants and state equation in 1326 ms returned []
Implicit Place search using SMT with State Equation took 1680 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 493/870 places, 1234/1515 transitions.
Finished structural reductions, in 3 iterations. Remains : 493/870 places, 1234/1515 transitions.
Incomplete random walk after 1000000 steps, including 16587 resets, run finished after 7497 ms. (steps per millisecond=133 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000000 steps, including 3965 resets, run finished after 2122 ms. (steps per millisecond=471 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3424 resets, run finished after 2943 ms. (steps per millisecond=339 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 7073977 steps, run timeout after 36001 ms. (steps per millisecond=196 ) properties seen :{0=1}
Probabilistic random walk after 7073977 steps, saw 2367359 distinct states, run finished after 36001 ms. (steps per millisecond=196 ) properties seen :1
FORMULA ASLink-PT-05a-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 1 properties.
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:04:56] [INFO ] Computed 49 place invariants in 27 ms
[2022-06-03 14:04:56] [INFO ] After 81ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:04:56] [INFO ] [Nat]Absence check using 12 positive place invariants in 4 ms returned sat
[2022-06-03 14:04:56] [INFO ] [Nat]Absence check using 12 positive and 37 generalized place invariants in 23 ms returned sat
[2022-06-03 14:04:57] [INFO ] After 839ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:04:57] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-03 14:04:57] [INFO ] After 213ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:04:58] [INFO ] Deduced a trap composed of 20 places in 156 ms of which 2 ms to minimize.
[2022-06-03 14:04:58] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 254 ms
[2022-06-03 14:04:58] [INFO ] After 1827ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4446 ms.
[2022-06-03 14:05:03] [INFO ] After 7253ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1034 ms.
Support contains 49 out of 493 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 493/493 places, 1234/1234 transitions.
Applied a total of 0 rules in 13 ms. Remains 493 /493 variables (removed 0) and now considering 1234/1234 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 493/493 places, 1234/1234 transitions.
Incomplete random walk after 1000000 steps, including 16559 resets, run finished after 2638 ms. (steps per millisecond=379 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3466 resets, run finished after 1687 ms. (steps per millisecond=592 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2528871 steps, run timeout after 12001 ms. (steps per millisecond=210 ) properties seen :{}
Probabilistic random walk after 2528871 steps, saw 1325777 distinct states, run finished after 12001 ms. (steps per millisecond=210 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:05:20] [INFO ] Computed 49 place invariants in 24 ms
[2022-06-03 14:05:20] [INFO ] After 79ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:05:20] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-06-03 14:05:20] [INFO ] [Nat]Absence check using 12 positive and 37 generalized place invariants in 14 ms returned sat
[2022-06-03 14:05:21] [INFO ] After 934ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:05:21] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-03 14:05:22] [INFO ] After 290ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:05:23] [INFO ] Deduced a trap composed of 20 places in 177 ms of which 0 ms to minimize.
[2022-06-03 14:05:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 280 ms
[2022-06-03 14:05:24] [INFO ] After 2066ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4709 ms.
[2022-06-03 14:05:28] [INFO ] After 7804ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1189 ms.
Support contains 49 out of 493 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 493/493 places, 1234/1234 transitions.
Applied a total of 0 rules in 14 ms. Remains 493 /493 variables (removed 0) and now considering 1234/1234 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 493/493 places, 1234/1234 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 493/493 places, 1234/1234 transitions.
Applied a total of 0 rules in 13 ms. Remains 493 /493 variables (removed 0) and now considering 1234/1234 (removed 0) transitions.
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:05:29] [INFO ] Computed 49 place invariants in 20 ms
[2022-06-03 14:05:30] [INFO ] Implicit Places using invariants in 333 ms returned []
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:05:30] [INFO ] Computed 49 place invariants in 11 ms
[2022-06-03 14:05:30] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-03 14:05:31] [INFO ] Implicit Places using invariants and state equation in 1316 ms returned []
Implicit Place search using SMT with State Equation took 1651 ms to find 0 implicit places.
[2022-06-03 14:05:31] [INFO ] Redundant transitions in 75 ms returned []
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:05:31] [INFO ] Computed 49 place invariants in 20 ms
[2022-06-03 14:05:32] [INFO ] Dead Transitions using invariants and state equation in 473 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 493/493 places, 1234/1234 transitions.
Incomplete random walk after 1000000 steps, including 16648 resets, run finished after 2254 ms. (steps per millisecond=443 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 3454 resets, run finished after 1839 ms. (steps per millisecond=543 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 2491361 steps, run timeout after 12001 ms. (steps per millisecond=207 ) properties seen :{}
Probabilistic random walk after 2491361 steps, saw 1315723 distinct states, run finished after 12001 ms. (steps per millisecond=207 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:05:48] [INFO ] Computed 49 place invariants in 22 ms
[2022-06-03 14:05:48] [INFO ] After 78ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:05:48] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-06-03 14:05:48] [INFO ] [Nat]Absence check using 12 positive and 37 generalized place invariants in 28 ms returned sat
[2022-06-03 14:05:49] [INFO ] After 918ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:05:49] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-03 14:05:49] [INFO ] After 332ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:05:51] [INFO ] Deduced a trap composed of 20 places in 125 ms of which 1 ms to minimize.
[2022-06-03 14:05:51] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 228 ms
[2022-06-03 14:05:51] [INFO ] After 2240ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 4393 ms.
[2022-06-03 14:05:56] [INFO ] After 7665ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1182 ms.
Support contains 49 out of 493 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 493/493 places, 1234/1234 transitions.
Applied a total of 0 rules in 15 ms. Remains 493 /493 variables (removed 0) and now considering 1234/1234 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 493/493 places, 1234/1234 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 493/493 places, 1234/1234 transitions.
Applied a total of 0 rules in 14 ms. Remains 493 /493 variables (removed 0) and now considering 1234/1234 (removed 0) transitions.
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:05:57] [INFO ] Computed 49 place invariants in 22 ms
[2022-06-03 14:05:57] [INFO ] Implicit Places using invariants in 335 ms returned []
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:05:57] [INFO ] Computed 49 place invariants in 8 ms
[2022-06-03 14:05:57] [INFO ] State equation strengthened by 4 read => feed constraints.
[2022-06-03 14:05:59] [INFO ] Implicit Places using invariants and state equation in 1542 ms returned []
Implicit Place search using SMT with State Equation took 1880 ms to find 0 implicit places.
[2022-06-03 14:05:59] [INFO ] Redundant transitions in 194 ms returned []
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:05:59] [INFO ] Computed 49 place invariants in 20 ms
[2022-06-03 14:05:59] [INFO ] Dead Transitions using invariants and state equation in 432 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 493/493 places, 1234/1234 transitions.
Applied a total of 0 rules in 12 ms. Remains 493 /493 variables (removed 0) and now considering 1234/1234 (removed 0) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:05:59] [INFO ] Computed 49 place invariants in 10 ms
[2022-06-03 14:05:59] [INFO ] After 67ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 14:05:59] [INFO ] [Nat]Absence check using 12 positive place invariants in 3 ms returned sat
[2022-06-03 14:05:59] [INFO ] [Nat]Absence check using 12 positive and 37 generalized place invariants in 10 ms returned sat
[2022-06-03 14:06:00] [INFO ] After 497ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 14:06:00] [INFO ] Deduced a trap composed of 23 places in 140 ms of which 0 ms to minimize.
[2022-06-03 14:06:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 219 ms
[2022-06-03 14:06:00] [INFO ] After 886ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 1599 ms.
[2022-06-03 14:06:02] [INFO ] After 2555ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-03 14:06:02] [INFO ] Flatten gal took : 195 ms
[2022-06-03 14:06:02] [INFO ] Flatten gal took : 99 ms
[2022-06-03 14:06:02] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality181773437655433245.gal : 31 ms
[2022-06-03 14:06:03] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14055151646289429953.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/ReachabilityCardinality181773437655433245.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14055151646289429953.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality14055151646289429953.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 7
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :7 after 45
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :45 after 89
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :89 after 657
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :657 after 23601
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :23601 after 391761
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :391761 after 1.06038e+06
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.06038e+06 after 1.07476e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.07476e+06 after 3.16427e+06
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :3.16427e+06 after 2.53347e+07
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :2.53347e+07 after 6.75191e+08
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :6.75191e+08 after 1.02349e+10
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.02349e+10 after 4.23412e+10
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :4.23412e+10 after 6.98815e+11
Detected timeout of ITS tools.
[2022-06-03 14:06:18] [INFO ] Flatten gal took : 60 ms
[2022-06-03 14:06:18] [INFO ] Applying decomposition
[2022-06-03 14:06:18] [INFO ] Flatten gal took : 52 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/graph3582427228120487852.txt' '-o' '/tmp/graph3582427228120487852.bin' '-w' '/tmp/graph3582427228120487852.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3582427228120487852.bin' '-l' '-1' '-v' '-w' '/tmp/graph3582427228120487852.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:06:18] [INFO ] Decomposing Gal with order
[2022-06-03 14:06:18] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:06:18] [INFO ] Removed a total of 2564 redundant transitions.
[2022-06-03 14:06:18] [INFO ] Flatten gal took : 249 ms
[2022-06-03 14:06:19] [INFO ] Fuse similar labels procedure discarded/fused a total of 112 labels/synchronizations in 44 ms.
[2022-06-03 14:06:19] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15164522114388286959.gal : 45 ms
[2022-06-03 14:06:19] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality13745433587534674806.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/ReachabilityCardinality15164522114388286959.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality13745433587534674806.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/ReachabilityCardinality13745433587534674806.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 12
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :12 after 8.26472e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :8.26472e+06 after 1.1059e+07
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.1059e+07 after 1.545e+09
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :1.545e+09 after 1.62267e+10
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :1.62267e+10 after 3.06543e+11
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2995664718365681011
[2022-06-03 14:06:34] [INFO ] Built C files in 39ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2995664718365681011
Running compilation step : cd /tmp/ltsmin2995664718365681011;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2185 ms.
Running link step : cd /tmp/ltsmin2995664718365681011;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 72 ms.
Running LTSmin : cd /tmp/ltsmin2995664718365681011;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'ASLinkPT05aReachabilityFireability08==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-03 14:06:49] [INFO ] Flatten gal took : 43 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin7087278007677308685
[2022-06-03 14:06:49] [INFO ] Computing symmetric may disable matrix : 1234 transitions.
[2022-06-03 14:06:49] [INFO ] Computation of Complete disable matrix. took 16 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 14:06:49] [INFO ] Computing symmetric may enable matrix : 1234 transitions.
[2022-06-03 14:06:49] [INFO ] Computation of Complete enable matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 14:06:49] [INFO ] Applying decomposition
[2022-06-03 14:06:49] [INFO ] Flatten gal took : 93 ms
[2022-06-03 14:06:49] [INFO ] Flatten gal took : 150 ms
[2022-06-03 14:06:49] [INFO ] Input system was already deterministic with 1234 transitions.
[2022-06-03 14:06:49] [INFO ] Computing Do-Not-Accords matrix : 1234 transitions.
[2022-06-03 14:06:49] [INFO ] Computation of Completed DNA matrix. took 59 ms. Total solver calls (SAT/UNSAT): 0(0/0)
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/graph8443196754605963840.txt' '-o' '/tmp/graph8443196754605963840.bin' '-w' '/tmp/graph8443196754605963840.weights'
[2022-06-03 14:06:49] [INFO ] Built C files in 446ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin7087278007677308685
Running compilation step : cd /tmp/ltsmin7087278007677308685;'/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'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph8443196754605963840.bin' '-l' '-1' '-v' '-w' '/tmp/graph8443196754605963840.weights' '-q' '0' '-e' '0.001'
[2022-06-03 14:06:49] [INFO ] Decomposing Gal with order
[2022-06-03 14:06:49] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 14:06:50] [INFO ] Removed a total of 2536 redundant transitions.
[2022-06-03 14:06:50] [INFO ] Flatten gal took : 182 ms
[2022-06-03 14:06:50] [INFO ] Fuse similar labels procedure discarded/fused a total of 91 labels/synchronizations in 31 ms.
[2022-06-03 14:06:50] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability9936897455326791480.gal : 32 ms
[2022-06-03 14:06:50] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability11866058078036826169.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/ReachabilityFireability9936897455326791480.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability11866058078036826169.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/ReachabilityFireability11866058078036826169.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 9
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :9 after 397
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :397 after 986789
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :986789 after 2.23759e+06
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2.23759e+06 after 5.47551e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :5.47551e+06 after 5.54996e+07
[2022-06-03 14:06:50] [INFO ] Ran tautology test, simplified 0 / 1 in 1573 ms.
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2.63145e+09 after 2.87943e+09
[2022-06-03 14:06:51] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-08(UNSAT) depth K=0 took 59 ms
[2022-06-03 14:06:51] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-08(UNSAT) depth K=1 took 29 ms
[2022-06-03 14:06:51] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-08(UNSAT) depth K=2 took 345 ms
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 1234 rows 493 cols
[2022-06-03 14:06:51] [INFO ] Computed 49 place invariants in 8 ms
[2022-06-03 14:06:51] [INFO ] Computed 49 place invariants in 9 ms
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.87943e+09 after 4.89249e+10
Compilation finished in 4521 ms.
Running link step : cd /tmp/ltsmin7087278007677308685;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 104 ms.
Running LTSmin : cd /tmp/ltsmin7087278007677308685;'/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' 'ASLinkPT05aReachabilityFireability08==true'
[2022-06-03 14:06:55] [INFO ] Proved 493 variables to be positive in 3641 ms
[2022-06-03 14:06:55] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-05a-ReachabilityFireability-08
[2022-06-03 14:06:55] [INFO ] KInduction solution for property ASLink-PT-05a-ReachabilityFireability-08(SAT) depth K=0 took 340 ms
[2022-06-03 14:06:58] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesASLink-PT-05a-ReachabilityFireability-08
[2022-06-03 14:06:58] [INFO ] KInduction solution for property ASLink-PT-05a-ReachabilityFireability-08(SAT) depth K=1 took 3451 ms
[2022-06-03 14:07:04] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-08(UNSAT) depth K=3 took 12569 ms
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.79566e+10 after 1.74965e+12
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :5.43733e+12 after 1.84152e+13
[2022-06-03 14:14:02] [INFO ] BMC solution for property ASLink-PT-05a-ReachabilityFireability-08(UNSAT) depth K=4 took 418310 ms
Reachability property ASLink-PT-05a-ReachabilityFireability-08 is true.
FORMULA ASLink-PT-05a-ReachabilityFireability-08 TRUE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 8193 fixpoint passes
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,5.10255e+13,306.765,953572,25599,18691,1.15144e+06,745241,1686,2.71052e+06,411,5.53794e+06,0
Total reachable state count : 51025466047934

Verifying 1 reachability properties.
Reachability property ASLink-PT-05a-ReachabilityFireability-08 is true.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
ASLink-PT-05a-ReachabilityFireability-08,192,470.889,953572,153,229,1.15144e+06,745241,1920,2.71052e+06,459,5.53794e+06,0
[2022-06-03 14:28:21] [WARNING] Interrupting SMT solver.
[2022-06-03 14:28:21] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-03 14:28:21] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-05a-ReachabilityFireability-08 K-induction depth 2
Exception in thread "Thread-12" java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:344)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.verify(KInductionSolver.java:587)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:306)
... 2 more
[2022-06-03 14:28:21] [WARNING] SMT solver unexpectedly returned 'unknown' answer, retrying.
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-03 14:28:22] [WARNING] Unexpected error occurred while running SMT. Was verifying ASLink-PT-05a-ReachabilityFireability-08 SMT depth 5
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Failed to check-sat")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:307)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 2 more
[2022-06-03 14:28:22] [INFO ] During BMC, SMT solver timed out at depth 5
[2022-06-03 14:28:22] [INFO ] BMC solving timed out (3600000 secs) at depth 5
[2022-06-03 14:28:22] [INFO ] SMT solved 0/ 1 properties. Interrupting SMT analysis.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 1676320 ms.

BK_STOP 1654266502146

--------------------
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//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination 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-05a"
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-05a, 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-165245688800079"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ASLink-PT-05a.tgz
mv ASLink-PT-05a 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 '' ReachabilityFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
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 ;