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-167903717500122.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 ShieldIIPs-PT-030B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r394-oct2-167903717500122
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 964K
-rw-r--r-- 1 mcc users 6.4K Feb 25 16:25 CTLCardinality.txt
-rw-r--r-- 1 mcc users 68K Feb 25 16:25 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.1K Feb 25 16:25 CTLFireability.txt
-rw-r--r-- 1 mcc users 69K Feb 25 16:25 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.5K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:55 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:55 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:55 LTLFireability.xml
-rw-r--r-- 1 mcc users 13K Feb 25 16:26 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 139K Feb 25 16:26 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 16:25 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 25 16:25 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 16:55 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:55 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 503K 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 ShieldIIPs-PT-030B-CTLFireability-00
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-01
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-02
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-03
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-04
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-05
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-06
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-07
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-08
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-09
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-10
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-11
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-12
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-13
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-14
FORMULA_NAME ShieldIIPs-PT-030B-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679491841107

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=ShieldIIPs-PT-030B
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 13:30:44] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-22 13:30:44] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 13:30:44] [INFO ] Load time of PNML (sax parser for PT used): 146 ms
[2023-03-22 13:30:44] [INFO ] Transformed 1803 places.
[2023-03-22 13:30:44] [INFO ] Transformed 1773 transitions.
[2023-03-22 13:30:44] [INFO ] Found NUPN structural information;
[2023-03-22 13:30:44] [INFO ] Parsed PT model containing 1803 places and 1773 transitions and 5346 arcs in 456 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 47 ms.
Support contains 222 out of 1803 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 1803/1803 places, 1773/1773 transitions.
Discarding 174 places :
Symmetric choice reduction at 0 with 174 rule applications. Total rules 174 place count 1629 transition count 1599
Iterating global reduction 0 with 174 rules applied. Total rules applied 348 place count 1629 transition count 1599
Applied a total of 348 rules in 352 ms. Remains 1629 /1803 variables (removed 174) and now considering 1599/1773 (removed 174) transitions.
// Phase 1: matrix 1599 rows 1629 cols
[2023-03-22 13:30:45] [INFO ] Computed 271 place invariants in 31 ms
[2023-03-22 13:30:48] [INFO ] Implicit Places using invariants in 3712 ms returned []
[2023-03-22 13:30:49] [INFO ] Invariant cache hit.
[2023-03-22 13:30:53] [INFO ] Implicit Places using invariants and state equation in 4101 ms returned []
Implicit Place search using SMT with State Equation took 7845 ms to find 0 implicit places.
[2023-03-22 13:30:53] [INFO ] Invariant cache hit.
[2023-03-22 13:30:54] [INFO ] Dead Transitions using invariants and state equation in 1877 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 1629/1803 places, 1599/1773 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 10080 ms. Remains : 1629/1803 places, 1599/1773 transitions.
Support contains 222 out of 1629 places after structural reductions.
[2023-03-22 13:30:55] [INFO ] Flatten gal took : 293 ms
[2023-03-22 13:30:55] [INFO ] Flatten gal took : 104 ms
[2023-03-22 13:30:56] [INFO ] Input system was already deterministic with 1599 transitions.
Support contains 219 out of 1629 places (down from 222) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 711 ms. (steps per millisecond=14 ) properties (out of 116) seen :98
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 3 ms. (steps per millisecond=333 ) properties (out of 18) 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 18) 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 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 18) 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 18) 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 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 18) 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 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 18) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 2 ms. (steps per millisecond=500 ) properties (out of 18) seen :0
Running SMT prover for 18 properties.
[2023-03-22 13:30:57] [INFO ] Invariant cache hit.
[2023-03-22 13:30:58] [INFO ] [Real]Absence check using 271 positive place invariants in 435 ms returned sat
[2023-03-22 13:30:58] [INFO ] After 1728ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:18
[2023-03-22 13:30:59] [INFO ] [Nat]Absence check using 271 positive place invariants in 232 ms returned sat
[2023-03-22 13:31:03] [INFO ] After 3051ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :18
[2023-03-22 13:31:03] [INFO ] Deduced a trap composed of 29 places in 353 ms of which 7 ms to minimize.
[2023-03-22 13:31:04] [INFO ] Deduced a trap composed of 24 places in 584 ms of which 1 ms to minimize.
[2023-03-22 13:31:04] [INFO ] Deduced a trap composed of 35 places in 420 ms of which 5 ms to minimize.
[2023-03-22 13:31:05] [INFO ] Deduced a trap composed of 26 places in 288 ms of which 1 ms to minimize.
[2023-03-22 13:31:05] [INFO ] Deduced a trap composed of 46 places in 357 ms of which 20 ms to minimize.
[2023-03-22 13:31:06] [INFO ] Deduced a trap composed of 29 places in 298 ms of which 1 ms to minimize.
[2023-03-22 13:31:06] [INFO ] Deduced a trap composed of 29 places in 315 ms of which 1 ms to minimize.
[2023-03-22 13:31:06] [INFO ] Deduced a trap composed of 30 places in 237 ms of which 1 ms to minimize.
[2023-03-22 13:31:07] [INFO ] Deduced a trap composed of 43 places in 516 ms of which 1 ms to minimize.
[2023-03-22 13:31:07] [INFO ] Deduced a trap composed of 35 places in 315 ms of which 1 ms to minimize.
[2023-03-22 13:31:08] [INFO ] Deduced a trap composed of 34 places in 173 ms of which 1 ms to minimize.
[2023-03-22 13:31:08] [INFO ] Deduced a trap composed of 32 places in 211 ms of which 0 ms to minimize.
[2023-03-22 13:31:08] [INFO ] Deduced a trap composed of 44 places in 289 ms of which 0 ms to minimize.
[2023-03-22 13:31:09] [INFO ] Deduced a trap composed of 46 places in 356 ms of which 1 ms to minimize.
[2023-03-22 13:31:09] [INFO ] Deduced a trap composed of 30 places in 299 ms of which 1 ms to minimize.
[2023-03-22 13:31:09] [INFO ] Deduced a trap composed of 27 places in 195 ms of which 0 ms to minimize.
[2023-03-22 13:31:10] [INFO ] Deduced a trap composed of 33 places in 320 ms of which 6 ms to minimize.
[2023-03-22 13:31:10] [INFO ] Deduced a trap composed of 46 places in 397 ms of which 1 ms to minimize.
[2023-03-22 13:31:11] [INFO ] Deduced a trap composed of 32 places in 420 ms of which 4 ms to minimize.
[2023-03-22 13:31:11] [INFO ] Deduced a trap composed of 43 places in 602 ms of which 10 ms to minimize.
[2023-03-22 13:31:12] [INFO ] Deduced a trap composed of 41 places in 437 ms of which 1 ms to minimize.
[2023-03-22 13:31:12] [INFO ] Deduced a trap composed of 48 places in 436 ms of which 1 ms to minimize.
[2023-03-22 13:31:13] [INFO ] Deduced a trap composed of 40 places in 391 ms of which 1 ms to minimize.
[2023-03-22 13:31:13] [INFO ] Deduced a trap composed of 40 places in 345 ms of which 1 ms to minimize.
[2023-03-22 13:31:14] [INFO ] Deduced a trap composed of 42 places in 432 ms of which 0 ms to minimize.
[2023-03-22 13:31:14] [INFO ] Trap strengthening (SAT) tested/added 26/25 trap constraints in 10827 ms
[2023-03-22 13:31:14] [INFO ] Deduced a trap composed of 39 places in 215 ms of which 1 ms to minimize.
[2023-03-22 13:31:15] [INFO ] Deduced a trap composed of 44 places in 435 ms of which 1 ms to minimize.
[2023-03-22 13:31:15] [INFO ] Deduced a trap composed of 35 places in 155 ms of which 1 ms to minimize.
[2023-03-22 13:31:15] [INFO ] Deduced a trap composed of 41 places in 388 ms of which 1 ms to minimize.
[2023-03-22 13:31:16] [INFO ] Deduced a trap composed of 49 places in 420 ms of which 14 ms to minimize.
[2023-03-22 13:31:16] [INFO ] Deduced a trap composed of 41 places in 339 ms of which 1 ms to minimize.
[2023-03-22 13:31:18] [INFO ] Deduced a trap composed of 53 places in 1142 ms of which 1 ms to minimize.
[2023-03-22 13:31:18] [INFO ] Deduced a trap composed of 62 places in 263 ms of which 4 ms to minimize.
[2023-03-22 13:31:18] [INFO ] Deduced a trap composed of 46 places in 292 ms of which 9 ms to minimize.
[2023-03-22 13:31:19] [INFO ] Deduced a trap composed of 72 places in 205 ms of which 1 ms to minimize.
[2023-03-22 13:31:19] [INFO ] Deduced a trap composed of 73 places in 230 ms of which 0 ms to minimize.
[2023-03-22 13:31:19] [INFO ] Deduced a trap composed of 56 places in 189 ms of which 0 ms to minimize.
[2023-03-22 13:31:19] [INFO ] Deduced a trap composed of 66 places in 304 ms of which 0 ms to minimize.
[2023-03-22 13:31:20] [INFO ] Deduced a trap composed of 57 places in 183 ms of which 1 ms to minimize.
[2023-03-22 13:31:20] [INFO ] Deduced a trap composed of 52 places in 270 ms of which 13 ms to minimize.
[2023-03-22 13:31:20] [INFO ] Deduced a trap composed of 51 places in 224 ms of which 0 ms to minimize.
[2023-03-22 13:31:21] [INFO ] Deduced a trap composed of 69 places in 198 ms of which 0 ms to minimize.
[2023-03-22 13:31:23] [INFO ] Deduced a trap composed of 61 places in 1877 ms of which 13 ms to minimize.
[2023-03-22 13:31:23] [INFO ] Deduced a trap composed of 69 places in 187 ms of which 0 ms to minimize.
[2023-03-22 13:31:23] [INFO ] Deduced a trap composed of 51 places in 303 ms of which 0 ms to minimize.
[2023-03-22 13:31:24] [INFO ] Deduced a trap composed of 68 places in 326 ms of which 1 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-22 13:31:24] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 13:31:24] [INFO ] After 25217ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:18
Parikh walk visited 0 properties in 1487 ms.
Support contains 49 out of 1629 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Drop transitions removed 142 transitions
Trivial Post-agglo rules discarded 142 transitions
Performed 142 trivial Post agglomeration. Transition count delta: 142
Iterating post reduction 0 with 142 rules applied. Total rules applied 142 place count 1629 transition count 1457
Reduce places removed 142 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 143 rules applied. Total rules applied 285 place count 1487 transition count 1456
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 286 place count 1486 transition count 1456
Performed 149 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 149 Pre rules applied. Total rules applied 286 place count 1486 transition count 1307
Deduced a syphon composed of 149 places in 3 ms
Reduce places removed 149 places and 0 transitions.
Iterating global reduction 3 with 298 rules applied. Total rules applied 584 place count 1337 transition count 1307
Discarding 26 places :
Symmetric choice reduction at 3 with 26 rule applications. Total rules 610 place count 1311 transition count 1281
Iterating global reduction 3 with 26 rules applied. Total rules applied 636 place count 1311 transition count 1281
Performed 13 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 13 Pre rules applied. Total rules applied 636 place count 1311 transition count 1268
Deduced a syphon composed of 13 places in 7 ms
Reduce places removed 13 places and 0 transitions.
Iterating global reduction 3 with 26 rules applied. Total rules applied 662 place count 1298 transition count 1268
Performed 514 Post agglomeration using F-continuation condition.Transition count delta: 514
Deduced a syphon composed of 514 places in 4 ms
Reduce places removed 514 places and 0 transitions.
Iterating global reduction 3 with 1028 rules applied. Total rules applied 1690 place count 784 transition count 754
Partial Free-agglomeration rule applied 190 times.
Drop transitions removed 190 transitions
Iterating global reduction 3 with 190 rules applied. Total rules applied 1880 place count 784 transition count 754
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 1881 place count 783 transition count 753
Applied a total of 1881 rules in 423 ms. Remains 783 /1629 variables (removed 846) and now considering 753/1599 (removed 846) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 423 ms. Remains : 783/1629 places, 753/1599 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 388 ms. (steps per millisecond=25 ) properties (out of 18) seen :8
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 66 ms. (steps per millisecond=151 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 114 ms. (steps per millisecond=87 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 126 ms. (steps per millisecond=79 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 72 ms. (steps per millisecond=138 ) properties (out of 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 58 ms. (steps per millisecond=172 ) properties (out of 10) 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 10) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 41 ms. (steps per millisecond=243 ) properties (out of 10) seen :1
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 50 ms. (steps per millisecond=200 ) properties (out of 9) 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 9) seen :0
Running SMT prover for 9 properties.
// Phase 1: matrix 753 rows 783 cols
[2023-03-22 13:31:27] [INFO ] Computed 271 place invariants in 17 ms
[2023-03-22 13:31:27] [INFO ] [Real]Absence check using 264 positive place invariants in 126 ms returned sat
[2023-03-22 13:31:27] [INFO ] [Real]Absence check using 264 positive and 7 generalized place invariants in 53 ms returned sat
[2023-03-22 13:31:27] [INFO ] After 650ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:9
[2023-03-22 13:31:28] [INFO ] [Nat]Absence check using 264 positive place invariants in 148 ms returned sat
[2023-03-22 13:31:28] [INFO ] [Nat]Absence check using 264 positive and 7 generalized place invariants in 2 ms returned sat
[2023-03-22 13:31:29] [INFO ] After 955ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :9
[2023-03-22 13:31:29] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-22 13:31:29] [INFO ] After 393ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :9
[2023-03-22 13:31:29] [INFO ] Deduced a trap composed of 7 places in 187 ms of which 1 ms to minimize.
[2023-03-22 13:31:30] [INFO ] Deduced a trap composed of 5 places in 221 ms of which 0 ms to minimize.
[2023-03-22 13:31:30] [INFO ] Deduced a trap composed of 5 places in 211 ms of which 1 ms to minimize.
[2023-03-22 13:31:31] [INFO ] Deduced a trap composed of 12 places in 614 ms of which 1 ms to minimize.
[2023-03-22 13:31:31] [INFO ] Deduced a trap composed of 4 places in 171 ms of which 2 ms to minimize.
[2023-03-22 13:31:31] [INFO ] Deduced a trap composed of 6 places in 362 ms of which 1 ms to minimize.
[2023-03-22 13:31:31] [INFO ] Deduced a trap composed of 11 places in 205 ms of which 0 ms to minimize.
[2023-03-22 13:31:32] [INFO ] Deduced a trap composed of 6 places in 157 ms of which 0 ms to minimize.
[2023-03-22 13:31:32] [INFO ] Deduced a trap composed of 7 places in 88 ms of which 0 ms to minimize.
[2023-03-22 13:31:32] [INFO ] Deduced a trap composed of 13 places in 100 ms of which 14 ms to minimize.
[2023-03-22 13:31:32] [INFO ] Deduced a trap composed of 12 places in 178 ms of which 1 ms to minimize.
[2023-03-22 13:31:32] [INFO ] Deduced a trap composed of 13 places in 89 ms of which 0 ms to minimize.
[2023-03-22 13:31:32] [INFO ] Deduced a trap composed of 19 places in 120 ms of which 0 ms to minimize.
[2023-03-22 13:31:32] [INFO ] Deduced a trap composed of 20 places in 123 ms of which 1 ms to minimize.
[2023-03-22 13:31:33] [INFO ] Deduced a trap composed of 19 places in 118 ms of which 1 ms to minimize.
[2023-03-22 13:31:33] [INFO ] Deduced a trap composed of 13 places in 67 ms of which 1 ms to minimize.
[2023-03-22 13:31:33] [INFO ] Deduced a trap composed of 4 places in 133 ms of which 1 ms to minimize.
[2023-03-22 13:31:33] [INFO ] Deduced a trap composed of 3 places in 129 ms of which 10 ms to minimize.
[2023-03-22 13:31:33] [INFO ] Deduced a trap composed of 6 places in 157 ms of which 0 ms to minimize.
[2023-03-22 13:31:33] [INFO ] Deduced a trap composed of 12 places in 119 ms of which 0 ms to minimize.
[2023-03-22 13:31:34] [INFO ] Deduced a trap composed of 6 places in 136 ms of which 0 ms to minimize.
[2023-03-22 13:31:34] [INFO ] Deduced a trap composed of 4 places in 215 ms of which 13 ms to minimize.
[2023-03-22 13:31:34] [INFO ] Deduced a trap composed of 6 places in 139 ms of which 19 ms to minimize.
[2023-03-22 13:31:34] [INFO ] Deduced a trap composed of 7 places in 108 ms of which 2 ms to minimize.
[2023-03-22 13:31:34] [INFO ] Deduced a trap composed of 6 places in 129 ms of which 0 ms to minimize.
[2023-03-22 13:31:35] [INFO ] Deduced a trap composed of 6 places in 158 ms of which 0 ms to minimize.
[2023-03-22 13:31:35] [INFO ] Deduced a trap composed of 9 places in 151 ms of which 0 ms to minimize.
[2023-03-22 13:31:35] [INFO ] Deduced a trap composed of 9 places in 83 ms of which 0 ms to minimize.
[2023-03-22 13:31:35] [INFO ] Deduced a trap composed of 7 places in 145 ms of which 1 ms to minimize.
[2023-03-22 13:31:35] [INFO ] Deduced a trap composed of 14 places in 167 ms of which 0 ms to minimize.
[2023-03-22 13:31:35] [INFO ] Trap strengthening (SAT) tested/added 31/30 trap constraints in 6141 ms
[2023-03-22 13:31:36] [INFO ] Deduced a trap composed of 3 places in 131 ms of which 0 ms to minimize.
[2023-03-22 13:31:36] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 186 ms
[2023-03-22 13:31:36] [INFO ] Deduced a trap composed of 5 places in 177 ms of which 1 ms to minimize.
[2023-03-22 13:31:36] [INFO ] Deduced a trap composed of 6 places in 326 ms of which 1 ms to minimize.
[2023-03-22 13:31:36] [INFO ] Deduced a trap composed of 7 places in 135 ms of which 1 ms to minimize.
[2023-03-22 13:31:37] [INFO ] Deduced a trap composed of 9 places in 206 ms of which 0 ms to minimize.
[2023-03-22 13:31:37] [INFO ] Deduced a trap composed of 10 places in 261 ms of which 0 ms to minimize.
[2023-03-22 13:31:37] [INFO ] Deduced a trap composed of 4 places in 81 ms of which 1 ms to minimize.
[2023-03-22 13:31:37] [INFO ] Trap strengthening (SAT) tested/added 7/6 trap constraints in 1433 ms
[2023-03-22 13:31:37] [INFO ] Deduced a trap composed of 6 places in 146 ms of which 0 ms to minimize.
[2023-03-22 13:31:37] [INFO ] Deduced a trap composed of 10 places in 127 ms of which 1 ms to minimize.
[2023-03-22 13:31:37] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 364 ms
[2023-03-22 13:31:38] [INFO ] Deduced a trap composed of 6 places in 211 ms of which 1 ms to minimize.
[2023-03-22 13:31:38] [INFO ] Trap strengthening procedure managed to obtain unsat after adding 1 trap constraints in 241 ms
[2023-03-22 13:31:38] [INFO ] Deduced a trap composed of 7 places in 91 ms of which 0 ms to minimize.
[2023-03-22 13:31:38] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 161 ms
[2023-03-22 13:31:39] [INFO ] Deduced a trap composed of 6 places in 1178 ms of which 1 ms to minimize.
[2023-03-22 13:31:39] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 1260 ms
[2023-03-22 13:31:39] [INFO ] Deduced a trap composed of 10 places in 211 ms of which 1 ms to minimize.
[2023-03-22 13:31:40] [INFO ] Deduced a trap composed of 8 places in 286 ms of which 1 ms to minimize.
[2023-03-22 13:31:40] [INFO ] Deduced a trap composed of 5 places in 103 ms of which 1 ms to minimize.
[2023-03-22 13:31:40] [INFO ] Deduced a trap composed of 6 places in 220 ms of which 1 ms to minimize.
[2023-03-22 13:31:40] [INFO ] Deduced a trap composed of 8 places in 98 ms of which 1 ms to minimize.
[2023-03-22 13:31:40] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1112 ms
[2023-03-22 13:31:40] [INFO ] After 11612ms SMT Verify possible using trap constraints in natural domain returned unsat :1 sat :8
Attempting to minimize the solution found.
Minimization took 403 ms.
[2023-03-22 13:31:41] [INFO ] After 13554ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :8
Fused 9 Parikh solutions to 8 different solutions.
Parikh walk visited 0 properties in 239 ms.
Support contains 23 out of 783 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 783/783 places, 753/753 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 783 transition count 751
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 1 with 2 rules applied. Total rules applied 4 place count 781 transition count 751
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 2 Pre rules applied. Total rules applied 4 place count 781 transition count 749
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 8 place count 779 transition count 749
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 2 with 10 rules applied. Total rules applied 18 place count 774 transition count 744
Partial Free-agglomeration rule applied 11 times.
Drop transitions removed 11 transitions
Iterating global reduction 2 with 11 rules applied. Total rules applied 29 place count 774 transition count 744
Reduce places removed 3 places and 3 transitions.
Iterating global reduction 2 with 3 rules applied. Total rules applied 32 place count 771 transition count 741
Applied a total of 32 rules in 282 ms. Remains 771 /783 variables (removed 12) and now considering 741/753 (removed 12) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 282 ms. Remains : 771/783 places, 741/753 transitions.
Incomplete random walk after 10000 steps, including 3 resets, run finished after 366 ms. (steps per millisecond=27 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 113 ms. (steps per millisecond=88 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 81 ms. (steps per millisecond=123 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=222 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=212 ) properties (out of 8) 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 8) 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 8) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 8) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=185 ) properties (out of 8) seen :0
Interrupted probabilistic random walk after 84740 steps, run timeout after 3001 ms. (steps per millisecond=28 ) properties seen :{}
Probabilistic random walk after 84740 steps, saw 69600 distinct states, run finished after 3002 ms. (steps per millisecond=28 ) properties seen :0
Running SMT prover for 8 properties.
// Phase 1: matrix 741 rows 771 cols
[2023-03-22 13:31:45] [INFO ] Computed 271 place invariants in 13 ms
[2023-03-22 13:31:46] [INFO ] [Real]Absence check using 268 positive place invariants in 134 ms returned sat
[2023-03-22 13:31:46] [INFO ] [Real]Absence check using 268 positive and 3 generalized place invariants in 3 ms returned sat
[2023-03-22 13:31:46] [INFO ] After 834ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-22 13:31:48] [INFO ] [Nat]Absence check using 268 positive place invariants in 981 ms returned sat
[2023-03-22 13:31:48] [INFO ] [Nat]Absence check using 268 positive and 3 generalized place invariants in 0 ms returned sat
[2023-03-22 13:31:49] [INFO ] After 1194ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-22 13:31:49] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-22 13:31:49] [INFO ] After 321ms SMT Verify possible using 4 Read/Feed constraints in natural domain returned unsat :0 sat :8
[2023-03-22 13:31:50] [INFO ] Deduced a trap composed of 5 places in 283 ms of which 0 ms to minimize.
[2023-03-22 13:31:50] [INFO ] Deduced a trap composed of 7 places in 438 ms of which 1 ms to minimize.
[2023-03-22 13:31:50] [INFO ] Deduced a trap composed of 5 places in 277 ms of which 1 ms to minimize.
[2023-03-22 13:31:51] [INFO ] Deduced a trap composed of 5 places in 196 ms of which 0 ms to minimize.
[2023-03-22 13:31:51] [INFO ] Deduced a trap composed of 8 places in 117 ms of which 0 ms to minimize.
[2023-03-22 13:31:51] [INFO ] Deduced a trap composed of 6 places in 213 ms of which 1 ms to minimize.
[2023-03-22 13:31:51] [INFO ] Deduced a trap composed of 11 places in 203 ms of which 1 ms to minimize.
[2023-03-22 13:31:52] [INFO ] Deduced a trap composed of 9 places in 180 ms of which 1 ms to minimize.
[2023-03-22 13:31:52] [INFO ] Deduced a trap composed of 17 places in 228 ms of which 8 ms to minimize.
[2023-03-22 13:31:52] [INFO ] Deduced a trap composed of 4 places in 132 ms of which 0 ms to minimize.
[2023-03-22 13:31:52] [INFO ] Deduced a trap composed of 17 places in 189 ms of which 8 ms to minimize.
[2023-03-22 13:31:52] [INFO ] Deduced a trap composed of 6 places in 208 ms of which 0 ms to minimize.
[2023-03-22 13:31:53] [INFO ] Deduced a trap composed of 24 places in 138 ms of which 1 ms to minimize.
[2023-03-22 13:31:53] [INFO ] Deduced a trap composed of 5 places in 290 ms of which 1 ms to minimize.
[2023-03-22 13:31:53] [INFO ] Deduced a trap composed of 18 places in 169 ms of which 0 ms to minimize.
[2023-03-22 13:31:53] [INFO ] Deduced a trap composed of 23 places in 247 ms of which 0 ms to minimize.
[2023-03-22 13:31:54] [INFO ] Deduced a trap composed of 5 places in 258 ms of which 0 ms to minimize.
[2023-03-22 13:31:54] [INFO ] Deduced a trap composed of 20 places in 181 ms of which 1 ms to minimize.
[2023-03-22 13:31:54] [INFO ] Deduced a trap composed of 6 places in 112 ms of which 0 ms to minimize.
[2023-03-22 13:31:54] [INFO ] Trap strengthening (SAT) tested/added 20/19 trap constraints in 4793 ms
[2023-03-22 13:31:54] [INFO ] Deduced a trap composed of 15 places in 260 ms of which 1 ms to minimize.
[2023-03-22 13:31:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 348 ms
[2023-03-22 13:31:55] [INFO ] Deduced a trap composed of 8 places in 257 ms of which 1 ms to minimize.
[2023-03-22 13:31:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 303 ms
[2023-03-22 13:31:55] [INFO ] Deduced a trap composed of 5 places in 138 ms of which 1 ms to minimize.
[2023-03-22 13:31:55] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 209 ms
[2023-03-22 13:31:55] [INFO ] Deduced a trap composed of 6 places in 137 ms of which 0 ms to minimize.
[2023-03-22 13:31:56] [INFO ] Deduced a trap composed of 4 places in 190 ms of which 0 ms to minimize.
[2023-03-22 13:31:56] [INFO ] Deduced a trap composed of 5 places in 176 ms of which 0 ms to minimize.
[2023-03-22 13:31:56] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 660 ms
[2023-03-22 13:31:56] [INFO ] Deduced a trap composed of 18 places in 141 ms of which 0 ms to minimize.
[2023-03-22 13:31:56] [INFO ] Deduced a trap composed of 6 places in 88 ms of which 1 ms to minimize.
[2023-03-22 13:31:56] [INFO ] Trap strengthening (SAT) tested/added 3/2 trap constraints in 295 ms
[2023-03-22 13:31:56] [INFO ] Deduced a trap composed of 8 places in 106 ms of which 0 ms to minimize.
[2023-03-22 13:31:56] [INFO ] Trap strengthening (SAT) tested/added 2/1 trap constraints in 171 ms
[2023-03-22 13:31:56] [INFO ] After 7461ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 341 ms.
[2023-03-22 13:31:57] [INFO ] After 10704ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Parikh walk visited 0 properties in 179 ms.
Support contains 23 out of 771 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 771/771 places, 741/741 transitions.
Applied a total of 0 rules in 18 ms. Remains 771 /771 variables (removed 0) and now considering 741/741 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 19 ms. Remains : 771/771 places, 741/741 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 771/771 places, 741/741 transitions.
Applied a total of 0 rules in 15 ms. Remains 771 /771 variables (removed 0) and now considering 741/741 (removed 0) transitions.
[2023-03-22 13:31:57] [INFO ] Invariant cache hit.
[2023-03-22 13:31:58] [INFO ] Implicit Places using invariants in 987 ms returned []
[2023-03-22 13:31:58] [INFO ] Invariant cache hit.
[2023-03-22 13:31:59] [INFO ] State equation strengthened by 4 read => feed constraints.
[2023-03-22 13:32:00] [INFO ] Implicit Places using invariants and state equation in 1971 ms returned []
Implicit Place search using SMT with State Equation took 2987 ms to find 0 implicit places.
[2023-03-22 13:32:00] [INFO ] Redundant transitions in 30 ms returned []
[2023-03-22 13:32:00] [INFO ] Invariant cache hit.
[2023-03-22 13:32:01] [INFO ] Dead Transitions using invariants and state equation in 525 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 3585 ms. Remains : 771/771 places, 741/741 transitions.
Graph (complete) has 2904 edges and 771 vertex of which 770 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 18 ms. Remains 770 /771 variables (removed 1) and now considering 741/741 (removed 0) transitions.
Running SMT prover for 8 properties.
// Phase 1: matrix 741 rows 770 cols
[2023-03-22 13:32:01] [INFO ] Computed 270 place invariants in 3 ms
[2023-03-22 13:32:01] [INFO ] [Real]Absence check using 267 positive place invariants in 35 ms returned sat
[2023-03-22 13:32:01] [INFO ] [Real]Absence check using 267 positive and 3 generalized place invariants in 1 ms returned sat
[2023-03-22 13:32:01] [INFO ] After 766ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:8
[2023-03-22 13:32:02] [INFO ] [Nat]Absence check using 267 positive place invariants in 79 ms returned sat
[2023-03-22 13:32:02] [INFO ] [Nat]Absence check using 267 positive and 3 generalized place invariants in 7 ms returned sat
[2023-03-22 13:32:03] [INFO ] After 758ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :8
[2023-03-22 13:32:03] [INFO ] Deduced a trap composed of 5 places in 192 ms of which 1 ms to minimize.
[2023-03-22 13:32:03] [INFO ] Deduced a trap composed of 6 places in 168 ms of which 0 ms to minimize.
[2023-03-22 13:32:03] [INFO ] Deduced a trap composed of 8 places in 123 ms of which 1 ms to minimize.
[2023-03-22 13:32:03] [INFO ] Deduced a trap composed of 6 places in 125 ms of which 1 ms to minimize.
[2023-03-22 13:32:04] [INFO ] Deduced a trap composed of 8 places in 210 ms of which 0 ms to minimize.
[2023-03-22 13:32:04] [INFO ] Deduced a trap composed of 6 places in 139 ms of which 0 ms to minimize.
[2023-03-22 13:32:04] [INFO ] Deduced a trap composed of 5 places in 147 ms of which 1 ms to minimize.
[2023-03-22 13:32:04] [INFO ] Deduced a trap composed of 5 places in 64 ms of which 0 ms to minimize.
[2023-03-22 13:32:04] [INFO ] Deduced a trap composed of 5 places in 82 ms of which 1 ms to minimize.
[2023-03-22 13:32:04] [INFO ] Deduced a trap composed of 9 places in 100 ms of which 1 ms to minimize.
[2023-03-22 13:32:04] [INFO ] Deduced a trap composed of 6 places in 85 ms of which 1 ms to minimize.
[2023-03-22 13:32:04] [INFO ] Deduced a trap composed of 8 places in 65 ms of which 0 ms to minimize.
[2023-03-22 13:32:05] [INFO ] Deduced a trap composed of 4 places in 129 ms of which 1 ms to minimize.
[2023-03-22 13:32:05] [INFO ] Deduced a trap composed of 5 places in 108 ms of which 0 ms to minimize.
[2023-03-22 13:32:05] [INFO ] Deduced a trap composed of 11 places in 164 ms of which 1 ms to minimize.
[2023-03-22 13:32:05] [INFO ] Trap strengthening (SAT) tested/added 16/15 trap constraints in 2470 ms
[2023-03-22 13:32:05] [INFO ] Deduced a trap composed of 7 places in 119 ms of which 0 ms to minimize.
[2023-03-22 13:32:05] [INFO ] Deduced a trap composed of 5 places in 101 ms of which 1 ms to minimize.
[2023-03-22 13:32:05] [INFO ] Deduced a trap composed of 6 places in 67 ms of which 0 ms to minimize.
[2023-03-22 13:32:06] [INFO ] Deduced a trap composed of 6 places in 96 ms of which 1 ms to minimize.
[2023-03-22 13:32:06] [INFO ] Deduced a trap composed of 6 places in 148 ms of which 0 ms to minimize.
[2023-03-22 13:32:06] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 768 ms
[2023-03-22 13:32:06] [INFO ] Deduced a trap composed of 3 places in 283 ms of which 1 ms to minimize.
[2023-03-22 13:32:06] [INFO ] Deduced a trap composed of 5 places in 209 ms of which 0 ms to minimize.
[2023-03-22 13:32:07] [INFO ] Deduced a trap composed of 6 places in 246 ms of which 0 ms to minimize.
[2023-03-22 13:32:07] [INFO ] Deduced a trap composed of 8 places in 303 ms of which 1 ms to minimize.
[2023-03-22 13:32:07] [INFO ] Deduced a trap composed of 12 places in 201 ms of which 0 ms to minimize.
[2023-03-22 13:32:07] [INFO ] Deduced a trap composed of 4 places in 176 ms of which 1 ms to minimize.
[2023-03-22 13:32:08] [INFO ] Deduced a trap composed of 11 places in 170 ms of which 0 ms to minimize.
[2023-03-22 13:32:08] [INFO ] Deduced a trap composed of 6 places in 572 ms of which 1 ms to minimize.
[2023-03-22 13:32:08] [INFO ] Deduced a trap composed of 6 places in 155 ms of which 0 ms to minimize.
[2023-03-22 13:32:09] [INFO ] Deduced a trap composed of 14 places in 175 ms of which 1 ms to minimize.
[2023-03-22 13:32:09] [INFO ] Deduced a trap composed of 9 places in 229 ms of which 2 ms to minimize.
[2023-03-22 13:32:09] [INFO ] Trap strengthening (SAT) tested/added 12/11 trap constraints in 3107 ms
[2023-03-22 13:32:09] [INFO ] Deduced a trap composed of 15 places in 164 ms of which 1 ms to minimize.
[2023-03-22 13:32:09] [INFO ] Deduced a trap composed of 9 places in 189 ms of which 1 ms to minimize.
[2023-03-22 13:32:10] [INFO ] Deduced a trap composed of 18 places in 367 ms of which 0 ms to minimize.
[2023-03-22 13:32:10] [INFO ] Deduced a trap composed of 9 places in 154 ms of which 0 ms to minimize.
[2023-03-22 13:32:10] [INFO ] Deduced a trap composed of 12 places in 108 ms of which 1 ms to minimize.
[2023-03-22 13:32:10] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1182 ms
[2023-03-22 13:32:10] [INFO ] Deduced a trap composed of 8 places in 165 ms of which 0 ms to minimize.
[2023-03-22 13:32:11] [INFO ] Deduced a trap composed of 8 places in 349 ms of which 1 ms to minimize.
[2023-03-22 13:32:11] [INFO ] Deduced a trap composed of 17 places in 144 ms of which 0 ms to minimize.
[2023-03-22 13:32:11] [INFO ] Deduced a trap composed of 11 places in 232 ms of which 1 ms to minimize.
[2023-03-22 13:32:11] [INFO ] Deduced a trap composed of 8 places in 153 ms of which 0 ms to minimize.
[2023-03-22 13:32:11] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 1218 ms
[2023-03-22 13:32:12] [INFO ] Deduced a trap composed of 6 places in 210 ms of which 0 ms to minimize.
[2023-03-22 13:32:12] [INFO ] Deduced a trap composed of 4 places in 142 ms of which 1 ms to minimize.
[2023-03-22 13:32:13] [INFO ] Deduced a trap composed of 8 places in 611 ms of which 0 ms to minimize.
[2023-03-22 13:32:13] [INFO ] Deduced a trap composed of 17 places in 107 ms of which 1 ms to minimize.
[2023-03-22 13:32:15] [INFO ] Deduced a trap composed of 11 places in 2406 ms of which 2 ms to minimize.
[2023-03-22 13:32:15] [INFO ] Trap strengthening (SAT) tested/added 6/5 trap constraints in 3656 ms
[2023-03-22 13:32:15] [INFO ] Deduced a trap composed of 6 places in 154 ms of which 1 ms to minimize.
[2023-03-22 13:32:16] [INFO ] Deduced a trap composed of 3 places in 161 ms of which 0 ms to minimize.
[2023-03-22 13:32:16] [INFO ] Deduced a trap composed of 7 places in 191 ms of which 1 ms to minimize.
[2023-03-22 13:32:16] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 640 ms
[2023-03-22 13:32:16] [INFO ] After 14181ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :8
Attempting to minimize the solution found.
Minimization took 520 ms.
[2023-03-22 13:32:16] [INFO ] After 15167ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :8
Successfully simplified 1 atomic propositions for a total of 16 simplifications.
[2023-03-22 13:32:17] [INFO ] Flatten gal took : 60 ms
[2023-03-22 13:32:17] [INFO ] Flatten gal took : 86 ms
[2023-03-22 13:32:17] [INFO ] Input system was already deterministic with 1599 transitions.
Support contains 214 out of 1629 places (down from 217) after GAL structural reductions.
Computed a total of 382 stabilizing places and 382 stable transitions
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Drop transitions removed 147 transitions
Trivial Post-agglo rules discarded 147 transitions
Performed 147 trivial Post agglomeration. Transition count delta: 147
Iterating post reduction 0 with 147 rules applied. Total rules applied 147 place count 1629 transition count 1452
Reduce places removed 147 places and 0 transitions.
Iterating post reduction 1 with 147 rules applied. Total rules applied 294 place count 1482 transition count 1452
Performed 147 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 147 Pre rules applied. Total rules applied 294 place count 1482 transition count 1305
Deduced a syphon composed of 147 places in 2 ms
Reduce places removed 147 places and 0 transitions.
Iterating global reduction 2 with 294 rules applied. Total rules applied 588 place count 1335 transition count 1305
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 621 place count 1302 transition count 1272
Iterating global reduction 2 with 33 rules applied. Total rules applied 654 place count 1302 transition count 1272
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 654 place count 1302 transition count 1254
Deduced a syphon composed of 18 places in 2 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 690 place count 1284 transition count 1254
Performed 513 Post agglomeration using F-continuation condition.Transition count delta: 513
Deduced a syphon composed of 513 places in 1 ms
Reduce places removed 513 places and 0 transitions.
Iterating global reduction 2 with 1026 rules applied. Total rules applied 1716 place count 771 transition count 741
Applied a total of 1716 rules in 184 ms. Remains 771 /1629 variables (removed 858) and now considering 741/1599 (removed 858) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 184 ms. Remains : 771/1629 places, 741/1599 transitions.
[2023-03-22 13:32:17] [INFO ] Flatten gal took : 43 ms
[2023-03-22 13:32:17] [INFO ] Flatten gal took : 34 ms
[2023-03-22 13:32:17] [INFO ] Input system was already deterministic with 741 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 1592 transition count 1562
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 1592 transition count 1562
Applied a total of 74 rules in 139 ms. Remains 1592 /1629 variables (removed 37) and now considering 1562/1599 (removed 37) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 139 ms. Remains : 1592/1629 places, 1562/1599 transitions.
[2023-03-22 13:32:17] [INFO ] Flatten gal took : 83 ms
[2023-03-22 13:32:18] [INFO ] Flatten gal took : 100 ms
[2023-03-22 13:32:18] [INFO ] Input system was already deterministic with 1562 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 140 transitions
Trivial Post-agglo rules discarded 140 transitions
Performed 140 trivial Post agglomeration. Transition count delta: 140
Iterating post reduction 0 with 140 rules applied. Total rules applied 140 place count 1628 transition count 1458
Reduce places removed 140 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 142 rules applied. Total rules applied 282 place count 1488 transition count 1456
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 284 place count 1486 transition count 1456
Performed 146 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 146 Pre rules applied. Total rules applied 284 place count 1486 transition count 1310
Deduced a syphon composed of 146 places in 3 ms
Reduce places removed 146 places and 0 transitions.
Iterating global reduction 3 with 292 rules applied. Total rules applied 576 place count 1340 transition count 1310
Discarding 31 places :
Symmetric choice reduction at 3 with 31 rule applications. Total rules 607 place count 1309 transition count 1279
Iterating global reduction 3 with 31 rules applied. Total rules applied 638 place count 1309 transition count 1279
Performed 15 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 15 Pre rules applied. Total rules applied 638 place count 1309 transition count 1264
Deduced a syphon composed of 15 places in 2 ms
Reduce places removed 15 places and 0 transitions.
Iterating global reduction 3 with 30 rules applied. Total rules applied 668 place count 1294 transition count 1264
Performed 508 Post agglomeration using F-continuation condition.Transition count delta: 508
Deduced a syphon composed of 508 places in 1 ms
Reduce places removed 508 places and 0 transitions.
Iterating global reduction 3 with 1016 rules applied. Total rules applied 1684 place count 786 transition count 756
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 1686 place count 784 transition count 754
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 1687 place count 783 transition count 754
Applied a total of 1687 rules in 294 ms. Remains 783 /1629 variables (removed 846) and now considering 754/1599 (removed 845) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 306 ms. Remains : 783/1629 places, 754/1599 transitions.
[2023-03-22 13:32:18] [INFO ] Flatten gal took : 28 ms
[2023-03-22 13:32:18] [INFO ] Flatten gal took : 30 ms
[2023-03-22 13:32:18] [INFO ] Input system was already deterministic with 754 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 146 transitions
Trivial Post-agglo rules discarded 146 transitions
Performed 146 trivial Post agglomeration. Transition count delta: 146
Iterating post reduction 0 with 146 rules applied. Total rules applied 146 place count 1628 transition count 1452
Reduce places removed 146 places and 0 transitions.
Iterating post reduction 1 with 146 rules applied. Total rules applied 292 place count 1482 transition count 1452
Performed 152 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 152 Pre rules applied. Total rules applied 292 place count 1482 transition count 1300
Deduced a syphon composed of 152 places in 4 ms
Reduce places removed 152 places and 0 transitions.
Iterating global reduction 2 with 304 rules applied. Total rules applied 596 place count 1330 transition count 1300
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 631 place count 1295 transition count 1265
Iterating global reduction 2 with 35 rules applied. Total rules applied 666 place count 1295 transition count 1265
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 666 place count 1295 transition count 1249
Deduced a syphon composed of 16 places in 2 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 698 place count 1279 transition count 1249
Performed 519 Post agglomeration using F-continuation condition.Transition count delta: 519
Deduced a syphon composed of 519 places in 1 ms
Reduce places removed 519 places and 0 transitions.
Iterating global reduction 2 with 1038 rules applied. Total rules applied 1736 place count 760 transition count 730
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1738 place count 758 transition count 728
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1739 place count 757 transition count 728
Applied a total of 1739 rules in 291 ms. Remains 757 /1629 variables (removed 872) and now considering 728/1599 (removed 871) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 292 ms. Remains : 757/1629 places, 728/1599 transitions.
[2023-03-22 13:32:18] [INFO ] Flatten gal took : 26 ms
[2023-03-22 13:32:18] [INFO ] Flatten gal took : 25 ms
[2023-03-22 13:32:19] [INFO ] Input system was already deterministic with 728 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Discarding 32 places :
Symmetric choice reduction at 0 with 32 rule applications. Total rules 32 place count 1597 transition count 1567
Iterating global reduction 0 with 32 rules applied. Total rules applied 64 place count 1597 transition count 1567
Applied a total of 64 rules in 94 ms. Remains 1597 /1629 variables (removed 32) and now considering 1567/1599 (removed 32) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 94 ms. Remains : 1597/1629 places, 1567/1599 transitions.
[2023-03-22 13:32:19] [INFO ] Flatten gal took : 38 ms
[2023-03-22 13:32:19] [INFO ] Flatten gal took : 40 ms
[2023-03-22 13:32:19] [INFO ] Input system was already deterministic with 1567 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Discarding 37 places :
Symmetric choice reduction at 0 with 37 rule applications. Total rules 37 place count 1592 transition count 1562
Iterating global reduction 0 with 37 rules applied. Total rules applied 74 place count 1592 transition count 1562
Applied a total of 74 rules in 96 ms. Remains 1592 /1629 variables (removed 37) and now considering 1562/1599 (removed 37) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 97 ms. Remains : 1592/1629 places, 1562/1599 transitions.
[2023-03-22 13:32:19] [INFO ] Flatten gal took : 39 ms
[2023-03-22 13:32:19] [INFO ] Flatten gal took : 40 ms
[2023-03-22 13:32:19] [INFO ] Input system was already deterministic with 1562 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1593 transition count 1563
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1593 transition count 1563
Applied a total of 72 rules in 150 ms. Remains 1593 /1629 variables (removed 36) and now considering 1563/1599 (removed 36) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 151 ms. Remains : 1593/1629 places, 1563/1599 transitions.
[2023-03-22 13:32:19] [INFO ] Flatten gal took : 39 ms
[2023-03-22 13:32:19] [INFO ] Flatten gal took : 40 ms
[2023-03-22 13:32:19] [INFO ] Input system was already deterministic with 1563 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 1601 transition count 1571
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 1601 transition count 1571
Applied a total of 56 rules in 82 ms. Remains 1601 /1629 variables (removed 28) and now considering 1571/1599 (removed 28) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 83 ms. Remains : 1601/1629 places, 1571/1599 transitions.
[2023-03-22 13:32:20] [INFO ] Flatten gal took : 41 ms
[2023-03-22 13:32:20] [INFO ] Flatten gal took : 54 ms
[2023-03-22 13:32:20] [INFO ] Input system was already deterministic with 1571 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Discarding 36 places :
Symmetric choice reduction at 0 with 36 rule applications. Total rules 36 place count 1593 transition count 1563
Iterating global reduction 0 with 36 rules applied. Total rules applied 72 place count 1593 transition count 1563
Applied a total of 72 rules in 88 ms. Remains 1593 /1629 variables (removed 36) and now considering 1563/1599 (removed 36) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 88 ms. Remains : 1593/1629 places, 1563/1599 transitions.
[2023-03-22 13:32:20] [INFO ] Flatten gal took : 41 ms
[2023-03-22 13:32:20] [INFO ] Flatten gal took : 42 ms
[2023-03-22 13:32:20] [INFO ] Input system was already deterministic with 1563 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 149 transitions
Trivial Post-agglo rules discarded 149 transitions
Performed 149 trivial Post agglomeration. Transition count delta: 149
Iterating post reduction 0 with 149 rules applied. Total rules applied 149 place count 1628 transition count 1449
Reduce places removed 149 places and 0 transitions.
Iterating post reduction 1 with 149 rules applied. Total rules applied 298 place count 1479 transition count 1449
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 298 place count 1479 transition count 1298
Deduced a syphon composed of 151 places in 2 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 2 with 302 rules applied. Total rules applied 600 place count 1328 transition count 1298
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 636 place count 1292 transition count 1262
Iterating global reduction 2 with 36 rules applied. Total rules applied 672 place count 1292 transition count 1262
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 672 place count 1292 transition count 1244
Deduced a syphon composed of 18 places in 8 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 708 place count 1274 transition count 1244
Performed 520 Post agglomeration using F-continuation condition.Transition count delta: 520
Deduced a syphon composed of 520 places in 2 ms
Reduce places removed 520 places and 0 transitions.
Iterating global reduction 2 with 1040 rules applied. Total rules applied 1748 place count 754 transition count 724
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1750 place count 752 transition count 722
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1751 place count 751 transition count 722
Applied a total of 1751 rules in 281 ms. Remains 751 /1629 variables (removed 878) and now considering 722/1599 (removed 877) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 281 ms. Remains : 751/1629 places, 722/1599 transitions.
[2023-03-22 13:32:20] [INFO ] Flatten gal took : 22 ms
[2023-03-22 13:32:20] [INFO ] Flatten gal took : 34 ms
[2023-03-22 13:32:20] [INFO ] Input system was already deterministic with 722 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA ShieldIIPs-PT-030B-CTLFireability-09 FALSE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 146 transitions
Trivial Post-agglo rules discarded 146 transitions
Performed 146 trivial Post agglomeration. Transition count delta: 146
Iterating post reduction 0 with 146 rules applied. Total rules applied 146 place count 1628 transition count 1452
Reduce places removed 146 places and 0 transitions.
Iterating post reduction 1 with 146 rules applied. Total rules applied 292 place count 1482 transition count 1452
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 292 place count 1482 transition count 1302
Deduced a syphon composed of 150 places in 2 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 592 place count 1332 transition count 1302
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 627 place count 1297 transition count 1267
Iterating global reduction 2 with 35 rules applied. Total rules applied 662 place count 1297 transition count 1267
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 662 place count 1297 transition count 1249
Deduced a syphon composed of 18 places in 3 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 698 place count 1279 transition count 1249
Performed 516 Post agglomeration using F-continuation condition.Transition count delta: 516
Deduced a syphon composed of 516 places in 1 ms
Reduce places removed 516 places and 0 transitions.
Iterating global reduction 2 with 1032 rules applied. Total rules applied 1730 place count 763 transition count 733
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1732 place count 761 transition count 731
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1733 place count 760 transition count 731
Applied a total of 1733 rules in 302 ms. Remains 760 /1629 variables (removed 869) and now considering 731/1599 (removed 868) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 302 ms. Remains : 760/1629 places, 731/1599 transitions.
[2023-03-22 13:32:21] [INFO ] Flatten gal took : 23 ms
[2023-03-22 13:32:21] [INFO ] Flatten gal took : 24 ms
[2023-03-22 13:32:21] [INFO ] Input system was already deterministic with 731 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 149 transitions
Trivial Post-agglo rules discarded 149 transitions
Performed 149 trivial Post agglomeration. Transition count delta: 149
Iterating post reduction 0 with 149 rules applied. Total rules applied 149 place count 1628 transition count 1449
Reduce places removed 149 places and 0 transitions.
Iterating post reduction 1 with 149 rules applied. Total rules applied 298 place count 1479 transition count 1449
Performed 150 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 150 Pre rules applied. Total rules applied 298 place count 1479 transition count 1299
Deduced a syphon composed of 150 places in 2 ms
Reduce places removed 150 places and 0 transitions.
Iterating global reduction 2 with 300 rules applied. Total rules applied 598 place count 1329 transition count 1299
Discarding 35 places :
Symmetric choice reduction at 2 with 35 rule applications. Total rules 633 place count 1294 transition count 1264
Iterating global reduction 2 with 35 rules applied. Total rules applied 668 place count 1294 transition count 1264
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 17 Pre rules applied. Total rules applied 668 place count 1294 transition count 1247
Deduced a syphon composed of 17 places in 2 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 2 with 34 rules applied. Total rules applied 702 place count 1277 transition count 1247
Performed 510 Post agglomeration using F-continuation condition.Transition count delta: 510
Deduced a syphon composed of 510 places in 2 ms
Reduce places removed 510 places and 0 transitions.
Iterating global reduction 2 with 1020 rules applied. Total rules applied 1722 place count 767 transition count 737
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1724 place count 765 transition count 735
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1725 place count 764 transition count 735
Applied a total of 1725 rules in 201 ms. Remains 764 /1629 variables (removed 865) and now considering 735/1599 (removed 864) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 201 ms. Remains : 764/1629 places, 735/1599 transitions.
[2023-03-22 13:32:21] [INFO ] Flatten gal took : 23 ms
[2023-03-22 13:32:21] [INFO ] Flatten gal took : 27 ms
[2023-03-22 13:32:21] [INFO ] Input system was already deterministic with 735 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1595 transition count 1565
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1595 transition count 1565
Applied a total of 68 rules in 144 ms. Remains 1595 /1629 variables (removed 34) and now considering 1565/1599 (removed 34) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 157 ms. Remains : 1595/1629 places, 1565/1599 transitions.
[2023-03-22 13:32:21] [INFO ] Flatten gal took : 38 ms
[2023-03-22 13:32:21] [INFO ] Flatten gal took : 39 ms
[2023-03-22 13:32:21] [INFO ] Input system was already deterministic with 1565 transitions.
Starting structural reductions in LTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Discarding 34 places :
Symmetric choice reduction at 0 with 34 rule applications. Total rules 34 place count 1595 transition count 1565
Iterating global reduction 0 with 34 rules applied. Total rules applied 68 place count 1595 transition count 1565
Applied a total of 68 rules in 91 ms. Remains 1595 /1629 variables (removed 34) and now considering 1565/1599 (removed 34) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 91 ms. Remains : 1595/1629 places, 1565/1599 transitions.
[2023-03-22 13:32:22] [INFO ] Flatten gal took : 39 ms
[2023-03-22 13:32:22] [INFO ] Flatten gal took : 42 ms
[2023-03-22 13:32:22] [INFO ] Input system was already deterministic with 1565 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 149 transitions
Trivial Post-agglo rules discarded 149 transitions
Performed 149 trivial Post agglomeration. Transition count delta: 149
Iterating post reduction 0 with 149 rules applied. Total rules applied 149 place count 1628 transition count 1449
Reduce places removed 149 places and 0 transitions.
Iterating post reduction 1 with 149 rules applied. Total rules applied 298 place count 1479 transition count 1449
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 298 place count 1479 transition count 1298
Deduced a syphon composed of 151 places in 2 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 2 with 302 rules applied. Total rules applied 600 place count 1328 transition count 1298
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 637 place count 1291 transition count 1261
Iterating global reduction 2 with 37 rules applied. Total rules applied 674 place count 1291 transition count 1261
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 674 place count 1291 transition count 1242
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 712 place count 1272 transition count 1242
Performed 519 Post agglomeration using F-continuation condition.Transition count delta: 519
Deduced a syphon composed of 519 places in 2 ms
Reduce places removed 519 places and 0 transitions.
Iterating global reduction 2 with 1038 rules applied. Total rules applied 1750 place count 753 transition count 723
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1752 place count 751 transition count 721
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1753 place count 750 transition count 721
Applied a total of 1753 rules in 218 ms. Remains 750 /1629 variables (removed 879) and now considering 721/1599 (removed 878) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 218 ms. Remains : 750/1629 places, 721/1599 transitions.
[2023-03-22 13:32:22] [INFO ] Flatten gal took : 23 ms
[2023-03-22 13:32:22] [INFO ] Flatten gal took : 24 ms
[2023-03-22 13:32:22] [INFO ] Input system was already deterministic with 721 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 1629/1629 places, 1599/1599 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 150 transitions
Trivial Post-agglo rules discarded 150 transitions
Performed 150 trivial Post agglomeration. Transition count delta: 150
Iterating post reduction 0 with 150 rules applied. Total rules applied 150 place count 1628 transition count 1448
Reduce places removed 150 places and 0 transitions.
Iterating post reduction 1 with 150 rules applied. Total rules applied 300 place count 1478 transition count 1448
Performed 151 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 151 Pre rules applied. Total rules applied 300 place count 1478 transition count 1297
Deduced a syphon composed of 151 places in 2 ms
Reduce places removed 151 places and 0 transitions.
Iterating global reduction 2 with 302 rules applied. Total rules applied 602 place count 1327 transition count 1297
Discarding 36 places :
Symmetric choice reduction at 2 with 36 rule applications. Total rules 638 place count 1291 transition count 1261
Iterating global reduction 2 with 36 rules applied. Total rules applied 674 place count 1291 transition count 1261
Performed 19 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 19 Pre rules applied. Total rules applied 674 place count 1291 transition count 1242
Deduced a syphon composed of 19 places in 2 ms
Reduce places removed 19 places and 0 transitions.
Iterating global reduction 2 with 38 rules applied. Total rules applied 712 place count 1272 transition count 1242
Performed 519 Post agglomeration using F-continuation condition.Transition count delta: 519
Deduced a syphon composed of 519 places in 2 ms
Reduce places removed 519 places and 0 transitions.
Iterating global reduction 2 with 1038 rules applied. Total rules applied 1750 place count 753 transition count 723
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 1752 place count 751 transition count 721
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 1753 place count 750 transition count 721
Applied a total of 1753 rules in 208 ms. Remains 750 /1629 variables (removed 879) and now considering 721/1599 (removed 878) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 208 ms. Remains : 750/1629 places, 721/1599 transitions.
[2023-03-22 13:32:22] [INFO ] Flatten gal took : 22 ms
[2023-03-22 13:32:22] [INFO ] Flatten gal took : 24 ms
[2023-03-22 13:32:22] [INFO ] Input system was already deterministic with 721 transitions.
[2023-03-22 13:32:22] [INFO ] Flatten gal took : 41 ms
[2023-03-22 13:32:23] [INFO ] Flatten gal took : 42 ms
[2023-03-22 13:32:23] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 5 ms.
[2023-03-22 13:32:23] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 1629 places, 1599 transitions and 4998 arcs took 8 ms.
Total runtime 98840 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: 1629 NrTr: 1599 NrArc: 4998)

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

net check time: 0m 0.000sec

init dd package: 0m 2.979sec


before gc: list nodes free: 1608887

after gc: idd nodes used:59781610, unused:4218390; list nodes free:19596334

RS generation: 32m43.200sec


-> last computed set: #nodes 59779983 (6.0e+07) #states 336,844,547,703,133 (14)


CANNOT_COMPUTE


BK_STOP 1679493953754

--------------------
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:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ 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.017sec

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="ShieldIIPs-PT-030B"
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 ShieldIIPs-PT-030B, 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-167903717500122"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPs-PT-030B.tgz
mv ShieldIIPs-PT-030B 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 ;