Execution Chart

We display below the execution chart for this examination (boot time has been removed).

Trace from the execution

Formatting '/data/fkordon/mcc2022-input.r060-tall-165254771800238.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2022-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
...............................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-4028
Executing tool itstools
Input is DLCround-PT-10b, examination is ReachabilityCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r060-tall-165254771800238
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.9M
-rw-r--r-- 1 mcc users 5.6K Apr 30 07:28 CTLCardinality.txt
-rw-r--r-- 1 mcc users 55K Apr 30 07:28 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Apr 30 07:28 CTLFireability.txt
-rw-r--r-- 1 mcc users 58K Apr 30 07:28 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K May 10 09:33 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K May 10 09:33 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.4K May 9 07:29 LTLCardinality.txt
-rw-r--r-- 1 mcc users 23K May 9 07:29 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K May 9 07:29 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K May 9 07:29 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.7K Apr 30 07:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 102K Apr 30 07:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 5.7K Apr 30 07:29 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 42K Apr 30 07:29 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K May 9 07:29 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K May 9 07:29 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:33 equiv_col
-rw-r--r-- 1 mcc users 4 May 10 09:33 instance
-rw-r--r-- 1 mcc users 6 May 10 09:33 iscolored
-rw-r--r-- 1 mcc users 1.5M May 10 09:33 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-10b-ReachabilityCardinality-00
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-01
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-02
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-03
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-04
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-05
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-06
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-07
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-08
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-09
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-10
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-11
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-12
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-13
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-14
FORMULA_NAME DLCround-PT-10b-ReachabilityCardinality-15

=== Now, execution of the tool begins

BK_START 1654185381759

