About the Execution of ITS-Tools for MultiCrashLeafsetExtension-PT-S24C07
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
2152.640 | 3600000.00 | 11331568.00 | 2519.80 | TT?T?FTTT??TFT?? | 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-165271821300751.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-S24C07, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r132-tall-165271821300751
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 15M
-rw-r--r-- 1 mcc users 13K Apr 29 17:04 CTLCardinality.txt
-rw-r--r-- 1 mcc users 82K Apr 29 17:04 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.9K Apr 29 17:00 CTLFireability.txt
-rw-r--r-- 1 mcc users 54K Apr 29 17:00 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.4K May 9 08:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 31K May 9 08:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.1K May 9 08:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 08:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 32K Apr 29 17:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 192K Apr 29 17:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 15K Apr 29 17:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 67K Apr 29 17:12 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 14M 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-S24C07-ReachabilityFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654245756909
Running Version 202205111006
[2022-06-03 08:42:38] [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 08:42:38] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 08:42:39] [INFO ] Load time of PNML (sax parser for PT used): 787 ms
[2022-06-03 08:42:39] [INFO ] Transformed 13822 places.
[2022-06-03 08:42:39] [INFO ] Transformed 20365 transitions.
[2022-06-03 08:42:39] [INFO ] Parsed PT model containing 13822 places and 20365 transitions in 996 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 139 resets, run finished after 817 ms. (steps per millisecond=12 ) properties (out of 16) seen :3
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 133 ms. (steps per millisecond=75 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 174 ms. (steps per millisecond=57 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 117 ms. (steps per millisecond=85 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 103 ms. (steps per millisecond=97 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 13) seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 99 ms. (steps per millisecond=101 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 168 ms. (steps per millisecond=59 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 119 ms. (steps per millisecond=84 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 110 ms. (steps per millisecond=90 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 123 ms. (steps per millisecond=81 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10001 steps, including 26 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 12) seen :0
Incomplete Best-First random walk after 10000 steps, including 26 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 12) seen :0
Running SMT prover for 12 properties.
[2022-06-03 08:42:41] [INFO ] Flow matrix only has 19765 transitions (discarded 600 similar events)
// Phase 1: matrix 19765 rows 13822 cols
[2022-06-03 08:42:43] [INFO ] Computed 1083 place invariants in 1484 ms
[2022-06-03 08:42:47] [INFO ] [Real]Absence check using 68 positive place invariants in 68 ms returned sat
[2022-06-03 08:42:48] [INFO ] [Real]Absence check using 68 positive and 1015 generalized place invariants in 876 ms returned sat
[2022-06-03 08:43:08] [INFO ] After 25053ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2022-06-03 08:43:12] [INFO ] [Nat]Absence check using 68 positive place invariants in 68 ms returned sat
[2022-06-03 08:43:12] [INFO ] [Nat]Absence check using 68 positive and 1015 generalized place invariants in 713 ms returned sat
[2022-06-03 08:43:33] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2022-06-03 08:43:33] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:11
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-12 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 12 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 175 out of 13822 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 13822/13822 places, 20365/20365 transitions.
Graph (complete) has 45351 edges and 13822 vertex of which 13780 are kept as prefixes of interest. Removing 42 places using SCC suffix rule.54 ms
Discarding 42 places :
Also discarding 0 output transitions
Drop transitions removed 3954 transitions
Trivial Post-agglo rules discarded 3954 transitions
Performed 3954 trivial Post agglomeration. Transition count delta: 3954
Iterating post reduction 0 with 3954 rules applied. Total rules applied 3955 place count 13780 transition count 16411
Reduce places removed 3954 places and 0 transitions.
Performed 224 Post agglomeration using F-continuation condition.Transition count delta: 224
Iterating post reduction 1 with 4178 rules applied. Total rules applied 8133 place count 9826 transition count 16187
Reduce places removed 224 places and 0 transitions.
Iterating post reduction 2 with 224 rules applied. Total rules applied 8357 place count 9602 transition count 16187
Performed 331 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 331 Pre rules applied. Total rules applied 8357 place count 9602 transition count 15856
Deduced a syphon composed of 331 places in 16 ms
Reduce places removed 331 places and 0 transitions.
Iterating global reduction 3 with 662 rules applied. Total rules applied 9019 place count 9271 transition count 15856
Discarding 3810 places :
Symmetric choice reduction at 3 with 3810 rule applications. Total rules 12829 place count 5461 transition count 12046
Iterating global reduction 3 with 3810 rules applied. Total rules applied 16639 place count 5461 transition count 12046
Discarding 489 places :
Symmetric choice reduction at 3 with 489 rule applications. Total rules 17128 place count 4972 transition count 8623
Iterating global reduction 3 with 489 rules applied. Total rules applied 17617 place count 4972 transition count 8623
Performed 14 Post agglomeration using F-continuation condition.Transition count delta: 14
Deduced a syphon composed of 14 places in 8 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 17645 place count 4958 transition count 8609
Free-agglomeration rule (complex) applied 163 times.
Iterating global reduction 3 with 163 rules applied. Total rules applied 17808 place count 4958 transition count 8446
Reduce places removed 163 places and 0 transitions.
Iterating post reduction 3 with 163 rules applied. Total rules applied 17971 place count 4795 transition count 8446
Partial Free-agglomeration rule applied 331 times.
Drop transitions removed 331 transitions
Iterating global reduction 4 with 331 rules applied. Total rules applied 18302 place count 4795 transition count 8446
Applied a total of 18302 rules in 4813 ms. Remains 4795 /13822 variables (removed 9027) and now considering 8446/20365 (removed 11919) transitions.
Finished structural reductions, in 1 iterations. Remains : 4795/13822 places, 8446/20365 transitions.
Interrupted random walk after 920143 steps, including 17910 resets, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen 3
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 636272 steps, including 1805 resets, run timeout after 5001 ms. (steps per millisecond=127 ) properties seen 0
Interrupted Best-First random walk after 916656 steps, including 2602 resets, run timeout after 5001 ms. (steps per millisecond=183 ) properties seen 0
Interrupted Best-First random walk after 922395 steps, including 2618 resets, run timeout after 5001 ms. (steps per millisecond=184 ) properties seen 0
Interrupted Best-First random walk after 702174 steps, including 1995 resets, run timeout after 5001 ms. (steps per millisecond=140 ) properties seen 0
Interrupted Best-First random walk after 881683 steps, including 2505 resets, run timeout after 5001 ms. (steps per millisecond=176 ) properties seen 1
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 884432 steps, including 2510 resets, run timeout after 5001 ms. (steps per millisecond=176 ) properties seen 0
Interrupted Best-First random walk after 862374 steps, including 2446 resets, run timeout after 5001 ms. (steps per millisecond=172 ) properties seen 0
Running SMT prover for 7 properties.
[2022-06-03 08:44:43] [INFO ] Flow matrix only has 7683 transitions (discarded 763 similar events)
// Phase 1: matrix 7683 rows 4795 cols
[2022-06-03 08:44:43] [INFO ] Computed 1041 place invariants in 222 ms
[2022-06-03 08:44:44] [INFO ] [Real]Absence check using 49 positive place invariants in 76 ms returned sat
[2022-06-03 08:44:45] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 293 ms returned sat
[2022-06-03 08:44:45] [INFO ] After 1581ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2022-06-03 08:44:46] [INFO ] [Nat]Absence check using 49 positive place invariants in 78 ms returned sat
[2022-06-03 08:44:46] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 307 ms returned sat
[2022-06-03 08:44:55] [INFO ] After 8165ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2022-06-03 08:44:55] [INFO ] State equation strengthened by 3268 read => feed constraints.
[2022-06-03 08:45:37] [INFO ] After 42393ms SMT Verify possible using 3268 Read/Feed constraints in natural domain returned unsat :1 sat :4
[2022-06-03 08:45:46] [INFO ] Deduced a trap composed of 727 places in 5130 ms of which 15 ms to minimize.
[2022-06-03 08:45:51] [INFO ] Deduced a trap composed of 776 places in 5163 ms of which 6 ms to minimize.
[2022-06-03 08:45:57] [INFO ] Deduced a trap composed of 482 places in 5101 ms of which 5 ms to minimize.
[2022-06-03 08:45:57] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 16491 ms
[2022-06-03 08:46:04] [INFO ] Deduced a trap composed of 575 places in 5039 ms of which 5 ms to minimize.
[2022-06-03 08:46:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5627 ms
[2022-06-03 08:46:20] [INFO ] Deduced a trap composed of 811 places in 4768 ms of which 6 ms to minimize.
[2022-06-03 08:46:26] [INFO ] Deduced a trap composed of 879 places in 5003 ms of which 6 ms to minimize.
[2022-06-03 08:46:32] [INFO ] Deduced a trap composed of 448 places in 5097 ms of which 5 ms to minimize.
[2022-06-03 08:46:38] [INFO ] Deduced a trap composed of 924 places in 5274 ms of which 5 ms to minimize.
[2022-06-03 08:46:39] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 23842 ms
[2022-06-03 08:46:39] [INFO ] After 103747ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :3
Attempting to minimize the solution found.
Minimization took 6126 ms.
[2022-06-03 08:46:45] [INFO ] After 119880ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :3
FORMULA MultiCrashLeafsetExtension-PT-S24C07-ReachabilityFireability-01 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 7 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 24 ms.
Support contains 73 out of 4795 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4795/4795 places, 8446/8446 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 4795 transition count 8432
Reduce places removed 14 places and 0 transitions.
Iterating post reduction 1 with 14 rules applied. Total rules applied 28 place count 4781 transition count 8432
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 4781 transition count 8419
Deduced a syphon composed of 13 places in 4 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 54 place count 4768 transition count 8419
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 84 place count 4738 transition count 8293
Iterating global reduction 2 with 30 rules applied. Total rules applied 114 place count 4738 transition count 8293
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 114 place count 4738 transition count 8292
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 116 place count 4737 transition count 8292
Discarding 13 places :
Symmetric choice reduction at 2 with 13 rule applications. Total rules 129 place count 4724 transition count 8201
Iterating global reduction 2 with 13 rules applied. Total rules applied 142 place count 4724 transition count 8201
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
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 152 place count 4719 transition count 8196
Free-agglomeration rule (complex) applied 50 times.
Iterating global reduction 2 with 50 rules applied. Total rules applied 202 place count 4719 transition count 8146
Reduce places removed 50 places and 0 transitions.
Iterating post reduction 2 with 50 rules applied. Total rules applied 252 place count 4669 transition count 8146
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 259 place count 4662 transition count 8139
Iterating global reduction 3 with 7 rules applied. Total rules applied 266 place count 4662 transition count 8139
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 273 place count 4655 transition count 8090
Iterating global reduction 3 with 7 rules applied. Total rules applied 280 place count 4655 transition count 8090
Partial Free-agglomeration rule applied 10 times.
Drop transitions removed 10 transitions
Iterating global reduction 3 with 10 rules applied. Total rules applied 290 place count 4655 transition count 8090
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 295 place count 4650 transition count 8085
Iterating global reduction 3 with 5 rules applied. Total rules applied 300 place count 4650 transition count 8085
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 305 place count 4645 transition count 8050
Iterating global reduction 3 with 5 rules applied. Total rules applied 310 place count 4645 transition count 8050
Applied a total of 310 rules in 3751 ms. Remains 4645 /4795 variables (removed 150) and now considering 8050/8446 (removed 396) transitions.
Finished structural reductions, in 1 iterations. Remains : 4645/4795 places, 8050/8446 transitions.
Interrupted random walk after 945187 steps, including 18623 resets, run timeout after 30001 ms. (steps per millisecond=31 ) properties seen 0
Interrupted Best-First random walk after 897330 steps, including 2551 resets, run timeout after 5001 ms. (steps per millisecond=179 ) properties seen 0
Interrupted Best-First random walk after 903270 steps, including 2568 resets, run timeout after 5001 ms. (steps per millisecond=180 ) properties seen 0
Interrupted Best-First random walk after 726796 steps, including 2066 resets, run timeout after 5001 ms. (steps per millisecond=145 ) properties seen 0
Interrupted Best-First random walk after 878749 steps, including 2498 resets, run timeout after 5001 ms. (steps per millisecond=175 ) properties seen 0
Interrupted Best-First random walk after 835699 steps, including 2376 resets, run timeout after 5001 ms. (steps per millisecond=167 ) properties seen 0
Interrupted Best-First random walk after 890872 steps, including 2532 resets, run timeout after 5001 ms. (steps per millisecond=178 ) properties seen 0
Interrupted probabilistic random walk after 1301929 steps, run timeout after 180001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 1301929 steps, saw 581968 distinct states, run finished after 180004 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 6 properties.
[2022-06-03 08:50:49] [INFO ] Flow matrix only has 7242 transitions (discarded 808 similar events)
// Phase 1: matrix 7242 rows 4645 cols
[2022-06-03 08:50:49] [INFO ] Computed 1041 place invariants in 209 ms
[2022-06-03 08:50:50] [INFO ] [Real]Absence check using 49 positive place invariants in 92 ms returned sat
[2022-06-03 08:50:50] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 272 ms returned sat
[2022-06-03 08:50:51] [INFO ] After 1707ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-06-03 08:50:52] [INFO ] [Nat]Absence check using 49 positive place invariants in 81 ms returned sat
[2022-06-03 08:50:52] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 278 ms returned sat
[2022-06-03 08:50:58] [INFO ] After 6189ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-06-03 08:50:58] [INFO ] State equation strengthened by 3022 read => feed constraints.
[2022-06-03 08:51:20] [INFO ] After 21243ms SMT Verify possible using 3022 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-06-03 08:51:26] [INFO ] Deduced a trap composed of 630 places in 4902 ms of which 4 ms to minimize.
[2022-06-03 08:51:31] [INFO ] Deduced a trap composed of 374 places in 4691 ms of which 4 ms to minimize.
[2022-06-03 08:51:36] [INFO ] Deduced a trap composed of 382 places in 4722 ms of which 5 ms to minimize.
[2022-06-03 08:51:41] [INFO ] Deduced a trap composed of 384 places in 4726 ms of which 5 ms to minimize.
[2022-06-03 08:51:48] [INFO ] Deduced a trap composed of 339 places in 4838 ms of which 5 ms to minimize.
[2022-06-03 08:51:53] [INFO ] Deduced a trap composed of 381 places in 4561 ms of which 4 ms to minimize.
[2022-06-03 08:52:00] [INFO ] Deduced a trap composed of 356 places in 4428 ms of which 4 ms to minimize.
[2022-06-03 08:52:05] [INFO ] Deduced a trap composed of 356 places in 4664 ms of which 4 ms to minimize.
[2022-06-03 08:52:10] [INFO ] Deduced a trap composed of 360 places in 4651 ms of which 12 ms to minimize.
[2022-06-03 08:52:15] [INFO ] Deduced a trap composed of 568 places in 4418 ms of which 4 ms to minimize.
[2022-06-03 08:52:20] [INFO ] Deduced a trap composed of 531 places in 4781 ms of which 4 ms to minimize.
[2022-06-03 08:52:26] [INFO ] Deduced a trap composed of 566 places in 4573 ms of which 4 ms to minimize.
[2022-06-03 08:52:27] [INFO ] Trap strengthening (SAT) tested/added 13/12 trap constraints in 66475 ms
[2022-06-03 08:52:33] [INFO ] Deduced a trap composed of 444 places in 4491 ms of which 4 ms to minimize.
[2022-06-03 08:52:38] [INFO ] Deduced a trap composed of 485 places in 4907 ms of which 5 ms to minimize.
[2022-06-03 08:52:43] [INFO ] Deduced a trap composed of 464 places in 4855 ms of which 5 ms to minimize.
[2022-06-03 08:52:48] [INFO ] Deduced a trap composed of 580 places in 4768 ms of which 5 ms to minimize.
[2022-06-03 08:52:53] [INFO ] Deduced a trap composed of 414 places in 4883 ms of which 4 ms to minimize.
[2022-06-03 08:52:54] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 25423 ms
[2022-06-03 08:53:02] [INFO ] Deduced a trap composed of 393 places in 4814 ms of which 5 ms to minimize.
[2022-06-03 08:53:04] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 6645 ms
[2022-06-03 08:53:11] [INFO ] Deduced a trap composed of 707 places in 4747 ms of which 5 ms to minimize.
[2022-06-03 08:53:16] [INFO ] Deduced a trap composed of 472 places in 4757 ms of which 4 ms to minimize.
[2022-06-03 08:53:21] [INFO ] Deduced a trap composed of 565 places in 4733 ms of which 4 ms to minimize.
[2022-06-03 08:53:27] [INFO ] Deduced a trap composed of 504 places in 4766 ms of which 4 ms to minimize.
[2022-06-03 08:53:27] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 21269 ms
[2022-06-03 08:53:27] [INFO ] After 148925ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 6221 ms.
[2022-06-03 08:53:34] [INFO ] After 162955ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 265 ms.
Support contains 73 out of 4645 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4645/4645 places, 8050/8050 transitions.
Applied a total of 0 rules in 443 ms. Remains 4645 /4645 variables (removed 0) and now considering 8050/8050 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4645/4645 places, 8050/8050 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4645/4645 places, 8050/8050 transitions.
Applied a total of 0 rules in 451 ms. Remains 4645 /4645 variables (removed 0) and now considering 8050/8050 (removed 0) transitions.
[2022-06-03 08:53:35] [INFO ] Flow matrix only has 7242 transitions (discarded 808 similar events)
// Phase 1: matrix 7242 rows 4645 cols
[2022-06-03 08:53:35] [INFO ] Computed 1041 place invariants in 197 ms
[2022-06-03 08:53:38] [INFO ] Implicit Places using invariants in 3530 ms returned []
[2022-06-03 08:53:38] [INFO ] Flow matrix only has 7242 transitions (discarded 808 similar events)
// Phase 1: matrix 7242 rows 4645 cols
[2022-06-03 08:53:39] [INFO ] Computed 1041 place invariants in 195 ms
[2022-06-03 08:53:42] [INFO ] Implicit Places using invariants and state equation in 3710 ms returned []
Implicit Place search using SMT with State Equation took 7243 ms to find 0 implicit places.
[2022-06-03 08:53:43] [INFO ] Redundant transitions in 1017 ms returned []
[2022-06-03 08:53:43] [INFO ] Flow matrix only has 7242 transitions (discarded 808 similar events)
// Phase 1: matrix 7242 rows 4645 cols
[2022-06-03 08:53:43] [INFO ] Computed 1041 place invariants in 202 ms
[2022-06-03 08:53:48] [INFO ] Dead Transitions using invariants and state equation in 4744 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4645/4645 places, 8050/8050 transitions.
Incomplete random walk after 1000000 steps, including 19705 resets, run finished after 29818 ms. (steps per millisecond=33 ) properties (out of 6) seen :0
Interrupted Best-First random walk after 927374 steps, including 2636 resets, run timeout after 5001 ms. (steps per millisecond=185 ) properties seen 0
Interrupted Best-First random walk after 931623 steps, including 2648 resets, run timeout after 5001 ms. (steps per millisecond=186 ) properties seen 0
Interrupted Best-First random walk after 713208 steps, including 2027 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen 0
Interrupted Best-First random walk after 938234 steps, including 2667 resets, run timeout after 5001 ms. (steps per millisecond=187 ) properties seen 0
Interrupted Best-First random walk after 930208 steps, including 2644 resets, run timeout after 5001 ms. (steps per millisecond=186 ) properties seen 0
Interrupted Best-First random walk after 882824 steps, including 2509 resets, run timeout after 5001 ms. (steps per millisecond=176 ) properties seen 0
Interrupted probabilistic random walk after 1231625 steps, run timeout after 177001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 1231625 steps, saw 550504 distinct states, run finished after 177001 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 6 properties.
[2022-06-03 08:57:45] [INFO ] Flow matrix only has 7242 transitions (discarded 808 similar events)
// Phase 1: matrix 7242 rows 4645 cols
[2022-06-03 08:57:45] [INFO ] Computed 1041 place invariants in 190 ms
[2022-06-03 08:57:46] [INFO ] [Real]Absence check using 49 positive place invariants in 89 ms returned sat
[2022-06-03 08:57:46] [INFO ] [Real]Absence check using 49 positive and 992 generalized place invariants in 291 ms returned sat
[2022-06-03 08:57:47] [INFO ] After 1678ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-06-03 08:57:47] [INFO ] [Nat]Absence check using 49 positive place invariants in 88 ms returned sat
[2022-06-03 08:57:48] [INFO ] [Nat]Absence check using 49 positive and 992 generalized place invariants in 291 ms returned sat
[2022-06-03 08:57:55] [INFO ] After 6784ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-06-03 08:57:55] [INFO ] State equation strengthened by 3022 read => feed constraints.
[2022-06-03 08:58:17] [INFO ] After 22335ms SMT Verify possible using 3022 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2022-06-03 08:58:24] [INFO ] Deduced a trap composed of 825 places in 4532 ms of which 4 ms to minimize.
[2022-06-03 08:58:29] [INFO ] Deduced a trap composed of 633 places in 4672 ms of which 5 ms to minimize.
[2022-06-03 08:58:30] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 9928 ms
[2022-06-03 08:58:35] [INFO ] Deduced a trap composed of 588 places in 4719 ms of which 5 ms to minimize.
[2022-06-03 08:58:40] [INFO ] Deduced a trap composed of 659 places in 4908 ms of which 5 ms to minimize.
[2022-06-03 08:58:41] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 10390 ms
[2022-06-03 08:58:47] [INFO ] Deduced a trap composed of 428 places in 4950 ms of which 5 ms to minimize.
[2022-06-03 08:58:48] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 5945 ms
[2022-06-03 08:58:57] [INFO ] Deduced a trap composed of 390 places in 4742 ms of which 4 ms to minimize.
[2022-06-03 08:59:02] [INFO ] Deduced a trap composed of 400 places in 4942 ms of which 5 ms to minimize.
[2022-06-03 08:59:08] [INFO ] Deduced a trap composed of 432 places in 4528 ms of which 4 ms to minimize.
[2022-06-03 08:59:08] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 16157 ms
[2022-06-03 08:59:17] [INFO ] Deduced a trap composed of 339 places in 4851 ms of which 5 ms to minimize.
[2022-06-03 08:59:22] [INFO ] Deduced a trap composed of 328 places in 5009 ms of which 4 ms to minimize.
[2022-06-03 08:59:27] [INFO ] Deduced a trap composed of 329 places in 4892 ms of which 5 ms to minimize.
[2022-06-03 08:59:32] [INFO ] Deduced a trap composed of 811 places in 5045 ms of which 5 ms to minimize.
[2022-06-03 08:59:37] [INFO ] Deduced a trap composed of 761 places in 4852 ms of which 4 ms to minimize.
[2022-06-03 08:59:38] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 26234 ms
[2022-06-03 08:59:38] [INFO ] After 102831ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
Minimization took 8042 ms.
[2022-06-03 08:59:46] [INFO ] After 119315ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 8 ms.
Support contains 73 out of 4645 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4645/4645 places, 8050/8050 transitions.
Applied a total of 0 rules in 454 ms. Remains 4645 /4645 variables (removed 0) and now considering 8050/8050 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4645/4645 places, 8050/8050 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4645/4645 places, 8050/8050 transitions.
Applied a total of 0 rules in 441 ms. Remains 4645 /4645 variables (removed 0) and now considering 8050/8050 (removed 0) transitions.
[2022-06-03 08:59:47] [INFO ] Flow matrix only has 7242 transitions (discarded 808 similar events)
// Phase 1: matrix 7242 rows 4645 cols
[2022-06-03 08:59:47] [INFO ] Computed 1041 place invariants in 186 ms
[2022-06-03 08:59:50] [INFO ] Implicit Places using invariants in 3609 ms returned []
[2022-06-03 08:59:50] [INFO ] Flow matrix only has 7242 transitions (discarded 808 similar events)
// Phase 1: matrix 7242 rows 4645 cols
[2022-06-03 08:59:51] [INFO ] Computed 1041 place invariants in 199 ms
[2022-06-03 08:59:54] [INFO ] Implicit Places using invariants and state equation in 3723 ms returned []
Implicit Place search using SMT with State Equation took 7334 ms to find 0 implicit places.
[2022-06-03 08:59:55] [INFO ] Redundant transitions in 717 ms returned []
[2022-06-03 08:59:55] [INFO ] Flow matrix only has 7242 transitions (discarded 808 similar events)
// Phase 1: matrix 7242 rows 4645 cols
[2022-06-03 08:59:55] [INFO ] Computed 1041 place invariants in 210 ms
[2022-06-03 09:00:00] [INFO ] Dead Transitions using invariants and state equation in 5003 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4645/4645 places, 8050/8050 transitions.
Graph (trivial) has 2648 edges and 4645 vertex of which 19 / 4645 are part of one of the 2 SCC in 12 ms
Free SCC test removed 17 places
Drop transitions removed 260 transitions
Ensure Unique test removed 1013 transitions
Reduce isomorphic transitions removed 1273 transitions.
Graph (complete) has 13339 edges and 4628 vertex of which 4609 are kept as prefixes of interest. Removing 19 places using SCC suffix rule.3 ms
Discarding 19 places :
Also discarding 0 output transitions
Ensure Unique test removed 371 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition Node10DetectsThatNode13CanReplaceNode12.Node13IsBecomingTheNewNodeMaster and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 143 transitions
Trivial Post-agglo rules discarded 143 transitions
Performed 143 trivial Post agglomeration. Transition count delta: 143
Iterating post reduction 0 with 145 rules applied. Total rules applied 147 place count 4237 transition count 6632
Ensure Unique test removed 1 places
Reduce places removed 144 places and 0 transitions.
Ensure Unique test removed 110 transitions
Reduce isomorphic transitions removed 110 transitions.
Drop transitions removed 110 transitions
Trivial Post-agglo rules discarded 110 transitions
Performed 110 trivial Post agglomeration. Transition count delta: 110
Iterating post reduction 1 with 364 rules applied. Total rules applied 511 place count 4093 transition count 6412
Reduce places removed 110 places and 0 transitions.
Drop transitions removed 11 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 83 transitions.
Drop transitions removed 67 transitions
Trivial Post-agglo rules discarded 67 transitions
Performed 67 trivial Post agglomeration. Transition count delta: 67
Iterating post reduction 2 with 260 rules applied. Total rules applied 771 place count 3983 transition count 6262
Ensure Unique test removed 11 places
Reduce places removed 78 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 42 transitions.
Drop transitions removed 41 transitions
Trivial Post-agglo rules discarded 41 transitions
Performed 41 trivial Post agglomeration. Transition count delta: 41
Iterating post reduction 3 with 161 rules applied. Total rules applied 932 place count 3905 transition count 6179
Ensure Unique test removed 1 places
Reduce places removed 42 places and 0 transitions.
Drop transitions removed 3 transitions
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 23 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 4 with 82 rules applied. Total rules applied 1014 place count 3863 transition count 6139
Ensure Unique test removed 3 places
Reduce places removed 20 places and 0 transitions.
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Iterating post reduction 5 with 36 rules applied. Total rules applied 1050 place count 3843 transition count 6123
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 17 rules applied. Total rules applied 1067 place count 3827 transition count 6122
Performed 350 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 350 Pre rules applied. Total rules applied 1067 place count 3827 transition count 5772
Deduced a syphon composed of 350 places in 2 ms
Ensure Unique test removed 337 places
Reduce places removed 687 places and 0 transitions.
Iterating global reduction 7 with 1037 rules applied. Total rules applied 2104 place count 3140 transition count 5772
Discarding 343 places :
Symmetric choice reduction at 7 with 343 rule applications. Total rules 2447 place count 2797 transition count 5429
Iterating global reduction 7 with 343 rules applied. Total rules applied 2790 place count 2797 transition count 5429
Discarding 37 places :
Symmetric choice reduction at 7 with 37 rule applications. Total rules 2827 place count 2760 transition count 5170
Iterating global reduction 7 with 37 rules applied. Total rules applied 2864 place count 2760 transition count 5170
Discarding 240 places :
Symmetric choice reduction at 7 with 240 rule applications. Total rules 3104 place count 2520 transition count 4930
Iterating global reduction 7 with 240 rules applied. Total rules applied 3344 place count 2520 transition count 4930
Ensure Unique test removed 212 transitions
Reduce isomorphic transitions removed 212 transitions.
Iterating post reduction 7 with 212 rules applied. Total rules applied 3556 place count 2520 transition count 4718
Performed 1666 Post agglomeration using F-continuation condition.Transition count delta: 1666
Deduced a syphon composed of 1666 places in 1 ms
Reduce places removed 1666 places and 0 transitions.
Iterating global reduction 8 with 3332 rules applied. Total rules applied 6888 place count 854 transition count 3052
Drop transitions removed 750 transitions
Ensure Unique test removed 308 transitions
Reduce isomorphic transitions removed 1058 transitions.
Iterating post reduction 8 with 1058 rules applied. Total rules applied 7946 place count 854 transition count 1994
Drop transitions removed 733 transitions
Redundant transition composition rules discarded 733 transitions
Iterating global reduction 9 with 733 rules applied. Total rules applied 8679 place count 854 transition count 1261
Ensure Unique test removed 97 places
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 9 with 101 rules applied. Total rules applied 8780 place count 757 transition count 1257
Reduce places removed 4 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 10 with 7 rules applied. Total rules applied 8787 place count 753 transition count 1254
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 8790 place count 750 transition count 1254
Discarding 66 places :
Symmetric choice reduction at 12 with 66 rule applications. Total rules 8856 place count 684 transition count 1188
Iterating global reduction 12 with 66 rules applied. Total rules applied 8922 place count 684 transition count 1188
Ensure Unique test removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 12 with 45 rules applied. Total rules applied 8967 place count 684 transition count 1143
Free-agglomeration rule applied 6 times.
Iterating global reduction 13 with 6 rules applied. Total rules applied 8973 place count 684 transition count 1137
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 7 rules applied. Total rules applied 8980 place count 678 transition count 1136
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 14 with 4 rules applied. Total rules applied 8984 place count 678 transition count 1132
Free-agglomeration rule applied 3 times.
Iterating global reduction 14 with 3 rules applied. Total rules applied 8987 place count 678 transition count 1129
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 8990 place count 675 transition count 1129
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 15 with 2 rules applied. Total rules applied 8992 place count 675 transition count 1127
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 4 rules applied. Total rules applied 8996 place count 673 transition count 1125
Partial Free-agglomeration rule applied 114 times.
Drop transitions removed 114 transitions
Iterating global reduction 16 with 114 rules applied. Total rules applied 9110 place count 673 transition count 1125
Partial Post-agglomeration rule applied 245 times.
Drop transitions removed 245 transitions
Iterating global reduction 16 with 245 rules applied. Total rules applied 9355 place count 673 transition count 1125
Applied a total of 9355 rules in 5189 ms. Remains 673 /4645 variables (removed 3972) and now considering 1125/8050 (removed 6925) transitions.
Running SMT prover for 6 properties.
[2022-06-03 09:00:05] [INFO ] Flow matrix only has 1006 transitions (discarded 119 similar events)
// Phase 1: matrix 1006 rows 673 cols
[2022-06-03 09:00:05] [INFO ] Computed 201 place invariants in 15 ms
[2022-06-03 09:00:05] [INFO ] [Real]Absence check using 8 positive place invariants in 9 ms returned sat
[2022-06-03 09:00:05] [INFO ] [Real]Absence check using 8 positive and 193 generalized place invariants in 34 ms returned sat
[2022-06-03 09:00:06] [INFO ] After 596ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:6
[2022-06-03 09:00:06] [INFO ] [Nat]Absence check using 8 positive place invariants in 9 ms returned sat
[2022-06-03 09:00:06] [INFO ] [Nat]Absence check using 8 positive and 193 generalized place invariants in 30 ms returned sat
[2022-06-03 09:00:07] [INFO ] After 732ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :6
[2022-06-03 09:00:07] [INFO ] State equation strengthened by 12 read => feed constraints.
[2022-06-03 09:00:07] [INFO ] After 457ms SMT Verify possible using 12 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2022-06-03 09:00:08] [INFO ] After 1069ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 422 ms.
[2022-06-03 09:00:08] [INFO ] After 2459ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
[2022-06-03 09:00:08] [INFO ] Flatten gal took : 141 ms
[2022-06-03 09:00:09] [INFO ] Flatten gal took : 89 ms
[2022-06-03 09:00:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17547482939836447014.gal : 28 ms
[2022-06-03 09:00:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12577551086601917430.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/ReachabilityCardinality17547482939836447014.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12577551086601917430.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...321
Loading property file /tmp/ReachabilityCardinality12577551086601917430.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 130
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :130 after 134
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :134 after 137
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :137 after 140
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :140 after 148
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :148 after 228
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :228 after 398
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :398 after 456
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :456 after 2475
SDD proceeding with computation,6 properties remain. new max is 2048
SDD size :2475 after 5815
Detected timeout of ITS tools.
[2022-06-03 09:00:24] [INFO ] Flatten gal took : 72 ms
[2022-06-03 09:00:24] [INFO ] Applying decomposition
[2022-06-03 09:00:24] [INFO ] Flatten gal took : 60 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph6988023908819394250.txt' '-o' '/tmp/graph6988023908819394250.bin' '-w' '/tmp/graph6988023908819394250.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph6988023908819394250.bin' '-l' '-1' '-v' '-w' '/tmp/graph6988023908819394250.weights' '-q' '0' '-e' '0.001'
[2022-06-03 09:00:24] [INFO ] Decomposing Gal with order
[2022-06-03 09:00:24] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 09:00:24] [INFO ] Removed a total of 1236 redundant transitions.
[2022-06-03 09:00:25] [INFO ] Flatten gal took : 370 ms
[2022-06-03 09:00:25] [INFO ] Fuse similar labels procedure discarded/fused a total of 329 labels/synchronizations in 59 ms.
[2022-06-03 09:00:25] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality228680531500759394.gal : 23 ms
[2022-06-03 09:00:25] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality14435868992438663927.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/ReachabilityCardinality228680531500759394.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality14435868992438663927.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...298
Loading property file /tmp/ReachabilityCardinality14435868992438663927.prop.
SDD proceeding with computation,6 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,6 properties remain. new max is 8
SDD size :5 after 19
SDD proceeding with computation,6 properties remain. new max is 16
SDD size :19 after 36
SDD proceeding with computation,6 properties remain. new max is 32
SDD size :36 after 67
SDD proceeding with computation,6 properties remain. new max is 64
SDD size :67 after 67
SDD proceeding with computation,6 properties remain. new max is 128
SDD size :67 after 195
SDD proceeding with computation,6 properties remain. new max is 256
SDD size :195 after 568
SDD proceeding with computation,6 properties remain. new max is 512
SDD size :568 after 1691
SDD proceeding with computation,6 properties remain. new max is 1024
SDD size :1691 after 10218
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin2836600030341309006
[2022-06-03 09:00:40] [INFO ] Built C files in 34ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2836600030341309006
Running compilation step : cd /tmp/ltsmin2836600030341309006;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '3' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Compilation finished in 2227 ms.
Running link step : cd /tmp/ltsmin2836600030341309006;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 44 ms.
Running LTSmin : cd /tmp/ltsmin2836600030341309006;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability02==true'
LTSmin run took 2479 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin2836600030341309006;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability04==true'
LTSmin run took 3263 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin2836600030341309006;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability09==true'
LTSmin run took 190 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin2836600030341309006;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability10==true'
LTSmin run took 473 ms.
Found Violation
Running LTSmin : cd /tmp/ltsmin2836600030341309006;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/pins2lts-mc-linux64' './gal.so' '--threads=8' '--when' '-i' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability14==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-03 09:00:55] [INFO ] Flatten gal took : 296 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin2617650137018650455
[2022-06-03 09:00:55] [INFO ] Too many transitions (8050) to apply POR reductions. Disabling POR matrices.
[2022-06-03 09:00:55] [INFO ] Applying decomposition
[2022-06-03 09:00:56] [INFO ] Built C files in 195ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin2617650137018650455
Running compilation step : cd /tmp/ltsmin2617650137018650455;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '120' '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:00:56] [INFO ] Flatten gal took : 504 ms
[2022-06-03 09:00:56] [INFO ] Flatten gal took : 416 ms
Compilation finished in 42187 ms.
Running link step : cd /tmp/ltsmin2617650137018650455;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 74 ms.
Running LTSmin : cd /tmp/ltsmin2617650137018650455;'/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' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability02==true'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin2617650137018650455;'/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' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability02==true'
Running LTSmin : cd /tmp/ltsmin2617650137018650455;'/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' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability04==true'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin2617650137018650455;'/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' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability04==true'
Running LTSmin : cd /tmp/ltsmin2617650137018650455;'/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' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability09==true'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin2617650137018650455;'/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' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability09==true'
Running LTSmin : cd /tmp/ltsmin2617650137018650455;'/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' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability10==true'
WARNING : LTSmin timed out (>600 s) on command cd /tmp/ltsmin2617650137018650455;'/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' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability10==true'
Running LTSmin : cd /tmp/ltsmin2617650137018650455;'/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' 'MultiCrashLeafsetExtensionPTS24C07ReachabilityFireability14==true'
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-S24C07"
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-S24C07, 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-165271821300751"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C07.tgz
mv MultiCrashLeafsetExtension-PT-S24C07 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 ;