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.r101-tall-167814475900855.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 itstools
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 r101-tall-167814475900855
=====================================================================

--------------------
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 1678326595631

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=itstools
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCshifumi-PT-5b
Not applying reductions.
Model is PT
ReachabilityFireability PT
Running Version 202303021504
[2023-03-09 01:49:57] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -its, -ltsmin, -greatspnpath, /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/, -order, META, -manyOrder, -smt, -timeout, 3600]
[2023-03-09 01:49:57] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 01:49:58] [INFO ] Load time of PNML (sax parser for PT used): 674 ms
[2023-03-09 01:49:58] [INFO ] Transformed 27146 places.
[2023-03-09 01:49:58] [INFO ] Transformed 39849 transitions.
[2023-03-09 01:49:58] [INFO ] Found NUPN structural information;
[2023-03-09 01:49:59] [INFO ] Parsed PT model containing 27146 places and 39849 transitions and 107425 arcs in 1860 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 17 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 1328 ms. (steps per millisecond=7 ) properties (out of 16) seen :2
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 199 ms. (steps per millisecond=50 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 155 ms. (steps per millisecond=64 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 124 ms. (steps per millisecond=80 ) properties (out of 14) 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 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=156 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 14) seen :0
[2023-03-09 01:50:04] [INFO ] Flatten gal took : 1756 ms
Running SMT prover for 14 properties.
// Phase 1: matrix 39849 rows 27146 cols
[2023-03-09 01:50:04] [INFO ] Computed 1378 place invariants in 267 ms
[2023-03-09 01:50:04] [INFO ] Flatten gal took : 826 ms
[2023-03-09 01:50:05] [INFO ] Time to serialize gal into /tmp/ReachabilityCardinality15549474642367801507.gal : 208 ms
[2023-03-09 01:50:05] [INFO ] Time to serialize properties into /tmp/ReachabilityCardinality17131731986970754555.prop : 1 ms
Invoking ITS tools like this :cd /home/mcc/execution;'/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64' '--gc-threshold' '2000000' '--quiet' '-i' '/tmp/ReachabilityCardinality15549474642367801507.gal' '-t' 'CGAL' '-reachable-file' '/tmp/ReachabilityCardinality17131731986970754555.prop' '--nowitness' '--gen-order' 'FOLLOW'

its-reach command run as :

/home/mcc/BenchKit/itstools/itstools/plugins/fr.lip6.move.gal.itstools.binaries_1.0.0.202303021504/bin/its-reach-linux64 --gc-threshold 2000000 --quiet ...330
[2023-03-09 01:50:15] [INFO ] After 11418ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:14
Loading property file /tmp/ReachabilityCardinality17131731986970754555.prop.
[2023-03-09 01:50:34] [INFO ] [Nat]Absence check using 1378 positive place invariants in 5689 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-09 01:50:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 01:50:40] [INFO ] After 25037ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:14
Fused 14 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 200 out of 27146 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 27146/27146 places, 39849/39849 transitions.
Graph (trivial) has 24927 edges and 27146 vertex of which 1990 / 27146 are part of one of the 132 SCC in 51 ms
Free SCC test removed 1858 places
Drop transitions removed 2102 transitions
Reduce isomorphic transitions removed 2102 transitions.
Drop transitions removed 12884 transitions
Trivial Post-agglo rules discarded 12884 transitions
Performed 12884 trivial Post agglomeration. Transition count delta: 12884
Iterating post reduction 0 with 12884 rules applied. Total rules applied 12885 place count 25288 transition count 24863
Reduce places removed 12884 places and 0 transitions.
Ensure Unique test removed 365 transitions
Reduce isomorphic transitions removed 365 transitions.
Drop transitions removed 359 transitions
Trivial Post-agglo rules discarded 359 transitions
Performed 359 trivial Post agglomeration. Transition count delta: 359
Iterating post reduction 1 with 13608 rules applied. Total rules applied 26493 place count 12404 transition count 24139
Reduce places removed 359 places and 0 transitions.
Ensure Unique test removed 112 transitions
Reduce isomorphic transitions removed 112 transitions.
Drop transitions removed 110 transitions
Trivial Post-agglo rules discarded 110 transitions
Performed 110 trivial Post agglomeration. Transition count delta: 110
Iterating post reduction 2 with 581 rules applied. Total rules applied 27074 place count 12045 transition count 23917
Reduce places removed 110 places and 0 transitions.
Performed 60 Post agglomeration using F-continuation condition.Transition count delta: 60
Iterating post reduction 3 with 170 rules applied. Total rules applied 27244 place count 11935 transition count 23857
Reduce places removed 60 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 64 rules applied. Total rules applied 27308 place count 11875 transition count 23853
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 27309 place count 11874 transition count 23853
Performed 198 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 198 Pre rules applied. Total rules applied 27309 place count 11874 transition count 23655
Deduced a syphon composed of 198 places in 691 ms
Reduce places removed 198 places and 0 transitions.
Iterating global reduction 6 with 396 rules applied. Total rules applied 27705 place count 11676 transition count 23655
Discarding 3250 places :
Symmetric choice reduction at 6 with 3250 rule applications. Total rules 30955 place count 8426 transition count 20405
Iterating global reduction 6 with 3250 rules applied. Total rules applied 34205 place count 8426 transition count 20405
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Drop transitions removed 10 transitions
Trivial Post-agglo rules discarded 10 transitions
Performed 10 trivial Post agglomeration. Transition count delta: 10
Iterating post reduction 6 with 22 rules applied. Total rules applied 34227 place count 8426 transition count 20383
Reduce places removed 10 places and 0 transitions.
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 7 with 15 rules applied. Total rules applied 34242 place count 8416 transition count 20378
Performed 1319 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1319 Pre rules applied. Total rules applied 34242 place count 8416 transition count 19059
Deduced a syphon composed of 1319 places in 691 ms
Reduce places removed 1319 places and 0 transitions.
Iterating global reduction 8 with 2638 rules applied. Total rules applied 36880 place count 7097 transition count 19059
Discarding 225 places :
Symmetric choice reduction at 8 with 225 rule applications. Total rules 37105 place count 6872 transition count 16348
Iterating global reduction 8 with 225 rules applied. Total rules applied 37330 place count 6872 transition count 16348
Ensure Unique test removed 217 transitions
Reduce isomorphic transitions removed 217 transitions.
Iterating post reduction 8 with 217 rules applied. Total rules applied 37547 place count 6872 transition count 16131
Performed 1728 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 1728 places in 6 ms
Reduce places removed 1728 places and 0 transitions.
Iterating global reduction 9 with 3456 rules applied. Total rules applied 41003 place count 5144 transition count 14402
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 9 with 3 rules applied. Total rules applied 41006 place count 5144 transition count 14399
Renaming transitions due to excessive name length > 1024 char.
Discarding 1 places :
Symmetric choice reduction at 10 with 1 rule applications. Total rules 41007 place count 5143 transition count 14272
Iterating global reduction 10 with 1 rules applied. Total rules applied 41008 place count 5143 transition count 14272
Performed 101 Post agglomeration using F-continuation condition with reduction of 150 identical transitions.
Deduced a syphon composed of 101 places in 7 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 10 with 202 rules applied. Total rules applied 41210 place count 5042 transition count 14736
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 10 with 3 rules applied. Total rules applied 41213 place count 5042 transition count 14733
Discarding 33 places :
Symmetric choice reduction at 11 with 33 rule applications. Total rules 41246 place count 5009 transition count 14403
Iterating global reduction 11 with 33 rules applied. Total rules applied 41279 place count 5009 transition count 14403
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 150 transitions.
Iterating post reduction 11 with 150 rules applied. Total rules applied 41429 place count 5009 transition count 14253
Performed 101 Post agglomeration using F-continuation condition with reduction of 145 identical transitions.
Deduced a syphon composed of 101 places in 4 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 12 with 202 rules applied. Total rules applied 41631 place count 4908 transition count 14723
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 12 with 6 rules applied. Total rules applied 41637 place count 4908 transition count 14717
Discarding 34 places :
Symmetric choice reduction at 13 with 34 rule applications. Total rules 41671 place count 4874 transition count 14377
Iterating global reduction 13 with 34 rules applied. Total rules applied 41705 place count 4874 transition count 14377
Ensure Unique test removed 145 transitions
Reduce isomorphic transitions removed 145 transitions.
Iterating post reduction 13 with 145 rules applied. Total rules applied 41850 place count 4874 transition count 14232
Performed 101 Post agglomeration using F-continuation condition with reduction of 155 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 42052 place count 4773 transition count 14698
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 14 with 1 rules applied. Total rules applied 42053 place count 4773 transition count 14697
Discarding 32 places :
Symmetric choice reduction at 15 with 32 rule applications. Total rules 42085 place count 4741 transition count 14377
Iterating global reduction 15 with 32 rules applied. Total rules applied 42117 place count 4741 transition count 14377
Ensure Unique test removed 150 transitions
Reduce isomorphic transitions removed 150 transitions.
Iterating post reduction 15 with 150 rules applied. Total rules applied 42267 place count 4741 transition count 14227
Performed 101 Post agglomeration using F-continuation condition with reduction of 110 identical transitions.
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 16 with 202 rules applied. Total rules applied 42469 place count 4640 transition count 14799
Drop transitions removed 48 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 52 transitions.
Iterating post reduction 16 with 52 rules applied. Total rules applied 42521 place count 4640 transition count 14747
Discarding 26 places :
Symmetric choice reduction at 17 with 26 rule applications. Total rules 42547 place count 4614 transition count 14484
Iterating global reduction 17 with 26 rules applied. Total rules applied 42573 place count 4614 transition count 14484
Ensure Unique test removed 115 transitions
Reduce isomorphic transitions removed 115 transitions.
Iterating post reduction 17 with 115 rules applied. Total rules applied 42688 place count 4614 transition count 14369
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: -217
Deduced a syphon composed of 26 places in 3 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 18 with 52 rules applied. Total rules applied 42740 place count 4588 transition count 14586
Drop transitions removed 45 transitions
Reduce isomorphic transitions removed 45 transitions.
Iterating post reduction 18 with 45 rules applied. Total rules applied 42785 place count 4588 transition count 14541
Drop transitions removed 154 transitions
Redundant transition composition rules discarded 154 transitions
Iterating global reduction 19 with 154 rules applied. Total rules applied 42939 place count 4588 transition count 14387
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 42945 place count 4585 transition count 14384
Discarding 2 places :
Symmetric choice reduction at 19 with 2 rule applications. Total rules 42947 place count 4583 transition count 14125
Iterating global reduction 19 with 2 rules applied. Total rules applied 42949 place count 4583 transition count 14125
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 19 with 2 rules applied. Total rules applied 42951 place count 4583 transition count 14123
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 42959 place count 4579 transition count 14168
Drop transitions removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 20 with 6 rules applied. Total rules applied 42965 place count 4579 transition count 14162
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 21 with 23 rules applied. Total rules applied 42988 place count 4579 transition count 14139
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -41
Deduced a syphon composed of 4 places in 3 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 21 with 8 rules applied. Total rules applied 42996 place count 4575 transition count 14180
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 21 with 8 rules applied. Total rules applied 43004 place count 4575 transition count 14172
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 22 with 23 rules applied. Total rules applied 43027 place count 4575 transition count 14149
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 22 with 8 rules applied. Total rules applied 43035 place count 4571 transition count 14194
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 22 with 5 rules applied. Total rules applied 43040 place count 4571 transition count 14189
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 23 with 20 rules applied. Total rules applied 43060 place count 4571 transition count 14169
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 23 with 6 rules applied. Total rules applied 43066 place count 4568 transition count 14203
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 23 with 5 rules applied. Total rules applied 43071 place count 4568 transition count 14198
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 24 with 20 rules applied. Total rules applied 43091 place count 4568 transition count 14178
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 24 with 6 rules applied. Total rules applied 43097 place count 4565 transition count 14211
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 24 with 5 rules applied. Total rules applied 43102 place count 4565 transition count 14206
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 25 with 20 rules applied. Total rules applied 43122 place count 4565 transition count 14186
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 25 with 6 rules applied. Total rules applied 43128 place count 4562 transition count 14219
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 25 with 5 rules applied. Total rules applied 43133 place count 4562 transition count 14214
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 26 with 20 rules applied. Total rules applied 43153 place count 4562 transition count 14194
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 26 with 6 rules applied. Total rules applied 43159 place count 4559 transition count 14228
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 26 with 5 rules applied. Total rules applied 43164 place count 4559 transition count 14223
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 27 with 20 rules applied. Total rules applied 43184 place count 4559 transition count 14203
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 27 with 6 rules applied. Total rules applied 43190 place count 4556 transition count 14236
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 27 with 5 rules applied. Total rules applied 43195 place count 4556 transition count 14231
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 28 with 20 rules applied. Total rules applied 43215 place count 4556 transition count 14211
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -31
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 28 with 6 rules applied. Total rules applied 43221 place count 4553 transition count 14242
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 28 with 4 rules applied. Total rules applied 43225 place count 4553 transition count 14238
Drop transitions removed 19 transitions
Redundant transition composition rules discarded 19 transitions
Iterating global reduction 29 with 19 rules applied. Total rules applied 43244 place count 4553 transition count 14219
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 29 with 6 rules applied. Total rules applied 43250 place count 4550 transition count 14252
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 29 with 5 rules applied. Total rules applied 43255 place count 4550 transition count 14247
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 30 with 20 rules applied. Total rules applied 43275 place count 4550 transition count 14227
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 30 with 6 rules applied. Total rules applied 43281 place count 4547 transition count 14260
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 30 with 5 rules applied. Total rules applied 43286 place count 4547 transition count 14255
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 31 with 20 rules applied. Total rules applied 43306 place count 4547 transition count 14235
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 3 places in 5 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 31 with 6 rules applied. Total rules applied 43312 place count 4544 transition count 14269
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 31 with 5 rules applied. Total rules applied 43317 place count 4544 transition count 14264
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 32 with 20 rules applied. Total rules applied 43337 place count 4544 transition count 14244
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 32 with 6 rules applied. Total rules applied 43343 place count 4541 transition count 14278
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 32 with 5 rules applied. Total rules applied 43348 place count 4541 transition count 14273
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 33 with 20 rules applied. Total rules applied 43368 place count 4541 transition count 14253
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 33 with 6 rules applied. Total rules applied 43374 place count 4538 transition count 14286
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 33 with 5 rules applied. Total rules applied 43379 place count 4538 transition count 14281
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 34 with 20 rules applied. Total rules applied 43399 place count 4538 transition count 14261
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -34
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 34 with 6 rules applied. Total rules applied 43405 place count 4535 transition count 14295
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 34 with 5 rules applied. Total rules applied 43410 place count 4535 transition count 14290
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 35 with 20 rules applied. Total rules applied 43430 place count 4535 transition count 14270
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 35 with 6 rules applied. Total rules applied 43436 place count 4532 transition count 14303
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 35 with 5 rules applied. Total rules applied 43441 place count 4532 transition count 14298
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 36 with 20 rules applied. Total rules applied 43461 place count 4532 transition count 14278
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 36 with 6 rules applied. Total rules applied 43467 place count 4529 transition count 14311
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 36 with 5 rules applied. Total rules applied 43472 place count 4529 transition count 14306
Drop transitions removed 20 transitions
Redundant transition composition rules discarded 20 transitions
Iterating global reduction 37 with 20 rules applied. Total rules applied 43492 place count 4529 transition count 14286
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -33
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 37 with 6 rules applied. Total rules applied 43498 place count 4526 transition count 14319
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 37 with 4 rules applied. Total rules applied 43502 place count 4526 transition count 14315
Drop transitions removed 17 transitions
Redundant transition composition rules discarded 17 transitions
Iterating global reduction 38 with 17 rules applied. Total rules applied 43519 place count 4526 transition count 14298
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 38 with 4 rules applied. Total rules applied 43523 place count 4524 transition count 14322
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 38 with 2 rules applied. Total rules applied 43525 place count 4524 transition count 14320
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 39 with 10 rules applied. Total rules applied 43535 place count 4524 transition count 14310
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 43537 place count 4523 transition count 14322
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 39 with 2 rules applied. Total rules applied 43539 place count 4523 transition count 14320
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 40 with 10 rules applied. Total rules applied 43549 place count 4523 transition count 14310
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 40 with 2 rules applied. Total rules applied 43551 place count 4522 transition count 14322
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 40 with 2 rules applied. Total rules applied 43553 place count 4522 transition count 14320
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 41 with 10 rules applied. Total rules applied 43563 place count 4522 transition count 14310
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -13
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 41 with 2 rules applied. Total rules applied 43565 place count 4521 transition count 14323
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 41 with 2 rules applied. Total rules applied 43567 place count 4521 transition count 14321
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 42 with 10 rules applied. Total rules applied 43577 place count 4521 transition count 14311
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 42 with 2 rules applied. Total rules applied 43579 place count 4520 transition count 14323
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 42 with 2 rules applied. Total rules applied 43581 place count 4520 transition count 14321
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 43 with 10 rules applied. Total rules applied 43591 place count 4520 transition count 14311
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 43 with 2 rules applied. Total rules applied 43593 place count 4519 transition count 14323
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 43 with 2 rules applied. Total rules applied 43595 place count 4519 transition count 14321
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 44 with 10 rules applied. Total rules applied 43605 place count 4519 transition count 14311
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 44 with 2 rules applied. Total rules applied 43607 place count 4518 transition count 14323
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 44 with 2 rules applied. Total rules applied 43609 place count 4518 transition count 14321
Drop transitions removed 10 transitions
Redundant transition composition rules discarded 10 transitions
Iterating global reduction 45 with 10 rules applied. Total rules applied 43619 place count 4518 transition count 14311
Free-agglomeration rule applied 2574 times with reduction of 1431 identical transitions.
Iterating global reduction 45 with 2574 rules applied. Total rules applied 46193 place count 4518 transition count 10306
Reduce places removed 2574 places and 0 transitions.
Drop transitions removed 3478 transitions
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 3512 transitions.
Graph (complete) has 7532 edges and 1944 vertex of which 1811 are kept as prefixes of interest. Removing 133 places using SCC suffix rule.7 ms
Discarding 133 places :
Also discarding 69 output transitions
Drop transitions removed 69 transitions
Iterating post reduction 45 with 6087 rules applied. Total rules applied 52280 place count 1811 transition count 6725
Drop transitions removed 265 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 266 transitions.
Iterating post reduction 46 with 266 rules applied. Total rules applied 52546 place count 1811 transition count 6459
Discarding 331 places :
Symmetric choice reduction at 47 with 331 rule applications. Total rules 52877 place count 1480 transition count 5390
Iterating global reduction 47 with 331 rules applied. Total rules applied 53208 place count 1480 transition count 5390
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 47 with 8 rules applied. Total rules applied 53216 place count 1480 transition count 5382
Drop transitions removed 323 transitions
Redundant transition composition rules discarded 323 transitions
Iterating global reduction 48 with 323 rules applied. Total rules applied 53539 place count 1480 transition count 5059
Reduce places removed 1 places and 0 transitions.
Graph (complete) has 5758 edges and 1479 vertex of which 1474 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 53541 place count 1474 transition count 5055
Drop transitions removed 8 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 49 with 16 rules applied. Total rules applied 53557 place count 1474 transition count 5039
Discarding 115 places :
Symmetric choice reduction at 50 with 115 rule applications. Total rules 53672 place count 1359 transition count 4762
Iterating global reduction 50 with 115 rules applied. Total rules applied 53787 place count 1359 transition count 4762
Free-agglomeration rule applied 1 times.
Iterating global reduction 50 with 1 rules applied. Total rules applied 53788 place count 1359 transition count 4761
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 50 with 1 rules applied. Total rules applied 53789 place count 1358 transition count 4761
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 51 with 3 rules applied. Total rules applied 53792 place count 1358 transition count 4758
Free-agglomeration rule applied 1 times.
Iterating global reduction 51 with 1 rules applied. Total rules applied 53793 place count 1358 transition count 4757
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 51 with 1 rules applied. Total rules applied 53794 place count 1357 transition count 4757
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 52 with 1 rules applied. Total rules applied 53795 place count 1357 transition count 4848
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 82 transitions
Reduce isomorphic transitions removed 82 transitions.
Iterating post reduction 52 with 83 rules applied. Total rules applied 53878 place count 1356 transition count 4766
Drop transitions removed 6 transitions
Redundant transition composition rules discarded 6 transitions
Iterating global reduction 53 with 6 rules applied. Total rules applied 53884 place count 1356 transition count 4760
Partial Free-agglomeration rule applied 6 times.
Drop transitions removed 6 transitions
Iterating global reduction 53 with 6 rules applied. Total rules applied 53890 place count 1356 transition count 4760
Applied a total of 53890 rules in 33952 ms. Remains 1356 /27146 variables (removed 25790) and now considering 4760/39849 (removed 35089) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 33953 ms. Remains : 1356/27146 places, 4760/39849 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 476 ms. (steps per millisecond=21 ) properties (out of 14) seen :12
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-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 27 ms. (steps per millisecond=370 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-09 01:51:15] [INFO ] Flow matrix only has 1652 transitions (discarded 3108 similar events)
// Phase 1: matrix 1652 rows 1356 cols
[2023-03-09 01:51:15] [INFO ] Computed 839 place invariants in 16 ms
[2023-03-09 01:51:15] [INFO ] [Real]Absence check using 839 positive place invariants in 167 ms returned sat
[2023-03-09 01:51:16] [INFO ] After 1086ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 01:51:16] [INFO ] [Nat]Absence check using 839 positive place invariants in 180 ms returned sat
[2023-03-09 01:51:17] [INFO ] After 758ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 01:51:17] [INFO ] State equation strengthened by 581 read => feed constraints.
[2023-03-09 01:51:18] [INFO ] After 386ms SMT Verify possible using 581 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 01:51:18] [INFO ] After 694ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 209 ms.
[2023-03-09 01:51:18] [INFO ] After 2120ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 10 ms.
Support contains 16 out of 1356 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1356/1356 places, 4760/4760 transitions.
Graph (trivial) has 313 edges and 1356 vertex of which 38 / 1356 are part of one of the 18 SCC in 0 ms
Free SCC test removed 20 places
Drop transitions removed 40 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 52 transitions.
Graph (complete) has 5437 edges and 1336 vertex of which 1280 are kept as prefixes of interest. Removing 56 places using SCC suffix rule.1 ms
Discarding 56 places :
Also discarding 56 output transitions
Drop transitions removed 56 transitions
Drop transitions removed 55 transitions
Reduce isomorphic transitions removed 55 transitions.
Drop transitions removed 17 transitions
Trivial Post-agglo rules discarded 17 transitions
Performed 17 trivial Post agglomeration. Transition count delta: 17
Iterating post reduction 0 with 72 rules applied. Total rules applied 74 place count 1280 transition count 4580
Reduce places removed 17 places and 0 transitions.
Iterating post reduction 1 with 17 rules applied. Total rules applied 91 place count 1263 transition count 4580
Performed 40 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 40 Pre rules applied. Total rules applied 91 place count 1263 transition count 4540
Deduced a syphon composed of 40 places in 1 ms
Reduce places removed 40 places and 0 transitions.
Iterating global reduction 2 with 80 rules applied. Total rules applied 171 place count 1223 transition count 4540
Drop transitions removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 2 with 38 rules applied. Total rules applied 209 place count 1223 transition count 4502
Discarding 70 places :
Symmetric choice reduction at 3 with 70 rule applications. Total rules 279 place count 1153 transition count 3558
Iterating global reduction 3 with 70 rules applied. Total rules applied 349 place count 1153 transition count 3558
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 9 transitions.
Iterating post reduction 3 with 9 rules applied. Total rules applied 358 place count 1153 transition count 3549
Performed 33 Post agglomeration using F-continuation condition with reduction of 2 identical transitions.
Deduced a syphon composed of 33 places in 1 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 4 with 66 rules applied. Total rules applied 424 place count 1120 transition count 3514
Drop transitions removed 63 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 67 transitions.
Graph (complete) has 4576 edges and 1120 vertex of which 1098 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 68 rules applied. Total rules applied 492 place count 1098 transition count 3431
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 547 place count 1098 transition count 3376
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 1 Pre rules applied. Total rules applied 547 place count 1098 transition count 3375
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 6 with 2 rules applied. Total rules applied 549 place count 1097 transition count 3375
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 550 place count 1097 transition count 3374
Discarding 38 places :
Symmetric choice reduction at 7 with 38 rule applications. Total rules 588 place count 1059 transition count 3263
Iterating global reduction 7 with 38 rules applied. Total rules applied 626 place count 1059 transition count 3263
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 627 place count 1059 transition count 3262
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 629 place count 1058 transition count 3261
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 634 place count 1058 transition count 3256
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: -66
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 660 place count 1045 transition count 3322
Drop transitions removed 61 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 62 transitions.
Iterating post reduction 9 with 62 rules applied. Total rules applied 722 place count 1045 transition count 3260
Discarding 4 places :
Symmetric choice reduction at 10 with 4 rule applications. Total rules 726 place count 1041 transition count 3244
Iterating global reduction 10 with 4 rules applied. Total rules applied 730 place count 1041 transition count 3244
Ensure Unique test removed 15 transitions
Reduce isomorphic transitions removed 15 transitions.
Iterating post reduction 10 with 15 rules applied. Total rules applied 745 place count 1041 transition count 3229
Drop transitions removed 46 transitions
Redundant transition composition rules discarded 46 transitions
Iterating global reduction 11 with 46 rules applied. Total rules applied 791 place count 1041 transition count 3183
Discarding 8 places :
Symmetric choice reduction at 11 with 8 rule applications. Total rules 799 place count 1033 transition count 3151
Iterating global reduction 11 with 8 rules applied. Total rules applied 807 place count 1033 transition count 3151
Ensure Unique test removed 14 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 11 with 14 rules applied. Total rules applied 821 place count 1033 transition count 3137
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 822 place count 1032 transition count 3036
Iterating global reduction 12 with 1 rules applied. Total rules applied 823 place count 1032 transition count 3036
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 12 with 1 rules applied. Total rules applied 824 place count 1032 transition count 3035
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 830 place count 1029 transition count 3032
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -10
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 13 with 2 rules applied. Total rules applied 832 place count 1028 transition count 3042
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 13 with 2 rules applied. Total rules applied 834 place count 1028 transition count 3040
Drop transitions removed 51 transitions
Redundant transition composition rules discarded 51 transitions
Iterating global reduction 14 with 51 rules applied. Total rules applied 885 place count 1028 transition count 2989
Discarding 11 places :
Symmetric choice reduction at 14 with 11 rule applications. Total rules 896 place count 1017 transition count 2734
Iterating global reduction 14 with 11 rules applied. Total rules applied 907 place count 1017 transition count 2734
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 14 with 3 rules applied. Total rules applied 910 place count 1017 transition count 2731
Free-agglomeration rule applied 76 times with reduction of 26 identical transitions.
Iterating global reduction 15 with 76 rules applied. Total rules applied 986 place count 1017 transition count 2629
Reduce places removed 76 places and 0 transitions.
Drop transitions removed 795 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 798 transitions.
Graph (complete) has 2846 edges and 941 vertex of which 740 are kept as prefixes of interest. Removing 201 places using SCC suffix rule.1 ms
Discarding 201 places :
Also discarding 157 output transitions
Drop transitions removed 157 transitions
Iterating post reduction 15 with 875 rules applied. Total rules applied 1861 place count 740 transition count 1674
Drop transitions removed 189 transitions
Ensure Unique test removed 50 transitions
Reduce isomorphic transitions removed 239 transitions.
Iterating post reduction 16 with 239 rules applied. Total rules applied 2100 place count 740 transition count 1435
Discarding 224 places :
Symmetric choice reduction at 17 with 224 rule applications. Total rules 2324 place count 516 transition count 1096
Iterating global reduction 17 with 224 rules applied. Total rules applied 2548 place count 516 transition count 1096
Ensure Unique test removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Iterating post reduction 17 with 39 rules applied. Total rules applied 2587 place count 516 transition count 1057
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 18 with 2 rules applied. Total rules applied 2589 place count 515 transition count 1056
Drop transitions removed 39 transitions
Reduce isomorphic transitions removed 39 transitions.
Graph (complete) has 1563 edges and 515 vertex of which 514 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.0 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 18 with 40 rules applied. Total rules applied 2629 place count 514 transition count 1017
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -22
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 2637 place count 510 transition count 1039
Drop transitions removed 43 transitions
Redundant transition composition rules discarded 43 transitions
Iterating global reduction 19 with 43 rules applied. Total rules applied 2680 place count 510 transition count 996
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 2682 place count 509 transition count 1002
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 19 with 8 rules applied. Total rules applied 2690 place count 509 transition count 994
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 19 with 2 rules applied. Total rules applied 2692 place count 508 transition count 1000
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 19 with 8 rules applied. Total rules applied 2700 place count 508 transition count 992
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 19 with 3 rules applied. Total rules applied 2703 place count 508 transition count 992
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 19 with 3 rules applied. Total rules applied 2706 place count 508 transition count 989
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 19 with 6 rules applied. Total rules applied 2712 place count 505 transition count 986
Applied a total of 2712 rules in 713 ms. Remains 505 /1356 variables (removed 851) and now considering 986/4760 (removed 3774) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 713 ms. Remains : 505/1356 places, 986/4760 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 101 ms. (steps per millisecond=99 ) 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 40 ms. (steps per millisecond=250 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 01:51:19] [INFO ] Flow matrix only has 483 transitions (discarded 503 similar events)
// Phase 1: matrix 483 rows 505 cols
[2023-03-09 01:51:19] [INFO ] Computed 338 place invariants in 21 ms
[2023-03-09 01:51:19] [INFO ] After 76ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 01:51:19] [INFO ] [Nat]Absence check using 338 positive place invariants in 45 ms returned sat
[2023-03-09 01:51:20] [INFO ] After 188ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 01:51:20] [INFO ] State equation strengthened by 246 read => feed constraints.
[2023-03-09 01:51:20] [INFO ] After 84ms SMT Verify possible using 246 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 01:51:20] [INFO ] After 157ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 70 ms.
[2023-03-09 01:51:20] [INFO ] After 561ms 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 505 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 505/505 places, 986/986 transitions.
Graph (complete) has 1538 edges and 505 vertex of which 497 are kept as prefixes of interest. Removing 8 places using SCC suffix rule.1 ms
Discarding 8 places :
Also discarding 8 output transitions
Drop transitions removed 8 transitions
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 6 place count 497 transition count 973
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 1 Pre rules applied. Total rules applied 6 place count 497 transition count 972
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 8 place count 496 transition count 972
Discarding 5 places :
Symmetric choice reduction at 1 with 5 rule applications. Total rules 13 place count 491 transition count 964
Iterating global reduction 1 with 5 rules applied. Total rules applied 18 place count 491 transition count 964
Free-agglomeration rule applied 1 times.
Iterating global reduction 1 with 1 rules applied. Total rules applied 19 place count 491 transition count 963
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 1 with 42 rules applied. Total rules applied 61 place count 490 transition count 922
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 2 with 25 rules applied. Total rules applied 86 place count 490 transition count 897
Applied a total of 86 rules in 77 ms. Remains 490 /505 variables (removed 15) and now considering 897/986 (removed 89) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 77 ms. Remains : 490/505 places, 897/986 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 115 ms. (steps per millisecond=86 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 401552 steps, run timeout after 3317 ms. (steps per millisecond=121 ) properties seen :{}
Probabilistic random walk after 401552 steps, saw 376872 distinct states, run finished after 3318 ms. (steps per millisecond=121 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-09 01:51:23] [INFO ] Flow matrix only has 446 transitions (discarded 451 similar events)
// Phase 1: matrix 446 rows 490 cols
[2023-03-09 01:51:23] [INFO ] Computed 329 place invariants in 10 ms
[2023-03-09 01:51:23] [INFO ] After 67ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 01:51:24] [INFO ] [Nat]Absence check using 329 positive place invariants in 42 ms returned sat
[2023-03-09 01:51:24] [INFO ] After 175ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 01:51:24] [INFO ] State equation strengthened by 266 read => feed constraints.
[2023-03-09 01:51:24] [INFO ] After 87ms SMT Verify possible using 266 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 01:51:24] [INFO ] After 144ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 48 ms.
[2023-03-09 01:51:24] [INFO ] After 502ms 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 490 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 490/490 places, 897/897 transitions.
Applied a total of 0 rules in 20 ms. Remains 490 /490 variables (removed 0) and now considering 897/897 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 20 ms. Remains : 490/490 places, 897/897 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 490/490 places, 897/897 transitions.
Applied a total of 0 rules in 20 ms. Remains 490 /490 variables (removed 0) and now considering 897/897 (removed 0) transitions.
[2023-03-09 01:51:24] [INFO ] Flow matrix only has 446 transitions (discarded 451 similar events)
[2023-03-09 01:51:24] [INFO ] Invariant cache hit.
[2023-03-09 01:51:24] [INFO ] Implicit Places using invariants in 374 ms returned [76, 98, 112, 129, 131, 135, 137, 205, 258, 357, 360, 363, 364, 365, 372, 387, 448, 469, 472, 475, 478, 481]
Discarding 22 places :
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 12 transitions.
Implicit Place search using SMT only with invariants took 377 ms to find 22 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 468/490 places, 885/897 transitions.
Graph (trivial) has 32 edges and 468 vertex of which 14 / 468 are part of one of the 7 SCC in 0 ms
Free SCC test removed 7 places
Drop transitions removed 164 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 175 transitions.
Graph (complete) has 1250 edges and 461 vertex of which 133 are kept as prefixes of interest. Removing 328 places using SCC suffix rule.0 ms
Discarding 328 places :
Also discarding 352 output transitions
Drop transitions removed 352 transitions
Drop transitions removed 92 transitions
Ensure Unique test removed 89 transitions
Reduce isomorphic transitions removed 181 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 182 rules applied. Total rules applied 184 place count 133 transition count 176
Reduce places removed 1 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 2 rules applied. Total rules applied 186 place count 132 transition count 175
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 187 place count 131 transition count 175
Discarding 41 places :
Symmetric choice reduction at 3 with 41 rule applications. Total rules 228 place count 90 transition count 130
Iterating global reduction 3 with 41 rules applied. Total rules applied 269 place count 90 transition count 130
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 3 with 12 rules applied. Total rules applied 281 place count 84 transition count 124
Drop transitions removed 2 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 3 with 6 rules applied. Total rules applied 287 place count 84 transition count 118
Discarding 2 places :
Symmetric choice reduction at 4 with 2 rule applications. Total rules 289 place count 82 transition count 114
Iterating global reduction 4 with 2 rules applied. Total rules applied 291 place count 82 transition count 114
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 292 place count 82 transition count 113
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -2
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 294 place count 81 transition count 115
Drop transitions removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 5 with 30 rules applied. Total rules applied 324 place count 81 transition count 85
Reduce places removed 12 places and 0 transitions.
Graph (complete) has 151 edges and 69 vertex of which 52 are kept as prefixes of interest. Removing 17 places using SCC suffix rule.0 ms
Discarding 17 places :
Also discarding 15 output transitions
Drop transitions removed 15 transitions
Iterating post reduction 5 with 13 rules applied. Total rules applied 337 place count 52 transition count 70
Drop transitions removed 7 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 11 transitions.
Iterating post reduction 6 with 11 rules applied. Total rules applied 348 place count 52 transition count 59
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 348 place count 52 transition count 57
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 352 place count 50 transition count 57
Free-agglomeration rule applied 2 times.
Iterating global reduction 7 with 2 rules applied. Total rules applied 354 place count 50 transition count 55
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Graph (complete) has 93 edges and 48 vertex of which 46 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 7 with 6 rules applied. Total rules applied 360 place count 46 transition count 52
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 8 with 1 rules applied. Total rules applied 361 place count 45 transition count 51
Reduce places removed 6 places and 0 transitions.
Graph (trivial) has 10 edges and 39 vertex of which 4 / 39 are part of one of the 2 SCC in 0 ms
Free SCC test removed 2 places
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 8 with 8 rules applied. Total rules applied 369 place count 37 transition count 50
Reduce places removed 3 places and 0 transitions.
Drop transitions removed 6 transitions
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 9 transitions.
Graph (complete) has 45 edges and 34 vertex of which 30 are kept as prefixes of interest. Removing 4 places using SCC suffix rule.0 ms
Discarding 4 places :
Also discarding 4 output transitions
Drop transitions removed 4 transitions
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 9 with 14 rules applied. Total rules applied 383 place count 30 transition count 36
Reduce places removed 1 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 10 with 2 rules applied. Total rules applied 385 place count 29 transition count 35
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 11 with 1 Pre rules applied. Total rules applied 385 place count 29 transition count 34
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 11 with 2 rules applied. Total rules applied 387 place count 28 transition count 34
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 11 with 2 rules applied. Total rules applied 389 place count 27 transition count 33
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 11 with 1 rules applied. Total rules applied 390 place count 27 transition count 32
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 12 with 2 rules applied. Total rules applied 392 place count 27 transition count 30
Applied a total of 392 rules in 21 ms. Remains 27 /468 variables (removed 441) and now considering 30/885 (removed 855) transitions.
// Phase 1: matrix 30 rows 27 cols
[2023-03-09 01:51:24] [INFO ] Computed 11 place invariants in 0 ms
[2023-03-09 01:51:24] [INFO ] Implicit Places using invariants in 19 ms returned []
[2023-03-09 01:51:24] [INFO ] Invariant cache hit.
[2023-03-09 01:51:24] [INFO ] Implicit Places using invariants and state equation in 32 ms returned []
Implicit Place search using SMT with State Equation took 53 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 27/490 places, 30/897 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 472 ms. Remains : 27/490 places, 30/897 transitions.
Finished random walk after 3374 steps, including 1 resets, run visited all 1 properties in 5 ms. (steps per millisecond=674 )
FORMULA DLCshifumi-PT-5b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
ITS runner failed with exception null
java.lang.InterruptedException
at java.base/java.lang.Object.wait(Native Method)
at java.base/java.lang.Thread.join(Thread.java:1304)
at java.base/java.lang.Thread.join(Thread.java:1372)
at fr.lip6.move.gal.application.runner.AbstractRunner.join(AbstractRunner.java:27)
at fr.lip6.move.gal.application.runner.its.ITSRunner.join(ITSRunner.java:177)
at fr.lip6.move.gal.application.solver.global.GlobalPropertySolver.verifyWithSDD(GlobalPropertySolver.java:675)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.lambda$2(ReachabilitySolver.java:63)
at java.base/java.lang.Thread.run(Thread.java:833)
All properties solved without resorting to model-checking.
Total runtime 87627 ms.

BK_STOP 1678326686159

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

+ export BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
+ BINDIR=/home/mcc/BenchKit/bin//../itstools/bin//../
++ pwd
+ export MODEL=/home/mcc/execution
+ MODEL=/home/mcc/execution
+ [[ ReachabilityFireability = StateSpace ]]
+ /home/mcc/BenchKit/bin//../itstools/bin//..//runeclipse.sh /home/mcc/execution ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600
+ 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//../itstools/bin//..//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../itstools/bin//..//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -its -ltsmin -greatspnpath /home/mcc/BenchKit/bin//../itstools/bin//..//greatspn/ -order META -manyOrder -smt -timeout 3600

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="itstools"
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 itstools"
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 r101-tall-167814475900855"
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 ;