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-167814475800758.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-11b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r101-tall-167814475800758
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.1M
-rw-r--r-- 1 mcc users 6.2K Feb 25 18:19 CTLCardinality.txt
-rw-r--r-- 1 mcc users 62K Feb 25 18:19 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.8K Feb 25 18:18 CTLFireability.txt
-rw-r--r-- 1 mcc users 53K Feb 25 18:18 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.9K 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 17K Feb 25 15:53 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 18:20 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 158K Feb 25 18:20 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.2K Feb 25 18:19 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 18:19 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 1.7M 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-11b-ReachabilityCardinality-00
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-01
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-02
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-03
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-04
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-05
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-06
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-07
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-08
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-09
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-10
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-11
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-12
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-13
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-14
FORMULA_NAME DLCround-PT-11b-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1678316406932

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=ReachabilityCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCround-PT-11b
Not applying reductions.
Model is PT
ReachabilityCardinality PT
Running Version 202303021504
[2023-03-08 23:00:08] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-08 23:00:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-08 23:00:09] [INFO ] Load time of PNML (sax parser for PT used): 194 ms
[2023-03-08 23:00:09] [INFO ] Transformed 4375 places.
[2023-03-08 23:00:09] [INFO ] Transformed 6991 transitions.
[2023-03-08 23:00:09] [INFO ] Found NUPN structural information;
[2023-03-08 23:00:09] [INFO ] Parsed PT model containing 4375 places and 6991 transitions and 19673 arcs in 381 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 20 ms.
Working with output stream class java.io.PrintStream
FORMULA DLCround-PT-11b-ReachabilityCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA DLCround-PT-11b-ReachabilityCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 485 ms. (steps per millisecond=20 ) properties (out of 14) seen :9
FORMULA DLCround-PT-11b-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-11b-ReachabilityCardinality-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-11b-ReachabilityCardinality-12 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-11b-ReachabilityCardinality-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-11b-ReachabilityCardinality-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-11b-ReachabilityCardinality-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-11b-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-11b-ReachabilityCardinality-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-11b-ReachabilityCardinality-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
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 20 ms. (steps per millisecond=500 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 98 ms. (steps per millisecond=102 ) properties (out of 5) seen :0
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
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
// Phase 1: matrix 6991 rows 4375 cols
[2023-03-08 23:00:10] [INFO ] Computed 244 place invariants in 99 ms
[2023-03-08 23:00:10] [INFO ] Flatten gal took : 461 ms
[2023-03-08 23:00:10] [INFO ] Flatten gal took : 313 ms
[2023-03-08 23:00:10] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality6689789594706794499.gal : 82 ms
[2023-03-08 23:00:10] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality11390812644825932894.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/ReachabilityCardinality6689789594706794499.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality11390812644825932894.prop' '--nowitness' '--gen-order' 'FOLLOW'

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 ...329
Loading property file /tmp/ReachabilityCardinality11390812644825932894.prop.
[2023-03-08 23:00:11] [INFO ] [Real]Absence check using 244 positive place invariants in 241 ms returned sat
[2023-03-08 23:00:11] [INFO ] After 1454ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-08 23:00:13] [INFO ] [Nat]Absence check using 244 positive place invariants in 187 ms returned sat
[2023-03-08 23:00:17] [INFO ] After 4443ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-08 23:00:19] [INFO ] Deduced a trap composed of 240 places in 1697 ms of which 19 ms to minimize.
[2023-03-08 23:00:20] [INFO ] Deduced a trap composed of 192 places in 1036 ms of which 15 ms to minimize.
[2023-03-08 23:00:22] [INFO ] Deduced a trap composed of 355 places in 855 ms of which 3 ms to minimize.
[2023-03-08 23:00:23] [INFO ] Deduced a trap composed of 299 places in 852 ms of which 6 ms to minimize.
[2023-03-08 23:00:24] [INFO ] Deduced a trap composed of 271 places in 780 ms of which 2 ms to minimize.
[2023-03-08 23:00:25] [INFO ] Deduced a trap composed of 319 places in 793 ms of which 1 ms to minimize.
[2023-03-08 23:00:26] [INFO ] Deduced a trap composed of 312 places in 756 ms of which 2 ms to minimize.
[2023-03-08 23:00:26] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 8451 ms
[2023-03-08 23:00:28] [INFO ] Deduced a trap composed of 232 places in 1292 ms of which 2 ms to minimize.
[2023-03-08 23:00:29] [INFO ] Deduced a trap composed of 197 places in 1079 ms of which 2 ms to minimize.
[2023-03-08 23:00:31] [INFO ] Deduced a trap composed of 331 places in 1052 ms of which 2 ms to minimize.
[2023-03-08 23:00:32] [INFO ] Deduced a trap composed of 257 places in 1067 ms of which 2 ms to minimize.
[2023-03-08 23:00:32] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 5640 ms
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 18
SDD proceeding with computation,5 properties remain. new max is 32
SDD size :18 after 498
SDD proceeding with computation,5 properties remain. new max is 64
SDD size :498 after 47268
SDD proceeding with computation,5 properties remain. new max is 128
SDD size :47268 after 117488
SDD proceeding with computation,5 properties remain. new max is 256
SDD size :117488 after 120372
SDD proceeding with computation,5 properties remain. new max is 512
SDD size :120372 after 125124
SDD proceeding with computation,5 properties remain. new max is 1024
SDD size :125124 after 173766
SDD proceeding with computation,5 properties remain. new max is 2048
SDD size :173766 after 255910
SDD proceeding with computation,5 properties remain. new max is 4096
SDD size :255910 after 3.21376e+06
[2023-03-08 23:00:33] [INFO ] Deduced a trap composed of 294 places in 898 ms of which 6 ms to minimize.
SDD proceeding with computation,5 properties remain. new max is 8192
SDD size :3.21376e+06 after 7.59555e+06
[2023-03-08 23:00:34] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1414 ms
[2023-03-08 23:00:34] [INFO ] After 21526ms 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 16384
SDD size :7.59555e+06 after 5.47367e+08
Minimization took 1334 ms.
[2023-03-08 23:00:36] [INFO ] After 24308ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :5
FORMULA DLCround-PT-11b-ReachabilityCardinality-03 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-11b-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 2 properties in 440 ms.
Support contains 89 out of 4375 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4375/4375 places, 6991/6991 transitions.
Graph (trivial) has 3861 edges and 4375 vertex of which 636 / 4375 are part of one of the 53 SCC in 32 ms
Free SCC test removed 583 places
Drop transitions removed 655 transitions
Reduce isomorphic transitions removed 655 transitions.
SDD proceeding with computation,5 properties remain. new max is 32768
SDD size :5.47367e+08 after 1.14095e+09
Drop transitions removed 1514 transitions
Trivial Post-agglo rules discarded 1514 transitions
Performed 1514 trivial Post agglomeration. Transition count delta: 1514
Iterating post reduction 0 with 1514 rules applied. Total rules applied 1515 place count 3792 transition count 4822
Reduce places removed 1514 places and 0 transitions.
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Drop transitions removed 34 transitions
Trivial Post-agglo rules discarded 34 transitions
Performed 34 trivial Post agglomeration. Transition count delta: 34
Iterating post reduction 1 with 1592 rules applied. Total rules applied 3107 place count 2278 transition count 4744
Reduce places removed 34 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 2 with 41 rules applied. Total rules applied 3148 place count 2244 transition count 4737
Reduce places removed 3 places and 0 transitions.
Performed 36 Post agglomeration using F-continuation condition.Transition count delta: 36
Iterating post reduction 3 with 39 rules applied. Total rules applied 3187 place count 2241 transition count 4701
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 4 with 36 rules applied. Total rules applied 3223 place count 2205 transition count 4701
Performed 37 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 37 Pre rules applied. Total rules applied 3223 place count 2205 transition count 4664
Deduced a syphon composed of 37 places in 82 ms
Reduce places removed 37 places and 0 transitions.
Iterating global reduction 5 with 74 rules applied. Total rules applied 3297 place count 2168 transition count 4664
Discarding 545 places :
Symmetric choice reduction at 5 with 545 rule applications. Total rules 3842 place count 1623 transition count 4119
Iterating global reduction 5 with 545 rules applied. Total rules applied 4387 place count 1623 transition count 4119
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 5 with 2 rules applied. Total rules applied 4389 place count 1623 transition count 4117
Performed 221 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 221 Pre rules applied. Total rules applied 4389 place count 1623 transition count 3896
Deduced a syphon composed of 221 places in 24 ms
Reduce places removed 221 places and 0 transitions.
Iterating global reduction 6 with 442 rules applied. Total rules applied 4831 place count 1402 transition count 3896
Discarding 70 places :
Symmetric choice reduction at 6 with 70 rule applications. Total rules 4901 place count 1332 transition count 2875
Iterating global reduction 6 with 70 rules applied. Total rules applied 4971 place count 1332 transition count 2875
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 6 with 18 rules applied. Total rules applied 4989 place count 1332 transition count 2857
Performed 344 Post agglomeration using F-continuation condition with reduction of 9 identical transitions.
Deduced a syphon composed of 344 places in 1 ms
Reduce places removed 344 places and 0 transitions.
Iterating global reduction 7 with 688 rules applied. Total rules applied 5677 place count 988 transition count 2504
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 7 with 7 rules applied. Total rules applied 5684 place count 988 transition count 2497
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 5688 place count 984 transition count 2437
Iterating global reduction 8 with 4 rules applied. Total rules applied 5692 place count 984 transition count 2437
Performed 92 Post agglomeration using F-continuation condition.Transition count delta: -975
Deduced a syphon composed of 92 places in 1 ms
Reduce places removed 92 places and 0 transitions.
Iterating global reduction 8 with 184 rules applied. Total rules applied 5876 place count 892 transition count 3412
Drop transitions removed 159 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 161 transitions.
Iterating post reduction 8 with 161 rules applied. Total rules applied 6037 place count 892 transition count 3251
Discarding 16 places :
Symmetric choice reduction at 9 with 16 rule applications. Total rules 6053 place count 876 transition count 2733
Iterating global reduction 9 with 16 rules applied. Total rules applied 6069 place count 876 transition count 2733
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 9 with 12 rules applied. Total rules applied 6081 place count 876 transition count 2721
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -74
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 10 with 12 rules applied. Total rules applied 6093 place count 870 transition count 2795
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 6100 place count 870 transition count 2788
Drop transitions removed 252 transitions
Redundant transition composition rules discarded 252 transitions
Iterating global reduction 11 with 252 rules applied. Total rules applied 6352 place count 870 transition count 2536
Discarding 10 places :
Symmetric choice reduction at 11 with 10 rule applications. Total rules 6362 place count 860 transition count 2352
Iterating global reduction 11 with 10 rules applied. Total rules applied 6372 place count 860 transition count 2352
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 11 with 7 rules applied. Total rules applied 6379 place count 860 transition count 2345
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 12 with 4 rules applied. Total rules applied 6383 place count 860 transition count 2341
Free-agglomeration rule applied 375 times with reduction of 165 identical transitions.
Iterating global reduction 12 with 375 rules applied. Total rules applied 6758 place count 860 transition count 1801
Reduce places removed 375 places and 0 transitions.
Drop transitions removed 461 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 474 transitions.
Graph (complete) has 1561 edges and 485 vertex of which 471 are kept as prefixes of interest. Removing 14 places using SCC suffix rule.2 ms
Discarding 14 places :
Also discarding 0 output transitions
Iterating post reduction 12 with 850 rules applied. Total rules applied 7608 place count 471 transition count 1327
Drop transitions removed 6 transitions
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 13 with 26 rules applied. Total rules applied 7634 place count 471 transition count 1301
Discarding 54 places :
Symmetric choice reduction at 14 with 54 rule applications. Total rules 7688 place count 417 transition count 1166
Iterating global reduction 14 with 54 rules applied. Total rules applied 7742 place count 417 transition count 1166
Drop transitions removed 120 transitions
Redundant transition composition rules discarded 120 transitions
Iterating global reduction 14 with 120 rules applied. Total rules applied 7862 place count 417 transition count 1046
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 1310 edges and 416 vertex of which 412 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.1 ms
Discarding 4 places :
Also discarding 0 output transitions
Iterating post reduction 14 with 2 rules applied. Total rules applied 7864 place count 412 transition count 1046
Drop transitions removed 4 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 15 with 10 rules applied. Total rules applied 7874 place count 412 transition count 1036
Discarding 16 places :
Symmetric choice reduction at 16 with 16 rule applications. Total rules 7890 place count 396 transition count 999
Iterating global reduction 16 with 16 rules applied. Total rules applied 7906 place count 396 transition count 999
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 16 with 2 rules applied. Total rules applied 7908 place count 395 transition count 1008
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 16 with 7 rules applied. Total rules applied 7915 place count 395 transition count 1001
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 7916 place count 395 transition count 1000
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 17 with 2 rules applied. Total rules applied 7918 place count 395 transition count 1026
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 17 with 22 rules applied. Total rules applied 7940 place count 393 transition count 1006
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 18 with 10 rules applied. Total rules applied 7950 place count 393 transition count 996
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 18 with 8 rules applied. Total rules applied 7958 place count 393 transition count 996
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 18 with 3 rules applied. Total rules applied 7961 place count 393 transition count 993
Applied a total of 7961 rules in 1910 ms. Remains 393 /4375 variables (removed 3982) and now considering 993/6991 (removed 5998) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1911 ms. Remains : 393/4375 places, 993/6991 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 170 ms. (steps per millisecond=58 ) properties (out of 3) seen :1
FORMULA DLCround-PT-11b-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=714 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 2) seen :1
FORMULA DLCround-PT-11b-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Running SMT prover for 1 properties.
[2023-03-08 23:00:38] [INFO ] Flow matrix only has 635 transitions (discarded 358 similar events)
// Phase 1: matrix 635 rows 393 cols
[2023-03-08 23:00:38] [INFO ] Computed 160 place invariants in 4 ms
[2023-03-08 23:00:38] [INFO ] [Real]Absence check using 160 positive place invariants in 24 ms returned sat
[2023-03-08 23:00:39] [INFO ] After 252ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-08 23:00:39] [INFO ] [Nat]Absence check using 160 positive place invariants in 24 ms returned sat
[2023-03-08 23:00:39] [INFO ] After 173ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-08 23:00:39] [INFO ] State equation strengthened by 146 read => feed constraints.
[2023-03-08 23:00:39] [INFO ] After 54ms SMT Verify possible using 146 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-08 23:00:39] [INFO ] After 108ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 30 ms.
[2023-03-08 23:00:39] [INFO ] After 416ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 10 ms.
Support contains 9 out of 393 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 393/393 places, 993/993 transitions.
Graph (trivial) has 176 edges and 393 vertex of which 17 / 393 are part of one of the 7 SCC in 3 ms
Free SCC test removed 10 places
Drop transitions removed 17 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 20 transitions.
Graph (complete) has 1225 edges and 383 vertex of which 375 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 24 transitions
Trivial Post-agglo rules discarded 24 transitions
Performed 24 trivial Post agglomeration. Transition count delta: 24
Iterating post reduction 0 with 30 rules applied. Total rules applied 32 place count 375 transition count 936
Reduce places removed 24 places and 0 transitions.
Iterating post reduction 1 with 24 rules applied. Total rules applied 56 place count 351 transition count 936
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 56 place count 351 transition count 918
Deduced a syphon composed of 18 places in 1 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 92 place count 333 transition count 918
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 2 with 7 rules applied. Total rules applied 99 place count 333 transition count 911
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 108 place count 324 transition count 899
Iterating global reduction 3 with 9 rules applied. Total rules applied 117 place count 324 transition count 899
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 3 with 14 rules applied. Total rules applied 131 place count 324 transition count 885
Performed 29 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 29 places in 0 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 189 place count 295 transition count 855
Drop transitions removed 91 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 101 transitions.
Graph (complete) has 937 edges and 295 vertex of which 294 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 102 rules applied. Total rules applied 291 place count 294 transition count 754
Discarding 16 places :
Symmetric choice reduction at 5 with 16 rule applications. Total rules 307 place count 278 transition count 701
Iterating global reduction 5 with 16 rules applied. Total rules applied 323 place count 278 transition count 701
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 5 with 22 rules applied. Total rules applied 345 place count 278 transition count 679
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 6 with 2 rules applied. Total rules applied 347 place count 277 transition count 678
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 348 place count 277 transition count 677
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -37
Deduced a syphon composed of 13 places in 0 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 7 with 26 rules applied. Total rules applied 374 place count 264 transition count 714
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 389 place count 264 transition count 699
Renaming transitions due to excessive name length > 1024 char.
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 390 place count 263 transition count 688
Iterating global reduction 8 with 1 rules applied. Total rules applied 391 place count 263 transition count 688
Drop transitions removed 48 transitions
Redundant transition composition rules discarded 48 transitions
Iterating global reduction 8 with 48 rules applied. Total rules applied 439 place count 263 transition count 640
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 440 place count 262 transition count 633
Iterating global reduction 8 with 1 rules applied. Total rules applied 441 place count 262 transition count 633
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 442 place count 262 transition count 632
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 444 place count 261 transition count 644
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 454 place count 261 transition count 634
Free-agglomeration rule applied 20 times with reduction of 8 identical transitions.
Iterating global reduction 10 with 20 rules applied. Total rules applied 474 place count 261 transition count 606
Reduce places removed 20 places and 0 transitions.
Drop transitions removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Graph (complete) has 678 edges and 241 vertex of which 223 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.1 ms
Discarding 18 places :
Also discarding 0 output transitions
Iterating post reduction 10 with 103 rules applied. Total rules applied 577 place count 223 transition count 524
Drop transitions removed 12 transitions
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 11 with 46 rules applied. Total rules applied 623 place count 223 transition count 478
Discarding 24 places :
Symmetric choice reduction at 12 with 24 rule applications. Total rules 647 place count 199 transition count 452
Iterating global reduction 12 with 24 rules applied. Total rules applied 671 place count 199 transition count 452
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 675 place count 197 transition count 460
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 12 with 4 rules applied. Total rules applied 679 place count 197 transition count 460
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 12 with 4 rules applied. Total rules applied 683 place count 197 transition count 456
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 12 with 8 rules applied. Total rules applied 691 place count 193 transition count 452
Applied a total of 691 rules in 120 ms. Remains 193 /393 variables (removed 200) and now considering 452/993 (removed 541) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 120 ms. Remains : 193/393 places, 452/993 transitions.
Finished random walk after 2857 steps, including 0 resets, run visited all 1 properties in 16 ms. (steps per millisecond=178 )
FORMULA DLCround-PT-11b-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_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 30847 ms.
SDD proceeding with computation,5 properties remain. new max is 65536
SDD size :1.14095e+09 after 3.67834e+10

BK_STOP 1678316447539

--------------------
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
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityCardinality -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-11b"
export BK_EXAMINATION="ReachabilityCardinality"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

# remove the execution directoty if it exists (to avoid increse of .vmdk images)
if [ -d execution ] ; then
rm -rf execution
fi

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool itstools"
echo " Input is DLCround-PT-11b, examination is ReachabilityCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r101-tall-167814475800758"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-11b.tgz
mv DLCround-PT-11b execution
cd execution
if [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "UpperBounds" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] || [ "ReachabilityCardinality" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "ReachabilityCardinality" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "ReachabilityCardinality" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "ReachabilityCardinality.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property ReachabilityCardinality.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "ReachabilityCardinality.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' ReachabilityCardinality.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "ReachabilityCardinality" = "ReachabilityDeadlock" ] || [ "ReachabilityCardinality" = "QuasiLiveness" ] || [ "ReachabilityCardinality" = "StableMarking" ] || [ "ReachabilityCardinality" = "Liveness" ] || [ "ReachabilityCardinality" = "OneSafe" ] ; then
echo "FORMULA_NAME ReachabilityCardinality"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;