fond
Model Checking Contest 2023
13th edition, Paris, France, April 26, 2023 (at TOOLympics II)
Execution of r394-oct2-167903718200682
Last Updated
May 14, 2023

About the Execution of Marcie+red for ShieldPPPt-PT-050B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
10125.168 2075765.00 2181466.00 162.20 ???????T???????? 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.r394-oct2-167903718200682.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
......................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is ShieldPPPt-PT-050B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r394-oct2-167903718200682
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.5M
-rw-r--r-- 1 mcc users 8.5K Feb 25 20:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 98K Feb 25 20:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.4K Feb 25 20:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 61K Feb 25 20:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 17:01 LTLCardinality.txt
-rw-r--r-- 1 mcc users 24K Feb 25 17:01 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:01 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:01 LTLFireability.xml
-rw-r--r-- 1 mcc users 16K Feb 25 20:57 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 178K Feb 25 20:57 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.7K Feb 25 20:57 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 84K Feb 25 20:57 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 17:01 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 17:01 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 955K Mar 5 18:23 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 ShieldPPPt-PT-050B-CTLFireability-00
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-01
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-02
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-03
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-04
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-05
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-06
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-07
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-08
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-09
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-10
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-11
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-12
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-13
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-14
FORMULA_NAME ShieldPPPt-PT-050B-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679531061799

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldPPPt-PT-050B
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 00:24:25] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-23 00:24:25] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 00:24:25] [INFO ] Load time of PNML (sax parser for PT used): 182 ms
[2023-03-23 00:24:25] [INFO ] Transformed 3903 places.
[2023-03-23 00:24:25] [INFO ] Transformed 3553 transitions.
[2023-03-23 00:24:25] [INFO ] Found NUPN structural information;
[2023-03-23 00:24:25] [INFO ] Parsed PT model containing 3903 places and 3553 transitions and 8906 arcs in 539 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 14 ms.
Support contains 173 out of 3903 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 3903/3903 places, 3553/3553 transitions.
Discarding 509 places :
Symmetric choice reduction at 0 with 509 rule applications. Total rules 509 place count 3394 transition count 3044
Iterating global reduction 0 with 509 rules applied. Total rules applied 1018 place count 3394 transition count 3044
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1019 place count 3393 transition count 3043
Iterating global reduction 0 with 1 rules applied. Total rules applied 1020 place count 3393 transition count 3043
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1021 place count 3392 transition count 3042
Iterating global reduction 0 with 1 rules applied. Total rules applied 1022 place count 3392 transition count 3042
Applied a total of 1022 rules in 1800 ms. Remains 3392 /3903 variables (removed 511) and now considering 3042/3553 (removed 511) transitions.
// Phase 1: matrix 3042 rows 3392 cols
[2023-03-23 00:24:27] [INFO ] Computed 551 place invariants in 55 ms
[2023-03-23 00:24:30] [INFO ] Implicit Places using invariants in 2582 ms returned []
[2023-03-23 00:24:30] [INFO ] Invariant cache hit.
[2023-03-23 00:24:33] [INFO ] Implicit Places using invariants and state equation in 2773 ms returned []
Implicit Place search using SMT with State Equation took 5424 ms to find 0 implicit places.
[2023-03-23 00:24:33] [INFO ] Invariant cache hit.
[2023-03-23 00:24:37] [INFO ] Dead Transitions using invariants and state equation in 4100 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 3392/3903 places, 3042/3553 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 11348 ms. Remains : 3392/3903 places, 3042/3553 transitions.
Support contains 173 out of 3392 places after structural reductions.
[2023-03-23 00:24:37] [INFO ] Flatten gal took : 230 ms
[2023-03-23 00:24:37] [INFO ] Flatten gal took : 114 ms
[2023-03-23 00:24:38] [INFO ] Input system was already deterministic with 3042 transitions.
Support contains 167 out of 3392 places (down from 173) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 622 ms. (steps per millisecond=16 ) properties (out of 99) seen :52
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 4 ms. (steps per millisecond=250 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 47) seen :0
Running SMT prover for 47 properties.
[2023-03-23 00:24:39] [INFO ] Invariant cache hit.
[2023-03-23 00:24:44] [INFO ] [Real]Absence check using 551 positive place invariants in 848 ms returned sat
[2023-03-23 00:24:44] [INFO ] After 5494ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:47
[2023-03-23 00:24:49] [INFO ] [Nat]Absence check using 551 positive place invariants in 424 ms returned sat
[2023-03-23 00:25:03] [INFO ] After 10125ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :47
[2023-03-23 00:25:05] [INFO ] Deduced a trap composed of 23 places in 1842 ms of which 20 ms to minimize.
[2023-03-23 00:25:07] [INFO ] Deduced a trap composed of 25 places in 2422 ms of which 4 ms to minimize.
[2023-03-23 00:25:09] [INFO ] Deduced a trap composed of 25 places in 1499 ms of which 19 ms to minimize.
[2023-03-23 00:25:11] [INFO ] Deduced a trap composed of 29 places in 1790 ms of which 3 ms to minimize.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Stream close...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 00:25:11] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 00:25:11] [INFO ] After 26818ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:47
Fused 47 Parikh solutions to 46 different solutions.
Parikh walk visited 1 properties in 9221 ms.
Support contains 90 out of 3392 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Drop transitions removed 655 transitions
Trivial Post-agglo rules discarded 655 transitions
Performed 655 trivial Post agglomeration. Transition count delta: 655
Iterating post reduction 0 with 655 rules applied. Total rules applied 655 place count 3392 transition count 2387
Reduce places removed 655 places and 0 transitions.
Performed 13 Post agglomeration using F-continuation condition.Transition count delta: 13
Iterating post reduction 1 with 668 rules applied. Total rules applied 1323 place count 2737 transition count 2374
Reduce places removed 13 places and 0 transitions.
Iterating post reduction 2 with 13 rules applied. Total rules applied 1336 place count 2724 transition count 2374
Performed 367 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 367 Pre rules applied. Total rules applied 1336 place count 2724 transition count 2007
Deduced a syphon composed of 367 places in 5 ms
Reduce places removed 367 places and 0 transitions.
Iterating global reduction 3 with 734 rules applied. Total rules applied 2070 place count 2357 transition count 2007
Discarding 17 places :
Symmetric choice reduction at 3 with 17 rule applications. Total rules 2087 place count 2340 transition count 1990
Iterating global reduction 3 with 17 rules applied. Total rules applied 2104 place count 2340 transition count 1990
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 2104 place count 2340 transition count 1977
Deduced a syphon composed of 13 places in 6 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 2130 place count 2327 transition count 1977
Performed 819 Post agglomeration using F-continuation condition.Transition count delta: 819
Deduced a syphon composed of 819 places in 5 ms
Reduce places removed 819 places and 0 transitions.
Iterating global reduction 3 with 1638 rules applied. Total rules applied 3768 place count 1508 transition count 1158
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3769 place count 1508 transition count 1157
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3771 place count 1507 transition count 1156
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 101 places in 3 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 3973 place count 1406 transition count 1156
Performed 29 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 29 places in 3 ms
Reduce places removed 29 places and 0 transitions.
Iterating global reduction 4 with 58 rules applied. Total rules applied 4031 place count 1377 transition count 1156
Free-agglomeration rule applied 6 times.
Iterating global reduction 4 with 6 rules applied. Total rules applied 4037 place count 1377 transition count 1150
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 4 with 6 rules applied. Total rules applied 4043 place count 1371 transition count 1150
Partial Free-agglomeration rule applied 142 times.
Drop transitions removed 142 transitions
Iterating global reduction 5 with 142 rules applied. Total rules applied 4185 place count 1371 transition count 1150
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 5 with 1 rules applied. Total rules applied 4186 place count 1370 transition count 1149
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 4187 place count 1369 transition count 1149
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 2 Pre rules applied. Total rules applied 4187 place count 1369 transition count 1147
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 6 with 4 rules applied. Total rules applied 4191 place count 1367 transition count 1147
Applied a total of 4191 rules in 1023 ms. Remains 1367 /3392 variables (removed 2025) and now considering 1147/3042 (removed 1895) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1023 ms. Remains : 1367/3392 places, 1147/3042 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 560 ms. (steps per millisecond=17 ) properties (out of 46) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 40) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 40) seen :0
Running SMT prover for 40 properties.
// Phase 1: matrix 1147 rows 1367 cols
[2023-03-23 00:25:22] [INFO ] Computed 550 place invariants in 4 ms
[2023-03-23 00:25:24] [INFO ] [Real]Absence check using 550 positive place invariants in 187 ms returned sat
[2023-03-23 00:25:25] [INFO ] After 2684ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:40
[2023-03-23 00:25:27] [INFO ] [Nat]Absence check using 550 positive place invariants in 250 ms returned sat
[2023-03-23 00:25:31] [INFO ] After 2843ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :40
[2023-03-23 00:25:31] [INFO ] State equation strengthened by 17 read => feed constraints.
[2023-03-23 00:25:35] [INFO ] After 3431ms SMT Verify possible using 17 Read/Feed constraints in natural domain returned unsat :0 sat :40
[2023-03-23 00:25:35] [INFO ] Deduced a trap composed of 5 places in 350 ms of which 1 ms to minimize.
[2023-03-23 00:25:36] [INFO ] Deduced a trap composed of 5 places in 322 ms of which 1 ms to minimize.
[2023-03-23 00:25:36] [INFO ] Deduced a trap composed of 3 places in 200 ms of which 1 ms to minimize.
[2023-03-23 00:25:36] [INFO ] Deduced a trap composed of 7 places in 186 ms of which 1 ms to minimize.
[2023-03-23 00:25:37] [INFO ] Deduced a trap composed of 3 places in 208 ms of which 0 ms to minimize.
[2023-03-23 00:25:37] [INFO ] Deduced a trap composed of 4 places in 314 ms of which 1 ms to minimize.
[2023-03-23 00:25:37] [INFO ] Deduced a trap composed of 7 places in 359 ms of which 1 ms to minimize.
[2023-03-23 00:25:37] [INFO ] Trap strengthening (SAT) tested/added 8/7 trap constraints in 2509 ms
[2023-03-23 00:25:38] [INFO ] Deduced a trap composed of 6 places in 413 ms of which 20 ms to minimize.
[2023-03-23 00:25:38] [INFO ] Deduced a trap composed of 8 places in 377 ms of which 2 ms to minimize.
[2023-03-23 00:25:39] [INFO ] Deduced a trap composed of 8 places in 204 ms of which 1 ms to minimize.
[2023-03-23 00:25:39] [INFO ] Deduced a trap composed of 7 places in 192 ms of which 0 ms to minimize.
[2023-03-23 00:25:39] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1460 ms
[2023-03-23 00:25:41] [INFO ] Deduced a trap composed of 7 places in 248 ms of which 1 ms to minimize.
[2023-03-23 00:25:41] [INFO ] Deduced a trap composed of 6 places in 256 ms of which 0 ms to minimize.
[2023-03-23 00:25:41] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 699 ms
[2023-03-23 00:25:42] [INFO ] Deduced a trap composed of 5 places in 239 ms of which 1 ms to minimize.
[2023-03-23 00:25:42] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 350 ms
[2023-03-23 00:25:42] [INFO ] Deduced a trap composed of 5 places in 216 ms of which 1 ms to minimize.
[2023-03-23 00:25:42] [INFO ] Deduced a trap composed of 11 places in 198 ms of which 0 ms to minimize.
[2023-03-23 00:25:42] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 545 ms
[2023-03-23 00:25:43] [INFO ] Deduced a trap composed of 5 places in 204 ms of which 1 ms to minimize.
[2023-03-23 00:25:43] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 324 ms
[2023-03-23 00:25:44] [INFO ] Deduced a trap composed of 5 places in 253 ms of which 14 ms to minimize.
[2023-03-23 00:25:44] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 426 ms
[2023-03-23 00:25:45] [INFO ] Deduced a trap composed of 8 places in 210 ms of which 1 ms to minimize.
[2023-03-23 00:25:45] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 329 ms
[2023-03-23 00:25:45] [INFO ] Deduced a trap composed of 5 places in 248 ms of which 0 ms to minimize.
[2023-03-23 00:25:46] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 354 ms
[2023-03-23 00:25:46] [INFO ] Deduced a trap composed of 3 places in 250 ms of which 1 ms to minimize.
[2023-03-23 00:25:46] [INFO ] Deduced a trap composed of 7 places in 338 ms of which 1 ms to minimize.
[2023-03-23 00:25:46] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 791 ms
[2023-03-23 00:25:46] [INFO ] After 15001ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :40
Attempting to minimize the solution found.
Minimization took 2736 ms.
[2023-03-23 00:25:49] [INFO ] After 24452ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :40
Fused 40 Parikh solutions to 38 different solutions.
Parikh walk visited 1 properties in 1102 ms.
Support contains 75 out of 1367 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1367/1367 places, 1147/1147 transitions.
Drop transitions removed 2 transitions
Trivial Post-agglo rules discarded 2 transitions
Performed 2 trivial Post agglomeration. Transition count delta: 2
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 1367 transition count 1145
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 1365 transition count 1145
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 4 place count 1365 transition count 1140
Deduced a syphon composed of 5 places in 1 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 14 place count 1360 transition count 1140
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 15 place count 1359 transition count 1139
Iterating global reduction 2 with 1 rules applied. Total rules applied 16 place count 1359 transition count 1139
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 2 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 22 place count 1356 transition count 1136
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 24 place count 1355 transition count 1136
Partial Free-agglomeration rule applied 4 times.
Drop transitions removed 4 transitions
Iterating global reduction 2 with 4 rules applied. Total rules applied 28 place count 1355 transition count 1136
Reduce places removed 4 places and 4 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 32 place count 1351 transition count 1132
Applied a total of 32 rules in 239 ms. Remains 1351 /1367 variables (removed 16) and now considering 1132/1147 (removed 15) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 240 ms. Remains : 1351/1367 places, 1132/1147 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 396 ms. (steps per millisecond=25 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 39) seen :0
Interrupted probabilistic random walk after 66593 steps, run timeout after 3001 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 66593 steps, saw 61998 distinct states, run finished after 3002 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 39 properties.
// Phase 1: matrix 1132 rows 1351 cols
[2023-03-23 00:25:54] [INFO ] Computed 550 place invariants in 3 ms
[2023-03-23 00:25:55] [INFO ] [Real]Absence check using 550 positive place invariants in 99 ms returned sat
[2023-03-23 00:25:56] [INFO ] After 1803ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:39
[2023-03-23 00:25:58] [INFO ] [Nat]Absence check using 550 positive place invariants in 151 ms returned sat
[2023-03-23 00:26:03] [INFO ] After 3547ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :39
[2023-03-23 00:26:03] [INFO ] State equation strengthened by 17 read => feed constraints.
[2023-03-23 00:26:06] [INFO ] After 3058ms SMT Verify possible using 17 Read/Feed constraints in natural domain returned unsat :0 sat :39
[2023-03-23 00:26:07] [INFO ] Deduced a trap composed of 6 places in 321 ms of which 0 ms to minimize.
[2023-03-23 00:26:07] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 451 ms
[2023-03-23 00:26:07] [INFO ] Deduced a trap composed of 4 places in 198 ms of which 1 ms to minimize.
[2023-03-23 00:26:07] [INFO ] Deduced a trap composed of 4 places in 361 ms of which 1 ms to minimize.
[2023-03-23 00:26:08] [INFO ] Deduced a trap composed of 5 places in 257 ms of which 1 ms to minimize.
[2023-03-23 00:26:08] [INFO ] Deduced a trap composed of 5 places in 288 ms of which 1 ms to minimize.
[2023-03-23 00:26:08] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1390 ms
[2023-03-23 00:26:10] [INFO ] Deduced a trap composed of 4 places in 289 ms of which 1 ms to minimize.
[2023-03-23 00:26:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 404 ms
[2023-03-23 00:26:10] [INFO ] Deduced a trap composed of 7 places in 250 ms of which 0 ms to minimize.
[2023-03-23 00:26:10] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 366 ms
[2023-03-23 00:26:11] [INFO ] Deduced a trap composed of 5 places in 384 ms of which 0 ms to minimize.
[2023-03-23 00:26:11] [INFO ] Deduced a trap composed of 6 places in 221 ms of which 1 ms to minimize.
[2023-03-23 00:26:11] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 793 ms
[2023-03-23 00:26:12] [INFO ] Deduced a trap composed of 5 places in 413 ms of which 1 ms to minimize.
[2023-03-23 00:26:12] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 558 ms
[2023-03-23 00:26:13] [INFO ] Deduced a trap composed of 6 places in 224 ms of which 1 ms to minimize.
[2023-03-23 00:26:13] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 345 ms
[2023-03-23 00:26:14] [INFO ] Deduced a trap composed of 6 places in 229 ms of which 0 ms to minimize.
[2023-03-23 00:26:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 332 ms
[2023-03-23 00:26:14] [INFO ] Deduced a trap composed of 5 places in 355 ms of which 3 ms to minimize.
[2023-03-23 00:26:14] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 477 ms
[2023-03-23 00:26:16] [INFO ] Deduced a trap composed of 5 places in 265 ms of which 4 ms to minimize.
[2023-03-23 00:26:16] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 424 ms
[2023-03-23 00:26:16] [INFO ] After 12545ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :39
Attempting to minimize the solution found.
Minimization took 3018 ms.
[2023-03-23 00:26:19] [INFO ] After 22447ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :39
Parikh walk visited 0 properties in 1616 ms.
Support contains 75 out of 1351 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1351/1351 places, 1132/1132 transitions.
Applied a total of 0 rules in 37 ms. Remains 1351 /1351 variables (removed 0) and now considering 1132/1132 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 37 ms. Remains : 1351/1351 places, 1132/1132 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1351/1351 places, 1132/1132 transitions.
Applied a total of 0 rules in 39 ms. Remains 1351 /1351 variables (removed 0) and now considering 1132/1132 (removed 0) transitions.
[2023-03-23 00:26:20] [INFO ] Invariant cache hit.
[2023-03-23 00:26:21] [INFO ] Implicit Places using invariants in 892 ms returned [1334, 1338]
Discarding 2 places :
Implicit Place search using SMT only with invariants took 896 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 1349/1351 places, 1132/1132 transitions.
Discarding 2 places :
Symmetric choice reduction at 0 with 2 rule applications. Total rules 2 place count 1347 transition count 1130
Iterating global reduction 0 with 2 rules applied. Total rules applied 4 place count 1347 transition count 1130
Applied a total of 4 rules in 69 ms. Remains 1347 /1349 variables (removed 2) and now considering 1130/1132 (removed 2) transitions.
// Phase 1: matrix 1130 rows 1347 cols
[2023-03-23 00:26:21] [INFO ] Computed 548 place invariants in 7 ms
[2023-03-23 00:26:22] [INFO ] Implicit Places using invariants in 885 ms returned []
[2023-03-23 00:26:22] [INFO ] Invariant cache hit.
[2023-03-23 00:26:23] [INFO ] State equation strengthened by 15 read => feed constraints.
[2023-03-23 00:26:25] [INFO ] Implicit Places using invariants and state equation in 2317 ms returned []
Implicit Place search using SMT with State Equation took 3205 ms to find 0 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 2 : 1347/1351 places, 1130/1132 transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 4209 ms. Remains : 1347/1351 places, 1130/1132 transitions.
[2023-03-23 00:26:25] [INFO ] Flatten gal took : 92 ms
[2023-03-23 00:26:25] [INFO ] Flatten gal took : 87 ms
[2023-03-23 00:26:25] [INFO ] Input system was already deterministic with 3042 transitions.
Computed a total of 813 stabilizing places and 813 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 3354 transition count 3004
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 3354 transition count 3004
Applied a total of 76 rules in 683 ms. Remains 3354 /3392 variables (removed 38) and now considering 3004/3042 (removed 38) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 683 ms. Remains : 3354/3392 places, 3004/3042 transitions.
[2023-03-23 00:26:26] [INFO ] Flatten gal took : 78 ms
[2023-03-23 00:26:26] [INFO ] Flatten gal took : 87 ms
[2023-03-23 00:26:26] [INFO ] Input system was already deterministic with 3004 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 3352 transition count 3002
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 3352 transition count 3002
Applied a total of 80 rules in 763 ms. Remains 3352 /3392 variables (removed 40) and now considering 3002/3042 (removed 40) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 763 ms. Remains : 3352/3392 places, 3002/3042 transitions.
[2023-03-23 00:26:27] [INFO ] Flatten gal took : 70 ms
[2023-03-23 00:26:27] [INFO ] Flatten gal took : 76 ms
[2023-03-23 00:26:27] [INFO ] Input system was already deterministic with 3002 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3359 transition count 3009
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3359 transition count 3009
Applied a total of 66 rules in 758 ms. Remains 3359 /3392 variables (removed 33) and now considering 3009/3042 (removed 33) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 758 ms. Remains : 3359/3392 places, 3009/3042 transitions.
[2023-03-23 00:26:28] [INFO ] Flatten gal took : 71 ms
[2023-03-23 00:26:28] [INFO ] Flatten gal took : 79 ms
[2023-03-23 00:26:28] [INFO ] Input system was already deterministic with 3009 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 3354 transition count 3004
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 3354 transition count 3004
Applied a total of 76 rules in 665 ms. Remains 3354 /3392 variables (removed 38) and now considering 3004/3042 (removed 38) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 665 ms. Remains : 3354/3392 places, 3004/3042 transitions.
[2023-03-23 00:26:29] [INFO ] Flatten gal took : 64 ms
[2023-03-23 00:26:29] [INFO ] Flatten gal took : 66 ms
[2023-03-23 00:26:29] [INFO ] Input system was already deterministic with 3004 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 39 places :
Symmetric choice reduction at 0 with 39 rule applications. Total rules 39 place count 3353 transition count 3003
Iterating global reduction 0 with 39 rules applied. Total rules applied 78 place count 3353 transition count 3003
Applied a total of 78 rules in 749 ms. Remains 3353 /3392 variables (removed 39) and now considering 3003/3042 (removed 39) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 750 ms. Remains : 3353/3392 places, 3003/3042 transitions.
[2023-03-23 00:26:30] [INFO ] Flatten gal took : 75 ms
[2023-03-23 00:26:30] [INFO ] Flatten gal took : 66 ms
[2023-03-23 00:26:30] [INFO ] Input system was already deterministic with 3003 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 3352 transition count 3002
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 3352 transition count 3002
Applied a total of 80 rules in 704 ms. Remains 3352 /3392 variables (removed 40) and now considering 3002/3042 (removed 40) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 712 ms. Remains : 3352/3392 places, 3002/3042 transitions.
[2023-03-23 00:26:31] [INFO ] Flatten gal took : 59 ms
[2023-03-23 00:26:31] [INFO ] Flatten gal took : 64 ms
[2023-03-23 00:26:31] [INFO ] Input system was already deterministic with 3002 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 702 transitions
Trivial Post-agglo rules discarded 702 transitions
Performed 702 trivial Post agglomeration. Transition count delta: 702
Iterating post reduction 0 with 702 rules applied. Total rules applied 702 place count 3391 transition count 2339
Reduce places removed 702 places and 0 transitions.
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Iterating post reduction 1 with 708 rules applied. Total rules applied 1410 place count 2689 transition count 2333
Reduce places removed 6 places and 0 transitions.
Iterating post reduction 2 with 6 rules applied. Total rules applied 1416 place count 2683 transition count 2333
Performed 372 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 372 Pre rules applied. Total rules applied 1416 place count 2683 transition count 1961
Deduced a syphon composed of 372 places in 4 ms
Reduce places removed 372 places and 0 transitions.
Iterating global reduction 3 with 744 rules applied. Total rules applied 2160 place count 2311 transition count 1961
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 2190 place count 2281 transition count 1931
Iterating global reduction 3 with 30 rules applied. Total rules applied 2220 place count 2281 transition count 1931
Performed 23 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 23 Pre rules applied. Total rules applied 2220 place count 2281 transition count 1908
Deduced a syphon composed of 23 places in 5 ms
Reduce places removed 23 places and 0 transitions.
Iterating global reduction 3 with 46 rules applied. Total rules applied 2266 place count 2258 transition count 1908
Performed 782 Post agglomeration using F-continuation condition.Transition count delta: 782
Deduced a syphon composed of 782 places in 2 ms
Reduce places removed 782 places and 0 transitions.
Iterating global reduction 3 with 1564 rules applied. Total rules applied 3830 place count 1476 transition count 1126
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3831 place count 1476 transition count 1125
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3833 place count 1475 transition count 1124
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3835 place count 1473 transition count 1122
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3836 place count 1472 transition count 1122
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 3836 place count 1472 transition count 1120
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 3840 place count 1470 transition count 1120
Applied a total of 3840 rules in 830 ms. Remains 1470 /3392 variables (removed 1922) and now considering 1120/3042 (removed 1922) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 830 ms. Remains : 1470/3392 places, 1120/3042 transitions.
[2023-03-23 00:26:32] [INFO ] Flatten gal took : 30 ms
[2023-03-23 00:26:32] [INFO ] Flatten gal took : 31 ms
[2023-03-23 00:26:32] [INFO ] Input system was already deterministic with 1120 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 712 transitions
Trivial Post-agglo rules discarded 712 transitions
Performed 712 trivial Post agglomeration. Transition count delta: 712
Iterating post reduction 0 with 712 rules applied. Total rules applied 712 place count 3391 transition count 2329
Reduce places removed 712 places and 0 transitions.
Iterating post reduction 1 with 712 rules applied. Total rules applied 1424 place count 2679 transition count 2329
Performed 376 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 376 Pre rules applied. Total rules applied 1424 place count 2679 transition count 1953
Deduced a syphon composed of 376 places in 3 ms
Reduce places removed 376 places and 0 transitions.
Iterating global reduction 2 with 752 rules applied. Total rules applied 2176 place count 2303 transition count 1953
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 2209 place count 2270 transition count 1920
Iterating global reduction 2 with 33 rules applied. Total rules applied 2242 place count 2270 transition count 1920
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 27 Pre rules applied. Total rules applied 2242 place count 2270 transition count 1893
Deduced a syphon composed of 27 places in 3 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 2 with 54 rules applied. Total rules applied 2296 place count 2243 transition count 1893
Performed 789 Post agglomeration using F-continuation condition.Transition count delta: 789
Deduced a syphon composed of 789 places in 2 ms
Reduce places removed 789 places and 0 transitions.
Iterating global reduction 2 with 1578 rules applied. Total rules applied 3874 place count 1454 transition count 1104
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 3875 place count 1454 transition count 1103
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3877 place count 1453 transition count 1102
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 3879 place count 1451 transition count 1100
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3880 place count 1450 transition count 1100
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 2 Pre rules applied. Total rules applied 3880 place count 1450 transition count 1098
Deduced a syphon composed of 2 places in 2 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 4 with 4 rules applied. Total rules applied 3884 place count 1448 transition count 1098
Applied a total of 3884 rules in 786 ms. Remains 1448 /3392 variables (removed 1944) and now considering 1098/3042 (removed 1944) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 790 ms. Remains : 1448/3392 places, 1098/3042 transitions.
[2023-03-23 00:26:33] [INFO ] Flatten gal took : 29 ms
[2023-03-23 00:26:33] [INFO ] Flatten gal took : 32 ms
[2023-03-23 00:26:33] [INFO ] Input system was already deterministic with 1098 transitions.
Finished random walk after 2 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=2 )
FORMULA ShieldPPPt-PT-050B-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 711 transitions
Trivial Post-agglo rules discarded 711 transitions
Performed 711 trivial Post agglomeration. Transition count delta: 711
Iterating post reduction 0 with 711 rules applied. Total rules applied 711 place count 3391 transition count 2330
Reduce places removed 711 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 712 rules applied. Total rules applied 1423 place count 2680 transition count 2329
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1424 place count 2679 transition count 2329
Performed 375 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 375 Pre rules applied. Total rules applied 1424 place count 2679 transition count 1954
Deduced a syphon composed of 375 places in 4 ms
Reduce places removed 375 places and 0 transitions.
Iterating global reduction 3 with 750 rules applied. Total rules applied 2174 place count 2304 transition count 1954
Discarding 33 places :
Symmetric choice reduction at 3 with 33 rule applications. Total rules 2207 place count 2271 transition count 1921
Iterating global reduction 3 with 33 rules applied. Total rules applied 2240 place count 2271 transition count 1921
Performed 27 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 27 Pre rules applied. Total rules applied 2240 place count 2271 transition count 1894
Deduced a syphon composed of 27 places in 4 ms
Reduce places removed 27 places and 0 transitions.
Iterating global reduction 3 with 54 rules applied. Total rules applied 2294 place count 2244 transition count 1894
Performed 788 Post agglomeration using F-continuation condition.Transition count delta: 788
Deduced a syphon composed of 788 places in 2 ms
Reduce places removed 788 places and 0 transitions.
Iterating global reduction 3 with 1576 rules applied. Total rules applied 3870 place count 1456 transition count 1106
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3871 place count 1456 transition count 1105
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 2 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3873 place count 1455 transition count 1104
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3875 place count 1453 transition count 1102
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3876 place count 1452 transition count 1102
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 3876 place count 1452 transition count 1100
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 3880 place count 1450 transition count 1100
Applied a total of 3880 rules in 815 ms. Remains 1450 /3392 variables (removed 1942) and now considering 1100/3042 (removed 1942) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 816 ms. Remains : 1450/3392 places, 1100/3042 transitions.
[2023-03-23 00:26:34] [INFO ] Flatten gal took : 28 ms
[2023-03-23 00:26:34] [INFO ] Flatten gal took : 31 ms
[2023-03-23 00:26:34] [INFO ] Input system was already deterministic with 1100 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 33 places :
Symmetric choice reduction at 0 with 33 rule applications. Total rules 33 place count 3359 transition count 3009
Iterating global reduction 0 with 33 rules applied. Total rules applied 66 place count 3359 transition count 3009
Applied a total of 66 rules in 752 ms. Remains 3359 /3392 variables (removed 33) and now considering 3009/3042 (removed 33) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 754 ms. Remains : 3359/3392 places, 3009/3042 transitions.
[2023-03-23 00:26:35] [INFO ] Flatten gal took : 59 ms
[2023-03-23 00:26:35] [INFO ] Flatten gal took : 73 ms
[2023-03-23 00:26:35] [INFO ] Input system was already deterministic with 3009 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 3352 transition count 3002
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 3352 transition count 3002
Applied a total of 80 rules in 671 ms. Remains 3352 /3392 variables (removed 40) and now considering 3002/3042 (removed 40) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 672 ms. Remains : 3352/3392 places, 3002/3042 transitions.
[2023-03-23 00:26:36] [INFO ] Flatten gal took : 57 ms
[2023-03-23 00:26:36] [INFO ] Flatten gal took : 61 ms
[2023-03-23 00:26:36] [INFO ] Input system was already deterministic with 3002 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 708 transitions
Trivial Post-agglo rules discarded 708 transitions
Performed 708 trivial Post agglomeration. Transition count delta: 708
Iterating post reduction 0 with 708 rules applied. Total rules applied 708 place count 3391 transition count 2333
Reduce places removed 708 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 710 rules applied. Total rules applied 1418 place count 2683 transition count 2331
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 1420 place count 2681 transition count 2331
Performed 375 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 375 Pre rules applied. Total rules applied 1420 place count 2681 transition count 1956
Deduced a syphon composed of 375 places in 4 ms
Reduce places removed 375 places and 0 transitions.
Iterating global reduction 3 with 750 rules applied. Total rules applied 2170 place count 2306 transition count 1956
Discarding 30 places :
Symmetric choice reduction at 3 with 30 rule applications. Total rules 2200 place count 2276 transition count 1926
Iterating global reduction 3 with 30 rules applied. Total rules applied 2230 place count 2276 transition count 1926
Performed 24 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 24 Pre rules applied. Total rules applied 2230 place count 2276 transition count 1902
Deduced a syphon composed of 24 places in 3 ms
Reduce places removed 24 places and 0 transitions.
Iterating global reduction 3 with 48 rules applied. Total rules applied 2278 place count 2252 transition count 1902
Performed 791 Post agglomeration using F-continuation condition.Transition count delta: 791
Deduced a syphon composed of 791 places in 1 ms
Reduce places removed 791 places and 0 transitions.
Iterating global reduction 3 with 1582 rules applied. Total rules applied 3860 place count 1461 transition count 1111
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 3861 place count 1461 transition count 1110
Renaming transitions due to excessive name length > 1024 char.
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 4 with 2 rules applied. Total rules applied 3863 place count 1460 transition count 1109
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 3865 place count 1458 transition count 1107
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 3866 place count 1457 transition count 1107
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 2 Pre rules applied. Total rules applied 3866 place count 1457 transition count 1105
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 5 with 4 rules applied. Total rules applied 3870 place count 1455 transition count 1105
Applied a total of 3870 rules in 699 ms. Remains 1455 /3392 variables (removed 1937) and now considering 1105/3042 (removed 1937) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 699 ms. Remains : 1455/3392 places, 1105/3042 transitions.
[2023-03-23 00:26:37] [INFO ] Flatten gal took : 26 ms
[2023-03-23 00:26:37] [INFO ] Flatten gal took : 28 ms
[2023-03-23 00:26:37] [INFO ] Input system was already deterministic with 1105 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 41 places :
Symmetric choice reduction at 0 with 41 rule applications. Total rules 41 place count 3351 transition count 3001
Iterating global reduction 0 with 41 rules applied. Total rules applied 82 place count 3351 transition count 3001
Applied a total of 82 rules in 711 ms. Remains 3351 /3392 variables (removed 41) and now considering 3001/3042 (removed 41) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 711 ms. Remains : 3351/3392 places, 3001/3042 transitions.
[2023-03-23 00:26:38] [INFO ] Flatten gal took : 78 ms
[2023-03-23 00:26:38] [INFO ] Flatten gal took : 74 ms
[2023-03-23 00:26:38] [INFO ] Input system was already deterministic with 3001 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 3355 transition count 3005
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 3355 transition count 3005
Applied a total of 74 rules in 790 ms. Remains 3355 /3392 variables (removed 37) and now considering 3005/3042 (removed 37) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 791 ms. Remains : 3355/3392 places, 3005/3042 transitions.
[2023-03-23 00:26:39] [INFO ] Flatten gal took : 66 ms
[2023-03-23 00:26:39] [INFO ] Flatten gal took : 75 ms
[2023-03-23 00:26:40] [INFO ] Input system was already deterministic with 3005 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 40 places :
Symmetric choice reduction at 0 with 40 rule applications. Total rules 40 place count 3352 transition count 3002
Iterating global reduction 0 with 40 rules applied. Total rules applied 80 place count 3352 transition count 3002
Applied a total of 80 rules in 810 ms. Remains 3352 /3392 variables (removed 40) and now considering 3002/3042 (removed 40) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 810 ms. Remains : 3352/3392 places, 3002/3042 transitions.
[2023-03-23 00:26:40] [INFO ] Flatten gal took : 64 ms
[2023-03-23 00:26:41] [INFO ] Flatten gal took : 67 ms
[2023-03-23 00:26:41] [INFO ] Input system was already deterministic with 3002 transitions.
Starting structural reductions in LTL mode, iteration 0 : 3392/3392 places, 3042/3042 transitions.
Discarding 38 places :
Symmetric choice reduction at 0 with 38 rule applications. Total rules 38 place count 3354 transition count 3004
Iterating global reduction 0 with 38 rules applied. Total rules applied 76 place count 3354 transition count 3004
Applied a total of 76 rules in 668 ms. Remains 3354 /3392 variables (removed 38) and now considering 3004/3042 (removed 38) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 668 ms. Remains : 3354/3392 places, 3004/3042 transitions.
[2023-03-23 00:26:42] [INFO ] Flatten gal took : 145 ms
[2023-03-23 00:26:42] [INFO ] Flatten gal took : 63 ms
[2023-03-23 00:26:42] [INFO ] Input system was already deterministic with 3004 transitions.
[2023-03-23 00:26:42] [INFO ] Flatten gal took : 65 ms
[2023-03-23 00:26:42] [INFO ] Flatten gal took : 68 ms
[2023-03-23 00:26:42] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 5 ms.
[2023-03-23 00:26:42] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 3392 places, 3042 transitions and 7884 arcs took 13 ms.
Total runtime 137409 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

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

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

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

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

parse successfull
net created successfully

Net: Petri
(NrP: 3392 NrTr: 3042 NrArc: 7884)

parse formulas
formulas created successfully
place and transition orderings generation:0m 0.871sec

net check time: 0m 0.003sec

init dd package: 0m 3.099sec


before gc: list nodes free: 1504273

after gc: idd nodes used:51434493, unused:12565507; list nodes free:54268933

RS generation: 31m34.660sec


-> last computed set: #nodes 51431103 (5.1e+07) #states 53,494,427,509,041,857,040,659,777 (25)


CANNOT_COMPUTE


BK_STOP 1679533137564

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

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


initing FirstDep: 0m 0.028sec

idd.cc:820: DD Exception: No free nodes

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="ShieldPPPt-PT-050B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="marciexred"
export BK_RESULT_DIR="/tmp/BK_RESULTS/OUTPUTS"
export BK_TIME_CONFINEMENT="3600"
export BK_MEMORY_CONFINEMENT="16384"
export BK_BIN_PATH="/home/mcc/BenchKit/bin/"

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is ShieldPPPt-PT-050B, examination is CTLFireability"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r394-oct2-167903718200682"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldPPPt-PT-050B.tgz
mv ShieldPPPt-PT-050B execution
cd execution
if [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "UpperBounds" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] || [ "CTLFireability" = "StateSpace" ]; then
rm -f GenericPropertiesVerdict.xml
fi
pwd
ls -lh

echo
echo "--------------------"
echo "content from stdout:"
echo
echo "=== Data for post analysis generated by BenchKit (invocation template)"
echo
if [ "CTLFireability" = "UpperBounds" ] ; then
echo "The expected result is a vector of positive values"
echo NUM_VECTOR
elif [ "CTLFireability" != "StateSpace" ] ; then
echo "The expected result is a vector of booleans"
echo BOOL_VECTOR
else
echo "no data necessary for post analysis"
fi
echo
if [ -f "CTLFireability.txt" ] ; then
echo "here is the order used to build the result vector(from text file)"
for x in $(grep Property CTLFireability.txt | cut -d ' ' -f 2 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ -f "CTLFireability.xml" ] ; then # for cunf (txt files deleted;-)
echo echo "here is the order used to build the result vector(from xml file)"
for x in $(grep '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;