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.r231-tall-167856416700853.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 lolaxred
Input is MultiCrashLeafsetExtension-PT-S24C08, examination is UpperBounds
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r231-tall-167856416700853
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 16M
-rw-r--r-- 1 mcc users 12K Feb 26 02:30 CTLCardinality.txt
-rw-r--r-- 1 mcc users 72K Feb 26 02:30 CTLCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 26 02:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 26K Feb 26 02:45 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 151K Feb 26 02:45 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 14K Feb 26 02:38 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 59K Feb 26 02:38 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 15M 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 positive values
NUM_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679501331968

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=lolaxred
BK_EXAMINATION=UpperBounds
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C08
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-22 16:08:53] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, UpperBounds, -timeout, 360, -rebuildPNML]
[2023-03-22 16:08:53] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 16:08:53] [INFO ] Load time of PNML (sax parser for PT used): 531 ms
[2023-03-22 16:08:54] [INFO ] Transformed 15180 places.
[2023-03-22 16:08:54] [INFO ] Transformed 22267 transitions.
[2023-03-22 16:08:54] [INFO ] Parsed PT model containing 15180 places and 22267 transitions and 84086 arcs in 679 ms.
Parsed 16 properties from file /home/mcc/execution/UpperBounds.xml in 8 ms.
Normalized transition count is 21667 out of 22267 initially.
// Phase 1: matrix 21667 rows 15180 cols
[2023-03-22 16:08:56] [INFO ] Computed 1137 place invariants in 1719 ms
Incomplete random walk after 10000 steps, including 121 resets, run finished after 272 ms. (steps per millisecond=36 ) properties (out of 16) seen :8
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 63 ms. (steps per millisecond=158 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 16) seen :4
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10000 steps, including 23 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 23 resets, run finished after 60 ms. (steps per millisecond=166 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 16) seen :5
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 16) seen :2
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 16) seen :3
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 16) seen :6
Incomplete Best-First random walk after 10001 steps, including 23 resets, run finished after 73 ms. (steps per millisecond=137 ) properties (out of 16) seen :3
[2023-03-22 16:08:57] [INFO ] Flow matrix only has 21667 transitions (discarded 600 similar events)
// Phase 1: matrix 21667 rows 15180 cols
[2023-03-22 16:08:58] [INFO ] Computed 1137 place invariants in 1585 ms
[2023-03-22 16:09:00] [INFO ] [Real]Absence check using 70 positive place invariants in 349 ms returned sat
[2023-03-22 16:09:01] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 455 ms returned unsat
[2023-03-22 16:09:03] [INFO ] [Real]Absence check using 70 positive place invariants in 333 ms returned sat
[2023-03-22 16:09:03] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 482 ms returned unsat
[2023-03-22 16:09:05] [INFO ] [Real]Absence check using 70 positive place invariants in 327 ms returned sat
[2023-03-22 16:09:06] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 801 ms returned sat
[2023-03-22 16:09:06] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:09:08] [INFO ] [Real]Absence check using state equation in 2477 ms returned unknown
[2023-03-22 16:09:10] [INFO ] [Real]Absence check using 70 positive place invariants in 316 ms returned sat
[2023-03-22 16:09:10] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 462 ms returned unsat
[2023-03-22 16:09:12] [INFO ] [Real]Absence check using 70 positive place invariants in 327 ms returned sat
[2023-03-22 16:09:13] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 504 ms returned unsat
[2023-03-22 16:09:14] [INFO ] [Real]Absence check using 70 positive place invariants in 339 ms returned sat
[2023-03-22 16:09:15] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 531 ms returned unsat
[2023-03-22 16:09:17] [INFO ] [Real]Absence check using 70 positive place invariants in 299 ms returned sat
[2023-03-22 16:09:17] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 464 ms returned unsat
[2023-03-22 16:09:19] [INFO ] [Real]Absence check using 70 positive place invariants in 324 ms returned sat
[2023-03-22 16:09:19] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 542 ms returned unsat
[2023-03-22 16:09:21] [INFO ] [Real]Absence check using 70 positive place invariants in 319 ms returned sat
[2023-03-22 16:09:22] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 513 ms returned unsat
[2023-03-22 16:09:24] [INFO ] [Real]Absence check using 70 positive place invariants in 339 ms returned sat
[2023-03-22 16:09:24] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 728 ms returned sat
[2023-03-22 16:09:24] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:09:27] [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 9
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:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:899)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2618)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:714)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
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:402)
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:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
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)
[2023-03-22 16:09:29] [INFO ] [Real]Absence check using 70 positive place invariants in 302 ms returned sat
[2023-03-22 16:09:29] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 795 ms returned sat
[2023-03-22 16:09:29] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:09:32] [INFO ] [Real]Absence check using state equation in 2556 ms returned unknown
[2023-03-22 16:09:34] [INFO ] [Real]Absence check using 70 positive place invariants in 343 ms returned sat
[2023-03-22 16:09:34] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 850 ms returned sat
[2023-03-22 16:09:34] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:09:37] [INFO ] [Real]Absence check using state equation in 2467 ms returned unknown
[2023-03-22 16:09:39] [INFO ] [Real]Absence check using 70 positive place invariants in 297 ms returned sat
[2023-03-22 16:09:39] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 478 ms returned unsat
[2023-03-22 16:09:41] [INFO ] [Real]Absence check using 70 positive place invariants in 311 ms returned sat
[2023-03-22 16:09:42] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 774 ms returned sat
[2023-03-22 16:09:42] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:09:44] [INFO ] [Real]Absence check using state equation in 2575 ms returned unknown
[2023-03-22 16:09:46] [INFO ] [Real]Absence check using 70 positive place invariants in 311 ms returned sat
[2023-03-22 16:09:47] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 763 ms returned sat
[2023-03-22 16:09:47] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:09:49] [INFO ] [Real]Absence check using state equation in 2550 ms returned unknown
[2023-03-22 16:09:51] [INFO ] [Real]Absence check using 70 positive place invariants in 321 ms returned sat
[2023-03-22 16:09:51] [INFO ] [Real]Absence check using 70 positive and 1067 generalized place invariants in 668 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 1, 25, 1, 1, 1, 1, 1, 1, 75, 25, 75, 1, 25, 75, 1] Max seen :[1, 1, 0, 1, 1, 1, 1, 1, 1, 0, 0, 0, 1, 0, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-15 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-12 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-08 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-07 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-06 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-05 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-04 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-03 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-01 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-00 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 6 out of 15180 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 15180/15180 places, 22267/22267 transitions.
Graph (complete) has 49169 edges and 15180 vertex of which 15136 are kept as prefixes of interest. Removing 44 places using SCC suffix rule.44 ms
Discarding 44 places :
Also discarding 0 output transitions
Drop transitions removed 4794 transitions
Trivial Post-agglo rules discarded 4794 transitions
Performed 4794 trivial Post agglomeration. Transition count delta: 4794
Iterating post reduction 0 with 4794 rules applied. Total rules applied 4795 place count 15136 transition count 17473
Reduce places removed 4794 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 4797 rules applied. Total rules applied 9592 place count 10342 transition count 17470
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 9595 place count 10339 transition count 17470
Performed 400 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 400 Pre rules applied. Total rules applied 9595 place count 10339 transition count 17070
Deduced a syphon composed of 400 places in 16 ms
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 3 with 800 rules applied. Total rules applied 10395 place count 9939 transition count 17070
Discarding 4394 places :
Symmetric choice reduction at 3 with 4394 rule applications. Total rules 14789 place count 5545 transition count 12676
Iterating global reduction 3 with 4394 rules applied. Total rules applied 19183 place count 5545 transition count 12676
Performed 10 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 10 Pre rules applied. Total rules applied 19183 place count 5545 transition count 12666
Deduced a syphon composed of 10 places in 10 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 19203 place count 5535 transition count 12666
Discarding 545 places :
Symmetric choice reduction at 3 with 545 rule applications. Total rules 19748 place count 4990 transition count 8306
Iterating global reduction 3 with 545 rules applied. Total rules applied 20293 place count 4990 transition count 8306
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 20343 place count 4965 transition count 8281
Free-agglomeration rule (complex) applied 341 times.
Iterating global reduction 3 with 341 rules applied. Total rules applied 20684 place count 4965 transition count 11755
Reduce places removed 341 places and 0 transitions.
Iterating post reduction 3 with 341 rules applied. Total rules applied 21025 place count 4624 transition count 11755
Partial Free-agglomeration rule applied 150 times.
Drop transitions removed 150 transitions
Iterating global reduction 4 with 150 rules applied. Total rules applied 21175 place count 4624 transition count 11755
Applied a total of 21175 rules in 5623 ms. Remains 4624 /15180 variables (removed 10556) and now considering 11755/22267 (removed 10512) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5626 ms. Remains : 4624/15180 places, 11755/22267 transitions.
Normalized transition count is 10869 out of 11755 initially.
// Phase 1: matrix 10869 rows 4624 cols
[2023-03-22 16:09:57] [INFO ] Computed 1093 place invariants in 282 ms
Interrupted random walk after 671325 steps, including 13571 resets, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen 4
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-10 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-02 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 775179 steps, including 2010 resets, run timeout after 5001 ms. (steps per millisecond=155 ) properties seen 2
Interrupted Best-First random walk after 777609 steps, including 2017 resets, run timeout after 5001 ms. (steps per millisecond=155 ) properties seen 1
Interrupted Best-First random walk after 751756 steps, including 1949 resets, run timeout after 5001 ms. (steps per millisecond=150 ) properties seen 2
Interrupted Best-First random walk after 714713 steps, including 1854 resets, run timeout after 5001 ms. (steps per millisecond=142 ) properties seen 2
[2023-03-22 16:10:48] [INFO ] Flow matrix only has 10869 transitions (discarded 886 similar events)
// Phase 1: matrix 10869 rows 4624 cols
[2023-03-22 16:10:48] [INFO ] Computed 1093 place invariants in 302 ms
[2023-03-22 16:10:48] [INFO ] [Real]Absence check using 49 positive place invariants in 102 ms returned sat
[2023-03-22 16:10:48] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 129 ms returned unsat
[2023-03-22 16:10:49] [INFO ] [Real]Absence check using 49 positive place invariants in 113 ms returned sat
[2023-03-22 16:10:49] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 279 ms returned sat
[2023-03-22 16:10:49] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:10:55] [INFO ] [Real]Absence check using state equation in 5598 ms returned sat
[2023-03-22 16:10:55] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 16:10:56] [INFO ] [Nat]Absence check using 49 positive place invariants in 100 ms returned sat
[2023-03-22 16:10:56] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 282 ms returned sat
[2023-03-22 16:10:56] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 16:11:03] [INFO ] [Nat]Absence check using state equation in 6524 ms returned sat
[2023-03-22 16:11:03] [INFO ] State equation strengthened by 6802 read => feed constraints.
[2023-03-22 16:11:04] [INFO ] [Nat]Added 6802 Read/Feed constraints in 1522 ms returned sat
[2023-03-22 16:11:10] [INFO ] Deduced a trap composed of 432 places in 5860 ms of which 19 ms to minimize.
[2023-03-22 16:11:18] [INFO ] Deduced a trap composed of 295 places in 5563 ms of which 4 ms to minimize.
[2023-03-22 16:11:25] [INFO ] Deduced a trap composed of 477 places in 5771 ms of which 6 ms to minimize.
[2023-03-22 16:11:31] [INFO ] Deduced a trap composed of 332 places in 5656 ms of which 5 ms to minimize.
[2023-03-22 16:11:34] [INFO ] Trap strengthening (SAT) tested/added 4/4 trap constraints in 30032 ms
[2023-03-22 16:11:35] [INFO ] [Real]Absence check using 49 positive place invariants in 109 ms returned sat
[2023-03-22 16:11:35] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 279 ms returned sat
[2023-03-22 16:11:35] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:11:41] [INFO ] [Real]Absence check using state equation in 6137 ms returned sat
[2023-03-22 16:11:41] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 16:11:42] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-22 16:11:42] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 268 ms returned sat
[2023-03-22 16:11:42] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 16:11:48] [INFO ] [Nat]Absence check using state equation in 6172 ms returned sat
[2023-03-22 16:11:50] [INFO ] [Nat]Added 6802 Read/Feed constraints in 2088 ms returned sat
[2023-03-22 16:11:56] [INFO ] Deduced a trap composed of 282 places in 5696 ms of which 5 ms to minimize.
[2023-03-22 16:12:04] [INFO ] Deduced a trap composed of 383 places in 5655 ms of which 4 ms to minimize.
[2023-03-22 16:12:11] [INFO ] Deduced a trap composed of 432 places in 6210 ms of which 5 ms to minimize.
[2023-03-22 16:12:12] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 22050 ms
[2023-03-22 16:12:14] [INFO ] Computed and/alt/rep : 4620/6658/4620 causal constraints (skipped 6224 transitions) in 1051 ms.
[2023-03-22 16:12:15] [INFO ] Added : 8 causal constraints over 2 iterations in 2920 ms. Result :sat
[2023-03-22 16:12:16] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2023-03-22 16:12:16] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 69 ms returned unsat
Current structural bounds on expressions (after SMT) : [1, 2, 1, 1] Max seen :[1, 0, 0, 1]
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-14 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-09 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
Support contains 2 out of 4624 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4624/4624 places, 11755/11755 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 4624 transition count 11753
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4622 transition count 11753
Free-agglomeration rule (complex) applied 4 times.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 4622 transition count 11749
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 2 with 4 rules applied. Total rules applied 12 place count 4618 transition count 11749
Discarding 4 places :
Symmetric choice reduction at 3 with 4 rule applications. Total rules 16 place count 4614 transition count 11745
Iterating global reduction 3 with 4 rules applied. Total rules applied 20 place count 4614 transition count 11745
Applied a total of 20 rules in 1553 ms. Remains 4614 /4624 variables (removed 10) and now considering 11745/11755 (removed 10) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1555 ms. Remains : 4614/4624 places, 11745/11755 transitions.
Normalized transition count is 10859 out of 11745 initially.
// Phase 1: matrix 10859 rows 4614 cols
[2023-03-22 16:12:19] [INFO ] Computed 1093 place invariants in 288 ms
Interrupted random walk after 671571 steps, including 13579 resets, run timeout after 30001 ms. (steps per millisecond=22 ) properties seen 1
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-13 1 TECHNIQUES TOPOLOGICAL RANDOM_WALK
Interrupted Best-First random walk after 738564 steps, including 1916 resets, run timeout after 5001 ms. (steps per millisecond=147 ) properties seen 0
[2023-03-22 16:12:54] [INFO ] Flow matrix only has 10859 transitions (discarded 886 similar events)
// Phase 1: matrix 10859 rows 4614 cols
[2023-03-22 16:12:54] [INFO ] Computed 1093 place invariants in 353 ms
[2023-03-22 16:12:54] [INFO ] [Real]Absence check using 49 positive place invariants in 91 ms returned sat
[2023-03-22 16:12:55] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 258 ms returned sat
[2023-03-22 16:12:55] [INFO ] [Real]Adding state equation constraints to refine reachable states.
[2023-03-22 16:13:00] [INFO ] [Real]Absence check using state equation in 4951 ms returned sat
[2023-03-22 16:13:00] [INFO ] Solution in real domain found non-integer solution.
[2023-03-22 16:13:00] [INFO ] [Nat]Absence check using 49 positive place invariants in 93 ms returned sat
[2023-03-22 16:13:01] [INFO ] [Nat]Absence check using 49 positive and 1044 generalized place invariants in 273 ms returned sat
[2023-03-22 16:13:01] [INFO ] [Nat]Adding state equation constraints to refine reachable states.
[2023-03-22 16:13:07] [INFO ] [Nat]Absence check using state equation in 5924 ms returned sat
[2023-03-22 16:13:07] [INFO ] State equation strengthened by 6802 read => feed constraints.
[2023-03-22 16:13:08] [INFO ] [Nat]Added 6802 Read/Feed constraints in 1615 ms returned sat
[2023-03-22 16:13:14] [INFO ] Deduced a trap composed of 377 places in 5740 ms of which 5 ms to minimize.
[2023-03-22 16:13:21] [INFO ] Deduced a trap composed of 266 places in 5648 ms of which 5 ms to minimize.
[2023-03-22 16:13:27] [INFO ] Deduced a trap composed of 410 places in 5602 ms of which 6 ms to minimize.
[2023-03-22 16:13:33] [INFO ] Deduced a trap composed of 368 places in 5552 ms of which 5 ms to minimize.
[2023-03-22 16:13:39] [INFO ] Deduced a trap composed of 483 places in 5513 ms of which 5 ms to minimize.
[2023-03-22 16:13:47] [INFO ] Deduced a trap composed of 416 places in 5565 ms of which 5 ms to minimize.
[2023-03-22 16:13:47] [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 0
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:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:916)
at fr.lip6.move.gal.structural.smt.DeadlockTester.findStructuralMaxWithSMT(DeadlockTester.java:2620)
at fr.lip6.move.gal.application.solver.UpperBoundsSolver.applyReductions(UpperBoundsSolver.java:186)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:714)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
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:402)
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:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
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)
Current structural bounds on expressions (after SMT) : [2] Max seen :[0]
Support contains 1 out of 4614 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4614/4614 places, 11745/11745 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 4614 transition count 11744
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 4613 transition count 11744
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 3 place count 4613 transition count 11743
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 4 place count 4612 transition count 11743
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 5 place count 4611 transition count 11742
Iterating global reduction 3 with 1 rules applied. Total rules applied 6 place count 4611 transition count 11742
Applied a total of 6 rules in 1500 ms. Remains 4611 /4614 variables (removed 3) and now considering 11742/11745 (removed 3) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1500 ms. Remains : 4611/4614 places, 11742/11745 transitions.
Normalized transition count is 10856 out of 11742 initially.
// Phase 1: matrix 10856 rows 4611 cols
[2023-03-22 16:13:49] [INFO ] Computed 1093 place invariants in 276 ms
Finished random walk after 669427 steps, including 13539 resets, run visited all 1 properties in 30001 ms. (steps per millisecond=22 )
Interrupted Best-First random walk after 752578 steps, including 1952 resets, run timeout after 5001 ms. (steps per millisecond=150 ) properties seen 0
[2023-03-22 16:14:24] [INFO ] Flow matrix only has 10856 transitions (discarded 886 similar events)
// Phase 1: matrix 10856 rows 4611 cols
[2023-03-22 16:14:24] [INFO ] Computed 1093 place invariants in 277 ms
[2023-03-22 16:14:25] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2023-03-22 16:14:25] [INFO ] [Real]Absence check using 49 positive and 1044 generalized place invariants in 144 ms returned unsat
Current structural bounds on expressions (after SMT) : [1] Max seen :[1]
FORMULA MultiCrashLeafsetExtension-PT-S24C08-UpperBounds-11 1 TECHNIQUES TOPOLOGICAL SAT_SMT RANDOM_WALK
All properties solved without resorting to model-checking.
Total runtime 332039 ms.
ITS solved all properties within timeout

BK_STOP 1679501666384

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

+ 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//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination UpperBounds -timeout 360 -rebuildPNML

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-S24C08"
export BK_EXAMINATION="UpperBounds"
export BK_TOOL="lolaxred"
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 lolaxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C08, 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 r231-tall-167856416700853"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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