About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C09
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13378.235 | 3600000.00 | 11484064.00 | 2154.10 | TFTTTF?T?TTFFTTT | 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.r132-tall-165271821300767.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 MultiCrashLeafsetExtension-PT-S24C09, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821300767
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 16K Apr 29 16:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 100K Apr 29 16:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.9K Apr 29 16:15 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 29 16:15 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.8K May 9 08:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 28K May 9 08:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K May 9 08:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K May 9 08:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 23K Apr 29 16:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 137K Apr 29 16:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Apr 29 16:27 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 51K Apr 29 16:27 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 16M May 10 09:34 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 MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654246851875
Running Version 202205111006
[2022-06-03 09:00:53] [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 09:00:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 09:00:53] [INFO ] Load time of PNML (sax parser for PT used): 804 ms
[2022-06-03 09:00:54] [INFO ] Transformed 16538 places.
[2022-06-03 09:00:54] [INFO ] Transformed 24169 transitions.
[2022-06-03 09:00:54] [INFO ] Parsed PT model containing 16538 places and 24169 transitions in 1015 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 19 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 108 resets, run finished after 905 ms. (steps per millisecond=11 ) properties (out of 16) seen :3
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 21 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 21 resets, run finished after 186 ms. (steps per millisecond=53 ) properties (out of 13) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 164 ms. (steps per millisecond=60 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 161 ms. (steps per millisecond=62 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 178 ms. (steps per millisecond=56 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 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 21 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 101 ms. (steps per millisecond=99 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 127 ms. (steps per millisecond=78 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 102 ms. (steps per millisecond=98 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2022-06-03 09:00:57] [INFO ] Flow matrix only has 23569 transitions (discarded 600 similar events)
// Phase 1: matrix 23569 rows 16538 cols
[2022-06-03 09:00:59] [INFO ] Computed 1191 place invariants in 2083 ms
[2022-06-03 09:01:03] [INFO ] [Real]Absence check using 72 positive place invariants in 75 ms returned sat
[2022-06-03 09:01:04] [INFO ] [Real]Absence check using 72 positive and 1119 generalized place invariants in 968 ms returned sat
[2022-06-03 09:01:24] [INFO ] After 17347ms SMT Verify possible using state equation in real domain returned unsat :1 sat :0 real:10
[2022-06-03 09:01:24] [INFO ] State equation strengthened by 7402 read => feed constraints.
[2022-06-03 09:01:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-03 09:01:24] [INFO ] After 25178ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 154 out of 16538 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 16538/16538 places, 24169/24169 transitions.
Graph (complete) has 52987 edges and 16538 vertex of which 16492 are kept as prefixes of interest. Removing 46 places using SCC suffix rule.53 ms
Discarding 46 places :
Also discarding 0 output transitions
Drop transitions removed 4844 transitions
Trivial Post-agglo rules discarded 4844 transitions
Performed 4844 trivial Post agglomeration. Transition count delta: 4844
Iterating post reduction 0 with 4844 rules applied. Total rules applied 4845 place count 16492 transition count 19325
Reduce places removed 4844 places and 0 transitions.
Performed 240 Post agglomeration using F-continuation condition.Transition count delta: 240
Iterating post reduction 1 with 5084 rules applied. Total rules applied 9929 place count 11648 transition count 19085
Reduce places removed 240 places and 0 transitions.
Iterating post reduction 2 with 240 rules applied. Total rules applied 10169 place count 11408 transition count 19085
Performed 429 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 429 Pre rules applied. Total rules applied 10169 place count 11408 transition count 18656
Deduced a syphon composed of 429 places in 18 ms
Reduce places removed 429 places and 0 transitions.
Iterating global reduction 3 with 858 rules applied. Total rules applied 11027 place count 10979 transition count 18656
Discarding 4937 places :
Symmetric choice reduction at 3 with 4937 rule applications. Total rules 15964 place count 6042 transition count 13719
Iterating global reduction 3 with 4937 rules applied. Total rules applied 20901 place count 6042 transition count 13719
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 20901 place count 6042 transition count 13718
Deduced a syphon composed of 1 places in 12 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 20903 place count 6041 transition count 13718
Discarding 515 places :
Symmetric choice reduction at 3 with 515 rule applications. Total rules 21418 place count 5526 transition count 11275
Iterating global reduction 3 with 515 rules applied. Total rules applied 21933 place count 5526 transition count 11275
Discarding 252 places :
Symmetric choice reduction at 3 with 252 rule applications. Total rules 22185 place count 5274 transition count 9007
Iterating global reduction 3 with 252 rules applied. Total rules applied 22437 place count 5274 transition count 9007
Performed 22 Post agglomeration using F-continuation condition.Transition count delta: 22
Deduced a syphon composed of 22 places in 7 ms
Reduce places removed 22 places and 0 transitions.
Iterating global reduction 3 with 44 rules applied. Total rules applied 22481 place count 5252 transition count 8985
Free-agglomeration rule (complex) applied 242 times.
Iterating global reduction 3 with 242 rules applied. Total rules applied 22723 place count 5252 transition count 8743
Reduce places removed 242 places and 0 transitions.
Iterating post reduction 3 with 242 rules applied. Total rules applied 22965 place count 5010 transition count 8743
Partial Free-agglomeration rule applied 380 times.
Drop transitions removed 380 transitions
Iterating global reduction 4 with 380 rules applied. Total rules applied 23345 place count 5010 transition count 8743
Applied a total of 23345 rules in 7426 ms. Remains 5010 /16538 variables (removed 11528) and now considering 8743/24169 (removed 15426) transitions.
Finished structural reductions, in 1 iterations. Remains : 5010/16538 places, 8743/24169 transitions.
Interrupted random walk after 706567 steps, including 10698 resets, run timeout after 30001 ms. (steps per millisecond=23 ) properties seen 3
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 686320 steps, including 1577 resets, run timeout after 5001 ms. (steps per millisecond=137 ) properties seen 0
Interrupted Best-First random walk after 573515 steps, including 1317 resets, run timeout after 5001 ms. (steps per millisecond=114 ) properties seen 0
Interrupted Best-First random walk after 531339 steps, including 1221 resets, run timeout after 5001 ms. (steps per millisecond=106 ) properties seen 0
Interrupted Best-First random walk after 617001 steps, including 1418 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen 1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 649742 steps, including 1493 resets, run timeout after 5001 ms. (steps per millisecond=129 ) properties seen 0
Interrupted Best-First random walk after 627869 steps, including 1443 resets, run timeout after 5001 ms. (steps per millisecond=125 ) properties seen 0
Interrupted Best-First random walk after 615457 steps, including 1414 resets, run timeout after 5001 ms. (steps per millisecond=123 ) properties seen 0
Interrupted Best-First random walk after 613893 steps, including 1410 resets, run timeout after 5001 ms. (steps per millisecond=122 ) properties seen 0
Running SMT prover for 7 properties.
[2022-06-03 09:02:41] [INFO ] Flow matrix only has 7902 transitions (discarded 841 similar events)
// Phase 1: matrix 7902 rows 5010 cols
[2022-06-03 09:02:41] [INFO ] Computed 1145 place invariants in 219 ms
[2022-06-03 09:02:43] [INFO ] [Real]Absence check using 47 positive place invariants in 68 ms returned sat
[2022-06-03 09:02:43] [INFO ] [Real]Absence check using 47 positive and 1098 generalized place invariants in 335 ms returned sat
[2022-06-03 09:02:43] [INFO ] After 1802ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-03 09:02:44] [INFO ] [Nat]Absence check using 47 positive place invariants in 73 ms returned sat
[2022-06-03 09:02:45] [INFO ] [Nat]Absence check using 47 positive and 1098 generalized place invariants in 335 ms returned sat
[2022-06-03 09:02:52] [INFO ] After 7192ms SMT Verify possible using state equation in natural domain returned unsat :3 sat :4
[2022-06-03 09:02:52] [INFO ] State equation strengthened by 3458 read => feed constraints.
[2022-06-03 09:03:08] [INFO ] After 16033ms SMT Verify possible using 3458 Read/Feed constraints in natural domain returned unsat :3 sat :4
[2022-06-03 09:03:16] [INFO ] Deduced a trap composed of 494 places in 5698 ms of which 13 ms to minimize.
[2022-06-03 09:03:22] [INFO ] Deduced a trap composed of 647 places in 5289 ms of which 9 ms to minimize.
[2022-06-03 09:03:23] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 12393 ms
[2022-06-03 09:03:33] [INFO ] Deduced a trap composed of 467 places in 5593 ms of which 6 ms to minimize.
[2022-06-03 09:03:41] [INFO ] Deduced a trap composed of 682 places in 5615 ms of which 6 ms to minimize.
[2022-06-03 09:03:42] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 15286 ms
[2022-06-03 09:03:50] [INFO ] Deduced a trap composed of 688 places in 5632 ms of which 10 ms to minimize.
[2022-06-03 09:03:58] [INFO ] Deduced a trap composed of 510 places in 5723 ms of which 5 ms to minimize.
[2022-06-03 09:04:04] [INFO ] Deduced a trap composed of 598 places in 5622 ms of which 5 ms to minimize.
[2022-06-03 09:04:11] [INFO ] Deduced a trap composed of 646 places in 5607 ms of which 8 ms to minimize.
[2022-06-03 09:04:13] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 28268 ms
[2022-06-03 09:04:22] [INFO ] Deduced a trap composed of 441 places in 6010 ms of which 5 ms to minimize.
[2022-06-03 09:04:28] [INFO ] Deduced a trap composed of 577 places in 5945 ms of which 6 ms to minimize.
[2022-06-03 09:04:34] [INFO ] Deduced a trap composed of 521 places in 5618 ms of which 5 ms to minimize.
[2022-06-03 09:04:40] [INFO ] Deduced a trap composed of 576 places in 5834 ms of which 5 ms to minimize.
[2022-06-03 09:04:47] [INFO ] Deduced a trap composed of 540 places in 5839 ms of which 6 ms to minimize.
[2022-06-03 09:04:53] [INFO ] Deduced a trap composed of 438 places in 5743 ms of which 5 ms to minimize.
[2022-06-03 09:04:59] [INFO ] Deduced a trap composed of 605 places in 5604 ms of which 5 ms to minimize.
[2022-06-03 09:05:05] [INFO ] Deduced a trap composed of 519 places in 5755 ms of which 5 ms to minimize.
[2022-06-03 09:05:12] [INFO ] Deduced a trap composed of 466 places in 5774 ms of which 6 ms to minimize.
[2022-06-03 09:05:18] [INFO ] Deduced a trap composed of 705 places in 5854 ms of which 5 ms to minimize.
[2022-06-03 09:05:24] [INFO ] Deduced a trap composed of 499 places in 5782 ms of which 5 ms to minimize.
[2022-06-03 09:05:30] [INFO ] Deduced a trap composed of 350 places in 5784 ms of which 6 ms to minimize.
[2022-06-03 09:05:36] [INFO ] Deduced a trap composed of 494 places in 5751 ms of which 6 ms to minimize.
[2022-06-03 09:05:43] [INFO ] Deduced a trap composed of 491 places in 5700 ms of which 5 ms to minimize.
[2022-06-03 09:05:49] [INFO ] Deduced a trap composed of 500 places in 5520 ms of which 5 ms to minimize.
[2022-06-03 09:05:56] [INFO ] Deduced a trap composed of 469 places in 5872 ms of which 5 ms to minimize.
[2022-06-03 09:06:02] [INFO ] Deduced a trap composed of 490 places in 5606 ms of which 5 ms to minimize.
[2022-06-03 09:06:08] [INFO ] Deduced a trap composed of 492 places in 5580 ms of which 5 ms to minimize.
[2022-06-03 09:06:16] [INFO ] Deduced a trap composed of 376 places in 5761 ms of which 6 ms to minimize.
[2022-06-03 09:06:25] [INFO ] Deduced a trap composed of 709 places in 5800 ms of which 6 ms to minimize.
[2022-06-03 09:06:32] [INFO ] Deduced a trap composed of 467 places in 6035 ms of which 6 ms to minimize.
[2022-06-03 09:06:32] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-03 09:06:32] [INFO ] After 228398ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:7
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-13 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 738 ms.
Support contains 66 out of 5010 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 5010/5010 places, 8743/8743 transitions.
Drop transitions removed 14 transitions
Trivial Post-agglo rules discarded 14 transitions
Performed 14 trivial Post agglomeration. Transition count delta: 14
Iterating post reduction 0 with 14 rules applied. Total rules applied 14 place count 5010 transition count 8729
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 4996 transition count 8729
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 28 place count 4996 transition count 8716
Deduced a syphon composed of 13 places in 5 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 54 place count 4983 transition count 8716
Discarding 26 places :
Symmetric choice reduction at 2 with 26 rule applications. Total rules 80 place count 4957 transition count 8586
Iterating global reduction 2 with 26 rules applied. Total rules applied 106 place count 4957 transition count 8586
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 106 place count 4957 transition count 8581
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 116 place count 4952 transition count 8581
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 129 place count 4939 transition count 8464
Iterating global reduction 2 with 13 rules applied. Total rules applied 142 place count 4939 transition count 8464
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 146 place count 4937 transition count 8462
Free-agglomeration rule (complex) applied 24 times.
Iterating global reduction 2 with 24 rules applied. Total rules applied 170 place count 4937 transition count 8438
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 2 with 24 rules applied. Total rules applied 194 place count 4913 transition count 8438
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 200 place count 4907 transition count 8432
Iterating global reduction 3 with 6 rules applied. Total rules applied 206 place count 4907 transition count 8432
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 211 place count 4902 transition count 8387
Iterating global reduction 3 with 5 rules applied. Total rules applied 216 place count 4902 transition count 8387
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 3 with 11 rules applied. Total rules applied 227 place count 4902 transition count 8387
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 234 place count 4895 transition count 8380
Iterating global reduction 3 with 7 rules applied. Total rules applied 241 place count 4895 transition count 8380
Discarding 6 places :
Symmetric choice reduction at 3 with 6 rule applications. Total rules 247 place count 4889 transition count 8326
Iterating global reduction 3 with 6 rules applied. Total rules applied 253 place count 4889 transition count 8326
Applied a total of 253 rules in 3785 ms. Remains 4889 /5010 variables (removed 121) and now considering 8326/8743 (removed 417) transitions.
Finished structural reductions, in 1 iterations. Remains : 4889/5010 places, 8326/8743 transitions.
Incomplete random walk after 1000000 steps, including 15400 resets, run finished after 29964 ms. (steps per millisecond=33 ) properties (out of 4) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000000 steps, including 2304 resets, run finished after 4530 ms. (steps per millisecond=220 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 745577 steps, including 1717 resets, run timeout after 5002 ms. (steps per millisecond=149 ) properties seen 0
Interrupted Best-First random walk after 967079 steps, including 2228 resets, run timeout after 5001 ms. (steps per millisecond=193 ) properties seen 0
Running SMT prover for 3 properties.
[2022-06-03 09:07:21] [INFO ] Flow matrix only has 7464 transitions (discarded 862 similar events)
// Phase 1: matrix 7464 rows 4889 cols
[2022-06-03 09:07:21] [INFO ] Computed 1145 place invariants in 203 ms
[2022-06-03 09:07:22] [INFO ] [Real]Absence check using 49 positive place invariants in 85 ms returned sat
[2022-06-03 09:07:22] [INFO ] [Real]Absence check using 49 positive and 1096 generalized place invariants in 315 ms returned sat
[2022-06-03 09:07:22] [INFO ] After 1290ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2022-06-03 09:07:23] [INFO ] [Nat]Absence check using 49 positive place invariants in 79 ms returned sat
[2022-06-03 09:07:23] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 307 ms returned sat
[2022-06-03 09:07:30] [INFO ] After 6413ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2022-06-03 09:07:30] [INFO ] State equation strengthened by 3162 read => feed constraints.
[2022-06-03 09:07:42] [INFO ] After 12289ms SMT Verify possible using 3162 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2022-06-03 09:07:52] [INFO ] Deduced a trap composed of 657 places in 5320 ms of which 5 ms to minimize.
[2022-06-03 09:07:59] [INFO ] Deduced a trap composed of 639 places in 5348 ms of which 5 ms to minimize.
[2022-06-03 09:08:04] [INFO ] Deduced a trap composed of 357 places in 5306 ms of which 4 ms to minimize.
[2022-06-03 09:08:10] [INFO ] Deduced a trap composed of 549 places in 5192 ms of which 4 ms to minimize.
[2022-06-03 09:08:13] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 25901 ms
[2022-06-03 09:08:26] [INFO ] Deduced a trap composed of 267 places in 5345 ms of which 5 ms to minimize.
[2022-06-03 09:08:33] [INFO ] Deduced a trap composed of 437 places in 5174 ms of which 5 ms to minimize.
[2022-06-03 09:08:39] [INFO ] Deduced a trap composed of 545 places in 5531 ms of which 5 ms to minimize.
[2022-06-03 09:08:45] [INFO ] Deduced a trap composed of 612 places in 5135 ms of which 5 ms to minimize.
[2022-06-03 09:08:51] [INFO ] Deduced a trap composed of 711 places in 5437 ms of which 5 ms to minimize.
[2022-06-03 09:08:58] [INFO ] Deduced a trap composed of 634 places in 5505 ms of which 5 ms to minimize.
[2022-06-03 09:09:04] [INFO ] Deduced a trap composed of 561 places in 5369 ms of which 4 ms to minimize.
[2022-06-03 09:09:05] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 45083 ms
[2022-06-03 09:09:11] [INFO ] Deduced a trap composed of 569 places in 5087 ms of which 4 ms to minimize.
[2022-06-03 09:09:17] [INFO ] Deduced a trap composed of 514 places in 4965 ms of which 6 ms to minimize.
[2022-06-03 09:09:24] [INFO ] Deduced a trap composed of 338 places in 5514 ms of which 5 ms to minimize.
[2022-06-03 09:09:27] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 20738 ms
[2022-06-03 09:09:27] [INFO ] After 116556ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 5113 ms.
[2022-06-03 09:09:32] [INFO ] After 129369ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 335 ms.
Support contains 64 out of 4889 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4889/4889 places, 8326/8326 transitions.
Applied a total of 0 rules in 430 ms. Remains 4889 /4889 variables (removed 0) and now considering 8326/8326 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4889/4889 places, 8326/8326 transitions.
Incomplete random walk after 1000000 steps, including 15402 resets, run finished after 25157 ms. (steps per millisecond=39 ) properties (out of 3) seen :0
Interrupted Best-First random walk after 984193 steps, including 2268 resets, run timeout after 5001 ms. (steps per millisecond=196 ) properties seen 0
Interrupted Best-First random walk after 736157 steps, including 1696 resets, run timeout after 5001 ms. (steps per millisecond=147 ) properties seen 0
Interrupted Best-First random walk after 986630 steps, including 2273 resets, run timeout after 5001 ms. (steps per millisecond=197 ) properties seen 0
Interrupted probabilistic random walk after 922522 steps, run timeout after 120001 ms. (steps per millisecond=7 ) properties seen :{0=1}
Probabilistic random walk after 922522 steps, saw 411513 distinct states, run finished after 120002 ms. (steps per millisecond=7 ) properties seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Running SMT prover for 2 properties.
[2022-06-03 09:12:13] [INFO ] Flow matrix only has 7464 transitions (discarded 862 similar events)
// Phase 1: matrix 7464 rows 4889 cols
[2022-06-03 09:12:13] [INFO ] Computed 1145 place invariants in 208 ms
[2022-06-03 09:12:14] [INFO ] [Real]Absence check using 49 positive place invariants in 82 ms returned sat
[2022-06-03 09:12:14] [INFO ] [Real]Absence check using 49 positive and 1096 generalized place invariants in 313 ms returned sat
[2022-06-03 09:12:14] [INFO ] After 1127ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 09:12:15] [INFO ] [Nat]Absence check using 49 positive place invariants in 79 ms returned sat
[2022-06-03 09:12:15] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 317 ms returned sat
[2022-06-03 09:12:20] [INFO ] After 5013ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 09:12:20] [INFO ] State equation strengthened by 3162 read => feed constraints.
[2022-06-03 09:12:24] [INFO ] After 3226ms SMT Verify possible using 3162 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 09:12:29] [INFO ] Deduced a trap composed of 501 places in 5166 ms of which 5 ms to minimize.
[2022-06-03 09:12:30] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5946 ms
[2022-06-03 09:12:36] [INFO ] Deduced a trap composed of 704 places in 5285 ms of which 5 ms to minimize.
[2022-06-03 09:12:42] [INFO ] Deduced a trap composed of 673 places in 5212 ms of which 5 ms to minimize.
[2022-06-03 09:12:51] [INFO ] Deduced a trap composed of 691 places in 5305 ms of which 5 ms to minimize.
[2022-06-03 09:12:52] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 21733 ms
[2022-06-03 09:12:52] [INFO ] After 31629ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1043 ms.
[2022-06-03 09:12:53] [INFO ] After 38828ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 183 ms.
Support contains 57 out of 4889 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4889/4889 places, 8326/8326 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 4889 transition count 8325
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4888 transition count 8325
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 2 place count 4888 transition count 8323
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 6 place count 4886 transition count 8323
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 9 place count 4883 transition count 8312
Iterating global reduction 2 with 3 rules applied. Total rules applied 12 place count 4883 transition count 8312
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 12 place count 4883 transition count 8310
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 4881 transition count 8310
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 18 place count 4879 transition count 8292
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 4879 transition count 8292
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 21 place count 4879 transition count 8291
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 22 place count 4878 transition count 8291
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 23 place count 4877 transition count 8290
Iterating global reduction 3 with 1 rules applied. Total rules applied 24 place count 4877 transition count 8290
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 25 place count 4876 transition count 8281
Iterating global reduction 3 with 1 rules applied. Total rules applied 26 place count 4876 transition count 8281
Applied a total of 26 rules in 2226 ms. Remains 4876 /4889 variables (removed 13) and now considering 8281/8326 (removed 45) transitions.
Finished structural reductions, in 1 iterations. Remains : 4876/4889 places, 8281/8326 transitions.
Incomplete random walk after 1000000 steps, including 15416 resets, run finished after 18728 ms. (steps per millisecond=53 ) properties (out of 2) seen :0
Interrupted Best-First random walk after 933278 steps, including 2150 resets, run timeout after 5001 ms. (steps per millisecond=186 ) properties seen 0
Incomplete Best-First random walk after 1000000 steps, including 2304 resets, run finished after 3635 ms. (steps per millisecond=275 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 641507 steps, run timeout after 81001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 641507 steps, saw 287039 distinct states, run finished after 81002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-03 09:14:44] [INFO ] Flow matrix only has 7419 transitions (discarded 862 similar events)
// Phase 1: matrix 7419 rows 4876 cols
[2022-06-03 09:14:44] [INFO ] Computed 1145 place invariants in 199 ms
[2022-06-03 09:14:45] [INFO ] [Real]Absence check using 49 positive place invariants in 103 ms returned sat
[2022-06-03 09:14:45] [INFO ] [Real]Absence check using 49 positive and 1096 generalized place invariants in 312 ms returned sat
[2022-06-03 09:14:45] [INFO ] After 1147ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 09:14:46] [INFO ] [Nat]Absence check using 49 positive place invariants in 94 ms returned sat
[2022-06-03 09:14:46] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 297 ms returned sat
[2022-06-03 09:14:53] [INFO ] After 6515ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 09:14:53] [INFO ] State equation strengthened by 3130 read => feed constraints.
[2022-06-03 09:14:55] [INFO ] After 2346ms SMT Verify possible using 3130 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 09:15:02] [INFO ] Deduced a trap composed of 483 places in 5175 ms of which 4 ms to minimize.
[2022-06-03 09:15:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6492 ms
[2022-06-03 09:15:04] [INFO ] After 11208ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1594 ms.
[2022-06-03 09:15:06] [INFO ] After 20426ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 217 ms.
Support contains 57 out of 4876 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4876/4876 places, 8281/8281 transitions.
Applied a total of 0 rules in 423 ms. Remains 4876 /4876 variables (removed 0) and now considering 8281/8281 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4876/4876 places, 8281/8281 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4876/4876 places, 8281/8281 transitions.
Applied a total of 0 rules in 436 ms. Remains 4876 /4876 variables (removed 0) and now considering 8281/8281 (removed 0) transitions.
[2022-06-03 09:15:07] [INFO ] Flow matrix only has 7419 transitions (discarded 862 similar events)
// Phase 1: matrix 7419 rows 4876 cols
[2022-06-03 09:15:07] [INFO ] Computed 1145 place invariants in 195 ms
[2022-06-03 09:15:10] [INFO ] Implicit Places using invariants in 3833 ms returned []
[2022-06-03 09:15:10] [INFO ] Flow matrix only has 7419 transitions (discarded 862 similar events)
// Phase 1: matrix 7419 rows 4876 cols
[2022-06-03 09:15:11] [INFO ] Computed 1145 place invariants in 192 ms
[2022-06-03 09:15:14] [INFO ] Implicit Places using invariants and state equation in 3739 ms returned []
Implicit Place search using SMT with State Equation took 7573 ms to find 0 implicit places.
[2022-06-03 09:15:15] [INFO ] Redundant transitions in 1027 ms returned []
[2022-06-03 09:15:15] [INFO ] Flow matrix only has 7419 transitions (discarded 862 similar events)
// Phase 1: matrix 7419 rows 4876 cols
[2022-06-03 09:15:15] [INFO ] Computed 1145 place invariants in 195 ms
[2022-06-03 09:15:20] [INFO ] Dead Transitions using invariants and state equation in 5072 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4876/4876 places, 8281/8281 transitions.
Incomplete random walk after 1000000 steps, including 15412 resets, run finished after 18279 ms. (steps per millisecond=54 ) properties (out of 2) seen :0
Interrupted Best-First random walk after 947848 steps, including 2184 resets, run timeout after 5001 ms. (steps per millisecond=189 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 2304 resets, run finished after 3649 ms. (steps per millisecond=274 ) properties (out of 2) seen :0
Interrupted probabilistic random walk after 631364 steps, run timeout after 78001 ms. (steps per millisecond=8 ) properties seen :{}
Probabilistic random walk after 631364 steps, saw 282463 distinct states, run finished after 78001 ms. (steps per millisecond=8 ) properties seen :0
Running SMT prover for 2 properties.
[2022-06-03 09:17:05] [INFO ] Flow matrix only has 7419 transitions (discarded 862 similar events)
// Phase 1: matrix 7419 rows 4876 cols
[2022-06-03 09:17:05] [INFO ] Computed 1145 place invariants in 202 ms
[2022-06-03 09:17:06] [INFO ] [Real]Absence check using 49 positive place invariants in 86 ms returned sat
[2022-06-03 09:17:06] [INFO ] [Real]Absence check using 49 positive and 1096 generalized place invariants in 311 ms returned sat
[2022-06-03 09:17:07] [INFO ] After 1113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 09:17:07] [INFO ] [Nat]Absence check using 49 positive place invariants in 89 ms returned sat
[2022-06-03 09:17:08] [INFO ] [Nat]Absence check using 49 positive and 1096 generalized place invariants in 312 ms returned sat
[2022-06-03 09:17:14] [INFO ] After 6201ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 09:17:14] [INFO ] State equation strengthened by 3130 read => feed constraints.
[2022-06-03 09:17:16] [INFO ] After 2334ms SMT Verify possible using 3130 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 09:17:23] [INFO ] Deduced a trap composed of 483 places in 5271 ms of which 5 ms to minimize.
[2022-06-03 09:17:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6591 ms
[2022-06-03 09:17:25] [INFO ] After 11273ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1602 ms.
[2022-06-03 09:17:27] [INFO ] After 20208ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 205 ms.
Support contains 57 out of 4876 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4876/4876 places, 8281/8281 transitions.
Applied a total of 0 rules in 418 ms. Remains 4876 /4876 variables (removed 0) and now considering 8281/8281 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4876/4876 places, 8281/8281 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4876/4876 places, 8281/8281 transitions.
Applied a total of 0 rules in 424 ms. Remains 4876 /4876 variables (removed 0) and now considering 8281/8281 (removed 0) transitions.
[2022-06-03 09:17:28] [INFO ] Flow matrix only has 7419 transitions (discarded 862 similar events)
// Phase 1: matrix 7419 rows 4876 cols
[2022-06-03 09:17:28] [INFO ] Computed 1145 place invariants in 198 ms
[2022-06-03 09:17:32] [INFO ] Implicit Places using invariants in 3838 ms returned []
[2022-06-03 09:17:32] [INFO ] Flow matrix only has 7419 transitions (discarded 862 similar events)
// Phase 1: matrix 7419 rows 4876 cols
[2022-06-03 09:17:32] [INFO ] Computed 1145 place invariants in 198 ms
[2022-06-03 09:17:36] [INFO ] Implicit Places using invariants and state equation in 3873 ms returned []
Implicit Place search using SMT with State Equation took 7713 ms to find 0 implicit places.
[2022-06-03 09:17:37] [INFO ] Redundant transitions in 984 ms returned []
[2022-06-03 09:17:37] [INFO ] Flow matrix only has 7419 transitions (discarded 862 similar events)
// Phase 1: matrix 7419 rows 4876 cols
[2022-06-03 09:17:37] [INFO ] Computed 1145 place invariants in 198 ms
[2022-06-03 09:17:42] [INFO ] Dead Transitions using invariants and state equation in 5149 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4876/4876 places, 8281/8281 transitions.
Graph (trivial) has 2835 edges and 4876 vertex of which 24 / 4876 are part of one of the 1 SCC in 11 ms
Free SCC test removed 23 places
Drop transitions removed 559 transitions
Ensure Unique test removed 900 transitions
Reduce isomorphic transitions removed 1459 transitions.
Graph (complete) has 13732 edges and 4853 vertex of which 4836 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.3 ms
Discarding 17 places :
Also discarding 0 output transitions
Ensure Unique test removed 382 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node11IsNotRespondingToNode14ToReplaceNode12.Node14IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 236 transitions
Trivial Post-agglo rules discarded 236 transitions
Performed 236 trivial Post agglomeration. Transition count delta: 236
Iterating post reduction 0 with 238 rules applied. Total rules applied 240 place count 4453 transition count 6584
Ensure Unique test removed 1 places
Reduce places removed 237 places and 0 transitions.
Ensure Unique test removed 236 transitions
Reduce isomorphic transitions removed 236 transitions.
Drop transitions removed 236 transitions
Trivial Post-agglo rules discarded 236 transitions
Performed 236 trivial Post agglomeration. Transition count delta: 236
Iterating post reduction 1 with 709 rules applied. Total rules applied 949 place count 4216 transition count 6112
Reduce places removed 236 places and 0 transitions.
Drop transitions removed 38 transitions
Ensure Unique test removed 197 transitions
Reduce isomorphic transitions removed 235 transitions.
Drop transitions removed 195 transitions
Trivial Post-agglo rules discarded 195 transitions
Performed 195 trivial Post agglomeration. Transition count delta: 195
Iterating post reduction 2 with 666 rules applied. Total rules applied 1615 place count 3980 transition count 5682
Ensure Unique test removed 38 places
Reduce places removed 233 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 194 transitions
Reduce isomorphic transitions removed 195 transitions.
Drop transitions removed 194 transitions
Trivial Post-agglo rules discarded 194 transitions
Performed 194 trivial Post agglomeration. Transition count delta: 194
Iterating post reduction 3 with 622 rules applied. Total rules applied 2237 place count 3747 transition count 5293
Ensure Unique test removed 1 places
Reduce places removed 195 places and 0 transitions.
Drop transitions removed 34 transitions
Ensure Unique test removed 159 transitions
Reduce isomorphic transitions removed 193 transitions.
Drop transitions removed 156 transitions
Trivial Post-agglo rules discarded 156 transitions
Performed 156 trivial Post agglomeration. Transition count delta: 156
Iterating post reduction 4 with 544 rules applied. Total rules applied 2781 place count 3552 transition count 4944
Ensure Unique test removed 34 places
Reduce places removed 190 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 155 transitions
Reduce isomorphic transitions removed 156 transitions.
Drop transitions removed 153 transitions
Trivial Post-agglo rules discarded 153 transitions
Performed 153 trivial Post agglomeration. Transition count delta: 153
Iterating post reduction 5 with 499 rules applied. Total rules applied 3280 place count 3362 transition count 4635
Ensure Unique test removed 1 places
Reduce places removed 154 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 124 transitions
Reduce isomorphic transitions removed 152 transitions.
Drop transitions removed 123 transitions
Trivial Post-agglo rules discarded 123 transitions
Performed 123 trivial Post agglomeration. Transition count delta: 123
Iterating post reduction 6 with 429 rules applied. Total rules applied 3709 place count 3208 transition count 4360
Ensure Unique test removed 28 places
Reduce places removed 151 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 122 transitions
Reduce isomorphic transitions removed 123 transitions.
Drop transitions removed 122 transitions
Trivial Post-agglo rules discarded 122 transitions
Performed 122 trivial Post agglomeration. Transition count delta: 122
Iterating post reduction 7 with 396 rules applied. Total rules applied 4105 place count 3057 transition count 4115
Ensure Unique test removed 1 places
Reduce places removed 123 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 97 transitions
Reduce isomorphic transitions removed 121 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 8 with 340 rules applied. Total rules applied 4445 place count 2934 transition count 3898
Ensure Unique test removed 24 places
Reduce places removed 120 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 95 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 94 transitions
Trivial Post-agglo rules discarded 94 transitions
Performed 94 trivial Post agglomeration. Transition count delta: 94
Iterating post reduction 9 with 310 rules applied. Total rules applied 4755 place count 2814 transition count 3708
Ensure Unique test removed 1 places
Reduce places removed 95 places and 0 transitions.
Drop transitions removed 21 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 93 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 10 with 258 rules applied. Total rules applied 5013 place count 2719 transition count 3545
Ensure Unique test removed 21 places
Reduce places removed 91 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 69 transitions
Trivial Post-agglo rules discarded 69 transitions
Performed 69 trivial Post agglomeration. Transition count delta: 69
Iterating post reduction 11 with 230 rules applied. Total rules applied 5243 place count 2628 transition count 3406
Ensure Unique test removed 1 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 18 transitions
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 49 transitions
Trivial Post-agglo rules discarded 49 transitions
Performed 49 trivial Post agglomeration. Transition count delta: 49
Iterating post reduction 12 with 188 rules applied. Total rules applied 5431 place count 2558 transition count 3288
Ensure Unique test removed 18 places
Reduce places removed 67 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 49 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 164 rules applied. Total rules applied 5595 place count 2491 transition count 3191
Ensure Unique test removed 1 places
Reduce places removed 49 places and 0 transitions.
Drop transitions removed 14 transitions
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 47 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 14 with 127 rules applied. Total rules applied 5722 place count 2442 transition count 3113
Ensure Unique test removed 14 places
Reduce places removed 45 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 31 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 106 rules applied. Total rules applied 5828 place count 2397 transition count 3052
Ensure Unique test removed 1 places
Reduce places removed 31 places and 0 transitions.
Drop transitions removed 10 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 29 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 16 with 77 rules applied. Total rules applied 5905 place count 2366 transition count 3006
Ensure Unique test removed 10 places
Reduce places removed 27 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 17 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 60 rules applied. Total rules applied 5965 place count 2339 transition count 2973
Ensure Unique test removed 1 places
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 15 transitions.
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 18 with 39 rules applied. Total rules applied 6004 place count 2322 transition count 2951
Ensure Unique test removed 6 places
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 7 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 26 rules applied. Total rules applied 6030 place count 2309 transition count 2938
Ensure Unique test removed 1 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 5 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 20 with 13 rules applied. Total rules applied 6043 place count 2302 transition count 2932
Ensure Unique test removed 2 places
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Iterating post reduction 21 with 30 rules applied. Total rules applied 6073 place count 2299 transition count 2905
Ensure Unique test removed 1 places
Reduce places removed 27 places and 0 transitions.
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 22 with 33 rules applied. Total rules applied 6106 place count 2272 transition count 2899
Performed 448 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 448 Pre rules applied. Total rules applied 6106 place count 2272 transition count 2451
Deduced a syphon composed of 448 places in 1 ms
Ensure Unique test removed 440 places
Reduce places removed 888 places and 0 transitions.
Iterating global reduction 23 with 1336 rules applied. Total rules applied 7442 place count 1384 transition count 2451
Discarding 446 places :
Symmetric choice reduction at 23 with 446 rule applications. Total rules 7888 place count 938 transition count 2005
Iterating global reduction 23 with 446 rules applied. Total rules applied 8334 place count 938 transition count 2005
Discarding 39 places :
Symmetric choice reduction at 23 with 39 rule applications. Total rules 8373 place count 899 transition count 1654
Iterating global reduction 23 with 39 rules applied. Total rules applied 8412 place count 899 transition count 1654
Discarding 408 places :
Symmetric choice reduction at 23 with 408 rule applications. Total rules 8820 place count 491 transition count 1246
Iterating global reduction 23 with 408 rules applied. Total rules applied 9228 place count 491 transition count 1246
Ensure Unique test removed 408 transitions
Reduce isomorphic transitions removed 408 transitions.
Iterating post reduction 23 with 408 rules applied. Total rules applied 9636 place count 491 transition count 838
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Deduced a syphon composed of 51 places in 0 ms
Reduce places removed 51 places and 0 transitions.
Iterating global reduction 24 with 102 rules applied. Total rules applied 9738 place count 440 transition count 787
Drop transitions removed 23 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 24 with 26 rules applied. Total rules applied 9764 place count 440 transition count 761
Drop transitions removed 45 transitions
Redundant transition composition rules discarded 45 transitions
Iterating global reduction 25 with 45 rules applied. Total rules applied 9809 place count 440 transition count 716
Ensure Unique test removed 29 places
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 25 with 36 rules applied. Total rules applied 9845 place count 411 transition count 709
Reduce places removed 7 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 26 with 8 rules applied. Total rules applied 9853 place count 404 transition count 708
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 27 with 1 rules applied. Total rules applied 9854 place count 403 transition count 708
Discarding 20 places :
Symmetric choice reduction at 28 with 20 rule applications. Total rules 9874 place count 383 transition count 688
Iterating global reduction 28 with 20 rules applied. Total rules applied 9894 place count 383 transition count 688
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 28 with 20 rules applied. Total rules applied 9914 place count 383 transition count 668
Free-agglomeration rule applied 1 times.
Iterating global reduction 29 with 1 rules applied. Total rules applied 9915 place count 383 transition count 667
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 29 with 1 rules applied. Total rules applied 9916 place count 382 transition count 667
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 30 with 4 rules applied. Total rules applied 9920 place count 382 transition count 663
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 9924 place count 378 transition count 663
Partial Free-agglomeration rule applied 136 times.
Drop transitions removed 136 transitions
Iterating global reduction 31 with 136 rules applied. Total rules applied 10060 place count 378 transition count 663
Partial Post-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 31 with 7 rules applied. Total rules applied 10067 place count 378 transition count 663
Applied a total of 10067 rules in 3681 ms. Remains 378 /4876 variables (removed 4498) and now considering 663/8281 (removed 7618) transitions.
Running SMT prover for 2 properties.
// Phase 1: matrix 663 rows 378 cols
[2022-06-03 09:17:45] [INFO ] Computed 71 place invariants in 9 ms
[2022-06-03 09:17:46] [INFO ] [Real]Absence check using 9 positive place invariants in 4 ms returned sat
[2022-06-03 09:17:46] [INFO ] [Real]Absence check using 9 positive and 62 generalized place invariants in 10 ms returned sat
[2022-06-03 09:17:46] [INFO ] After 113ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 09:17:46] [INFO ] [Nat]Absence check using 9 positive place invariants in 4 ms returned sat
[2022-06-03 09:17:46] [INFO ] [Nat]Absence check using 9 positive and 62 generalized place invariants in 9 ms returned sat
[2022-06-03 09:17:46] [INFO ] After 292ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 09:17:46] [INFO ] After 492ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 165 ms.
[2022-06-03 09:17:46] [INFO ] After 738ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
[2022-06-03 09:17:47] [INFO ] Flatten gal took : 115 ms
[2022-06-03 09:17:47] [INFO ] Flatten gal took : 54 ms
[2022-06-03 09:17:47] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality8675257388483725908.gal : 58 ms
[2022-06-03 09:17:47] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3416984656277716405.prop : 55 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/ReachabilityCardinality8675257388483725908.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3416984656277716405.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/ReachabilityCardinality3416984656277716405.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 188
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :188 after 197
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :197 after 200
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :200 after 206
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :206 after 312
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :312 after 344
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :344 after 374
Reachability property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06 is true.
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :374 after 438
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :438 after 2935
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :2935 after 4444
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :4444 after 4812
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4812 after 25721
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :25721 after 197544
Invariant property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08 does not hold.
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,4.23429e+07,14.211,410776,2,99787,20,660125,6,0,2119,431149,0
Total reachable state count : 42342906
Verifying 2 reachability properties.
Detected timeout of ITS tools.
[2022-06-03 09:18:02] [INFO ] Flatten gal took : 381 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin3767989518369674803
[2022-06-03 09:18:03] [INFO ] Too many transitions (8281) to apply POR reductions. Disabling POR matrices.
[2022-06-03 09:18:03] [INFO ] Applying decomposition
[2022-06-03 09:18:03] [INFO ] Built C files in 251ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin3767989518369674803
Running compilation step : cd /tmp/ltsmin3767989518369674803;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '360' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-03 09:18:03] [INFO ] Flatten gal took : 630 ms
[2022-06-03 09:18:03] [INFO ] Flatten gal took : 567 ms
[2022-06-03 09:18:04] [INFO ] Input system was already deterministic with 8281 transitions.
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph1967105448646733660.txt' '-o' '/tmp/graph1967105448646733660.bin' '-w' '/tmp/graph1967105448646733660.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph1967105448646733660.bin' '-l' '-1' '-v' '-w' '/tmp/graph1967105448646733660.weights' '-q' '0' '-e' '0.001'
[2022-06-03 09:18:05] [INFO ] Decomposing Gal with order
[2022-06-03 09:18:05] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 09:18:09] [INFO ] Removed a total of 7497 redundant transitions.
[2022-06-03 09:18:09] [INFO ] Ran tautology test, simplified 0 / 2 in 5778 ms.
[2022-06-03 09:18:09] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06(UNSAT) depth K=0 took 75 ms
[2022-06-03 09:18:09] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08(UNSAT) depth K=0 took 1 ms
[2022-06-03 09:18:10] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06(UNSAT) depth K=1 took 28 ms
[2022-06-03 09:18:10] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08(UNSAT) depth K=1 took 3 ms
[2022-06-03 09:18:10] [INFO ] Flatten gal took : 3551 ms
[2022-06-03 09:18:12] [INFO ] Fuse similar labels procedure discarded/fused a total of 6645 labels/synchronizations in 1370 ms.
[2022-06-03 09:18:12] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4463332172673526903.gal : 311 ms
[2022-06-03 09:18:12] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability9623531875856813134.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/ReachabilityFireability4463332172673526903.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability9623531875856813134.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 7419 out of 8281 initially.
// Phase 1: matrix 7419 rows 4876 cols
[2022-06-03 09:18:17] [INFO ] Computed 1145 place invariants in 655 ms
[2022-06-03 09:18:17] [INFO ] Computed 1145 place invariants in 665 ms
Loading property file /tmp/ReachabilityFireability9623531875856813134.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :1 after 1
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :1 after 38
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :38 after 40
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :40 after 58
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :58 after 259
[2022-06-03 09:18:37] [INFO ] Proved 4876 variables to be positive in 21025 ms
[2022-06-03 09:18:44] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06
[2022-06-03 09:18:44] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06(SAT) depth K=0 took 6967 ms
[2022-06-03 09:18:51] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08
[2022-06-03 09:18:51] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08(SAT) depth K=0 took 6582 ms
Compilation finished in 60091 ms.
Running link step : cd /tmp/ltsmin3767989518369674803;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 88 ms.
Running LTSmin : cd /tmp/ltsmin3767989518369674803;'/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' 'MultiCrashLeafsetExtensionPTS24C09ReachabilityFireability06==true'
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :259 after 902
[2022-06-03 09:19:43] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06
[2022-06-03 09:19:43] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06(SAT) depth K=1 took 51744 ms
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :902 after 1468
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :1468 after 2372
[2022-06-03 09:27:01] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesMultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08
[2022-06-03 09:27:01] [INFO ] KInduction solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08(SAT) depth K=1 took 438324 ms
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :2372 after 6073
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :6073 after 8951
[2022-06-03 09:39:05] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-06(UNSAT) depth K=2 took 1254630 ms
Detected timeout of ITS tools.
[2022-06-03 09:43:58] [INFO ] Flatten gal took : 995 ms
[2022-06-03 09:43:58] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability3704159780092250890.gal : 124 ms
[2022-06-03 09:43:58] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability6080323080908707099.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/ReachabilityFireability3704159780092250890.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability6080323080908707099.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/ReachabilityFireability6080323080908707099.prop.
SDD proceeding with computation,2 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,2 properties remain. new max is 8
SDD size :5 after 7
SDD proceeding with computation,2 properties remain. new max is 16
SDD size :7 after 17
SDD proceeding with computation,2 properties remain. new max is 32
SDD size :17 after 30
SDD proceeding with computation,2 properties remain. new max is 64
SDD size :30 after 37
SDD proceeding with computation,2 properties remain. new max is 128
SDD size :37 after 89
SDD proceeding with computation,2 properties remain. new max is 256
SDD size :89 after 204
SDD proceeding with computation,2 properties remain. new max is 512
SDD size :204 after 229
SDD proceeding with computation,2 properties remain. new max is 1024
SDD size :229 after 505
SDD proceeding with computation,2 properties remain. new max is 2048
SDD size :505 after 510
SDD proceeding with computation,2 properties remain. new max is 4096
SDD size :510 after 518
SDD proceeding with computation,2 properties remain. new max is 8192
SDD size :518 after 542
SDD proceeding with computation,2 properties remain. new max is 16384
SDD size :542 after 624
WARNING : LTSmin timed out (>1800 s) on command cd /tmp/ltsmin3767989518369674803;'/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' 'MultiCrashLeafsetExtensionPTS24C09ReachabilityFireability06==true'
Running LTSmin : cd /tmp/ltsmin3767989518369674803;'/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' 'MultiCrashLeafsetExtensionPTS24C09ReachabilityFireability08==true'
SDD proceeding with computation,2 properties remain. new max is 32768
SDD size :624 after 952
[2022-06-03 09:54:50] [INFO ] BMC solution for property MultiCrashLeafsetExtension-PT-S24C09-ReachabilityFireability-08(UNSAT) depth K=2 took 945487 ms
SDD proceeding with computation,2 properties remain. new max is 65536
SDD size :952 after 1470
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ 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="MultiCrashLeafsetExtension-PT-S24C09"
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 MultiCrashLeafsetExtension-PT-S24C09, 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 r132-tall-165271821300767"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C09.tgz
mv MultiCrashLeafsetExtension-PT-S24C09 execution
cd execution
if [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "UpperBounds" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] || [ "ReachabilityFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh
echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityFireability" = "ReachabilityDeadlock" ] || [ "ReachabilityFireability" = "QuasiLiveness" ] || [ "ReachabilityFireability" = "StableMarking" ] || [ "ReachabilityFireability" = "Liveness" ] || [ "ReachabilityFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;