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.r248-tall-167856434900132.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 marciexred
Input is JoinFreeModules-PT-1000, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r248-tall-167856434900132
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 3.5M
-rw-r--r-- 1 mcc users 6.0K Feb 25 11:56 CTLCardinality.txt
-rw-r--r-- 1 mcc users 56K Feb 25 11:56 CTLCardinality.xml
-rw-r--r-- 1 mcc users 4.0K Feb 25 11:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 29K 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 16K Feb 25 16:18 LTLFireability.xml
-rw-r--r-- 1 mcc users 10K Feb 25 11:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 97K Feb 25 11:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.1K Feb 25 11:56 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 77K Feb 25 11:56 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 3.1M Mar 5 18:22 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

FORMULA_NAME QuasiLiveness

=== Now, execution of the tool begins

BK_START 1678727234054

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=marciexred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=JoinFreeModules-PT-1000
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 17:07:15] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2023-03-13 17:07:15] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 17:07:15] [INFO ] Load time of PNML (sax parser for PT used): 247 ms
[2023-03-13 17:07:15] [INFO ] Transformed 5001 places.
[2023-03-13 17:07:15] [INFO ] Transformed 8001 transitions.
[2023-03-13 17:07:15] [INFO ] Parsed PT model containing 5001 places and 8001 transitions and 23002 arcs in 455 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 5001/5001 places, 8001/8001 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5000 transition count 8001
Applied a total of 1 rules in 139 ms. Remains 5000 /5001 variables (removed 1) and now considering 8001/8001 (removed 0) transitions.
// Phase 1: matrix 8001 rows 5000 cols
[2023-03-13 17:07:16] [INFO ] Computed 1000 place invariants in 48 ms
[2023-03-13 17:07:21] [INFO ] Dead Transitions using invariants and state equation in 5005 ms found 0 transitions.
[2023-03-13 17:07:21] [INFO ] Invariant cache hit.
[2023-03-13 17:07:21] [INFO ] Implicit Places using invariants in 708 ms returned []
[2023-03-13 17:07:21] [INFO ] Invariant cache hit.
[2023-03-13 17:07:22] [INFO ] Implicit Places using invariants and state equation in 635 ms returned []
Implicit Place search using SMT with State Equation took 1347 ms to find 0 implicit places.
[2023-03-13 17:07:22] [INFO ] Invariant cache hit.
[2023-03-13 17:07:27] [INFO ] Dead Transitions using invariants and state equation in 4654 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 5000/5001 places, 8001/8001 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 11175 ms. Remains : 5000/5001 places, 8001/8001 transitions.
Discarding 4000 transitions out of 8001. Remains 4001
Initial state reduction rules removed 1 formulas.
Incomplete random walk after 10019 steps, including 2 resets, run finished after 497 ms. (steps per millisecond=20 ) properties (out of 4000) seen :26
Probabilistic random walk after 7003 steps, saw 7001 distinct states, run finished after 3381 ms. (steps per millisecond=2 ) properties seen :994
Running SMT prover for 2980 properties.
[2023-03-13 17:07:31] [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:412)
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 17:08:00] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 17:08:00] [INFO ] After 25028ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2980 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 2980 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8001/8001 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 5000 transition count 8000
Applied a total of 1 rules in 338 ms. Remains 5000 /5000 variables (removed 0) and now considering 8000/8001 (removed 1) transitions.
// Phase 1: matrix 8000 rows 5000 cols
[2023-03-13 17:08:00] [INFO ] Computed 1000 place invariants in 51 ms
[2023-03-13 17:08:05] [INFO ] Dead Transitions using invariants and state equation in 4849 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 5190 ms. Remains : 5000/5000 places, 8000/8001 transitions.
Interrupted random walk after 728443 steps, including 2 resets, run timeout after 30002 ms. (steps per millisecond=24 ) properties seen 942
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 49 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 49 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 50 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 51 ms. (steps per millisecond=19 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 2038) seen :0
Running SMT prover for 2038 properties.
[2023-03-13 17:08:37] [INFO ] Invariant cache hit.
[2023-03-13 17:10:48] [INFO ] [Real]Absence check using 1000 positive place invariants in 237 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
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:412)
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 17:12:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 17:12:24] [INFO ] After 225054ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2038 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2038 out of 5000 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5000/5000 places, 8000/8000 transitions.
Graph (complete) has 12000 edges and 5000 vertex of which 4410 are kept as prefixes of interest. Removing 590 places using SCC suffix rule.9 ms
Discarding 590 places :
Also discarding 944 output transitions
Drop transitions removed 944 transitions
Applied a total of 1 rules in 275 ms. Remains 4410 /5000 variables (removed 590) and now considering 7056/8000 (removed 944) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 275 ms. Remains : 4410/5000 places, 7056/8000 transitions.
Interrupted random walk after 845978 steps, including 2 resets, run timeout after 30007 ms. (steps per millisecond=28 ) properties seen 756
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 44 ms. (steps per millisecond=22 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 43 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 41 ms. (steps per millisecond=24 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 1282) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 38 ms. (steps per millisecond=26 ) properties (out of 1282) seen :0
Running SMT prover for 1282 properties.
// Phase 1: matrix 7056 rows 4410 cols
[2023-03-13 17:12:56] [INFO ] Computed 882 place invariants in 23 ms
[2023-03-13 17:14:06] [INFO ] [Real]Absence check using 882 positive place invariants in 185 ms returned sat
[2023-03-13 17:16:42] [INFO ] After 77907ms SMT Verify possible using state equation in real domain returned unsat :0 sat :961 real:321
[2023-03-13 17:16:42] [INFO ] State equation strengthened by 882 read => feed constraints.
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:642)
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:412)
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 17:16:42] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 17:16:42] [INFO ] After 225099ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 1282 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 1282 out of 4410 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4410/4410 places, 7056/7056 transitions.
Graph (complete) has 10584 edges and 4410 vertex of which 3630 are kept as prefixes of interest. Removing 780 places using SCC suffix rule.3 ms
Discarding 780 places :
Also discarding 1248 output transitions
Drop transitions removed 1248 transitions
Applied a total of 1 rules in 121 ms. Remains 3630 /4410 variables (removed 780) and now considering 5808/7056 (removed 1248) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 121 ms. Remains : 3630/4410 places, 5808/7056 transitions.
Incomplete random walk after 1000122 steps, including 2 resets, run finished after 28530 ms. (steps per millisecond=35 ) properties (out of 1282) seen :620
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 662) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 662) seen :0
Running SMT prover for 662 properties.
// Phase 1: matrix 5808 rows 3630 cols
[2023-03-13 17:17:12] [INFO ] Computed 726 place invariants in 18 ms
[2023-03-13 17:17:44] [INFO ] [Real]Absence check using 726 positive place invariants in 140 ms returned sat
[2023-03-13 17:20:29] [INFO ] After 196595ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:662
[2023-03-13 17:20:59] [INFO ] [Nat]Absence check using 726 positive place invariants in 146 ms returned sat
[2023-03-13 17:24:14] [INFO ] After 167240ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :661
[2023-03-13 17:24:14] [INFO ] State equation strengthened by 726 read => feed constraints.
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:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
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:412)
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 17:24:14] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 17:24:14] [INFO ] After 225043ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:662
Fused 662 Parikh solutions to 259 different solutions.
Parikh walk visited 247 properties in 30042 ms.
Support contains 415 out of 3630 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3630/3630 places, 5808/5808 transitions.
Graph (complete) has 8712 edges and 3630 vertex of which 1765 are kept as prefixes of interest. Removing 1865 places using SCC suffix rule.2 ms
Discarding 1865 places :
Also discarding 2984 output transitions
Drop transitions removed 2984 transitions
Applied a total of 1 rules in 54 ms. Remains 1765 /3630 variables (removed 1865) and now considering 2824/5808 (removed 2984) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 54 ms. Remains : 1765/3630 places, 2824/5808 transitions.
Incomplete random walk after 1000099 steps, including 2 resets, run finished after 14150 ms. (steps per millisecond=70 ) properties (out of 415) seen :351
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1542 ms. (steps per millisecond=64 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1542 ms. (steps per millisecond=64 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1538 ms. (steps per millisecond=65 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1537 ms. (steps per millisecond=65 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1539 ms. (steps per millisecond=64 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1536 ms. (steps per millisecond=65 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1539 ms. (steps per millisecond=64 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1538 ms. (steps per millisecond=65 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1534 ms. (steps per millisecond=65 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1545 ms. (steps per millisecond=64 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1531 ms. (steps per millisecond=65 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1538 ms. (steps per millisecond=65 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1537 ms. (steps per millisecond=65 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1532 ms. (steps per millisecond=65 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1539 ms. (steps per millisecond=64 ) properties (out of 64) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1534 ms. (steps per millisecond=65 ) properties (out of 64) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1542 ms. (steps per millisecond=64 ) properties (out of 62) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1535 ms. (steps per millisecond=65 ) properties (out of 62) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1530 ms. (steps per millisecond=65 ) properties (out of 60) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1534 ms. (steps per millisecond=65 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1538 ms. (steps per millisecond=65 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1536 ms. (steps per millisecond=65 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1550 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1539 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1554 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1560 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1554 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1550 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1548 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1527 ms. (steps per millisecond=65 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1530 ms. (steps per millisecond=65 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1522 ms. (steps per millisecond=65 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1550 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1553 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1545 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1552 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1541 ms. (steps per millisecond=64 ) properties (out of 58) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1537 ms. (steps per millisecond=65 ) properties (out of 58) seen :2
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1539 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1543 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1555 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1544 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1543 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1556 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1560 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1568 ms. (steps per millisecond=63 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1563 ms. (steps per millisecond=63 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1543 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1545 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1538 ms. (steps per millisecond=65 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1545 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1540 ms. (steps per millisecond=64 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1534 ms. (steps per millisecond=65 ) properties (out of 56) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1539 ms. (steps per millisecond=64 ) properties (out of 56) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1537 ms. (steps per millisecond=65 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1539 ms. (steps per millisecond=64 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1543 ms. (steps per millisecond=64 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1541 ms. (steps per millisecond=64 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1539 ms. (steps per millisecond=64 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 1556 ms. (steps per millisecond=64 ) properties (out of 55) seen :0
Running SMT prover for 55 properties.
// Phase 1: matrix 2824 rows 1765 cols
[2023-03-13 17:26:31] [INFO ] Computed 353 place invariants in 12 ms
[2023-03-13 17:26:32] [INFO ] [Real]Absence check using 353 positive place invariants in 60 ms returned sat
[2023-03-13 17:26:40] [INFO ] After 8904ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:55
[2023-03-13 17:26:41] [INFO ] [Nat]Absence check using 353 positive place invariants in 63 ms returned sat
[2023-03-13 17:26:52] [INFO ] After 9436ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :55
[2023-03-13 17:26:52] [INFO ] State equation strengthened by 353 read => feed constraints.
[2023-03-13 17:26:59] [INFO ] After 6938ms SMT Verify possible using 353 Read/Feed constraints in natural domain returned unsat :0 sat :55
[2023-03-13 17:26:59] [INFO ] Deduced a trap composed of 3 places in 58 ms of which 5 ms to minimize.
[2023-03-13 17:27:00] [INFO ] Deduced a trap composed of 3 places in 32 ms of which 1 ms to minimize.
[2023-03-13 17:27:00] [INFO ] Deduced a trap composed of 3 places in 22 ms of which 1 ms to minimize.
[2023-03-13 17:27:00] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 504 ms
[2023-03-13 17:27:00] [INFO ] Deduced a trap composed of 3 places in 31 ms of which 2 ms to minimize.
[2023-03-13 17:27:00] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 224 ms
[2023-03-13 17:27:00] [INFO ] Deduced a trap composed of 3 places in 28 ms of which 1 ms to minimize.
[2023-03-13 17:27:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 260 ms
[2023-03-13 17:27:01] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 0 ms to minimize.
[2023-03-13 17:27:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 213 ms
[2023-03-13 17:27:01] [INFO ] Deduced a trap composed of 3 places in 26 ms of which 0 ms to minimize.
[2023-03-13 17:27:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 212 ms
[2023-03-13 17:27:01] [INFO ] Deduced a trap composed of 3 places in 25 ms of which 1 ms to minimize.
[2023-03-13 17:27:01] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 212 ms
[2023-03-13 17:27:03] [INFO ] Deduced a trap composed of 3 places in 27 ms of which 1 ms to minimize.
[2023-03-13 17:27:03] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 206 ms
[2023-03-13 17:27:09] [INFO ] Deduced a trap composed of 3 places in 33 ms of which 1 ms to minimize.
[2023-03-13 17:27:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 382 ms
[2023-03-13 17:27:13] [INFO ] After 21142ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :55
Attempting to minimize the solution found.
Minimization took 8687 ms.
[2023-03-13 17:27:22] [INFO ] After 42409ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :55
Parikh walk visited 23 properties in 30001 ms.
Support contains 32 out of 1765 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1765/1765 places, 2824/2824 transitions.
Graph (complete) has 4236 edges and 1765 vertex of which 160 are kept as prefixes of interest. Removing 1605 places using SCC suffix rule.1 ms
Discarding 1605 places :
Also discarding 2568 output transitions
Drop transitions removed 2568 transitions
Applied a total of 1 rules in 7 ms. Remains 160 /1765 variables (removed 1605) and now considering 256/2824 (removed 2568) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 7 ms. Remains : 160/1765 places, 256/2824 transitions.
Finished random walk after 77655 steps, including 0 resets, run visited all 32 properties in 124 ms. (steps per millisecond=626 )
Able to resolve query QuasiLiveness after proving 4001 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PROBABILISTIC_WALK PARIKH_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 1237302 ms.
ITS solved all properties within timeout

BK_STOP 1678728473825

--------------------
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 QuasiLiveness -timeout 180 -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="JoinFreeModules-PT-1000"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is JoinFreeModules-PT-1000, examination is QuasiLiveness"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r248-tall-167856434900132"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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