About the Execution of ITS-Tools for StigmergyElection-PT-10b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
3710.292 | 289670.00 | 383354.00 | 1101.90 | TTTTTFTFTFTTTTTF | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2022-input.r294-smll-165463872900390.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is StigmergyElection-PT-10b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r294-smll-165463872900390
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 125M
-rw-r--r-- 1 mcc users 6.9K May 30 15:01 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K May 30 15:01 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.0K May 30 14:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 52K May 30 14:57 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.0K May 25 13:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K May 25 13:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K May 25 13:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 25 13:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 1 May 29 12:20 NewModel
-rw-r--r-- 1 mcc users 6.6K May 30 15:07 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 60K May 30 15:07 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.4K May 30 15:05 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K May 30 15:05 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K May 25 13:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K May 25 13:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 29 12:20 equiv_col
-rw-r--r-- 1 mcc users 4 May 29 12:20 instance
-rw-r--r-- 1 mcc users 6 May 29 12:20 iscolored
-rw-r--r-- 1 mcc users 124M May 29 12:20 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 StigmergyElection-PT-10b-ReachabilityCardinality-00
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-01
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-02
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-03
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-04
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-05
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-06
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-07
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-08
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-09
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-10
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-11
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-12
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-13
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-14
FORMULA_NAME StigmergyElection-PT-10b-ReachabilityCardinality-15
=== Now, execution of the tool begins
BK_START 1654884985938
Running Version 202205111006
[2022-06-10 18:16:27] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-10 18:16:27] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-10 18:16:34] [INFO ] Load time of PNML (sax parser for PT used): 6789 ms
[2022-06-10 18:16:34] [INFO ] Transformed 1379 places.
[2022-06-10 18:16:35] [INFO ] Transformed 120600 transitions.
[2022-06-10 18:16:35] [INFO ] Found NUPN structural information;
[2022-06-10 18:16:35] [INFO ] Parsed PT model containing 1379 places and 120600 transitions in 7782 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 24 ms.
Working with output stream class java.io.PrintStream
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 59 resets, run finished after 2003 ms. (steps per millisecond=4 ) properties (out of 15) seen :2
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 141 ms. (steps per millisecond=70 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 153 ms. (steps per millisecond=65 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 6 resets, run finished after 167 ms. (steps per millisecond=59 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 237 ms. (steps per millisecond=42 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 187 ms. (steps per millisecond=53 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 217 ms. (steps per millisecond=46 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 258 ms. (steps per millisecond=38 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 203 ms. (steps per millisecond=49 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 201 ms. (steps per millisecond=49 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 6 resets, run finished after 173 ms. (steps per millisecond=57 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 4 resets, run finished after 159 ms. (steps per millisecond=62 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 120600 rows 1379 cols
[2022-06-10 18:16:47] [INFO ] Computed 11 place invariants in 5971 ms
[2022-06-10 18:16:49] [INFO ] After 1462ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2022-06-10 18:16:50] [INFO ] [Nat]Absence check using 11 positive place invariants in 23 ms returned sat
[2022-06-10 18:17:14] [INFO ] After 24021ms SMT Verify possible using state equation in natural domain returned unsat :7 sat :5
[2022-06-10 18:17:14] [INFO ] After 24353ms SMT Verify possible using trap constraints in natural domain returned unsat :7 sat :5
Attempting to minimize the solution found.
Minimization took 66 ms.
[2022-06-10 18:17:14] [INFO ] After 25430ms SMT Verify possible using all constraints in natural domain returned unsat :7 sat :5
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-14 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-11 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-06 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 70 out of 1379 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1379/1379 places, 120600/120600 transitions.
Graph (trivial) has 1272 edges and 1379 vertex of which 166 / 1379 are part of one of the 25 SCC in 59 ms
Free SCC test removed 141 places
Drop transitions removed 180 transitions
Reduce isomorphic transitions removed 180 transitions.
Graph (complete) has 3471 edges and 1238 vertex of which 1223 are kept as prefixes of interest. Removing 15 places using SCC suffix rule.521 ms
Discarding 15 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 768 transitions
Trivial Post-agglo rules discarded 768 transitions
Performed 768 trivial Post agglomeration. Transition count delta: 768
Iterating post reduction 0 with 774 rules applied. Total rules applied 776 place count 1223 transition count 119640
Reduce places removed 768 places and 0 transitions.
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Drop transitions removed 13 transitions
Trivial Post-agglo rules discarded 13 transitions
Performed 13 trivial Post agglomeration. Transition count delta: 13
Iterating post reduction 1 with 794 rules applied. Total rules applied 1570 place count 455 transition count 119614
Reduce places removed 13 places and 0 transitions.
Performed 45 Post agglomeration using F-continuation condition.Transition count delta: 45
Iterating post reduction 2 with 58 rules applied. Total rules applied 1628 place count 442 transition count 119569
Reduce places removed 45 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 47 rules applied. Total rules applied 1675 place count 397 transition count 119567
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 1676 place count 396 transition count 119567
Performed 36 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 36 Pre rules applied. Total rules applied 1676 place count 396 transition count 119531
Deduced a syphon composed of 36 places in 301 ms
Reduce places removed 36 places and 0 transitions.
Iterating global reduction 5 with 72 rules applied. Total rules applied 1748 place count 360 transition count 119531
Discarding 62 places :
Symmetric choice reduction at 5 with 62 rule applications. Total rules 1810 place count 298 transition count 119469
Iterating global reduction 5 with 62 rules applied. Total rules applied 1872 place count 298 transition count 119469
Discarding 19 places :
Symmetric choice reduction at 5 with 19 rule applications. Total rules 1891 place count 279 transition count 5190
Iterating global reduction 5 with 19 rules applied. Total rules applied 1910 place count 279 transition count 5190
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 5 with 10 rules applied. Total rules applied 1920 place count 279 transition count 5180
Performed 38 Post agglomeration using F-continuation condition.Transition count delta: 38
Deduced a syphon composed of 38 places in 4 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 6 with 76 rules applied. Total rules applied 1996 place count 241 transition count 5142
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 1997 place count 241 transition count 5141
Discarding 4 places :
Symmetric choice reduction at 7 with 4 rule applications. Total rules 2001 place count 237 transition count 5137
Iterating global reduction 7 with 4 rules applied. Total rules applied 2005 place count 237 transition count 5137
Performed 9 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 9 places in 3 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 7 with 18 rules applied. Total rules applied 2023 place count 228 transition count 5146
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 2025 place count 228 transition count 5144
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 8 with 12 rules applied. Total rules applied 2037 place count 228 transition count 5132
Free-agglomeration rule applied 56 times.
Iterating global reduction 8 with 56 rules applied. Total rules applied 2093 place count 228 transition count 5076
Reduce places removed 56 places and 0 transitions.
Iterating post reduction 8 with 56 rules applied. Total rules applied 2149 place count 172 transition count 5076
Drop transitions removed 772 transitions
Redundant transition composition rules discarded 772 transitions
Iterating global reduction 9 with 772 rules applied. Total rules applied 2921 place count 172 transition count 4304
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 9 with 1 rules applied. Total rules applied 2922 place count 172 transition count 4303
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 2923 place count 171 transition count 4303
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 10 with 3 rules applied. Total rules applied 2926 place count 171 transition count 4303
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 10 with 1 rules applied. Total rules applied 2927 place count 171 transition count 4303
Applied a total of 2927 rules in 71588 ms. Remains 171 /1379 variables (removed 1208) and now considering 4303/120600 (removed 116297) transitions.
Finished structural reductions, in 1 iterations. Remains : 171/1379 places, 4303/120600 transitions.
Interrupted random walk after 546314 steps, including 16464 resets, run timeout after 30001 ms. (steps per millisecond=18 ) properties seen 0
Interrupted Best-First random walk after 718991 steps, including 2466 resets, run timeout after 5001 ms. (steps per millisecond=143 ) properties seen 0
Interrupted Best-First random walk after 616421 steps, including 2112 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen 0
Interrupted Best-First random walk after 595923 steps, including 2033 resets, run timeout after 5001 ms. (steps per millisecond=119 ) properties seen 0
Interrupted Best-First random walk after 633330 steps, including 2121 resets, run timeout after 5001 ms. (steps per millisecond=126 ) properties seen 2
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-10 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 824239 steps, including 2199 resets, run timeout after 5001 ms. (steps per millisecond=164 ) properties seen 0
Running SMT prover for 4 properties.
// Phase 1: matrix 4303 rows 171 cols
[2022-06-10 18:19:21] [INFO ] Computed 8 place invariants in 50 ms
[2022-06-10 18:19:21] [INFO ] After 84ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2022-06-10 18:19:21] [INFO ] [Nat]Absence check using 8 positive place invariants in 4 ms returned sat
[2022-06-10 18:19:24] [INFO ] After 2228ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2022-06-10 18:19:24] [INFO ] State equation strengthened by 4014 read => feed constraints.
[2022-06-10 18:19:34] [INFO ] After 9291ms SMT Verify possible using 4014 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2022-06-10 18:19:36] [INFO ] Deduced a trap composed of 21 places in 1838 ms of which 10 ms to minimize.
[2022-06-10 18:19:38] [INFO ] Deduced a trap composed of 16 places in 1707 ms of which 2 ms to minimize.
[2022-06-10 18:19:40] [INFO ] Deduced a trap composed of 16 places in 1701 ms of which 2 ms to minimize.
[2022-06-10 18:19:41] [INFO ] Deduced a trap composed of 12 places in 1402 ms of which 3 ms to minimize.
[2022-06-10 18:19:43] [INFO ] Deduced a trap composed of 13 places in 2057 ms of which 1 ms to minimize.
[2022-06-10 18:19:43] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 9752 ms
[2022-06-10 18:19:45] [INFO ] Deduced a trap composed of 16 places in 1205 ms of which 1 ms to minimize.
[2022-06-10 18:19:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1476 ms
[2022-06-10 18:19:47] [INFO ] Deduced a trap composed of 17 places in 2033 ms of which 1 ms to minimize.
[2022-06-10 18:19:49] [INFO ] Deduced a trap composed of 17 places in 1852 ms of which 3 ms to minimize.
[2022-06-10 18:19:51] [INFO ] Deduced a trap composed of 31 places in 1667 ms of which 1 ms to minimize.
[2022-06-10 18:19:51] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 6220 ms
[2022-06-10 18:19:54] [INFO ] Deduced a trap composed of 14 places in 1977 ms of which 2 ms to minimize.
[2022-06-10 18:19:56] [INFO ] Deduced a trap composed of 27 places in 1892 ms of which 0 ms to minimize.
[2022-06-10 18:19:57] [INFO ] Deduced a trap composed of 12 places in 1477 ms of which 1 ms to minimize.
[2022-06-10 18:19:58] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 6070 ms
[2022-06-10 18:19:58] [INFO ] After 33388ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 732 ms.
[2022-06-10 18:19:58] [INFO ] After 37207ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 3160 ms.
Support contains 36 out of 171 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 171/171 places, 4303/4303 transitions.
Graph (trivial) has 71 edges and 171 vertex of which 8 / 171 are part of one of the 3 SCC in 1 ms
Free SCC test removed 5 places
Drop transitions removed 12 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 13 transitions.
Graph (complete) has 830 edges and 166 vertex of which 163 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.12 ms
Discarding 3 places :
Also discarding 0 output transitions
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 26 rules applied. Total rules applied 28 place count 163 transition count 4264
Reduce places removed 23 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 7 Post agglomeration using F-continuation condition.Transition count delta: 7
Iterating post reduction 1 with 31 rules applied. Total rules applied 59 place count 140 transition count 4256
Reduce places removed 7 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 10 rules applied. Total rules applied 69 place count 133 transition count 4253
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 69 place count 133 transition count 4252
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 71 place count 132 transition count 4252
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 73 place count 130 transition count 4250
Iterating global reduction 3 with 2 rules applied. Total rules applied 75 place count 130 transition count 4250
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 89 place count 123 transition count 4243
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 92 place count 123 transition count 4240
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 94 place count 121 transition count 4238
Iterating global reduction 4 with 2 rules applied. Total rules applied 96 place count 121 transition count 4238
Drop transitions removed 513 transitions
Redundant transition composition rules discarded 513 transitions
Iterating global reduction 4 with 513 rules applied. Total rules applied 609 place count 121 transition count 3725
Free-agglomeration rule applied 9 times.
Iterating global reduction 4 with 9 rules applied. Total rules applied 618 place count 121 transition count 3716
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 627 place count 112 transition count 3716
Applied a total of 627 rules in 7111 ms. Remains 112 /171 variables (removed 59) and now considering 3716/4303 (removed 587) transitions.
Finished structural reductions, in 1 iterations. Remains : 112/171 places, 3716/4303 transitions.
Interrupted random walk after 670349 steps, including 24797 resets, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen 3
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000000 steps, including 4063 resets, run finished after 4591 ms. (steps per millisecond=217 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 3716 rows 112 cols
[2022-06-10 18:20:43] [INFO ] Computed 11 place invariants in 30 ms
[2022-06-10 18:20:43] [INFO ] After 57ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-10 18:20:43] [INFO ] [Nat]Absence check using 11 positive place invariants in 7 ms returned sat
[2022-06-10 18:20:45] [INFO ] After 1261ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-10 18:20:45] [INFO ] State equation strengthened by 3546 read => feed constraints.
[2022-06-10 18:20:50] [INFO ] After 5125ms SMT Verify possible using 3546 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-10 18:20:53] [INFO ] Deduced a trap composed of 13 places in 2139 ms of which 3 ms to minimize.
[2022-06-10 18:20:55] [INFO ] Deduced a trap composed of 9 places in 2145 ms of which 2 ms to minimize.
[2022-06-10 18:20:57] [INFO ] Deduced a trap composed of 14 places in 1988 ms of which 1 ms to minimize.
[2022-06-10 18:20:59] [INFO ] Deduced a trap composed of 8 places in 2085 ms of which 2 ms to minimize.
[2022-06-10 18:21:01] [INFO ] Deduced a trap composed of 15 places in 2032 ms of which 1 ms to minimize.
[2022-06-10 18:21:03] [INFO ] Deduced a trap composed of 10 places in 1690 ms of which 2 ms to minimize.
[2022-06-10 18:21:05] [INFO ] Deduced a trap composed of 12 places in 1172 ms of which 1 ms to minimize.
[2022-06-10 18:21:06] [INFO ] Deduced a trap composed of 10 places in 1091 ms of which 1 ms to minimize.
[2022-06-10 18:21:07] [INFO ] Deduced a trap composed of 17 places in 1102 ms of which 2 ms to minimize.
[2022-06-10 18:21:08] [INFO ] Deduced a trap composed of 18 places in 835 ms of which 0 ms to minimize.
[2022-06-10 18:21:09] [INFO ] Deduced a trap composed of 20 places in 1067 ms of which 1 ms to minimize.
[2022-06-10 18:21:11] [INFO ] Deduced a trap composed of 12 places in 1386 ms of which 1 ms to minimize.
[2022-06-10 18:21:12] [INFO ] Deduced a trap composed of 15 places in 1289 ms of which 1 ms to minimize.
[2022-06-10 18:21:14] [INFO ] Deduced a trap composed of 20 places in 1296 ms of which 1 ms to minimize.
[2022-06-10 18:21:15] [INFO ] Deduced a trap composed of 13 places in 907 ms of which 0 ms to minimize.
[2022-06-10 18:21:15] [INFO ] Trap strengthening (SAT) tested/added 16/15 trap constraints in 24445 ms
[2022-06-10 18:21:15] [INFO ] After 29677ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 119 ms.
[2022-06-10 18:21:15] [INFO ] After 31546ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Finished Parikh walk after 82 steps, including 3 resets, run visited all 1 properties in 7 ms. (steps per millisecond=11 )
FORMULA StigmergyElection-PT-10b-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 1 properties in 8 ms.
All properties solved without resorting to model-checking.
Total runtime 287764 ms.
BK_STOP 1654885275608
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m
Sequence of Actions to be Executed by the VM
This is useful if one wants to reexecute the tool in the VM from the submitted image disk.
set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="StigmergyElection-PT-10b"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"
# this is specific to your benchmark or test
export BIN_DIR="$HOME/BenchKit/bin"
# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi
# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is StigmergyElection-PT-10b, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r294-smll-165463872900390"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/StigmergyElection-PT-10b.tgz
mv StigmergyElection-PT-10b execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;