Running Version 202205111006
[2022-06-02 15:56:22] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityCardinality, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-06-02 15:56:22] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-06-02 15:56:23] [INFO ] Load time of PNML (sax parser for PT used): 240 ms
[2022-06-02 15:56:23] [INFO ] Transformed 3924 places.
[2022-06-02 15:56:23] [INFO ] Transformed 6192 transitions.
[2022-06-02 15:56:23] [INFO ] Found NUPN structural information;
[2022-06-02 15:56:23] [INFO ] Parsed PT model containing 3924 places and 6192 transitions in 434 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityCardinality.xml in 18 ms.
Working with output stream class java.io.PrintStream
FORMULA DLCround-PT-10b-ReachabilityCardinality-04 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 720 ms. (steps per millisecond=13 ) properties (out of 15) seen :4
FORMULA DLCround-PT-10b-ReachabilityCardinality-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 11) 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 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 84 ms. (steps per millisecond=119 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=555 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=416 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 11) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 11) 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 11) seen :0
Running SMT prover for 11 properties.
// Phase 1: matrix 6192 rows 3924 cols
[2022-06-02 15:56:24] [INFO ] Computed 213 place invariants in 60 ms
[2022-06-02 15:56:26] [INFO ] After 1394ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:11
[2022-06-02 15:56:27] [INFO ] [Nat]Absence check using 213 positive place invariants in 194 ms returned sat
[2022-06-02 15:56:31] [INFO ] After 3443ms SMT Verify possible using state equation in natural domain returned unsat :6 sat :5
[2022-06-02 15:56:32] [INFO ] Deduced a trap composed of 127 places in 957 ms of which 6 ms to minimize.
[2022-06-02 15:56:33] [INFO ] Deduced a trap composed of 141 places in 844 ms of which 8 ms to minimize.
[2022-06-02 15:56:33] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 2419 ms
[2022-06-02 15:56:35] [INFO ] After 7810ms SMT Verify possible using trap constraints in natural domain returned unsat :6 sat :5
Attempting to minimize the solution found.
Minimization took 1040 ms.
[2022-06-02 15:56:36] [INFO ] After 10180ms SMT Verify possible using all constraints in natural domain returned unsat :6 sat :5
FORMULA DLCround-PT-10b-ReachabilityCardinality-12 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DLCround-PT-10b-ReachabilityCardinality-10 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DLCround-PT-10b-ReachabilityCardinality-09 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DLCround-PT-10b-ReachabilityCardinality-08 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DLCround-PT-10b-ReachabilityCardinality-02 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
FORMULA DLCround-PT-10b-ReachabilityCardinality-00 TRUE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 11 Parikh solutions to 5 different solutions.
FORMULA DLCround-PT-10b-ReachabilityCardinality-15 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-14 TRUE TECHNIQUES TOPOLOGICAL PARIKH_WALK
FORMULA DLCround-PT-10b-ReachabilityCardinality-11 FALSE TECHNIQUES TOPOLOGICAL PARIKH_WALK
Parikh walk visited 3 properties in 7019 ms.
Support contains 55 out of 3924 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 3924/3924 places, 6192/6192 transitions.
Graph (trivial) has 3532 edges and 3924 vertex of which 568 / 3924 are part of one of the 49 SCC in 15 ms
Free SCC test removed 519 places
Drop transitions removed 584 transitions
Reduce isomorphic transitions removed 584 transitions.
Drop transitions removed 1417 transitions
Trivial Post-agglo rules discarded 1417 transitions
Performed 1417 trivial Post agglomeration. Transition count delta: 1417
Iterating post reduction 0 with 1417 rules applied. Total rules applied 1418 place count 3405 transition count 4191
Reduce places removed 1417 places and 0 transitions.
Ensure Unique test removed 43 transitions
Reduce isomorphic transitions removed 43 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 1 with 1491 rules applied. Total rules applied 2909 place count 1988 transition count 4117
Reduce places removed 31 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 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 2 with 39 rules applied. Total rules applied 2948 place count 1957 transition count 4109
Reduce places removed 4 places and 0 transitions.
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Iterating post reduction 3 with 32 rules applied. Total rules applied 2980 place count 1953 transition count 4081
Reduce places removed 28 places and 0 transitions.
Iterating post reduction 4 with 28 rules applied. Total rules applied 3008 place count 1925 transition count 4081
Performed 20 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 20 Pre rules applied. Total rules applied 3008 place count 1925 transition count 4061
Deduced a syphon composed of 20 places in 18 ms
Reduce places removed 20 places and 0 transitions.
Iterating global reduction 5 with 40 rules applied. Total rules applied 3048 place count 1905 transition count 4061
Discarding 490 places :
Symmetric choice reduction at 5 with 490 rule applications. Total rules 3538 place count 1415 transition count 3571
Iterating global reduction 5 with 490 rules applied. Total rules applied 4028 place count 1415 transition count 3571
Performed 206 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 206 Pre rules applied. Total rules applied 4028 place count 1415 transition count 3365
Deduced a syphon composed of 206 places in 16 ms
Reduce places removed 206 places and 0 transitions.
Iterating global reduction 5 with 412 rules applied. Total rules applied 4440 place count 1209 transition count 3365
Discarding 66 places :
Symmetric choice reduction at 5 with 66 rule applications. Total rules 4506 place count 1143 transition count 2453
Iterating global reduction 5 with 66 rules applied. Total rules applied 4572 place count 1143 transition count 2453
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 5 with 19 rules applied. Total rules applied 4591 place count 1143 transition count 2434
Performed 296 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 296 places in 1 ms
Reduce places removed 296 places and 0 transitions.
Iterating global reduction 6 with 592 rules applied. Total rules applied 5183 place count 847 transition count 2130
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 6 with 9 rules applied. Total rules applied 5192 place count 847 transition count 2121
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 5195 place count 844 transition count 2079
Iterating global reduction 7 with 3 rules applied. Total rules applied 5198 place count 844 transition count 2079
Performed 88 Post agglomeration using F-continuation condition.Transition count delta: -903
Deduced a syphon composed of 88 places in 1 ms
Reduce places removed 88 places and 0 transitions.
Iterating global reduction 7 with 176 rules applied. Total rules applied 5374 place count 756 transition count 2982
Drop transitions removed 143 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 148 transitions.
Iterating post reduction 7 with 148 rules applied. Total rules applied 5522 place count 756 transition count 2834
Discarding 22 places :
Symmetric choice reduction at 8 with 22 rule applications. Total rules 5544 place count 734 transition count 2194
Iterating global reduction 8 with 22 rules applied. Total rules applied 5566 place count 734 transition count 2194
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 17 transitions.
Iterating post reduction 8 with 17 rules applied. Total rules applied 5583 place count 734 transition count 2177
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: -114
Deduced a syphon composed of 10 places in 1 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 9 with 20 rules applied. Total rules applied 5603 place count 724 transition count 2291
Drop transitions removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 9 with 15 rules applied. Total rules applied 5618 place count 724 transition count 2276
Drop transitions removed 231 transitions
Redundant transition composition rules discarded 231 transitions
Iterating global reduction 10 with 231 rules applied. Total rules applied 5849 place count 724 transition count 2045
Discarding 11 places :
Symmetric choice reduction at 10 with 11 rule applications. Total rules 5860 place count 713 transition count 1852
Iterating global reduction 10 with 11 rules applied. Total rules applied 5871 place count 713 transition count 1852
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 10 with 11 rules applied. Total rules applied 5882 place count 713 transition count 1841
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 5886 place count 711 transition count 1861
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 5888 place count 711 transition count 1859
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 12 with 16 rules applied. Total rules applied 5904 place count 711 transition count 1843
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 12 with 4 rules applied. Total rules applied 5908 place count 709 transition count 1863
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 5909 place count 709 transition count 1862
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 13 with 1 rules applied. Total rules applied 5910 place count 709 transition count 1861
Free-agglomeration rule applied 331 times with reduction of 170 identical transitions.
Iterating global reduction 13 with 331 rules applied. Total rules applied 6241 place count 709 transition count 1360
Reduce places removed 331 places and 0 transitions.
Drop transitions removed 462 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 471 transitions.
Graph (complete) has 1091 edges and 378 vertex of which 355 are kept as prefixes of interest. Removing 23 places using SCC suffix rule.3 ms
Discarding 23 places :
Also discarding 0 output transitions
Iterating post reduction 13 with 803 rules applied. Total rules applied 7044 place count 355 transition count 889
Drop transitions removed 6 transitions
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 26 transitions.
Iterating post reduction 14 with 26 rules applied. Total rules applied 7070 place count 355 transition count 863
Discarding 45 places :
Symmetric choice reduction at 15 with 45 rule applications. Total rules 7115 place count 310 transition count 788
Iterating global reduction 15 with 45 rules applied. Total rules applied 7160 place count 310 transition count 788
Drop transitions removed 85 transitions
Redundant transition composition rules discarded 85 transitions
Iterating global reduction 15 with 85 rules applied. Total rules applied 7245 place count 310 transition count 703
Reduce places removed 3 places and 0 transitions.
Graph (complete) has 893 edges and 307 vertex of which 301 are kept as prefixes of interest. Removing 6 places using SCC suffix rule.1 ms
Discarding 6 places :
Also discarding 0 output transitions
Iterating post reduction 15 with 4 rules applied. Total rules applied 7249 place count 301 transition count 703
Drop transitions removed 6 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 12 transitions.
Iterating post reduction 16 with 12 rules applied. Total rules applied 7261 place count 301 transition count 691
Discarding 23 places :
Symmetric choice reduction at 17 with 23 rule applications. Total rules 7284 place count 278 transition count 654
Iterating global reduction 17 with 23 rules applied. Total rules applied 7307 place count 278 transition count 654
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 17 with 3 rules applied. Total rules applied 7310 place count 278 transition count 654
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 17 with 1 rules applied. Total rules applied 7311 place count 278 transition count 653
Applied a total of 7311 rules in 1160 ms. Remains 278 /3924 variables (removed 3646) and now considering 653/6192 (removed 5539) transitions.
Finished structural reductions, in 1 iterations. Remains : 278/3924 places, 653/6192 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 5261 ms. (steps per millisecond=190 ) properties (out of 2) seen :1
FORMULA DLCround-PT-10b-ReachabilityCardinality-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2868 ms. (steps per millisecond=348 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2022-06-02 15:56:52] [INFO ] Flow matrix only has 453 transitions (discarded 200 similar events)
// Phase 1: matrix 453 rows 278 cols
[2022-06-02 15:56:52] [INFO ] Computed 119 place invariants in 10 ms
[2022-06-02 15:56:52] [INFO ] After 66ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-02 15:56:52] [INFO ] [Nat]Absence check using 119 positive place invariants in 17 ms returned sat
[2022-06-02 15:56:53] [INFO ] After 172ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-02 15:56:53] [INFO ] State equation strengthened by 115 read => feed constraints.
[2022-06-02 15:56:53] [INFO ] After 126ms SMT Verify possible using 115 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-02 15:56:53] [INFO ] After 234ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 85 ms.
[2022-06-02 15:56:53] [INFO ] After 565ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 50 out of 278 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 278/278 places, 653/653 transitions.
Graph (complete) has 826 edges and 278 vertex of which 275 are kept as prefixes of interest. Removing 3 places using SCC suffix rule.0 ms
Discarding 3 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 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 0 with 4 rules applied. Total rules applied 5 place count 275 transition count 647
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 8 place count 272 transition count 647
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 2 with 2 rules applied. Total rules applied 10 place count 271 transition count 646
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 2 with 2 rules applied. Total rules applied 12 place count 270 transition count 647
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 14 place count 270 transition count 645
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 3 with 3 rules applied. Total rules applied 17 place count 270 transition count 642
Free-agglomeration rule applied 2 times.
Iterating global reduction 3 with 2 rules applied. Total rules applied 19 place count 270 transition count 640
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 11 transitions
Reduce isomorphic transitions removed 11 transitions.
Graph (complete) has 800 edges and 268 vertex of which 257 are kept as prefixes of interest. Removing 11 places using SCC suffix rule.0 ms
Discarding 11 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 14 rules applied. Total rules applied 33 place count 257 transition count 629
Drop transitions removed 10 transitions
Ensure Unique test removed 17 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 4 with 27 rules applied. Total rules applied 60 place count 257 transition count 602
Discarding 3 places :
Symmetric choice reduction at 5 with 3 rule applications. Total rules 63 place count 254 transition count 598
Iterating global reduction 5 with 3 rules applied. Total rules applied 66 place count 254 transition count 598
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 5 with 9 rules applied. Total rules applied 75 place count 254 transition count 589
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 76 place count 253 transition count 589
Discarding 5 places :
Symmetric choice reduction at 6 with 5 rule applications. Total rules 81 place count 248 transition count 582
Iterating global reduction 6 with 5 rules applied. Total rules applied 86 place count 248 transition count 582
Applied a total of 86 rules in 59 ms. Remains 248 /278 variables (removed 30) and now considering 582/653 (removed 71) transitions.
Finished structural reductions, in 1 iterations. Remains : 248/278 places, 582/653 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 4888 ms. (steps per millisecond=204 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2676 ms. (steps per millisecond=373 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6052869 steps, run timeout after 21001 ms. (steps per millisecond=288 ) properties seen :{}
Probabilistic random walk after 6052869 steps, saw 4626140 distinct states, run finished after 21002 ms. (steps per millisecond=288 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-02 15:57:22] [INFO ] Flow matrix only has 405 transitions (discarded 177 similar events)
// Phase 1: matrix 405 rows 248 cols
[2022-06-02 15:57:22] [INFO ] Computed 103 place invariants in 8 ms
[2022-06-02 15:57:22] [INFO ] After 50ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-02 15:57:22] [INFO ] [Nat]Absence check using 103 positive place invariants in 16 ms returned sat
[2022-06-02 15:57:22] [INFO ] After 173ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-02 15:57:22] [INFO ] State equation strengthened by 109 read => feed constraints.
[2022-06-02 15:57:22] [INFO ] After 115ms SMT Verify possible using 109 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-02 15:57:22] [INFO ] After 208ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 87 ms.
[2022-06-02 15:57:22] [INFO ] After 535ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 40 ms.
Support contains 50 out of 248 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 248/248 places, 582/582 transitions.
Applied a total of 0 rules in 8 ms. Remains 248 /248 variables (removed 0) and now considering 582/582 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 248/248 places, 582/582 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 248/248 places, 582/582 transitions.
Applied a total of 0 rules in 8 ms. Remains 248 /248 variables (removed 0) and now considering 582/582 (removed 0) transitions.
[2022-06-02 15:57:22] [INFO ] Flow matrix only has 405 transitions (discarded 177 similar events)
// Phase 1: matrix 405 rows 248 cols
[2022-06-02 15:57:22] [INFO ] Computed 103 place invariants in 2 ms
[2022-06-02 15:57:22] [INFO ] Implicit Places using invariants in 111 ms returned [22, 25, 26, 27]
Discarding 4 places :
Implicit Place search using SMT only with invariants took 121 ms to find 4 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 244/248 places, 582/582 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 244 transition count 579
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 1 with 4 rules applied. Total rules applied 7 place count 241 transition count 578
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 7 place count 241 transition count 576
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 11 place count 239 transition count 576
Performed 19 Post agglomeration using F-continuation condition with reduction of 21 identical transitions.
Deduced a syphon composed of 19 places in 1 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 49 place count 220 transition count 536
Drop transitions removed 26 transitions
Ensure Unique test removed 47 transitions
Reduce isomorphic transitions removed 73 transitions.
Iterating post reduction 2 with 73 rules applied. Total rules applied 122 place count 220 transition count 463
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 139 place count 203 transition count 438
Iterating global reduction 3 with 17 rules applied. Total rules applied 156 place count 203 transition count 438
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 157 place count 203 transition count 437
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 158 place count 202 transition count 436
Iterating global reduction 3 with 1 rules applied. Total rules applied 159 place count 202 transition count 436
Applied a total of 159 rules in 29 ms. Remains 202 /244 variables (removed 42) and now considering 436/582 (removed 146) transitions.
[2022-06-02 15:57:22] [INFO ] Flow matrix only has 296 transitions (discarded 140 similar events)
// Phase 1: matrix 296 rows 202 cols
[2022-06-02 15:57:22] [INFO ] Computed 81 place invariants in 1 ms
[2022-06-02 15:57:23] [INFO ] Implicit Places using invariants in 94 ms returned []
[2022-06-02 15:57:23] [INFO ] Flow matrix only has 296 transitions (discarded 140 similar events)
// Phase 1: matrix 296 rows 202 cols
[2022-06-02 15:57:23] [INFO ] Computed 81 place invariants in 1 ms
[2022-06-02 15:57:23] [INFO ] State equation strengthened by 69 read => feed constraints.
[2022-06-02 15:57:23] [INFO ] Implicit Places using invariants and state equation in 266 ms returned [130]
Discarding 1 places :
Implicit Place search using SMT with State Equation took 364 ms to find 1 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 201/248 places, 436/582 transitions.
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 0 with 10 rules applied. Total rules applied 10 place count 201 transition count 426
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 12 place count 199 transition count 423
Iterating global reduction 0 with 2 rules applied. Total rules applied 14 place count 199 transition count 423
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 0 with 1 rules applied. Total rules applied 15 place count 199 transition count 423
Applied a total of 15 rules in 25 ms. Remains 199 /201 variables (removed 2) and now considering 423/436 (removed 13) transitions.
[2022-06-02 15:57:23] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:57:23] [INFO ] Computed 78 place invariants in 4 ms
[2022-06-02 15:57:23] [INFO ] Implicit Places using invariants in 82 ms returned []
[2022-06-02 15:57:23] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:57:23] [INFO ] Computed 78 place invariants in 2 ms
[2022-06-02 15:57:23] [INFO ] State equation strengthened by 68 read => feed constraints.
[2022-06-02 15:57:23] [INFO ] Implicit Places using invariants and state equation in 233 ms returned []
Implicit Place search using SMT with State Equation took 324 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 199/248 places, 423/582 transitions.
Finished structural reductions, in 3 iterations. Remains : 199/248 places, 423/582 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 4021 ms. (steps per millisecond=248 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2359 ms. (steps per millisecond=423 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6711586 steps, run timeout after 18001 ms. (steps per millisecond=372 ) properties seen :{}
Probabilistic random walk after 6711586 steps, saw 4999575 distinct states, run finished after 18001 ms. (steps per millisecond=372 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-02 15:57:48] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:57:48] [INFO ] Computed 78 place invariants in 4 ms
[2022-06-02 15:57:48] [INFO ] After 34ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-02 15:57:48] [INFO ] [Nat]Absence check using 78 positive place invariants in 12 ms returned sat
[2022-06-02 15:57:48] [INFO ] After 106ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-02 15:57:48] [INFO ] State equation strengthened by 68 read => feed constraints.
[2022-06-02 15:57:48] [INFO ] After 64ms SMT Verify possible using 68 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-02 15:57:48] [INFO ] After 135ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 58 ms.
[2022-06-02 15:57:48] [INFO ] After 358ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 50 out of 199 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 199/199 places, 423/423 transitions.
Applied a total of 0 rules in 6 ms. Remains 199 /199 variables (removed 0) and now considering 423/423 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 199/199 places, 423/423 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 199/199 places, 423/423 transitions.
Applied a total of 0 rules in 5 ms. Remains 199 /199 variables (removed 0) and now considering 423/423 (removed 0) transitions.
[2022-06-02 15:57:48] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:57:48] [INFO ] Computed 78 place invariants in 2 ms
[2022-06-02 15:57:48] [INFO ] Implicit Places using invariants in 76 ms returned []
[2022-06-02 15:57:48] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:57:48] [INFO ] Computed 78 place invariants in 2 ms
[2022-06-02 15:57:48] [INFO ] State equation strengthened by 68 read => feed constraints.
[2022-06-02 15:57:48] [INFO ] Implicit Places using invariants and state equation in 296 ms returned []
Implicit Place search using SMT with State Equation took 382 ms to find 0 implicit places.
[2022-06-02 15:57:48] [INFO ] Redundant transitions in 30 ms returned []
[2022-06-02 15:57:48] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:57:48] [INFO ] Computed 78 place invariants in 3 ms
[2022-06-02 15:57:49] [INFO ] Dead Transitions using invariants and state equation in 151 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 199/199 places, 423/423 transitions.
Incomplete random walk after 1000000 steps, including 2 resets, run finished after 3954 ms. (steps per millisecond=252 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 1000001 steps, including 2 resets, run finished after 2358 ms. (steps per millisecond=424 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 6778539 steps, run timeout after 18001 ms. (steps per millisecond=376 ) properties seen :{}
Probabilistic random walk after 6778539 steps, saw 5047744 distinct states, run finished after 18001 ms. (steps per millisecond=376 ) properties seen :0
Running SMT prover for 1 properties.
[2022-06-02 15:58:13] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:58:13] [INFO ] Computed 78 place invariants in 9 ms
[2022-06-02 15:58:13] [INFO ] After 36ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-02 15:58:13] [INFO ] [Nat]Absence check using 78 positive place invariants in 13 ms returned sat
[2022-06-02 15:58:13] [INFO ] After 112ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-02 15:58:13] [INFO ] State equation strengthened by 68 read => feed constraints.
[2022-06-02 15:58:13] [INFO ] After 63ms SMT Verify possible using 68 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-02 15:58:13] [INFO ] After 137ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 59 ms.
[2022-06-02 15:58:13] [INFO ] After 364ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 50 out of 199 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 199/199 places, 423/423 transitions.
Applied a total of 0 rules in 12 ms. Remains 199 /199 variables (removed 0) and now considering 423/423 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 199/199 places, 423/423 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 199/199 places, 423/423 transitions.
Applied a total of 0 rules in 6 ms. Remains 199 /199 variables (removed 0) and now considering 423/423 (removed 0) transitions.
[2022-06-02 15:58:13] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:58:13] [INFO ] Computed 78 place invariants in 1 ms
[2022-06-02 15:58:13] [INFO ] Implicit Places using invariants in 76 ms returned []
[2022-06-02 15:58:13] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:58:13] [INFO ] Computed 78 place invariants in 3 ms
[2022-06-02 15:58:13] [INFO ] State equation strengthened by 68 read => feed constraints.
[2022-06-02 15:58:14] [INFO ] Implicit Places using invariants and state equation in 241 ms returned []
Implicit Place search using SMT with State Equation took 322 ms to find 0 implicit places.
[2022-06-02 15:58:14] [INFO ] Redundant transitions in 11 ms returned []
[2022-06-02 15:58:14] [INFO ] Flow matrix only has 295 transitions (discarded 128 similar events)
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:58:14] [INFO ] Computed 78 place invariants in 2 ms
[2022-06-02 15:58:14] [INFO ] Dead Transitions using invariants and state equation in 154 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 199/199 places, 423/423 transitions.
Graph (trivial) has 167 edges and 199 vertex of which 42 / 199 are part of one of the 20 SCC in 0 ms
Free SCC test removed 22 places
Drop transitions removed 92 transitions
Ensure Unique test removed 123 transitions
Reduce isomorphic transitions removed 215 transitions.
Graph (complete) has 322 edges and 177 vertex of which 138 are kept as prefixes of interest. Removing 39 places using SCC suffix rule.0 ms
Discarding 39 places :
Also discarding 0 output transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 3 place count 138 transition count 207
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 4 place count 137 transition count 207
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 4 place count 137 transition count 206
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 6 place count 136 transition count 206
Discarding 5 places :
Symmetric choice reduction at 2 with 5 rule applications. Total rules 11 place count 131 transition count 199
Iterating global reduction 2 with 5 rules applied. Total rules applied 16 place count 131 transition count 199
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 26 place count 126 transition count 194
Drop transitions removed 2 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 32 place count 126 transition count 188
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 34 place count 125 transition count 188
Drop transitions removed 36 transitions
Redundant transition composition rules discarded 36 transitions
Iterating global reduction 3 with 36 rules applied. Total rules applied 70 place count 125 transition count 152
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 3 with 7 rules applied. Total rules applied 77 place count 119 transition count 151
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 78 place count 118 transition count 151
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 78 place count 118 transition count 150
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 80 place count 117 transition count 150
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 81 place count 116 transition count 149
Iterating global reduction 5 with 1 rules applied. Total rules applied 82 place count 116 transition count 149
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 5 with 1 rules applied. Total rules applied 83 place count 116 transition count 148
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 88 place count 116 transition count 143
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 93 place count 111 transition count 143
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 101 place count 111 transition count 143
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 6 with 2 rules applied. Total rules applied 103 place count 111 transition count 141
Applied a total of 103 rules in 17 ms. Remains 111 /199 variables (removed 88) and now considering 141/423 (removed 282) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 141 rows 111 cols
[2022-06-02 15:58:14] [INFO ] Computed 28 place invariants in 0 ms
[2022-06-02 15:58:14] [INFO ] After 40ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2022-06-02 15:58:14] [INFO ] [Nat]Absence check using 28 positive place invariants in 3 ms returned sat
[2022-06-02 15:58:14] [INFO ] After 64ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2022-06-02 15:58:14] [INFO ] State equation strengthened by 2 read => feed constraints.
[2022-06-02 15:58:14] [INFO ] After 33ms SMT Verify possible using 2 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2022-06-02 15:58:14] [INFO ] After 74ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 35 ms.
[2022-06-02 15:58:14] [INFO ] After 206ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2022-06-02 15:58:14] [INFO ] Flatten gal took : 84 ms
[2022-06-02 15:58:14] [INFO ] Flatten gal took : 20 ms
[2022-06-02 15:58:14] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality854719844570868996.gal : 34 ms
[2022-06-02 15:58:14] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality16294057648115442741.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality854719844570868996.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality16294057648115442741.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...319
Loading property file /tmp/ReachabilityCardinality16294057648115442741.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 11
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :11 after 61
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :61 after 2881
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :2881 after 80641
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :80641 after 161281
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :161281 after 5.96736e+06
Detected timeout of ITS tools.
[2022-06-02 15:58:30] [INFO ] Flatten gal took : 13 ms
[2022-06-02 15:58:30] [INFO ] Applying decomposition
[2022-06-02 15:58:30] [INFO ] Flatten gal took : 9 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph13697333146910358165.txt' '-o' '/tmp/graph13697333146910358165.bin' '-w' '/tmp/graph13697333146910358165.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph13697333146910358165.bin' '-l' '-1' '-v' '-w' '/tmp/graph13697333146910358165.weights' '-q' '0' '-e' '0.001'
[2022-06-02 15:58:30] [INFO ] Decomposing Gal with order
[2022-06-02 15:58:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-02 15:58:30] [INFO ] Removed a total of 34 redundant transitions.
[2022-06-02 15:58:30] [INFO ] Flatten gal took : 102 ms
[2022-06-02 15:58:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 13 labels/synchronizations in 9 ms.
[2022-06-02 15:58:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality14552429394983251033.gal : 4 ms
[2022-06-02 15:58:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3485047777998182882.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality14552429394983251033.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3485047777998182882.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
Loading property file /tmp/ReachabilityCardinality3485047777998182882.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 7
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :7 after 91
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :91 after 10441
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :10441 after 3.6288e+06
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :2.12544e+07 after 7.19164e+12
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,6.93015e+15,0.043245,6512,206,42,1717,246,411,1689,97,514,0
Total reachable state count : 6930148051641601

Verifying 1 reachability properties.
Invariant property DLCround-PT-10b-ReachabilityCardinality-07 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DLCround-PT-10b-ReachabilityCardinality-07,1.03745e+14,0.050355,6512,180,46,1717,246,529,2012,109,514,1761
[2022-06-02 15:58:30] [INFO ] Flatten gal took : 37 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin16150631137103582892
[2022-06-02 15:58:30] [INFO ] Applying decomposition
[2022-06-02 15:58:30] [INFO ] Computing symmetric may disable matrix : 423 transitions.
[2022-06-02 15:58:30] [INFO ] Computation of Complete disable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-02 15:58:30] [INFO ] Computing symmetric may enable matrix : 423 transitions.
[2022-06-02 15:58:30] [INFO ] Computation of Complete enable matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-02 15:58:30] [INFO ] Flatten gal took : 42 ms
[2022-06-02 15:58:30] [INFO ] Input system was already deterministic with 423 transitions.
[2022-06-02 15:58:30] [INFO ] Flatten gal took : 113 ms
[2022-06-02 15:58:30] [INFO ] Computing Do-Not-Accords matrix : 423 transitions.
[2022-06-02 15:58:30] [INFO ] Computation of Completed DNA matrix. took 14 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2022-06-02 15:58:30] [INFO ] Built C files in 146ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin16150631137103582892
Running compilation step : cd /tmp/ltsmin16150631137103582892;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202205111006/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph16308471318628535602.txt' '-o' '/tmp/graph16308471318628535602.bin' '-w' '/tmp/graph16308471318628535602.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph16308471318628535602.bin' '-l' '-1' '-v' '-w' '/tmp/graph16308471318628535602.weights' '-q' '0' '-e' '0.001'
[2022-06-02 15:58:30] [INFO ] Decomposing Gal with order
[2022-06-02 15:58:30] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-06-02 15:58:30] [INFO ] Removed a total of 852 redundant transitions.
[2022-06-02 15:58:30] [INFO ] Flatten gal took : 59 ms
[2022-06-02 15:58:30] [INFO ] Ran tautology test, simplified 0 / 1 in 300 ms.
[2022-06-02 15:58:30] [INFO ] Fuse similar labels procedure discarded/fused a total of 113 labels/synchronizations in 28 ms.
[2022-06-02 15:58:30] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality12949011244681389660.gal : 7 ms
[2022-06-02 15:58:30] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality3705041047465358295.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality12949011244681389660.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality3705041047465358295.prop' '--nowitness'
[2022-06-02 15:58:30] [INFO ] BMC solution for property DLCround-PT-10b-ReachabilityCardinality-07(UNSAT) depth K=0 took 14 ms

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...299
[2022-06-02 15:58:30] [INFO ] BMC solution for property DLCround-PT-10b-ReachabilityCardinality-07(UNSAT) depth K=1 took 41 ms
Loading property file /tmp/ReachabilityCardinality3705041047465358295.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :1 after 1
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :1 after 111
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :111 after 27721
SDD proceeding with computation,1 properties remain. new max is 128
SDD size :27721 after 2.03756e+11
Invariant property DLCround-PT-10b-ReachabilityCardinality-07 does not hold.
FORMULA DLCround-PT-10b-ReachabilityCardinality-07 FALSE TECHNIQUES DECISION_DIAGRAMS TOPOLOGICAL COLLATERAL_PROCESSING USE_NUPN
Found states matching all0 target predicate
Will report total states built up to this point. Computation was interrupted after 129 fixpoint passes
Presburger conditions satisfied. Using coverability to approximate state space in K-Induction.
Normalized transition count is 295 out of 423 initially.
// Phase 1: matrix 295 rows 199 cols
[2022-06-02 15:58:31] [INFO ] Computed 78 place invariants in 1 ms
[2022-06-02 15:58:31] [INFO ] Computed 78 place invariants in 2 ms
Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
petri\_inst\_inst\_mod\_flat,1.66136e+21,0.136573,9516,471,147,6601,1094,820,9971,181,2407,0
Total reachable state count : 1661359532759397531648

