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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 5.5M
-rw-r--r-- 1 mcc users 6.8K Feb 26 07:34 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 07:34 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 26 07:33 CTLFireability.txt
-rw-r--r-- 1 mcc users 37K Feb 26 07:33 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.8K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 9.6K Feb 26 07:35 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 26 07:35 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 26 07:35 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 26 07:35 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 5.1M 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 DLCshifumi-PT-4b-ReachabilityFireability-00
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-01
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-02
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-03
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-04
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-05
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-06
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-07
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-08
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-09
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-10
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-11
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-12
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-13
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-14
FORMULA_NAME DLCshifumi-PT-4b-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678325029921

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-4b
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202303021504
[2023-03-09 01:23:51] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 01:23:51] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 01:23:52] [INFO ] Load time of PNML (sax parser for PT used): 529 ms
[2023-03-09 01:23:52] [INFO ] Transformed 15015 places.
[2023-03-09 01:23:52] [INFO ] Transformed 21341 transitions.
[2023-03-09 01:23:52] [INFO ] Found NUPN structural information;
[2023-03-09 01:23:52] [INFO ] Parsed PT model containing 15015 places and 21341 transitions and 56284 arcs in 1095 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1127 ms. (steps per millisecond=8 ) properties (out of 16) seen :2
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 92 ms. (steps per millisecond=108 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 14) seen :0
[2023-03-09 01:23:55] [INFO ] Flatten gal took : 1185 ms
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
// Phase 1: matrix 21341 rows 15015 cols
[2023-03-09 01:23:55] [INFO ] Computed 691 place invariants in 164 ms
[2023-03-09 01:23:55] [INFO ] Flatten gal took : 572 ms
[2023-03-09 01:23:55] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality7166449451303877665.gal : 214 ms
[2023-03-09 01:23:55] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality8507397776526235163.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/ReachabilityCardinality7166449451303877665.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality8507397776526235163.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 ...328
Loading property file /tmp/ReachabilityCardinality8507397776526235163.prop.
[2023-03-09 01:24:01] [INFO ] After 5765ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
[2023-03-09 01:24:08] [INFO ] [Nat]Absence check using 691 positive place invariants in 1644 ms returned sat
[2023-03-09 01:24:26] [INFO ] After 14738ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-03-09 01:24:26] [INFO ] After 14770ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :13
Attempting to minimize the solution found.
Minimization took 7 ms.
[2023-03-09 01:24:26] [INFO ] After 25058ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :13
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 177 out of 15015 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 15015/15015 places, 21341/21341 transitions.
Graph (trivial) has 13867 edges and 15015 vertex of which 1294 / 15015 are part of one of the 85 SCC in 47 ms
Free SCC test removed 1209 places
Drop transitions removed 1367 transitions
Reduce isomorphic transitions removed 1367 transitions.
Drop transitions removed 7177 transitions
Trivial Post-agglo rules discarded 7177 transitions
Performed 7177 trivial Post agglomeration. Transition count delta: 7177
Iterating post reduction 0 with 7177 rules applied. Total rules applied 7178 place count 13806 transition count 12797
Reduce places removed 7177 places and 0 transitions.
Ensure Unique test removed 226 transitions
Reduce isomorphic transitions removed 226 transitions.
Drop transitions removed 223 transitions
Trivial Post-agglo rules discarded 223 transitions
Performed 223 trivial Post agglomeration. Transition count delta: 223
Iterating post reduction 1 with 7626 rules applied. Total rules applied 14804 place count 6629 transition count 12348
Reduce places removed 223 places and 0 transitions.
Ensure Unique test removed 69 transitions
Reduce isomorphic transitions removed 69 transitions.
Drop transitions removed 68 transitions
Trivial Post-agglo rules discarded 68 transitions
Performed 68 trivial Post agglomeration. Transition count delta: 68
Iterating post reduction 2 with 360 rules applied. Total rules applied 15164 place count 6406 transition count 12211
Reduce places removed 68 places and 0 transitions.
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Iterating post reduction 3 with 139 rules applied. Total rules applied 15303 place count 6338 transition count 12140
Reduce places removed 71 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 75 rules applied. Total rules applied 15378 place count 6267 transition count 12136
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 15379 place count 6266 transition count 12136
Performed 139 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 139 Pre rules applied. Total rules applied 15379 place count 6266 transition count 11997
Deduced a syphon composed of 139 places in 188 ms
Reduce places removed 139 places and 0 transitions.
Iterating global reduction 6 with 278 rules applied. Total rules applied 15657 place count 6127 transition count 11997
Discarding 1662 places :
Symmetric choice reduction at 6 with 1662 rule applications. Total rules 17319 place count 4465 transition count 10335
Iterating global reduction 6 with 1662 rules applied. Total rules applied 18981 place count 4465 transition count 10335
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 4 transitions
Trivial Post-agglo rules discarded 4 transitions
Performed 4 trivial Post agglomeration. Transition count delta: 4
Iterating post reduction 6 with 10 rules applied. Total rules applied 18991 place count 4465 transition count 10325
Reduce places removed 4 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 18997 place count 4461 transition count 10323
Performed 626 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 626 Pre rules applied. Total rules applied 18997 place count 4461 transition count 9697
Deduced a syphon composed of 626 places in 253 ms
Reduce places removed 626 places and 0 transitions.
Iterating global reduction 8 with 1252 rules applied. Total rules applied 20249 place count 3835 transition count 9697
Discarding 138 places :
Symmetric choice reduction at 8 with 138 rule applications. Total rules 20387 place count 3697 transition count 8334
Iterating global reduction 8 with 138 rules applied. Total rules applied 20525 place count 3697 transition count 8334
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 8 with 126 rules applied. Total rules applied 20651 place count 3697 transition count 8208
Performed 915 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 915 places in 3 ms
Reduce places removed 915 places and 0 transitions.
Iterating global reduction 9 with 1830 rules applied. Total rules applied 22481 place count 2782 transition count 7292
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 22483 place count 2782 transition count 7290
Renaming transitions due to excessive name length > 1024 char.
Performed 101 Post agglomeration using F-continuation condition with reduction of 108 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 22685 place count 2681 transition count 7635
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 22686 place count 2681 transition count 7634
Discarding 28 places :
Symmetric choice reduction at 11 with 28 rule applications. Total rules 22714 place count 2653 transition count 7410
Iterating global reduction 11 with 28 rules applied. Total rules applied 22742 place count 2653 transition count 7410
Ensure Unique test removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Iterating post reduction 11 with 108 rules applied. Total rules applied 22850 place count 2653 transition count 7302
Performed 101 Post agglomeration using F-continuation condition with reduction of 120 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 12 with 202 rules applied. Total rules applied 23052 place count 2552 transition count 7639
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 12 with 4 rules applied. Total rules applied 23056 place count 2552 transition count 7635
Discarding 35 places :
Symmetric choice reduction at 13 with 35 rule applications. Total rules 23091 place count 2517 transition count 7355
Iterating global reduction 13 with 35 rules applied. Total rules applied 23126 place count 2517 transition count 7355
Ensure Unique test removed 121 transitions
Reduce isomorphic transitions removed 121 transitions.
Iterating post reduction 13 with 121 rules applied. Total rules applied 23247 place count 2517 transition count 7234
Performed 84 Post agglomeration using F-continuation condition with reduction of 20 identical transitions.
Deduced a syphon composed of 84 places in 2 ms
Reduce places removed 84 places and 0 transitions.
Iterating global reduction 14 with 168 rules applied. Total rules applied 23415 place count 2433 transition count 7852
Drop transitions removed 93 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 94 transitions.
Iterating post reduction 14 with 94 rules applied. Total rules applied 23509 place count 2433 transition count 7758
Discarding 6 places :
Symmetric choice reduction at 15 with 6 rule applications. Total rules 23515 place count 2427 transition count 7707
Iterating global reduction 15 with 6 rules applied. Total rules applied 23521 place count 2427 transition count 7707
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 15 with 23 rules applied. Total rules applied 23544 place count 2427 transition count 7684
Drop transitions removed 118 transitions
Redundant transition composition rules discarded 118 transitions
Iterating global reduction 16 with 118 rules applied. Total rules applied 23662 place count 2427 transition count 7566
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 23663 place count 2426 transition count 7565
Iterating global reduction 16 with 1 rules applied. Total rules applied 23664 place count 2426 transition count 7565
Discarding 1 places :
Symmetric choice reduction at 16 with 1 rule applications. Total rules 23665 place count 2425 transition count 7482
Iterating global reduction 16 with 1 rules applied. Total rules applied 23666 place count 2425 transition count 7482
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 23667 place count 2425 transition count 7481
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 17 with 4 rules applied. Total rules applied 23671 place count 2423 transition count 7479
Discarding 2 places :
Symmetric choice reduction at 17 with 2 rule applications. Total rules 23673 place count 2421 transition count 7311
Iterating global reduction 17 with 2 rules applied. Total rules applied 23675 place count 2421 transition count 7311
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 17 with 1 rules applied. Total rules applied 23676 place count 2421 transition count 7310
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 23678 place count 2420 transition count 7323
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 18 with 1 rules applied. Total rules applied 23679 place count 2420 transition count 7322
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 19 with 2 rules applied. Total rules applied 23681 place count 2420 transition count 7320
Free-agglomeration rule applied 1287 times with reduction of 545 identical transitions.
Iterating global reduction 19 with 1287 rules applied. Total rules applied 24968 place count 2420 transition count 5488
Reduce places removed 1287 places and 0 transitions.
Drop transitions removed 1301 transitions
Ensure Unique test removed 21 transitions
Reduce isomorphic transitions removed 1322 transitions.
Graph (complete) has 4491 edges and 1133 vertex of which 1107 are kept as prefixes of interest. Removing 26 places using SCC suffix rule.2 ms
Discarding 26 places :
Also discarding 0 output transitions
Iterating post reduction 19 with 2610 rules applied. Total rules applied 27578 place count 1107 transition count 4166
Drop transitions removed 104 transitions
Reduce isomorphic transitions removed 104 transitions.
Iterating post reduction 20 with 104 rules applied. Total rules applied 27682 place count 1107 transition count 4062
Discarding 85 places :
Symmetric choice reduction at 21 with 85 rule applications. Total rules 27767 place count 1022 transition count 3746
Iterating global reduction 21 with 85 rules applied. Total rules applied 27852 place count 1022 transition count 3746
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 21 with 1 rules applied. Total rules applied 27853 place count 1022 transition count 3745
Drop transitions removed 232 transitions
Redundant transition composition rules discarded 232 transitions
Iterating global reduction 22 with 232 rules applied. Total rules applied 28085 place count 1022 transition count 3513
Discarding 8 places :
Symmetric choice reduction at 22 with 8 rule applications. Total rules 28093 place count 1014 transition count 3473
Iterating global reduction 22 with 8 rules applied. Total rules applied 28101 place count 1014 transition count 3473
Free-agglomeration rule applied 1 times.
Iterating global reduction 22 with 1 rules applied. Total rules applied 28102 place count 1014 transition count 3472
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 22 with 1 rules applied. Total rules applied 28103 place count 1013 transition count 3472
Partial Free-agglomeration rule applied 5 times.
Drop transitions removed 5 transitions
Iterating global reduction 23 with 5 rules applied. Total rules applied 28108 place count 1013 transition count 3472
Applied a total of 28108 rules in 5842 ms. Remains 1013 /15015 variables (removed 14002) and now considering 3472/21341 (removed 17869) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5844 ms. Remains : 1013/15015 places, 3472/21341 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 426 ms. (steps per millisecond=23 ) properties (out of 14) seen :11
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-13 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-01 TRUE 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 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-09 01:24:32] [INFO ] Flow matrix only has 1280 transitions (discarded 2192 similar events)
// Phase 1: matrix 1280 rows 1013 cols
[2023-03-09 01:24:32] [INFO ] Computed 586 place invariants in 11 ms
[2023-03-09 01:24:33] [INFO ] After 131ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-09 01:24:33] [INFO ] [Nat]Absence check using 586 positive place invariants in 96 ms returned sat
[2023-03-09 01:24:34] [INFO ] After 707ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-09 01:24:34] [INFO ] State equation strengthened by 353 read => feed constraints.
[2023-03-09 01:24:34] [INFO ] After 495ms SMT Verify possible using 353 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-09 01:24:35] [INFO ] After 976ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 353 ms.
[2023-03-09 01:24:35] [INFO ] After 2337ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 9 ms.
Support contains 79 out of 1013 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1013/1013 places, 3472/3472 transitions.
Graph (trivial) has 190 edges and 1013 vertex of which 13 / 1013 are part of one of the 6 SCC in 0 ms
Free SCC test removed 7 places
Drop transitions removed 13 transitions
Reduce isomorphic transitions removed 13 transitions.
Graph (complete) has 3919 edges and 1006 vertex of which 984 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.2 ms
Discarding 22 places :
Also discarding 10 output transitions
Drop transitions removed 10 transitions
Drop transitions removed 72 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 91 rules applied. Total rules applied 93 place count 984 transition count 3358
Reduce places removed 19 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 22 rules applied. Total rules applied 115 place count 965 transition count 3355
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 118 place count 962 transition count 3355
Performed 21 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 21 Pre rules applied. Total rules applied 118 place count 962 transition count 3334
Deduced a syphon composed of 21 places in 0 ms
Reduce places removed 21 places and 0 transitions.
Iterating global reduction 3 with 42 rules applied. Total rules applied 160 place count 941 transition count 3334
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 3 with 5 rules applied. Total rules applied 165 place count 941 transition count 3329
Discarding 50 places :
Symmetric choice reduction at 4 with 50 rule applications. Total rules 215 place count 891 transition count 3031
Iterating global reduction 4 with 50 rules applied. Total rules applied 265 place count 891 transition count 3031
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 266 place count 891 transition count 3030
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 2 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 5 with 52 rules applied. Total rules applied 318 place count 865 transition count 3004
Drop transitions removed 99 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 102 transitions.
Graph (complete) has 3264 edges and 865 vertex of which 861 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 5 with 103 rules applied. Total rules applied 421 place count 861 transition count 2902
Drop transitions removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 6 with 16 rules applied. Total rules applied 437 place count 861 transition count 2886
Discarding 17 places :
Symmetric choice reduction at 7 with 17 rule applications. Total rules 454 place count 844 transition count 2761
Iterating global reduction 7 with 17 rules applied. Total rules applied 471 place count 844 transition count 2761
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 472 place count 844 transition count 2760
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -36
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 8 with 10 rules applied. Total rules applied 482 place count 839 transition count 2796
Drop transitions removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 8 with 25 rules applied. Total rules applied 507 place count 839 transition count 2771
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 509 place count 837 transition count 2760
Iterating global reduction 9 with 2 rules applied. Total rules applied 511 place count 837 transition count 2760
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 9 with 10 rules applied. Total rules applied 521 place count 837 transition count 2750
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 10 with 41 rules applied. Total rules applied 562 place count 837 transition count 2709
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 566 place count 833 transition count 2693
Iterating global reduction 10 with 4 rules applied. Total rules applied 570 place count 833 transition count 2693
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 10 with 7 rules applied. Total rules applied 577 place count 833 transition count 2686
Discarding 1 places :
Symmetric choice reduction at 11 with 1 rule applications. Total rules 578 place count 832 transition count 2620
Iterating global reduction 11 with 1 rules applied. Total rules applied 579 place count 832 transition count 2620
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 580 place count 832 transition count 2619
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 12 with 2 rules applied. Total rules applied 582 place count 831 transition count 2618
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 583 place count 830 transition count 2552
Iterating global reduction 12 with 1 rules applied. Total rules applied 584 place count 830 transition count 2552
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 585 place count 830 transition count 2551
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 587 place count 829 transition count 2557
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 13 with 8 rules applied. Total rules applied 595 place count 829 transition count 2549
Free-agglomeration rule applied 47 times with reduction of 68 identical transitions.
Iterating global reduction 13 with 47 rules applied. Total rules applied 642 place count 829 transition count 2434
Reduce places removed 47 places and 0 transitions.
Drop transitions removed 451 transitions
Reduce isomorphic transitions removed 451 transitions.
Graph (complete) has 2538 edges and 782 vertex of which 718 are kept as prefixes of interest. Removing 64 places using SCC suffix rule.1 ms
Discarding 64 places :
Also discarding 51 output transitions
Drop transitions removed 51 transitions
Iterating post reduction 13 with 499 rules applied. Total rules applied 1141 place count 718 transition count 1932
Drop transitions removed 78 transitions
Ensure Unique test removed 51 transitions
Reduce isomorphic transitions removed 129 transitions.
Iterating post reduction 14 with 129 rules applied. Total rules applied 1270 place count 718 transition count 1803
Discarding 100 places :
Symmetric choice reduction at 15 with 100 rule applications. Total rules 1370 place count 618 transition count 1594
Iterating global reduction 15 with 100 rules applied. Total rules applied 1470 place count 618 transition count 1594
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 4 places in 1 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 15 with 8 rules applied. Total rules applied 1478 place count 614 transition count 1614
Drop transitions removed 40 transitions
Redundant transition composition rules discarded 40 transitions
Iterating global reduction 15 with 40 rules applied. Total rules applied 1518 place count 614 transition count 1574
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 1520 place count 613 transition count 1573
Free-agglomeration rule applied 1 times.
Iterating global reduction 15 with 1 rules applied. Total rules applied 1521 place count 613 transition count 1572
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 42 transitions
Reduce isomorphic transitions removed 42 transitions.
Iterating post reduction 15 with 43 rules applied. Total rules applied 1564 place count 612 transition count 1530
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 16 with 3 rules applied. Total rules applied 1567 place count 612 transition count 1527
Applied a total of 1567 rules in 464 ms. Remains 612 /1013 variables (removed 401) and now considering 1527/3472 (removed 1945) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 467 ms. Remains : 612/1013 places, 1527/3472 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 216 ms. (steps per millisecond=46 ) properties (out of 3) seen :1
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) 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 2) seen :0
Running SMT prover for 2 properties.
[2023-03-09 01:24:36] [INFO ] Flow matrix only has 642 transitions (discarded 885 similar events)
// Phase 1: matrix 642 rows 612 cols
[2023-03-09 01:24:36] [INFO ] Computed 378 place invariants in 5 ms
[2023-03-09 01:24:36] [INFO ] After 93ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 01:24:36] [INFO ] [Nat]Absence check using 378 positive place invariants in 62 ms returned sat
[2023-03-09 01:24:36] [INFO ] After 323ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 01:24:36] [INFO ] State equation strengthened by 255 read => feed constraints.
[2023-03-09 01:24:37] [INFO ] After 187ms SMT Verify possible using 255 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 01:24:37] [INFO ] After 366ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 145 ms.
[2023-03-09 01:24:37] [INFO ] After 1027ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 4 ms.
Support contains 48 out of 612 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 612/612 places, 1527/1527 transitions.
Graph (trivial) has 67 edges and 612 vertex of which 8 / 612 are part of one of the 4 SCC in 0 ms
Free SCC test removed 4 places
Drop transitions removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (complete) has 1937 edges and 608 vertex of which 595 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.0 ms
Discarding 13 places :
Also discarding 13 output transitions
Drop transitions removed 13 transitions
Drop transitions removed 19 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 27 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 29 rules applied. Total rules applied 31 place count 595 transition count 1476
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 33 place count 593 transition count 1476
Performed 8 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 8 Pre rules applied. Total rules applied 33 place count 593 transition count 1468
Deduced a syphon composed of 8 places in 1 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 2 with 16 rules applied. Total rules applied 49 place count 585 transition count 1468
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 53 place count 585 transition count 1464
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 65 place count 573 transition count 1441
Iterating global reduction 3 with 12 rules applied. Total rules applied 77 place count 573 transition count 1441
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 3 with 10 rules applied. Total rules applied 87 place count 568 transition count 1436
Drop transitions removed 8 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 3 with 11 rules applied. Total rules applied 98 place count 568 transition count 1425
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 99 place count 567 transition count 1424
Iterating global reduction 4 with 1 rules applied. Total rules applied 100 place count 567 transition count 1424
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 4 with 10 rules applied. Total rules applied 110 place count 562 transition count 1446
Drop transitions removed 5 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 4 with 9 rules applied. Total rules applied 119 place count 562 transition count 1437
Discarding 1 places :
Symmetric choice reduction at 5 with 1 rule applications. Total rules 120 place count 561 transition count 1429
Iterating global reduction 5 with 1 rules applied. Total rules applied 121 place count 561 transition count 1429
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 5 with 4 rules applied. Total rules applied 125 place count 561 transition count 1425
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 6 with 8 rules applied. Total rules applied 133 place count 561 transition count 1417
Discarding 2 places :
Symmetric choice reduction at 6 with 2 rule applications. Total rules 135 place count 559 transition count 1407
Iterating global reduction 6 with 2 rules applied. Total rules applied 137 place count 559 transition count 1407
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 139 place count 559 transition count 1405
Free-agglomeration rule applied 13 times with reduction of 4 identical transitions.
Iterating global reduction 7 with 13 rules applied. Total rules applied 152 place count 559 transition count 1388
Reduce places removed 13 places and 0 transitions.
Drop transitions removed 151 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 153 transitions.
Graph (complete) has 1640 edges and 546 vertex of which 516 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.0 ms
Discarding 30 places :
Also discarding 23 output transitions
Drop transitions removed 23 transitions
Iterating post reduction 7 with 167 rules applied. Total rules applied 319 place count 516 transition count 1212
Drop transitions removed 30 transitions
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 63 transitions.
Iterating post reduction 8 with 63 rules applied. Total rules applied 382 place count 516 transition count 1149
Discarding 57 places :
Symmetric choice reduction at 9 with 57 rule applications. Total rules 439 place count 459 transition count 1062
Iterating global reduction 9 with 57 rules applied. Total rules applied 496 place count 459 transition count 1062
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 9 with 8 rules applied. Total rules applied 504 place count 455 transition count 1078
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 505 place count 455 transition count 1077
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 9 with 1 rules applied. Total rules applied 506 place count 455 transition count 1077
Applied a total of 506 rules in 207 ms. Remains 455 /612 variables (removed 157) and now considering 1077/1527 (removed 450) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 207 ms. Remains : 455/612 places, 1077/1527 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 176 ms. (steps per millisecond=56 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :1
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-00 TRUE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 01:24:37] [INFO ] Flow matrix only has 494 transitions (discarded 583 similar events)
// Phase 1: matrix 494 rows 455 cols
[2023-03-09 01:24:37] [INFO ] Computed 284 place invariants in 21 ms
[2023-03-09 01:24:37] [INFO ] After 65ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 01:24:37] [INFO ] [Nat]Absence check using 284 positive place invariants in 44 ms returned sat
[2023-03-09 01:24:38] [INFO ] After 210ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 01:24:38] [INFO ] State equation strengthened by 203 read => feed constraints.
[2023-03-09 01:24:38] [INFO ] After 97ms SMT Verify possible using 203 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 01:24:38] [INFO ] After 189ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 83 ms.
[2023-03-09 01:24:38] [INFO ] After 620ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 25 out of 455 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 455/455 places, 1077/1077 transitions.
Graph (trivial) has 49 edges and 455 vertex of which 2 / 455 are part of one of the 1 SCC in 0 ms
Free SCC test removed 1 places
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Graph (complete) has 1435 edges and 454 vertex of which 427 are kept as prefixes of interest. Removing 27 places using SCC suffix rule.1 ms
Discarding 27 places :
Also discarding 16 output transitions
Drop transitions removed 16 transitions
Drop transitions removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 0 with 37 rules applied. Total rules applied 39 place count 427 transition count 1020
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 39 place count 427 transition count 1014
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 51 place count 421 transition count 1014
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 54 place count 421 transition count 1011
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 75 place count 400 transition count 966
Iterating global reduction 2 with 21 rules applied. Total rules applied 96 place count 400 transition count 966
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 102 place count 397 transition count 963
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 106 place count 397 transition count 959
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 107 place count 396 transition count 958
Iterating global reduction 3 with 1 rules applied. Total rules applied 108 place count 396 transition count 958
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -16
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 114 place count 393 transition count 974
Drop transitions removed 8 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 123 place count 393 transition count 965
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 4 with 4 rules applied. Total rules applied 127 place count 393 transition count 961
Free-agglomeration rule applied 8 times with reduction of 2 identical transitions.
Iterating global reduction 4 with 8 rules applied. Total rules applied 135 place count 393 transition count 951
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 9 transitions
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 42 transitions.
Graph (complete) has 1234 edges and 385 vertex of which 372 are kept as prefixes of interest. Removing 13 places using SCC suffix rule.1 ms
Discarding 13 places :
Also discarding 9 output transitions
Drop transitions removed 9 transitions
Iterating post reduction 4 with 51 rules applied. Total rules applied 186 place count 372 transition count 900
Drop transitions removed 17 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 5 with 33 rules applied. Total rules applied 219 place count 372 transition count 867
Discarding 15 places :
Symmetric choice reduction at 6 with 15 rule applications. Total rules 234 place count 357 transition count 840
Iterating global reduction 6 with 15 rules applied. Total rules applied 249 place count 357 transition count 840
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 251 place count 356 transition count 846
Applied a total of 251 rules in 91 ms. Remains 356 /455 variables (removed 99) and now considering 846/1077 (removed 231) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 92 ms. Remains : 356/455 places, 846/1077 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 735275 steps, run timeout after 3001 ms. (steps per millisecond=245 ) properties seen :{}
Probabilistic random walk after 735275 steps, saw 598169 distinct states, run finished after 3004 ms. (steps per millisecond=244 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 01:24:41] [INFO ] Flow matrix only has 390 transitions (discarded 456 similar events)
// Phase 1: matrix 390 rows 356 cols
[2023-03-09 01:24:41] [INFO ] Computed 230 place invariants in 20 ms
[2023-03-09 01:24:41] [INFO ] After 50ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 01:24:41] [INFO ] [Nat]Absence check using 230 positive place invariants in 46 ms returned sat
[2023-03-09 01:24:42] [INFO ] After 143ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 01:24:42] [INFO ] State equation strengthened by 171 read => feed constraints.
[2023-03-09 01:24:42] [INFO ] After 73ms SMT Verify possible using 171 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 01:24:42] [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 56 ms.
[2023-03-09 01:24:42] [INFO ] After 450ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 25 out of 356 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 356/356 places, 846/846 transitions.
Applied a total of 0 rules in 12 ms. Remains 356 /356 variables (removed 0) and now considering 846/846 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 12 ms. Remains : 356/356 places, 846/846 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 356/356 places, 846/846 transitions.
Applied a total of 0 rules in 12 ms. Remains 356 /356 variables (removed 0) and now considering 846/846 (removed 0) transitions.
[2023-03-09 01:24:42] [INFO ] Flow matrix only has 390 transitions (discarded 456 similar events)
[2023-03-09 01:24:42] [INFO ] Invariant cache hit.
[2023-03-09 01:24:42] [INFO ] Implicit Places using invariants in 265 ms returned [96, 143, 147, 149, 151, 164, 215, 221, 295, 332, 341, 342, 343, 344, 347, 348, 349, 350, 353, 354, 355]
Discarding 21 places :
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Implicit Place search using SMT only with invariants took 269 ms to find 21 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 335/356 places, 805/846 transitions.
Graph (trivial) has 30 edges and 335 vertex of which 18 / 335 are part of one of the 8 SCC in 0 ms
Free SCC test removed 10 places
Drop transitions removed 139 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 169 transitions.
Graph (complete) has 907 edges and 325 vertex of which 285 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.0 ms
Discarding 40 places :
Also discarding 30 output transitions
Drop transitions removed 30 transitions
Drop transitions removed 34 transitions
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 74 transitions.
Iterating post reduction 0 with 74 rules applied. Total rules applied 76 place count 285 transition count 532
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 76 place count 285 transition count 531
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 78 place count 284 transition count 531
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 109 place count 253 transition count 495
Iterating global reduction 1 with 31 rules applied. Total rules applied 140 place count 253 transition count 495
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 142 place count 252 transition count 503
Drop transitions removed 107 transitions
Redundant transition composition rules discarded 107 transitions
Iterating global reduction 1 with 107 rules applied. Total rules applied 249 place count 252 transition count 396
Reduce places removed 15 places and 0 transitions.
Graph (complete) has 608 edges and 237 vertex of which 115 are kept as prefixes of interest. Removing 122 places using SCC suffix rule.0 ms
Discarding 122 places :
Also discarding 113 output transitions
Drop transitions removed 113 transitions
Iterating post reduction 1 with 16 rules applied. Total rules applied 265 place count 115 transition count 283
Drop transitions removed 33 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 103 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 2 with 104 rules applied. Total rules applied 369 place count 115 transition count 179
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 370 place count 114 transition count 179
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 370 place count 114 transition count 178
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 372 place count 113 transition count 178
Discarding 14 places :
Symmetric choice reduction at 4 with 14 rule applications. Total rules 386 place count 99 transition count 154
Iterating global reduction 4 with 14 rules applied. Total rules applied 400 place count 99 transition count 154
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 404 place count 97 transition count 152
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 408 place count 95 transition count 162
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 4 with 8 rules applied. Total rules applied 416 place count 95 transition count 154
Applied a total of 416 rules in 34 ms. Remains 95 /335 variables (removed 240) and now considering 154/805 (removed 651) transitions.
[2023-03-09 01:24:42] [INFO ] Flow matrix only has 129 transitions (discarded 25 similar events)
// Phase 1: matrix 129 rows 95 cols
[2023-03-09 01:24:42] [INFO ] Computed 41 place invariants in 2 ms
[2023-03-09 01:24:42] [INFO ] Implicit Places using invariants in 53 ms returned [22, 29, 49, 51, 52, 57, 60, 67]
Discarding 8 places :
Implicit Place search using SMT only with invariants took 55 ms to find 8 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 87/356 places, 154/846 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 87 transition count 153
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 86 transition count 153
Performed 2 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 6 place count 84 transition count 149
Drop transitions removed 3 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 0 with 9 rules applied. Total rules applied 15 place count 84 transition count 140
Discarding 2 places :
Symmetric choice reduction at 1 with 2 rule applications. Total rules 17 place count 82 transition count 136
Iterating global reduction 1 with 2 rules applied. Total rules applied 19 place count 82 transition count 136
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 21 place count 81 transition count 138
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 1 with 13 rules applied. Total rules applied 34 place count 81 transition count 125
Graph (complete) has 186 edges and 81 vertex of which 73 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.0 ms
Discarding 8 places :
Also discarding 0 output transitions
Iterating post reduction 1 with 1 rules applied. Total rules applied 35 place count 73 transition count 125
Drop transitions removed 11 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 21 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 2 with 22 rules applied. Total rules applied 57 place count 73 transition count 103
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 58 place count 72 transition count 103
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 58 place count 72 transition count 102
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 60 place count 71 transition count 102
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 62 place count 70 transition count 101
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 63 place count 70 transition count 100
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 65 place count 70 transition count 98
Free-agglomeration rule applied 1 times.
Iterating global reduction 5 with 1 rules applied. Total rules applied 66 place count 70 transition count 97
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 67 place count 69 transition count 97
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 6 with 1 rules applied. Total rules applied 68 place count 69 transition count 97
Applied a total of 68 rules in 16 ms. Remains 69 /87 variables (removed 18) and now considering 97/154 (removed 57) transitions.
[2023-03-09 01:24:42] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
// Phase 1: matrix 87 rows 69 cols
[2023-03-09 01:24:42] [INFO ] Computed 27 place invariants in 1 ms
[2023-03-09 01:24:42] [INFO ] Implicit Places using invariants in 30 ms returned []
[2023-03-09 01:24:42] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-09 01:24:42] [INFO ] Invariant cache hit.
[2023-03-09 01:24:42] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-09 01:24:42] [INFO ] Implicit Places using invariants and state equation in 60 ms returned []
Implicit Place search using SMT with State Equation took 91 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 69/356 places, 97/846 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 478 ms. Remains : 69/356 places, 97/846 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=384 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=909 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 1773725 steps, run timeout after 3001 ms. (steps per millisecond=591 ) properties seen :{}
Probabilistic random walk after 1773725 steps, saw 1026781 distinct states, run finished after 3002 ms. (steps per millisecond=590 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 01:24:45] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-09 01:24:45] [INFO ] Invariant cache hit.
[2023-03-09 01:24:45] [INFO ] After 30ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 01:24:45] [INFO ] [Nat]Absence check using 27 positive place invariants in 3 ms returned sat
[2023-03-09 01:24:45] [INFO ] After 29ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 01:24:45] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-09 01:24:45] [INFO ] After 18ms SMT Verify possible using 21 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 01:24:45] [INFO ] After 33ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-09 01:24:45] [INFO ] After 108ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 25 out of 69 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 69/69 places, 97/97 transitions.
Applied a total of 0 rules in 1 ms. Remains 69 /69 variables (removed 0) and now considering 97/97 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1 ms. Remains : 69/69 places, 97/97 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 69/69 places, 97/97 transitions.
Applied a total of 0 rules in 1 ms. Remains 69 /69 variables (removed 0) and now considering 97/97 (removed 0) transitions.
[2023-03-09 01:24:45] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-09 01:24:45] [INFO ] Invariant cache hit.
[2023-03-09 01:24:45] [INFO ] Implicit Places using invariants in 32 ms returned []
[2023-03-09 01:24:45] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-09 01:24:45] [INFO ] Invariant cache hit.
[2023-03-09 01:24:46] [INFO ] State equation strengthened by 21 read => feed constraints.
[2023-03-09 01:24:46] [INFO ] Implicit Places using invariants and state equation in 58 ms returned []
Implicit Place search using SMT with State Equation took 92 ms to find 0 implicit places.
[2023-03-09 01:24:46] [INFO ] Redundant transitions in 2 ms returned []
[2023-03-09 01:24:46] [INFO ] Flow matrix only has 87 transitions (discarded 10 similar events)
[2023-03-09 01:24:46] [INFO ] Invariant cache hit.
[2023-03-09 01:24:46] [INFO ] Dead Transitions using invariants and state equation in 51 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 153 ms. Remains : 69/69 places, 97/97 transitions.
Graph (trivial) has 27 edges and 69 vertex of which 14 / 69 are part of one of the 7 SCC in 0 ms
Free SCC test removed 7 places
Drop transitions removed 21 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 27 transitions.
Graph (complete) has 103 edges and 62 vertex of which 57 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.0 ms
Discarding 5 places :
Also discarding 0 output transitions
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 3 place count 56 transition count 69
Iterating global reduction 0 with 1 rules applied. Total rules applied 4 place count 56 transition count 69
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 6 place count 55 transition count 68
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 0 with 4 rules applied. Total rules applied 10 place count 55 transition count 64
Reduce places removed 3 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 0 with 4 rules applied. Total rules applied 14 place count 52 transition count 63
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 16 place count 51 transition count 62
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 17 place count 50 transition count 62
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 18 place count 50 transition count 61
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 18 place count 50 transition count 60
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 20 place count 49 transition count 60
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 21 place count 48 transition count 59
Applied a total of 21 rules in 6 ms. Remains 48 /69 variables (removed 21) and now considering 59/97 (removed 38) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 59 rows 48 cols
[2023-03-09 01:24:46] [INFO ] Computed 19 place invariants in 0 ms
[2023-03-09 01:24:46] [INFO ] After 20ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 01:24:46] [INFO ] [Nat]Absence check using 19 positive place invariants in 3 ms returned sat
[2023-03-09 01:24:46] [INFO ] After 21ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 01:24:46] [INFO ] After 32ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 10 ms.
[2023-03-09 01:24:46] [INFO ] After 68ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-09 01:24:46] [INFO ] Flatten gal took : 3 ms
[2023-03-09 01:24:46] [INFO ] Flatten gal took : 3 ms
[2023-03-09 01:24:46] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality17399404976757829346.gal : 1 ms
[2023-03-09 01:24:46] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality10468272329572996899.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/ReachabilityCardinality17399404976757829346.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality10468272329572996899.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 ...330
Loading property file /tmp/ReachabilityCardinality10468272329572996899.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 16
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :16 after 128
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :128 after 3072
SDD proceeding with computation,1 properties remain. new max is 32
SDD size :3072 after 113664
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,3.19611e+07,0.013647,4148,2,111,9,732,7,0,287,368,0
Total reachable state count : 31961088

