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

About the Execution of Marcie+red for ShieldPPPs-PT-040B

Execution Summary
Max Memory
Used (MB)
Time wait (ms) CPU Usage (ms) I/O Wait (ms) Computed Result Execution
Status
10086.623 1425259.00 1496611.00 163.10 ??T???????F??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-167903718000489.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 ShieldPPPs-PT-040B, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r394-oct2-167903718000489
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 1.2M
-rw-r--r-- 1 mcc users 5.5K Feb 26 01:58 CTLCardinality.txt
-rw-r--r-- 1 mcc users 51K Feb 26 01:58 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.2K Feb 26 01:57 CTLFireability.txt
-rw-r--r-- 1 mcc users 72K Feb 26 01:57 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.5K Feb 25 16:59 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:59 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 16:59 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 16:59 LTLFireability.xml
-rw-r--r-- 1 mcc users 11K Feb 26 01:59 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 115K Feb 26 01:59 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.5K Feb 26 01:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 60K Feb 26 01:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:59 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:59 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 708K 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 ShieldPPPs-PT-040B-CTLCardinality-00
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-01
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-02
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-03
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-04
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-05
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-06
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-07
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-08
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-09
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-10
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-11
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-12
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-13
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-14
FORMULA_NAME ShieldPPPs-PT-040B-CTLCardinality-15

=== Now, execution of the tool begins

