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.r106-tall-167814483300866.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
..........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is DLCshifumi-PT-6b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r106-tall-167814483300866
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 6.6K Feb 26 08:10 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 26 08:10 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.1K Feb 26 08:09 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 26 08:09 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.0K Feb 26 08:12 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 26 08:12 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.5K Feb 26 08:12 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 48K Feb 26 08:12 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:54 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:54 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 17M 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 DLCshifumi-PT-6b-CTLFireability-00
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-01
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-02
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-03
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-04
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-05
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-06
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-07
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-08
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-09
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-10
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-11
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-12
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-13
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-14
FORMULA_NAME DLCshifumi-PT-6b-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678495335068

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-6b
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-11 00:42:16] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-11 00:42:16] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-11 00:42:17] [INFO ] Load time of PNML (sax parser for PT used): 893 ms
[2023-03-11 00:42:18] [INFO ] Transformed 44243 places.
[2023-03-11 00:42:18] [INFO ] Transformed 66611 transitions.
[2023-03-11 00:42:18] [INFO ] Found NUPN structural information;
[2023-03-11 00:42:20] [INFO ] Parsed PT model containing 44243 places and 66611 transitions and 182532 arcs in 3940 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 20 ms.
Support contains 123 out of 44243 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5345 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
// Phase 1: matrix 66611 rows 44243 cols
[2023-03-11 00:42:34] [INFO ] Computed 2415 place invariants in 493 ms
[2023-03-11 00:42:39] [INFO ] Implicit Places using invariants in 5856 ms returned []
Implicit Place search using SMT only with invariants took 5887 ms to find 0 implicit places.
[2023-03-11 00:42:39] [INFO ] Invariant cache hit.
[2023-03-11 00:42:44] [INFO ] Dead Transitions using invariants and state equation in 4977 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 16222 ms. Remains : 44243/44243 places, 66611/66611 transitions.
Support contains 123 out of 44243 places after structural reductions.
[2023-03-11 00:42:49] [INFO ] Flatten gal took : 1642 ms
[2023-03-11 00:42:51] [INFO ] Flatten gal took : 1343 ms
[2023-03-11 00:42:54] [INFO ] Input system was already deterministic with 66611 transitions.
Support contains 115 out of 44243 places (down from 123) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 591 ms. (steps per millisecond=16 ) properties (out of 72) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 83 ms. (steps per millisecond=12 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 66) seen :0
Interrupted probabilistic random walk after 87853 steps, run timeout after 3006 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 87853 steps, saw 87192 distinct states, run finished after 3008 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 66 properties.
[2023-03-11 00:43:05] [INFO ] Invariant cache hit.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.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-11 00:43:31] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-11 00:43:31] [INFO ] After 25301ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 66 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 105 out of 44243 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40551 edges and 44243 vertex of which 3201 / 44243 are part of one of the 206 SCC in 95 ms
Free SCC test removed 2995 places
Drop transitions removed 3390 transitions
Reduce isomorphic transitions removed 3390 transitions.
Drop transitions removed 20546 transitions
Trivial Post-agglo rules discarded 20546 transitions
Performed 20546 trivial Post agglomeration. Transition count delta: 20546
Iterating post reduction 0 with 20546 rules applied. Total rules applied 20547 place count 41248 transition count 42675
Reduce places removed 20546 places and 0 transitions.
Ensure Unique test removed 560 transitions
Reduce isomorphic transitions removed 560 transitions.
Drop transitions removed 555 transitions
Trivial Post-agglo rules discarded 555 transitions
Performed 555 trivial Post agglomeration. Transition count delta: 555
Iterating post reduction 1 with 21661 rules applied. Total rules applied 42208 place count 20702 transition count 41560
Reduce places removed 555 places and 0 transitions.
Ensure Unique test removed 179 transitions
Reduce isomorphic transitions removed 179 transitions.
Drop transitions removed 179 transitions
Trivial Post-agglo rules discarded 179 transitions
Performed 179 trivial Post agglomeration. Transition count delta: 179
Iterating post reduction 2 with 913 rules applied. Total rules applied 43121 place count 20147 transition count 41202
Reduce places removed 179 places and 0 transitions.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Iterating post reduction 3 with 222 rules applied. Total rules applied 43343 place count 19968 transition count 41159
Reduce places removed 43 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 4 with 45 rules applied. Total rules applied 43388 place count 19925 transition count 41157
Performed 223 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 223 Pre rules applied. Total rules applied 43388 place count 19925 transition count 40934
Deduced a syphon composed of 223 places in 2369 ms
Reduce places removed 223 places and 0 transitions.
Iterating global reduction 5 with 446 rules applied. Total rules applied 43834 place count 19702 transition count 40934
Performed 10759 Post agglomeration using F-continuation condition.Transition count delta: 10759
Deduced a syphon composed of 10759 places in 18 ms
Reduce places removed 10759 places and 0 transitions.
Iterating global reduction 5 with 21518 rules applied. Total rules applied 65352 place count 8943 transition count 30175
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 65353 place count 8943 transition count 30174
Renaming transitions due to excessive name length > 1024 char.
Discarding 410 places :
Symmetric choice reduction at 6 with 410 rule applications. Total rules 65763 place count 8533 transition count 21686
Iterating global reduction 6 with 410 rules applied. Total rules applied 66173 place count 8533 transition count 21686
Ensure Unique test removed 366 transitions
Reduce isomorphic transitions removed 366 transitions.
Iterating post reduction 6 with 366 rules applied. Total rules applied 66539 place count 8533 transition count 21320
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 66539 place count 8533 transition count 21319
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 66541 place count 8532 transition count 21319
Discarding 3 places :
Symmetric choice reduction at 7 with 3 rule applications. Total rules 66544 place count 8529 transition count 20937
Iterating global reduction 7 with 3 rules applied. Total rules applied 66547 place count 8529 transition count 20937
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 66549 place count 8529 transition count 20935
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 8 with 4 rules applied. Total rules applied 66553 place count 8527 transition count 20933
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 66755 place count 8426 transition count 21537
Discarding 34 places :
Symmetric choice reduction at 8 with 34 rule applications. Total rules 66789 place count 8392 transition count 21129
Iterating global reduction 8 with 34 rules applied. Total rules applied 66823 place count 8392 transition count 21129
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 8 with 198 rules applied. Total rules applied 67021 place count 8392 transition count 20931
Performed 101 Post agglomeration using F-continuation condition with reduction of 192 identical transitions.
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 67223 place count 8291 transition count 21540
Discarding 32 places :
Symmetric choice reduction at 9 with 32 rule applications. Total rules 67255 place count 8259 transition count 21156
Iterating global reduction 9 with 32 rules applied. Total rules applied 67287 place count 8259 transition count 21156
Ensure Unique test removed 192 transitions
Reduce isomorphic transitions removed 192 transitions.
Iterating post reduction 9 with 192 rules applied. Total rules applied 67479 place count 8259 transition count 20964
Performed 101 Post agglomeration using F-continuation condition with reduction of 192 identical transitions.
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 67681 place count 8158 transition count 21569
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 1 rules applied. Total rules applied 67682 place count 8158 transition count 21568
Discarding 34 places :
Symmetric choice reduction at 11 with 34 rule applications. Total rules 67716 place count 8124 transition count 21160
Iterating global reduction 11 with 34 rules applied. Total rules applied 67750 place count 8124 transition count 21160
Ensure Unique test removed 193 transitions
Reduce isomorphic transitions removed 193 transitions.
Iterating post reduction 11 with 193 rules applied. Total rules applied 67943 place count 8124 transition count 20967
Performed 101 Post agglomeration using F-continuation condition with reduction of 180 identical transitions.
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 12 with 202 rules applied. Total rules applied 68145 place count 8023 transition count 21572
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 68146 place count 8023 transition count 21571
Discarding 30 places :
Symmetric choice reduction at 13 with 30 rule applications. Total rules 68176 place count 7993 transition count 21211
Iterating global reduction 13 with 30 rules applied. Total rules applied 68206 place count 7993 transition count 21211
Ensure Unique test removed 174 transitions
Reduce isomorphic transitions removed 174 transitions.
Iterating post reduction 13 with 174 rules applied. Total rules applied 68380 place count 7993 transition count 21037
Performed 101 Post agglomeration using F-continuation condition with reduction of 204 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 14 with 202 rules applied. Total rules applied 68582 place count 7892 transition count 21644
Discarding 34 places :
Symmetric choice reduction at 14 with 34 rule applications. Total rules 68616 place count 7858 transition count 21236
Iterating global reduction 14 with 34 rules applied. Total rules applied 68650 place count 7858 transition count 21236
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Iterating post reduction 14 with 204 rules applied. Total rules applied 68854 place count 7858 transition count 21032
Performed 100 Post agglomeration using F-continuation condition with reduction of 84 identical transitions.
Deduced a syphon composed of 100 places in 3 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 15 with 200 rules applied. Total rules applied 69054 place count 7758 transition count 21723
Drop transitions removed 84 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 85 transitions.
Iterating post reduction 15 with 85 rules applied. Total rules applied 69139 place count 7758 transition count 21638
Discarding 14 places :
Symmetric choice reduction at 16 with 14 rule applications. Total rules 69153 place count 7744 transition count 21469
Iterating global reduction 16 with 14 rules applied. Total rules applied 69167 place count 7744 transition count 21469
Ensure Unique test removed 79 transitions
Reduce isomorphic transitions removed 79 transitions.
Iterating post reduction 16 with 79 rules applied. Total rules applied 69246 place count 7744 transition count 21390
Free-agglomeration rule applied 4874 times with reduction of 2986 identical transitions.
Iterating global reduction 17 with 4874 rules applied. Total rules applied 74120 place count 7744 transition count 13530
Reduce places removed 4874 places and 0 transitions.
Drop transitions removed 5285 transitions
Ensure Unique test removed 96 transitions
Reduce isomorphic transitions removed 5381 transitions.
Graph (complete) has 10625 edges and 2870 vertex of which 2167 are kept as prefixes of interest. Removing 703 places using SCC suffix rule.6 ms
Discarding 703 places :
Also discarding 491 output transitions
Drop transitions removed 491 transitions
Iterating post reduction 17 with 10256 rules applied. Total rules applied 84376 place count 2167 transition count 7658
Drop transitions removed 941 transitions
Ensure Unique test removed 54 transitions
Reduce isomorphic transitions removed 995 transitions.
Iterating post reduction 18 with 995 rules applied. Total rules applied 85371 place count 2167 transition count 6663
Discarding 1116 places :
Symmetric choice reduction at 19 with 1116 rule applications. Total rules 86487 place count 1051 transition count 3390
Iterating global reduction 19 with 1116 rules applied. Total rules applied 87603 place count 1051 transition count 3390
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 87605 place count 1051 transition count 3388
Drop transitions removed 93 transitions
Redundant transition composition rules discarded 93 transitions
Iterating global reduction 20 with 93 rules applied. Total rules applied 87698 place count 1051 transition count 3295
Discarding 15 places :
Symmetric choice reduction at 20 with 15 rule applications. Total rules 87713 place count 1036 transition count 3264
Iterating global reduction 20 with 15 rules applied. Total rules applied 87728 place count 1036 transition count 3264
Discarding 9 places :
Symmetric choice reduction at 20 with 9 rule applications. Total rules 87737 place count 1027 transition count 2609
Iterating global reduction 20 with 9 rules applied. Total rules applied 87746 place count 1027 transition count 2609
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 20 with 9 rules applied. Total rules applied 87755 place count 1027 transition count 2600
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 1 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 21 with 12 rules applied. Total rules applied 87767 place count 1021 transition count 2594
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 21 with 13 rules applied. Total rules applied 87780 place count 1021 transition count 2581
Free-agglomeration rule applied 6 times.
Iterating global reduction 21 with 6 rules applied. Total rules applied 87786 place count 1021 transition count 2575
Reduce places removed 6 places and 0 transitions.
Drop transitions removed 408 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 414 transitions.
Graph (complete) has 3165 edges and 1015 vertex of which 1013 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 21 with 421 rules applied. Total rules applied 88207 place count 1013 transition count 2161
Discarding 62 places :
Symmetric choice reduction at 22 with 62 rule applications. Total rules 88269 place count 951 transition count 2071
Iterating global reduction 22 with 62 rules applied. Total rules applied 88331 place count 951 transition count 2071
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 22 with 5 rules applied. Total rules applied 88336 place count 951 transition count 2066
Partial Free-agglomeration rule applied 2 times.
Drop transitions removed 2 transitions
Iterating global reduction 22 with 2 rules applied. Total rules applied 88338 place count 951 transition count 2066
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 22 with 1 rules applied. Total rules applied 88339 place count 951 transition count 2065
Discarding 1 places :
Symmetric choice reduction at 22 with 1 rule applications. Total rules 88340 place count 950 transition count 2064
Iterating global reduction 22 with 1 rules applied. Total rules applied 88341 place count 950 transition count 2064
Discarding 1 places :
Symmetric choice reduction at 22 with 1 rule applications. Total rules 88342 place count 949 transition count 1989
Iterating global reduction 22 with 1 rules applied. Total rules applied 88343 place count 949 transition count 1989
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 22 with 1 rules applied. Total rules applied 88344 place count 949 transition count 1988
Applied a total of 88344 rules in 29622 ms. Remains 949 /44243 variables (removed 43294) and now considering 1988/66611 (removed 64623) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 29623 ms. Remains : 949/44243 places, 1988/66611 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 344 ms. (steps per millisecond=29 ) properties (out of 66) seen :63
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-11 00:44:01] [INFO ] Flow matrix only has 740 transitions (discarded 1248 similar events)
// Phase 1: matrix 740 rows 949 cols
[2023-03-11 00:44:01] [INFO ] Computed 655 place invariants in 17 ms
[2023-03-11 00:44:01] [INFO ] [Real]Absence check using 655 positive place invariants in 111 ms returned sat
[2023-03-11 00:44:02] [INFO ] After 465ms SMT Verify possible using state equation in real domain returned unsat :0 sat :3
[2023-03-11 00:44:02] [INFO ] State equation strengthened by 307 read => feed constraints.
[2023-03-11 00:44:02] [INFO ] After 201ms SMT Verify possible using 307 Read/Feed constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 00:44:02] [INFO ] After 985ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-11 00:44:02] [INFO ] [Nat]Absence check using 655 positive place invariants in 106 ms returned sat
[2023-03-11 00:44:03] [INFO ] After 437ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-11 00:44:03] [INFO ] After 181ms SMT Verify possible using 307 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-11 00:44:03] [INFO ] After 404ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 152 ms.
[2023-03-11 00:44:03] [INFO ] After 1288ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Fused 3 Parikh solutions to 2 different solutions.
Parikh walk visited 0 properties in 15 ms.
Support contains 5 out of 949 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 949/949 places, 1988/1988 transitions.
Graph (trivial) has 176 edges and 949 vertex of which 11 / 949 are part of one of the 5 SCC in 0 ms
Free SCC test removed 6 places
Drop transitions removed 13 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 20 transitions.
Graph (complete) has 2966 edges and 943 vertex of which 448 are kept as prefixes of interest. Removing 495 places using SCC suffix rule.1 ms
Discarding 495 places :
Also discarding 722 output transitions
Drop transitions removed 722 transitions
Drop transitions removed 263 transitions
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 309 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 312 rules applied. Total rules applied 314 place count 448 transition count 934
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 317 place count 445 transition count 934
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 317 place count 445 transition count 928
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 329 place count 439 transition count 928
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 331 place count 439 transition count 926
Discarding 205 places :
Symmetric choice reduction at 3 with 205 rule applications. Total rules 536 place count 234 transition count 515
Iterating global reduction 3 with 205 rules applied. Total rules applied 741 place count 234 transition count 515
Performed 10 Post agglomeration using F-continuation condition.Transition count delta: 10
Deduced a syphon composed of 10 places in 0 ms
Reduce places removed 10 places and 0 transitions.
Iterating global reduction 3 with 20 rules applied. Total rules applied 761 place count 224 transition count 505
Drop transitions removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Graph (complete) has 683 edges and 224 vertex of which 220 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Iterating post reduction 3 with 26 rules applied. Total rules applied 787 place count 220 transition count 478
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 790 place count 220 transition count 475
Discarding 7 places :
Symmetric choice reduction at 5 with 7 rule applications. Total rules 797 place count 213 transition count 433
Iterating global reduction 5 with 7 rules applied. Total rules applied 804 place count 213 transition count 433
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 805 place count 213 transition count 432
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -5
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 6 with 6 rules applied. Total rules applied 811 place count 210 transition count 437
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 815 place count 210 transition count 433
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 816 place count 209 transition count 430
Iterating global reduction 7 with 1 rules applied. Total rules applied 817 place count 209 transition count 430
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 820 place count 209 transition count 427
Drop transitions removed 21 transitions
Redundant transition composition rules discarded 21 transitions
Iterating global reduction 8 with 21 rules applied. Total rules applied 841 place count 209 transition count 406
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 842 place count 208 transition count 406
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 843 place count 207 transition count 404
Iterating global reduction 9 with 1 rules applied. Total rules applied 844 place count 207 transition count 404
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 846 place count 206 transition count 403
Drop transitions removed 7 transitions
Redundant transition composition rules discarded 7 transitions
Iterating global reduction 9 with 7 rules applied. Total rules applied 853 place count 206 transition count 396
Discarding 1 places :
Symmetric choice reduction at 9 with 1 rule applications. Total rules 854 place count 205 transition count 375
Iterating global reduction 9 with 1 rules applied. Total rules applied 855 place count 205 transition count 375
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 9 with 1 rules applied. Total rules applied 856 place count 205 transition count 374
Free-agglomeration rule applied 15 times with reduction of 5 identical transitions.
Iterating global reduction 10 with 15 rules applied. Total rules applied 871 place count 205 transition count 354
Reduce places removed 15 places and 0 transitions.
Drop transitions removed 64 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 65 transitions.
Graph (complete) has 499 edges and 190 vertex of which 135 are kept as prefixes of interest. Removing 55 places using SCC suffix rule.0 ms
Discarding 55 places :
Also discarding 36 output transitions
Drop transitions removed 36 transitions
Iterating post reduction 10 with 81 rules applied. Total rules applied 952 place count 135 transition count 253
Drop transitions removed 22 transitions
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 11 with 50 rules applied. Total rules applied 1002 place count 135 transition count 203
Discarding 24 places :
Symmetric choice reduction at 12 with 24 rule applications. Total rules 1026 place count 111 transition count 178
Iterating global reduction 12 with 24 rules applied. Total rules applied 1050 place count 111 transition count 178
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 1056 place count 108 transition count 192
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 12 with 3 rules applied. Total rules applied 1059 place count 108 transition count 189
Applied a total of 1059 rules in 72 ms. Remains 108 /949 variables (removed 841) and now considering 189/1988 (removed 1799) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 72 ms. Remains : 108/949 places, 189/1988 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 3) seen :2
Finished Best-First random walk after 1363 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=681 )
[2023-03-11 00:44:05] [INFO ] Flatten gal took : 1178 ms
[2023-03-11 00:44:06] [INFO ] Flatten gal took : 1228 ms
[2023-03-11 00:44:08] [INFO ] Input system was already deterministic with 66611 transitions.
Computed a total of 10946 stabilizing places and 10946 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5328 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5332 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:44:26] [INFO ] Flatten gal took : 1103 ms
[2023-03-11 00:44:27] [INFO ] Flatten gal took : 1214 ms
[2023-03-11 00:44:29] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5562 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5566 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:44:36] [INFO ] Flatten gal took : 1107 ms
[2023-03-11 00:44:38] [INFO ] Flatten gal took : 1220 ms
[2023-03-11 00:44:40] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5405 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5408 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:44:47] [INFO ] Flatten gal took : 1138 ms
[2023-03-11 00:44:48] [INFO ] Flatten gal took : 1247 ms
[2023-03-11 00:44:51] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5499 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5501 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:44:57] [INFO ] Flatten gal took : 1107 ms
[2023-03-11 00:44:59] [INFO ] Flatten gal took : 1216 ms
[2023-03-11 00:45:01] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5120 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5123 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:45:07] [INFO ] Flatten gal took : 1076 ms
[2023-03-11 00:45:09] [INFO ] Flatten gal took : 1189 ms
[2023-03-11 00:45:11] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5150 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5153 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:45:17] [INFO ] Flatten gal took : 1109 ms
[2023-03-11 00:45:19] [INFO ] Flatten gal took : 1245 ms
[2023-03-11 00:45:21] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40747 edges and 44243 vertex of which 3264 / 44243 are part of one of the 207 SCC in 16 ms
Free SCC test removed 3057 places
Ensure Unique test removed 3252 transitions
Reduce isomorphic transitions removed 3252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 20630 transitions
Trivial Post-agglo rules discarded 20630 transitions
Performed 20630 trivial Post agglomeration. Transition count delta: 20630
Iterating post reduction 0 with 20630 rules applied. Total rules applied 20631 place count 41185 transition count 42728
Reduce places removed 20630 places and 0 transitions.
Ensure Unique test removed 567 transitions
Reduce isomorphic transitions removed 567 transitions.
Drop transitions removed 561 transitions
Trivial Post-agglo rules discarded 561 transitions
Performed 561 trivial Post agglomeration. Transition count delta: 561
Iterating post reduction 1 with 21758 rules applied. Total rules applied 42389 place count 20555 transition count 41600
Reduce places removed 561 places and 0 transitions.
Ensure Unique test removed 183 transitions
Reduce isomorphic transitions removed 183 transitions.
Drop transitions removed 183 transitions
Trivial Post-agglo rules discarded 183 transitions
Performed 183 trivial Post agglomeration. Transition count delta: 183
Iterating post reduction 2 with 927 rules applied. Total rules applied 43316 place count 19994 transition count 41234
Reduce places removed 183 places and 0 transitions.
Iterating post reduction 3 with 183 rules applied. Total rules applied 43499 place count 19811 transition count 41234
Performed 183 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 183 Pre rules applied. Total rules applied 43499 place count 19811 transition count 41051
Deduced a syphon composed of 183 places in 2288 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 4 with 366 rules applied. Total rules applied 43865 place count 19628 transition count 41051
Performed 10820 Post agglomeration using F-continuation condition.Transition count delta: 10820
Deduced a syphon composed of 10820 places in 10 ms
Reduce places removed 10820 places and 0 transitions.
Iterating global reduction 4 with 21640 rules applied. Total rules applied 65505 place count 8808 transition count 30231
Renaming transitions due to excessive name length > 1024 char.
Discarding 407 places :
Symmetric choice reduction at 4 with 407 rule applications. Total rules 65912 place count 8401 transition count 20327
Iterating global reduction 4 with 407 rules applied. Total rules applied 66319 place count 8401 transition count 20327
Ensure Unique test removed 377 transitions
Reduce isomorphic transitions removed 377 transitions.
Iterating post reduction 4 with 377 rules applied. Total rules applied 66696 place count 8401 transition count 19950
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 66708 place count 8401 transition count 19938
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 5 with 6 rules applied. Total rules applied 66714 place count 8401 transition count 19932
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 66720 place count 8395 transition count 19932
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 66722 place count 8393 transition count 19930
Applied a total of 66722 rules in 16068 ms. Remains 8393 /44243 variables (removed 35850) and now considering 19930/66611 (removed 46681) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 16068 ms. Remains : 8393/44243 places, 19930/66611 transitions.
[2023-03-11 00:45:38] [INFO ] Flatten gal took : 340 ms
[2023-03-11 00:45:38] [INFO ] Flatten gal took : 364 ms
[2023-03-11 00:45:39] [INFO ] Input system was already deterministic with 19930 transitions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5211 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5213 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:45:45] [INFO ] Flatten gal took : 1081 ms
[2023-03-11 00:45:46] [INFO ] Flatten gal took : 1221 ms
[2023-03-11 00:45:49] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5346 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5348 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:45:56] [INFO ] Flatten gal took : 1099 ms
[2023-03-11 00:45:57] [INFO ] Flatten gal took : 1231 ms
[2023-03-11 00:45:59] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40747 edges and 44243 vertex of which 3264 / 44243 are part of one of the 207 SCC in 16 ms
Free SCC test removed 3057 places
Ensure Unique test removed 3252 transitions
Reduce isomorphic transitions removed 3252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 20631 transitions
Trivial Post-agglo rules discarded 20631 transitions
Performed 20631 trivial Post agglomeration. Transition count delta: 20631
Iterating post reduction 0 with 20631 rules applied. Total rules applied 20632 place count 41185 transition count 42727
Reduce places removed 20631 places and 0 transitions.
Ensure Unique test removed 567 transitions
Reduce isomorphic transitions removed 567 transitions.
Drop transitions removed 561 transitions
Trivial Post-agglo rules discarded 561 transitions
Performed 561 trivial Post agglomeration. Transition count delta: 561
Iterating post reduction 1 with 21759 rules applied. Total rules applied 42391 place count 20554 transition count 41599
Reduce places removed 561 places and 0 transitions.
Ensure Unique test removed 183 transitions
Reduce isomorphic transitions removed 183 transitions.
Drop transitions removed 183 transitions
Trivial Post-agglo rules discarded 183 transitions
Performed 183 trivial Post agglomeration. Transition count delta: 183
Iterating post reduction 2 with 927 rules applied. Total rules applied 43318 place count 19993 transition count 41233
Reduce places removed 183 places and 0 transitions.
Iterating post reduction 3 with 183 rules applied. Total rules applied 43501 place count 19810 transition count 41233
Performed 183 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 183 Pre rules applied. Total rules applied 43501 place count 19810 transition count 41050
Deduced a syphon composed of 183 places in 2318 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 4 with 366 rules applied. Total rules applied 43867 place count 19627 transition count 41050
Performed 10820 Post agglomeration using F-continuation condition.Transition count delta: 10820
Deduced a syphon composed of 10820 places in 10 ms
Reduce places removed 10820 places and 0 transitions.
Iterating global reduction 4 with 21640 rules applied. Total rules applied 65507 place count 8807 transition count 30230
Renaming transitions due to excessive name length > 1024 char.
Discarding 407 places :
Symmetric choice reduction at 4 with 407 rule applications. Total rules 65914 place count 8400 transition count 20144
Iterating global reduction 4 with 407 rules applied. Total rules applied 66321 place count 8400 transition count 20144
Ensure Unique test removed 377 transitions
Reduce isomorphic transitions removed 377 transitions.
Iterating post reduction 4 with 377 rules applied. Total rules applied 66698 place count 8400 transition count 19767
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 5 with 12 rules applied. Total rules applied 66710 place count 8400 transition count 19755
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 5 with 6 rules applied. Total rules applied 66716 place count 8400 transition count 19749
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 6 with 6 rules applied. Total rules applied 66722 place count 8394 transition count 19749
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 66724 place count 8392 transition count 19747
Applied a total of 66724 rules in 15899 ms. Remains 8392 /44243 variables (removed 35851) and now considering 19747/66611 (removed 46864) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 15901 ms. Remains : 8392/44243 places, 19747/66611 transitions.
[2023-03-11 00:46:16] [INFO ] Flatten gal took : 314 ms
[2023-03-11 00:46:16] [INFO ] Flatten gal took : 366 ms
[2023-03-11 00:46:17] [INFO ] Input system was already deterministic with 19747 transitions.
Finished random walk after 8920 steps, including 2 resets, run visited all 1 properties in 2714 ms. (steps per millisecond=3 )
FORMULA DLCshifumi-PT-6b-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40723 edges and 44243 vertex of which 3248 / 44243 are part of one of the 206 SCC in 15 ms
Free SCC test removed 3042 places
Ensure Unique test removed 3236 transitions
Reduce isomorphic transitions removed 3236 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 20621 transitions
Trivial Post-agglo rules discarded 20621 transitions
Performed 20621 trivial Post agglomeration. Transition count delta: 20621
Iterating post reduction 0 with 20621 rules applied. Total rules applied 20622 place count 41200 transition count 42753
Reduce places removed 20621 places and 0 transitions.
Ensure Unique test removed 564 transitions
Reduce isomorphic transitions removed 564 transitions.
Drop transitions removed 558 transitions
Trivial Post-agglo rules discarded 558 transitions
Performed 558 trivial Post agglomeration. Transition count delta: 558
Iterating post reduction 1 with 21743 rules applied. Total rules applied 42365 place count 20579 transition count 41631
Reduce places removed 558 places and 0 transitions.
Ensure Unique test removed 181 transitions
Reduce isomorphic transitions removed 181 transitions.
Drop transitions removed 181 transitions
Trivial Post-agglo rules discarded 181 transitions
Performed 181 trivial Post agglomeration. Transition count delta: 181
Iterating post reduction 2 with 920 rules applied. Total rules applied 43285 place count 20021 transition count 41269
Reduce places removed 181 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 3 with 187 rules applied. Total rules applied 43472 place count 19840 transition count 41263
Reduce places removed 6 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 7 rules applied. Total rules applied 43479 place count 19834 transition count 41262
Performed 191 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 191 Pre rules applied. Total rules applied 43479 place count 19834 transition count 41071
Deduced a syphon composed of 191 places in 2308 ms
Reduce places removed 191 places and 0 transitions.
Iterating global reduction 5 with 382 rules applied. Total rules applied 43861 place count 19643 transition count 41071
Performed 10809 Post agglomeration using F-continuation condition.Transition count delta: 10809
Deduced a syphon composed of 10809 places in 7 ms
Reduce places removed 10809 places and 0 transitions.
Iterating global reduction 5 with 21618 rules applied. Total rules applied 65479 place count 8834 transition count 30262
Renaming transitions due to excessive name length > 1024 char.
Discarding 414 places :
Symmetric choice reduction at 5 with 414 rule applications. Total rules 65893 place count 8420 transition count 20184
Iterating global reduction 5 with 414 rules applied. Total rules applied 66307 place count 8420 transition count 20184
Ensure Unique test removed 376 transitions
Reduce isomorphic transitions removed 376 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 5 with 378 rules applied. Total rules applied 66685 place count 8420 transition count 19806
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 3 rules applied. Total rules applied 66688 place count 8418 transition count 19805
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 66689 place count 8417 transition count 19799
Iterating global reduction 7 with 1 rules applied. Total rules applied 66690 place count 8417 transition count 19799
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 66691 place count 8417 transition count 19798
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 66693 place count 8416 transition count 19797
Drop transitions removed 13 transitions
Redundant transition composition rules discarded 13 transitions
Iterating global reduction 8 with 13 rules applied. Total rules applied 66706 place count 8416 transition count 19784
Drop transitions removed 7 transitions
Trivial Post-agglo rules discarded 7 transitions
Performed 7 trivial Post agglomeration. Transition count delta: 7
Iterating post reduction 8 with 7 rules applied. Total rules applied 66713 place count 8416 transition count 19777
Reduce places removed 7 places and 0 transitions.
Iterating post reduction 9 with 7 rules applied. Total rules applied 66720 place count 8409 transition count 19777
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 10 with 2 rules applied. Total rules applied 66722 place count 8407 transition count 19775
Applied a total of 66722 rules in 18217 ms. Remains 8407 /44243 variables (removed 35836) and now considering 19775/66611 (removed 46836) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 18218 ms. Remains : 8407/44243 places, 19775/66611 transitions.
[2023-03-11 00:46:38] [INFO ] Flatten gal took : 312 ms
[2023-03-11 00:46:38] [INFO ] Flatten gal took : 364 ms
[2023-03-11 00:46:39] [INFO ] Input system was already deterministic with 19775 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40736 edges and 44243 vertex of which 3264 / 44243 are part of one of the 207 SCC in 15 ms
Free SCC test removed 3057 places
Ensure Unique test removed 3252 transitions
Reduce isomorphic transitions removed 3252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 20621 transitions
Trivial Post-agglo rules discarded 20621 transitions
Performed 20621 trivial Post agglomeration. Transition count delta: 20621
Iterating post reduction 0 with 20621 rules applied. Total rules applied 20622 place count 41185 transition count 42737
Reduce places removed 20621 places and 0 transitions.
Ensure Unique test removed 566 transitions
Reduce isomorphic transitions removed 566 transitions.
Drop transitions removed 560 transitions
Trivial Post-agglo rules discarded 560 transitions
Performed 560 trivial Post agglomeration. Transition count delta: 560
Iterating post reduction 1 with 21747 rules applied. Total rules applied 42369 place count 20564 transition count 41611
Reduce places removed 560 places and 0 transitions.
Ensure Unique test removed 182 transitions
Reduce isomorphic transitions removed 182 transitions.
Drop transitions removed 182 transitions
Trivial Post-agglo rules discarded 182 transitions
Performed 182 trivial Post agglomeration. Transition count delta: 182
Iterating post reduction 2 with 924 rules applied. Total rules applied 43293 place count 20004 transition count 41247
Reduce places removed 182 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 3 with 185 rules applied. Total rules applied 43478 place count 19822 transition count 41244
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 4 rules applied. Total rules applied 43482 place count 19819 transition count 41243
Performed 187 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 187 Pre rules applied. Total rules applied 43482 place count 19819 transition count 41056
Deduced a syphon composed of 187 places in 2336 ms
Reduce places removed 187 places and 0 transitions.
Iterating global reduction 5 with 374 rules applied. Total rules applied 43856 place count 19632 transition count 41056
Performed 10816 Post agglomeration using F-continuation condition.Transition count delta: 10816
Deduced a syphon composed of 10816 places in 6 ms
Reduce places removed 10816 places and 0 transitions.
Iterating global reduction 5 with 21632 rules applied. Total rules applied 65488 place count 8816 transition count 30240
Renaming transitions due to excessive name length > 1024 char.
Discarding 410 places :
Symmetric choice reduction at 5 with 410 rule applications. Total rules 65898 place count 8406 transition count 20333
Iterating global reduction 5 with 410 rules applied. Total rules applied 66308 place count 8406 transition count 20333
Ensure Unique test removed 379 transitions
Reduce isomorphic transitions removed 379 transitions.
Iterating post reduction 5 with 379 rules applied. Total rules applied 66687 place count 8406 transition count 19954
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 66687 place count 8406 transition count 19953
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 66689 place count 8405 transition count 19953
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 66701 place count 8405 transition count 19941
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 6 rules applied. Total rules applied 66707 place count 8405 transition count 19935
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 66713 place count 8399 transition count 19935
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 66715 place count 8397 transition count 19933
Applied a total of 66715 rules in 15602 ms. Remains 8397 /44243 variables (removed 35846) and now considering 19933/66611 (removed 46678) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 15603 ms. Remains : 8397/44243 places, 19933/66611 transitions.
[2023-03-11 00:46:55] [INFO ] Flatten gal took : 326 ms
[2023-03-11 00:46:56] [INFO ] Flatten gal took : 376 ms
[2023-03-11 00:46:56] [INFO ] Input system was already deterministic with 19933 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40729 edges and 44243 vertex of which 3257 / 44243 are part of one of the 207 SCC in 15 ms
Free SCC test removed 3050 places
Ensure Unique test removed 3244 transitions
Reduce isomorphic transitions removed 3244 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 20624 transitions
Trivial Post-agglo rules discarded 20624 transitions
Performed 20624 trivial Post agglomeration. Transition count delta: 20624
Iterating post reduction 0 with 20624 rules applied. Total rules applied 20625 place count 41192 transition count 42742
Reduce places removed 20624 places and 0 transitions.
Ensure Unique test removed 567 transitions
Reduce isomorphic transitions removed 567 transitions.
Drop transitions removed 561 transitions
Trivial Post-agglo rules discarded 561 transitions
Performed 561 trivial Post agglomeration. Transition count delta: 561
Iterating post reduction 1 with 21752 rules applied. Total rules applied 42377 place count 20568 transition count 41614
Reduce places removed 561 places and 0 transitions.
Ensure Unique test removed 183 transitions
Reduce isomorphic transitions removed 183 transitions.
Drop transitions removed 183 transitions
Trivial Post-agglo rules discarded 183 transitions
Performed 183 trivial Post agglomeration. Transition count delta: 183
Iterating post reduction 2 with 927 rules applied. Total rules applied 43304 place count 20007 transition count 41248
Reduce places removed 183 places and 0 transitions.
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Iterating post reduction 3 with 186 rules applied. Total rules applied 43490 place count 19824 transition count 41245
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 43493 place count 19821 transition count 41245
Performed 186 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 186 Pre rules applied. Total rules applied 43493 place count 19821 transition count 41059
Deduced a syphon composed of 186 places in 2241 ms
Reduce places removed 186 places and 0 transitions.
Iterating global reduction 5 with 372 rules applied. Total rules applied 43865 place count 19635 transition count 41059
Performed 10812 Post agglomeration using F-continuation condition.Transition count delta: 10812
Deduced a syphon composed of 10812 places in 10 ms
Reduce places removed 10812 places and 0 transitions.
Iterating global reduction 5 with 21624 rules applied. Total rules applied 65489 place count 8823 transition count 30247
Renaming transitions due to excessive name length > 1024 char.
Discarding 408 places :
Symmetric choice reduction at 5 with 408 rule applications. Total rules 65897 place count 8415 transition count 20165
Iterating global reduction 5 with 408 rules applied. Total rules applied 66305 place count 8415 transition count 20165
Ensure Unique test removed 375 transitions
Reduce isomorphic transitions removed 375 transitions.
Iterating post reduction 5 with 375 rules applied. Total rules applied 66680 place count 8415 transition count 19790
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 66692 place count 8415 transition count 19778
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 6 rules applied. Total rules applied 66698 place count 8415 transition count 19772
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 66704 place count 8409 transition count 19772
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 66706 place count 8407 transition count 19770
Applied a total of 66706 rules in 15874 ms. Remains 8407 /44243 variables (removed 35836) and now considering 19770/66611 (removed 46841) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 15875 ms. Remains : 8407/44243 places, 19770/66611 transitions.
[2023-03-11 00:47:13] [INFO ] Flatten gal took : 311 ms
[2023-03-11 00:47:13] [INFO ] Flatten gal took : 360 ms
[2023-03-11 00:47:14] [INFO ] Input system was already deterministic with 19770 transitions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5294 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5296 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:47:20] [INFO ] Flatten gal took : 1096 ms
[2023-03-11 00:47:22] [INFO ] Flatten gal took : 1215 ms
[2023-03-11 00:47:24] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in LTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Applied a total of 0 rules in 5246 ms. Remains 44243 /44243 variables (removed 0) and now considering 66611/66611 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5250 ms. Remains : 44243/44243 places, 66611/66611 transitions.
[2023-03-11 00:47:31] [INFO ] Flatten gal took : 1086 ms
[2023-03-11 00:47:32] [INFO ] Flatten gal took : 1208 ms
[2023-03-11 00:47:34] [INFO ] Input system was already deterministic with 66611 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 44243/44243 places, 66611/66611 transitions.
Graph (trivial) has 40747 edges and 44243 vertex of which 3264 / 44243 are part of one of the 207 SCC in 15 ms
Free SCC test removed 3057 places
Ensure Unique test removed 3252 transitions
Reduce isomorphic transitions removed 3252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 20629 transitions
Trivial Post-agglo rules discarded 20629 transitions
Performed 20629 trivial Post agglomeration. Transition count delta: 20629
Iterating post reduction 0 with 20629 rules applied. Total rules applied 20630 place count 41185 transition count 42729
Reduce places removed 20629 places and 0 transitions.
Ensure Unique test removed 567 transitions
Reduce isomorphic transitions removed 567 transitions.
Drop transitions removed 561 transitions
Trivial Post-agglo rules discarded 561 transitions
Performed 561 trivial Post agglomeration. Transition count delta: 561
Iterating post reduction 1 with 21757 rules applied. Total rules applied 42387 place count 20556 transition count 41601
Reduce places removed 561 places and 0 transitions.
Ensure Unique test removed 183 transitions
Reduce isomorphic transitions removed 183 transitions.
Drop transitions removed 183 transitions
Trivial Post-agglo rules discarded 183 transitions
Performed 183 trivial Post agglomeration. Transition count delta: 183
Iterating post reduction 2 with 927 rules applied. Total rules applied 43314 place count 19995 transition count 41235
Reduce places removed 183 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 3 with 184 rules applied. Total rules applied 43498 place count 19812 transition count 41234
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 43499 place count 19811 transition count 41234
Performed 183 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 183 Pre rules applied. Total rules applied 43499 place count 19811 transition count 41051
Deduced a syphon composed of 183 places in 2308 ms
Reduce places removed 183 places and 0 transitions.
Iterating global reduction 5 with 366 rules applied. Total rules applied 43865 place count 19628 transition count 41051
Performed 10820 Post agglomeration using F-continuation condition.Transition count delta: 10820
Deduced a syphon composed of 10820 places in 9 ms
Reduce places removed 10820 places and 0 transitions.
Iterating global reduction 5 with 21640 rules applied. Total rules applied 65505 place count 8808 transition count 30231
Renaming transitions due to excessive name length > 1024 char.
Discarding 408 places :
Symmetric choice reduction at 5 with 408 rule applications. Total rules 65913 place count 8400 transition count 20139
Iterating global reduction 5 with 408 rules applied. Total rules applied 66321 place count 8400 transition count 20139
Ensure Unique test removed 378 transitions
Reduce isomorphic transitions removed 378 transitions.
Iterating post reduction 5 with 378 rules applied. Total rules applied 66699 place count 8400 transition count 19761
Drop transitions removed 12 transitions
Redundant transition composition rules discarded 12 transitions
Iterating global reduction 6 with 12 rules applied. Total rules applied 66711 place count 8400 transition count 19749
Drop transitions removed 6 transitions
Trivial Post-agglo rules discarded 6 transitions
Performed 6 trivial Post agglomeration. Transition count delta: 6
Iterating post reduction 6 with 6 rules applied. Total rules applied 66717 place count 8400 transition count 19743
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 7 with 6 rules applied. Total rules applied 66723 place count 8394 transition count 19743
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 66725 place count 8392 transition count 19741
Applied a total of 66725 rules in 15907 ms. Remains 8392 /44243 variables (removed 35851) and now considering 19741/66611 (removed 46870) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 15908 ms. Remains : 8392/44243 places, 19741/66611 transitions.
[2023-03-11 00:47:51] [INFO ] Flatten gal took : 308 ms
[2023-03-11 00:47:51] [INFO ] Flatten gal took : 358 ms
[2023-03-11 00:47:52] [INFO ] Input system was already deterministic with 19741 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 2897 ms. (steps per millisecond=3 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 1 resets, run finished after 259 ms. (steps per millisecond=38 ) properties (out of 1) seen :0
Probabilistic random walk after 220756 steps, saw 220668 distinct states, run finished after 9033 ms. (steps per millisecond=24 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-11 00:48:04] [INFO ] Flow matrix only has 19535 transitions (discarded 206 similar events)
// Phase 1: matrix 19535 rows 8392 cols
[2023-03-11 00:48:04] [INFO ] Computed 2415 place invariants in 55 ms
[2023-03-11 00:48:05] [INFO ] After 830ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-11 00:48:06] [INFO ] [Nat]Absence check using 2415 positive place invariants in 689 ms returned sat
[2023-03-11 00:48:18] [INFO ] After 11569ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-11 00:48:19] [INFO ] After 12325ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 425 ms.
[2023-03-11 00:48:19] [INFO ] After 14319ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 14257 ms.
Support contains 1 out of 8392 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 8392/8392 places, 19741/19741 transitions.
Drop transitions removed 207 transitions
Reduce isomorphic transitions removed 207 transitions.
Iterating post reduction 0 with 207 rules applied. Total rules applied 207 place count 8392 transition count 19534
Performed 18 Post agglomeration using F-continuation condition.Transition count delta: 18
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 1 with 36 rules applied. Total rules applied 243 place count 8374 transition count 19516
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 1 with 6 rules applied. Total rules applied 249 place count 8374 transition count 19510
Discarding 6 places :
Symmetric choice reduction at 2 with 6 rule applications. Total rules 255 place count 8368 transition count 18382
Iterating global reduction 2 with 6 rules applied. Total rules applied 261 place count 8368 transition count 18382
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 267 place count 8368 transition count 18376
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 3 with 202 rules applied. Total rules applied 469 place count 8267 transition count 18980
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 470 place count 8267 transition count 18979
Discarding 34 places :
Symmetric choice reduction at 4 with 34 rule applications. Total rules 504 place count 8233 transition count 18571
Iterating global reduction 4 with 34 rules applied. Total rules applied 538 place count 8233 transition count 18571
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 4 with 199 rules applied. Total rules applied 737 place count 8233 transition count 18372
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 5 with 202 rules applied. Total rules applied 939 place count 8132 transition count 18975
Discarding 33 places :
Symmetric choice reduction at 5 with 33 rule applications. Total rules 972 place count 8099 transition count 18579
Iterating global reduction 5 with 33 rules applied. Total rules applied 1005 place count 8099 transition count 18579
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 5 with 198 rules applied. Total rules applied 1203 place count 8099 transition count 18381
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 6 with 202 rules applied. Total rules applied 1405 place count 7998 transition count 18985
Discarding 34 places :
Symmetric choice reduction at 6 with 34 rule applications. Total rules 1439 place count 7964 transition count 18577
Iterating global reduction 6 with 34 rules applied. Total rules applied 1473 place count 7964 transition count 18577
Ensure Unique test removed 198 transitions
Reduce isomorphic transitions removed 198 transitions.
Iterating post reduction 6 with 198 rules applied. Total rules applied 1671 place count 7964 transition count 18379
Performed 101 Post agglomeration using F-continuation condition with reduction of 204 identical transitions.
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 1873 place count 7863 transition count 18986
Discarding 34 places :
Symmetric choice reduction at 7 with 34 rule applications. Total rules 1907 place count 7829 transition count 18578
Iterating global reduction 7 with 34 rules applied. Total rules applied 1941 place count 7829 transition count 18578
Ensure Unique test removed 204 transitions
Reduce isomorphic transitions removed 204 transitions.
Iterating post reduction 7 with 204 rules applied. Total rules applied 2145 place count 7829 transition count 18374
Performed 101 Post agglomeration using F-continuation condition with reduction of 198 identical transitions.
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 8 with 202 rules applied. Total rules applied 2347 place count 7728 transition count 18978
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2348 place count 7728 transition count 18977
Discarding 34 places :
Symmetric choice reduction at 9 with 34 rule applications. Total rules 2382 place count 7694 transition count 18569
Iterating global reduction 9 with 34 rules applied. Total rules applied 2416 place count 7694 transition count 18569
Ensure Unique test removed 199 transitions
Reduce isomorphic transitions removed 199 transitions.
Iterating post reduction 9 with 199 rules applied. Total rules applied 2615 place count 7694 transition count 18370
Performed 43 Post agglomeration using F-continuation condition with reduction of 84 identical transitions.
Deduced a syphon composed of 43 places in 3 ms
Reduce places removed 43 places and 0 transitions.
Iterating global reduction 10 with 86 rules applied. Total rules applied 2701 place count 7651 transition count 18626
Discarding 14 places :
Symmetric choice reduction at 10 with 14 rule applications. Total rules 2715 place count 7637 transition count 18458
Iterating global reduction 10 with 14 rules applied. Total rules applied 2729 place count 7637 transition count 18458
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 84 transitions.
Iterating post reduction 10 with 84 rules applied. Total rules applied 2813 place count 7637 transition count 18374
Drop transitions removed 14 transitions
Redundant transition composition rules discarded 14 transitions
Iterating global reduction 11 with 14 rules applied. Total rules applied 2827 place count 7637 transition count 18360
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 2833 place count 7631 transition count 18354
Iterating global reduction 11 with 6 rules applied. Total rules applied 2839 place count 7631 transition count 18354
Discarding 6 places :
Symmetric choice reduction at 11 with 6 rule applications. Total rules 2845 place count 7625 transition count 17226
Iterating global reduction 11 with 6 rules applied. Total rules applied 2851 place count 7625 transition count 17226
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 11 with 6 rules applied. Total rules applied 2857 place count 7625 transition count 17220
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 3 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 12 with 12 rules applied. Total rules applied 2869 place count 7619 transition count 17214
Discarding 6 places :
Symmetric choice reduction at 12 with 6 rule applications. Total rules 2875 place count 7613 transition count 16086
Iterating global reduction 12 with 6 rules applied. Total rules applied 2881 place count 7613 transition count 16086
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 2887 place count 7613 transition count 16080
Free-agglomeration rule applied 5013 times with reduction of 3318 identical transitions.
Iterating global reduction 13 with 5013 rules applied. Total rules applied 7900 place count 7613 transition count 7749
Reduce places removed 7245 places and 0 transitions.
Drop transitions removed 5550 transitions
Ensure Unique test removed 1830 transitions
Reduce isomorphic transitions removed 7380 transitions.
Graph (complete) has 369 edges and 368 vertex of which 4 are kept as prefixes of interest. Removing 364 places using SCC suffix rule.0 ms
Discarding 364 places :
Also discarding 364 output transitions
Drop transitions removed 364 transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 13 with 14627 rules applied. Total rules applied 22527 place count 4 transition count 4
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 2 rules applied. Total rules applied 22529 place count 3 transition count 3
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 15 with 1 Pre rules applied. Total rules applied 22529 place count 3 transition count 2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 15 with 2 rules applied. Total rules applied 22531 place count 2 transition count 2
Applied a total of 22531 rules in 24610 ms. Remains 2 /8392 variables (removed 8390) and now considering 2/19741 (removed 19739) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 24610 ms. Remains : 2/8392 places, 2/19741 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA DLCshifumi-PT-6b-CTLFireability-15 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-11 00:48:59] [INFO ] Flatten gal took : 1111 ms
[2023-03-11 00:49:00] [INFO ] Flatten gal took : 1176 ms
[2023-03-11 00:49:00] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-11 00:49:01] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 44243 places, 66611 transitions and 182532 arcs took 151 ms.
Total runtime 404724 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

