About the Execution of ITS-Tools for DLCround-PT-07b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
993.575 | 27260.00 | 58202.00 | 3740.90 | TTTFTTTFTTTTFTFT | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r101-tall-167814475700695.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool itstools
Input is DLCround-PT-07b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475700695
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.4M
-rw-r--r-- 1 mcc users 7.4K Feb 25 18:21 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 25 18:21 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.9K Feb 25 18:20 CTLFireability.txt
-rw-r--r-- 1 mcc users 42K Feb 25 18:20 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:53 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:53 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:53 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.3K Feb 25 18:22 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 93K Feb 25 18:22 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 8.2K Feb 25 18:21 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 68K Feb 25 18:21 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:53 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 15:53 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 963K Mar 5 18:22 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 DLCround-PT-07b-ReachabilityFireability-00
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-01
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-02
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-03
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-04
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-05
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-06
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-07
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-08
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-09
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-10
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-11
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-12
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-13
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-14
FORMULA_NAME DLCround-PT-07b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1678307351981
bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-07b
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202303021504
[2023-03-08 20:29:13] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 20:29:13] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 20:29:14] [INFO ] Load time of PNML (sax parser for PT used): 1444 ms
[2023-03-08 20:29:15] [INFO ] Transformed 2703 places.
[2023-03-08 20:29:15] [INFO ] Transformed 4071 transitions.
[2023-03-08 20:29:15] [INFO ] Found NUPN structural information;
[2023-03-08 20:29:15] [INFO ] Parsed PT model containing 2703 places and 4071 transitions and 11073 arcs in 1565 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 12 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 543 ms. (steps per millisecond=18 ) properties (out of 16) seen :11
FORMULA DLCround-PT-07b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-07 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-08 20:29:15] [INFO ] Flatten gal took : 280 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=434 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 5) seen :0
[2023-03-08 20:29:15] [INFO ] Flatten gal took : 181 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 67 ms. (steps per millisecond=149 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-08 20:29:16] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12881674184097315654.gal : 55 ms
// Phase 1: matrix 4071 rows 2703 cols
[2023-03-08 20:29:16] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10374052172761822634.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12881674184097315654.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10374052172761822634.prop' '--nowitness' '--gen-order' 'FOLLOW'
[2023-03-08 20:29:16] [INFO ] Computed 132 place invariants in 51 ms
its-reach command run as :
/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
Loading property file /tmp/ReachabilityCardinality10374052172761822634.prop.
[2023-03-08 20:29:17] [INFO ] After 1241ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-08 20:29:19] [INFO ] [Nat]Absence check using 132 positive place invariants in 726 ms returned sat
[2023-03-08 20:29:22] [INFO ] After 3324ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
SDD proceeding with computation,5 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,5 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,5 properties remain. new max is 16
SDD size :10 after 31
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :31 after 1272
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :1272 after 22372
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :22372 after 26089
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :26089 after 35157
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :35157 after 40137
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :40137 after 163454
[2023-03-08 20:29:23] [INFO ] Deduced a trap composed of 168 places in 353 ms of which 4 ms to minimize.
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :163454 after 1.40237e+06
[2023-03-08 20:29:23] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 614 ms
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :1.40237e+06 after 3.60075e+07
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :3.60075e+07 after 1.08724e+08
[2023-03-08 20:29:24] [INFO ] Deduced a trap composed of 172 places in 349 ms of which 1 ms to minimize.
[2023-03-08 20:29:24] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 643 ms
SDD proceeding with computation,5 properties remain. new max is 16384
SDD size :1.08724e+08 after 3.33786e+09
[2023-03-08 20:29:25] [INFO ] After 6077ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :5
Attempting to minimize the solution found.
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :3.33786e+09 after 1.55073e+10
Minimization took 1230 ms.
[2023-03-08 20:29:26] [INFO ] After 9351ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
Parikh walk visited 0 properties in 190 ms.
Support contains 155 out of 2703 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2703/2703 places, 4071/4071 transitions.
Graph (trivial) has 2238 edges and 2703 vertex of which 255 / 2703 are part of one of the 25 SCC in 9 ms
Free SCC test removed 230 places
Drop transitions removed 261 transitions
Reduce isomorphic transitions removed 261 transitions.
Drop transitions removed 975 transitions
Trivial Post-agglo rules discarded 975 transitions
Performed 975 trivial Post agglomeration. Transition count delta: 975
Iterating post reduction 0 with 975 rules applied. Total rules applied 976 place count 2473 transition count 2835
Reduce places removed 975 places and 0 transitions.
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 24 transitions.
Drop transitions removed 21 transitions
Trivial Post-agglo rules discarded 21 transitions
Performed 21 trivial Post agglomeration. Transition count delta: 21
Iterating post reduction 1 with 1020 rules applied. Total rules applied 1996 place count 1498 transition count 2790
Reduce places removed 21 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 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 2 with 25 rules applied. Total rules applied 2021 place count 1477 transition count 2786
Reduce places removed 2 places and 0 transitions.
Performed 52 Post agglomeration using F-continuation condition.Transition count delta: 52
Iterating post reduction 3 with 54 rules applied. Total rules applied 2075 place count 1475 transition count 2734
Reduce places removed 52 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 56 rules applied. Total rules applied 2131 place count 1423 transition count 2730
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 2132 place count 1422 transition count 2730
Performed 57 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 57 Pre rules applied. Total rules applied 2132 place count 1422 transition count 2673
Deduced a syphon composed of 57 places in 8 ms
Reduce places removed 57 places and 0 transitions.
Iterating global reduction 6 with 114 rules applied. Total rules applied 2246 place count 1365 transition count 2673
Discarding 304 places :
Symmetric choice reduction at 6 with 304 rule applications. Total rules 2550 place count 1061 transition count 2369
Iterating global reduction 6 with 304 rules applied. Total rules applied 2854 place count 1061 transition count 2369
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 12 rules applied. Total rules applied 2866 place count 1061 transition count 2357
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 2872 place count 1057 transition count 2355
Performed 105 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 105 Pre rules applied. Total rules applied 2872 place count 1057 transition count 2250
Deduced a syphon composed of 105 places in 7 ms
Reduce places removed 105 places and 0 transitions.
Iterating global reduction 8 with 210 rules applied. Total rules applied 3082 place count 952 transition count 2250
Discarding 24 places :
Symmetric choice reduction at 8 with 24 rule applications. Total rules 3106 place count 928 transition count 2012
Iterating global reduction 8 with 24 rules applied. Total rules applied 3130 place count 928 transition count 2012
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 8 with 4 rules applied. Total rules applied 3134 place count 928 transition count 2008
Performed 228 Post agglomeration using F-continuation condition with reduction of 4 identical transitions.
Deduced a syphon composed of 228 places in 1 ms
Reduce places removed 228 places and 0 transitions.
Iterating global reduction 9 with 456 rules applied. Total rules applied 3590 place count 700 transition count 1776
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 3591 place count 700 transition count 1775
Discarding 5 places :
Symmetric choice reduction at 10 with 5 rule applications. Total rules 3596 place count 695 transition count 1720
Iterating global reduction 10 with 5 rules applied. Total rules applied 3601 place count 695 transition count 1720
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: -567
Deduced a syphon composed of 61 places in 4 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 10 with 122 rules applied. Total rules applied 3723 place count 634 transition count 2287
Drop transitions removed 54 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 59 transitions.
Iterating post reduction 10 with 59 rules applied. Total rules applied 3782 place count 634 transition count 2228
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 3790 place count 626 transition count 2061
Iterating global reduction 11 with 8 rules applied. Total rules applied 3798 place count 626 transition count 2061
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 11 with 3 rules applied. Total rules applied 3801 place count 626 transition count 2058
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 3807 place count 623 transition count 2085
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 12 with 2 rules applied. Total rules applied 3809 place count 623 transition count 2083
Drop transitions removed 74 transitions
Redundant transition composition rules discarded 74 transitions
Iterating global reduction 13 with 74 rules applied. Total rules applied 3883 place count 623 transition count 2009
Discarding 4 places :
Symmetric choice reduction at 13 with 4 rule applications. Total rules 3887 place count 619 transition count 1955
Iterating global reduction 13 with 4 rules applied. Total rules applied 3891 place count 619 transition count 1955
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 13 with 4 rules applied. Total rules applied 3895 place count 619 transition count 1951
Free-agglomeration rule applied 173 times with reduction of 46 identical transitions.
Iterating global reduction 14 with 173 rules applied. Total rules applied 4068 place count 619 transition count 1732
Reduce places removed 173 places and 0 transitions.
Drop transitions removed 146 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 152 transitions.
Iterating post reduction 14 with 325 rules applied. Total rules applied 4393 place count 446 transition count 1580
Drop transitions removed 122 transitions
Redundant transition composition rules discarded 122 transitions
Iterating global reduction 15 with 122 rules applied. Total rules applied 4515 place count 446 transition count 1458
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 15 with 1 rules applied. Total rules applied 4516 place count 446 transition count 1457
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 15 with 1 rules applied. Total rules applied 4517 place count 445 transition count 1457
Partial Free-agglomeration rule applied 18 times.
Drop transitions removed 18 transitions
Iterating global reduction 16 with 18 rules applied. Total rules applied 4535 place count 445 transition count 1457
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 16 with 2 rules applied. Total rules applied 4537 place count 445 transition count 1455
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 16 with 1 rules applied. Total rules applied 4538 place count 445 transition count 1455
Applied a total of 4538 rules in 768 ms. Remains 445 /2703 variables (removed 2258) and now considering 1455/4071 (removed 2616) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 769 ms. Remains : 445/2703 places, 1455/4071 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 5) seen :3
FORMULA DLCround-PT-07b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-07b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=454 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-08 20:29:27] [INFO ] Flow matrix only has 998 transitions (discarded 457 similar events)
// Phase 1: matrix 998 rows 445 cols
[2023-03-08 20:29:27] [INFO ] Computed 132 place invariants in 5 ms
[2023-03-08 20:29:28] [INFO ] After 75ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-08 20:29:28] [INFO ] [Nat]Absence check using 132 positive place invariants in 20 ms returned sat
[2023-03-08 20:29:28] [INFO ] After 319ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-08 20:29:28] [INFO ] State equation strengthened by 153 read => feed constraints.
[2023-03-08 20:29:28] [INFO ] After 215ms SMT Verify possible using 153 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-08 20:29:28] [INFO ] Deduced a trap composed of 34 places in 102 ms of which 1 ms to minimize.
[2023-03-08 20:29:28] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 154 ms
[2023-03-08 20:29:29] [INFO ] Deduced a trap composed of 19 places in 107 ms of which 0 ms to minimize.
[2023-03-08 20:29:29] [INFO ] Deduced a trap composed of 24 places in 88 ms of which 0 ms to minimize.
[2023-03-08 20:29:29] [INFO ] Deduced a trap composed of 32 places in 118 ms of which 1 ms to minimize.
[2023-03-08 20:29:29] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 450 ms
[2023-03-08 20:29:29] [INFO ] After 964ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 160 ms.
[2023-03-08 20:29:29] [INFO ] After 1597ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 2 ms.
Support contains 74 out of 445 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 445/445 places, 1455/1455 transitions.
Graph (trivial) has 165 edges and 445 vertex of which 20 / 445 are part of one of the 7 SCC in 0 ms
Free SCC test removed 13 places
Drop transitions removed 22 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 41 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 15 rules applied. Total rules applied 16 place count 432 transition count 1399
Reduce places removed 15 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Iterating post reduction 1 with 20 rules applied. Total rules applied 36 place count 417 transition count 1394
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 40 place count 413 transition count 1394
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 40 place count 413 transition count 1380
Deduced a syphon composed of 14 places in 3 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 68 place count 399 transition count 1380
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 73 place count 399 transition count 1375
Discarding 5 places :
Symmetric choice reduction at 4 with 5 rule applications. Total rules 78 place count 394 transition count 1320
Iterating global reduction 4 with 5 rules applied. Total rules applied 83 place count 394 transition count 1320
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 85 place count 394 transition count 1318
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 0 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 5 with 36 rules applied. Total rules applied 121 place count 376 transition count 1300
Drop transitions removed 14 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 5 with 18 rules applied. Total rules applied 139 place count 376 transition count 1282
Discarding 1 places :
Symmetric choice reduction at 6 with 1 rule applications. Total rules 140 place count 375 transition count 1278
Iterating global reduction 6 with 1 rules applied. Total rules applied 141 place count 375 transition count 1278
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 11 places in 0 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 6 with 22 rules applied. Total rules applied 163 place count 364 transition count 1312
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 170 place count 364 transition count 1305
Drop transitions removed 50 transitions
Redundant transition composition rules discarded 50 transitions
Iterating global reduction 7 with 50 rules applied. Total rules applied 220 place count 364 transition count 1255
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 221 place count 363 transition count 1254
Iterating global reduction 7 with 1 rules applied. Total rules applied 222 place count 363 transition count 1254
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 223 place count 362 transition count 1243
Iterating global reduction 7 with 1 rules applied. Total rules applied 224 place count 362 transition count 1243
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 225 place count 362 transition count 1242
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 227 place count 361 transition count 1241
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 228 place count 360 transition count 1230
Iterating global reduction 8 with 1 rules applied. Total rules applied 229 place count 360 transition count 1230
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 8 with 1 rules applied. Total rules applied 230 place count 360 transition count 1229
Free-agglomeration rule applied 37 times with reduction of 1 identical transitions.
Iterating global reduction 8 with 37 rules applied. Total rules applied 267 place count 360 transition count 1191
Reduce places removed 37 places and 0 transitions.
Drop transitions removed 95 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 96 transitions.
Iterating post reduction 8 with 133 rules applied. Total rules applied 400 place count 323 transition count 1095
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 401 place count 322 transition count 1090
Iterating global reduction 9 with 1 rules applied. Total rules applied 402 place count 322 transition count 1090
Drop transitions removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 9 with 31 rules applied. Total rules applied 433 place count 322 transition count 1059
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 435 place count 321 transition count 1067
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 9 with 12 rules applied. Total rules applied 447 place count 321 transition count 1055
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 9 with 3 rules applied. Total rules applied 450 place count 321 transition count 1055
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 451 place count 321 transition count 1054
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 453 place count 320 transition count 1053
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 454 place count 320 transition count 1053
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 455 place count 319 transition count 1052
Iterating global reduction 9 with 1 rules applied. Total rules applied 456 place count 319 transition count 1052
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 457 place count 319 transition count 1051
Applied a total of 457 rules in 562 ms. Remains 319 /445 variables (removed 126) and now considering 1051/1455 (removed 404) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 563 ms. Remains : 319/445 places, 1051/1455 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 288 ms. (steps per millisecond=34 ) properties (out of 2) seen :1
FORMULA DLCround-PT-07b-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Finished Best-First random walk after 799 steps, including 0 resets, run visited all 1 properties in 4 ms. (steps per millisecond=199 )
FORMULA DLCround-PT-07b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
All properties solved without resorting to model-checking.
Total runtime 17119 ms.
SDD proceeding with computation,5 properties remain. new max is 65536
SDD size :1.55073e+10 after 3.03645e+11
BK_STOP 1678307379241
--------------------
content from stderr:
+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ sed s/.jar//
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
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="DLCround-PT-07b"
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-5348"
echo " Executing tool itstools"
echo " Input is DLCround-PT-07b, 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 r101-tall-167814475700695"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-07b.tgz
mv DLCround-PT-07b 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 ;