Verifying 1 reachability properties.
Invariant property DLCround-PT-10b-ReachabilityCardinality-07 does not hold.

Model ,|S| ,Time ,Mem(kb) ,fin. SDD ,fin. DDD ,peak SDD ,peak DDD ,SDD Hom ,SDD cache peak ,DDD Hom ,DDD cachepeak ,SHom cache
DLCround-PT-10b-ReachabilityCardinality-07,5.92258e+18,0.148717,9516,257,86,6601,1094,1062,9971,204,2407,0
[2022-06-02 15:58:31] [WARNING] Interrupting SMT solver.
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Exception in thread "Thread-9" java.lang.RuntimeException: SMT assertion produced unexpected response (error "Failed to assert expression: java.io.IOException: Broken pipe (< (select (select s 1) 13) 0)")
at fr.lip6.move.gal.gal2smt.bmc.KInductionSolver.init(KInductionSolver.java:115)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runKInduction(Gal2SMTFrontEnd.java:283)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$2.run(Gal2SMTFrontEnd.java:171)
at java.base/java.lang.Thread.run(Thread.java:829)
java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
[2022-06-02 15:58:31] [WARNING] Unexpected error occurred while running SMT. Was verifying DLCround-PT-10b-ReachabilityCardinality-07 SMT depth 2
java.lang.RuntimeException: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:411)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd$1.run(Gal2SMTFrontEnd.java:164)
at java.base/java.lang.Thread.run(Thread.java:829)
Caused by: java.lang.RuntimeException: SMT solver raised an exception or timeout :(error "Solver has unexpectedly terminated")
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.checkSat(NextBMCSolver.java:299)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verifyAssertion(NextBMCSolver.java:454)
at fr.lip6.move.gal.gal2smt.bmc.NextBMCSolver.verify(NextBMCSolver.java:437)
at fr.lip6.move.gal.gal2smt.Gal2SMTFrontEnd.runBMC(Gal2SMTFrontEnd.java:385)
... 2 more
[2022-06-02 15:58:31] [INFO ] During BMC, SMT solver timed out at depth 2
[2022-06-02 15:58:31] [INFO ] BMC solving timed out (3600000 secs) at depth 2
[2022-06-02 15:58:31] [INFO ] SMT solved 0/ 1 properties. Interrupting SMT analysis.
Total runtime 128202 ms.

