About the Execution of Smart+red for DLCflexbar-PT-8b
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
4614.283 | 3600000.00 | 3736291.00 | 8022.50 | FFTFTFFTTTTTTTTT | normal |
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.r107-tall-167814484400615.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 smartxred
Input is DLCflexbar-PT-8b, examination is ReachabilityFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r107-tall-167814484400615
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 7.6K Feb 25 14:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 25 14:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 14:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 25 14:56 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.9K Feb 25 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.1K Feb 25 15:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K Feb 25 15:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 25 14:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 25 14:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:52 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 20M 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 DLCflexbar-PT-8b-ReachabilityFireability-00
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-01
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-02
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-03
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-04
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-05
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-06
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-07
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-08
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-09
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-10
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-11
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-12
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-13
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-14
FORMULA_NAME DLCflexbar-PT-8b-ReachabilityFireability-15
=== Now, execution of the tool begins
BK_START 1678403223124
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=smartxred
BK_EXAMINATION=ReachabilityFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=DLCflexbar-PT-8b
Applying reductions before tool smart
Invoking reducer
Running Version 202303021504
[2023-03-09 23:07:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, ReachabilityFireability, -timeout, 360, -rebuildPNML]
[2023-03-09 23:07:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-09 23:07:05] [INFO ] Load time of PNML (sax parser for PT used): 1187 ms
[2023-03-09 23:07:07] [INFO ] Transformed 47560 places.
[2023-03-09 23:07:07] [INFO ] Transformed 76160 transitions.
[2023-03-09 23:07:07] [INFO ] Found NUPN structural information;
[2023-03-09 23:07:10] [INFO ] Parsed PT model containing 47560 places and 76160 transitions and 216499 arcs in 6030 ms.
Parsed 16 properties from file /home/mcc/execution/ReachabilityFireability.xml in 25 ms.
Working with output stream class java.io.PrintStream
Incomplete random walk after 10000 steps, including 2 resets, run finished after 594 ms. (steps per millisecond=16 ) properties (out of 16) seen :3
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-13 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-09 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-06 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=175 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 93 ms. (steps per millisecond=107 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 62 ms. (steps per millisecond=161 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 69 ms. (steps per millisecond=144 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=217 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=188 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=192 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
// Phase 1: matrix 76160 rows 47560 cols
[2023-03-09 23:07:24] [INFO ] Computed 3040 place invariants in 703 ms
[2023-03-09 23:07:47] [INFO ] After 22874ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-09 23:08:12] [INFO ] [Nat]Absence check using 3040 positive place invariants in 3817 ms returned unknown
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Error writing to Z3 solver: java.io.IOException: Stream closed...
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 23:08:12] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-09 23:08:12] [INFO ] After 25145ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:13
Fused 13 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 327 out of 47560 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Graph (trivial) has 41928 edges and 47560 vertex of which 2433 / 47560 are part of one of the 172 SCC in 81 ms
Free SCC test removed 2261 places
Drop transitions removed 2566 transitions
Reduce isomorphic transitions removed 2566 transitions.
Drop transitions removed 20603 transitions
Trivial Post-agglo rules discarded 20603 transitions
Performed 20603 trivial Post agglomeration. Transition count delta: 20603
Iterating post reduction 0 with 20603 rules applied. Total rules applied 20604 place count 45299 transition count 52991
Reduce places removed 20603 places and 0 transitions.
Ensure Unique test removed 421 transitions
Reduce isomorphic transitions removed 421 transitions.
Drop transitions removed 421 transitions
Trivial Post-agglo rules discarded 421 transitions
Performed 421 trivial Post agglomeration. Transition count delta: 421
Iterating post reduction 1 with 21445 rules applied. Total rules applied 42049 place count 24696 transition count 52149
Reduce places removed 421 places and 0 transitions.
Ensure Unique test removed 129 transitions
Reduce isomorphic transitions removed 129 transitions.
Drop transitions removed 128 transitions
Trivial Post-agglo rules discarded 128 transitions
Performed 128 trivial Post agglomeration. Transition count delta: 128
Iterating post reduction 2 with 678 rules applied. Total rules applied 42727 place count 24275 transition count 51892
Reduce places removed 128 places and 0 transitions.
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: 97
Iterating post reduction 3 with 225 rules applied. Total rules applied 42952 place count 24147 transition count 51795
Reduce places removed 97 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 4 with 100 rules applied. Total rules applied 43052 place count 24050 transition count 51792
Performed 279 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 279 Pre rules applied. Total rules applied 43052 place count 24050 transition count 51513
Deduced a syphon composed of 279 places in 4174 ms
Reduce places removed 279 places and 0 transitions.
Iterating global reduction 5 with 558 rules applied. Total rules applied 43610 place count 23771 transition count 51513
Performed 12942 Post agglomeration using F-continuation condition.Transition count delta: 12942
Deduced a syphon composed of 12942 places in 23 ms
Reduce places removed 12942 places and 0 transitions.
Iterating global reduction 5 with 25884 rules applied. Total rules applied 69494 place count 10829 transition count 38571
Renaming transitions due to excessive name length > 1024 char.
Discarding 398 places :
Symmetric choice reduction at 5 with 398 rule applications. Total rules 69892 place count 10431 transition count 32986
Iterating global reduction 5 with 398 rules applied. Total rules applied 70290 place count 10431 transition count 32986
Ensure Unique test removed 274 transitions
Reduce isomorphic transitions removed 274 transitions.
Iterating post reduction 5 with 274 rules applied. Total rules applied 70564 place count 10431 transition count 32712
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 70564 place count 10431 transition count 32710
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 70568 place count 10429 transition count 32710
Discarding 9 places :
Symmetric choice reduction at 6 with 9 rule applications. Total rules 70577 place count 10420 transition count 32203
Iterating global reduction 6 with 9 rules applied. Total rules applied 70586 place count 10420 transition count 32203
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 6 with 8 rules applied. Total rules applied 70594 place count 10420 transition count 32195
Performed 12 Post agglomeration using F-continuation condition.Transition count delta: 12
Deduced a syphon composed of 12 places in 7 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 7 with 24 rules applied. Total rules applied 70618 place count 10408 transition count 32183
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -924
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 7 with 202 rules applied. Total rules applied 70820 place count 10307 transition count 33107
Ensure Unique test removed 46 transitions
Reduce isomorphic transitions removed 46 transitions.
Iterating post reduction 7 with 46 rules applied. Total rules applied 70866 place count 10307 transition count 33061
Discarding 45 places :
Symmetric choice reduction at 8 with 45 rule applications. Total rules 70911 place count 10262 transition count 32161
Iterating global reduction 8 with 45 rules applied. Total rules applied 70956 place count 10262 transition count 32161
Ensure Unique test removed 41 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 8 with 41 rules applied. Total rules applied 70997 place count 10262 transition count 32120
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -865
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 71199 place count 10161 transition count 32985
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 9 with 28 rules applied. Total rules applied 71227 place count 10161 transition count 32957
Discarding 26 places :
Symmetric choice reduction at 10 with 26 rule applications. Total rules 71253 place count 10135 transition count 32437
Iterating global reduction 10 with 26 rules applied. Total rules applied 71279 place count 10135 transition count 32437
Ensure Unique test removed 23 transitions
Reduce isomorphic transitions removed 23 transitions.
Iterating post reduction 10 with 23 rules applied. Total rules applied 71302 place count 10135 transition count 32414
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -917
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 11 with 202 rules applied. Total rules applied 71504 place count 10034 transition count 33331
Ensure Unique test removed 34 transitions
Reduce isomorphic transitions removed 34 transitions.
Iterating post reduction 11 with 34 rules applied. Total rules applied 71538 place count 10034 transition count 33297
Discarding 33 places :
Symmetric choice reduction at 12 with 33 rule applications. Total rules 71571 place count 10001 transition count 32637
Iterating global reduction 12 with 33 rules applied. Total rules applied 71604 place count 10001 transition count 32637
Ensure Unique test removed 31 transitions
Reduce isomorphic transitions removed 31 transitions.
Iterating post reduction 12 with 31 rules applied. Total rules applied 71635 place count 10001 transition count 32606
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -855
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 13 with 202 rules applied. Total rules applied 71837 place count 9900 transition count 33461
Drop transitions removed 14 transitions
Ensure Unique test removed 29 transitions
Reduce isomorphic transitions removed 43 transitions.
Iterating post reduction 13 with 43 rules applied. Total rules applied 71880 place count 9900 transition count 33418
Discarding 28 places :
Symmetric choice reduction at 14 with 28 rule applications. Total rules 71908 place count 9872 transition count 32858
Iterating global reduction 14 with 28 rules applied. Total rules applied 71936 place count 9872 transition count 32858
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 14 with 27 rules applied. Total rules applied 71963 place count 9872 transition count 32831
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -882
Deduced a syphon composed of 101 places in 7 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 15 with 202 rules applied. Total rules applied 72165 place count 9771 transition count 33713
Drop transitions removed 92 transitions
Reduce isomorphic transitions removed 92 transitions.
Iterating post reduction 15 with 92 rules applied. Total rules applied 72257 place count 9771 transition count 33621
Performed 17 Post agglomeration using F-continuation condition.Transition count delta: -141
Deduced a syphon composed of 17 places in 8 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 16 with 34 rules applied. Total rules applied 72291 place count 9754 transition count 33762
Drop transitions removed 22 transitions
Reduce isomorphic transitions removed 22 transitions.
Iterating post reduction 16 with 22 rules applied. Total rules applied 72313 place count 9754 transition count 33740
Free-agglomeration rule applied 5898 times with reduction of 2807 identical transitions.
Iterating global reduction 17 with 5898 rules applied. Total rules applied 78211 place count 9754 transition count 25035
Reduce places removed 5898 places and 0 transitions.
Drop transitions removed 6723 transitions
Ensure Unique test removed 130 transitions
Reduce isomorphic transitions removed 6853 transitions.
Graph (complete) has 17604 edges and 3856 vertex of which 3751 are kept as prefixes of interest. Removing 105 places using SCC suffix rule.11 ms
Discarding 105 places :
Also discarding 35 output transitions
Drop transitions removed 35 transitions
Iterating post reduction 17 with 12752 rules applied. Total rules applied 90963 place count 3751 transition count 18147
Drop transitions removed 665 transitions
Reduce isomorphic transitions removed 665 transitions.
Iterating post reduction 18 with 665 rules applied. Total rules applied 91628 place count 3751 transition count 17482
Discarding 640 places :
Symmetric choice reduction at 19 with 640 rule applications. Total rules 92268 place count 3111 transition count 14639
Iterating global reduction 19 with 640 rules applied. Total rules applied 92908 place count 3111 transition count 14639
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 19 with 4 rules applied. Total rules applied 92912 place count 3111 transition count 14635
Drop transitions removed 401 transitions
Redundant transition composition rules discarded 401 transitions
Iterating global reduction 20 with 401 rules applied. Total rules applied 93313 place count 3111 transition count 14234
Discarding 29 places :
Symmetric choice reduction at 20 with 29 rule applications. Total rules 93342 place count 3082 transition count 14056
Iterating global reduction 20 with 29 rules applied. Total rules applied 93371 place count 3082 transition count 14056
Discarding 1 places :
Symmetric choice reduction at 20 with 1 rule applications. Total rules 93372 place count 3081 transition count 13934
Iterating global reduction 20 with 1 rules applied. Total rules applied 93373 place count 3081 transition count 13934
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 20 with 1 rules applied. Total rules applied 93374 place count 3081 transition count 13933
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 6 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 21 with 10 rules applied. Total rules applied 93384 place count 3076 transition count 13928
Discarding 1 places :
Symmetric choice reduction at 21 with 1 rule applications. Total rules 93385 place count 3075 transition count 13815
Iterating global reduction 21 with 1 rules applied. Total rules applied 93386 place count 3075 transition count 13815
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 21 with 1 rules applied. Total rules applied 93387 place count 3075 transition count 13814
Free-agglomeration rule applied 14 times.
Iterating global reduction 21 with 14 rules applied. Total rules applied 93401 place count 3075 transition count 13800
Reduce places removed 14 places and 0 transitions.
Drop transitions removed 425 transitions
Reduce isomorphic transitions removed 425 transitions.
Iterating post reduction 21 with 439 rules applied. Total rules applied 93840 place count 3061 transition count 13375
Drop transitions removed 124 transitions
Redundant transition composition rules discarded 124 transitions
Iterating global reduction 22 with 124 rules applied. Total rules applied 93964 place count 3061 transition count 13251
Reduce places removed 4 places and 0 transitions.
Iterating post reduction 22 with 4 rules applied. Total rules applied 93968 place count 3057 transition count 13251
Discarding 35 places :
Symmetric choice reduction at 23 with 35 rule applications. Total rules 94003 place count 3022 transition count 13174
Iterating global reduction 23 with 35 rules applied. Total rules applied 94038 place count 3022 transition count 13174
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: -41
Deduced a syphon composed of 5 places in 3 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 23 with 10 rules applied. Total rules applied 94048 place count 3017 transition count 13215
Drop transitions removed 50 transitions
Reduce isomorphic transitions removed 50 transitions.
Iterating post reduction 23 with 50 rules applied. Total rules applied 94098 place count 3017 transition count 13165
Free-agglomeration rule (complex) applied 2 times.
Iterating global reduction 24 with 2 rules applied. Total rules applied 94100 place count 3017 transition count 13276
Reduce places removed 2 places and 0 transitions.
Drop transitions removed 105 transitions
Reduce isomorphic transitions removed 105 transitions.
Iterating post reduction 24 with 107 rules applied. Total rules applied 94207 place count 3015 transition count 13171
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 25 with 2 rules applied. Total rules applied 94209 place count 3015 transition count 13169
Partial Free-agglomeration rule applied 16 times.
Drop transitions removed 16 transitions
Iterating global reduction 25 with 16 rules applied. Total rules applied 94225 place count 3015 transition count 13169
Drop transitions removed 4 transitions
Redundant transition composition rules discarded 4 transitions
Iterating global reduction 25 with 4 rules applied. Total rules applied 94229 place count 3015 transition count 13165
Discarding 2 places :
Symmetric choice reduction at 25 with 2 rule applications. Total rules 94231 place count 3013 transition count 13163
Iterating global reduction 25 with 2 rules applied. Total rules applied 94233 place count 3013 transition count 13163
Discarding 2 places :
Symmetric choice reduction at 25 with 2 rule applications. Total rules 94235 place count 3011 transition count 12928
Iterating global reduction 25 with 2 rules applied. Total rules applied 94237 place count 3011 transition count 12928
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 25 with 2 rules applied. Total rules applied 94239 place count 3011 transition count 12926
Partial Post-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 26 with 1 rules applied. Total rules applied 94240 place count 3011 transition count 12926
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 26 with 1 rules applied. Total rules applied 94241 place count 3011 transition count 12925
Applied a total of 94241 rules in 48767 ms. Remains 3011 /47560 variables (removed 44549) and now considering 12925/76160 (removed 63235) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 48770 ms. Remains : 3011/47560 places, 12925/76160 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 627 ms. (steps per millisecond=15 ) properties (out of 13) seen :8
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-14 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-11 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-08 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-04 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-03 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-02 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 77 ms. (steps per millisecond=129 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=178 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 75 ms. (steps per millisecond=133 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-09 23:09:02] [INFO ] Flow matrix only has 2398 transitions (discarded 10527 similar events)
// Phase 1: matrix 2398 rows 3011 cols
[2023-03-09 23:09:02] [INFO ] Computed 2268 place invariants in 34 ms
[2023-03-09 23:09:02] [INFO ] After 558ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-09 23:09:03] [INFO ] [Nat]Absence check using 2268 positive place invariants in 570 ms returned sat
[2023-03-09 23:09:06] [INFO ] After 2664ms SMT Verify possible using state equation in natural domain returned unsat :1 sat :4
[2023-03-09 23:09:07] [INFO ] State equation strengthened by 622 read => feed constraints.
[2023-03-09 23:09:09] [INFO ] After 1961ms SMT Verify possible using 622 Read/Feed constraints in natural domain returned unsat :1 sat :4
[2023-03-09 23:09:11] [INFO ] Deduced a trap composed of 9 places in 330 ms of which 4 ms to minimize.
[2023-03-09 23:09:11] [INFO ] Deduced a trap composed of 18 places in 290 ms of which 1 ms to minimize.
[2023-03-09 23:09:12] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 985 ms
[2023-03-09 23:09:12] [INFO ] After 5095ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :4
Attempting to minimize the solution found.
Minimization took 1434 ms.
[2023-03-09 23:09:13] [INFO ] After 10583ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :4
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-00 FALSE TECHNIQUES STRUCTURAL_REDUCTION TOPOLOGICAL SAT_SMT
Fused 5 Parikh solutions to 4 different solutions.
Parikh walk visited 0 properties in 145 ms.
Support contains 158 out of 3011 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3011/3011 places, 12925/12925 transitions.
Graph (trivial) has 303 edges and 3011 vertex of which 22 / 3011 are part of one of the 8 SCC in 1 ms
Free SCC test removed 14 places
Drop transitions removed 24 transitions
Ensure Unique test removed 12 transitions
Reduce isomorphic transitions removed 36 transitions.
Graph (complete) has 12685 edges and 2997 vertex of which 2985 are kept as prefixes of interest. Removing 12 places using SCC suffix rule.4 ms
Discarding 12 places :
Also discarding 9 output transitions
Drop transitions removed 9 transitions
Drop transitions removed 58 transitions
Reduce isomorphic transitions removed 58 transitions.
Drop transitions removed 19 transitions
Trivial Post-agglo rules discarded 19 transitions
Performed 19 trivial Post agglomeration. Transition count delta: 19
Iterating post reduction 0 with 77 rules applied. Total rules applied 79 place count 2985 transition count 12803
Reduce places removed 19 places and 0 transitions.
Iterating post reduction 1 with 19 rules applied. Total rules applied 98 place count 2966 transition count 12803
Performed 26 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 26 Pre rules applied. Total rules applied 98 place count 2966 transition count 12777
Deduced a syphon composed of 26 places in 3 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 2 with 52 rules applied. Total rules applied 150 place count 2940 transition count 12777
Drop transitions removed 8 transitions
Reduce isomorphic transitions removed 8 transitions.
Iterating post reduction 2 with 8 rules applied. Total rules applied 158 place count 2940 transition count 12769
Discarding 53 places :
Symmetric choice reduction at 3 with 53 rule applications. Total rules 211 place count 2887 transition count 11855
Iterating global reduction 3 with 53 rules applied. Total rules applied 264 place count 2887 transition count 11855
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 3 with 3 rules applied. Total rules applied 267 place count 2887 transition count 11852
Performed 33 Post agglomeration using F-continuation condition.Transition count delta: 33
Deduced a syphon composed of 33 places in 2 ms
Reduce places removed 33 places and 0 transitions.
Iterating global reduction 4 with 66 rules applied. Total rules applied 333 place count 2854 transition count 11819
Drop transitions removed 306 transitions
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 308 transitions.
Graph (complete) has 11831 edges and 2854 vertex of which 2847 are kept as prefixes of interest. Removing 7 places using SCC suffix rule.4 ms
Discarding 7 places :
Also discarding 2 output transitions
Drop transitions removed 2 transitions
Iterating post reduction 4 with 309 rules applied. Total rules applied 642 place count 2847 transition count 11509
Drop transitions removed 38 transitions
Reduce isomorphic transitions removed 38 transitions.
Iterating post reduction 5 with 38 rules applied. Total rules applied 680 place count 2847 transition count 11471
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 5 Pre rules applied. Total rules applied 680 place count 2847 transition count 11466
Deduced a syphon composed of 5 places in 2 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 6 with 10 rules applied. Total rules applied 690 place count 2842 transition count 11466
Drop transitions removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 6 with 7 rules applied. Total rules applied 697 place count 2842 transition count 11459
Discarding 70 places :
Symmetric choice reduction at 7 with 70 rule applications. Total rules 767 place count 2772 transition count 11081
Iterating global reduction 7 with 70 rules applied. Total rules applied 837 place count 2772 transition count 11081
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 838 place count 2772 transition count 11080
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -22
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 8 with 6 rules applied. Total rules applied 844 place count 2769 transition count 11102
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 8 with 19 rules applied. Total rules applied 863 place count 2769 transition count 11083
Discarding 2 places :
Symmetric choice reduction at 9 with 2 rule applications. Total rules 865 place count 2767 transition count 11062
Iterating global reduction 9 with 2 rules applied. Total rules applied 867 place count 2767 transition count 11062
Ensure Unique test removed 20 transitions
Reduce isomorphic transitions removed 20 transitions.
Iterating post reduction 9 with 20 rules applied. Total rules applied 887 place count 2767 transition count 11042
Drop transitions removed 83 transitions
Redundant transition composition rules discarded 83 transitions
Iterating global reduction 10 with 83 rules applied. Total rules applied 970 place count 2767 transition count 10959
Discarding 7 places :
Symmetric choice reduction at 10 with 7 rule applications. Total rules 977 place count 2760 transition count 10886
Iterating global reduction 10 with 7 rules applied. Total rules applied 984 place count 2760 transition count 10886
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 6 transitions.
Iterating post reduction 10 with 6 rules applied. Total rules applied 990 place count 2760 transition count 10880
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 3 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 11 with 4 rules applied. Total rules applied 994 place count 2758 transition count 10878
Drop transitions removed 16 transitions
Redundant transition composition rules discarded 16 transitions
Iterating global reduction 11 with 16 rules applied. Total rules applied 1010 place count 2758 transition count 10862
Discarding 11 places :
Symmetric choice reduction at 11 with 11 rule applications. Total rules 1021 place count 2747 transition count 10612
Iterating global reduction 11 with 11 rules applied. Total rules applied 1032 place count 2747 transition count 10612
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 11 with 2 rules applied. Total rules applied 1034 place count 2747 transition count 10610
Free-agglomeration rule applied 105 times with reduction of 33 identical transitions.
Iterating global reduction 12 with 105 rules applied. Total rules applied 1139 place count 2747 transition count 10472
Reduce places removed 105 places and 0 transitions.
Drop transitions removed 1610 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 1620 transitions.
Graph (complete) has 9923 edges and 2642 vertex of which 2524 are kept as prefixes of interest. Removing 118 places using SCC suffix rule.3 ms
Discarding 118 places :
Also discarding 71 output transitions
Drop transitions removed 71 transitions
Iterating post reduction 12 with 1726 rules applied. Total rules applied 2865 place count 2524 transition count 8781
Drop transitions removed 254 transitions
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 278 transitions.
Iterating post reduction 13 with 278 rules applied. Total rules applied 3143 place count 2524 transition count 8503
Discarding 454 places :
Symmetric choice reduction at 14 with 454 rule applications. Total rules 3597 place count 2070 transition count 7317
Iterating global reduction 14 with 454 rules applied. Total rules applied 4051 place count 2070 transition count 7317
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -18
Deduced a syphon composed of 3 places in 3 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 14 with 6 rules applied. Total rules applied 4057 place count 2067 transition count 7335
Drop transitions removed 31 transitions
Redundant transition composition rules discarded 31 transitions
Iterating global reduction 14 with 31 rules applied. Total rules applied 4088 place count 2067 transition count 7304
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 4089 place count 2067 transition count 7304
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 14 with 1 rules applied. Total rules applied 4090 place count 2067 transition count 7303
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 3 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 14 with 2 rules applied. Total rules applied 4092 place count 2066 transition count 7302
Applied a total of 4092 rules in 2367 ms. Remains 2066 /3011 variables (removed 945) and now considering 7302/12925 (removed 5623) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2367 ms. Remains : 2066/3011 places, 7302/12925 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 439 ms. (steps per millisecond=22 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 71 ms. (steps per millisecond=140 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 4) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 90 ms. (steps per millisecond=111 ) properties (out of 4) seen :0
Interrupted probabilistic random walk after 165560 steps, run timeout after 3001 ms. (steps per millisecond=55 ) properties seen :{}
Probabilistic random walk after 165560 steps, saw 153535 distinct states, run finished after 3002 ms. (steps per millisecond=55 ) properties seen :0
Running SMT prover for 4 properties.
[2023-03-09 23:09:19] [INFO ] Flow matrix only has 1465 transitions (discarded 5837 similar events)
// Phase 1: matrix 1465 rows 2066 cols
[2023-03-09 23:09:19] [INFO ] Computed 1589 place invariants in 28 ms
[2023-03-09 23:09:20] [INFO ] After 302ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:4
[2023-03-09 23:09:20] [INFO ] [Nat]Absence check using 1589 positive place invariants in 350 ms returned sat
[2023-03-09 23:09:22] [INFO ] After 1711ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :4
[2023-03-09 23:09:22] [INFO ] State equation strengthened by 484 read => feed constraints.
[2023-03-09 23:09:24] [INFO ] After 1299ms SMT Verify possible using 484 Read/Feed constraints in natural domain returned unsat :0 sat :4
[2023-03-09 23:09:25] [INFO ] Deduced a trap composed of 22 places in 179 ms of which 2 ms to minimize.
[2023-03-09 23:09:25] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 348 ms
[2023-03-09 23:09:25] [INFO ] After 3215ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 1092 ms.
[2023-03-09 23:09:27] [INFO ] After 6846ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Parikh walk visited 0 properties in 10 ms.
Support contains 158 out of 2066 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2066/2066 places, 7302/7302 transitions.
Applied a total of 0 rules in 125 ms. Remains 2066 /2066 variables (removed 0) and now considering 7302/7302 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 127 ms. Remains : 2066/2066 places, 7302/7302 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2066/2066 places, 7302/7302 transitions.
Applied a total of 0 rules in 124 ms. Remains 2066 /2066 variables (removed 0) and now considering 7302/7302 (removed 0) transitions.
[2023-03-09 23:09:27] [INFO ] Flow matrix only has 1465 transitions (discarded 5837 similar events)
[2023-03-09 23:09:27] [INFO ] Invariant cache hit.
[2023-03-09 23:09:30] [INFO ] Implicit Places using invariants in 2949 ms returned [365, 366, 531, 536, 722, 727, 907, 1085, 1090, 1269, 1371, 1717, 1820, 1825, 1978, 1979, 1980, 1985, 1986, 1987, 1988, 1991, 1992, 1993, 1994, 1995, 1996, 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2008, 2009, 2010, 2011, 2015, 2016, 2017, 2018, 2019, 2020, 2021, 2022, 2023, 2024, 2025, 2026, 2027, 2028, 2029, 2030, 2031, 2034, 2035, 2036, 2037, 2038, 2039, 2040, 2041, 2042, 2043, 2048, 2049, 2050, 2051, 2056, 2057, 2058, 2059, 2060, 2061, 2064, 2065]
Discarding 77 places :
Ensure Unique test removed 353 transitions
Reduce isomorphic transitions removed 353 transitions.
Implicit Place search using SMT only with invariants took 2957 ms to find 77 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1989/2066 places, 6949/7302 transitions.
Graph (trivial) has 89 edges and 1989 vertex of which 21 / 1989 are part of one of the 9 SCC in 1 ms
Free SCC test removed 12 places
Drop transitions removed 796 transitions
Ensure Unique test removed 24 transitions
Reduce isomorphic transitions removed 820 transitions.
Graph (complete) has 7137 edges and 1977 vertex of which 1961 are kept as prefixes of interest. Removing 16 places using SCC suffix rule.3 ms
Discarding 16 places :
Also discarding 10 output transitions
Drop transitions removed 10 transitions
Drop transitions removed 34 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 0 with 44 rules applied. Total rules applied 46 place count 1961 transition count 6075
Discarding 81 places :
Symmetric choice reduction at 1 with 81 rule applications. Total rules 127 place count 1880 transition count 5930
Iterating global reduction 1 with 81 rules applied. Total rules applied 208 place count 1880 transition count 5930
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 1 with 2 rules applied. Total rules applied 210 place count 1879 transition count 5936
Drop transitions removed 3083 transitions
Redundant transition composition rules discarded 3083 transitions
Iterating global reduction 1 with 3083 rules applied. Total rules applied 3293 place count 1879 transition count 2853
Reduce places removed 71 places and 0 transitions.
Graph (complete) has 4698 edges and 1808 vertex of which 1567 are kept as prefixes of interest. Removing 241 places using SCC suffix rule.2 ms
Discarding 241 places :
Also discarding 242 output transitions
Drop transitions removed 242 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 1 with 73 rules applied. Total rules applied 3366 place count 1567 transition count 2610
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 27 transitions
Ensure Unique test removed 101 transitions
Reduce isomorphic transitions removed 128 transitions.
Iterating post reduction 2 with 129 rules applied. Total rules applied 3495 place count 1566 transition count 2482
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 3495 place count 1566 transition count 2480
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 3499 place count 1564 transition count 2480
Discarding 818 places :
Symmetric choice reduction at 3 with 818 rule applications. Total rules 4317 place count 746 transition count 1368
Iterating global reduction 3 with 818 rules applied. Total rules applied 5135 place count 746 transition count 1368
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 3 with 6 rules applied. Total rules applied 5141 place count 743 transition count 1365
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 2789 edges and 743 vertex of which 742 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 3 with 3 rules applied. Total rules applied 5144 place count 742 transition count 1363
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: -14
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 4 with 6 rules applied. Total rules applied 5150 place count 739 transition count 1377
Free-agglomeration rule applied 1 times.
Iterating global reduction 4 with 1 rules applied. Total rules applied 5151 place count 739 transition count 1376
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Graph (complete) has 2774 edges and 738 vertex of which 737 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.1 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 4 with 4 rules applied. Total rules applied 5155 place count 737 transition count 1374
Partial Free-agglomeration rule applied 8 times.
Drop transitions removed 8 transitions
Iterating global reduction 5 with 8 rules applied. Total rules applied 5163 place count 737 transition count 1374
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 5 with 2 rules applied. Total rules applied 5165 place count 737 transition count 1372
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 5169 place count 735 transition count 1370
Applied a total of 5169 rules in 436 ms. Remains 735 /1989 variables (removed 1254) and now considering 1370/6949 (removed 5579) transitions.
[2023-03-09 23:09:30] [INFO ] Flow matrix only has 1185 transitions (discarded 185 similar events)
// Phase 1: matrix 1185 rows 735 cols
[2023-03-09 23:09:30] [INFO ] Computed 327 place invariants in 13 ms
[2023-03-09 23:09:31] [INFO ] Implicit Places using invariants in 366 ms returned [211, 214]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 368 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 733/2066 places, 1370/7302 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 732 transition count 1369
Drop transitions removed 2 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 0 with 3 rules applied. Total rules applied 5 place count 732 transition count 1366
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 1 with 3 rules applied. Total rules applied 8 place count 732 transition count 1363
Applied a total of 8 rules in 99 ms. Remains 732 /733 variables (removed 1) and now considering 1363/1370 (removed 7) transitions.
[2023-03-09 23:09:31] [INFO ] Flow matrix only has 1179 transitions (discarded 184 similar events)
// Phase 1: matrix 1179 rows 732 cols
[2023-03-09 23:09:31] [INFO ] Computed 325 place invariants in 17 ms
[2023-03-09 23:09:31] [INFO ] Implicit Places using invariants in 362 ms returned []
[2023-03-09 23:09:31] [INFO ] Flow matrix only has 1179 transitions (discarded 184 similar events)
[2023-03-09 23:09:31] [INFO ] Invariant cache hit.
[2023-03-09 23:09:32] [INFO ] State equation strengthened by 334 read => feed constraints.
[2023-03-09 23:09:34] [INFO ] Implicit Places using invariants and state equation in 2533 ms returned [315, 361, 367, 373, 429]
Discarding 5 places :
Implicit Place search using SMT with State Equation took 2902 ms to find 5 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 727/2066 places, 1363/7302 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 727 transition count 1362
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 726 transition count 1362
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 0 with 10 rules applied. Total rules applied 12 place count 721 transition count 1357
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 0 with 5 rules applied. Total rules applied 17 place count 721 transition count 1352
Applied a total of 17 rules in 79 ms. Remains 721 /727 variables (removed 6) and now considering 1352/1363 (removed 11) transitions.
[2023-03-09 23:09:34] [INFO ] Flow matrix only has 1168 transitions (discarded 184 similar events)
// Phase 1: matrix 1168 rows 721 cols
[2023-03-09 23:09:34] [INFO ] Computed 320 place invariants in 12 ms
[2023-03-09 23:09:34] [INFO ] Implicit Places using invariants in 353 ms returned []
[2023-03-09 23:09:34] [INFO ] Flow matrix only has 1168 transitions (discarded 184 similar events)
[2023-03-09 23:09:34] [INFO ] Invariant cache hit.
[2023-03-09 23:09:35] [INFO ] State equation strengthened by 323 read => feed constraints.
[2023-03-09 23:09:36] [INFO ] Implicit Places using invariants and state equation in 2341 ms returned []
Implicit Place search using SMT with State Equation took 2697 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 4 : 721/2066 places, 1352/7302 transitions.
Finished structural reductions in REACHABILITY mode , in 4 iterations and 9664 ms. Remains : 721/2066 places, 1352/7302 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 191 ms. (steps per millisecond=52 ) properties (out of 4) seen :2
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-10 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-01 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-09 23:09:37] [INFO ] Flow matrix only has 1168 transitions (discarded 184 similar events)
[2023-03-09 23:09:37] [INFO ] Invariant cache hit.
[2023-03-09 23:09:37] [INFO ] After 92ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 23:09:37] [INFO ] [Nat]Absence check using 320 positive place invariants in 72 ms returned sat
[2023-03-09 23:09:38] [INFO ] After 564ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 23:09:38] [INFO ] State equation strengthened by 323 read => feed constraints.
[2023-03-09 23:09:38] [INFO ] After 255ms SMT Verify possible using 323 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 23:09:38] [INFO ] After 494ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 180 ms.
[2023-03-09 23:09:38] [INFO ] After 1435ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 1 ms.
Support contains 67 out of 721 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 721/721 places, 1352/1352 transitions.
Graph (trivial) has 208 edges and 721 vertex of which 57 / 721 are part of one of the 19 SCC in 1 ms
Free SCC test removed 38 places
Drop transitions removed 70 transitions
Ensure Unique test removed 107 transitions
Reduce isomorphic transitions removed 177 transitions.
Graph (complete) has 2447 edges and 683 vertex of which 494 are kept as prefixes of interest. Removing 189 places using SCC suffix rule.1 ms
Discarding 189 places :
Also discarding 186 output transitions
Drop transitions removed 186 transitions
Drop transitions removed 36 transitions
Ensure Unique test removed 56 transitions
Reduce isomorphic transitions removed 92 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 94 rules applied. Total rules applied 96 place count 494 transition count 895
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 98 place count 492 transition count 895
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 13 Pre rules applied. Total rules applied 98 place count 492 transition count 882
Deduced a syphon composed of 13 places in 1 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 2 with 26 rules applied. Total rules applied 124 place count 479 transition count 882
Drop transitions removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 2 with 5 rules applied. Total rules applied 129 place count 479 transition count 877
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 132 place count 476 transition count 871
Iterating global reduction 3 with 3 rules applied. Total rules applied 135 place count 476 transition count 871
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 3 with 16 rules applied. Total rules applied 151 place count 468 transition count 863
Drop transitions removed 4 transitions
Ensure Unique test removed 19 transitions
Reduce isomorphic transitions removed 23 transitions.
Graph (complete) has 1722 edges and 468 vertex of which 418 are kept as prefixes of interest. Removing 50 places using SCC suffix rule.1 ms
Discarding 50 places :
Also discarding 51 output transitions
Drop transitions removed 51 transitions
Iterating post reduction 3 with 24 rules applied. Total rules applied 175 place count 418 transition count 789
Drop transitions removed 9 transitions
Ensure Unique test removed 40 transitions
Reduce isomorphic transitions removed 49 transitions.
Iterating post reduction 4 with 49 rules applied. Total rules applied 224 place count 418 transition count 740
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 224 place count 418 transition count 739
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 226 place count 417 transition count 739
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 227 place count 417 transition count 738
Discarding 3 places :
Symmetric choice reduction at 6 with 3 rule applications. Total rules 230 place count 414 transition count 734
Iterating global reduction 6 with 3 rules applied. Total rules applied 233 place count 414 transition count 734
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: -27
Deduced a syphon composed of 8 places in 0 ms
Reduce places removed 8 places and 0 transitions.
Iterating global reduction 6 with 16 rules applied. Total rules applied 249 place count 406 transition count 761
Drop transitions removed 4 transitions
Reduce isomorphic transitions removed 4 transitions.
Iterating post reduction 6 with 4 rules applied. Total rules applied 253 place count 406 transition count 757
Discarding 1 places :
Symmetric choice reduction at 7 with 1 rule applications. Total rules 254 place count 405 transition count 753
Iterating global reduction 7 with 1 rules applied. Total rules applied 255 place count 405 transition count 753
Drop transitions removed 23 transitions
Redundant transition composition rules discarded 23 transitions
Iterating global reduction 7 with 23 rules applied. Total rules applied 278 place count 405 transition count 730
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 7 with 2 rules applied. Total rules applied 280 place count 403 transition count 730
Discarding 3 places :
Symmetric choice reduction at 8 with 3 rule applications. Total rules 283 place count 400 transition count 721
Iterating global reduction 8 with 3 rules applied. Total rules applied 286 place count 400 transition count 721
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 8 with 5 rules applied. Total rules applied 291 place count 400 transition count 716
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: -11
Deduced a syphon composed of 2 places in 0 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 9 with 4 rules applied. Total rules applied 295 place count 398 transition count 727
Drop transitions removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 9 with 2 rules applied. Total rules applied 297 place count 398 transition count 725
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 10 with 9 rules applied. Total rules applied 306 place count 398 transition count 716
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 10 with 2 rules applied. Total rules applied 308 place count 397 transition count 722
Drop transitions removed 8 transitions
Redundant transition composition rules discarded 8 transitions
Iterating global reduction 10 with 8 rules applied. Total rules applied 316 place count 397 transition count 714
Free-agglomeration rule applied 17 times.
Iterating global reduction 10 with 17 rules applied. Total rules applied 333 place count 397 transition count 697
Reduce places removed 17 places and 0 transitions.
Drop transitions removed 25 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 26 transitions.
Graph (complete) has 1382 edges and 380 vertex of which 362 are kept as prefixes of interest. Removing 18 places using SCC suffix rule.0 ms
Discarding 18 places :
Also discarding 6 output transitions
Drop transitions removed 6 transitions
Iterating post reduction 10 with 44 rules applied. Total rules applied 377 place count 362 transition count 665
Drop transitions removed 7 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 11 with 16 rules applied. Total rules applied 393 place count 362 transition count 649
Discarding 2 places :
Symmetric choice reduction at 12 with 2 rule applications. Total rules 395 place count 360 transition count 645
Iterating global reduction 12 with 2 rules applied. Total rules applied 397 place count 360 transition count 645
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 399 place count 359 transition count 651
Drop transitions removed 15 transitions
Redundant transition composition rules discarded 15 transitions
Iterating global reduction 12 with 15 rules applied. Total rules applied 414 place count 359 transition count 636
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 415 place count 358 transition count 635
Iterating global reduction 12 with 1 rules applied. Total rules applied 416 place count 358 transition count 635
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 417 place count 358 transition count 635
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 12 with 1 rules applied. Total rules applied 418 place count 358 transition count 634
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 12 with 2 rules applied. Total rules applied 420 place count 357 transition count 633
Applied a total of 420 rules in 268 ms. Remains 357 /721 variables (removed 364) and now considering 633/1352 (removed 719) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 268 ms. Remains : 357/721 places, 633/1352 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 157 ms. (steps per millisecond=63 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=400 ) 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
Interrupted probabilistic random walk after 426236 steps, run timeout after 3001 ms. (steps per millisecond=142 ) properties seen :{}
Probabilistic random walk after 426236 steps, saw 378975 distinct states, run finished after 3001 ms. (steps per millisecond=142 ) properties seen :0
Running SMT prover for 2 properties.
[2023-03-09 23:09:42] [INFO ] Flow matrix only has 542 transitions (discarded 91 similar events)
// Phase 1: matrix 542 rows 357 cols
[2023-03-09 23:09:42] [INFO ] Computed 166 place invariants in 3 ms
[2023-03-09 23:09:42] [INFO ] After 55ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-09 23:09:42] [INFO ] [Nat]Absence check using 166 positive place invariants in 31 ms returned sat
[2023-03-09 23:09:42] [INFO ] After 262ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-09 23:09:42] [INFO ] State equation strengthened by 166 read => feed constraints.
[2023-03-09 23:09:42] [INFO ] After 157ms SMT Verify possible using 166 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-09 23:09:42] [INFO ] After 303ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 130 ms.
[2023-03-09 23:09:43] [INFO ] After 793ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 0 ms.
Support contains 67 out of 357 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 357/357 places, 633/633 transitions.
Applied a total of 0 rules in 14 ms. Remains 357 /357 variables (removed 0) and now considering 633/633 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 14 ms. Remains : 357/357 places, 633/633 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 357/357 places, 633/633 transitions.
Applied a total of 0 rules in 14 ms. Remains 357 /357 variables (removed 0) and now considering 633/633 (removed 0) transitions.
[2023-03-09 23:09:43] [INFO ] Flow matrix only has 542 transitions (discarded 91 similar events)
[2023-03-09 23:09:43] [INFO ] Invariant cache hit.
[2023-03-09 23:09:43] [INFO ] Implicit Places using invariants in 216 ms returned [73, 89, 94, 127, 145, 146, 147, 148, 149, 150, 151, 152, 153, 154, 155, 156, 157, 158, 159, 160, 161, 162, 163, 164, 165, 166, 167, 168, 169, 170, 171, 172, 179, 180, 181, 182, 183, 184, 185, 186, 187, 188, 189, 190, 191, 192, 193, 194, 195, 196, 197, 198, 199, 200, 201, 214, 215, 216]
Discarding 58 places :
Implicit Place search using SMT only with invariants took 222 ms to find 58 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 299/357 places, 633/633 transitions.
Graph (trivial) has 90 edges and 299 vertex of which 48 / 299 are part of one of the 23 SCC in 0 ms
Free SCC test removed 25 places
Drop transitions removed 86 transitions
Ensure Unique test removed 48 transitions
Reduce isomorphic transitions removed 134 transitions.
Graph (complete) has 703 edges and 274 vertex of which 244 are kept as prefixes of interest. Removing 30 places using SCC suffix rule.1 ms
Discarding 30 places :
Also discarding 8 output transitions
Drop transitions removed 8 transitions
Drop transitions removed 22 transitions
Ensure Unique test removed 58 transitions
Reduce isomorphic transitions removed 80 transitions.
Iterating post reduction 0 with 80 rules applied. Total rules applied 82 place count 244 transition count 411
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 1 with 6 Pre rules applied. Total rules applied 82 place count 244 transition count 405
Deduced a syphon composed of 6 places in 0 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 1 with 12 rules applied. Total rules applied 94 place count 238 transition count 405
Performed 5 Post agglomeration using F-continuation condition.Transition count delta: 5
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 1 with 10 rules applied. Total rules applied 104 place count 233 transition count 400
Drop transitions removed 4 transitions
Ensure Unique test removed 9 transitions
Reduce isomorphic transitions removed 13 transitions.
Iterating post reduction 1 with 13 rules applied. Total rules applied 117 place count 233 transition count 387
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 118 place count 232 transition count 386
Iterating global reduction 2 with 1 rules applied. Total rules applied 119 place count 232 transition count 386
Performed 4 Post agglomeration using F-continuation condition.Transition count delta: -24
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 127 place count 228 transition count 410
Drop transitions removed 25 transitions
Redundant transition composition rules discarded 25 transitions
Iterating global reduction 2 with 25 rules applied. Total rules applied 152 place count 228 transition count 385
Reduce places removed 3 places and 0 transitions.
Graph (complete) has 572 edges and 225 vertex of which 223 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 2 with 4 rules applied. Total rules applied 156 place count 223 transition count 385
Drop transitions removed 2 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 3 with 10 rules applied. Total rules applied 166 place count 223 transition count 375
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 166 place count 223 transition count 374
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 168 place count 222 transition count 374
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 169 place count 221 transition count 373
Iterating global reduction 4 with 1 rules applied. Total rules applied 170 place count 221 transition count 373
Free-agglomeration rule applied 3 times.
Iterating global reduction 4 with 3 rules applied. Total rules applied 173 place count 221 transition count 370
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 4 with 3 rules applied. Total rules applied 176 place count 218 transition count 370
Applied a total of 176 rules in 32 ms. Remains 218 /299 variables (removed 81) and now considering 370/633 (removed 263) transitions.
[2023-03-09 23:09:43] [INFO ] Flow matrix only has 348 transitions (discarded 22 similar events)
// Phase 1: matrix 348 rows 218 cols
[2023-03-09 23:09:43] [INFO ] Computed 87 place invariants in 2 ms
[2023-03-09 23:09:43] [INFO ] Implicit Places using invariants in 76 ms returned [36, 39, 42, 43, 49, 215]
Discarding 6 places :
Implicit Place search using SMT only with invariants took 77 ms to find 6 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 212/357 places, 370/633 transitions.
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 0 with 1 Pre rules applied. Total rules applied 0 place count 212 transition count 369
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 0 with 2 rules applied. Total rules applied 2 place count 211 transition count 369
Performed 4 Post agglomeration using F-continuation condition with reduction of 8 identical transitions.
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 0 with 8 rules applied. Total rules applied 10 place count 207 transition count 357
Drop transitions removed 4 transitions
Ensure Unique test removed 10 transitions
Reduce isomorphic transitions removed 14 transitions.
Iterating post reduction 0 with 14 rules applied. Total rules applied 24 place count 207 transition count 343
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 25 place count 206 transition count 340
Iterating global reduction 1 with 1 rules applied. Total rules applied 26 place count 206 transition count 340
Drop transitions removed 5 transitions
Redundant transition composition rules discarded 5 transitions
Iterating global reduction 1 with 5 rules applied. Total rules applied 31 place count 206 transition count 335
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 32 place count 205 transition count 335
Discarding 2 places :
Symmetric choice reduction at 2 with 2 rule applications. Total rules 34 place count 203 transition count 332
Iterating global reduction 2 with 2 rules applied. Total rules applied 36 place count 203 transition count 332
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 37 place count 203 transition count 332
Applied a total of 37 rules in 20 ms. Remains 203 /212 variables (removed 9) and now considering 332/370 (removed 38) transitions.
[2023-03-09 23:09:43] [INFO ] Flow matrix only has 312 transitions (discarded 20 similar events)
// Phase 1: matrix 312 rows 203 cols
[2023-03-09 23:09:43] [INFO ] Computed 77 place invariants in 1 ms
[2023-03-09 23:09:43] [INFO ] Implicit Places using invariants in 62 ms returned []
[2023-03-09 23:09:43] [INFO ] Flow matrix only has 312 transitions (discarded 20 similar events)
[2023-03-09 23:09:43] [INFO ] Invariant cache hit.
[2023-03-09 23:09:43] [INFO ] State equation strengthened by 49 read => feed constraints.
[2023-03-09 23:09:43] [INFO ] Implicit Places using invariants and state equation in 133 ms returned []
Implicit Place search using SMT with State Equation took 197 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 3 : 203/357 places, 332/633 transitions.
Finished structural reductions in REACHABILITY mode , in 3 iterations and 563 ms. Remains : 203/357 places, 332/633 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 89 ms. (steps per millisecond=112 ) properties (out of 2) seen :1
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-12 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=625 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
[2023-03-09 23:09:43] [INFO ] Flow matrix only has 312 transitions (discarded 20 similar events)
[2023-03-09 23:09:43] [INFO ] Invariant cache hit.
[2023-03-09 23:09:43] [INFO ] After 31ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-09 23:09:43] [INFO ] [Nat]Absence check using 77 positive place invariants in 9 ms returned sat
[2023-03-09 23:09:43] [INFO ] After 75ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-09 23:09:43] [INFO ] State equation strengthened by 49 read => feed constraints.
[2023-03-09 23:09:43] [INFO ] After 32ms SMT Verify possible using 49 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-09 23:09:43] [INFO ] After 66ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 26 ms.
[2023-03-09 23:09:43] [INFO ] After 213ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 0 ms.
Support contains 22 out of 203 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 203/203 places, 332/332 transitions.
Graph (trivial) has 101 edges and 203 vertex of which 58 / 203 are part of one of the 18 SCC in 0 ms
Free SCC test removed 40 places
Drop transitions removed 72 transitions
Ensure Unique test removed 78 transitions
Reduce isomorphic transitions removed 150 transitions.
Graph (complete) has 312 edges and 163 vertex of which 92 are kept as prefixes of interest. Removing 71 places using SCC suffix rule.0 ms
Discarding 71 places :
Also discarding 39 output transitions
Drop transitions removed 39 transitions
Drop transitions removed 14 transitions
Ensure Unique test removed 11 transitions
Reduce isomorphic transitions removed 25 transitions.
Drop transitions removed 5 transitions
Trivial Post-agglo rules discarded 5 transitions
Performed 5 trivial Post agglomeration. Transition count delta: 5
Iterating post reduction 0 with 30 rules applied. Total rules applied 32 place count 92 transition count 113
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 1 with 5 rules applied. Total rules applied 37 place count 87 transition count 113
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 37 place count 87 transition count 109
Deduced a syphon composed of 4 places in 0 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 45 place count 83 transition count 109
Drop transitions removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 48 place count 83 transition count 106
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 51 place count 80 transition count 103
Iterating global reduction 3 with 3 rules applied. Total rules applied 54 place count 80 transition count 103
Performed 5 Post agglomeration using F-continuation condition with reduction of 1 identical transitions.
Deduced a syphon composed of 5 places in 0 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 3 with 10 rules applied. Total rules applied 64 place count 75 transition count 97
Drop transitions removed 1 transitions
Ensure Unique test removed 6 transitions
Reduce isomorphic transitions removed 7 transitions.
Graph (complete) has 142 edges and 75 vertex of which 65 are kept as prefixes of interest. Removing 10 places using SCC suffix rule.0 ms
Discarding 10 places :
Also discarding 3 output transitions
Drop transitions removed 3 transitions
Iterating post reduction 3 with 8 rules applied. Total rules applied 72 place count 65 transition count 87
Drop transitions removed 3 transitions
Ensure Unique test removed 13 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 4 with 16 rules applied. Total rules applied 88 place count 65 transition count 71
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 5 with 2 rules applied. Total rules applied 90 place count 64 transition count 70
Drop transitions removed 3 transitions
Redundant transition composition rules discarded 3 transitions
Iterating global reduction 5 with 3 rules applied. Total rules applied 93 place count 64 transition count 67
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 94 place count 63 transition count 67
Free-agglomeration rule applied 1 times.
Iterating global reduction 6 with 1 rules applied. Total rules applied 95 place count 63 transition count 66
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Graph (complete) has 113 edges and 62 vertex of which 61 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 6 with 3 rules applied. Total rules applied 98 place count 61 transition count 65
Applied a total of 98 rules in 8 ms. Remains 61 /203 variables (removed 142) and now considering 65/332 (removed 267) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 9 ms. Remains : 61/203 places, 65/332 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=500 ) properties (out of 1) seen :0
Finished Best-First random walk after 593 steps, including 0 resets, run visited all 1 properties in 2 ms. (steps per millisecond=296 )
FORMULA DLCflexbar-PT-8b-ReachabilityFireability-05 FALSE TECHNIQUES TOPOLOGICAL BESTFIRST_WALK
All properties solved without resorting to model-checking.
Total runtime 159470 ms.
======================================================
========== this is Smart for the MCC'2018 ============
======================================================
Running DLCflexbar (PT), instance 8b
Examination ReachabilityFireability
Parser /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//parser/Fireability.jar
Model checker /home/mcc/BenchKit/bin//../reducer/bin//../../smart/bin//rem_exec//smart
GOT IT HERE. BS
Petri model created: 47560 places, 76160 transitions, 216499 arcs.
Final Score: 3.26012496776E8
Took : 705 seconds
Reachability Fireability file is: ReachabilityFireability.xml
READY TO PARSE. BS
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 11492568 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16060752 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ perl -pe 's/.*\.//g'
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination ReachabilityFireability -timeout 360 -rebuildPNML
Caught signal 15, terminating.
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="DLCflexbar-PT-8b"
export BK_EXAMINATION="ReachabilityFireability"
export BK_TOOL="smartxred"
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 smartxred"
echo " Input is DLCflexbar-PT-8b, 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 r107-tall-167814484400615"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-8b.tgz
mv DLCflexbar-PT-8b 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 '
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 ;