Verifying 1 reachability properties.
Invariant property DLCshifumi-PT-4b-ReachabilityFireability-02 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
DLCshifumi-PT-4b-ReachabilityFireability-02,16992,0.015692,4148,2,101,9,971,7,0,324,368,0
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)
[2023-03-09 01:24:46] [INFO ] Flatten gal took : 417 ms
[2023-03-09 01:24:46] [INFO ] Applying decomposition
[2023-03-09 01:24:47] [INFO ] Flatten gal took : 458 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph9710643878678359550.txt' '-o' '/tmp/graph9710643878678359550.bin' '-w' '/tmp/graph9710643878678359550.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph9710643878678359550.bin' '-l' '-1' '-v' '-w' '/tmp/graph9710643878678359550.weights' '-q' '0' '-e' '0.001'
[2023-03-09 01:24:48] [INFO ] Decomposing Gal with order
[2023-03-09 01:24:51] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:25:08] [INFO ] Removed a total of 13965 redundant transitions.
[2023-03-09 01:25:08] [INFO ] Flatten gal took : 973 ms
[2023-03-09 01:25:09] [INFO ] Fuse similar labels procedure discarded/fused a total of 346 labels/synchronizations in 224 ms.
[2023-03-09 01:25:09] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality2646420784119346992.gal : 136 ms
[2023-03-09 01:25:09] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality1456610870312377450.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/ReachabilityCardinality2646420784119346992.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality1456610870312377450.prop' '--nowitness'

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 ...307
Loading property file /tmp/ReachabilityCardinality1456610870312377450.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 1
SDD proceeding with computation,1 properties remain. new max is 64
SDD size :1 after 1
SDD proceeding with computation,14 properties remain. new max is 4
SDD size :1 after 5
SDD proceeding with computation,14 properties remain. new max is 8
SDD size :5 after 10
SDD proceeding with computation,14 properties remain. new max is 16
SDD size :10 after 19
SDD proceeding with computation,14 properties remain. new max is 32
SDD size :19 after 36
SDD proceeding with computation,14 properties remain. new max is 64
SDD size :36 after 69
SDD proceeding with computation,14 properties remain. new max is 128
SDD size :69 after 18147
SDD proceeding with computation,14 properties remain. new max is 256
SDD size :18147 after 8.64879e+09
ITS-tools command line returned an error code 137
[2023-03-09 01:33:46] [INFO ] Flatten gal took : 174 ms
Using solver Z3 to compute partial order matrices.
Built C files in :
/tmp/ltsmin6741757876725352855
[2023-03-09 01:33:46] [INFO ] Applying decomposition
[2023-03-09 01:33:46] [INFO ] Flatten gal took : 34 ms
[2023-03-09 01:33:47] [INFO ] Computing symmetric may disable matrix : 97 transitions.
[2023-03-09 01:33:47] [INFO ] Computation of Complete disable matrix. took 18 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-09 01:33:47] [INFO ] Computing symmetric may enable matrix : 97 transitions.
[2023-03-09 01:33:47] [INFO ] Computation of Complete enable matrix. took 2 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-09 01:33:47] [INFO ] Computing Do-Not-Accords matrix : 97 transitions.
[2023-03-09 01:33:47] [INFO ] Computation of Completed DNA matrix. took 0 ms. Total solver calls (SAT/UNSAT): 0(0/0)
[2023-03-09 01:33:47] [INFO ] Built C files in 446ms conformant to PINS (ltsmin variant)in folder :/tmp/ltsmin6741757876725352855
Converted graph to binary with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/convert-linux64' '-i' '/tmp/graph11536767372437939760.txt' '-o' '/tmp/graph11536767372437939760.bin' '-w' '/tmp/graph11536767372437939760.weights'
Built communities with : '/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202303021504/bin/louvain-linux64' '/tmp/graph11536767372437939760.bin' '-l' '-1' '-v' '-w' '/tmp/graph11536767372437939760.weights' '-q' '0' '-e' '0.001'
Running compilation step : cd /tmp/ltsmin6741757876725352855;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/limit_time.pl' '720' 'gcc' '-c' '-I/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.ltsmin.binaries_1.0.0.202303021504/bin/include/' '-I.' '-std=c99' '-fPIC' '-O0' 'model.c'
[2023-03-09 01:33:47] [INFO ] Decomposing Gal with order
[2023-03-09 01:33:47] [INFO ] Rewriting arrays to variables to allow decomposition.
[2023-03-09 01:33:47] [INFO ] Removed a total of 63 redundant transitions.
[2023-03-09 01:33:47] [INFO ] Flatten gal took : 79 ms
[2023-03-09 01:33:57] [INFO ] Fuse similar labels procedure discarded/fused a total of 18 labels/synchronizations in 9436 ms.
[2023-03-09 01:33:57] [INFO ] Time to serialize gal into /tmp/ReachabilityFireability11435740376782316409.gal : 20 ms
[2023-03-09 01:33:57] [INFO ] Time to serialize properties into /tmp/ReachabilityFireability8950831889284906398.prop : 4 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/ReachabilityFireability11435740376782316409.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityFireability8950831889284906398.prop' '--nowitness'

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 ...308
Loading property file /tmp/ReachabilityFireability8950831889284906398.prop.
SDD proceeding with computation,1 properties remain. new max is 4
SDD size :1 after 8
SDD proceeding with computation,1 properties remain. new max is 8
SDD size :8 after 149
SDD proceeding with computation,1 properties remain. new max is 16
SDD size :149 after 663873
Invariant property DLCshifumi-PT-4b-ReachabilityFireability-02 does not hold.
FORMULA DLCshifumi-PT-4b-ReachabilityFireability-02 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 17 fixpoint passes
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,2.13e+09,0.027134,5068,94,23,872,141,240,839,57,309,0
Total reachable state count : 2130001921

Verifying 1 reachability properties.
Invariant property DLCshifumi-PT-4b-ReachabilityFireability-02 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
DLCshifumi-PT-4b-ReachabilityFireability-02,2.10125e+06,0.029153,5068,74,21,872,141,332,839,72,309,0
WARNING : LTS min runner thread was asked to interrupt. Dying gracefully.
Total runtime 605916 ms.

BK_STOP 1678325641265

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ 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 ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

Sequence of Actions to be Executed by the VM

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

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCshifumi-PT-4b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="itstools"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

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

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

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