Marcie built on Linux at 2019-11-18.
A model checker for Generalized Stochastic Petri nets

authors: Alex Tovchigrechko (IDD package and CTL model checking)

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

called as: /home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin/marcie --net-file=model.pnml --mcc-file=CTLFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 44243 NrTr: 66611 NrArc: 182532)

parse formulas
formulas created successfully
place and transition orderings generation:10m46.071sec

net check time: 0m 0.037sec

init dd package: 0m 2.525sec


before gc: list nodes free: 1915754

after gc: idd nodes used:11314, unused:63988686; list nodes free:257870498

before gc: list nodes free: 1901699

after gc: idd nodes used:15999, unused:63984001; list nodes free:257837703

before gc: list nodes free: 1890914

after gc: idd nodes used:19594, unused:63980406; list nodes free:257812538

before gc: list nodes free: 1881824

after gc: idd nodes used:22624, unused:63977376; list nodes free:257791328

before gc: list nodes free: 1873814

after gc: idd nodes used:25294, unused:63974706; list nodes free:257772638

before gc: list nodes free: 1866572

after gc: idd nodes used:27708, unused:63972292; list nodes free:257755740

before gc: list nodes free: 1859915

after gc: idd nodes used:29927, unused:63970073; list nodes free:257740207

before gc: list nodes free: 1853717

