Execution Chart

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

Trace from the execution

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

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 13M
-rw-r--r-- 1 mcc users 15K Apr 29 16:45 CTLCardinality.txt
-rw-r--r-- 1 mcc users 96K Apr 29 16:45 CTLCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Apr 29 16:40 CTLFireability.txt
-rw-r--r-- 1 mcc users 50K Apr 29 16:40 CTLFireability.xml
-rw-r--r-- 1 mcc users 7.1K May 9 08:16 LTLCardinality.txt
-rw-r--r-- 1 mcc users 32K May 9 08:16 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.6K May 9 08:16 LTLFireability.txt
-rw-r--r-- 1 mcc users 21K May 9 08:16 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.5K May 9 08:16 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K May 9 08:16 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 May 10 09:34 equiv_col
-rw-r--r-- 1 mcc users 7 May 10 09:34 instance
-rw-r--r-- 1 mcc users 6 May 10 09:34 iscolored
-rw-r--r-- 1 mcc users 13M May 10 09:34 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of positive values
NUM_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-15

=== Now, execution of the tool begins

BK_START 1652848686780

Running Version 202205111006
[2022-05-18 04:38:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -spotpath, /home/mcc/BenchKit/bin//..//ltlfilt, -z3path, /home/mcc/BenchKit/bin//..//z3/bin/z3, -yices2path, /home/mcc/BenchKit/bin//..//yices/bin/yices, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2022-05-18 04:38:07] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2022-05-18 04:38:08] [INFO ] Load time of PNML (sax parser for PT used): 698 ms
[2022-05-18 04:38:08] [INFO ] Transformed 12464 places.
[2022-05-18 04:38:08] [INFO ] Transformed 18463 transitions.
[2022-05-18 04:38:08] [INFO ] Parsed PT model containing 12464 places and 18463 transitions in 890 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 16 ms.
Normalized transition count is 17863 out of 18463 initially.
// Phase 1: matrix 17863 rows 12464 cols
[2022-05-18 04:38:10] [INFO ] Computed 1029 place invariants in 1260 ms
Incomplete random walk after 10000 steps, including 161 resets, run finished after 352 ms. (steps per millisecond=28 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 70 ms. (steps per millisecond=142 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 16) seen :1
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 65 ms. (steps per millisecond=153 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 55 ms. (steps per millisecond=181 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 30 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10000 steps, including 30 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 16) seen :1
[2022-05-18 04:38:11] [INFO ] Flow matrix only has 17863 transitions (discarded 600 similar events)
// Phase 1: matrix 17863 rows 12464 cols
[2022-05-18 04:38:12] [INFO ] Computed 1029 place invariants in 1100 ms
[2022-05-18 04:38:14] [INFO ] [Real]Absence check using 66 positive place invariants in 243 ms returned sat
[2022-05-18 04:38:15] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 619 ms returned sat
[2022-05-18 04:38:15] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:38:17] [INFO ] [Real]Absence check using state equation in 2742 ms returned unknown
[2022-05-18 04:38:19] [INFO ] [Real]Absence check using 66 positive place invariants in 217 ms returned sat
[2022-05-18 04:38:19] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 569 ms returned sat
[2022-05-18 04:38:19] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:38:22] [INFO ] [Real]Absence check using state equation in 3085 ms returned unknown
[2022-05-18 04:38:24] [INFO ] [Real]Absence check using 66 positive place invariants in 216 ms returned sat
[2022-05-18 04:38:24] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 550 ms returned unsat
[2022-05-18 04:38:26] [INFO ] [Real]Absence check using 66 positive place invariants in 217 ms returned sat
[2022-05-18 04:38:26] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 542 ms returned unsat
[2022-05-18 04:38:28] [INFO ] [Real]Absence check using 66 positive place invariants in 232 ms returned sat
[2022-05-18 04:38:28] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 549 ms returned unsat
[2022-05-18 04:38:30] [INFO ] [Real]Absence check using 66 positive place invariants in 202 ms returned sat
[2022-05-18 04:38:30] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 523 ms returned unsat
[2022-05-18 04:38:32] [INFO ] [Real]Absence check using 66 positive place invariants in 224 ms returned sat
[2022-05-18 04:38:32] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 600 ms returned sat
[2022-05-18 04:38:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:38:35] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close... while checking expression at index 6
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-18 04:38:37] [INFO ] [Real]Absence check using 66 positive place invariants in 201 ms returned sat
[2022-05-18 04:38:37] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 523 ms returned unsat
[2022-05-18 04:38:39] [INFO ] [Real]Absence check using 66 positive place invariants in 206 ms returned sat
[2022-05-18 04:38:39] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 534 ms returned unsat
[2022-05-18 04:38:41] [INFO ] [Real]Absence check using 66 positive place invariants in 221 ms returned sat
[2022-05-18 04:38:41] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 595 ms returned sat
[2022-05-18 04:38:41] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:38:44] [INFO ] [Real]Absence check using state equation in 2984 ms returned unknown
[2022-05-18 04:38:46] [INFO ] [Real]Absence check using 66 positive place invariants in 203 ms returned sat
[2022-05-18 04:38:46] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 614 ms returned sat
[2022-05-18 04:38:46] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:38:49] [INFO ] [Real]Absence check using state equation in 2920 ms returned unknown
[2022-05-18 04:38:51] [INFO ] [Real]Absence check using 66 positive place invariants in 227 ms returned sat
[2022-05-18 04:38:51] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 576 ms returned sat
[2022-05-18 04:38:51] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:38:54] [INFO ] [Real]Absence check using state equation in 2991 ms returned unknown
[2022-05-18 04:38:56] [INFO ] [Real]Absence check using 66 positive place invariants in 213 ms returned sat
[2022-05-18 04:38:56] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 549 ms returned unsat
[2022-05-18 04:38:57] [INFO ] [Real]Absence check using 66 positive place invariants in 212 ms returned sat
[2022-05-18 04:38:58] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 550 ms returned sat
[2022-05-18 04:38:58] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:39:01] [INFO ] [Real]Absence check using state equation in 3188 ms returned unknown
[2022-05-18 04:39:03] [INFO ] [Real]Absence check using 66 positive place invariants in 210 ms returned sat
[2022-05-18 04:39:03] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 566 ms returned sat
[2022-05-18 04:39:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:39:06] [WARNING] SMT solver failed with error :java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ... while checking expression at index 14
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:242)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:901)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:189)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:639)
at fr.lip6.move.gal.application.Application.start(Application.java:174)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:43)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:401)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:62)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:566)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2022-05-18 04:39:07] [INFO ] [Real]Absence check using 66 positive place invariants in 214 ms returned sat
[2022-05-18 04:39:08] [INFO ] [Real]Absence check using 66 positive and 963 generalized place invariants in 556 ms returned sat
[2022-05-18 04:39:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:39:11] [INFO ] [Real]Absence check using state equation in 3150 ms returned unknown
Current structural bounds on expressions (after SMT) : [25, 75, 1, 1, 1, 1, 25, 1, 1, 75, 75, 1, 1, 25, 1, 1] Max seen :[0, 0, 1, 1, 1, 1, 0, 1, 1, 0, 0, 0, 1, 0, 0, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 9 out of 12464 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 12464/12464 places, 18463/18463 transitions.
Graph (complete) has 41533 edges and 12464 vertex of which 12424 are kept as prefixes of interest. Removing 40 places using SCC suffix rule.69 ms
Discarding 40 places :
Also discarding 0 output transitions
Drop transitions removed 3594 transitions
Trivial Post-agglo rules discarded 3594 transitions
Performed 3594 trivial Post agglomeration. Transition count delta: 3594
Iterating post reduction 0 with 3594 rules applied. Total rules applied 3595 place count 12424 transition count 14869
Reduce places removed 3594 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 3597 rules applied. Total rules applied 7192 place count 8830 transition count 14866
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 7195 place count 8827 transition count 14866
Performed 300 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 300 Pre rules applied. Total rules applied 7195 place count 8827 transition count 14566
Deduced a syphon composed of 300 places in 12 ms
Reduce places removed 300 places and 0 transitions.
Iterating global reduction 3 with 600 rules applied. Total rules applied 7795 place count 8527 transition count 14566
Discarding 3294 places :
Symmetric choice reduction at 3 with 3294 rule applications. Total rules 11089 place count 5233 transition count 11272
Iterating global reduction 3 with 3294 rules applied. Total rules applied 14383 place count 5233 transition count 11272
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 7 Pre rules applied. Total rules applied 14383 place count 5233 transition count 11265
Deduced a syphon composed of 7 places in 21 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 3 with 14 rules applied. Total rules applied 14397 place count 5226 transition count 11265
Discarding 544 places :
Symmetric choice reduction at 3 with 544 rule applications. Total rules 14941 place count 4682 transition count 8001
Iterating global reduction 3 with 544 rules applied. Total rules applied 15485 place count 4682 transition count 8001
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 15535 place count 4657 transition count 7976
Free-agglomeration rule (complex) applied 341 times.
Iterating global reduction 3 with 341 rules applied. Total rules applied 15876 place count 4657 transition count 10355
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 3 with 341 rules applied. Total rules applied 16217 place count 4316 transition count 10355
Partial Free-agglomeration rule applied 125 times.
Drop transitions removed 125 transitions
Iterating global reduction 4 with 125 rules applied. Total rules applied 16342 place count 4316 transition count 10355
Applied a total of 16342 rules in 6019 ms. Remains 4316 /12464 variables (removed 8148) and now considering 10355/18463 (removed 8108) transitions.
Finished structural reductions, in 1 iterations. Remains : 4316/12464 places, 10355/18463 transitions.
Normalized transition count is 9470 out of 10355 initially.
// Phase 1: matrix 9470 rows 4316 cols
[2022-05-18 04:39:18] [INFO ] Computed 989 place invariants in 268 ms
Interrupted random walk after 863375 steps, including 23138 resets, run timeout after 30001 ms. (steps per millisecond=28 ) properties seen 4
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 953698 steps, including 3165 resets, run timeout after 5001 ms. (steps per millisecond=190 ) properties seen 2
Interrupted Best-First random walk after 954346 steps, including 3167 resets, run timeout after 5001 ms. (steps per millisecond=190 ) properties seen 2
Interrupted Best-First random walk after 946261 steps, including 3140 resets, run timeout after 5001 ms. (steps per millisecond=189 ) properties seen 1
Interrupted Best-First random walk after 951115 steps, including 3156 resets, run timeout after 5001 ms. (steps per millisecond=190 ) properties seen 1
Interrupted Best-First random walk after 924811 steps, including 3069 resets, run timeout after 5001 ms. (steps per millisecond=184 ) properties seen 2
Interrupted Best-First random walk after 950774 steps, including 3155 resets, run timeout after 5001 ms. (steps per millisecond=190 ) properties seen 2
Interrupted Best-First random walk after 960881 steps, including 3188 resets, run timeout after 5001 ms. (steps per millisecond=192 ) properties seen 1
[2022-05-18 04:40:23] [INFO ] Flow matrix only has 9470 transitions (discarded 885 similar events)
// Phase 1: matrix 9470 rows 4316 cols
[2022-05-18 04:40:23] [INFO ] Computed 989 place invariants in 346 ms
[2022-05-18 04:40:23] [INFO ] [Real]Absence check using 47 positive place invariants in 90 ms returned sat
[2022-05-18 04:40:24] [INFO ] [Real]Absence check using 47 positive and 942 generalized place invariants in 189 ms returned unsat
[2022-05-18 04:40:24] [INFO ] [Real]Absence check using 47 positive place invariants in 73 ms returned sat
[2022-05-18 04:40:24] [INFO ] [Real]Absence check using 47 positive and 942 generalized place invariants in 92 ms returned unsat
[2022-05-18 04:40:25] [INFO ] [Real]Absence check using 47 positive place invariants in 111 ms returned sat
[2022-05-18 04:40:25] [INFO ] [Real]Absence check using 47 positive and 942 generalized place invariants in 101 ms returned unsat
[2022-05-18 04:40:25] [INFO ] [Real]Absence check using 47 positive place invariants in 75 ms returned sat
[2022-05-18 04:40:25] [INFO ] [Real]Absence check using 47 positive and 942 generalized place invariants in 227 ms returned sat
[2022-05-18 04:40:25] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:40:29] [INFO ] [Real]Absence check using state equation in 3430 ms returned sat
[2022-05-18 04:40:29] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:40:30] [INFO ] [Nat]Absence check using 47 positive place invariants in 68 ms returned sat
[2022-05-18 04:40:30] [INFO ] [Nat]Absence check using 47 positive and 942 generalized place invariants in 229 ms returned sat
[2022-05-18 04:40:30] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:40:34] [INFO ] [Nat]Absence check using state equation in 3601 ms returned sat
[2022-05-18 04:40:34] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2022-05-18 04:40:36] [INFO ] [Nat]Added 5602 Read/Feed constraints in 2316 ms returned unsat
[2022-05-18 04:40:37] [INFO ] [Real]Absence check using 47 positive place invariants in 76 ms returned sat
[2022-05-18 04:40:37] [INFO ] [Real]Absence check using 47 positive and 942 generalized place invariants in 233 ms returned sat
[2022-05-18 04:40:37] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:40:40] [INFO ] [Real]Absence check using state equation in 3489 ms returned sat
[2022-05-18 04:40:41] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:40:41] [INFO ] [Nat]Absence check using 47 positive place invariants in 70 ms returned sat
[2022-05-18 04:40:41] [INFO ] [Nat]Absence check using 47 positive and 942 generalized place invariants in 253 ms returned sat
[2022-05-18 04:40:41] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:40:46] [INFO ] [Nat]Absence check using state equation in 4133 ms returned sat
[2022-05-18 04:40:47] [INFO ] [Nat]Added 5602 Read/Feed constraints in 1934 ms returned sat
[2022-05-18 04:40:49] [INFO ] Computed and/alt/rep : 4621/6660/4621 causal constraints (skipped 4824 transitions) in 882 ms.
[2022-05-18 04:40:51] [INFO ] Added : 7 causal constraints over 2 iterations in 2772 ms. Result :sat
[2022-05-18 04:40:51] [INFO ] [Real]Absence check using 47 positive place invariants in 167 ms returned sat
[2022-05-18 04:40:52] [INFO ] [Real]Absence check using 47 positive and 942 generalized place invariants in 234 ms returned sat
[2022-05-18 04:40:52] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:40:55] [INFO ] [Real]Absence check using state equation in 3795 ms returned sat
[2022-05-18 04:40:56] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:40:56] [INFO ] [Nat]Absence check using 47 positive place invariants in 75 ms returned sat
[2022-05-18 04:40:57] [INFO ] [Nat]Absence check using 47 positive and 942 generalized place invariants in 235 ms returned sat
[2022-05-18 04:40:57] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:41:01] [INFO ] [Nat]Absence check using state equation in 4041 ms returned sat
[2022-05-18 04:41:04] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:41:07] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6315 ms returned unknown
[2022-05-18 04:41:07] [INFO ] [Real]Absence check using 47 positive place invariants in 75 ms returned sat
[2022-05-18 04:41:08] [INFO ] [Real]Absence check using 47 positive and 942 generalized place invariants in 242 ms returned sat
[2022-05-18 04:41:08] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:41:12] [INFO ] [Real]Absence check using state equation in 4176 ms returned sat
[2022-05-18 04:41:12] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:41:12] [INFO ] [Nat]Absence check using 47 positive place invariants in 65 ms returned sat
[2022-05-18 04:41:13] [INFO ] [Nat]Absence check using 47 positive and 942 generalized place invariants in 237 ms returned sat
[2022-05-18 04:41:13] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:41:17] [INFO ] [Nat]Absence check using state equation in 4383 ms returned sat
[2022-05-18 04:41:20] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:41:23] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6301 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1, 1, 0, 1, 1, 1] Max seen :[1, 1, 1, 0, 0, 0, 0]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-11 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 3 out of 4316 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4316/4316 places, 10355/10355 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4316 transition count 10353
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4314 transition count 10353
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 4314 transition count 10349
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 12 place count 4310 transition count 10349
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 17 place count 4305 transition count 10344
Iterating global reduction 3 with 5 rules applied. Total rules applied 22 place count 4305 transition count 10344
Applied a total of 22 rules in 1439 ms. Remains 4305 /4316 variables (removed 11) and now considering 10344/10355 (removed 11) transitions.
Finished structural reductions, in 1 iterations. Remains : 4305/4316 places, 10344/10355 transitions.
Normalized transition count is 9459 out of 10344 initially.
// Phase 1: matrix 9459 rows 4305 cols
[2022-05-18 04:41:25] [INFO ] Computed 989 place invariants in 267 ms
Interrupted random walk after 874700 steps, including 23452 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen 1
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 971108 steps, including 3223 resets, run timeout after 5001 ms. (steps per millisecond=194 ) properties seen 0
Interrupted Best-First random walk after 965675 steps, including 3204 resets, run timeout after 5001 ms. (steps per millisecond=193 ) properties seen 0
[2022-05-18 04:42:05] [INFO ] Flow matrix only has 9459 transitions (discarded 885 similar events)
// Phase 1: matrix 9459 rows 4305 cols
[2022-05-18 04:42:06] [INFO ] Computed 989 place invariants in 262 ms
[2022-05-18 04:42:06] [INFO ] [Real]Absence check using 49 positive place invariants in 72 ms returned sat
[2022-05-18 04:42:06] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 223 ms returned sat
[2022-05-18 04:42:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:42:10] [INFO ] [Real]Absence check using state equation in 3908 ms returned sat
[2022-05-18 04:42:10] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:42:11] [INFO ] [Nat]Absence check using 49 positive place invariants in 74 ms returned sat
[2022-05-18 04:42:11] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 235 ms returned sat
[2022-05-18 04:42:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:42:15] [INFO ] [Nat]Absence check using state equation in 3994 ms returned sat
[2022-05-18 04:42:15] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2022-05-18 04:42:19] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:42:22] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6337 ms returned unknown
[2022-05-18 04:42:22] [INFO ] [Real]Absence check using 49 positive place invariants in 80 ms returned sat
[2022-05-18 04:42:22] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 242 ms returned sat
[2022-05-18 04:42:22] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:42:26] [INFO ] [Real]Absence check using state equation in 4023 ms returned sat
[2022-05-18 04:42:27] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:42:27] [INFO ] [Nat]Absence check using 49 positive place invariants in 70 ms returned sat
[2022-05-18 04:42:27] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 214 ms returned sat
[2022-05-18 04:42:27] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:42:31] [INFO ] [Nat]Absence check using state equation in 3792 ms returned sat
[2022-05-18 04:42:34] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:42:37] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6310 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Support contains 2 out of 4305 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4305/4305 places, 10344/10344 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 1 rules applied. Total rules applied 1 place count 4305 transition count 10343
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4304 transition count 10343
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4304 transition count 10342
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4303 transition count 10342
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 4302 transition count 10341
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 4302 transition count 10341
Applied a total of 6 rules in 1405 ms. Remains 4302 /4305 variables (removed 3) and now considering 10341/10344 (removed 3) transitions.
Finished structural reductions, in 1 iterations. Remains : 4302/4305 places, 10341/10344 transitions.
Normalized transition count is 9456 out of 10341 initially.
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:42:39] [INFO ] Computed 989 place invariants in 224 ms
Interrupted random walk after 876499 steps, including 23501 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen 0
Interrupted Best-First random walk after 945881 steps, including 3139 resets, run timeout after 5001 ms. (steps per millisecond=189 ) properties seen 0
Interrupted Best-First random walk after 955888 steps, including 3172 resets, run timeout after 5001 ms. (steps per millisecond=191 ) properties seen 0
[2022-05-18 04:43:19] [INFO ] Flow matrix only has 9456 transitions (discarded 885 similar events)
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:43:19] [INFO ] Computed 989 place invariants in 224 ms
[2022-05-18 04:43:20] [INFO ] [Real]Absence check using 49 positive place invariants in 85 ms returned sat
[2022-05-18 04:43:20] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 220 ms returned sat
[2022-05-18 04:43:20] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:43:24] [INFO ] [Real]Absence check using state equation in 3615 ms returned sat
[2022-05-18 04:43:24] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:43:24] [INFO ] [Nat]Absence check using 49 positive place invariants in 89 ms returned sat
[2022-05-18 04:43:24] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 229 ms returned sat
[2022-05-18 04:43:24] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:43:28] [INFO ] [Nat]Absence check using state equation in 3675 ms returned sat
[2022-05-18 04:43:28] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2022-05-18 04:43:32] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:43:35] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6323 ms returned unknown
[2022-05-18 04:43:35] [INFO ] [Real]Absence check using 49 positive place invariants in 112 ms returned sat
[2022-05-18 04:43:35] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 218 ms returned sat
[2022-05-18 04:43:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:43:39] [INFO ] [Real]Absence check using state equation in 3709 ms returned sat
[2022-05-18 04:43:39] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:43:40] [INFO ] [Nat]Absence check using 49 positive place invariants in 89 ms returned sat
[2022-05-18 04:43:40] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 225 ms returned sat
[2022-05-18 04:43:40] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:43:43] [INFO ] [Nat]Absence check using state equation in 3498 ms returned sat
[2022-05-18 04:43:47] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:43:50] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6305 ms returned unknown
Current structural bounds on expressions (after SMT) : [1, 1] Max seen :[0, 0]
Support contains 2 out of 4302 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4302/4302 places, 10341/10341 transitions.
Applied a total of 0 rules in 552 ms. Remains 4302 /4302 variables (removed 0) and now considering 10341/10341 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4302/4302 places, 10341/10341 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4302/4302 places, 10341/10341 transitions.
Applied a total of 0 rules in 545 ms. Remains 4302 /4302 variables (removed 0) and now considering 10341/10341 (removed 0) transitions.
[2022-05-18 04:43:51] [INFO ] Flow matrix only has 9456 transitions (discarded 885 similar events)
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:43:51] [INFO ] Computed 989 place invariants in 227 ms
[2022-05-18 04:43:55] [INFO ] Implicit Places using invariants in 4209 ms returned []
Implicit Place search using SMT only with invariants took 4238 ms to find 0 implicit places.
[2022-05-18 04:43:55] [INFO ] Flow matrix only has 9456 transitions (discarded 885 similar events)
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:43:55] [INFO ] Computed 989 place invariants in 230 ms
[2022-05-18 04:44:02] [INFO ] Dead Transitions using invariants and state equation in 6829 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 4302/4302 places, 10341/10341 transitions.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-14
Normalized transition count is 9456 out of 10341 initially.
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:44:02] [INFO ] Computed 989 place invariants in 255 ms
Incomplete random walk after 10000 steps, including 268 resets, run finished after 339 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 1) seen :0
[2022-05-18 04:44:03] [INFO ] Flow matrix only has 9456 transitions (discarded 885 similar events)
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:44:03] [INFO ] Computed 989 place invariants in 226 ms
[2022-05-18 04:44:03] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2022-05-18 04:44:03] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 216 ms returned sat
[2022-05-18 04:44:03] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:44:07] [INFO ] [Real]Absence check using state equation in 3574 ms returned sat
[2022-05-18 04:44:07] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:44:08] [INFO ] [Nat]Absence check using 49 positive place invariants in 88 ms returned sat
[2022-05-18 04:44:08] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 224 ms returned sat
[2022-05-18 04:44:08] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:44:12] [INFO ] [Nat]Absence check using state equation in 3710 ms returned sat
[2022-05-18 04:44:12] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2022-05-18 04:44:12] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:44:12] [INFO ] [Nat]Added 5602 Read/Feed constraints in 557 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4302 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4302/4302 places, 10341/10341 transitions.
Applied a total of 0 rules in 543 ms. Remains 4302 /4302 variables (removed 0) and now considering 10341/10341 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4302/4302 places, 10341/10341 transitions.
Normalized transition count is 9456 out of 10341 initially.
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:44:13] [INFO ] Computed 989 place invariants in 244 ms
Interrupted random walk after 873832 steps, including 23429 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen 0
Interrupted Best-First random walk after 958827 steps, including 3182 resets, run timeout after 5001 ms. (steps per millisecond=191 ) properties seen 0
[2022-05-18 04:44:48] [INFO ] Flow matrix only has 9456 transitions (discarded 885 similar events)
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:44:48] [INFO ] Computed 989 place invariants in 223 ms
[2022-05-18 04:44:49] [INFO ] [Real]Absence check using 49 positive place invariants in 81 ms returned sat
[2022-05-18 04:44:49] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 223 ms returned sat
[2022-05-18 04:44:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:44:53] [INFO ] [Real]Absence check using state equation in 3673 ms returned sat
[2022-05-18 04:44:53] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:44:53] [INFO ] [Nat]Absence check using 49 positive place invariants in 97 ms returned sat
[2022-05-18 04:44:54] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 221 ms returned sat
[2022-05-18 04:44:54] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:44:57] [INFO ] [Nat]Absence check using state equation in 3583 ms returned sat
[2022-05-18 04:44:57] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2022-05-18 04:45:01] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:45:04] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6286 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4302 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4302/4302 places, 10341/10341 transitions.
Applied a total of 0 rules in 572 ms. Remains 4302 /4302 variables (removed 0) and now considering 10341/10341 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4302/4302 places, 10341/10341 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4302/4302 places, 10341/10341 transitions.
Applied a total of 0 rules in 561 ms. Remains 4302 /4302 variables (removed 0) and now considering 10341/10341 (removed 0) transitions.
[2022-05-18 04:45:05] [INFO ] Flow matrix only has 9456 transitions (discarded 885 similar events)
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:45:05] [INFO ] Computed 989 place invariants in 224 ms
[2022-05-18 04:45:14] [INFO ] Implicit Places using invariants in 9033 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 19, 25, 33, 43, 55, 69, 85, 103, 123, 145, 168, 190, 191, 192, 193, 194, 195, 196, 216, 234, 250, 264, 276, 286, 294, 300, 304, 306, 327, 329, 330, 331, 332, 333, 334, 335, 337, 341, 347, 355, 365, 377, 391, 407, 425, 445, 466, 486, 487, 488, 489, 490, 491, 492, 510, 526, 540, 552, 562, 570, 576, 580, 582, 584, 599, 605, 607, 608, 609, 610, 611, 612, 613, 615, 617, 621, 627, 635, 645, 657, 671, 687, 705, 724, 742, 743, 744, 745, 746, 747, 748, 764, 778, 790, 800, 808, 814, 818, 820, 822, 824, 839, 845, 847, 848, 849, 850, 851, 852, 853, 855, 857, 859, 863, 869, 877, 887, 899, 913, 929, 946, 962, 963, 964, 965, 966, 967, 968, 982, 994, 1004, 1012, 1018, 1022, 1024, 1026, 1028, 1030, 1045, 1051, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1061, 1063, 1065, 1067, 1071, 1077, 1085, 1095, 1107, 1121, 1136, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1168, 1178, 1186, 1192, 1196, 1198, 1200, 1202, 1204, 1206, 1221, 1227, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1237, 1239, 1241, 1243, 1245, 1249, 1255, 1263, 1273, 1285, 1298, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1326, 1334, 1340, 1344, 1346, 1348, 1350, 1352, 1354, 1356, 1371, 1377, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1387, 1389, 1391, 1393, 1395, 1397, 1401, 1407, 1415, 1425, 1436, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1460, 1466, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1499, 1505, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1515, 1517, 1519, 1521, 1523, 1525, 1527, 1531, 1537, 1545, 1554, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1574, 1578, 1580, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1609, 1615, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1625, 1627, 1629, 1631, 1633, 1635, 1637, 1639, 1643, 1649, 1656, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1705, 1711, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1741, 1746, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1791, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1807, 1809, 1811, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1828, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1871, 1877, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1950, 1952, 1955, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1985, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2013, 2028, 2034, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2107, 2113, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2137, 2139, 2141, 2143, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2187, 2193, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2225, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2240, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2273, 2279, 2281, 2282, 2283, 2284, 2285, 2286, 2287, 2289, 2291, 2293, 2295, 2297, 2299, 2301, 2303, 2305, 2309, 2315, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2334, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2369, 2375, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2385, 2387, 2389, 2391, 2393, 2395, 2397, 2399, 2403, 2409, 2417, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2440, 2446, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2479, 2485, 2487, 2488, 2489, 2490, 2491, 2492, 2493, 2495, 2497, 2499, 2501, 2503, 2505, 2507, 2511, 2517, 2525, 2535, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2562, 2570, 2576, 2580, 2582, 2584, 2586, 2588, 2590, 2592, 2607, 2613, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2637, 2643, 2651, 2661, 2673, 2686, 2687, 2688, 2689, 2690, 2691, 2692, 2704, 2714, 2722, 2728, 2732, 2734, 2736, 2738, 2740, 2742, 2757, 2763, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2773, 2775, 2777, 2779, 2781, 2785, 2791, 2799, 2809, 2821, 2835, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2870, 2882, 2892, 2900, 2906, 2910, 2912, 2914, 2916, 2918, 2933, 2939, 2941, 2942, 2943, 2944, 2945, 2946, 2947, 2949, 2951, 2953, 2955, 2959, 2965, 2973, 2983, 2995, 3009, 3025, 3042, 3043, 3044, 3045, 3046, 3047, 3048, 3064, 3078, 3090, 3100, 3108, 3114, 3118, 3120, 3122, 3124, 3139, 3145, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3155, 3157, 3159, 3163, 3169, 3177, 3187, 3199, 3213, 3229, 3247, 3266, 3267, 3268, 3269, 3270, 3271, 3272, 3290, 3306, 3320, 3332, 3342, 3350, 3356, 3360, 3362, 3364, 3379, 3385, 3387, 3388, 3389, 3390, 3391, 3392, 3393, 3395, 3397, 3401, 3407, 3415, 3425, 3437, 3451, 3467, 3485, 3505, 3526, 3527, 3528, 3529, 3530, 3531, 3532, 3552, 3570, 3586, 3600, 3612, 3622, 3630, 3636, 3640, 3642, 3657, 3659, 3662, 3664, 3665, 3666, 3667, 3668, 3669, 3670, 3672, 3676, 3682, 3690, 3700, 3712, 3726, 3742, 3760, 3780, 3802, 3825, 3826, 3827, 3828, 3829, 3830, 3831, 3853, 3873, 3891, 3907, 3921, 3933, 3943, 3952, 3958, 3962, 3977]
Discarding 926 places :
Implicit Place search using SMT only with invariants took 9071 ms to find 926 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 3376/4302 places, 10341/10341 transitions.
Discarding 288 places :
Symmetric choice reduction at 0 with 288 rule applications. Total rules 288 place count 3088 transition count 10053
Iterating global reduction 0 with 288 rules applied. Total rules applied 576 place count 3088 transition count 10053
Discarding 288 places :
Symmetric choice reduction at 0 with 288 rule applications. Total rules 864 place count 2800 transition count 9765
Iterating global reduction 0 with 288 rules applied. Total rules applied 1152 place count 2800 transition count 9765
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 0 with 2 rules applied. Total rules applied 1154 place count 2800 transition count 9763
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 1156 place count 2798 transition count 9763
Applied a total of 1156 rules in 1453 ms. Remains 2798 /3376 variables (removed 578) and now considering 9763/10341 (removed 578) transitions.
[2022-05-18 04:45:15] [INFO ] Flow matrix only has 8878 transitions (discarded 885 similar events)
// Phase 1: matrix 8878 rows 2798 cols
[2022-05-18 04:45:15] [INFO ] Computed 63 place invariants in 230 ms
[2022-05-18 04:45:20] [INFO ] Implicit Places using invariants in 4358 ms returned [284, 1319]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4376 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 2796/4302 places, 9763/10341 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 2796 transition count 9762
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 2795 transition count 9762
Applied a total of 2 rules in 1003 ms. Remains 2795 /2796 variables (removed 1) and now considering 9762/9763 (removed 1) transitions.
[2022-05-18 04:45:21] [INFO ] Flow matrix only has 8877 transitions (discarded 885 similar events)
// Phase 1: matrix 8877 rows 2795 cols
[2022-05-18 04:45:21] [INFO ] Computed 61 place invariants in 186 ms
[2022-05-18 04:45:25] [INFO ] Implicit Places using invariants in 4250 ms returned []
[2022-05-18 04:45:25] [INFO ] Flow matrix only has 8877 transitions (discarded 885 similar events)
// Phase 1: matrix 8877 rows 2795 cols
[2022-05-18 04:45:25] [INFO ] Computed 61 place invariants in 177 ms
[2022-05-18 04:45:31] [INFO ] Implicit Places using invariants and state equation in 6381 ms returned []
Implicit Place search using SMT with State Equation took 10657 ms to find 0 implicit places.
Starting structural reductions in SAFETY mode, iteration 3 : 2795/4302 places, 9762/10341 transitions.
Finished structural reductions, in 3 iterations. Remains : 2795/4302 places, 9762/10341 transitions.
Normalized transition count is 8877 out of 9762 initially.
// Phase 1: matrix 8877 rows 2795 cols
[2022-05-18 04:45:31] [INFO ] Computed 61 place invariants in 184 ms
Interrupted random walk after 916197 steps, including 25989 resets, run timeout after 30001 ms. (steps per millisecond=30 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 2379 resets, run finished after 3649 ms. (steps per millisecond=274 ) properties (out of 1) seen :0
[2022-05-18 04:46:05] [INFO ] Flow matrix only has 8877 transitions (discarded 885 similar events)
// Phase 1: matrix 8877 rows 2795 cols
[2022-05-18 04:46:05] [INFO ] Computed 61 place invariants in 181 ms
[2022-05-18 04:46:06] [INFO ] [Real]Absence check using 47 positive place invariants in 49 ms returned sat
[2022-05-18 04:46:06] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 3 ms returned sat
[2022-05-18 04:46:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:46:10] [INFO ] [Real]Absence check using state equation in 4567 ms returned sat
[2022-05-18 04:46:10] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:46:11] [INFO ] [Nat]Absence check using 47 positive place invariants in 47 ms returned sat
[2022-05-18 04:46:11] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 4 ms returned sat
[2022-05-18 04:46:11] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:46:14] [INFO ] [Nat]Absence check using state equation in 3400 ms returned sat
[2022-05-18 04:46:14] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2022-05-18 04:46:17] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:46:20] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6261 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 2795 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 2795/2795 places, 9762/9762 transitions.
Applied a total of 0 rules in 495 ms. Remains 2795 /2795 variables (removed 0) and now considering 9762/9762 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 2795/2795 places, 9762/9762 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 2795/2795 places, 9762/9762 transitions.
Applied a total of 0 rules in 524 ms. Remains 2795 /2795 variables (removed 0) and now considering 9762/9762 (removed 0) transitions.
[2022-05-18 04:46:21] [INFO ] Flow matrix only has 8877 transitions (discarded 885 similar events)
// Phase 1: matrix 8877 rows 2795 cols
[2022-05-18 04:46:22] [INFO ] Computed 61 place invariants in 183 ms
[2022-05-18 04:46:26] [INFO ] Implicit Places using invariants in 4156 ms returned []
[2022-05-18 04:46:26] [INFO ] Flow matrix only has 8877 transitions (discarded 885 similar events)
// Phase 1: matrix 8877 rows 2795 cols
[2022-05-18 04:46:26] [INFO ] Computed 61 place invariants in 175 ms
[2022-05-18 04:46:32] [INFO ] Implicit Places using invariants and state equation in 6445 ms returned []
Implicit Place search using SMT with State Equation took 10644 ms to find 0 implicit places.
[2022-05-18 04:46:33] [INFO ] Redundant transitions in 1344 ms returned []
[2022-05-18 04:46:33] [INFO ] Flow matrix only has 8877 transitions (discarded 885 similar events)
// Phase 1: matrix 8877 rows 2795 cols
[2022-05-18 04:46:34] [INFO ] Computed 61 place invariants in 177 ms
[2022-05-18 04:46:39] [INFO ] Dead Transitions using invariants and state equation in 5159 ms found 0 transitions.
Finished structural reductions, in 1 iterations. Remains : 2795/2795 places, 9762/9762 transitions.
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-14 in 156714 ms.
Starting property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-15
Normalized transition count is 9456 out of 10341 initially.
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:46:39] [INFO ] Computed 989 place invariants in 223 ms
Incomplete random walk after 10000 steps, including 268 resets, run finished after 339 ms. (steps per millisecond=29 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 33 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 1) seen :0
[2022-05-18 04:46:39] [INFO ] Flow matrix only has 9456 transitions (discarded 885 similar events)
// Phase 1: matrix 9456 rows 4302 cols
[2022-05-18 04:46:39] [INFO ] Computed 989 place invariants in 235 ms
[2022-05-18 04:46:40] [INFO ] [Real]Absence check using 49 positive place invariants in 80 ms returned sat
[2022-05-18 04:46:40] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 222 ms returned sat
[2022-05-18 04:46:40] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:46:44] [INFO ] [Real]Absence check using state equation in 3780 ms returned sat
[2022-05-18 04:46:44] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:46:45] [INFO ] [Nat]Absence check using 49 positive place invariants in 82 ms returned sat
[2022-05-18 04:46:45] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 216 ms returned sat
[2022-05-18 04:46:45] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:46:48] [INFO ] [Nat]Absence check using state equation in 3474 ms returned sat
[2022-05-18 04:46:48] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2022-05-18 04:46:49] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:46:49] [INFO ] [Nat]Added 5602 Read/Feed constraints in 840 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4302 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4302/4302 places, 10341/10341 transitions.
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 0 with 1 rules applied. Total rules applied 1 place count 4302 transition count 10340
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 4301 transition count 10340
Applied a total of 2 rules in 1093 ms. Remains 4301 /4302 variables (removed 1) and now considering 10340/10341 (removed 1) transitions.
Finished structural reductions, in 1 iterations. Remains : 4301/4302 places, 10340/10341 transitions.
Normalized transition count is 9454 out of 10340 initially.
// Phase 1: matrix 9454 rows 4301 cols
[2022-05-18 04:46:51] [INFO ] Computed 989 place invariants in 249 ms
Interrupted random walk after 880268 steps, including 23595 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen 0
Interrupted Best-First random walk after 912891 steps, including 3029 resets, run timeout after 5001 ms. (steps per millisecond=182 ) properties seen 0
[2022-05-18 04:47:26] [INFO ] Flow matrix only has 9454 transitions (discarded 886 similar events)
// Phase 1: matrix 9454 rows 4301 cols
[2022-05-18 04:47:26] [INFO ] Computed 989 place invariants in 237 ms
[2022-05-18 04:47:26] [INFO ] [Real]Absence check using 49 positive place invariants in 88 ms returned sat
[2022-05-18 04:47:26] [INFO ] [Real]Absence check using 49 positive and 940 generalized place invariants in 238 ms returned sat
[2022-05-18 04:47:26] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:47:30] [INFO ] [Real]Absence check using state equation in 3491 ms returned sat
[2022-05-18 04:47:30] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:47:31] [INFO ] [Nat]Absence check using 49 positive place invariants in 81 ms returned sat
[2022-05-18 04:47:31] [INFO ] [Nat]Absence check using 49 positive and 940 generalized place invariants in 224 ms returned sat
[2022-05-18 04:47:31] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:47:35] [INFO ] [Nat]Absence check using state equation in 3967 ms returned sat
[2022-05-18 04:47:35] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2022-05-18 04:47:38] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:47:41] [INFO ] [Nat]Added 5602 Read/Feed constraints in 6311 ms returned unknown
Current structural bounds on expressions (after SMT) : [1] Max seen :[0]
Support contains 1 out of 4301 places. Attempting structural reductions.
Starting structural reductions in SAFETY mode, iteration 0 : 4301/4301 places, 10340/10340 transitions.
Applied a total of 0 rules in 555 ms. Remains 4301 /4301 variables (removed 0) and now considering 10340/10340 (removed 0) transitions.
Finished structural reductions, in 1 iterations. Remains : 4301/4301 places, 10340/10340 transitions.
Starting structural reductions in SAFETY mode, iteration 0 : 4301/4301 places, 10340/10340 transitions.
Applied a total of 0 rules in 574 ms. Remains 4301 /4301 variables (removed 0) and now considering 10340/10340 (removed 0) transitions.
[2022-05-18 04:47:42] [INFO ] Flow matrix only has 9454 transitions (discarded 886 similar events)
// Phase 1: matrix 9454 rows 4301 cols
[2022-05-18 04:47:43] [INFO ] Computed 989 place invariants in 230 ms
[2022-05-18 04:47:51] [INFO ] Implicit Places using invariants in 8955 ms returned [4, 7, 9, 10, 11, 12, 13, 14, 15, 19, 25, 33, 43, 55, 69, 85, 103, 123, 145, 168, 190, 191, 192, 193, 194, 195, 196, 216, 234, 250, 264, 276, 286, 294, 300, 304, 306, 321, 327, 329, 330, 331, 332, 333, 334, 335, 337, 341, 347, 355, 365, 377, 391, 407, 425, 445, 466, 486, 487, 488, 489, 490, 491, 492, 510, 526, 540, 552, 562, 570, 576, 580, 582, 584, 599, 605, 607, 608, 609, 610, 611, 612, 613, 615, 617, 621, 627, 635, 645, 657, 671, 687, 705, 724, 742, 743, 744, 745, 746, 747, 748, 764, 778, 790, 800, 808, 814, 818, 820, 822, 824, 839, 845, 847, 848, 849, 850, 851, 852, 853, 855, 857, 859, 863, 869, 877, 887, 899, 913, 929, 946, 962, 963, 964, 965, 966, 967, 968, 982, 994, 1004, 1012, 1018, 1022, 1024, 1026, 1028, 1030, 1045, 1051, 1053, 1054, 1055, 1056, 1057, 1058, 1059, 1061, 1063, 1065, 1067, 1071, 1077, 1085, 1095, 1107, 1121, 1136, 1150, 1151, 1152, 1153, 1154, 1155, 1156, 1168, 1178, 1186, 1192, 1196, 1198, 1200, 1202, 1204, 1206, 1221, 1227, 1229, 1230, 1231, 1232, 1233, 1234, 1235, 1237, 1239, 1241, 1243, 1245, 1249, 1255, 1263, 1273, 1285, 1298, 1310, 1311, 1312, 1313, 1314, 1315, 1316, 1326, 1334, 1340, 1344, 1346, 1348, 1350, 1352, 1354, 1356, 1371, 1377, 1379, 1380, 1381, 1382, 1383, 1384, 1385, 1387, 1389, 1391, 1393, 1395, 1397, 1401, 1407, 1415, 1425, 1436, 1446, 1447, 1448, 1449, 1450, 1451, 1452, 1460, 1466, 1470, 1472, 1474, 1476, 1478, 1480, 1482, 1484, 1499, 1505, 1507, 1508, 1509, 1510, 1511, 1512, 1513, 1515, 1517, 1519, 1521, 1523, 1525, 1527, 1531, 1537, 1545, 1554, 1562, 1563, 1564, 1565, 1566, 1567, 1568, 1574, 1578, 1580, 1582, 1584, 1586, 1588, 1590, 1592, 1594, 1609, 1615, 1617, 1618, 1619, 1620, 1621, 1622, 1623, 1625, 1627, 1629, 1631, 1633, 1635, 1637, 1639, 1643, 1649, 1656, 1662, 1663, 1664, 1665, 1666, 1667, 1668, 1672, 1674, 1676, 1678, 1680, 1682, 1684, 1686, 1688, 1690, 1705, 1711, 1713, 1714, 1715, 1716, 1717, 1718, 1719, 1721, 1723, 1725, 1727, 1729, 1731, 1733, 1735, 1737, 1741, 1746, 1750, 1751, 1752, 1753, 1754, 1755, 1756, 1758, 1760, 1762, 1764, 1766, 1768, 1770, 1772, 1774, 1776, 1791, 1797, 1799, 1800, 1801, 1802, 1803, 1804, 1805, 1807, 1809, 1811, 1813, 1815, 1817, 1819, 1821, 1823, 1825, 1828, 1830, 1831, 1832, 1833, 1834, 1835, 1836, 1838, 1840, 1842, 1844, 1846, 1848, 1850, 1852, 1854, 1856, 1871, 1877, 1879, 1880, 1881, 1882, 1883, 1884, 1885, 1887, 1889, 1891, 1893, 1895, 1897, 1899, 1901, 1903, 1905, 1907, 1909, 1910, 1911, 1912, 1913, 1914, 1915, 1917, 1919, 1921, 1923, 1925, 1927, 1929, 1931, 1933, 1935, 1952, 1955, 1957, 1958, 1959, 1960, 1961, 1962, 1963, 1965, 1967, 1969, 1971, 1973, 1975, 1977, 1979, 1981, 1983, 1985, 1987, 1988, 1989, 1990, 1991, 1992, 1993, 1995, 1997, 1999, 2001, 2003, 2005, 2007, 2009, 2011, 2013, 2028, 2034, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2044, 2046, 2048, 2050, 2052, 2054, 2056, 2058, 2060, 2062, 2064, 2066, 2067, 2068, 2069, 2070, 2071, 2072, 2074, 2076, 2078, 2080, 2082, 2084, 2086, 2088, 2090, 2092, 2107, 2113, 2115, 2116, 2117, 2118, 2119, 2120, 2121, 2123, 2125, 2127, 2129, 2131, 2133, 2135, 2137, 2139, 2141, 2143, 2146, 2147, 2148, 2149, 2150, 2151, 2152, 2154, 2156, 2158, 2160, 2162, 2164, 2166, 2168, 2170, 2172, 2187, 2193, 2195, 2196, 2197, 2198, 2199, 2200, 2201, 2203, 2205, 2207, 2209, 2211, 2213, 2215, 2217, 2219, 2221, 2225, 2230, 2231, 2232, 2233, 2234, 2235, 2236, 2240, 2242, 2244, 2246, 2248, 2250, 2252, 2254, 2256, 2258, 2273, 2279, 2281, 2282, 2283, 2284, 2285, 2286, 2287, 2289, 2291, 2293, 2295, 2297, 2299, 2301, 2303, 2305, 2315, 2322, 2323, 2324, 2325, 2326, 2327, 2328, 2334, 2338, 2340, 2342, 2344, 2346, 2348, 2350, 2352, 2354, 2369, 2375, 2377, 2378, 2379, 2380, 2381, 2382, 2383, 2385, 2387, 2389, 2391, 2393, 2395, 2397, 2399, 2403, 2409, 2417, 2426, 2427, 2428, 2429, 2430, 2431, 2432, 2440, 2446, 2450, 2452, 2454, 2456, 2458, 2460, 2462, 2464, 2479, 2485, 2487, 2488, 2489, 2490, 2491, 2492, 2493, 2495, 2497, 2499, 2501, 2503, 2505, 2507, 2511, 2517, 2525, 2535, 2546, 2547, 2548, 2549, 2550, 2551, 2552, 2562, 2570, 2576, 2580, 2582, 2584, 2586, 2588, 2590, 2592, 2607, 2613, 2615, 2616, 2617, 2618, 2619, 2620, 2621, 2623, 2625, 2627, 2629, 2631, 2633, 2637, 2643, 2651, 2661, 2673, 2686, 2687, 2688, 2689, 2690, 2691, 2692, 2704, 2714, 2722, 2728, 2732, 2734, 2736, 2738, 2740, 2742, 2757, 2763, 2765, 2766, 2767, 2768, 2769, 2770, 2771, 2773, 2775, 2777, 2779, 2781, 2785, 2791, 2799, 2809, 2821, 2835, 2850, 2851, 2852, 2853, 2854, 2855, 2856, 2870, 2882, 2892, 2900, 2906, 2910, 2912, 2914, 2916, 2918, 2933, 2939, 2941, 2942, 2943, 2944, 2945, 2946, 2947, 2949, 2951, 2953, 2955, 2959, 2965, 2973, 2983, 2995, 3009, 3025, 3042, 3043, 3044, 3045, 3046, 3047, 3048, 3064, 3078, 3090, 3100, 3108, 3114, 3118, 3120, 3122, 3124, 3139, 3145, 3147, 3148, 3149, 3150, 3151, 3152, 3153, 3155, 3157, 3159, 3163, 3169, 3177, 3187, 3199, 3213, 3229, 3247, 3266, 3267, 3268, 3269, 3270, 3271, 3272, 3290, 3306, 3320, 3332, 3342, 3350, 3356, 3360, 3362, 3364, 3379, 3385, 3387, 3388, 3389, 3390, 3391, 3392, 3393, 3395, 3397, 3401, 3407, 3415, 3425, 3437, 3451, 3467, 3485, 3505, 3526, 3527, 3528, 3529, 3530, 3531, 3532, 3552, 3570, 3586, 3600, 3612, 3622, 3630, 3636, 3640, 3642, 3657, 3659, 3662, 3664, 3665, 3666, 3667, 3668, 3669, 3670, 3672, 3676, 3682, 3690, 3700, 3712, 3726, 3742, 3760, 3780, 3802, 3825, 3826, 3827, 3828, 3829, 3830, 3831, 3853, 3873, 3891, 3907, 3921, 3933, 3943, 3951, 3957, 3961, 3976]
Discarding 926 places :
Implicit Place search using SMT only with invariants took 8989 ms to find 926 implicit places.
Starting structural reductions in SAFETY mode, iteration 1 : 3375/4301 places, 10340/10340 transitions.
Discarding 288 places :
Symmetric choice reduction at 0 with 288 rule applications. Total rules 288 place count 3087 transition count 10052
Iterating global reduction 0 with 288 rules applied. Total rules applied 576 place count 3087 transition count 10052
Discarding 288 places :
Symmetric choice reduction at 0 with 288 rule applications. Total rules 864 place count 2799 transition count 9764
Iterating global reduction 0 with 288 rules applied. Total rules applied 1152 place count 2799 transition count 9764
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 0 with 3 rules applied. Total rules applied 1155 place count 2799 transition count 9761
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 1158 place count 2796 transition count 9761
Applied a total of 1158 rules in 1335 ms. Remains 2796 /3375 variables (removed 579) and now considering 9761/10340 (removed 579) transitions.
[2022-05-18 04:47:53] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
// Phase 1: matrix 8875 rows 2796 cols
[2022-05-18 04:47:53] [INFO ] Computed 63 place invariants in 225 ms
[2022-05-18 04:47:57] [INFO ] Implicit Places using invariants in 4299 ms returned [1373, 1517]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 4312 ms to find 2 implicit places.
Starting structural reductions in SAFETY mode, iteration 2 : 2794/4301 places, 9761/10340 transitions.
Applied a total of 0 rules in 506 ms. Remains 2794 /2794 variables (removed 0) and now considering 9761/9761 (removed 0) transitions.
Finished structural reductions, in 3 iterations. Remains : 2794/4301 places, 9761/10340 transitions.
Normalized transition count is 8875 out of 9761 initially.
// Phase 1: matrix 8875 rows 2794 cols
[2022-05-18 04:47:58] [INFO ] Computed 61 place invariants in 136 ms
Interrupted random walk after 867158 steps, including 24595 resets, run timeout after 30001 ms. (steps per millisecond=28 ) properties seen 0
Incomplete Best-First random walk after 1000001 steps, including 2383 resets, run finished after 3974 ms. (steps per millisecond=251 ) properties (out of 1) seen :0
[2022-05-18 04:48:32] [INFO ] Flow matrix only has 8875 transitions (discarded 886 similar events)
// Phase 1: matrix 8875 rows 2794 cols
[2022-05-18 04:48:32] [INFO ] Computed 61 place invariants in 134 ms
[2022-05-18 04:48:32] [INFO ] [Real]Absence check using 47 positive place invariants in 50 ms returned sat
[2022-05-18 04:48:32] [INFO ] [Real]Absence check using 47 positive and 14 generalized place invariants in 4 ms returned sat
[2022-05-18 04:48:32] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2022-05-18 04:48:34] [INFO ] [Real]Absence check using state equation in 2257 ms returned sat
[2022-05-18 04:48:35] [INFO ] Solution in real domain found non-integer solution.
[2022-05-18 04:48:35] [INFO ] [Nat]Absence check using 47 positive place invariants in 47 ms returned sat
[2022-05-18 04:48:35] [INFO ] [Nat]Absence check using 47 positive and 14 generalized place invariants in 8 ms returned sat
[2022-05-18 04:48:35] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2022-05-18 04:48:37] [INFO ] [Nat]Absence check using state equation in 2450 ms returned sat
[2022-05-18 04:48:37] [INFO ] State equation strengthened by 5602 read => feed constraints.
[2022-05-18 04:48:41] [INFO ] SMT solver returned unknown. Retrying;
[2022-05-18 04:48:43] [INFO ] [Nat]Added 5602 Read/Feed constraints in 5451 ms returned unsat
Current structural bounds on expressions (after SMT) : [0] Max seen :[0]
FORMULA MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-15 0 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Ending property specific reduction for MultiCrashLeafsetExtension-PT-S24C06-UpperBounds-15 in 124282 ms.
[2022-05-18 04:48:44] [INFO ] Flatten gal took : 766 ms
[2022-05-18 04:48:44] [INFO ] Applying decomposition
[2022-05-18 04:48:45] [INFO ] Flatten gal took : 487 ms
Converted graph to binary with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/convert-linux64' '-i' '/tmp/graph929784794255335604.txt' '-o' '/tmp/graph929784794255335604.bin' '-w' '/tmp/graph929784794255335604.weights'
Built communities with : '/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.louvain.binaries_1.0.0.202205111006/bin/louvain-linux64' '/tmp/graph929784794255335604.bin' '-l' '-1' '-v' '-w' '/tmp/graph929784794255335604.weights' '-q' '0' '-e' '0.001'
[2022-05-18 04:48:46] [INFO ] Decomposing Gal with order
[2022-05-18 04:48:46] [INFO ] Rewriting arrays to variables to allow decomposition.
[2022-05-18 04:48:50] [INFO ] Removed a total of 19897 redundant transitions.
[2022-05-18 04:48:50] [INFO ] Flatten gal took : 3731 ms
[2022-05-18 04:48:52] [INFO ] Fuse similar labels procedure discarded/fused a total of 5568 labels/synchronizations in 853 ms.
[2022-05-18 04:48:52] [INFO ] Time to serialize gal into /tmp/UpperBounds8525335588561073517.gal : 136 ms
[2022-05-18 04:48:52] [INFO ] Time to serialize properties into /tmp/UpperBounds13699726915381876568.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds8525335588561073517.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds13699726915381876568.prop' '--nowitness'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...275
Loading property file /tmp/UpperBounds13699726915381876568.prop.
Detected timeout of ITS tools.
[2022-05-18 05:12:41] [INFO ] Flatten gal took : 5205 ms
[2022-05-18 05:12:42] [INFO ] Time to serialize gal into /tmp/UpperBounds4089624409626179185.gal : 188 ms
[2022-05-18 05:12:42] [INFO ] Time to serialize properties into /tmp/UpperBounds5444628345534585536.prop : 3 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds4089624409626179185.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds5444628345534585536.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...295
Loading property file /tmp/UpperBounds5444628345534585536.prop.
Detected timeout of ITS tools.
[2022-05-18 05:36:43] [INFO ] Flatten gal took : 3068 ms
[2022-05-18 05:36:50] [INFO ] Input system was already deterministic with 10341 transitions.
[2022-05-18 05:36:50] [INFO ] Transformed 4302 places.
[2022-05-18 05:36:50] [INFO ] Transformed 10341 transitions.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/pinvar' '/home/mcc/execution/gspn'
P-invariant computation with GreatSPN timed out. Skipping.
Running greatSPN : cd /home/mcc/execution;'/home/mcc/BenchKit/bin//..//greatspn//bin/RGMEDD2' '/home/mcc/execution/gspn' '-META' '-varord-only'
Run of greatSPN captured in /home/mcc/execution/outPut.txt
Using order generated by GreatSPN with heuristic : META
[2022-05-18 05:37:21] [INFO ] Time to serialize gal into /tmp/UpperBounds11202904841134823430.gal : 59 ms
[2022-05-18 05:37:21] [INFO ] Time to serialize properties into /tmp/UpperBounds5284081498127490473.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/UpperBounds11202904841134823430.gal' '-t' 'CGAL' '-reachable-file' '/tmp/UpperBounds5284081498127490473.prop' '--nowitness' '--load-order' '/home/mcc/execution/model.ord' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202205111006/bin/its-reach-linux64 --gc-threshold 2000000 --quiet -i /tmp...341
Successfully loaded order from file /home/mcc/execution/model.ord
Loading property file /tmp/UpperBounds5284081498127490473.prop.

BK_TIME_CONFINEMENT_REACHED

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

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-4028"
echo " Executing tool itstools"
echo " Input is MultiCrashLeafsetExtension-PT-S24C06, examination is UpperBounds"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r132-tall-165271821300741"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/MultiCrashLeafsetExtension-PT-S24C06.tgz
mv MultiCrashLeafsetExtension-PT-S24C06 execution
cd execution
if [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "UpperBounds" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] || [ "UpperBounds" = "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 [ "UpperBounds" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "UpperBounds" != "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 "UpperBounds.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property UpperBounds.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "UpperBounds.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 '' UpperBounds.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "UpperBounds" = "ReachabilityDeadlock" ] || [ "UpperBounds" = "QuasiLiveness" ] || [ "UpperBounds" = "StableMarking" ] || [ "UpperBounds" = "Liveness" ] || [ "UpperBounds" = "OneSafe" ] ; then
echo "FORMULA_NAME UpperBounds"
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 ;