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-167814483300855.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-5b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r106-tall-167814483300855
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 5.5K Feb 26 08:06 CTLCardinality.txt
-rw-r--r-- 1 mcc users 52K Feb 26 08:06 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.4K Feb 26 08:06 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 26 08:06 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.8K Feb 25 15:54 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:54 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 15:54 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:54 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 08:08 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 107K Feb 26 08:08 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.8K Feb 26 08:07 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 52K Feb 26 08:07 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 9.7M 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-5b-ReachabilityFireability-00
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-01
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-02
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-03
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-04
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-05
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-06
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-07
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-08
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-09
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-10
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-11
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-12
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-13
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-14
FORMULA_NAME DLCshifumi-PT-5b-ReachabilityFireability-15

=== Now, execution of the tool begins

BK_START 1678491592920

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=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-5b
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-10 23:39:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-10 23:39:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 23:39:54] [INFO ] Load time of PNML (sax parser for PT used): 597 ms
[2023-03-10 23:39:55] [INFO ] Transformed 27146 places.
[2023-03-10 23:39:55] [INFO ] Transformed 39849 transitions.
[2023-03-10 23:39:55] [INFO ] Found NUPN structural information;
[2023-03-10 23:39:56] [INFO ] Parsed PT model containing 27146 places and 39849 transitions and 107425 arcs in 1765 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 16 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 604 ms. (steps per millisecond=16 ) properties (out of 16) seen :1
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 15) 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 15) 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 15) 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 15) 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 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) 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 15) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 15) 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 15) seen :0
Interrupted probabilistic random walk after 97080 steps, run timeout after 3001 ms. (steps per millisecond=32 ) properties seen :{}
Probabilistic random walk after 97080 steps, saw 95990 distinct states, run finished after 3002 ms. (steps per millisecond=32 ) properties seen :0
Running SMT prover for 15 properties.
// Phase 1: matrix 39849 rows 27146 cols
[2023-03-10 23:40:02] [INFO ] Computed 1378 place invariants in 247 ms
[2023-03-10 23:40:13] [INFO ] After 10860ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:15
[2023-03-10 23:40:29] [INFO ] [Nat]Absence check using 1378 positive place invariants in 5875 ms returned sat
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Broken pipe")...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:629)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:902)
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-10 23:40:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-10 23:40:38] [INFO ] After 25025ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:15
Fused 15 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 1 ms.
Support contains 223 out of 27146 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Graph (trivial) has 24846 edges and 27146 vertex of which 1958 / 27146 are part of one of the 130 SCC in 49 ms
Free SCC test removed 1828 places
Drop transitions removed 2068 transitions
Reduce isomorphic transitions removed 2068 transitions.
Drop transitions removed 12846 transitions
Trivial Post-agglo rules discarded 12846 transitions
Performed 12846 trivial Post agglomeration. Transition count delta: 12846
Iterating post reduction 0 with 12846 rules applied. Total rules applied 12847 place count 25318 transition count 24935
Reduce places removed 12846 places and 0 transitions.
Ensure Unique test removed 358 transitions
Reduce isomorphic transitions removed 358 transitions.
Drop transitions removed 352 transitions
Trivial Post-agglo rules discarded 352 transitions
Performed 352 trivial Post agglomeration. Transition count delta: 352
Iterating post reduction 1 with 13556 rules applied. Total rules applied 26403 place count 12472 transition count 24225
Reduce places removed 352 places and 0 transitions.
Ensure Unique test removed 108 transitions
Reduce isomorphic transitions removed 108 transitions.
Drop transitions removed 106 transitions
Trivial Post-agglo rules discarded 106 transitions
Performed 106 trivial Post agglomeration. Transition count delta: 106
Iterating post reduction 2 with 566 rules applied. Total rules applied 26969 place count 12120 transition count 24011
Reduce places removed 106 places and 0 transitions.
Performed 71 Post agglomeration using F-continuation condition.Transition count delta: 71
Iterating post reduction 3 with 177 rules applied. Total rules applied 27146 place count 12014 transition count 23940
Reduce places removed 71 places and 0 transitions.
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 76 rules applied. Total rules applied 27222 place count 11943 transition count 23935
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 27223 place count 11942 transition count 23935
Performed 225 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 225 Pre rules applied. Total rules applied 27223 place count 11942 transition count 23710
Deduced a syphon composed of 225 places in 733 ms
Reduce places removed 225 places and 0 transitions.
Iterating global reduction 6 with 450 rules applied. Total rules applied 27673 place count 11717 transition count 23710
Discarding 3255 places :
Symmetric choice reduction at 6 with 3255 rule applications. Total rules 30928 place count 8462 transition count 20455
Iterating global reduction 6 with 3255 rules applied. Total rules applied 34183 place count 8462 transition count 20455
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Drop transitions removed 16 transitions
Trivial Post-agglo rules discarded 16 transitions
Performed 16 trivial Post agglomeration. Transition count delta: 16
Iterating post reduction 6 with 34 rules applied. Total rules applied 34217 place count 8462 transition count 20421
Reduce places removed 16 places and 0 transitions.
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 7 with 24 rules applied. Total rules applied 34241 place count 8446 transition count 20413
Performed 1308 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1308 Pre rules applied. Total rules applied 34241 place count 8446 transition count 19105
Deduced a syphon composed of 1308 places in 596 ms
Reduce places removed 1308 places and 0 transitions.
Iterating global reduction 8 with 2616 rules applied. Total rules applied 36857 place count 7138 transition count 19105
Discarding 219 places :
Symmetric choice reduction at 8 with 219 rule applications. Total rules 37076 place count 6919 transition count 16546
Iterating global reduction 8 with 219 rules applied. Total rules applied 37295 place count 6919 transition count 16546
Ensure Unique test removed 211 transitions
Reduce isomorphic transitions removed 211 transitions.
Iterating post reduction 8 with 211 rules applied. Total rules applied 37506 place count 6919 transition count 16335
Performed 1741 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 1741 places in 6 ms
Reduce places removed 1741 places and 0 transitions.
Iterating global reduction 9 with 3482 rules applied. Total rules applied 40988 place count 5178 transition count 14593
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 40990 place count 5178 transition count 14591
Renaming transitions due to excessive name length > 1024 char.
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 40991 place count 5177 transition count 14464
Iterating global reduction 10 with 1 rules applied. Total rules applied 40992 place count 5177 transition count 14464
Performed 101 Post agglomeration using F-continuation condition with reduction of 150 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 41194 place count 5076 transition count 14931
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 41197 place count 5076 transition count 14928
Discarding 33 places :
Symmetric choice reduction at 11 with 33 rule applications. Total rules 41230 place count 5043 transition count 14598
Iterating global reduction 11 with 33 rules applied. Total rules applied 41263 place count 5043 transition count 14598
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 150 transitions.
Iterating post reduction 11 with 150 rules applied. Total rules applied 41413 place count 5043 transition count 14448
Performed 101 Post agglomeration using F-continuation condition with reduction of 145 identical transitions.
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 12 with 202 rules applied. Total rules applied 41615 place count 4942 transition count 14914
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 41621 place count 4942 transition count 14908
Discarding 34 places :
Symmetric choice reduction at 13 with 34 rule applications. Total rules 41655 place count 4908 transition count 14568
Iterating global reduction 13 with 34 rules applied. Total rules applied 41689 place count 4908 transition count 14568
Ensure Unique test removed 145 transitions
Reduce isomorphic transitions removed 145 transitions.
Iterating post reduction 13 with 145 rules applied. Total rules applied 41834 place count 4908 transition count 14423
Performed 101 Post agglomeration using F-continuation condition with reduction of 145 identical transitions.
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 14 with 202 rules applied. Total rules applied 42036 place count 4807 transition count 14888
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 42039 place count 4807 transition count 14885
Discarding 32 places :
Symmetric choice reduction at 15 with 32 rule applications. Total rules 42071 place count 4775 transition count 14565
Iterating global reduction 15 with 32 rules applied. Total rules applied 42103 place count 4775 transition count 14565
Ensure Unique test removed 141 transitions
Reduce isomorphic transitions removed 141 transitions.
Iterating post reduction 15 with 141 rules applied. Total rules applied 42244 place count 4775 transition count 14424
Performed 101 Post agglomeration using F-continuation condition with reduction of 110 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 16 with 202 rules applied. Total rules applied 42446 place count 4674 transition count 15002
Drop transitions removed 43 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 48 transitions.
Iterating post reduction 16 with 48 rules applied. Total rules applied 42494 place count 4674 transition count 14954
Discarding 27 places :
Symmetric choice reduction at 17 with 27 rule applications. Total rules 42521 place count 4647 transition count 14682
Iterating global reduction 17 with 27 rules applied. Total rules applied 42548 place count 4647 transition count 14682
Ensure Unique test removed 115 transitions
Reduce isomorphic transitions removed 115 transitions.
Iterating post reduction 17 with 115 rules applied. Total rules applied 42663 place count 4647 transition count 14567
Performed 35 Post agglomeration using F-continuation condition.Transition count delta: -287
Deduced a syphon composed of 35 places in 3 ms
Reduce places removed 35 places and 0 transitions.
Iterating global reduction 18 with 70 rules applied. Total rules applied 42733 place count 4612 transition count 14854
Drop transitions removed 61 transitions
Reduce isomorphic transitions removed 61 transitions.
Iterating post reduction 18 with 61 rules applied. Total rules applied 42794 place count 4612 transition count 14793
Drop transitions removed 172 transitions
Redundant transition composition rules discarded 172 transitions
Iterating global reduction 19 with 172 rules applied. Total rules applied 42966 place count 4612 transition count 14621
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 19 with 6 rules applied. Total rules applied 42972 place count 4609 transition count 14618
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 42974 place count 4607 transition count 14358
Iterating global reduction 19 with 2 rules applied. Total rules applied 42976 place count 4607 transition count 14358
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 42978 place count 4607 transition count 14356
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -45
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 20 with 8 rules applied. Total rules applied 42986 place count 4603 transition count 14401
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 42992 place count 4603 transition count 14395
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 21 with 23 rules applied. Total rules applied 43015 place count 4603 transition count 14372
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -41
Deduced a syphon composed of 4 places in 2 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 43023 place count 4599 transition count 14413
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 21 with 8 rules applied. Total rules applied 43031 place count 4599 transition count 14405
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 22 with 23 rules applied. Total rules applied 43054 place count 4599 transition count 14382
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -45
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 22 with 8 rules applied. Total rules applied 43062 place count 4595 transition count 14427
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 43066 place count 4595 transition count 14423
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 23 with 17 rules applied. Total rules applied 43083 place count 4595 transition count 14406
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 23 with 4 rules applied. Total rules applied 43087 place count 4593 transition count 14427
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 23 with 4 rules applied. Total rules applied 43091 place count 4593 transition count 14423
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 24 with 16 rules applied. Total rules applied 43107 place count 4593 transition count 14407
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 24 with 4 rules applied. Total rules applied 43111 place count 4591 transition count 14427
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 24 with 4 rules applied. Total rules applied 43115 place count 4591 transition count 14423
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 25 with 16 rules applied. Total rules applied 43131 place count 4591 transition count 14407
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 25 with 4 rules applied. Total rules applied 43135 place count 4589 transition count 14427
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 25 with 4 rules applied. Total rules applied 43139 place count 4589 transition count 14423
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 26 with 16 rules applied. Total rules applied 43155 place count 4589 transition count 14407
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 26 with 4 rules applied. Total rules applied 43159 place count 4587 transition count 14428
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 26 with 4 rules applied. Total rules applied 43163 place count 4587 transition count 14424
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 27 with 16 rules applied. Total rules applied 43179 place count 4587 transition count 14408
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 27 with 4 rules applied. Total rules applied 43183 place count 4585 transition count 14428
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 27 with 4 rules applied. Total rules applied 43187 place count 4585 transition count 14424
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 28 with 16 rules applied. Total rules applied 43203 place count 4585 transition count 14408
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 28 with 4 rules applied. Total rules applied 43207 place count 4583 transition count 14426
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 28 with 3 rules applied. Total rules applied 43210 place count 4583 transition count 14423
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 29 with 16 rules applied. Total rules applied 43226 place count 4583 transition count 14407
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 29 with 4 rules applied. Total rules applied 43230 place count 4581 transition count 14427
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 29 with 4 rules applied. Total rules applied 43234 place count 4581 transition count 14423
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 30 with 16 rules applied. Total rules applied 43250 place count 4581 transition count 14407
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 30 with 4 rules applied. Total rules applied 43254 place count 4579 transition count 14427
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 30 with 4 rules applied. Total rules applied 43258 place count 4579 transition count 14423
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 31 with 16 rules applied. Total rules applied 43274 place count 4579 transition count 14407
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 31 with 4 rules applied. Total rules applied 43278 place count 4577 transition count 14428
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 31 with 4 rules applied. Total rules applied 43282 place count 4577 transition count 14424
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 32 with 16 rules applied. Total rules applied 43298 place count 4577 transition count 14408
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 32 with 4 rules applied. Total rules applied 43302 place count 4575 transition count 14429
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 32 with 4 rules applied. Total rules applied 43306 place count 4575 transition count 14425
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 33 with 16 rules applied. Total rules applied 43322 place count 4575 transition count 14409
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 33 with 4 rules applied. Total rules applied 43326 place count 4573 transition count 14429
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 33 with 4 rules applied. Total rules applied 43330 place count 4573 transition count 14425
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 34 with 16 rules applied. Total rules applied 43346 place count 4573 transition count 14409
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -21
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 34 with 4 rules applied. Total rules applied 43350 place count 4571 transition count 14430
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 34 with 4 rules applied. Total rules applied 43354 place count 4571 transition count 14426
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 35 with 16 rules applied. Total rules applied 43370 place count 4571 transition count 14410
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 35 with 4 rules applied. Total rules applied 43374 place count 4569 transition count 14430
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 35 with 4 rules applied. Total rules applied 43378 place count 4569 transition count 14426
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 36 with 16 rules applied. Total rules applied 43394 place count 4569 transition count 14410
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 36 with 4 rules applied. Total rules applied 43398 place count 4567 transition count 14430
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 36 with 4 rules applied. Total rules applied 43402 place count 4567 transition count 14426
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 37 with 16 rules applied. Total rules applied 43418 place count 4567 transition count 14410
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -20
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 37 with 4 rules applied. Total rules applied 43422 place count 4565 transition count 14430
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 37 with 4 rules applied. Total rules applied 43426 place count 4565 transition count 14426
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 38 with 16 rules applied. Total rules applied 43442 place count 4565 transition count 14410
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 38 with 4 rules applied. Total rules applied 43446 place count 4563 transition count 14434
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 38 with 2 rules applied. Total rules applied 43448 place count 4563 transition count 14432
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 39 with 10 rules applied. Total rules applied 43458 place count 4563 transition count 14422
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 39 with 2 rules applied. Total rules applied 43460 place count 4562 transition count 14434
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 39 with 2 rules applied. Total rules applied 43462 place count 4562 transition count 14432
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 40 with 10 rules applied. Total rules applied 43472 place count 4562 transition count 14422
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 40 with 2 rules applied. Total rules applied 43474 place count 4561 transition count 14434
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 40 with 2 rules applied. Total rules applied 43476 place count 4561 transition count 14432
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 41 with 10 rules applied. Total rules applied 43486 place count 4561 transition count 14422
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 41 with 2 rules applied. Total rules applied 43488 place count 4560 transition count 14435
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 41 with 2 rules applied. Total rules applied 43490 place count 4560 transition count 14433
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 42 with 10 rules applied. Total rules applied 43500 place count 4560 transition count 14423
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 42 with 2 rules applied. Total rules applied 43502 place count 4559 transition count 14435
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 42 with 2 rules applied. Total rules applied 43504 place count 4559 transition count 14433
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 43 with 10 rules applied. Total rules applied 43514 place count 4559 transition count 14423
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 43 with 2 rules applied. Total rules applied 43516 place count 4558 transition count 14435
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 43 with 2 rules applied. Total rules applied 43518 place count 4558 transition count 14433
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 44 with 10 rules applied. Total rules applied 43528 place count 4558 transition count 14423
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -12
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 44 with 2 rules applied. Total rules applied 43530 place count 4557 transition count 14435
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 44 with 2 rules applied. Total rules applied 43532 place count 4557 transition count 14433
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 45 with 10 rules applied. Total rules applied 43542 place count 4557 transition count 14423
Free-agglomeration rule applied 2575 times with reduction of 1415 identical transitions.
Iterating global reduction 45 with 2575 rules applied. Total rules applied 46117 place count 4557 transition count 10433
Reduce places removed 2575 places and 0 transitions.
Drop transitions removed 3412 transitions
Ensure Unique test removed 37 transitions
Reduce isomorphic transitions removed 3449 transitions.
Graph (complete) has 7582 edges and 1982 vertex of which 1866 are kept as prefixes of interest. Removing 116 places using SCC suffix rule.4 ms
Discarding 116 places :
Also discarding 58 output transitions
Drop transitions removed 58 transitions
Iterating post reduction 45 with 6025 rules applied. Total rules applied 52142 place count 1866 transition count 6926
Drop transitions removed 232 transitions
Reduce isomorphic transitions removed 232 transitions.
Iterating post reduction 46 with 232 rules applied. Total rules applied 52374 place count 1866 transition count 6694
Discarding 303 places :
Symmetric choice reduction at 47 with 303 rule applications. Total rules 52677 place count 1563 transition count 5701
Iterating global reduction 47 with 303 rules applied. Total rules applied 52980 place count 1563 transition count 5701
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 47 with 8 rules applied. Total rules applied 52988 place count 1563 transition count 5693
Drop transitions removed 321 transitions
Redundant transition composition rules discarded 321 transitions
Iterating global reduction 48 with 321 rules applied. Total rules applied 53309 place count 1563 transition count 5372
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 5987 edges and 1562 vertex of which 1557 are kept as prefixes of interest. Removing 5 places using SCC suffix rule.2 ms
Discarding 5 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Iterating post reduction 48 with 2 rules applied. Total rules applied 53311 place count 1557 transition count 5368
Drop transitions removed 8 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 49 with 9 rules applied. Total rules applied 53320 place count 1557 transition count 5359
Discarding 106 places :
Symmetric choice reduction at 50 with 106 rule applications. Total rules 53426 place count 1451 transition count 5118
Iterating global reduction 50 with 106 rules applied. Total rules applied 53532 place count 1451 transition count 5118
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 50 with 1 rules applied. Total rules applied 53533 place count 1451 transition count 5214
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 87 transitions
Reduce isomorphic transitions removed 87 transitions.
Iterating post reduction 50 with 88 rules applied. Total rules applied 53621 place count 1450 transition count 5127
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 51 with 6 rules applied. Total rules applied 53627 place count 1450 transition count 5121
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 51 with 7 rules applied. Total rules applied 53634 place count 1450 transition count 5121
Applied a total of 53634 rules in 31624 ms. Remains 1450 /27146 variables (removed 25696) and now considering 5121/39849 (removed 34728) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 31625 ms. Remains : 1450/27146 places, 5121/39849 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 438 ms. (steps per millisecond=22 ) properties (out of 15) seen :13
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-14 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-05 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-04 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-03 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-01 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-00 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-10 23:41:10] [INFO ] Flow matrix only has 1697 transitions (discarded 3424 similar events)
// Phase 1: matrix 1697 rows 1450 cols
[2023-03-10 23:41:10] [INFO ] Computed 889 place invariants in 41 ms
[2023-03-10 23:41:11] [INFO ] [Real]Absence check using 889 positive place invariants in 172 ms returned sat
[2023-03-10 23:41:11] [INFO ] After 1076ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-10 23:41:12] [INFO ] [Nat]Absence check using 889 positive place invariants in 161 ms returned sat
[2023-03-10 23:41:13] [INFO ] After 754ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-10 23:41:13] [INFO ] State equation strengthened by 603 read => feed constraints.
[2023-03-10 23:41:13] [INFO ] After 275ms SMT Verify possible using 603 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-10 23:41:13] [INFO ] After 552ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 202 ms.
[2023-03-10 23:41:13] [INFO ] After 1954ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 9 ms.
Support contains 16 out of 1450 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1450/1450 places, 5121/5121 transitions.
Graph (trivial) has 366 edges and 1450 vertex of which 44 / 1450 are part of one of the 20 SCC in 0 ms
Free SCC test removed 24 places
Drop transitions removed 50 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 62 transitions.
Graph (complete) has 5703 edges and 1426 vertex of which 1364 are kept as prefixes of interest. Removing 62 places using SCC suffix rule.1 ms
Discarding 62 places :
Also discarding 63 output transitions
Drop transitions removed 63 transitions
Drop transitions removed 66 transitions
Reduce isomorphic transitions removed 66 transitions.
Drop transitions removed 22 transitions
Trivial Post-agglo rules discarded 22 transitions
Performed 22 trivial Post agglomeration. Transition count delta: 22
Iterating post reduction 0 with 88 rules applied. Total rules applied 90 place count 1364 transition count 4908
Reduce places removed 22 places and 0 transitions.
Iterating post reduction 1 with 22 rules applied. Total rules applied 112 place count 1342 transition count 4908
Performed 42 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 42 Pre rules applied. Total rules applied 112 place count 1342 transition count 4866
Deduced a syphon composed of 42 places in 1 ms
Reduce places removed 42 places and 0 transitions.
Iterating global reduction 2 with 84 rules applied. Total rules applied 196 place count 1300 transition count 4866
Drop transitions removed 37 transitions
Reduce isomorphic transitions removed 37 transitions.
Iterating post reduction 2 with 37 rules applied. Total rules applied 233 place count 1300 transition count 4829
Discarding 80 places :
Symmetric choice reduction at 3 with 80 rule applications. Total rules 313 place count 1220 transition count 3744
Iterating global reduction 3 with 80 rules applied. Total rules applied 393 place count 1220 transition count 3744
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 403 place count 1220 transition count 3734
Performed 38 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 4 with 76 rules applied. Total rules applied 479 place count 1182 transition count 3694
Drop transitions removed 72 transitions
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 79 transitions.
Graph (complete) has 4772 edges and 1182 vertex of which 1160 are kept as prefixes of interest. Removing 22 places using SCC suffix rule.1 ms
Discarding 22 places :
Also discarding 16 output transitions
Drop transitions removed 16 transitions
Iterating post reduction 4 with 80 rules applied. Total rules applied 559 place count 1160 transition count 3599
Drop transitions removed 47 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 55 transitions.
Iterating post reduction 5 with 55 rules applied. Total rules applied 614 place count 1160 transition count 3544
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 614 place count 1160 transition count 3543
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 616 place count 1159 transition count 3543
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 617 place count 1159 transition count 3542
Discarding 42 places :
Symmetric choice reduction at 7 with 42 rule applications. Total rules 659 place count 1117 transition count 3421
Iterating global reduction 7 with 42 rules applied. Total rules applied 701 place count 1117 transition count 3421
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 703 place count 1117 transition count 3419
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 705 place count 1116 transition count 3418
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 710 place count 1116 transition count 3413
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -67
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 9 with 26 rules applied. Total rules applied 736 place count 1103 transition count 3480
Drop transitions removed 68 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 70 transitions.
Iterating post reduction 9 with 70 rules applied. Total rules applied 806 place count 1103 transition count 3410
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 810 place count 1099 transition count 3394
Iterating global reduction 10 with 4 rules applied. Total rules applied 814 place count 1099 transition count 3394
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 10 with 10 rules applied. Total rules applied 824 place count 1099 transition count 3384
Drop transitions removed 69 transitions
Redundant transition composition rules discarded 69 transitions
Iterating global reduction 11 with 69 rules applied. Total rules applied 893 place count 1099 transition count 3315
Discarding 18 places :
Symmetric choice reduction at 11 with 18 rule applications. Total rules 911 place count 1081 transition count 3238
Iterating global reduction 11 with 18 rules applied. Total rules applied 929 place count 1081 transition count 3238
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 11 with 23 rules applied. Total rules applied 952 place count 1081 transition count 3215
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 953 place count 1080 transition count 3127
Iterating global reduction 12 with 1 rules applied. Total rules applied 954 place count 1080 transition count 3127
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 955 place count 1080 transition count 3126
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 1 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 13 with 6 rules applied. Total rules applied 961 place count 1077 transition count 3123
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 13 with 4 rules applied. Total rules applied 965 place count 1075 transition count 3147
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 13 with 10 rules applied. Total rules applied 975 place count 1075 transition count 3137
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 14 with 41 rules applied. Total rules applied 1016 place count 1075 transition count 3096
Discarding 11 places :
Symmetric choice reduction at 14 with 11 rule applications. Total rules 1027 place count 1064 transition count 2832
Iterating global reduction 14 with 11 rules applied. Total rules applied 1038 place count 1064 transition count 2832
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 1041 place count 1064 transition count 2829
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
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 1043 place count 1063 transition count 2842
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 15 with 2 rules applied. Total rules applied 1045 place count 1063 transition count 2840
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 16 with 10 rules applied. Total rules applied 1055 place count 1063 transition count 2830
Free-agglomeration rule applied 87 times with reduction of 30 identical transitions.
Iterating global reduction 16 with 87 rules applied. Total rules applied 1142 place count 1063 transition count 2713
Reduce places removed 87 places and 0 transitions.
Drop transitions removed 850 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 853 transitions.
Graph (complete) has 2914 edges and 976 vertex of which 679 are kept as prefixes of interest. Removing 297 places using SCC suffix rule.1 ms
Discarding 297 places :
Also discarding 233 output transitions
Drop transitions removed 233 transitions
Iterating post reduction 16 with 941 rules applied. Total rules applied 2083 place count 679 transition count 1627
Drop transitions removed 266 transitions
Ensure Unique test removed 60 transitions
Reduce isomorphic transitions removed 326 transitions.
Iterating post reduction 17 with 326 rules applied. Total rules applied 2409 place count 679 transition count 1301
Discarding 284 places :
Symmetric choice reduction at 18 with 284 rule applications. Total rules 2693 place count 395 transition count 857
Iterating global reduction 18 with 284 rules applied. Total rules applied 2977 place count 395 transition count 857
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 18 with 28 rules applied. Total rules applied 3005 place count 395 transition count 829
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 19 with 12 rules applied. Total rules applied 3017 place count 389 transition count 851
Drop transitions removed 27 transitions
Redundant transition composition rules discarded 27 transitions
Iterating global reduction 19 with 27 rules applied. Total rules applied 3044 place count 389 transition count 824
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 19 with 4 rules applied. Total rules applied 3048 place count 389 transition count 824
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 19 with 4 rules applied. Total rules applied 3052 place count 389 transition count 820
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: 4
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 19 with 8 rules applied. Total rules applied 3060 place count 385 transition count 816
Applied a total of 3060 rules in 772 ms. Remains 385 /1450 variables (removed 1065) and now considering 816/5121 (removed 4305) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 772 ms. Remains : 385/1450 places, 816/5121 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 86 ms. (steps per millisecond=116 ) properties (out of 2) seen :1
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-06 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-10 23:41:14] [INFO ] Flow matrix only has 417 transitions (discarded 399 similar events)
// Phase 1: matrix 417 rows 385 cols
[2023-03-10 23:41:14] [INFO ] Computed 247 place invariants in 15 ms
[2023-03-10 23:41:14] [INFO ] After 54ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:41:14] [INFO ] [Nat]Absence check using 247 positive place invariants in 45 ms returned sat
[2023-03-10 23:41:15] [INFO ] After 142ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 23:41:15] [INFO ] State equation strengthened by 193 read => feed constraints.
[2023-03-10 23:41:15] [INFO ] After 60ms SMT Verify possible using 193 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-10 23:41:15] [INFO ] After 108ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 34 ms.
[2023-03-10 23:41:15] [INFO ] After 395ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 13 out of 385 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 385/385 places, 816/816 transitions.
Graph (complete) has 1195 edges and 385 vertex of which 378 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.1 ms
Discarding 7 places :
Also discarding 7 output transitions
Drop transitions removed 7 transitions
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 0 with 6 rules applied. Total rules applied 7 place count 378 transition count 803
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 7 place count 378 transition count 802
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 9 place count 377 transition count 802
Discarding 6 places :
Symmetric choice reduction at 1 with 6 rule applications. Total rules 15 place count 371 transition count 793
Iterating global reduction 1 with 6 rules applied. Total rules applied 21 place count 371 transition count 793
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 22 place count 371 transition count 792
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 29 transitions
Reduce isomorphic transitions removed 29 transitions.
Iterating post reduction 1 with 30 rules applied. Total rules applied 52 place count 370 transition count 763
Drop transitions removed 11 transitions
Redundant transition composition rules discarded 11 transitions
Iterating global reduction 2 with 11 rules applied. Total rules applied 63 place count 370 transition count 752
Applied a total of 63 rules in 45 ms. Remains 370 /385 variables (removed 15) and now considering 752/816 (removed 64) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 45 ms. Remains : 370/385 places, 752/816 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 82 ms. (steps per millisecond=121 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 532695 steps, run timeout after 3001 ms. (steps per millisecond=177 ) properties seen :{}
Probabilistic random walk after 532695 steps, saw 485945 distinct states, run finished after 3001 ms. (steps per millisecond=177 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-10 23:41:18] [INFO ] Flow matrix only has 394 transitions (discarded 358 similar events)
// Phase 1: matrix 394 rows 370 cols
[2023-03-10 23:41:18] [INFO ] Computed 238 place invariants in 10 ms
[2023-03-10 23:41:18] [INFO ] After 47ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-10 23:41:18] [INFO ] [Nat]Absence check using 238 positive place invariants in 34 ms returned sat
[2023-03-10 23:41:18] [INFO ] After 143ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-10 23:41:18] [INFO ] State equation strengthened by 199 read => feed constraints.
[2023-03-10 23:41:18] [INFO ] After 69ms SMT Verify possible using 199 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-10 23:41:18] [INFO ] After 110ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 39 ms.
[2023-03-10 23:41:18] [INFO ] After 391ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1 ms.
Support contains 13 out of 370 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 370/370 places, 752/752 transitions.
Applied a total of 0 rules in 33 ms. Remains 370 /370 variables (removed 0) and now considering 752/752 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 34 ms. Remains : 370/370 places, 752/752 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 370/370 places, 752/752 transitions.
Applied a total of 0 rules in 16 ms. Remains 370 /370 variables (removed 0) and now considering 752/752 (removed 0) transitions.
[2023-03-10 23:41:18] [INFO ] Flow matrix only has 394 transitions (discarded 358 similar events)
[2023-03-10 23:41:18] [INFO ] Invariant cache hit.
[2023-03-10 23:41:19] [INFO ] Implicit Places using invariants in 242 ms returned [48, 93, 164, 210, 260, 291, 323, 336, 345, 352, 355, 358, 361]
Discarding 13 places :
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Implicit Place search using SMT only with invariants took 245 ms to find 13 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 357/370 places, 745/752 transitions.
Graph (trivial) has 23 edges and 357 vertex of which 10 / 357 are part of one of the 5 SCC in 0 ms
Free SCC test removed 5 places
Drop transitions removed 134 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 147 transitions.
Graph (complete) has 975 edges and 352 vertex of which 167 are kept as prefixes of interest. Removing 185 places using SCC suffix rule.0 ms
Discarding 185 places :
Also discarding 212 output transitions
Drop transitions removed 212 transitions
Drop transitions removed 49 transitions
Ensure Unique test removed 84 transitions
Reduce isomorphic transitions removed 133 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 134 rules applied. Total rules applied 136 place count 167 transition count 252
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 137 place count 166 transition count 252
Discarding 40 places :
Symmetric choice reduction at 2 with 40 rule applications. Total rules 177 place count 126 transition count 202
Iterating global reduction 2 with 40 rules applied. Total rules applied 217 place count 126 transition count 202
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 223 place count 123 transition count 199
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 227 place count 121 transition count 207
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 2 with 20 rules applied. Total rules applied 247 place count 121 transition count 187
Reduce places removed 4 places and 0 transitions.
Graph (complete) has 307 edges and 117 vertex of which 82 are kept as prefixes of interest. Removing 35 places using SCC suffix rule.0 ms
Discarding 35 places :
Also discarding 36 output transitions
Drop transitions removed 36 transitions
Iterating post reduction 2 with 5 rules applied. Total rules applied 252 place count 82 transition count 151
Drop transitions removed 10 transitions
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 3 with 41 rules applied. Total rules applied 293 place count 82 transition count 110
Discarding 4 places :
Symmetric choice reduction at 4 with 4 rule applications. Total rules 297 place count 78 transition count 104
Iterating global reduction 4 with 4 rules applied. Total rules applied 301 place count 78 transition count 104
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 303 place count 77 transition count 103
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 305 place count 76 transition count 103
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 4 with 2 rules applied. Total rules applied 307 place count 76 transition count 101
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 308 place count 76 transition count 100
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 170 edges and 75 vertex of which 74 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 4 rules applied. Total rules applied 312 place count 74 transition count 98
Applied a total of 312 rules in 17 ms. Remains 74 /357 variables (removed 283) and now considering 98/745 (removed 647) transitions.
[2023-03-10 23:41:19] [INFO ] Flow matrix only has 81 transitions (discarded 17 similar events)
// Phase 1: matrix 81 rows 74 cols
[2023-03-10 23:41:19] [INFO ] Computed 35 place invariants in 0 ms
[2023-03-10 23:41:19] [INFO ] Implicit Places using invariants in 48 ms returned [22, 25, 28, 29, 32, 37, 38, 39, 40, 41, 42, 43, 44, 49, 52, 55]
Discarding 16 places :
Implicit Place search using SMT only with invariants took 48 ms to find 16 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 58/370 places, 98/752 transitions.
Graph (trivial) has 27 edges and 58 vertex of which 10 / 58 are part of one of the 5 SCC in 1 ms
Free SCC test removed 5 places
Drop transitions removed 17 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 26 transitions.
Graph (complete) has 104 edges and 53 vertex of which 43 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.0 ms
Discarding 10 places :
Also discarding 5 output transitions
Drop transitions removed 5 transitions
Drop transitions removed 5 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 6 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 0 with 8 rules applied. Total rules applied 10 place count 43 transition count 59
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 12 place count 41 transition count 59
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 12 place count 41 transition count 57
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 16 place count 39 transition count 57
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 22 place count 36 transition count 54
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 28 place count 36 transition count 48
Discarding 1 places :
Symmetric choice reduction at 3 with 1 rule applications. Total rules 29 place count 35 transition count 45
Iterating global reduction 3 with 1 rules applied. Total rules applied 30 place count 35 transition count 45
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 31 place count 35 transition count 44
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 4 with 5 rules applied. Total rules applied 36 place count 35 transition count 39
Graph (complete) has 63 edges and 35 vertex of which 33 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Discarding 2 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 1 rules applied. Total rules applied 37 place count 33 transition count 39
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 5 with 4 rules applied. Total rules applied 41 place count 33 transition count 35
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 42 place count 32 transition count 35
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 43 place count 32 transition count 34
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 43 place count 32 transition count 33
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 45 place count 31 transition count 33
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 7 with 1 rules applied. Total rules applied 46 place count 31 transition count 33
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 7 with 1 rules applied. Total rules applied 47 place count 30 transition count 32
Reduce places removed 2 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 7 with 3 rules applied. Total rules applied 50 place count 28 transition count 31
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 2 rules applied. Total rules applied 52 place count 27 transition count 30
Applied a total of 52 rules in 6 ms. Remains 27 /58 variables (removed 31) and now considering 30/98 (removed 68) transitions.
// Phase 1: matrix 30 rows 27 cols
[2023-03-10 23:41:19] [INFO ] Computed 11 place invariants in 1 ms
[2023-03-10 23:41:19] [INFO ] Implicit Places using invariants in 18 ms returned []
[2023-03-10 23:41:19] [INFO ] Invariant cache hit.
[2023-03-10 23:41:19] [INFO ] Implicit Places using invariants and state equation in 23 ms returned []
Implicit Place search using SMT with State Equation took 43 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 27/370 places, 30/752 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 375 ms. Remains : 27/370 places, 30/752 transitions.
Finished random walk after 17 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=17 )
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
All properties solved without resorting to model-checking.
Total runtime 84898 ms.
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=ReachabilityFireability.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: DLCshifumi_PT_5b
(NrP: 27146 NrTr: 39849 NrArc: 107425)

parse formulas
formulas created successfully
place and transition orderings generation:3m33.154sec

net check time: 0m 0.017sec

init dd package: 0m 2.682sec


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
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393216 kB
MemFree: 6564936 kB
After kill :
MemTotal: 16393216 kB
MemFree: 16089512 kB

BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -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: 0m12.750sec

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-5b"
export BK_EXAMINATION="ReachabilityFireability"
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-5b, examination is ReachabilityFireability"
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-167814483300855"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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