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.r233-tall-167856419500865.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 MultiCrashLeafsetExtension-PT-S24C10, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r233-tall-167856419500865
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 18M
-rw-r--r-- 1 mcc users 11K Feb 26 02:29 CTLCardinality.txt
-rw-r--r-- 1 mcc users 66K Feb 26 02:29 CTLCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 26 02:22 CTLFireability.txt
-rw-r--r-- 1 mcc users 73K Feb 26 02:22 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:25 LTLCardinality.txt
-rw-r--r-- 1 mcc users 27K Feb 25 16:25 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:25 LTLFireability.xml
-rw-r--r-- 1 mcc users 21K Feb 26 02:40 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 118K Feb 26 02:40 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 16K Feb 26 02:37 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 70K Feb 26 02:37 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:25 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.5K Feb 25 16:25 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 18M 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

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

=== Now, execution of the tool begins

BK_START 1679643737561

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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=MultiCrashLeafsetExtension-PT-S24C10
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-24 07:42:19] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-24 07:42:19] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-24 07:42:19] [INFO ] Load time of PNML (sax parser for PT used): 556 ms
[2023-03-24 07:42:19] [INFO ] Transformed 17896 places.
[2023-03-24 07:42:19] [INFO ] Transformed 26071 transitions.
[2023-03-24 07:42:19] [INFO ] Parsed PT model containing 17896 places and 26071 transitions and 96710 arcs in 728 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 18 ms.
Support contains 130 out of 17896 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 17896/17896 places, 26071/26071 transitions.
Reduce places removed 48 places and 0 transitions.
Iterating post reduction 0 with 48 rules applied. Total rules applied 48 place count 17848 transition count 26071
Applied a total of 48 rules in 749 ms. Remains 17848 /17896 variables (removed 48) and now considering 26071/26071 (removed 0) transitions.
[2023-03-24 07:42:21] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
// Phase 1: matrix 25471 rows 17848 cols
[2023-03-24 07:42:23] [INFO ] Computed 1197 place invariants in 2365 ms
[2023-03-24 07:42:25] [INFO ] Implicit Places using invariants in 4135 ms returned []
Implicit Place search using SMT only with invariants took 4167 ms to find 0 implicit places.
[2023-03-24 07:42:25] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:42:25] [INFO ] Invariant cache hit.
[2023-03-24 07:42:26] [INFO ] Dead Transitions using invariants and state equation in 1615 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 17848/17896 places, 26071/26071 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 6538 ms. Remains : 17848/17896 places, 26071/26071 transitions.
Support contains 130 out of 17848 places after structural reductions.
[2023-03-24 07:42:28] [INFO ] Flatten gal took : 1010 ms
[2023-03-24 07:42:28] [INFO ] Flatten gal took : 753 ms
[2023-03-24 07:42:30] [INFO ] Input system was already deterministic with 26071 transitions.
Incomplete random walk after 10000 steps, including 97 resets, run finished after 768 ms. (steps per millisecond=13 ) properties (out of 69) seen :8
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 61) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 61) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 60) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 60) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 59) seen :0
Running SMT prover for 59 properties.
[2023-03-24 07:42:32] [INFO ] Flow matrix only has 25471 transitions (discarded 600 similar events)
[2023-03-24 07:42:32] [INFO ] Invariant cache hit.
[2023-03-24 07:42:47] [INFO ] [Real]Absence check using 47 positive place invariants in 240 ms returned sat
[2023-03-24 07:42:48] [INFO ] [Real]Absence check using 47 positive and 1150 generalized place invariants in 705 ms returned sat
[2023-03-24 07:42:57] [INFO ] After 9109ms SMT Verify possible using state equation in real domain returned unsat :1 sat :0 real:57
[2023-03-24 07:42:57] [INFO ] State equation strengthened by 8002 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.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
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-24 07:42:57] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:42:57] [INFO ] After 25141ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 59 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 100 out of 17848 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5909 transitions
Trivial Post-agglo rules discarded 5909 transitions
Performed 5909 trivial Post agglomeration. Transition count delta: 5909
Iterating post reduction 0 with 5909 rules applied. Total rules applied 5909 place count 17848 transition count 20162
Reduce places removed 5909 places and 0 transitions.
Performed 51 Post agglomeration using F-continuation condition.Transition count delta: 51
Iterating post reduction 1 with 5960 rules applied. Total rules applied 11869 place count 11939 transition count 20111
Reduce places removed 51 places and 0 transitions.
Iterating post reduction 2 with 51 rules applied. Total rules applied 11920 place count 11888 transition count 20111
Performed 495 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 495 Pre rules applied. Total rules applied 11920 place count 11888 transition count 19616
Deduced a syphon composed of 495 places in 19 ms
Reduce places removed 495 places and 0 transitions.
Iterating global reduction 3 with 990 rules applied. Total rules applied 12910 place count 11393 transition count 19616
Discarding 5421 places :
Symmetric choice reduction at 3 with 5421 rule applications. Total rules 18331 place count 5972 transition count 14195
Iterating global reduction 3 with 5421 rules applied. Total rules applied 23752 place count 5972 transition count 14195
Discarding 472 places :
Symmetric choice reduction at 3 with 472 rule applications. Total rules 24224 place count 5500 transition count 9475
Iterating global reduction 3 with 472 rules applied. Total rules applied 24696 place count 5500 transition count 9475
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 7 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 24746 place count 5475 transition count 9450
Free-agglomeration rule (complex) applied 410 times.
Iterating global reduction 3 with 410 rules applied. Total rules applied 25156 place count 5475 transition count 13198
Reduce places removed 410 places and 0 transitions.
Iterating post reduction 3 with 410 rules applied. Total rules applied 25566 place count 5065 transition count 13198
Partial Free-agglomeration rule applied 499 times.
Drop transitions removed 499 transitions
Iterating global reduction 4 with 499 rules applied. Total rules applied 26065 place count 5065 transition count 13198
Applied a total of 26065 rules in 6111 ms. Remains 5065 /17848 variables (removed 12783) and now considering 13198/26071 (removed 12873) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 6112 ms. Remains : 5065/17848 places, 13198/26071 transitions.
Incomplete random walk after 10000 steps, including 160 resets, run finished after 850 ms. (steps per millisecond=11 ) properties (out of 58) seen :3
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 55) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 55) seen :0
Interrupted probabilistic random walk after 20410 steps, run timeout after 3001 ms. (steps per millisecond=6 ) properties seen :{}
Probabilistic random walk after 20410 steps, saw 9536 distinct states, run finished after 3002 ms. (steps per millisecond=6 ) properties seen :0
Running SMT prover for 55 properties.
[2023-03-24 07:43:08] [INFO ] Flow matrix only has 12314 transitions (discarded 884 similar events)
// Phase 1: matrix 12314 rows 5065 cols
[2023-03-24 07:43:08] [INFO ] Computed 1197 place invariants in 324 ms
[2023-03-24 07:43:12] [INFO ] [Real]Absence check using 49 positive place invariants in 71 ms returned sat
[2023-03-24 07:43:13] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 295 ms returned sat
[2023-03-24 07:43:13] [INFO ] After 4543ms SMT Verify possible using all constraints in real domain returned unsat :2 sat :0 real:53
[2023-03-24 07:43:17] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-24 07:43:17] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 329 ms returned sat
[2023-03-24 07:43:31] [INFO ] After 12933ms SMT Verify possible using state equation in natural domain returned unsat :44 sat :11
[2023-03-24 07:43:31] [INFO ] State equation strengthened by 7912 read => feed constraints.
[2023-03-24 07:43:38] [INFO ] After 6879ms SMT Verify possible using 7912 Read/Feed constraints in natural domain returned unsat :46 sat :8
[2023-03-24 07:43:38] [INFO ] After 6880ms SMT Verify possible using trap constraints in natural domain returned unsat :46 sat :8
Attempting to minimize the solution found.
Minimization took 6 ms.
[2023-03-24 07:43:38] [INFO ] After 25054ms SMT Verify possible using all constraints in natural domain returned unsat :46 sat :8
Fused 55 Parikh solutions to 9 different solutions.
Parikh walk visited 0 properties in 118 ms.
Support contains 23 out of 5065 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5065/5065 places, 13198/13198 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 5065 transition count 13167
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 5034 transition count 13167
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 62 place count 5034 transition count 13163
Deduced a syphon composed of 4 places in 6 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 70 place count 5030 transition count 13163
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 76 place count 5024 transition count 13157
Iterating global reduction 2 with 6 rules applied. Total rules applied 82 place count 5024 transition count 13157
Free-agglomeration rule (complex) applied 11 times.
Iterating global reduction 2 with 11 rules applied. Total rules applied 93 place count 5024 transition count 13146
Reduce places removed 11 places and 0 transitions.
Iterating post reduction 2 with 11 rules applied. Total rules applied 104 place count 5013 transition count 13146
Discarding 32 places :
Symmetric choice reduction at 3 with 32 rule applications. Total rules 136 place count 4981 transition count 13114
Iterating global reduction 3 with 32 rules applied. Total rules applied 168 place count 4981 transition count 13114
Partial Free-agglomeration rule applied 24 times.
Drop transitions removed 24 transitions
Iterating global reduction 3 with 24 rules applied. Total rules applied 192 place count 4981 transition count 13114
Discarding 24 places :
Symmetric choice reduction at 3 with 24 rule applications. Total rules 216 place count 4957 transition count 13090
Iterating global reduction 3 with 24 rules applied. Total rules applied 240 place count 4957 transition count 13090
Applied a total of 240 rules in 3081 ms. Remains 4957 /5065 variables (removed 108) and now considering 13090/13198 (removed 108) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3081 ms. Remains : 4957/5065 places, 13090/13198 transitions.
Incomplete random walk after 10000 steps, including 161 resets, run finished after 643 ms. (steps per millisecond=15 ) properties (out of 9) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 96 ms. (steps per millisecond=104 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 100 ms. (steps per millisecond=100 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 97 ms. (steps per millisecond=103 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 8) seen :1
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 129 ms. (steps per millisecond=77 ) properties (out of 7) seen :0
Running SMT prover for 7 properties.
[2023-03-24 07:43:43] [INFO ] Flow matrix only has 12205 transitions (discarded 885 similar events)
// Phase 1: matrix 12205 rows 4957 cols
[2023-03-24 07:43:43] [INFO ] Computed 1197 place invariants in 304 ms
[2023-03-24 07:43:44] [INFO ] After 857ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:7
[2023-03-24 07:43:45] [INFO ] [Nat]Absence check using 49 positive place invariants in 64 ms returned sat
[2023-03-24 07:43:45] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 348 ms returned sat
[2023-03-24 07:43:56] [INFO ] After 10140ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :7
[2023-03-24 07:43:56] [INFO ] State equation strengthened by 7912 read => feed constraints.
[2023-03-24 07:44:09] [INFO ] After 13071ms SMT Verify possible using 7912 Read/Feed constraints in natural domain returned unsat :0 sat :6
[2023-03-24 07:44:09] [INFO ] After 13072ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :6
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-24 07:44:09] [INFO ] After 25064ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :6
Parikh walk visited 0 properties in 34 ms.
Support contains 20 out of 4957 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4957/4957 places, 13090/13090 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 4957 transition count 13088
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 4955 transition count 13088
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 4955 transition count 13086
Deduced a syphon composed of 2 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 4953 transition count 13086
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 2 with 2 rules applied. Total rules applied 10 place count 4953 transition count 13084
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 12 place count 4951 transition count 13084
Discarding 2 places :
Symmetric choice reduction at 3 with 2 rule applications. Total rules 14 place count 4949 transition count 13082
Iterating global reduction 3 with 2 rules applied. Total rules applied 16 place count 4949 transition count 13082
Applied a total of 16 rules in 1777 ms. Remains 4949 /4957 variables (removed 8) and now considering 13082/13090 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1777 ms. Remains : 4949/4957 places, 13082/13090 transitions.
Successfully simplified 47 atomic propositions for a total of 16 simplifications.
FORMULA MultiCrashLeafsetExtension-PT-S24C10-CTLCardinality-07 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-CTLCardinality-08 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-24 07:44:11] [INFO ] Initial state reduction rules for CTL removed 3 formulas.
[2023-03-24 07:44:11] [INFO ] Flatten gal took : 609 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C10-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA MultiCrashLeafsetExtension-PT-S24C10-CTLCardinality-05 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-24 07:44:12] [INFO ] Flatten gal took : 649 ms
[2023-03-24 07:44:13] [INFO ] Input system was already deterministic with 26071 transitions.
Support contains 27 out of 17848 places (down from 38) after GAL structural reductions.
Computed a total of 15224 stabilizing places and 20870 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5985 transitions
Trivial Post-agglo rules discarded 5985 transitions
Performed 5985 trivial Post agglomeration. Transition count delta: 5985
Iterating post reduction 0 with 5985 rules applied. Total rules applied 5985 place count 17848 transition count 20086
Reduce places removed 5985 places and 0 transitions.
Performed 15 Post agglomeration using F-continuation condition.Transition count delta: 15
Iterating post reduction 1 with 6000 rules applied. Total rules applied 11985 place count 11863 transition count 20071
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 2 with 15 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 498 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 498 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19573
Deduced a syphon composed of 498 places in 16 ms
Reduce places removed 498 places and 0 transitions.
Iterating global reduction 3 with 996 rules applied. Total rules applied 12996 place count 11350 transition count 19573
Discarding 5497 places :
Symmetric choice reduction at 3 with 5497 rule applications. Total rules 18493 place count 5853 transition count 14076
Iterating global reduction 3 with 5497 rules applied. Total rules applied 23990 place count 5853 transition count 14076
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 16 Pre rules applied. Total rules applied 23990 place count 5853 transition count 14060
Deduced a syphon composed of 16 places in 10 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 3 with 32 rules applied. Total rules applied 24022 place count 5837 transition count 14060
Discarding 547 places :
Symmetric choice reduction at 3 with 547 rule applications. Total rules 24569 place count 5290 transition count 8590
Iterating global reduction 3 with 547 rules applied. Total rules applied 25116 place count 5290 transition count 8590
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25166 place count 5265 transition count 8565
Applied a total of 25166 rules in 3294 ms. Remains 5265 /17848 variables (removed 12583) and now considering 8565/26071 (removed 17506) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3296 ms. Remains : 5265/17848 places, 8565/26071 transitions.
[2023-03-24 07:44:17] [INFO ] Flatten gal took : 185 ms
[2023-03-24 07:44:17] [INFO ] Flatten gal took : 208 ms
[2023-03-24 07:44:17] [INFO ] Input system was already deterministic with 8565 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 410 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 413 ms. Remains : 17848/17848 places, 26071/26071 transitions.
[2023-03-24 07:44:18] [INFO ] Flatten gal took : 590 ms
[2023-03-24 07:44:19] [INFO ] Flatten gal took : 641 ms
[2023-03-24 07:44:20] [INFO ] Input system was already deterministic with 26071 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 416 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 416 ms. Remains : 17848/17848 places, 26071/26071 transitions.
[2023-03-24 07:44:21] [INFO ] Flatten gal took : 598 ms
[2023-03-24 07:44:22] [INFO ] Flatten gal took : 642 ms
[2023-03-24 07:44:23] [INFO ] Input system was already deterministic with 26071 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 406 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 406 ms. Remains : 17848/17848 places, 26071/26071 transitions.
[2023-03-24 07:44:24] [INFO ] Flatten gal took : 571 ms
[2023-03-24 07:44:25] [INFO ] Flatten gal took : 645 ms
[2023-03-24 07:44:26] [INFO ] Input system was already deterministic with 26071 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 435 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 436 ms. Remains : 17848/17848 places, 26071/26071 transitions.
[2023-03-24 07:44:27] [INFO ] Flatten gal took : 573 ms
[2023-03-24 07:44:28] [INFO ] Flatten gal took : 640 ms
[2023-03-24 07:44:29] [INFO ] Input system was already deterministic with 26071 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 407 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 407 ms. Remains : 17848/17848 places, 26071/26071 transitions.
[2023-03-24 07:44:30] [INFO ] Flatten gal took : 572 ms
[2023-03-24 07:44:31] [INFO ] Flatten gal took : 637 ms
[2023-03-24 07:44:32] [INFO ] Input system was already deterministic with 26071 transitions.
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 445 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 446 ms. Remains : 17848/17848 places, 26071/26071 transitions.
[2023-03-24 07:44:33] [INFO ] Flatten gal took : 563 ms
[2023-03-24 07:44:34] [INFO ] Flatten gal took : 650 ms
[2023-03-24 07:44:35] [INFO ] Input system was already deterministic with 26071 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5993 transitions
Trivial Post-agglo rules discarded 5993 transitions
Performed 5993 trivial Post agglomeration. Transition count delta: 5993
Iterating post reduction 0 with 5993 rules applied. Total rules applied 5993 place count 17848 transition count 20078
Reduce places removed 5993 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 1 with 5996 rules applied. Total rules applied 11989 place count 11855 transition count 20075
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 11992 place count 11852 transition count 20075
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 500 Pre rules applied. Total rules applied 11992 place count 11852 transition count 19575
Deduced a syphon composed of 500 places in 15 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 12992 place count 11352 transition count 19575
Discarding 5493 places :
Symmetric choice reduction at 3 with 5493 rule applications. Total rules 18485 place count 5859 transition count 14082
Iterating global reduction 3 with 5493 rules applied. Total rules applied 23978 place count 5859 transition count 14082
Performed 14 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 14 Pre rules applied. Total rules applied 23978 place count 5859 transition count 14068
Deduced a syphon composed of 14 places in 11 ms
Reduce places removed 14 places and 0 transitions.
Iterating global reduction 3 with 28 rules applied. Total rules applied 24006 place count 5845 transition count 14068
Discarding 543 places :
Symmetric choice reduction at 3 with 543 rule applications. Total rules 24549 place count 5302 transition count 8638
Iterating global reduction 3 with 543 rules applied. Total rules applied 25092 place count 5302 transition count 8638
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 5 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25142 place count 5277 transition count 8613
Applied a total of 25142 rules in 2841 ms. Remains 5277 /17848 variables (removed 12571) and now considering 8613/26071 (removed 17458) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2841 ms. Remains : 5277/17848 places, 8613/26071 transitions.
[2023-03-24 07:44:38] [INFO ] Flatten gal took : 185 ms
[2023-03-24 07:44:38] [INFO ] Flatten gal took : 215 ms
[2023-03-24 07:44:38] [INFO ] Input system was already deterministic with 8613 transitions.
Incomplete random walk after 10000 steps, including 134 resets, run finished after 121 ms. (steps per millisecond=82 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Finished probabilistic random walk after 1773 steps, run visited all 1 properties in 172 ms. (steps per millisecond=10 )
Probabilistic random walk after 1773 steps, saw 1025 distinct states, run finished after 172 ms. (steps per millisecond=10 ) properties seen :1
FORMULA MultiCrashLeafsetExtension-PT-S24C10-CTLCardinality-13 FALSE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
Starting structural reductions in LTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Applied a total of 0 rules in 416 ms. Remains 17848 /17848 variables (removed 0) and now considering 26071/26071 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 417 ms. Remains : 17848/17848 places, 26071/26071 transitions.
[2023-03-24 07:44:40] [INFO ] Flatten gal took : 573 ms
[2023-03-24 07:44:40] [INFO ] Flatten gal took : 636 ms
[2023-03-24 07:44:41] [INFO ] Input system was already deterministic with 26071 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 17848/17848 places, 26071/26071 transitions.
Drop transitions removed 5998 transitions
Trivial Post-agglo rules discarded 5998 transitions
Performed 5998 trivial Post agglomeration. Transition count delta: 5998
Iterating post reduction 0 with 5998 rules applied. Total rules applied 5998 place count 17848 transition count 20073
Reduce places removed 5998 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 6000 rules applied. Total rules applied 11998 place count 11850 transition count 20071
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 12000 place count 11848 transition count 20071
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 500 Pre rules applied. Total rules applied 12000 place count 11848 transition count 19571
Deduced a syphon composed of 500 places in 15 ms
Reduce places removed 500 places and 0 transitions.
Iterating global reduction 3 with 1000 rules applied. Total rules applied 13000 place count 11348 transition count 19571
Discarding 5498 places :
Symmetric choice reduction at 3 with 5498 rule applications. Total rules 18498 place count 5850 transition count 14073
Iterating global reduction 3 with 5498 rules applied. Total rules applied 23996 place count 5850 transition count 14073
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 23996 place count 5850 transition count 14055
Deduced a syphon composed of 18 places in 8 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 24032 place count 5832 transition count 14055
Discarding 548 places :
Symmetric choice reduction at 3 with 548 rule applications. Total rules 24580 place count 5284 transition count 8575
Iterating global reduction 3 with 548 rules applied. Total rules applied 25128 place count 5284 transition count 8575
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 6 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 3 with 50 rules applied. Total rules applied 25178 place count 5259 transition count 8550
Applied a total of 25178 rules in 2772 ms. Remains 5259 /17848 variables (removed 12589) and now considering 8550/26071 (removed 17521) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2772 ms. Remains : 5259/17848 places, 8550/26071 transitions.
[2023-03-24 07:44:45] [INFO ] Flatten gal took : 185 ms
[2023-03-24 07:44:45] [INFO ] Flatten gal took : 210 ms
[2023-03-24 07:44:45] [INFO ] Input system was already deterministic with 8550 transitions.
Incomplete random walk after 10000 steps, including 136 resets, run finished after 125 ms. (steps per millisecond=80 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 27428 steps, run timeout after 3001 ms. (steps per millisecond=9 ) properties seen :{}
Probabilistic random walk after 27428 steps, saw 12924 distinct states, run finished after 3001 ms. (steps per millisecond=9 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:44:48] [INFO ] Flow matrix only has 7950 transitions (discarded 600 similar events)
// Phase 1: matrix 7950 rows 5259 cols
[2023-03-24 07:44:49] [INFO ] Computed 1197 place invariants in 219 ms
[2023-03-24 07:44:49] [INFO ] After 518ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:44:50] [INFO ] [Nat]Absence check using 49 positive place invariants in 83 ms returned sat
[2023-03-24 07:44:50] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 345 ms returned sat
[2023-03-24 07:44:56] [INFO ] After 5546ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:44:56] [INFO ] State equation strengthened by 3070 read => feed constraints.
[2023-03-24 07:44:57] [INFO ] After 1649ms SMT Verify possible using 3070 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:45:03] [INFO ] Deduced a trap composed of 539 places in 5775 ms of which 7 ms to minimize.
[2023-03-24 07:45:10] [INFO ] Deduced a trap composed of 537 places in 5866 ms of which 6 ms to minimize.
[2023-03-24 07:45:16] [INFO ] Deduced a trap composed of 560 places in 5775 ms of which 5 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
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.Application.startNoEx(Application.java:669)
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-24 07:45:16] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-24 07:45:16] [INFO ] After 27193ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:1
Parikh walk visited 0 properties in 1 ms.
Support contains 2 out of 5259 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5259/5259 places, 8550/8550 transitions.
Free-agglomeration rule (complex) applied 338 times.
Iterating global reduction 0 with 338 rules applied. Total rules applied 338 place count 5259 transition count 13144
Reduce places removed 338 places and 0 transitions.
Iterating post reduction 0 with 338 rules applied. Total rules applied 676 place count 4921 transition count 13144
Partial Free-agglomeration rule applied 50 times.
Drop transitions removed 50 transitions
Iterating global reduction 1 with 50 rules applied. Total rules applied 726 place count 4921 transition count 13144
Applied a total of 726 rules in 2115 ms. Remains 4921 /5259 variables (removed 338) and now considering 13144/8550 (removed -4594) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2115 ms. Remains : 4921/5259 places, 13144/8550 transitions.
Interrupted random walk after 592742 steps, including 9616 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen 0
Interrupted Best-First random walk after 643199 steps, including 1393 resets, run timeout after 5001 ms. (steps per millisecond=128 ) properties seen 0
Interrupted probabilistic random walk after 776940 steps, run timeout after 105001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 776940 steps, saw 338816 distinct states, run finished after 105001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:47:38] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
// Phase 1: matrix 12258 rows 4921 cols
[2023-03-24 07:47:39] [INFO ] Computed 1197 place invariants in 295 ms
[2023-03-24 07:47:39] [INFO ] After 449ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:47:40] [INFO ] [Nat]Absence check using 49 positive place invariants in 73 ms returned sat
[2023-03-24 07:47:40] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 319 ms returned sat
[2023-03-24 07:47:46] [INFO ] After 6191ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:47:46] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:47:49] [INFO ] After 2500ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:47:49] [INFO ] After 3055ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 343 ms.
[2023-03-24 07:47:50] [INFO ] After 10600ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4921 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4921/4921 places, 13144/13144 transitions.
Applied a total of 0 rules in 703 ms. Remains 4921 /4921 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 703 ms. Remains : 4921/4921 places, 13144/13144 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4921/4921 places, 13144/13144 transitions.
Applied a total of 0 rules in 681 ms. Remains 4921 /4921 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
[2023-03-24 07:47:51] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:47:51] [INFO ] Invariant cache hit.
[2023-03-24 07:47:57] [INFO ] Implicit Places using invariants in 5851 ms returned []
Implicit Place search using SMT only with invariants took 5860 ms to find 0 implicit places.
[2023-03-24 07:47:57] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:47:57] [INFO ] Invariant cache hit.
[2023-03-24 07:48:05] [INFO ] Dead Transitions using invariants and state equation in 8179 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14724 ms. Remains : 4921/4921 places, 13144/13144 transitions.
Incomplete random walk after 100000 steps, including 1622 resets, run finished after 5290 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:48:10] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:48:10] [INFO ] Invariant cache hit.
[2023-03-24 07:48:11] [INFO ] [Real]Absence check using 49 positive place invariants in 94 ms returned sat
[2023-03-24 07:48:11] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 301 ms returned sat
[2023-03-24 07:48:20] [INFO ] After 8832ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 07:48:20] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:48:22] [INFO ] After 2175ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-24 07:48:30] [INFO ] Deduced a trap composed of 353 places in 7094 ms of which 7 ms to minimize.
[2023-03-24 07:48:31] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 7930 ms
[2023-03-24 07:48:31] [INFO ] After 10435ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:48:31] [INFO ] After 20234ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:48:31] [INFO ] [Nat]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-24 07:48:32] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 326 ms returned sat
[2023-03-24 07:48:38] [INFO ] After 6248ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:48:41] [INFO ] After 3362ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:48:42] [INFO ] After 3987ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 113 ms.
[2023-03-24 07:48:42] [INFO ] After 11201ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Interrupted random walk after 577473 steps, including 9370 resets, run timeout after 30001 ms. (steps per millisecond=19 ) properties seen 0
Interrupted Best-First random walk after 628716 steps, including 1361 resets, run timeout after 5001 ms. (steps per millisecond=125 ) properties seen 0
Interrupted probabilistic random walk after 751176 steps, run timeout after 105001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 751176 steps, saw 327695 distinct states, run finished after 105001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:51:02] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:51:02] [INFO ] Invariant cache hit.
[2023-03-24 07:51:02] [INFO ] After 477ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:51:03] [INFO ] [Nat]Absence check using 49 positive place invariants in 87 ms returned sat
[2023-03-24 07:51:03] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 323 ms returned sat
[2023-03-24 07:51:10] [INFO ] After 6239ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:51:10] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:51:13] [INFO ] After 3570ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:51:14] [INFO ] After 4163ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 384 ms.
[2023-03-24 07:51:14] [INFO ] After 11866ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4921 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4921/4921 places, 13144/13144 transitions.
Applied a total of 0 rules in 714 ms. Remains 4921 /4921 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 714 ms. Remains : 4921/4921 places, 13144/13144 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4921/4921 places, 13144/13144 transitions.
Applied a total of 0 rules in 721 ms. Remains 4921 /4921 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
[2023-03-24 07:51:16] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:51:16] [INFO ] Invariant cache hit.
[2023-03-24 07:51:22] [INFO ] Implicit Places using invariants in 5873 ms returned []
Implicit Place search using SMT only with invariants took 5874 ms to find 0 implicit places.
[2023-03-24 07:51:22] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:51:22] [INFO ] Invariant cache hit.
[2023-03-24 07:51:30] [INFO ] Dead Transitions using invariants and state equation in 8096 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14694 ms. Remains : 4921/4921 places, 13144/13144 transitions.
Incomplete random walk after 100000 steps, including 1622 resets, run finished after 5346 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:51:35] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:51:35] [INFO ] Invariant cache hit.
[2023-03-24 07:51:36] [INFO ] [Real]Absence check using 49 positive place invariants in 80 ms returned sat
[2023-03-24 07:51:36] [INFO ] [Real]Absence check using 49 positive and 1148 generalized place invariants in 325 ms returned sat
[2023-03-24 07:51:45] [INFO ] After 9108ms SMT Verify possible using state equation in real domain returned unsat :0 sat :1
[2023-03-24 07:51:45] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:51:47] [INFO ] After 2186ms SMT Verify possible using 8002 Read/Feed constraints in real domain returned unsat :0 sat :1
[2023-03-24 07:51:55] [INFO ] Deduced a trap composed of 353 places in 6829 ms of which 5 ms to minimize.
[2023-03-24 07:51:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 7713 ms
[2023-03-24 07:51:55] [INFO ] After 10231ms SMT Verify possible using trap constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:51:55] [INFO ] After 20276ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:51:56] [INFO ] [Nat]Absence check using 49 positive place invariants in 84 ms returned sat
[2023-03-24 07:51:56] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 321 ms returned sat
[2023-03-24 07:52:03] [INFO ] After 6511ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:52:06] [INFO ] After 3406ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:52:07] [INFO ] After 4081ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 119 ms.
[2023-03-24 07:52:07] [INFO ] After 11581ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Incomplete random walk after 10000 steps, including 162 resets, run finished after 549 ms. (steps per millisecond=18 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 21 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 22225 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 22225 steps, saw 10335 distinct states, run finished after 3002 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:52:11] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:52:11] [INFO ] Invariant cache hit.
[2023-03-24 07:52:11] [INFO ] After 439ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:52:12] [INFO ] [Nat]Absence check using 49 positive place invariants in 81 ms returned sat
[2023-03-24 07:52:12] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 329 ms returned sat
[2023-03-24 07:52:18] [INFO ] After 6223ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:52:18] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:52:22] [INFO ] After 3686ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:52:23] [INFO ] After 4276ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 373 ms.
[2023-03-24 07:52:23] [INFO ] After 11905ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4921 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4921/4921 places, 13144/13144 transitions.
Applied a total of 0 rules in 692 ms. Remains 4921 /4921 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 692 ms. Remains : 4921/4921 places, 13144/13144 transitions.
Incomplete random walk after 10000 steps, including 162 resets, run finished after 522 ms. (steps per millisecond=19 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 21 resets, run finished after 83 ms. (steps per millisecond=120 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 23004 steps, run timeout after 3001 ms. (steps per millisecond=7 ) properties seen :{}
Probabilistic random walk after 23004 steps, saw 10686 distinct states, run finished after 3001 ms. (steps per millisecond=7 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-24 07:52:27] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:52:27] [INFO ] Invariant cache hit.
[2023-03-24 07:52:28] [INFO ] After 485ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:52:28] [INFO ] [Nat]Absence check using 49 positive place invariants in 85 ms returned sat
[2023-03-24 07:52:29] [INFO ] [Nat]Absence check using 49 positive and 1148 generalized place invariants in 325 ms returned sat
[2023-03-24 07:52:35] [INFO ] After 6552ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:52:35] [INFO ] State equation strengthened by 8002 read => feed constraints.
[2023-03-24 07:52:39] [INFO ] After 3611ms SMT Verify possible using 8002 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:52:40] [INFO ] After 4199ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 363 ms.
[2023-03-24 07:52:40] [INFO ] After 12165ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 2 ms.
Support contains 2 out of 4921 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4921/4921 places, 13144/13144 transitions.
Applied a total of 0 rules in 687 ms. Remains 4921 /4921 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 687 ms. Remains : 4921/4921 places, 13144/13144 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4921/4921 places, 13144/13144 transitions.
Applied a total of 0 rules in 698 ms. Remains 4921 /4921 variables (removed 0) and now considering 13144/13144 (removed 0) transitions.
[2023-03-24 07:52:41] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:52:41] [INFO ] Invariant cache hit.
[2023-03-24 07:52:47] [INFO ] Implicit Places using invariants in 5606 ms returned []
Implicit Place search using SMT only with invariants took 5607 ms to find 0 implicit places.
[2023-03-24 07:52:47] [INFO ] Flow matrix only has 12258 transitions (discarded 886 similar events)
[2023-03-24 07:52:47] [INFO ] Invariant cache hit.
[2023-03-24 07:52:55] [INFO ] Dead Transitions using invariants and state equation in 8507 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14819 ms. Remains : 4921/4921 places, 13144/13144 transitions.
Graph (trivial) has 3529 edges and 4921 vertex of which 25 / 4921 are part of one of the 1 SCC in 15 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47847 edges and 4897 vertex of which 4875 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.7 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t7139 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4489 transition count 11415
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4247 transition count 10934
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4006 transition count 10494
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3766 transition count 10096
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3566 transition count 9736
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3368 transition count 9414
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3206 transition count 9126
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3046 transition count 8872
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2918 transition count 8648
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2792 transition count 8454
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2694 transition count 8286
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2598 transition count 8144
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2526 transition count 8024
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2456 transition count 7926
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2406 transition count 7846
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2358 transition count 7784
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2326 transition count 7736
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2296 transition count 7702
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2278 transition count 7678
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2262 transition count 7664
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2254 transition count 7656
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2247 transition count 7654
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2245 transition count 7654
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2245 transition count 7154
Deduced a syphon composed of 500 places in 2 ms
Ensure Unique test removed 498 places
Reduce places removed 998 places and 0 transitions.
Iterating global reduction 23 with 1498 rules applied. Total rules applied 7748 place count 1247 transition count 7154
Discarding 502 places :
Symmetric choice reduction at 23 with 502 rule applications. Total rules 8250 place count 745 transition count 6652
Iterating global reduction 23 with 502 rules applied. Total rules applied 8752 place count 745 transition count 6652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8752 place count 745 transition count 6651
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8754 place count 744 transition count 6651
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9282 place count 216 transition count 1371
Iterating global reduction 23 with 528 rules applied. Total rules applied 9810 place count 216 transition count 1371
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10338 place count 216 transition count 843
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 24 with 50 rules applied. Total rules applied 10388 place count 191 transition count 818
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10408 place count 191 transition count 798
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10428 place count 171 transition count 798
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10450 place count 149 transition count 578
Ensure Unique test removed 1 places
Iterating global reduction 25 with 23 rules applied. Total rules applied 10473 place count 148 transition count 578
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10495 place count 148 transition count 556
Applied a total of 10495 rules in 8799 ms. Remains 148 /4921 variables (removed 4773) and now considering 556/13144 (removed 12588) transitions.
Running SMT prover for 1 properties.
// Phase 1: matrix 556 rows 148 cols
[2023-03-24 07:53:04] [INFO ] Computed 48 place invariants in 16 ms
[2023-03-24 07:53:04] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:53:04] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:53:04] [INFO ] [Nat]Absence check using 3 positive and 45 generalized place invariants in 6 ms returned sat
[2023-03-24 07:53:05] [INFO ] After 149ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:53:05] [INFO ] After 170ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 12 ms.
[2023-03-24 07:53:05] [INFO ] After 274ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Graph (trivial) has 3529 edges and 4921 vertex of which 25 / 4921 are part of one of the 1 SCC in 2 ms
Free SCC test removed 24 places
Drop transitions removed 644 transitions
Ensure Unique test removed 842 transitions
Reduce isomorphic transitions removed 1486 transitions.
Graph (complete) has 47847 edges and 4897 vertex of which 4875 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.6 ms
Discarding 22 places :
Also discarding 0 output transitions
Ensure Unique test removed 385 places
Discarding 1 places :
Also discarding 1 output transitions
Drop transitions removed 1 transitions
Remove reverse transitions (loop back) rule discarded transition t7139 and 1 places that fell out of Prefix Of Interest.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Drop transitions removed 241 transitions
Trivial Post-agglo rules discarded 241 transitions
Performed 241 trivial Post agglomeration. Transition count delta: 241
Iterating post reduction 0 with 243 rules applied. Total rules applied 245 place count 4489 transition count 11415
Ensure Unique test removed 1 places
Reduce places removed 242 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 240 transitions
Reduce isomorphic transitions removed 241 transitions.
Drop transitions removed 240 transitions
Trivial Post-agglo rules discarded 240 transitions
Performed 240 trivial Post agglomeration. Transition count delta: 240
Iterating post reduction 1 with 723 rules applied. Total rules applied 968 place count 4247 transition count 10934
Ensure Unique test removed 1 places
Reduce places removed 241 places and 0 transitions.
Drop transitions removed 40 transitions
Ensure Unique test removed 200 transitions
Reduce isomorphic transitions removed 240 transitions.
Drop transitions removed 200 transitions
Trivial Post-agglo rules discarded 200 transitions
Performed 200 trivial Post agglomeration. Transition count delta: 200
Iterating post reduction 2 with 681 rules applied. Total rules applied 1649 place count 4006 transition count 10494
Ensure Unique test removed 40 places
Reduce places removed 240 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 200 transitions.
Drop transitions removed 198 transitions
Trivial Post-agglo rules discarded 198 transitions
Performed 198 trivial Post agglomeration. Transition count delta: 198
Iterating post reduction 3 with 638 rules applied. Total rules applied 2287 place count 3766 transition count 10096
Ensure Unique test removed 2 places
Reduce places removed 200 places and 0 transitions.
Drop transitions removed 36 transitions
Ensure Unique test removed 162 transitions
Reduce isomorphic transitions removed 198 transitions.
Drop transitions removed 162 transitions
Trivial Post-agglo rules discarded 162 transitions
Performed 162 trivial Post agglomeration. Transition count delta: 162
Iterating post reduction 4 with 560 rules applied. Total rules applied 2847 place count 3566 transition count 9736
Ensure Unique test removed 36 places
Reduce places removed 198 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 160 transitions
Reduce isomorphic transitions removed 162 transitions.
Drop transitions removed 160 transitions
Trivial Post-agglo rules discarded 160 transitions
Performed 160 trivial Post agglomeration. Transition count delta: 160
Iterating post reduction 5 with 520 rules applied. Total rules applied 3367 place count 3368 transition count 9414
Ensure Unique test removed 2 places
Reduce places removed 162 places and 0 transitions.
Drop transitions removed 32 transitions
Ensure Unique test removed 128 transitions
Reduce isomorphic transitions removed 160 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 6 with 450 rules applied. Total rules applied 3817 place count 3206 transition count 9126
Ensure Unique test removed 32 places
Reduce places removed 160 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 126 transitions
Reduce isomorphic transitions removed 128 transitions.
Drop transitions removed 126 transitions
Trivial Post-agglo rules discarded 126 transitions
Performed 126 trivial Post agglomeration. Transition count delta: 126
Iterating post reduction 7 with 414 rules applied. Total rules applied 4231 place count 3046 transition count 8872
Ensure Unique test removed 2 places
Reduce places removed 128 places and 0 transitions.
Drop transitions removed 28 transitions
Ensure Unique test removed 98 transitions
Reduce isomorphic transitions removed 126 transitions.
Drop transitions removed 98 transitions
Trivial Post-agglo rules discarded 98 transitions
Performed 98 trivial Post agglomeration. Transition count delta: 98
Iterating post reduction 8 with 352 rules applied. Total rules applied 4583 place count 2918 transition count 8648
Ensure Unique test removed 28 places
Reduce places removed 126 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 98 transitions.
Drop transitions removed 96 transitions
Trivial Post-agglo rules discarded 96 transitions
Performed 96 trivial Post agglomeration. Transition count delta: 96
Iterating post reduction 9 with 320 rules applied. Total rules applied 4903 place count 2792 transition count 8454
Ensure Unique test removed 2 places
Reduce places removed 98 places and 0 transitions.
Drop transitions removed 24 transitions
Ensure Unique test removed 72 transitions
Reduce isomorphic transitions removed 96 transitions.
Drop transitions removed 72 transitions
Trivial Post-agglo rules discarded 72 transitions
Performed 72 trivial Post agglomeration. Transition count delta: 72
Iterating post reduction 10 with 266 rules applied. Total rules applied 5169 place count 2694 transition count 8286
Ensure Unique test removed 24 places
Reduce places removed 96 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 72 transitions.
Drop transitions removed 70 transitions
Trivial Post-agglo rules discarded 70 transitions
Performed 70 trivial Post agglomeration. Transition count delta: 70
Iterating post reduction 11 with 238 rules applied. Total rules applied 5407 place count 2598 transition count 8144
Ensure Unique test removed 2 places
Reduce places removed 72 places and 0 transitions.
Drop transitions removed 20 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 70 transitions.
Drop transitions removed 50 transitions
Trivial Post-agglo rules discarded 50 transitions
Performed 50 trivial Post agglomeration. Transition count delta: 50
Iterating post reduction 12 with 192 rules applied. Total rules applied 5599 place count 2526 transition count 8024
Ensure Unique test removed 20 places
Reduce places removed 70 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 50 transitions.
Drop transitions removed 48 transitions
Trivial Post-agglo rules discarded 48 transitions
Performed 48 trivial Post agglomeration. Transition count delta: 48
Iterating post reduction 13 with 168 rules applied. Total rules applied 5767 place count 2456 transition count 7926
Ensure Unique test removed 2 places
Reduce places removed 50 places and 0 transitions.
Drop transitions removed 16 transitions
Ensure Unique test removed 32 transitions
Reduce isomorphic transitions removed 48 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 14 with 130 rules applied. Total rules applied 5897 place count 2406 transition count 7846
Ensure Unique test removed 16 places
Reduce places removed 48 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 32 transitions.
Drop transitions removed 30 transitions
Trivial Post-agglo rules discarded 30 transitions
Performed 30 trivial Post agglomeration. Transition count delta: 30
Iterating post reduction 15 with 110 rules applied. Total rules applied 6007 place count 2358 transition count 7784
Ensure Unique test removed 2 places
Reduce places removed 32 places and 0 transitions.
Drop transitions removed 12 transitions
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 30 transitions.
Drop transitions removed 18 transitions
Trivial Post-agglo rules discarded 18 transitions
Performed 18 trivial Post agglomeration. Transition count delta: 18
Iterating post reduction 16 with 80 rules applied. Total rules applied 6087 place count 2326 transition count 7736
Ensure Unique test removed 12 places
Reduce places removed 30 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 17 with 64 rules applied. Total rules applied 6151 place count 2296 transition count 7702
Ensure Unique test removed 2 places
Reduce places removed 18 places and 0 transitions.
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Drop transitions removed 8 transitions
Trivial Post-agglo rules discarded 8 transitions
Performed 8 trivial Post agglomeration. Transition count delta: 8
Iterating post reduction 18 with 42 rules applied. Total rules applied 6193 place count 2278 transition count 7678
Ensure Unique test removed 8 places
Reduce places removed 16 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 8 transitions.
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 19 with 30 rules applied. Total rules applied 6223 place count 2262 transition count 7664
Ensure Unique test removed 2 places
Reduce places removed 8 places and 0 transitions.
Drop transitions removed 4 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 6 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 20 with 16 rules applied. Total rules applied 6239 place count 2254 transition count 7656
Ensure Unique test removed 4 places
Reduce places removed 7 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 21 with 9 rules applied. Total rules applied 6248 place count 2247 transition count 7654
Ensure Unique test removed 2 places
Iterating post reduction 22 with 2 rules applied. Total rules applied 6250 place count 2245 transition count 7654
Performed 500 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 500 Pre rules applied. Total rules applied 6250 place count 2245 transition count 7154
Deduced a syphon composed of 500 places in 1 ms
Ensure Unique test removed 498 places
Reduce places removed 998 places and 0 transitions.
Iterating global reduction 23 with 1498 rules applied. Total rules applied 7748 place count 1247 transition count 7154
Discarding 502 places :
Symmetric choice reduction at 23 with 502 rule applications. Total rules 8250 place count 745 transition count 6652
Iterating global reduction 23 with 502 rules applied. Total rules applied 8752 place count 745 transition count 6652
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 23 with 1 Pre rules applied. Total rules applied 8752 place count 745 transition count 6651
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 23 with 2 rules applied. Total rules applied 8754 place count 744 transition count 6651
Discarding 528 places :
Symmetric choice reduction at 23 with 528 rule applications. Total rules 9282 place count 216 transition count 1371
Iterating global reduction 23 with 528 rules applied. Total rules applied 9810 place count 216 transition count 1371
Ensure Unique test removed 528 transitions
Reduce isomorphic transitions removed 528 transitions.
Iterating post reduction 23 with 528 rules applied. Total rules applied 10338 place count 216 transition count 843
Performed 25 Post agglomeration using F-continuation condition.Transition count delta: 25
Deduced a syphon composed of 25 places in 0 ms
Reduce places removed 25 places and 0 transitions.
Iterating global reduction 24 with 50 rules applied. Total rules applied 10388 place count 191 transition count 818
Free-agglomeration rule (complex) applied 20 times.
Iterating global reduction 24 with 20 rules applied. Total rules applied 10408 place count 191 transition count 798
Reduce places removed 20 places and 0 transitions.
Iterating post reduction 24 with 20 rules applied. Total rules applied 10428 place count 171 transition count 798
Discarding 22 places :
Symmetric choice reduction at 25 with 22 rule applications. Total rules 10450 place count 149 transition count 578
Ensure Unique test removed 1 places
Iterating global reduction 25 with 23 rules applied. Total rules applied 10473 place count 148 transition count 578
Ensure Unique test removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 25 with 22 rules applied. Total rules applied 10495 place count 148 transition count 556
Applied a total of 10495 rules in 8780 ms. Remains 148 /4921 variables (removed 4773) and now considering 556/13144 (removed 12588) transitions.
Running SMT prover for 1 properties.
[2023-03-24 07:53:13] [INFO ] Invariant cache hit.
[2023-03-24 07:53:13] [INFO ] After 39ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-24 07:53:13] [INFO ] [Nat]Absence check using 3 positive place invariants in 1 ms returned sat
[2023-03-24 07:53:13] [INFO ] [Nat]Absence check using 3 positive and 45 generalized place invariants in 6 ms returned sat
[2023-03-24 07:53:14] [INFO ] After 138ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-24 07:53:14] [INFO ] After 158ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 14 ms.
[2023-03-24 07:53:14] [INFO ] After 208ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
[2023-03-24 07:53:14] [INFO ] Flatten gal took : 644 ms
[2023-03-24 07:53:15] [INFO ] Flatten gal took : 656 ms
[2023-03-24 07:53:15] [INFO ] Export to MCC of 9 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-24 07:53:15] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 17848 places, 26071 transitions and 96662 arcs took 97 ms.
Total runtime 656424 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/622/ctl_0_ --ctl=/tmp/622/ctl_1_ --ctl=/tmp/622/ctl_2_ --ctl=/tmp/622/ctl_3_ --ctl=/tmp/622/ctl_4_ --ctl=/tmp/622/ctl_5_ --ctl=/tmp/622/ctl_6_ --ctl=/tmp/622/ctl_7_ --ctl=/tmp/622/ctl_8_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 171024 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16280084 kB

BK_TIME_CONFINEMENT_REACHED

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

Sequence of Actions to be Executed by the VM

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

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool ltsminxred"
echo " Input is MultiCrashLeafsetExtension-PT-S24C10, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r233-tall-167856419500865"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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