About the Execution of LoLa+red for JoinFreeModules-PT-0500
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 16220.308 | 1135701.00 | 2220093.00 | 57811.60 | [undef] | Cannot compute |
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.r245-tall-167856432300129.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 JoinFreeModules-PT-0500, examination is Liveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r245-tall-167856432300129
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.0M
-rw-r--r-- 1 mcc users 7.1K Feb 25 11:55 CTLCardinality.txt
-rw-r--r-- 1 mcc users 71K Feb 25 11:55 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.2K Feb 25 11:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 25 11:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:18 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 16:18 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 16:18 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 11:55 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 160K Feb 25 11:55 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 11:55 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 11:55 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:18 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.8K Feb 25 16:18 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 1.6M Mar 5 18:22 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
FORMULA_NAME Liveness
=== Now, execution of the tool begins
BK_START 1678699365779
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=Liveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=JoinFreeModules-PT-0500
Applying reductions before tool lola
Invoking reducer
Running Version 202303021504
[2023-03-13 09:22:49] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, Liveness, -timeout, 180, -rebuildPNML]
[2023-03-13 09:22:49] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 09:22:49] [INFO ] Load time of PNML (sax parser for PT used): 410 ms
[2023-03-13 09:22:49] [INFO ] Transformed 2501 places.
[2023-03-13 09:22:49] [INFO ] Transformed 4001 transitions.
[2023-03-13 09:22:49] [INFO ] Parsed PT model containing 2501 places and 4001 transitions and 11502 arcs in 571 ms.
Discarding 2000 transitions out of 4001. Remains 2001
Reduce places removed 1 places and 0 transitions.
Built sparse matrix representations for Structural reductions in 16 ms.36590KB memory used
Starting structural reductions in DEADLOCK mode, iteration 0 : 2500/2500 places, 4001/4001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 506 ms. Remains 2500 /2500 variables (removed 0) and now considering 4001/4001 (removed 0) transitions.
// Phase 1: matrix 4001 rows 2500 cols
[2023-03-13 09:22:50] [INFO ] Computed 500 place invariants in 76 ms
[2023-03-13 09:22:56] [INFO ] Dead Transitions using invariants and state equation in 5669 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 6234 ms. Remains : 2500/2500 places, 4001/4001 transitions.
Starting structural reductions in DEADLOCK mode, iteration 0 : 2500/2500 places, 4001/4001 transitions.
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Computed a total of 0 stabilizing places and 0 stable transitions
Applied a total of 0 rules in 356 ms. Remains 2500 /2500 variables (removed 0) and now considering 4001/4001 (removed 0) transitions.
[2023-03-13 09:22:56] [INFO ] Invariant cache hit.
[2023-03-13 09:22:57] [INFO ] Implicit Places using invariants in 564 ms returned []
[2023-03-13 09:22:57] [INFO ] Invariant cache hit.
[2023-03-13 09:22:57] [INFO ] Implicit Places using invariants and state equation in 505 ms returned []
Implicit Place search using SMT with State Equation took 1081 ms to find 0 implicit places.
[2023-03-13 09:22:58] [INFO ] Redundant transitions in 421 ms returned []
[2023-03-13 09:22:58] [INFO ] Invariant cache hit.
[2023-03-13 09:23:02] [INFO ] Dead Transitions using invariants and state equation in 4226 ms found 0 transitions.
Finished structural reductions in DEADLOCK mode , in 1 iterations and 6100 ms. Remains : 2500/2500 places, 4001/4001 transitions.
Interrupted Random walk after 799203 steps, including 0 resets, run timeout after 30001 ms. (steps per millisecond=26 )
Interrupted Random directed walk after 307350 steps, including 0 resets, run timeout after 30081 ms. (steps per millisecond=10 )
[2023-03-13 09:24:02] [INFO ] Invariant cache hit.
[2023-03-13 09:24:03] [INFO ] [Real]Absence check using 500 positive place invariants in 5 ms returned unsat
Starting structural reductions in LIVENESS mode, iteration 0 : 2501/2501 places, 4001/4001 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2500 transition count 4001
Applied a total of 1 rules in 57 ms. Remains 2500 /2501 variables (removed 1) and now considering 4001/4001 (removed 0) transitions.
[2023-03-13 09:24:03] [INFO ] Invariant cache hit.
[2023-03-13 09:24:07] [INFO ] Dead Transitions using invariants and state equation in 3485 ms found 0 transitions.
[2023-03-13 09:24:07] [INFO ] Invariant cache hit.
[2023-03-13 09:24:07] [INFO ] Implicit Places using invariants in 691 ms returned []
[2023-03-13 09:24:07] [INFO ] Invariant cache hit.
[2023-03-13 09:24:09] [INFO ] State equation strengthened by 500 read => feed constraints.
[2023-03-13 09:24:09] [INFO ] Implicit Places using invariants and state equation in 1319 ms returned []
Implicit Place search using SMT with State Equation took 2014 ms to find 0 implicit places.
[2023-03-13 09:24:09] [INFO ] Invariant cache hit.
[2023-03-13 09:24:12] [INFO ] Dead Transitions using invariants and state equation in 3766 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 2500/2501 places, 4001/4001 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 9351 ms. Remains : 2500/2501 places, 4001/4001 transitions.
Discarding 2000 transitions out of 4001. Remains 2001
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10281 steps, including 2 resets, run finished after 475 ms. (steps per millisecond=21 ) properties (out of 2000) seen :46
Probabilistic random walk after 12029 steps, saw 12013 distinct states, run finished after 3089 ms. (steps per millisecond=3 ) properties seen :491
Running SMT prover for 1463 properties.
[2023-03-13 09:24:16] [INFO ] Invariant cache hit.
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.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.applyReachabilitySolver(GlobalPropertySolver.java:724)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:558)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preSolveLiveness(GlobalPropertySolver.java:399)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.preStableMarking(GlobalPropertySolver.java:321)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.solveProperty(GlobalPropertySolver.java:294)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:386)
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-13 09:24:43] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 09:24:43] [INFO ] After 25024ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 1463 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1463 out of 2500 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2500/2500 places, 4001/4001 transitions.
Graph (complete) has 6000 edges and 2500 vertex of which 2495 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.17 ms
Discarding 5 places :
Also discarding 8 output transitions
Drop transitions removed 8 transitions
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 2 place count 2495 transition count 3992
Applied a total of 2 rules in 358 ms. Remains 2495 /2500 variables (removed 5) and now considering 3992/4001 (removed 9) transitions.
// Phase 1: matrix 3992 rows 2495 cols
[2023-03-13 09:24:44] [INFO ] Computed 499 place invariants in 31 ms
[2023-03-13 09:24:48] [INFO ] Dead Transitions using invariants and state equation in 3882 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4250 ms. Remains : 2495/2500 places, 3992/4001 transitions.
Interrupted random walk after 887187 steps, including 2 resets, run timeout after 30001 ms. (steps per millisecond=29 ) properties seen 1390
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3360 ms. (steps per millisecond=29 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3245 ms. (steps per millisecond=30 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3261 ms. (steps per millisecond=30 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3248 ms. (steps per millisecond=30 ) properties (out of 73) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3196 ms. (steps per millisecond=31 ) properties (out of 71) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3232 ms. (steps per millisecond=30 ) properties (out of 69) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3213 ms. (steps per millisecond=31 ) properties (out of 67) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3190 ms. (steps per millisecond=31 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3196 ms. (steps per millisecond=31 ) properties (out of 65) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3178 ms. (steps per millisecond=31 ) properties (out of 63) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3150 ms. (steps per millisecond=31 ) properties (out of 63) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3166 ms. (steps per millisecond=31 ) properties (out of 61) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3178 ms. (steps per millisecond=31 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3227 ms. (steps per millisecond=30 ) properties (out of 60) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3187 ms. (steps per millisecond=31 ) properties (out of 58) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3202 ms. (steps per millisecond=31 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3208 ms. (steps per millisecond=31 ) properties (out of 56) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3234 ms. (steps per millisecond=30 ) properties (out of 54) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3235 ms. (steps per millisecond=30 ) properties (out of 54) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3404 ms. (steps per millisecond=29 ) properties (out of 52) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3260 ms. (steps per millisecond=30 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3203 ms. (steps per millisecond=31 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3278 ms. (steps per millisecond=30 ) properties (out of 50) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3376 ms. (steps per millisecond=29 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3252 ms. (steps per millisecond=30 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3214 ms. (steps per millisecond=31 ) properties (out of 48) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3258 ms. (steps per millisecond=30 ) properties (out of 48) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3346 ms. (steps per millisecond=29 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3314 ms. (steps per millisecond=30 ) properties (out of 47) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3354 ms. (steps per millisecond=29 ) properties (out of 45) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3206 ms. (steps per millisecond=31 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3258 ms. (steps per millisecond=30 ) properties (out of 44) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3262 ms. (steps per millisecond=30 ) properties (out of 44) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3224 ms. (steps per millisecond=31 ) properties (out of 42) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3305 ms. (steps per millisecond=30 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3369 ms. (steps per millisecond=29 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3574 ms. (steps per millisecond=27 ) properties (out of 40) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3439 ms. (steps per millisecond=29 ) properties (out of 38) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3214 ms. (steps per millisecond=31 ) properties (out of 37) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3196 ms. (steps per millisecond=31 ) properties (out of 36) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3406 ms. (steps per millisecond=29 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3210 ms. (steps per millisecond=31 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3187 ms. (steps per millisecond=31 ) properties (out of 34) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3220 ms. (steps per millisecond=31 ) properties (out of 32) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3347 ms. (steps per millisecond=29 ) properties (out of 30) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3410 ms. (steps per millisecond=29 ) properties (out of 29) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3285 ms. (steps per millisecond=30 ) properties (out of 27) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3364 ms. (steps per millisecond=29 ) properties (out of 26) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3377 ms. (steps per millisecond=29 ) properties (out of 26) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3257 ms. (steps per millisecond=30 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3125 ms. (steps per millisecond=32 ) properties (out of 24) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 3129 ms. (steps per millisecond=31 ) properties (out of 24) seen :0
Running SMT prover for 24 properties.
[2023-03-13 09:28:08] [INFO ] Invariant cache hit.
[2023-03-13 09:28:10] [INFO ] [Real]Absence check using 499 positive place invariants in 193 ms returned sat
[2023-03-13 09:28:18] [INFO ] After 10250ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:24
[2023-03-13 09:28:20] [INFO ] [Nat]Absence check using 499 positive place invariants in 261 ms returned sat
[2023-03-13 09:29:45] [INFO ] After 84103ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2023-03-13 09:29:45] [INFO ] State equation strengthened by 499 read => feed constraints.
[2023-03-13 09:31:05] [INFO ] After 79623ms SMT Verify possible using 499 Read/Feed constraints in natural domain returned unsat :0 sat :16
[2023-03-13 09:31:08] [INFO ] Deduced a trap composed of 3 places in 116 ms of which 13 ms to minimize.
[2023-03-13 09:31:08] [INFO ] Deduced a trap composed of 3 places in 79 ms of which 1 ms to minimize.
[2023-03-13 09:31:09] [INFO ] Deduced a trap composed of 3 places in 72 ms of which 2 ms to minimize.
[2023-03-13 09:31:09] [INFO ] Deduced a trap composed of 3 places in 84 ms of which 2 ms to minimize.
[2023-03-13 09:31:10] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 2161 ms
[2023-03-13 09:31:32] [INFO ] Deduced a trap composed of 3 places in 61 ms of which 1 ms to minimize.
[2023-03-13 09:31:32] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 519 ms
[2023-03-13 09:32:03] [INFO ] After 137738ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :14
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-13 09:32:03] [INFO ] After 225024ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :14
Fused 24 Parikh solutions to 19 different solutions.
Parikh walk visited 13 properties in 105030 ms.
Support contains 11 out of 2495 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2495/2495 places, 3992/3992 transitions.
Graph (complete) has 5988 edges and 2495 vertex of which 55 are kept as prefixes of interest. Removing 2440 places using SCC suffix rule.2 ms
Discarding 2440 places :
Also discarding 3904 output transitions
Drop transitions removed 3904 transitions
Applied a total of 1 rules in 14 ms. Remains 55 /2495 variables (removed 2440) and now considering 88/3992 (removed 3904) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 15 ms. Remains : 55/2495 places, 88/3992 transitions.
Finished random walk after 18163 steps, including 0 resets, run visited all 11 properties in 18 ms. (steps per millisecond=1009 )
Able to resolve query QuasiLiveness after proving 2001 properties.
Starting structural reductions in LIVENESS mode, iteration 0 : 2501/2501 places, 4001/4001 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 2500 transition count 4001
Applied a total of 1 rules in 41 ms. Remains 2500 /2501 variables (removed 1) and now considering 4001/4001 (removed 0) transitions.
// Phase 1: matrix 4001 rows 2500 cols
[2023-03-13 09:33:48] [INFO ] Computed 500 place invariants in 19 ms
[2023-03-13 09:33:52] [INFO ] Dead Transitions using invariants and state equation in 4255 ms found 0 transitions.
[2023-03-13 09:33:52] [INFO ] Invariant cache hit.
[2023-03-13 09:33:53] [INFO ] Implicit Places using invariants in 805 ms returned []
[2023-03-13 09:33:53] [INFO ] Invariant cache hit.
[2023-03-13 09:33:54] [INFO ] Implicit Places using invariants and state equation in 796 ms returned []
Implicit Place search using SMT with State Equation took 1635 ms to find 0 implicit places.
[2023-03-13 09:33:54] [INFO ] Invariant cache hit.
[2023-03-13 09:33:58] [INFO ] Dead Transitions using invariants and state equation in 3799 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 2500/2501 places, 4001/4001 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 9732 ms. Remains : 2500/2501 places, 4001/4001 transitions.
Discarding 2000 transitions out of 4001. Remains 2001
Unable to solve all queries for examination Liveness. Remains :2001 assertions to prove.
No /home/mcc/execution/Liveness.xml examination file found. Proceeding without properties.
Parsed 2001 properties from file /home/mcc/execution/Liveness.xml in 1 ms.
Working with output stream class java.io.PrintStream
Total runtime 668985 ms.
starting LoLA
BK_INPUT JoinFreeModules-PT-0500
BK_EXAMINATION: Liveness
bin directory: /home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin/
current directory: /home/mcc/execution
GlobalProperty: Liveness
BK_STOP 1678700501480
--------------------
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 Liveness -timeout 180 -rebuildPNML
lola: MEM LIMIT 32
lola: MEM LIMIT 5
lola: NET
lola: input: PNML file (--pnmlnet)
lola: reading net from /home/mcc/execution/model.pnml
lola: reading pnml
lola: PNML file contains place/transition net
lola: finished parsing
lola: closed net file /home/mcc/execution/model.pnml
lola: LAUNCH SYMM
lola: reporting
lola: not produced: 4001
lola: 0 generators; 1672716 candidates remain ( 0%), 0 secs
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
lola: reporting
lola: not produced: 4001
/home/mcc/BenchKit/bin//../reducer/bin//../../lola/bin//../BenchKit_head.sh: line 63: 622 Killed lola --conf=$BIN_DIR/configfiles/globalconf --check=Liveness $DIR/model.pnml
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="JoinFreeModules-PT-0500"
export BK_EXAMINATION="Liveness"
export BK_TOOL="lolaxred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="1800"
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 JoinFreeModules-PT-0500, examination is Liveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r245-tall-167856432300129"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/JoinFreeModules-PT-0500.tgz
mv JoinFreeModules-PT-0500 execution
cd execution
if [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "UpperBounds" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] || [ "Liveness" = "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 [ "Liveness" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "Liveness" != "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 "Liveness.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property Liveness.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "Liveness.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 '
echo "FORMULA_NAME $x"
done
elif [ "Liveness" = "ReachabilityDeadlock" ] || [ "Liveness" = "QuasiLiveness" ] || [ "Liveness" = "StableMarking" ] || [ "Liveness" = "Liveness" ] || [ "Liveness" = "OneSafe" ] ; then
echo "FORMULA_NAME Liveness"
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 ;