after gc: idd nodes used:31993, unused:63968007; list nodes free:257725745

before gc: list nodes free: 1847897

after gc: idd nodes used:33933, unused:63966067; list nodes free:257712165

before gc: list nodes free: 1842392

after gc: idd nodes used:35768, unused:63964232; list nodes free:257699320

before gc: list nodes free: 1837157

after gc: idd nodes used:37513, unused:63962487; list nodes free:257687105

before gc: list nodes free: 1832153

after gc: idd nodes used:39181, unused:63960819; list nodes free:257675429

before gc: list nodes free: 1827356

after gc: idd nodes used:40780, unused:63959220; list nodes free:257664236

before gc: list nodes free: 1822739

after gc: idd nodes used:42319, unused:63957681; list nodes free:257653463

before gc: list nodes free: 1818284

after gc: idd nodes used:43804, unused:63956196; list nodes free:257643068

BK_STOP 1678496924246

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m19.305sec

/home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin//../BenchKit_head.sh: line 16: 573 Segmentation fault ${MARCIE} --net-file=model.pnml --mcc-file=${BK_EXAMINATION}.xml ${MARCIE_CONFIG}

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="DLCshifumi-PT-6b"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
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 marciexred"
echo " Input is DLCshifumi-PT-6b, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r106-tall-167814483300866"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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