BK_STOP 1654185511141

--------------------
content from stderr:

+ export LANG=C
+ LANG=C
+ export BINDIR=/home/mcc/BenchKit/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityCardinality = StateSpace ]]
+ /home/mcc/BenchKit/bin//..//runeclipse.sh /home/mcc/execution ReachabilityCardinality -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ export PYTHONPATH=/usr/lib/python3.9/site-packages/
+ PYTHONPATH=/usr/lib/python3.9/site-packages/
+ export LD_LIBRARY_PATH=/usr/local/lib:
+ LD_LIBRARY_PATH=/usr/local/lib:
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202205111006.jar
+ VERSION=202205111006
+ echo 'Running Version 202205111006'
+ /home/mcc/BenchKit/bin//..//itstools/its-tools -data @none -pnfolder /home/mcc/execution -examination ReachabilityCardinality -spotpath /home/mcc/BenchKit/bin//..//ltlfilt -z3path /home/mcc/BenchKit/bin//..//z3/bin/z3 -yices2path /home/mcc/BenchKit/bin//..//yices/bin/yices -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600 -vmargs -Dosgi.locking=none -Declipse.stateSaveDelayInterval=-1 -Dosgi.configuration.area=@none -Xss128m -Xms40m -Xmx8192m

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCround-PT-10b"
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-4028"
echo " Executing tool itstools"
echo " Input is DLCround-PT-10b, 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 r060-tall-165254771800238"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCround-PT-10b.tgz
mv DLCround-PT-10b 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 ;