BK_START 1679518503403

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=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldPPPs-PT-040B
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-22 20:55:06] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-22 20:55:06] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-22 20:55:06] [INFO ] Load time of PNML (sax parser for PT used): 191 ms
[2023-03-22 20:55:06] [INFO ] Transformed 2723 places.
[2023-03-22 20:55:06] [INFO ] Transformed 2523 transitions.
[2023-03-22 20:55:06] [INFO ] Found NUPN structural information;
[2023-03-22 20:55:06] [INFO ] Parsed PT model containing 2723 places and 2523 transitions and 6966 arcs in 478 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 10 ms.
FORMULA ShieldPPPs-PT-040B-CTLCardinality-10 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA ShieldPPPs-PT-040B-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 76 out of 2723 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 2723/2723 places, 2523/2523 transitions.
Discarding 270 places :
Symmetric choice reduction at 0 with 270 rule applications. Total rules 270 place count 2453 transition count 2253
Iterating global reduction 0 with 270 rules applied. Total rules applied 540 place count 2453 transition count 2253
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 541 place count 2452 transition count 2252
Iterating global reduction 0 with 1 rules applied. Total rules applied 542 place count 2452 transition count 2252
Applied a total of 542 rules in 852 ms. Remains 2452 /2723 variables (removed 271) and now considering 2252/2523 (removed 271) transitions.
// Phase 1: matrix 2252 rows 2452 cols
[2023-03-22 20:55:07] [INFO ] Computed 441 place invariants in 45 ms
[2023-03-22 20:55:10] [INFO ] Implicit Places using invariants in 2695 ms returned []
[2023-03-22 20:55:10] [INFO ] Invariant cache hit.
[2023-03-22 20:55:15] [INFO ] Implicit Places using invariants and state equation in 4606 ms returned []
Implicit Place search using SMT with State Equation took 7354 ms to find 0 implicit places.
[2023-03-22 20:55:15] [INFO ] Invariant cache hit.
[2023-03-22 20:55:16] [INFO ] Dead Transitions using invariants and state equation in 1569 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 2452/2723 places, 2252/2523 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9778 ms. Remains : 2452/2723 places, 2252/2523 transitions.
Support contains 76 out of 2452 places after structural reductions.
[2023-03-22 20:55:17] [INFO ] Flatten gal took : 178 ms
[2023-03-22 20:55:17] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
FORMULA ShieldPPPs-PT-040B-CTLCardinality-02 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-22 20:55:17] [INFO ] Flatten gal took : 99 ms
[2023-03-22 20:55:17] [INFO ] Input system was already deterministic with 2252 transitions.
Support contains 68 out of 2452 places (down from 76) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 625 ms. (steps per millisecond=16 ) properties (out of 31) seen :18
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=370 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=312 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 49 ms. (steps per millisecond=204 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=322 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 33 ms. (steps per millisecond=303 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=208 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=333 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 29 ms. (steps per millisecond=344 ) properties (out of 13) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 36 ms. (steps per millisecond=277 ) properties (out of 13) seen :0
Running SMT prover for 13 properties.
[2023-03-22 20:55:18] [INFO ] Invariant cache hit.
[2023-03-22 20:55:20] [INFO ] [Real]Absence check using 441 positive place invariants in 371 ms returned sat
[2023-03-22 20:55:20] [INFO ] After 1611ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:13
[2023-03-22 20:55:21] [INFO ] [Nat]Absence check using 441 positive place invariants in 243 ms returned sat
[2023-03-22 20:55:25] [INFO ] After 3341ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :13
[2023-03-22 20:55:27] [INFO ] Deduced a trap composed of 30 places in 1429 ms of which 45 ms to minimize.
[2023-03-22 20:55:28] [INFO ] Deduced a trap composed of 27 places in 976 ms of which 40 ms to minimize.
[2023-03-22 20:55:29] [INFO ] Deduced a trap composed of 22 places in 703 ms of which 3 ms to minimize.
[2023-03-22 20:55:30] [INFO ] Deduced a trap composed of 30 places in 576 ms of which 1 ms to minimize.
[2023-03-22 20:55:31] [INFO ] Deduced a trap composed of 19 places in 1163 ms of which 1 ms to minimize.
[2023-03-22 20:55:32] [INFO ] Deduced a trap composed of 21 places in 601 ms of which 1 ms to minimize.
[2023-03-22 20:55:32] [INFO ] Deduced a trap composed of 24 places in 615 ms of which 2 ms to minimize.
[2023-03-22 20:55:33] [INFO ] Deduced a trap composed of 22 places in 538 ms of which 1 ms to minimize.
[2023-03-22 20:55:34] [INFO ] Deduced a trap composed of 22 places in 1091 ms of which 2 ms to minimize.
[2023-03-22 20:55:35] [INFO ] Deduced a trap composed of 23 places in 763 ms of which 2 ms to minimize.
[2023-03-22 20:55:36] [INFO ] Deduced a trap composed of 21 places in 558 ms of which 2 ms to minimize.
[2023-03-22 20:55:37] [INFO ] Deduced a trap composed of 27 places in 1077 ms of which 1 ms to minimize.
[2023-03-22 20:55:37] [INFO ] Deduced a trap composed of 23 places in 617 ms of which 1 ms to minimize.
[2023-03-22 20:55:38] [INFO ] Deduced a trap composed of 39 places in 610 ms of which 3 ms to minimize.
[2023-03-22 20:55:39] [INFO ] Deduced a trap composed of 25 places in 902 ms of which 1 ms to minimize.
[2023-03-22 20:55:40] [INFO ] Deduced a trap composed of 29 places in 1011 ms of which 2 ms to minimize.
[2023-03-22 20:55:41] [INFO ] Deduced a trap composed of 21 places in 560 ms of which 1 ms to minimize.
[2023-03-22 20:55:42] [INFO ] Deduced a trap composed of 28 places in 672 ms of which 1 ms to minimize.
[2023-03-22 20:55:43] [INFO ] Deduced a trap composed of 33 places in 625 ms of which 1 ms to minimize.
[2023-03-22 20:55:43] [INFO ] Deduced a trap composed of 30 places in 751 ms of which 2 ms to minimize.
[2023-03-22 20:55:44] [INFO ] Deduced a trap composed of 30 places in 716 ms of which 1 ms to minimize.
[2023-03-22 20:55:45] [INFO ] Deduced a trap composed of 40 places in 712 ms of which 2 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 20:55:45] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-22 20:55:45] [INFO ] After 25194ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:13
Parikh walk visited 0 properties in 1849 ms.
Support contains 32 out of 2452 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Drop transitions removed 272 transitions
Trivial Post-agglo rules discarded 272 transitions
Performed 272 trivial Post agglomeration. Transition count delta: 272
Iterating post reduction 0 with 272 rules applied. Total rules applied 272 place count 2452 transition count 1980
Reduce places removed 272 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 273 rules applied. Total rules applied 545 place count 2180 transition count 1979
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 546 place count 2179 transition count 1979
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 201 Pre rules applied. Total rules applied 546 place count 2179 transition count 1778
Deduced a syphon composed of 201 places in 4 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 3 with 402 rules applied. Total rules applied 948 place count 1978 transition count 1778
Discarding 5 places :
Symmetric choice reduction at 3 with 5 rule applications. Total rules 953 place count 1973 transition count 1773
Iterating global reduction 3 with 5 rules applied. Total rules applied 958 place count 1973 transition count 1773
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 2 Pre rules applied. Total rules applied 958 place count 1973 transition count 1771
Deduced a syphon composed of 2 places in 4 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 3 with 4 rules applied. Total rules applied 962 place count 1971 transition count 1771
Performed 698 Post agglomeration using F-continuation condition.Transition count delta: 698
Deduced a syphon composed of 698 places in 4 ms
Reduce places removed 698 places and 0 transitions.
Iterating global reduction 3 with 1396 rules applied. Total rules applied 2358 place count 1273 transition count 1073
Renaming transitions due to excessive name length > 1024 char.
Partial Free-agglomeration rule applied 345 times.
Drop transitions removed 345 transitions
Iterating global reduction 3 with 345 rules applied. Total rules applied 2703 place count 1273 transition count 1073
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 2704 place count 1272 transition count 1072
Applied a total of 2704 rules in 807 ms. Remains 1272 /2452 variables (removed 1180) and now considering 1072/2252 (removed 1180) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 808 ms. Remains : 1272/2452 places, 1072/2252 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 306 ms. (steps per millisecond=32 ) properties (out of 13) seen :10
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 61 ms. (steps per millisecond=163 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 59 ms. (steps per millisecond=169 ) properties (out of 3) 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 3) seen :0
Running SMT prover for 3 properties.
// Phase 1: matrix 1072 rows 1272 cols
[2023-03-22 20:55:48] [INFO ] Computed 441 place invariants in 78 ms
[2023-03-22 20:55:49] [INFO ] After 267ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-22 20:55:49] [INFO ] [Nat]Absence check using 424 positive place invariants in 115 ms returned sat
[2023-03-22 20:55:49] [INFO ] [Nat]Absence check using 424 positive and 17 generalized place invariants in 2 ms returned sat
[2023-03-22 20:55:50] [INFO ] After 828ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :3
[2023-03-22 20:55:50] [INFO ] Deduced a trap composed of 8 places in 261 ms of which 1 ms to minimize.
[2023-03-22 20:55:50] [INFO ] Deduced a trap composed of 5 places in 194 ms of which 1 ms to minimize.
[2023-03-22 20:55:51] [INFO ] Deduced a trap composed of 9 places in 207 ms of which 1 ms to minimize.
[2023-03-22 20:55:51] [INFO ] Deduced a trap composed of 3 places in 253 ms of which 1 ms to minimize.
[2023-03-22 20:55:51] [INFO ] Deduced a trap composed of 11 places in 193 ms of which 1 ms to minimize.
[2023-03-22 20:55:52] [INFO ] Deduced a trap composed of 6 places in 174 ms of which 1 ms to minimize.
[2023-03-22 20:55:52] [INFO ] Deduced a trap composed of 8 places in 471 ms of which 1 ms to minimize.
[2023-03-22 20:55:52] [INFO ] Deduced a trap composed of 6 places in 248 ms of which 1 ms to minimize.
[2023-03-22 20:55:53] [INFO ] Deduced a trap composed of 12 places in 100 ms of which 1 ms to minimize.
[2023-03-22 20:55:53] [INFO ] Deduced a trap composed of 14 places in 147 ms of which 0 ms to minimize.
[2023-03-22 20:55:53] [INFO ] Deduced a trap composed of 4 places in 245 ms of which 1 ms to minimize.
[2023-03-22 20:55:53] [INFO ] Deduced a trap composed of 11 places in 423 ms of which 18 ms to minimize.
[2023-03-22 20:55:54] [INFO ] Deduced a trap composed of 11 places in 241 ms of which 1 ms to minimize.
[2023-03-22 20:55:54] [INFO ] Deduced a trap composed of 8 places in 189 ms of which 0 ms to minimize.
[2023-03-22 20:55:55] [INFO ] Deduced a trap composed of 6 places in 408 ms of which 1 ms to minimize.
[2023-03-22 20:55:55] [INFO ] Deduced a trap composed of 6 places in 261 ms of which 0 ms to minimize.
[2023-03-22 20:55:55] [INFO ] Deduced a trap composed of 9 places in 261 ms of which 1 ms to minimize.
[2023-03-22 20:55:56] [INFO ] Deduced a trap composed of 8 places in 377 ms of which 15 ms to minimize.
[2023-03-22 20:55:56] [INFO ] Deduced a trap composed of 11 places in 183 ms of which 1 ms to minimize.
[2023-03-22 20:55:56] [INFO ] Deduced a trap composed of 17 places in 176 ms of which 0 ms to minimize.
[2023-03-22 20:55:57] [INFO ] Deduced a trap composed of 6 places in 438 ms of which 11 ms to minimize.
[2023-03-22 20:55:57] [INFO ] Deduced a trap composed of 27 places in 269 ms of which 1 ms to minimize.
[2023-03-22 20:55:57] [INFO ] Deduced a trap composed of 8 places in 91 ms of which 0 ms to minimize.
[2023-03-22 20:55:57] [INFO ] Deduced a trap composed of 4 places in 136 ms of which 0 ms to minimize.
[2023-03-22 20:55:58] [INFO ] Deduced a trap composed of 4 places in 441 ms of which 1 ms to minimize.
[2023-03-22 20:55:58] [INFO ] Deduced a trap composed of 23 places in 183 ms of which 0 ms to minimize.
[2023-03-22 20:55:59] [INFO ] Deduced a trap composed of 17 places in 436 ms of which 1 ms to minimize.
[2023-03-22 20:55:59] [INFO ] Deduced a trap composed of 28 places in 437 ms of which 1 ms to minimize.
[2023-03-22 20:55:59] [INFO ] Deduced a trap composed of 8 places in 167 ms of which 15 ms to minimize.
[2023-03-22 20:55:59] [INFO ] Trap strengthening (SAT) tested/added 30/29 trap constraints in 9449 ms
[2023-03-22 20:56:00] [INFO ] Deduced a trap composed of 5 places in 223 ms of which 0 ms to minimize.
[2023-03-22 20:56:00] [INFO ] Deduced a trap composed of 8 places in 143 ms of which 0 ms to minimize.
[2023-03-22 20:56:00] [INFO ] Deduced a trap composed of 8 places in 168 ms of which 1 ms to minimize.
[2023-03-22 20:56:00] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 769 ms
[2023-03-22 20:56:01] [INFO ] Deduced a trap composed of 4 places in 372 ms of which 1 ms to minimize.
[2023-03-22 20:56:01] [INFO ] Deduced a trap composed of 5 places in 164 ms of which 10 ms to minimize.
[2023-03-22 20:56:01] [INFO ] Deduced a trap composed of 9 places in 196 ms of which 1 ms to minimize.
[2023-03-22 20:56:01] [INFO ] Deduced a trap composed of 30 places in 182 ms of which 0 ms to minimize.
[2023-03-22 20:56:01] [INFO ] Trap strengthening (SAT) tested/added 5/4 trap constraints in 1215 ms
[2023-03-22 20:56:01] [INFO ] After 12443ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 217 ms.
[2023-03-22 20:56:02] [INFO ] After 13184ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 80 ms.
Support contains 13 out of 1272 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1272/1272 places, 1072/1072 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1272 transition count 1069
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 1269 transition count 1069
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1269 transition count 1068
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 8 place count 1268 transition count 1068
Discarding 1 places :
Symmetric choice reduction at 2 with 1 rule applications. Total rules 9 place count 1267 transition count 1067
Iterating global reduction 2 with 1 rules applied. Total rules applied 10 place count 1267 transition count 1067
Performed 11 Post agglomeration using F-continuation condition.Transition count delta: 11
Deduced a syphon composed of 11 places in 2 ms
Reduce places removed 11 places and 0 transitions.
Iterating global reduction 2 with 22 rules applied. Total rules applied 32 place count 1256 transition count 1056
Partial Free-agglomeration rule applied 3 times.
Drop transitions removed 3 transitions
Iterating global reduction 2 with 3 rules applied. Total rules applied 35 place count 1256 transition count 1056
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 37 place count 1254 transition count 1054
Applied a total of 37 rules in 219 ms. Remains 1254 /1272 variables (removed 18) and now considering 1054/1072 (removed 18) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 219 ms. Remains : 1254/1272 places, 1054/1072 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 202 ms. (steps per millisecond=49 ) properties (out of 3) seen :2
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 51 ms. (steps per millisecond=196 ) properties (out of 1) seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1054 rows 1254 cols
[2023-03-22 20:56:02] [INFO ] Computed 441 place invariants in 44 ms
[2023-03-22 20:56:02] [INFO ] After 154ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-22 20:56:03] [INFO ] [Nat]Absence check using 417 positive place invariants in 62 ms returned sat
[2023-03-22 20:56:03] [INFO ] [Nat]Absence check using 417 positive and 24 generalized place invariants in 9 ms returned sat
[2023-03-22 20:56:03] [INFO ] After 568ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-22 20:56:04] [INFO ] Deduced a trap composed of 4 places in 282 ms of which 0 ms to minimize.
[2023-03-22 20:56:05] [INFO ] Deduced a trap composed of 6 places in 840 ms of which 1 ms to minimize.
[2023-03-22 20:56:05] [INFO ] Deduced a trap composed of 6 places in 203 ms of which 1 ms to minimize.
[2023-03-22 20:56:05] [INFO ] Deduced a trap composed of 6 places in 273 ms of which 1 ms to minimize.
[2023-03-22 20:56:06] [INFO ] Deduced a trap composed of 6 places in 471 ms of which 15 ms to minimize.
[2023-03-22 20:56:06] [INFO ] Deduced a trap composed of 7 places in 392 ms of which 2 ms to minimize.
[2023-03-22 20:56:06] [INFO ] Deduced a trap composed of 6 places in 226 ms of which 0 ms to minimize.
[2023-03-22 20:56:07] [INFO ] Deduced a trap composed of 3 places in 212 ms of which 1 ms to minimize.
[2023-03-22 20:56:07] [INFO ] Deduced a trap composed of 7 places in 238 ms of which 1 ms to minimize.
[2023-03-22 20:56:07] [INFO ] Deduced a trap composed of 9 places in 207 ms of which 1 ms to minimize.
[2023-03-22 20:56:08] [INFO ] Deduced a trap composed of 17 places in 202 ms of which 14 ms to minimize.
[2023-03-22 20:56:08] [INFO ] Deduced a trap composed of 39 places in 172 ms of which 1 ms to minimize.
[2023-03-22 20:56:08] [INFO ] Deduced a trap composed of 16 places in 214 ms of which 1 ms to minimize.
[2023-03-22 20:56:08] [INFO ] Deduced a trap composed of 7 places in 205 ms of which 1 ms to minimize.
[2023-03-22 20:56:09] [INFO ] Deduced a trap composed of 23 places in 204 ms of which 1 ms to minimize.
[2023-03-22 20:56:09] [INFO ] Deduced a trap composed of 46 places in 197 ms of which 0 ms to minimize.
[2023-03-22 20:56:09] [INFO ] Deduced a trap composed of 6 places in 141 ms of which 1 ms to minimize.
[2023-03-22 20:56:09] [INFO ] Deduced a trap composed of 5 places in 214 ms of which 0 ms to minimize.
[2023-03-22 20:56:09] [INFO ] Deduced a trap composed of 17 places in 137 ms of which 0 ms to minimize.
[2023-03-22 20:56:10] [INFO ] Deduced a trap composed of 17 places in 154 ms of which 0 ms to minimize.
[2023-03-22 20:56:10] [INFO ] Deduced a trap composed of 6 places in 223 ms of which 0 ms to minimize.
[2023-03-22 20:56:10] [INFO ] Deduced a trap composed of 13 places in 264 ms of which 0 ms to minimize.
[2023-03-22 20:56:11] [INFO ] Deduced a trap composed of 8 places in 176 ms of which 1 ms to minimize.
[2023-03-22 20:56:11] [INFO ] Deduced a trap composed of 6 places in 224 ms of which 1 ms to minimize.
[2023-03-22 20:56:11] [INFO ] Deduced a trap composed of 5 places in 181 ms of which 1 ms to minimize.
[2023-03-22 20:56:11] [INFO ] Deduced a trap composed of 6 places in 122 ms of which 1 ms to minimize.
[2023-03-22 20:56:11] [INFO ] Deduced a trap composed of 17 places in 108 ms of which 0 ms to minimize.
[2023-03-22 20:56:12] [INFO ] Deduced a trap composed of 28 places in 143 ms of which 0 ms to minimize.
[2023-03-22 20:56:12] [INFO ] Deduced a trap composed of 6 places in 173 ms of which 0 ms to minimize.
[2023-03-22 20:56:12] [INFO ] Deduced a trap composed of 23 places in 181 ms of which 0 ms to minimize.
[2023-03-22 20:56:12] [INFO ] Trap strengthening (SAT) tested/added 31/30 trap constraints in 8981 ms
[2023-03-22 20:56:12] [INFO ] After 9623ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 87 ms.
[2023-03-22 20:56:12] [INFO ] After 9961ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 20 ms.
Support contains 7 out of 1254 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1254/1254 places, 1054/1054 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1254 transition count 1053
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1253 transition count 1053
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 12 place count 1248 transition count 1048
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 2 with 1 rules applied. Total rules applied 13 place count 1248 transition count 1048
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 14 place count 1247 transition count 1047
Applied a total of 14 rules in 144 ms. Remains 1247 /1254 variables (removed 7) and now considering 1047/1054 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 144 ms. Remains : 1247/1254 places, 1047/1054 transitions.
Finished random walk after 6467 steps, including 1 resets, run visited all 1 properties in 69 ms. (steps per millisecond=93 )
[2023-03-22 20:56:13] [INFO ] Flatten gal took : 98 ms
[2023-03-22 20:56:13] [INFO ] Flatten gal took : 113 ms
[2023-03-22 20:56:13] [INFO ] Input system was already deterministic with 2252 transitions.
Computed a total of 483 stabilizing places and 483 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 2442 transition count 2242
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 2442 transition count 2242
Applied a total of 20 rules in 215 ms. Remains 2442 /2452 variables (removed 10) and now considering 2242/2252 (removed 10) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 215 ms. Remains : 2442/2452 places, 2242/2252 transitions.
[2023-03-22 20:56:13] [INFO ] Flatten gal took : 79 ms
[2023-03-22 20:56:13] [INFO ] Flatten gal took : 91 ms
[2023-03-22 20:56:14] [INFO ] Input system was already deterministic with 2242 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 2451 transition count 1970
Reduce places removed 281 places and 0 transitions.
Iterating post reduction 1 with 281 rules applied. Total rules applied 562 place count 2170 transition count 1970
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 562 place count 2170 transition count 1770
Deduced a syphon composed of 200 places in 5 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 962 place count 1970 transition count 1770
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 972 place count 1960 transition count 1760
Iterating global reduction 2 with 10 rules applied. Total rules applied 982 place count 1960 transition count 1760
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 982 place count 1960 transition count 1756
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 990 place count 1956 transition count 1756
Performed 713 Post agglomeration using F-continuation condition.Transition count delta: 713
Deduced a syphon composed of 713 places in 1 ms
Reduce places removed 713 places and 0 transitions.
Iterating global reduction 2 with 1426 rules applied. Total rules applied 2416 place count 1243 transition count 1043
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 2418 place count 1241 transition count 1041
Applied a total of 2418 rules in 568 ms. Remains 1241 /2452 variables (removed 1211) and now considering 1041/2252 (removed 1211) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 569 ms. Remains : 1241/2452 places, 1041/2252 transitions.
[2023-03-22 20:56:14] [INFO ] Flatten gal took : 60 ms
[2023-03-22 20:56:14] [INFO ] Flatten gal took : 32 ms
[2023-03-22 20:56:15] [INFO ] Input system was already deterministic with 1041 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 2442 transition count 2242
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 2442 transition count 2242
Applied a total of 20 rules in 273 ms. Remains 2442 /2452 variables (removed 10) and now considering 2242/2252 (removed 10) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 273 ms. Remains : 2442/2452 places, 2242/2252 transitions.
[2023-03-22 20:56:15] [INFO ] Flatten gal took : 54 ms
[2023-03-22 20:56:15] [INFO ] Flatten gal took : 59 ms
[2023-03-22 20:56:15] [INFO ] Input system was already deterministic with 2242 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 277 transitions
Trivial Post-agglo rules discarded 277 transitions
Performed 277 trivial Post agglomeration. Transition count delta: 277
Iterating post reduction 0 with 277 rules applied. Total rules applied 277 place count 2451 transition count 1974
Reduce places removed 277 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 278 rules applied. Total rules applied 555 place count 2174 transition count 1973
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 556 place count 2173 transition count 1973
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 556 place count 2173 transition count 1773
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 956 place count 1973 transition count 1773
Discarding 7 places :
Symmetric choice reduction at 3 with 7 rule applications. Total rules 963 place count 1966 transition count 1766
Iterating global reduction 3 with 7 rules applied. Total rules applied 970 place count 1966 transition count 1766
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 3 Pre rules applied. Total rules applied 970 place count 1966 transition count 1763
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 3 with 6 rules applied. Total rules applied 976 place count 1963 transition count 1763
Performed 706 Post agglomeration using F-continuation condition.Transition count delta: 706
Deduced a syphon composed of 706 places in 2 ms
Reduce places removed 706 places and 0 transitions.
Iterating global reduction 3 with 1412 rules applied. Total rules applied 2388 place count 1257 transition count 1057
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2390 place count 1255 transition count 1055
Applied a total of 2390 rules in 376 ms. Remains 1255 /2452 variables (removed 1197) and now considering 1055/2252 (removed 1197) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 380 ms. Remains : 1255/2452 places, 1055/2252 transitions.
[2023-03-22 20:56:16] [INFO ] Flatten gal took : 31 ms
[2023-03-22 20:56:16] [INFO ] Flatten gal took : 34 ms
[2023-03-22 20:56:16] [INFO ] Input system was already deterministic with 1055 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 2442 transition count 2242
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 2442 transition count 2242
Applied a total of 20 rules in 181 ms. Remains 2442 /2452 variables (removed 10) and now considering 2242/2252 (removed 10) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 181 ms. Remains : 2442/2452 places, 2242/2252 transitions.
[2023-03-22 20:56:16] [INFO ] Flatten gal took : 53 ms
[2023-03-22 20:56:16] [INFO ] Flatten gal took : 60 ms
[2023-03-22 20:56:16] [INFO ] Input system was already deterministic with 2242 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 2444 transition count 2244
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 2444 transition count 2244
Applied a total of 16 rules in 221 ms. Remains 2444 /2452 variables (removed 8) and now considering 2244/2252 (removed 8) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 222 ms. Remains : 2444/2452 places, 2244/2252 transitions.
[2023-03-22 20:56:16] [INFO ] Flatten gal took : 54 ms
[2023-03-22 20:56:16] [INFO ] Flatten gal took : 55 ms
[2023-03-22 20:56:17] [INFO ] Input system was already deterministic with 2244 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 2442 transition count 2242
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 2442 transition count 2242
Applied a total of 20 rules in 216 ms. Remains 2442 /2452 variables (removed 10) and now considering 2242/2252 (removed 10) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 216 ms. Remains : 2442/2452 places, 2242/2252 transitions.
[2023-03-22 20:56:17] [INFO ] Flatten gal took : 53 ms
[2023-03-22 20:56:17] [INFO ] Flatten gal took : 57 ms
[2023-03-22 20:56:17] [INFO ] Input system was already deterministic with 2242 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 282 transitions
Trivial Post-agglo rules discarded 282 transitions
Performed 282 trivial Post agglomeration. Transition count delta: 282
Iterating post reduction 0 with 282 rules applied. Total rules applied 282 place count 2451 transition count 1969
Reduce places removed 282 places and 0 transitions.
Iterating post reduction 1 with 282 rules applied. Total rules applied 564 place count 2169 transition count 1969
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 564 place count 2169 transition count 1769
Deduced a syphon composed of 200 places in 4 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 964 place count 1969 transition count 1769
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 974 place count 1959 transition count 1759
Iterating global reduction 2 with 10 rules applied. Total rules applied 984 place count 1959 transition count 1759
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 984 place count 1959 transition count 1755
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 992 place count 1955 transition count 1755
Performed 712 Post agglomeration using F-continuation condition.Transition count delta: 712
Deduced a syphon composed of 712 places in 2 ms
Reduce places removed 712 places and 0 transitions.
Iterating global reduction 2 with 1424 rules applied. Total rules applied 2416 place count 1243 transition count 1043
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 2418 place count 1241 transition count 1041
Applied a total of 2418 rules in 377 ms. Remains 1241 /2452 variables (removed 1211) and now considering 1041/2252 (removed 1211) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 378 ms. Remains : 1241/2452 places, 1041/2252 transitions.
[2023-03-22 20:56:17] [INFO ] Flatten gal took : 29 ms
[2023-03-22 20:56:18] [INFO ] Flatten gal took : 61 ms
[2023-03-22 20:56:18] [INFO ] Input system was already deterministic with 1041 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Discarding 8 places :
Symmetric choice reduction at 0 with 8 rule applications. Total rules 8 place count 2444 transition count 2244
Iterating global reduction 0 with 8 rules applied. Total rules applied 16 place count 2444 transition count 2244
Applied a total of 16 rules in 199 ms. Remains 2444 /2452 variables (removed 8) and now considering 2244/2252 (removed 8) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 211 ms. Remains : 2444/2452 places, 2244/2252 transitions.
[2023-03-22 20:56:18] [INFO ] Flatten gal took : 55 ms
[2023-03-22 20:56:18] [INFO ] Flatten gal took : 59 ms
[2023-03-22 20:56:18] [INFO ] Input system was already deterministic with 2244 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 279 transitions
Trivial Post-agglo rules discarded 279 transitions
Performed 279 trivial Post agglomeration. Transition count delta: 279
Iterating post reduction 0 with 279 rules applied. Total rules applied 279 place count 2451 transition count 1972
Reduce places removed 279 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 280 rules applied. Total rules applied 559 place count 2172 transition count 1971
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 560 place count 2171 transition count 1971
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 200 Pre rules applied. Total rules applied 560 place count 2171 transition count 1771
Deduced a syphon composed of 200 places in 10 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 3 with 400 rules applied. Total rules applied 960 place count 1971 transition count 1771
Discarding 9 places :
Symmetric choice reduction at 3 with 9 rule applications. Total rules 969 place count 1962 transition count 1762
Iterating global reduction 3 with 9 rules applied. Total rules applied 978 place count 1962 transition count 1762
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 4 Pre rules applied. Total rules applied 978 place count 1962 transition count 1758
Deduced a syphon composed of 4 places in 4 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 3 with 8 rules applied. Total rules applied 986 place count 1958 transition count 1758
Performed 710 Post agglomeration using F-continuation condition.Transition count delta: 710
Deduced a syphon composed of 710 places in 1 ms
Reduce places removed 710 places and 0 transitions.
Iterating global reduction 3 with 1420 rules applied. Total rules applied 2406 place count 1248 transition count 1048
Renaming transitions due to excessive name length > 1024 char.
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 2408 place count 1246 transition count 1046
Applied a total of 2408 rules in 391 ms. Remains 1246 /2452 variables (removed 1206) and now considering 1046/2252 (removed 1206) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 392 ms. Remains : 1246/2452 places, 1046/2252 transitions.
[2023-03-22 20:56:19] [INFO ] Flatten gal took : 27 ms
[2023-03-22 20:56:19] [INFO ] Flatten gal took : 28 ms
[2023-03-22 20:56:19] [INFO ] Input system was already deterministic with 1046 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 280 transitions
Trivial Post-agglo rules discarded 280 transitions
Performed 280 trivial Post agglomeration. Transition count delta: 280
Iterating post reduction 0 with 280 rules applied. Total rules applied 280 place count 2451 transition count 1971
Reduce places removed 280 places and 0 transitions.
Iterating post reduction 1 with 280 rules applied. Total rules applied 560 place count 2171 transition count 1971
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 560 place count 2171 transition count 1771
Deduced a syphon composed of 200 places in 3 ms
Reduce places removed 200 places and 0 transitions.
Iterating global reduction 2 with 400 rules applied. Total rules applied 960 place count 1971 transition count 1771
Discarding 10 places :
Symmetric choice reduction at 2 with 10 rule applications. Total rules 970 place count 1961 transition count 1761
Iterating global reduction 2 with 10 rules applied. Total rules applied 980 place count 1961 transition count 1761
Performed 4 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 4 Pre rules applied. Total rules applied 980 place count 1961 transition count 1757
Deduced a syphon composed of 4 places in 5 ms
Reduce places removed 4 places and 0 transitions.
Iterating global reduction 2 with 8 rules applied. Total rules applied 988 place count 1957 transition count 1757
Performed 709 Post agglomeration using F-continuation condition.Transition count delta: 709
Deduced a syphon composed of 709 places in 1 ms
Reduce places removed 709 places and 0 transitions.
Iterating global reduction 2 with 1418 rules applied. Total rules applied 2406 place count 1248 transition count 1048
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 2408 place count 1246 transition count 1046
Applied a total of 2408 rules in 467 ms. Remains 1246 /2452 variables (removed 1206) and now considering 1046/2252 (removed 1206) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 467 ms. Remains : 1246/2452 places, 1046/2252 transitions.
[2023-03-22 20:56:19] [INFO ] Flatten gal took : 29 ms
[2023-03-22 20:56:19] [INFO ] Flatten gal took : 30 ms
[2023-03-22 20:56:19] [INFO ] Input system was already deterministic with 1046 transitions.
Starting structural reductions in LTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Discarding 10 places :
Symmetric choice reduction at 0 with 10 rule applications. Total rules 10 place count 2442 transition count 2242
Iterating global reduction 0 with 10 rules applied. Total rules applied 20 place count 2442 transition count 2242
Applied a total of 20 rules in 221 ms. Remains 2442 /2452 variables (removed 10) and now considering 2242/2252 (removed 10) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 221 ms. Remains : 2442/2452 places, 2242/2252 transitions.
[2023-03-22 20:56:20] [INFO ] Flatten gal took : 53 ms
[2023-03-22 20:56:20] [INFO ] Flatten gal took : 59 ms
[2023-03-22 20:56:20] [INFO ] Input system was already deterministic with 2242 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 2452/2452 places, 2252/2252 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 281 transitions
Trivial Post-agglo rules discarded 281 transitions
Performed 281 trivial Post agglomeration. Transition count delta: 281
Iterating post reduction 0 with 281 rules applied. Total rules applied 281 place count 2451 transition count 1970
Reduce places removed 281 places and 0 transitions.
Iterating post reduction 1 with 281 rules applied. Total rules applied 562 place count 2170 transition count 1970
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 562 place count 2170 transition count 1769
Deduced a syphon composed of 201 places in 5 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 964 place count 1969 transition count 1769
Discarding 8 places :
Symmetric choice reduction at 2 with 8 rule applications. Total rules 972 place count 1961 transition count 1761
Iterating global reduction 2 with 8 rules applied. Total rules applied 980 place count 1961 transition count 1761
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 980 place count 1961 transition count 1758
Deduced a syphon composed of 3 places in 4 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 2 with 6 rules applied. Total rules applied 986 place count 1958 transition count 1758
Performed 711 Post agglomeration using F-continuation condition.Transition count delta: 711
Deduced a syphon composed of 711 places in 2 ms
Reduce places removed 711 places and 0 transitions.
Iterating global reduction 2 with 1422 rules applied. Total rules applied 2408 place count 1247 transition count 1047
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 2410 place count 1245 transition count 1045
Applied a total of 2410 rules in 399 ms. Remains 1245 /2452 variables (removed 1207) and now considering 1045/2252 (removed 1207) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 399 ms. Remains : 1245/2452 places, 1045/2252 transitions.
[2023-03-22 20:56:20] [INFO ] Flatten gal took : 28 ms
[2023-03-22 20:56:20] [INFO ] Flatten gal took : 30 ms
[2023-03-22 20:56:20] [INFO ] Input system was already deterministic with 1045 transitions.
[2023-03-22 20:56:20] [INFO ] Flatten gal took : 55 ms
[2023-03-22 20:56:20] [INFO ] Flatten gal took : 58 ms
[2023-03-22 20:56:20] [INFO ] Export to MCC of 13 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 2 ms.
[2023-03-22 20:56:20] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 2452 places, 2252 transitions and 6424 arcs took 19 ms.
Total runtime 74594 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=CTLCardinality.xml --memory=6 --mcc-mode

parse successfull
net created successfully

Net: Petri
(NrP: 2452 NrTr: 2252 NrArc: 6424)

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

net check time: 0m 0.001sec

init dd package: 0m 3.127sec


before gc: list nodes free: 1764715

after gc: idd nodes used:44381855, unused:19618145; list nodes free:86500497

RS generation: 21m55.165sec


-> last computed set: #nodes 44379405 (4.4e+07) #states 13,739,419,325,799 (13)


CANNOT_COMPUTE


BK_STOP 1679519928662

--------------------
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 CTLCardinality -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="ShieldPPPs-PT-040B"
export BK_EXAMINATION="CTLCardinality"
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 ShieldPPPs-PT-040B, examination is CTLCardinality"
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-167903718000489"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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