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.r183-tall-167838870200267.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 ltsminxred
Input is FamilyReunion-PT-L00200M0020C010P010G005, examination is QuasiLiveness
Time confinement is 1800 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r183-tall-167838870200267
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 152M
-rw-r--r-- 1 mcc users 1.4M Feb 26 17:36 CTLCardinality.txt
-rw-r--r-- 1 mcc users 7.4M Feb 26 17:36 CTLCardinality.xml
-rw-r--r-- 1 mcc users 3.7M Feb 26 15:55 CTLFireability.txt
-rw-r--r-- 1 mcc users 13M Feb 26 15:55 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 608K Feb 25 16:05 LTLCardinality.txt
-rw-r--r-- 1 mcc users 2.4M Feb 25 16:05 LTLCardinality.xml
-rw-r--r-- 1 mcc users 1018K Feb 25 16:05 LTLFireability.txt
-rw-r--r-- 1 mcc users 2.8M Feb 25 16:05 LTLFireability.xml
-rw-r--r-- 1 mcc users 2.9M Feb 26 21:32 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 17M Feb 26 21:32 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.0M Feb 26 20:20 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 32M Feb 26 20:20 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 126K Feb 25 16:05 UpperBounds.txt
-rw-r--r-- 1 mcc users 367K Feb 25 16:05 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 24 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 62M 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 1678550400380

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=ltsminxred
BK_EXAMINATION=QuasiLiveness
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=1800
BK_INPUT=FamilyReunion-PT-L00200M0020C010P010G005
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-11 16:00:02] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, QuasiLiveness, -timeout, 180, -rebuildPNML]
[2023-03-11 16:00:02] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 16:00:05] [INFO ] Load time of PNML (sax parser for PT used): 2389 ms
[2023-03-11 16:00:05] [INFO ] Transformed 143908 places.
[2023-03-11 16:00:05] [INFO ] Transformed 134279 transitions.
[2023-03-11 16:00:05] [INFO ] Parsed PT model containing 143908 places and 134279 transitions and 411469 arcs in 3021 ms.
Starting structural reductions in LIVENESS mode, iteration 0 : 143908/143908 places, 134279/134279 transitions.
Reduce places removed 730 places and 0 transitions.
Discarding 25326 places :
Implicit places reduction removed 25326 places
Drop transitions removed 72762 transitions
Trivial Post-agglo rules discarded 72762 transitions
Performed 72762 trivial Post agglomeration. Transition count delta: 72762
Iterating post reduction 0 with 98818 rules applied. Total rules applied 98818 place count 117852 transition count 61517
Reduce places removed 72762 places and 0 transitions.
Iterating post reduction 1 with 72762 rules applied. Total rules applied 171580 place count 45090 transition count 61517
Performed 5427 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5427 Pre rules applied. Total rules applied 171580 place count 45090 transition count 56090
Deduced a syphon composed of 5427 places in 146 ms
Ensure Unique test removed 2814 places
Reduce places removed 8241 places and 0 transitions.
Iterating global reduction 2 with 13668 rules applied. Total rules applied 185248 place count 36849 transition count 56090
Drop transitions removed 2412 transitions
Trivial Post-agglo rules discarded 2412 transitions
Performed 2412 trivial Post agglomeration. Transition count delta: 2412
Iterating post reduction 2 with 2412 rules applied. Total rules applied 187660 place count 36849 transition count 53678
Reduce places removed 2412 places and 0 transitions.
Iterating post reduction 3 with 2412 rules applied. Total rules applied 190072 place count 34437 transition count 53678
Performed 9458 Post agglomeration using F-continuation condition.Transition count delta: 9458
Deduced a syphon composed of 9458 places in 27 ms
Reduce places removed 9458 places and 0 transitions.
Iterating global reduction 4 with 18916 rules applied. Total rules applied 208988 place count 24979 transition count 44220
Applied a total of 208988 rules in 20537 ms. Remains 24979 /143908 variables (removed 118929) and now considering 44220/134279 (removed 90059) transitions.
// Phase 1: matrix 44220 rows 24979 cols
[2023-03-11 16:00:31] [INFO ] Computed 2015 place invariants in 3817 ms
[2023-03-11 16:00:33] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 16:00:33] [INFO ] Implicit Places using invariants in 6078 ms returned []
Implicit Place search using SMT only with invariants took 6125 ms to find 0 implicit places.
[2023-03-11 16:00:33] [INFO ] Invariant cache hit.
[2023-03-11 16:00:35] [INFO ] SMT solver returned unknown. Retrying;
[2023-03-11 16:00:35] [INFO ] Dead Transitions using invariants and state equation in 2045 ms found 0 transitions.
Starting structural reductions in LIVENESS mode, iteration 1 : 24979/143908 places, 44220/134279 transitions.
Finished structural reductions in LIVENESS mode , in 1 iterations and 28717 ms. Remains : 24979/143908 places, 44220/134279 transitions.
Discarding 11256 transitions out of 44220. Remains 32964
Initial state reduction rules removed 201 formulas.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 1686 ms. (steps per millisecond=5 ) properties (out of 32763) seen :9596
Running SMT prover for 23167 properties.
[2023-03-11 16:00:38] [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:2347)
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-11 16:01:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 16:01:03] [INFO ] After 25080ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 23167 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 3 ms.
Support contains 20114 out of 24979 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 24979/24979 places, 44220/44220 transitions.
Discarding 2047 places :
Symmetric choice reduction at 0 with 2047 rule applications. Total rules 2047 place count 22932 transition count 42173
Iterating global reduction 0 with 2047 rules applied. Total rules applied 4094 place count 22932 transition count 42173
Ensure Unique test removed 394 transitions
Reduce isomorphic transitions removed 394 transitions.
Iterating post reduction 0 with 394 rules applied. Total rules applied 4488 place count 22932 transition count 41779
Free-agglomeration rule applied 167 times.
Iterating global reduction 1 with 167 rules applied. Total rules applied 4655 place count 22932 transition count 41612
Reduce places removed 167 places and 0 transitions.
Iterating post reduction 1 with 167 rules applied. Total rules applied 4822 place count 22765 transition count 41612
Applied a total of 4822 rules in 2571 ms. Remains 22765 /24979 variables (removed 2214) and now considering 41612/44220 (removed 2608) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2590 ms. Remains : 22765/24979 places, 41612/44220 transitions.
Interrupted random walk after 180001 steps, including 63 resets, run timeout after 30001 ms. (steps per millisecond=5 ) properties seen 21059
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 36 ms. (steps per millisecond=27 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 2108) seen :0
Running SMT prover for 2108 properties.
// Phase 1: matrix 41612 rows 22765 cols
[2023-03-11 16:01:40] [INFO ] Computed 2015 place invariants in 3479 ms
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:2347)
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-11 16:05:25] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 16:05:25] [INFO ] After 225042ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 2108 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 2180 out of 22765 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 22765/22765 places, 41612/41612 transitions.
Graph (complete) has 90454 edges and 22765 vertex of which 22537 are kept as prefixes of interest. Removing 228 places using SCC suffix rule.45 ms
Discarding 228 places :
Also discarding 152 output transitions
Drop transitions removed 152 transitions
Ensure Unique test removed 456 transitions
Reduce isomorphic transitions removed 456 transitions.
Iterating post reduction 0 with 456 rules applied. Total rules applied 457 place count 22537 transition count 41004
Discarding 31 places :
Symmetric choice reduction at 1 with 31 rule applications. Total rules 488 place count 22506 transition count 40818
Iterating global reduction 1 with 31 rules applied. Total rules applied 519 place count 22506 transition count 40818
Free-agglomeration rule applied 1649 times.
Iterating global reduction 1 with 1649 rules applied. Total rules applied 2168 place count 22506 transition count 39169
Ensure Unique test removed 200 places
Reduce places removed 1849 places and 0 transitions.
Ensure Unique test removed 1615 transitions
Reduce isomorphic transitions removed 1615 transitions.
Iterating post reduction 1 with 3464 rules applied. Total rules applied 5632 place count 20657 transition count 37554
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 5632 place count 20657 transition count 37354
Deduced a syphon composed of 200 places in 15 ms
Ensure Unique test removed 200 places
Reduce places removed 400 places and 0 transitions.
Iterating global reduction 2 with 600 rules applied. Total rules applied 6232 place count 20257 transition count 37354
Free-agglomeration rule (complex) applied 7869 times.
Iterating global reduction 2 with 7869 rules applied. Total rules applied 14101 place count 20257 transition count 73635
Ensure Unique test removed 486 places
Reduce places removed 8355 places and 0 transitions.
Iterating post reduction 2 with 8355 rules applied. Total rules applied 22456 place count 11902 transition count 73635
Discarding 3554 places :
Symmetric choice reduction at 3 with 3554 rule applications. Total rules 26010 place count 8348 transition count 56341
Ensure Unique test removed 393 places
Iterating global reduction 3 with 3947 rules applied. Total rules applied 29957 place count 7955 transition count 56341
Ensure Unique test removed 15273 transitions
Reduce isomorphic transitions removed 15273 transitions.
Iterating post reduction 3 with 15273 rules applied. Total rules applied 45230 place count 7955 transition count 41068
Performed 192 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 192 Pre rules applied. Total rules applied 45230 place count 7955 transition count 40876
Deduced a syphon composed of 192 places in 14 ms
Reduce places removed 192 places and 0 transitions.
Iterating global reduction 4 with 384 rules applied. Total rules applied 45614 place count 7763 transition count 40876
Applied a total of 45614 rules in 22871 ms. Remains 7763 /22765 variables (removed 15002) and now considering 40876/41612 (removed 736) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 22871 ms. Remains : 7763/22765 places, 40876/41612 transitions.
Interrupted random walk after 104826 steps, including 83 resets, run timeout after 30001 ms. (steps per millisecond=3 ) properties seen 1135
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Incomplete Best-First random walk after 1001 steps, including 0 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 973) seen :0
Running SMT prover for 973 properties.
// Phase 1: matrix 40876 rows 7763 cols
[2023-03-11 16:06:19] [INFO ] Computed 660 place invariants in 1204 ms
[2023-03-11 16:07:47] [INFO ] [Real]Absence check using 0 positive and 660 generalized place invariants in 347 ms returned sat
[2023-03-11 16:10:04] [INFO ] After 29011ms SMT Verify possible using state equation in real domain returned unsat :0 sat :973
[2023-03-11 16:10:04] [INFO ] After 29068ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :973
Attempting to minimize the solution found.
Minimization took 13 ms.
[2023-03-11 16:10:04] [INFO ] After 225112ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :973
Fused 973 Parikh solutions to 2 different solutions.
Parikh walk visited 12 properties in 242 ms.
Support contains 1076 out of 7763 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 7763/7763 places, 40876/40876 transitions.
Graph (complete) has 41019 edges and 7763 vertex of which 7583 are kept as prefixes of interest. Removing 180 places using SCC suffix rule.13 ms
Discarding 180 places :
Also discarding 120 output transitions
Drop transitions removed 120 transitions
Ensure Unique test removed 360 transitions
Reduce isomorphic transitions removed 360 transitions.
Iterating post reduction 0 with 360 rules applied. Total rules applied 361 place count 7583 transition count 40396
Discarding 351 places :
Symmetric choice reduction at 1 with 351 rule applications. Total rules 712 place count 7232 transition count 39675
Ensure Unique test removed 9 places
Iterating global reduction 1 with 360 rules applied. Total rules applied 1072 place count 7223 transition count 39675
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 1 with 56 rules applied. Total rules applied 1128 place count 7223 transition count 39619
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 1128 place count 7223 transition count 39615
Deduced a syphon composed of 4 places in 9 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 1136 place count 7219 transition count 39615
Performed 16 Post agglomeration using F-continuation condition.Transition count delta: 16
Deduced a syphon composed of 16 places in 11 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 1168 place count 7203 transition count 39599
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 1169 place count 7203 transition count 39598
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 1172 place count 7201 transition count 39597
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 1 Pre rules applied. Total rules applied 1172 place count 7201 transition count 39596
Deduced a syphon composed of 1 places in 10 ms
Ensure Unique test removed 1 places
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 3 rules applied. Total rules applied 1175 place count 7199 transition count 39596
Free-agglomeration rule (complex) applied 285 times.
Iterating global reduction 3 with 285 rules applied. Total rules applied 1460 place count 7199 transition count 51511
Ensure Unique test removed 113 places
Reduce places removed 398 places and 0 transitions.
Iterating post reduction 3 with 398 rules applied. Total rules applied 1858 place count 6801 transition count 51511
Discarding 26 places :
Symmetric choice reduction at 4 with 26 rule applications. Total rules 1884 place count 6775 transition count 20541
Iterating global reduction 4 with 26 rules applied. Total rules applied 1910 place count 6775 transition count 20541
Ensure Unique test removed 6368 transitions
Reduce isomorphic transitions removed 6368 transitions.
Iterating post reduction 4 with 6368 rules applied. Total rules applied 8278 place count 6775 transition count 14173
Discarding 3216 places :
Symmetric choice reduction at 5 with 3216 rule applications. Total rules 11494 place count 3559 transition count 10957
Iterating global reduction 5 with 3216 rules applied. Total rules applied 14710 place count 3559 transition count 10957
Ensure Unique test removed 3216 transitions
Reduce isomorphic transitions removed 3216 transitions.
Iterating post reduction 5 with 3216 rules applied. Total rules applied 17926 place count 3559 transition count 7741
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 6 with 8 rules applied. Total rules applied 17934 place count 3555 transition count 7753
Applied a total of 17934 rules in 6249 ms. Remains 3555 /7763 variables (removed 4208) and now considering 7753/40876 (removed 33123) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6251 ms. Remains : 3555/7763 places, 7753/40876 transitions.
Interrupted random walk after 201913 steps, including 193 resets, run timeout after 30001 ms. (steps per millisecond=6 ) properties seen 549
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 44 ms. (steps per millisecond=227 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 412) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 412) seen :0
Running SMT prover for 412 properties.
// Phase 1: matrix 7753 rows 3555 cols
[2023-03-11 16:10:43] [INFO ] Computed 476 place invariants in 216 ms
[2023-03-11 16:11:02] [INFO ] [Real]Absence check using 0 positive and 476 generalized place invariants in 135 ms returned sat
[2023-03-11 16:13:13] [INFO ] After 110672ms SMT Verify possible using state equation in real domain returned unsat :0 sat :346 real:66
[2023-03-11 16:14:29] [INFO ] After 186163ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :332 real:80
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-11 16:14:29] [INFO ] After 225055ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :332 real:80
[2023-03-11 16:14:48] [INFO ] [Nat]Absence check using 0 positive and 476 generalized place invariants in 138 ms returned sat
[2023-03-11 16:16:48] [INFO ] After 99085ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :412
[2023-03-11 16:18:14] [INFO ] After 184237ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :412
Attempting to minimize the solution found.
Minimization took 2 ms.
[2023-03-11 16:18:14] [INFO ] After 225075ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :412
Fused 412 Parikh solutions to 406 different solutions.
Parikh walk visited 291 properties in 30034 ms.
Support contains 179 out of 3555 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3555/3555 places, 7753/7753 transitions.
Graph (complete) has 13574 edges and 3555 vertex of which 3360 are kept as prefixes of interest. Removing 195 places using SCC suffix rule.3 ms
Discarding 195 places :
Also discarding 130 output transitions
Drop transitions removed 130 transitions
Drop transitions removed 453 transitions
Ensure Unique test removed 207 transitions
Reduce isomorphic transitions removed 660 transitions.
Iterating post reduction 0 with 660 rules applied. Total rules applied 661 place count 3360 transition count 6963
Discarding 581 places :
Symmetric choice reduction at 1 with 581 rule applications. Total rules 1242 place count 2779 transition count 6194
Iterating global reduction 1 with 581 rules applied. Total rules applied 1823 place count 2779 transition count 6194
Performed 135 Post agglomeration using F-continuation condition.Transition count delta: 135
Deduced a syphon composed of 135 places in 1 ms
Reduce places removed 135 places and 0 transitions.
Iterating global reduction 1 with 270 rules applied. Total rules applied 2093 place count 2644 transition count 6059
Free-agglomeration rule (complex) applied 33 times.
Iterating global reduction 1 with 33 rules applied. Total rules applied 2126 place count 2644 transition count 6026
Ensure Unique test removed 4 places
Reduce places removed 37 places and 0 transitions.
Iterating post reduction 1 with 37 rules applied. Total rules applied 2163 place count 2607 transition count 6026
Discarding 4 places :
Symmetric choice reduction at 2 with 4 rule applications. Total rules 2167 place count 2603 transition count 4418
Iterating global reduction 2 with 4 rules applied. Total rules applied 2171 place count 2603 transition count 4418
Discarding 804 places :
Symmetric choice reduction at 2 with 804 rule applications. Total rules 2975 place count 1799 transition count 3614
Ensure Unique test removed 201 places
Iterating global reduction 2 with 1005 rules applied. Total rules applied 3980 place count 1598 transition count 3614
Ensure Unique test removed 804 transitions
Reduce isomorphic transitions removed 804 transitions.
Drop transitions removed 201 transitions
Trivial Post-agglo rules discarded 201 transitions
Performed 201 trivial Post agglomeration. Transition count delta: 201
Iterating post reduction 2 with 1005 rules applied. Total rules applied 4985 place count 1598 transition count 2609
Reduce places removed 201 places and 0 transitions.
Iterating post reduction 3 with 201 rules applied. Total rules applied 5186 place count 1397 transition count 2609
Reduce places removed 201 places and 201 transitions.
Iterating global reduction 4 with 201 rules applied. Total rules applied 5387 place count 1196 transition count 2408
Applied a total of 5387 rules in 799 ms. Remains 1196 /3555 variables (removed 2359) and now considering 2408/7753 (removed 5345) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 800 ms. Remains : 1196/3555 places, 2408/7753 transitions.
Interrupted random walk after 243887 steps, including 515 resets, run timeout after 30001 ms. (steps per millisecond=8 ) properties seen 42
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=326 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 314 ms. (steps per millisecond=318 ) properties (out of 79) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 309 ms. (steps per millisecond=323 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 314 ms. (steps per millisecond=318 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=325 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 307 ms. (steps per millisecond=325 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=327 ) properties (out of 78) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=327 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=330 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=330 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 311 ms. (steps per millisecond=321 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 304 ms. (steps per millisecond=328 ) properties (out of 77) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 77) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=332 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 76) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=327 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=324 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 75) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=330 ) properties (out of 74) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=332 ) properties (out of 74) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=332 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 73) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 308 ms. (steps per millisecond=324 ) properties (out of 73) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=327 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=330 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 304 ms. (steps per millisecond=328 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=332 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=332 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 301 ms. (steps per millisecond=332 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=326 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 300 ms. (steps per millisecond=333 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 303 ms. (steps per millisecond=330 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 302 ms. (steps per millisecond=331 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 305 ms. (steps per millisecond=327 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 310 ms. (steps per millisecond=322 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 300 ms. (steps per millisecond=333 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 299 ms. (steps per millisecond=334 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 370 ms. (steps per millisecond=270 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 331 ms. (steps per millisecond=302 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 340 ms. (steps per millisecond=294 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 336 ms. (steps per millisecond=297 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 337 ms. (steps per millisecond=296 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 328 ms. (steps per millisecond=304 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=305 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=299 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=299 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 341 ms. (steps per millisecond=293 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 337 ms. (steps per millisecond=296 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 346 ms. (steps per millisecond=289 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 341 ms. (steps per millisecond=293 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 339 ms. (steps per millisecond=294 ) properties (out of 72) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 334 ms. (steps per millisecond=299 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 330 ms. (steps per millisecond=303 ) properties (out of 71) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=301 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 345 ms. (steps per millisecond=289 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 328 ms. (steps per millisecond=304 ) properties (out of 70) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 326 ms. (steps per millisecond=306 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 325 ms. (steps per millisecond=307 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 326 ms. (steps per millisecond=306 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=305 ) properties (out of 69) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 324 ms. (steps per millisecond=308 ) properties (out of 69) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=301 ) properties (out of 68) seen :0
Incomplete Best-First random walk after 100000 steps, including 2 resets, run finished after 326 ms. (steps per millisecond=306 ) properties (out of 68) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 324 ms. (steps per millisecond=308 ) properties (out of 67) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 327 ms. (steps per millisecond=305 ) properties (out of 67) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 325 ms. (steps per millisecond=307 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 322 ms. (steps per millisecond=310 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 324 ms. (steps per millisecond=308 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 332 ms. (steps per millisecond=301 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 322 ms. (steps per millisecond=310 ) properties (out of 66) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 326 ms. (steps per millisecond=306 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 323 ms. (steps per millisecond=309 ) properties (out of 65) seen :0
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 323 ms. (steps per millisecond=309 ) properties (out of 65) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 322 ms. (steps per millisecond=310 ) properties (out of 64) seen :1
Incomplete Best-First random walk after 100001 steps, including 2 resets, run finished after 330 ms. (steps per millisecond=303 ) properties (out of 63) seen :0
Running SMT prover for 63 properties.
// Phase 1: matrix 2408 rows 1196 cols
[2023-03-11 16:19:39] [INFO ] Computed 206 place invariants in 49 ms
[2023-03-11 16:19:40] [INFO ] [Real]Absence check using 0 positive and 206 generalized place invariants in 47 ms returned sat
[2023-03-11 16:19:46] [INFO ] After 4816ms SMT Verify possible using state equation in real domain returned unsat :0 sat :62 real:1
[2023-03-11 16:19:53] [INFO ] After 11531ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :60 real:3
Attempting to minimize the solution found.
Minimization took 3967 ms.
[2023-03-11 16:19:57] [INFO ] After 18155ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :60 real:3
[2023-03-11 16:19:58] [INFO ] [Nat]Absence check using 0 positive and 206 generalized place invariants in 52 ms returned sat
[2023-03-11 16:20:04] [INFO ] After 4659ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :63
[2023-03-11 16:20:11] [INFO ] After 11091ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :63
Attempting to minimize the solution found.
Minimization took 3963 ms.
[2023-03-11 16:20:15] [INFO ] After 17549ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :63
Finished Parikh walk after 285 steps, including 0 resets, run visited all 1 properties in 13 ms. (steps per millisecond=21 )
Parikh walk visited 63 properties in 24549 ms.
Able to resolve query QuasiLiveness after proving 32964 properties.
FORMULA QuasiLiveness TRUE TECHNIQUES RANDOM_WALK PARIKH_WALK BESTFIRST_WALK TOPOLOGICAL INITIAL_STATE
Total runtime 1237162 ms.
ITS solved all properties within timeout

BK_STOP 1678551646143

--------------------
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="FamilyReunion-PT-L00200M0020C010P010G005"
export BK_EXAMINATION="QuasiLiveness"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is FamilyReunion-PT-L00200M0020C010P010G005, 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 r183-tall-167838870200267"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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