About the Execution of ITS-Tools for NoC3x3-PT-5B
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 7621.495 | 3600000.00 | 13825819.00 | 755.50 | TTTTFFTTFTTFFT?T | 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.r150-smll-165276998500191.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 NoC3x3-PT-5B, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r150-smll-165276998500191
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 916K
-rw-r--r-- 1 mcc users 8.3K Apr 29 13:05 CTLCardinality.txt
-rw-r--r-- 1 mcc users 95K Apr 29 13:05 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Apr 29 13:05 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Apr 29 13:05 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:34 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.1K May 10 09:34 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K May 9 08:21 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K May 9 08:21 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K May 9 08:21 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K May 9 08:21 LTLFireability.xml
-rw-r--r-- 1 mcc users 6.7K Apr 29 13:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 63K Apr 29 13:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Apr 29 13:06 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Apr 29 13:06 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 08:21 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 08:21 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 3 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 525K 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 NoC3x3-PT-5B-ReachabilityFireability-00
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-01
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-02
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-03
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-04
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-05
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-06
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-07
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-08
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-09
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-10
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-11
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-12
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-13
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-14
FORMULA_NAME NoC3x3-PT-5B-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1654241860000
Running Version 202205111006
[2022-06-03 07:37:41] [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 07:37:41] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-03 07:37:42] [INFO ] Load time of PNML (sax parser for PT used): 334 ms
[2022-06-03 07:37:42] [INFO ] Transformed 1571 places.
[2022-06-03 07:37:42] [INFO ] Transformed 2173 transitions.
[2022-06-03 07:37:42] [INFO ] Found NUPN structural information;
[2022-06-03 07:37:42] [INFO ] Parsed PT model containing 1571 places and 2173 transitions in 548 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 24 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 16 resets, run finished after 912 ms. (steps per millisecond=10 ) properties (out of 16) seen :10
FORMULA NoC3x3-PT-5B-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-08 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA NoC3x3-PT-5B-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 118 ms. (steps per millisecond=84 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 6) seen :1
FORMULA NoC3x3-PT-5B-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 5 properties.
// Phase 1: matrix 2173 rows 1571 cols
[2022-06-03 07:37:44] [INFO ] Computed 66 place invariants in 54 ms
[2022-06-03 07:37:45] [INFO ] After 1017ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2022-06-03 07:37:46] [INFO ] [Nat]Absence check using 66 positive place invariants in 71 ms returned sat
[2022-06-03 07:38:10] [INFO ] After 24005ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 07:38:10] [INFO ] After 24012ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 8 ms.
[2022-06-03 07:38:10] [INFO ] After 25028ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Fused 5 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 3104 ms.
Support contains 95 out of 1571 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 1571/1571 places, 2173/2173 transitions.
Drop transitions removed 278 transitions
Trivial Post-agglo rules discarded 278 transitions
Performed 278 trivial Post agglomeration. Transition count delta: 278
Iterating post reduction 0 with 278 rules applied. Total rules applied 278 place count 1571 transition count 1895
Reduce places removed 278 places and 0 transitions.
Performed 20 Post agglomeration using F-continuation condition.Transition count delta: 20
Iterating post reduction 1 with 298 rules applied. Total rules applied 576 place count 1293 transition count 1875
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 2 with 20 rules applied. Total rules applied 596 place count 1273 transition count 1875
Discarding 274 places :
Symmetric choice reduction at 3 with 274 rule applications. Total rules 870 place count 999 transition count 1601
Iterating global reduction 3 with 274 rules applied. Total rules applied 1144 place count 999 transition count 1601
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 1144 place count 999 transition count 1574
Deduced a syphon composed of 27 places in 7 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 1198 place count 972 transition count 1574
Discarding 100 places :
Symmetric choice reduction at 3 with 100 rule applications. Total rules 1298 place count 872 transition count 1413
Iterating global reduction 3 with 100 rules applied. Total rules applied 1398 place count 872 transition count 1413
Discarding 46 places :
Symmetric choice reduction at 3 with 46 rule applications. Total rules 1444 place count 826 transition count 1316
Iterating global reduction 3 with 46 rules applied. Total rules applied 1490 place count 826 transition count 1316
Discarding 15 places :
Symmetric choice reduction at 3 with 15 rule applications. Total rules 1505 place count 811 transition count 1286
Iterating global reduction 3 with 15 rules applied. Total rules applied 1520 place count 811 transition count 1286
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 1523 place count 808 transition count 1280
Iterating global reduction 3 with 3 rules applied. Total rules applied 1526 place count 808 transition count 1280
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1527 place count 807 transition count 1278
Iterating global reduction 3 with 1 rules applied. Total rules applied 1528 place count 807 transition count 1278
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 1529 place count 806 transition count 1275
Iterating global reduction 3 with 1 rules applied. Total rules applied 1530 place count 806 transition count 1275
Performed 138 Post agglomeration using F-continuation condition.Transition count delta: 138
Deduced a syphon composed of 138 places in 2 ms
Reduce places removed 138 places and 0 transitions.
Iterating global reduction 3 with 276 rules applied. Total rules applied 1806 place count 668 transition count 1137
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1807 place count 668 transition count 1136
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 1809 place count 666 transition count 1130
Iterating global reduction 4 with 2 rules applied. Total rules applied 1811 place count 666 transition count 1130
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -28
Deduced a syphon composed of 101 places in 2 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 2013 place count 565 transition count 1158
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 4 with 10 rules applied. Total rules applied 2023 place count 565 transition count 1148
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 5 with 34 rules applied. Total rules applied 2057 place count 548 transition count 1154
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 5 with 43 rules applied. Total rules applied 2100 place count 548 transition count 1111
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 5 with 6 rules applied. Total rules applied 2106 place count 542 transition count 1111
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 2106 place count 542 transition count 1110
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 2108 place count 541 transition count 1110
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 6 with 30 rules applied. Total rules applied 2138 place count 526 transition count 1095
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 2144 place count 523 transition count 1097
Free-agglomeration rule applied 22 times.
Iterating global reduction 6 with 22 rules applied. Total rules applied 2166 place count 523 transition count 1075
Reduce places removed 22 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 6 with 27 rules applied. Total rules applied 2193 place count 501 transition count 1070
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 7 with 13 rules applied. Total rules applied 2206 place count 501 transition count 1057
Free-agglomeration rule applied 1 times.
Iterating global reduction 7 with 1 rules applied. Total rules applied 2207 place count 501 transition count 1056
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 2208 place count 500 transition count 1056
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 8 with 8 rules applied. Total rules applied 2216 place count 500 transition count 1056
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 2217 place count 499 transition count 1055
Applied a total of 2217 rules in 935 ms. Remains 499 /1571 variables (removed 1072) and now considering 1055/2173 (removed 1118) transitions.
Finished structural reductions, in 1 iterations. Remains : 499/1571 places, 1055/2173 transitions.
Incomplete random walk after 1000000 steps, including 44 resets, run finished after 29156 ms. (steps per millisecond=34 ) properties (out of 5) seen :1
FORMULA NoC3x3-PT-5B-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 342569 steps, including 11 resets, run timeout after 5001 ms. (steps per millisecond=68 ) properties seen 0
Interrupted Best-First random walk after 751103 steps, including 75 resets, run timeout after 5001 ms. (steps per millisecond=150 ) properties seen 1
FORMULA NoC3x3-PT-5B-ReachabilityFireability-11 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Interrupted Best-First random walk after 895763 steps, including 45 resets, run timeout after 5001 ms. (steps per millisecond=179 ) properties seen 1
FORMULA NoC3x3-PT-5B-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 23 resets, run finished after 4319 ms. (steps per millisecond=231 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2022-06-03 07:39:02] [INFO ] Flow matrix only has 1052 transitions (discarded 3 similar events)
// Phase 1: matrix 1052 rows 499 cols
[2022-06-03 07:39:02] [INFO ] Computed 60 place invariants in 9 ms
[2022-06-03 07:39:03] [INFO ] After 135ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2022-06-03 07:39:03] [INFO ] [Nat]Absence check using 60 positive place invariants in 29 ms returned sat
[2022-06-03 07:39:04] [INFO ] After 921ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2022-06-03 07:39:04] [INFO ] State equation strengthened by 31 read => feed constraints.
[2022-06-03 07:39:04] [INFO ] After 689ms SMT Verify possible using 31 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2022-06-03 07:39:05] [INFO ] Deduced a trap composed of 27 places in 189 ms of which 6 ms to minimize.
[2022-06-03 07:39:05] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 307 ms
[2022-06-03 07:39:05] [INFO ] After 1690ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 479 ms.
[2022-06-03 07:39:06] [INFO ] After 3281ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1031 ms.
Support contains 82 out of 499 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 499/499 places, 1055/1055 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 499 transition count 1053
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 497 transition count 1053
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 497 transition count 1052
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 496 transition count 1052
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 8 place count 494 transition count 1046
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 494 transition count 1046
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 18 place count 490 transition count 1042
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 22 place count 488 transition count 1042
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 23 place count 487 transition count 1038
Iterating global reduction 2 with 1 rules applied. Total rules applied 24 place count 487 transition count 1038
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 2 with 2 rules applied. Total rules applied 26 place count 487 transition count 1036
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 27 place count 486 transition count 1030
Iterating global reduction 2 with 1 rules applied. Total rules applied 28 place count 486 transition count 1030
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 29 place count 486 transition count 1029
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 30 place count 485 transition count 1029
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 3 with 2 rules applied. Total rules applied 32 place count 485 transition count 1029
Applied a total of 32 rules in 156 ms. Remains 485 /499 variables (removed 14) and now considering 1029/1055 (removed 26) transitions.
Finished structural reductions, in 1 iterations. Remains : 485/499 places, 1029/1055 transitions.
Incomplete random walk after 1000000 steps, including 52 resets, run finished after 12520 ms. (steps per millisecond=79 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 1000001 steps, including 25 resets, run finished after 4525 ms. (steps per millisecond=220 ) properties (out of 2) seen :1
FORMULA NoC3x3-PT-5B-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2714 ms. (steps per millisecond=368 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-03 07:39:27] [INFO ] Flow matrix only has 1026 transitions (discarded 3 similar events)
// Phase 1: matrix 1026 rows 485 cols
[2022-06-03 07:39:27] [INFO ] Computed 60 place invariants in 7 ms
[2022-06-03 07:39:27] [INFO ] After 131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 07:39:27] [INFO ] [Nat]Absence check using 60 positive place invariants in 21 ms returned sat
[2022-06-03 07:39:28] [INFO ] After 526ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 07:39:28] [INFO ] State equation strengthened by 32 read => feed constraints.
[2022-06-03 07:39:28] [INFO ] After 142ms SMT Verify possible using 32 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 07:39:28] [INFO ] After 303ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 117 ms.
[2022-06-03 07:39:28] [INFO ] After 1094ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 71 ms.
Support contains 25 out of 485 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 485/485 places, 1029/1029 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 0 with 6 rules applied. Total rules applied 6 place count 485 transition count 1023
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 12 place count 479 transition count 1023
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 12 place count 479 transition count 1018
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 22 place count 474 transition count 1018
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 30 place count 466 transition count 1001
Iterating global reduction 2 with 8 rules applied. Total rules applied 38 place count 466 transition count 1001
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 38 place count 466 transition count 1000
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 40 place count 465 transition count 1000
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 42 place count 463 transition count 992
Iterating global reduction 2 with 2 rules applied. Total rules applied 44 place count 463 transition count 992
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 0 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 100 place count 435 transition count 964
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 101 place count 434 transition count 962
Iterating global reduction 2 with 1 rules applied. Total rules applied 102 place count 434 transition count 962
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 12 places in 0 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 2 with 24 rules applied. Total rules applied 126 place count 422 transition count 967
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 127 place count 421 transition count 962
Iterating global reduction 2 with 1 rules applied. Total rules applied 128 place count 421 transition count 962
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 129 place count 421 transition count 961
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 3 with 17 rules applied. Total rules applied 146 place count 421 transition count 944
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 147 place count 420 transition count 944
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 148 place count 419 transition count 940
Iterating global reduction 4 with 1 rules applied. Total rules applied 149 place count 419 transition count 940
Free-agglomeration rule applied 9 times.
Iterating global reduction 4 with 9 rules applied. Total rules applied 158 place count 419 transition count 931
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 167 place count 410 transition count 931
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 168 place count 410 transition count 930
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 171 place count 410 transition count 930
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 172 place count 410 transition count 929
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 173 place count 409 transition count 928
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 174 place count 408 transition count 928
Applied a total of 174 rules in 175 ms. Remains 408 /485 variables (removed 77) and now considering 928/1029 (removed 101) transitions.
Finished structural reductions, in 1 iterations. Remains : 408/485 places, 928/1029 transitions.
Incomplete random walk after 1000000 steps, including 168 resets, run finished after 3142 ms. (steps per millisecond=318 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 30 resets, run finished after 2682 ms. (steps per millisecond=372 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1631106 steps, run timeout after 15001 ms. (steps per millisecond=108 ) properties seen :{}
Probabilistic random walk after 1631106 steps, saw 333966 distinct states, run finished after 15003 ms. (steps per millisecond=108 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 928 rows 408 cols
[2022-06-03 07:39:49] [INFO ] Computed 58 place invariants in 7 ms
[2022-06-03 07:39:49] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 07:39:49] [INFO ] [Nat]Absence check using 58 positive place invariants in 19 ms returned sat
[2022-06-03 07:39:50] [INFO ] After 426ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 07:39:50] [INFO ] State equation strengthened by 35 read => feed constraints.
[2022-06-03 07:39:50] [INFO ] After 137ms SMT Verify possible using 35 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 07:39:50] [INFO ] After 272ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 112 ms.
[2022-06-03 07:39:50] [INFO ] After 921ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 74 ms.
Support contains 25 out of 408 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 408/408 places, 928/928 transitions.
Applied a total of 0 rules in 11 ms. Remains 408 /408 variables (removed 0) and now considering 928/928 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 408/408 places, 928/928 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 408/408 places, 928/928 transitions.
Applied a total of 0 rules in 11 ms. Remains 408 /408 variables (removed 0) and now considering 928/928 (removed 0) transitions.
// Phase 1: matrix 928 rows 408 cols
[2022-06-03 07:39:50] [INFO ] Computed 58 place invariants in 6 ms
[2022-06-03 07:39:51] [INFO ] Implicit Places using invariants in 325 ms returned [12]
Discarding 1 places :
Implicit Place search using SMT only with invariants took 330 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 407/408 places, 928/928 transitions.
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 407 transition count 928
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 407 transition count 927
Applied a total of 2 rules in 23 ms. Remains 407 /407 variables (removed 0) and now considering 927/928 (removed 1) transitions.
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:39:51] [INFO ] Computed 57 place invariants in 4 ms
[2022-06-03 07:39:51] [INFO ] Implicit Places using invariants in 292 ms returned []
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:39:51] [INFO ] Computed 57 place invariants in 4 ms
[2022-06-03 07:39:51] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-06-03 07:39:52] [INFO ] Implicit Places using invariants and state equation in 876 ms returned []
Implicit Place search using SMT with State Equation took 1170 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 407/408 places, 927/928 transitions.
Finished structural reductions, in 2 iterations. Remains : 407/408 places, 927/928 transitions.
Incomplete random walk after 1000000 steps, including 47 resets, run finished after 2947 ms. (steps per millisecond=339 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 4 resets, run finished after 2654 ms. (steps per millisecond=376 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1638516 steps, run timeout after 15001 ms. (steps per millisecond=109 ) properties seen :{}
Probabilistic random walk after 1638516 steps, saw 334817 distinct states, run finished after 15001 ms. (steps per millisecond=109 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:40:12] [INFO ] Computed 57 place invariants in 5 ms
[2022-06-03 07:40:12] [INFO ] After 88ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 07:40:13] [INFO ] [Nat]Absence check using 57 positive place invariants in 22 ms returned sat
[2022-06-03 07:40:13] [INFO ] After 441ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 07:40:13] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-06-03 07:40:13] [INFO ] After 197ms SMT Verify possible using 34 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 07:40:13] [INFO ] After 368ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 143 ms.
[2022-06-03 07:40:14] [INFO ] After 1072ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 63 ms.
Support contains 25 out of 407 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 407/407 places, 927/927 transitions.
Applied a total of 0 rules in 12 ms. Remains 407 /407 variables (removed 0) and now considering 927/927 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 407/407 places, 927/927 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 407/407 places, 927/927 transitions.
Applied a total of 0 rules in 11 ms. Remains 407 /407 variables (removed 0) and now considering 927/927 (removed 0) transitions.
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:40:14] [INFO ] Computed 57 place invariants in 6 ms
[2022-06-03 07:40:14] [INFO ] Implicit Places using invariants in 308 ms returned []
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:40:14] [INFO ] Computed 57 place invariants in 5 ms
[2022-06-03 07:40:14] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-06-03 07:40:15] [INFO ] Implicit Places using invariants and state equation in 805 ms returned []
Implicit Place search using SMT with State Equation took 1115 ms to find 0 implicit places.
[2022-06-03 07:40:15] [INFO ] Redundant transitions in 78 ms returned []
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:40:15] [INFO ] Computed 57 place invariants in 4 ms
[2022-06-03 07:40:16] [INFO ] Dead Transitions using invariants and state equation in 715 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 407/407 places, 927/927 transitions.
Incomplete random walk after 1000000 steps, including 29 resets, run finished after 3203 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 21 resets, run finished after 2741 ms. (steps per millisecond=364 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1624168 steps, run timeout after 15001 ms. (steps per millisecond=108 ) properties seen :{}
Probabilistic random walk after 1624168 steps, saw 332063 distinct states, run finished after 15004 ms. (steps per millisecond=108 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:40:36] [INFO ] Computed 57 place invariants in 4 ms
[2022-06-03 07:40:37] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 07:40:37] [INFO ] [Nat]Absence check using 57 positive place invariants in 18 ms returned sat
[2022-06-03 07:40:37] [INFO ] After 406ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 07:40:37] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-06-03 07:40:37] [INFO ] After 183ms SMT Verify possible using 34 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-03 07:40:37] [INFO ] After 346ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 133 ms.
[2022-06-03 07:40:38] [INFO ] After 993ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 60 ms.
Support contains 25 out of 407 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 407/407 places, 927/927 transitions.
Applied a total of 0 rules in 10 ms. Remains 407 /407 variables (removed 0) and now considering 927/927 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 407/407 places, 927/927 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 407/407 places, 927/927 transitions.
Applied a total of 0 rules in 10 ms. Remains 407 /407 variables (removed 0) and now considering 927/927 (removed 0) transitions.
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:40:38] [INFO ] Computed 57 place invariants in 3 ms
[2022-06-03 07:40:38] [INFO ] Implicit Places using invariants in 389 ms returned []
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:40:38] [INFO ] Computed 57 place invariants in 3 ms
[2022-06-03 07:40:38] [INFO ] State equation strengthened by 34 read => feed constraints.
[2022-06-03 07:40:39] [INFO ] Implicit Places using invariants and state equation in 877 ms returned []
Implicit Place search using SMT with State Equation took 1274 ms to find 0 implicit places.
[2022-06-03 07:40:39] [INFO ] Redundant transitions in 19 ms returned []
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:40:39] [INFO ] Computed 57 place invariants in 4 ms
[2022-06-03 07:40:40] [INFO ] Dead Transitions using invariants and state equation in 670 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 407/407 places, 927/927 transitions.
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 0 with 20 rules applied. Total rules applied 20 place count 407 transition count 907
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 22 place count 405 transition count 900
Iterating global reduction 0 with 2 rules applied. Total rules applied 24 place count 405 transition count 900
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 0 with 2 rules applied. Total rules applied 26 place count 405 transition count 900
Applied a total of 26 rules in 37 ms. Remains 405 /407 variables (removed 2) and now considering 900/927 (removed 27) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 900 rows 405 cols
[2022-06-03 07:40:40] [INFO ] Computed 57 place invariants in 4 ms
[2022-06-03 07:40:40] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-03 07:40:40] [INFO ] [Nat]Absence check using 57 positive place invariants in 19 ms returned sat
[2022-06-03 07:40:40] [INFO ] After 466ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-03 07:40:40] [INFO ] After 579ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 90 ms.
[2022-06-03 07:40:41] [INFO ] After 794ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-03 07:40:41] [INFO ] Flatten gal took : 181 ms
[2022-06-03 07:40:41] [INFO ] Flatten gal took : 102 ms
[2022-06-03 07:40:41] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality11321134086141711463.gal : 40 ms
[2022-06-03 07:40:41] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17589768561852498919.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/ReachabilityCardinality11321134086141711463.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17589768561852498919.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/ReachabilityCardinality17589768561852498919.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 16
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :16 after 25
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :25 after 55
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :55 after 106
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :106 after 3635
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :3635 after 49056
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :49056 after 266436
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :266436 after 5.32227e+07
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :5.32227e+07 after 9.77089e+08
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :9.77089e+08 after 7.18718e+11
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :7.18718e+11 after 1.73111e+13
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.73111e+13 after 4.18194e+13
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :4.18194e+13 after 3.48067e+15
Detected timeout of ITS tools.
[2022-06-03 07:40:56] [INFO ] Flatten gal took : 76 ms
[2022-06-03 07:40:56] [INFO ] Applying decomposition
[2022-06-03 07:40:56] [INFO ] Flatten gal took : 74 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/graph3423065327873347629.txt' '-o' '/tmp/graph3423065327873347629.bin' '-w' '/tmp/graph3423065327873347629.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph3423065327873347629.bin' '-l' '-1' '-v' '-w' '/tmp/graph3423065327873347629.weights' '-q' '0' '-e' '0.001'
[2022-06-03 07:40:57] [INFO ] Decomposing Gal with order
[2022-06-03 07:40:57] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 07:40:57] [INFO ] Removed a total of 638 redundant transitions.
[2022-06-03 07:40:57] [INFO ] Flatten gal took : 219 ms
[2022-06-03 07:40:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 588 labels/synchronizations in 38 ms.
[2022-06-03 07:40:57] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14871048397041935052.gal : 15 ms
[2022-06-03 07:40:57] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality12760213807092309661.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/ReachabilityCardinality14871048397041935052.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality12760213807092309661.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...300
Loading property file /tmp/ReachabilityCardinality12760213807092309661.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 9
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :9 after 9
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :9 after 124
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :124 after 2064
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2064 after 856514
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :856514 after 3.85552e+11
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :3.85552e+11 after 6.17174e+12
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :6.17174e+12 after 2.77427e+15
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.77427e+15 after 1.35837e+17
Detected timeout of ITS tools.
Built C files in :
/tmp/ltsmin15782832376464980874
[2022-06-03 07:41:12] [INFO ] Built C files in 64ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15782832376464980874
Running compilation step : cd /tmp/ltsmin15782832376464980874;'/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 2521 ms.
Running link step : cd /tmp/ltsmin15782832376464980874;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 51 ms.
Running LTSmin : cd /tmp/ltsmin15782832376464980874;'/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' 'NoC3x3PT5BReachabilityFireability14==true'
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
[2022-06-03 07:41:27] [INFO ] Flatten gal took : 65 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin15501170045160366834
[2022-06-03 07:41:27] [INFO ] Computing symmetric may disable matrix : 927 transitions.
[2022-06-03 07:41:27] [INFO ] Computation of Complete disable matrix. took 17 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 07:41:27] [INFO ] Computing symmetric may enable matrix : 927 transitions.
[2022-06-03 07:41:28] [INFO ] Computation of Complete enable matrix. took 5 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 07:41:28] [INFO ] Applying decomposition
[2022-06-03 07:41:28] [INFO ] Flatten gal took : 62 ms
[2022-06-03 07:41:28] [INFO ] Flatten gal took : 165 ms
[2022-06-03 07:41:28] [INFO ] Input system was already deterministic with 927 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/graph4913505491521924776.txt' '-o' '/tmp/graph4913505491521924776.bin' '-w' '/tmp/graph4913505491521924776.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph4913505491521924776.bin' '-l' '-1' '-v' '-w' '/tmp/graph4913505491521924776.weights' '-q' '0' '-e' '0.001'
[2022-06-03 07:41:28] [INFO ] Decomposing Gal with order
[2022-06-03 07:41:28] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 07:41:28] [INFO ] Computing Do-Not-Accords matrix : 927 transitions.
[2022-06-03 07:41:28] [INFO ] Computation of Completed DNA matrix. took 66 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-03 07:41:28] [INFO ] Built C files in 535ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin15501170045160366834
Running compilation step : cd /tmp/ltsmin15501170045160366834;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2022-06-03 07:41:28] [INFO ] Removed a total of 569 redundant transitions.
[2022-06-03 07:41:28] [INFO ] Flatten gal took : 259 ms
[2022-06-03 07:41:29] [INFO ] Fuse similar labels procedure discarded/fused a total of 579 labels/synchronizations in 79 ms.
[2022-06-03 07:41:29] [INFO ] Ran tautology test, simplified 0 / 1 in 937 ms.
[2022-06-03 07:41:29] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability3953615524197568294.gal : 15 ms
[2022-06-03 07:41:29] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability17164383649312495449.prop : 2 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/ReachabilityFireability3953615524197568294.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability17164383649312495449.prop' '--nowitness'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
[2022-06-03 07:41:29] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-14(UNSAT) depth K=0 took 45 ms
[2022-06-03 07:41:29] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-14(UNSAT) depth K=1 took 16 ms
Loading property file /tmp/ReachabilityFireability17164383649312495449.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 10
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :10 after 10
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :10 after 238
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :238 after 238
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :238 after 23458
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :23458 after 1.61597e+06
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :1.61597e+06 after 7.23563e+08
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
// Phase 1: matrix 927 rows 407 cols
[2022-06-03 07:41:29] [INFO ] Computed 57 place invariants in 3 ms
[2022-06-03 07:41:29] [INFO ] Computed 57 place invariants in 4 ms
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :7.23563e+08 after 2.86097e+09
[2022-06-03 07:41:31] [INFO ] Proved 407 variables to be positive in 1225 ms
[2022-06-03 07:41:31] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-5B-ReachabilityFireability-14
[2022-06-03 07:41:31] [INFO ] KInduction solution for property NoC3x3-PT-5B-ReachabilityFireability-14(SAT) depth K=0 took 106 ms
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :2.86097e+09 after 1.64474e+13
[2022-06-03 07:41:32] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-5B-ReachabilityFireability-14
[2022-06-03 07:41:32] [INFO ] KInduction solution for property NoC3x3-PT-5B-ReachabilityFireability-14(SAT) depth K=1 took 841 ms
[2022-06-03 07:41:32] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-14(UNSAT) depth K=2 took 3105 ms
Compilation finished in 4291 ms.
Running link step : cd /tmp/ltsmin15501170045160366834;'gcc' '-shared' '-o' 'gal.so' 'model.o'
Link finished in 58 ms.
Running LTSmin : cd /tmp/ltsmin15501170045160366834;'/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' 'NoC3x3PT5BReachabilityFireability14==true'
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :1.64474e+13 after 3.85614e+16
[2022-06-03 07:41:44] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-5B-ReachabilityFireability-14
[2022-06-03 07:41:44] [INFO ] KInduction solution for property NoC3x3-PT-5B-ReachabilityFireability-14(SAT) depth K=2 took 12116 ms
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :3.85614e+16 after 5.1533e+16
[2022-06-03 07:42:19] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-5B-ReachabilityFireability-14
[2022-06-03 07:42:19] [INFO ] KInduction solution for property NoC3x3-PT-5B-ReachabilityFireability-14(SAT) depth K=3 took 35121 ms
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :5.1533e+16 after 1.20885e+18
[2022-06-03 07:47:50] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-14(UNSAT) depth K=3 took 377725 ms
[2022-06-03 07:58:39] [INFO ] Induction result is SAT, non conclusive we might be starting from unreachable statesNoC3x3-PT-5B-ReachabilityFireability-14
[2022-06-03 07:58:39] [INFO ] KInduction solution for property NoC3x3-PT-5B-ReachabilityFireability-14(SAT) depth K=4 took 980295 ms
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :1.20885e+18 after 5.56541e+18
Detected timeout of ITS tools.
[2022-06-03 08:02:44] [INFO ] Applying decomposition
[2022-06-03 08:02:45] [INFO ] Flatten gal took : 181 ms
[2022-06-03 08:02:45] [INFO ] Decomposing Gal with order
[2022-06-03 08:02:45] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-03 08:02:45] [INFO ] Could not find partition element corresponding to p571 in partition [p65, p66, p83, p133, p144, p148],[p84, p85, p94, p131, p135, p139, p142],[p71, p89, p98, p104, p109, p110, p116],[p77, p117, p123, p130],[p145, p146],[p150, p151, p156, p168, p174, p310],[p185, p186, p190, p195, p205, p211, p215, p229, p242, p248],[p209, p216, p217],[p226, p227],[p200, p306, p314, p315, p317, p326, p337, p341],[p175, p177, p181, p184, p319, p323],[p249, p263, p267, p281],[p255, p259],[p274, p278],[p162, p178, p284, p292, p293, p298, p303],[p359, p361, p362, p365, p368, p424, p426, p432, p435, p437, p441],[p343, p344, p348, p353, p358, p372, p376, p380, p387, p391, p394, p428],[p398, p402, p406, p420],[p413, p417],[p443, p445, p446, p449, p452, p552, p565, p574, p591, p596],[p484, p518, p522, p526, p530, p534, p548],[p541, p545, p546],[p556, p560],[p453, p454, p459, p465, p477],[p478, p480, p487, p578, p582, p587, p600, p604, p607, p612, p613],[p466, p469, p471, p481, p492, p496, p500, p505, p511, p514],[p35, p37],[p650, p651, p692, p734],[p641, p643, p649, p656, p661, p740, p744, p746, p752, p771, p777, p789, p790, p804, p807, p809],[p662, p663, p667, p672, p677, p688, p696, p702, p706, p709, p737],[p814, p818],[p615, p616, p617, p618, p624, p627, p943, p947, p975],[p628, p630, p631, p637, p640, p714, p887, p909, p917],[p642, p644],[p621, p634, p810, p822, p826, p830, p834, p845, p847, p848, p858, p861],[p646, p865, p873, p874, p875, p879, p892, p902, p905, p918],[p682, p921, p923, p925, p929, p932, p934, p938, p950, p961, p965],[p1004, p1006, p1013, p1016, p1106, p1110, p1147, p1156, p1167],[p1007, p1020, p1031, p1037, p1039, p1043, p1046, p1056, p1059],[p997, p1010, p1023, p1063, p1067, p1071, p1078, p1082, p1085, p1089, p1098],[p1102, p1116, p1120, p1123, p1150],[p1107, p1108],[p19, p994, p996, p1000, p1003, p1017, p1019, p1026, p1154, p1158, p1162, p1165, p1171, p1176, p1180, p1183],[p1191, p1192, p1193, p1197, p1200, p1222, p1233, p1237],[p1201, p1202, p1216, p1220, p1224, p1228, p1231],[p1206, p1239, p1243, p1247, p1254, p1257, p1258, p1261],[p1194, p1211, p1265, p1276, p1279, p1283],[p1284, p1286, p1287, p1290, p1293, p1296, p1347, p1351, p1390, p1394, p1403, p1413, p1416, p1424, p1446],[p1297, p1299, p1300, p1303, p1396, p1400],[p1307, p1308, p1312, p1322, p1327, p1366, p1370, p1371, p1476, p1480],[p1317, p1332, p1336, p1340, p1345, p1354],[p1358, p1364, p1365, p1373, p1378, p1384, p1387],[p1429, p1433],[p1306, p1463, p1467, p1472, p1474, p1483, p1489],[p1468, p1469],[p1491, p1493, p1500, p1554, p1565, p1569],[p1501, p1503, p1510, p1552, p1556, p1560, p1563],[p1497, p1507, p1514, p1520, p1522, p1526, p1531, p1532],[p1494, p1504, p1533, p1539, p1541, p1545, p1549],
[2022-06-03 08:02:45] [INFO ] Could not find partition element corresponding to p1443 in partition [p65, p66, p83, p133, p144, p148],[p84, p85, p94, p131, p135, p139, p142],[p71, p89, p98, p104, p109, p110, p116],[p77, p117, p123, p130],[p145, p146],[p150, p151, p156, p168, p174, p310],[p185, p186, p190, p195, p205, p211, p215, p229, p242, p248],[p209, p216, p217],[p226, p227],[p200, p306, p314, p315, p317, p326, p337, p341],[p175, p177, p181, p184, p319, p323],[p249, p263, p267, p281],[p255, p259],[p274, p278],[p162, p178, p284, p292, p293, p298, p303],[p359, p361, p362, p365, p368, p424, p426, p432, p435, p437, p441],[p343, p344, p348, p353, p358, p372, p376, p380, p387, p391, p394, p428],[p398, p402, p406, p420],[p413, p417],[p443, p445, p446, p449, p452, p552, p565, p574, p591, p596],[p484, p518, p522, p526, p530, p534, p548],[p541, p545, p546],[p556, p560],[p453, p454, p459, p465, p477],[p478, p480, p487, p578, p582, p587, p600, p604, p607, p612, p613],[p466, p469, p471, p481, p492, p496, p500, p505, p511, p514],[p35, p37],[p650, p651, p692, p734],[p641, p643, p649, p656, p661, p740, p744, p746, p752, p771, p777, p789, p790, p804, p807, p809],[p662, p663, p667, p672, p677, p688, p696, p702, p706, p709, p737],[p814, p818],[p615, p616, p617, p618, p624, p627, p943, p947, p975],[p628, p630, p631, p637, p640, p714, p887, p909, p917],[p642, p644],[p621, p634, p810, p822, p826, p830, p834, p845, p847, p848, p858, p861],[p646, p865, p873, p874, p875, p879, p892, p902, p905, p918],[p682, p921, p923, p925, p929, p932, p934, p938, p950, p961, p965],[p1004, p1006, p1013, p1016, p1106, p1110, p1147, p1156, p1167],[p1007, p1020, p1031, p1037, p1039, p1043, p1046, p1056, p1059],[p997, p1010, p1023, p1063, p1067, p1071, p1078, p1082, p1085, p1089, p1098],[p1102, p1116, p1120, p1123, p1150],[p1107, p1108],[p19, p994, p996, p1000, p1003, p1017, p1019, p1026, p1154, p1158, p1162, p1165, p1171, p1176, p1180, p1183],[p1191, p1192, p1193, p1197, p1200, p1222, p1233, p1237],[p1201, p1202, p1216, p1220, p1224, p1228, p1231],[p1206, p1239, p1243, p1247, p1254, p1257, p1258, p1261],[p1194, p1211, p1265, p1276, p1279, p1283],[p1284, p1286, p1287, p1290, p1293, p1296, p1347, p1351, p1390, p1394, p1403, p1413, p1416, p1424, p1446],[p1297, p1299, p1300, p1303, p1396, p1400],[p1307, p1308, p1312, p1322, p1327, p1366, p1370, p1371, p1476, p1480],[p1317, p1332, p1336, p1340, p1345, p1354],[p1358, p1364, p1365, p1373, p1378, p1384, p1387],[p1429, p1433],[p1306, p1463, p1467, p1472, p1474, p1483, p1489],[p1468, p1469],[p1491, p1493, p1500, p1554, p1565, p1569],[p1501, p1503, p1510, p1552, p1556, p1560, p1563],[p1497, p1507, p1514, p1520, p1522, p1526, p1531, p1532],[p1494, p1504, p1533, p1539, p1541, p1545, p1549],
[2022-06-03 08:02:45] [WARNING] Could not apply decomposition. Using flat GAL structure.
java.lang.ArrayIndexOutOfBoundsException: Index -1 out of bounds for length 82
at org.eclipse.emf.common.util.BasicEList.get(BasicEList.java:348)
at fr.lip6.move.gal.instantiate.CompositeBuilder.galToCompositeWithPartition(CompositeBuilder.java:564)
at fr.lip6.move.gal.instantiate.CompositeBuilder.decomposeWithOrder(CompositeBuilder.java:147)
at fr.lip6.move.gal.application.mcc.MccTranslator.applyOrder(MccTranslator.java:231)
at fr.lip6.move.gal.application.mcc.MccTranslator.flattenSpec(MccTranslator.java:264)
at fr.lip6.move.gal.application.runner.its.MultiOrderRunner.runMultiITS(MultiOrderRunner.java:116)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:957)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-06-03 08:02:45] [INFO ] Flatten gal took : 175 ms
[2022-06-03 08:02:45] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability12486688556311394277.gal : 6 ms
[2022-06-03 08:02:45] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability7286758986364568956.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/ReachabilityFireability12486688556311394277.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability7286758986364568956.prop' '--nowitness' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...320
Loading property file /tmp/ReachabilityFireability7286758986364568956.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 6
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :6 after 15
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :15 after 27
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :27 after 62
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :62 after 90
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :90 after 2442
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :2442 after 26735
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :26735 after 92759
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :92759 after 5.91576e+06
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :5.91576e+06 after 4.17677e+07
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :4.17677e+07 after 8.91455e+08
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :8.91455e+08 after 1.90345e+10
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :1.90345e+10 after 5.84316e+11
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :5.84316e+11 after 2.96079e+13
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.96079e+13 after 2.20404e+14
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :2.20404e+14 after 7.45365e+16
SDD proceeding with computation,1 properties remain. new max is 262144
SDD size :7.45365e+16 after 1.95804e+17
SDD proceeding with computation,1 properties remain. new max is 524288
SDD size :1.95804e+17 after 2.0232e+19
SDD proceeding with computation,1 properties remain. new max is 1048576
SDD size :2.0232e+19 after 2.27918e+20
Detected timeout of ITS tools.
[2022-06-03 08:24:01] [INFO ] Flatten gal took : 170 ms
[2022-06-03 08:24:01] [INFO ] Input system was already deterministic with 927 transitions.
[2022-06-03 08:24:01] [INFO ] Transformed 407 places.
[2022-06-03 08:24:01] [INFO ] Transformed 927 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-06-03 08:24:01] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability4800649964889109109.gal : 5 ms
[2022-06-03 08:24:01] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability5495173868853225886.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/ReachabilityFireability4800649964889109109.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability5495173868853225886.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'
its-reach command run as :
/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...364
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/ReachabilityFireability5495173868853225886.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 3
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :3 after 4
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :4 after 16
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :16 after 22
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :22 after 31
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :31 after 22549
SDD proceeding with computation,1 properties remain. new max is 256
SDD size :22549 after 54166
SDD proceeding with computation,1 properties remain. new max is 512
SDD size :54166 after 127768
SDD proceeding with computation,1 properties remain. new max is 1024
SDD size :127768 after 669118
SDD proceeding with computation,1 properties remain. new max is 2048
SDD size :669118 after 2.19056e+11
SDD proceeding with computation,1 properties remain. new max is 4096
SDD size :2.19056e+11 after 4.34184e+12
SDD proceeding with computation,1 properties remain. new max is 8192
SDD size :4.34184e+12 after 4.4262e+12
SDD proceeding with computation,1 properties remain. new max is 16384
SDD size :4.4262e+12 after 4.8592e+12
SDD proceeding with computation,1 properties remain. new max is 32768
SDD size :4.8592e+12 after 2.9517e+15
[2022-06-03 08:30:47] [INFO ] BMC solution for property NoC3x3-PT-5B-ReachabilityFireability-14(UNSAT) depth K=4 took 2577730 ms
SDD proceeding with computation,1 properties remain. new max is 65536
SDD size :2.9517e+15 after 4.56849e+15
SDD proceeding with computation,1 properties remain. new max is 131072
SDD size :4.56849e+15 after 4.69336e+15
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="NoC3x3-PT-5B"
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 NoC3x3-PT-5B, 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 r150-smll-165276998500191"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/NoC3x3-PT-5B.tgz
mv NoC3x3-PT-5B 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 ;