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.r106-tall-167814483000610.qcow2', fmt=qcow2 size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 cluster_size=65536 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is DLCflexbar-PT-8b, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r106-tall-167814483000610
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 20M
-rw-r--r-- 1 mcc users 7.6K Feb 25 14:57 CTLCardinality.txt
-rw-r--r-- 1 mcc users 81K Feb 25 14:57 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.1K Feb 25 14:56 CTLFireability.txt
-rw-r--r-- 1 mcc users 55K Feb 25 14:56 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:52 LTLCardinality.txt
-rw-r--r-- 1 mcc users 26K Feb 25 15:52 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.4K Feb 25 15:52 LTLFireability.txt
-rw-r--r-- 1 mcc users 18K Feb 25 15:52 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.1K Feb 25 15:00 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 77K Feb 25 15:00 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.2K Feb 25 14:58 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 76K Feb 25 14:58 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 15:52 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 15:52 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 3 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 20M Mar 5 18:22 model.pnml

--------------------
content from stdout:

=== Data for post analysis generated by BenchKit (invocation template)

The expected result is a vector of booleans
BOOL_VECTOR

here is the order used to build the result vector(from text file)
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-00
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-01
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-02
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-03
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-04
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-05
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-06
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-07
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-08
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-09
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-10
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-11
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-12
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-13
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-14
FORMULA_NAME DLCflexbar-PT-8b-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678443603038

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=DLCflexbar-PT-8b
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-10 10:20:04] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-10 10:20:04] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-10 10:20:05] [INFO ] Load time of PNML (sax parser for PT used): 1002 ms
[2023-03-10 10:20:07] [INFO ] Transformed 47560 places.
[2023-03-10 10:20:07] [INFO ] Transformed 76160 transitions.
[2023-03-10 10:20:07] [INFO ] Found NUPN structural information;
[2023-03-10 10:20:10] [INFO ] Parsed PT model containing 47560 places and 76160 transitions and 216499 arcs in 5866 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 22 ms.
Support contains 174 out of 47560 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 8790 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
// Phase 1: matrix 76160 rows 47560 cols
[2023-03-10 10:20:32] [INFO ] Computed 3040 place invariants in 619 ms
[2023-03-10 10:20:38] [INFO ] Implicit Places using invariants in 6797 ms returned []
Implicit Place search using SMT only with invariants took 6827 ms to find 0 implicit places.
[2023-03-10 10:20:38] [INFO ] Invariant cache hit.
[2023-03-10 10:20:43] [INFO ] Dead Transitions using invariants and state equation in 5421 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21050 ms. Remains : 47560/47560 places, 76160/76160 transitions.
Support contains 174 out of 47560 places after structural reductions.
[2023-03-10 10:20:52] [INFO ] Flatten gal took : 1834 ms
[2023-03-10 10:20:53] [INFO ] Flatten gal took : 1481 ms
[2023-03-10 10:20:56] [INFO ] Input system was already deterministic with 76160 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 604 ms. (steps per millisecond=16 ) properties (out of 95) seen :6
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 122 ms. (steps per millisecond=8 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 89) seen :0
Interrupted probabilistic random walk after 69028 steps, run timeout after 3003 ms. (steps per millisecond=22 ) properties seen :{}
Probabilistic random walk after 69028 steps, saw 68398 distinct states, run finished after 3004 ms. (steps per millisecond=22 ) properties seen :0
Running SMT prover for 89 properties.
[2023-03-10 10:21:13] [INFO ] Invariant cache hit.
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.assertInvariants(DeadlockTester.java:2340)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:618)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:339)
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-10 10:21:38] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-10 10:21:38] [INFO ] After 25215ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0
Fused 89 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 0 ms.
Support contains 166 out of 47560 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Graph (trivial) has 42235 edges and 47560 vertex of which 2715 / 47560 are part of one of the 180 SCC in 215 ms
Free SCC test removed 2535 places
Drop transitions removed 2868 transitions
Reduce isomorphic transitions removed 2868 transitions.
Drop transitions removed 20592 transitions
Trivial Post-agglo rules discarded 20592 transitions
Performed 20592 trivial Post agglomeration. Transition count delta: 20592
Iterating post reduction 0 with 20592 rules applied. Total rules applied 20593 place count 45025 transition count 52700
Reduce places removed 20592 places and 0 transitions.
Ensure Unique test removed 435 transitions
Reduce isomorphic transitions removed 435 transitions.
Drop transitions removed 427 transitions
Trivial Post-agglo rules discarded 427 transitions
Performed 427 trivial Post agglomeration. Transition count delta: 427
Iterating post reduction 1 with 21454 rules applied. Total rules applied 42047 place count 24433 transition count 51838
Reduce places removed 427 places and 0 transitions.
Ensure Unique test removed 132 transitions
Reduce isomorphic transitions removed 132 transitions.
Drop transitions removed 131 transitions
Trivial Post-agglo rules discarded 131 transitions
Performed 131 trivial Post agglomeration. Transition count delta: 131
Iterating post reduction 2 with 690 rules applied. Total rules applied 42737 place count 24006 transition count 51575
Reduce places removed 131 places and 0 transitions.
Performed 43 Post agglomeration using F-continuation condition.Transition count delta: 43
Iterating post reduction 3 with 174 rules applied. Total rules applied 42911 place count 23875 transition count 51532
Reduce places removed 43 places and 0 transitions.
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 47 rules applied. Total rules applied 42958 place count 23832 transition count 51528
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 42959 place count 23831 transition count 51528
Performed 208 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 208 Pre rules applied. Total rules applied 42959 place count 23831 transition count 51320
Deduced a syphon composed of 208 places in 4290 ms
Reduce places removed 208 places and 0 transitions.
Iterating global reduction 6 with 416 rules applied. Total rules applied 43375 place count 23623 transition count 51320
Performed 13028 Post agglomeration using F-continuation condition.Transition count delta: 13028
Deduced a syphon composed of 13028 places in 13 ms
Reduce places removed 13028 places and 0 transitions.
Iterating global reduction 6 with 26056 rules applied. Total rules applied 69431 place count 10595 transition count 38292
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 6 with 1 rules applied. Total rules applied 69432 place count 10595 transition count 38291
Renaming transitions due to excessive name length > 1024 char.
Discarding 364 places :
Symmetric choice reduction at 7 with 364 rule applications. Total rules 69796 place count 10231 transition count 29788
Iterating global reduction 7 with 364 rules applied. Total rules applied 70160 place count 10231 transition count 29788
Ensure Unique test removed 291 transitions
Reduce isomorphic transitions removed 291 transitions.
Iterating post reduction 7 with 291 rules applied. Total rules applied 70451 place count 10231 transition count 29497
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 8 with 1 Pre rules applied. Total rules applied 70451 place count 10231 transition count 29496
Deduced a syphon composed of 1 places in 17 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 8 with 2 rules applied. Total rules applied 70453 place count 10230 transition count 29496
Discarding 4 places :
Symmetric choice reduction at 8 with 4 rule applications. Total rules 70457 place count 10226 transition count 29178
Iterating global reduction 8 with 4 rules applied. Total rules applied 70461 place count 10226 transition count 29178
Ensure Unique test removed 3 transitions
Reduce isomorphic transitions removed 3 transitions.
Iterating post reduction 8 with 3 rules applied. Total rules applied 70464 place count 10226 transition count 29175
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 8 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 9 with 6 rules applied. Total rules applied 70470 place count 10223 transition count 29172
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -931
Deduced a syphon composed of 101 places in 17 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 9 with 202 rules applied. Total rules applied 70672 place count 10122 transition count 30103
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 9 with 44 rules applied. Total rules applied 70716 place count 10122 transition count 30059
Discarding 45 places :
Symmetric choice reduction at 10 with 45 rule applications. Total rules 70761 place count 10077 transition count 29159
Iterating global reduction 10 with 45 rules applied. Total rules applied 70806 place count 10077 transition count 29159
Ensure Unique test removed 44 transitions
Reduce isomorphic transitions removed 44 transitions.
Iterating post reduction 10 with 44 rules applied. Total rules applied 70850 place count 10077 transition count 29115
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -865
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 11 with 202 rules applied. Total rules applied 71052 place count 9976 transition count 29980
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 11 with 28 rules applied. Total rules applied 71080 place count 9976 transition count 29952
Discarding 28 places :
Symmetric choice reduction at 12 with 28 rule applications. Total rules 71108 place count 9948 transition count 29392
Iterating global reduction 12 with 28 rules applied. Total rules applied 71136 place count 9948 transition count 29392
Ensure Unique test removed 28 transitions
Reduce isomorphic transitions removed 28 transitions.
Iterating post reduction 12 with 28 rules applied. Total rules applied 71164 place count 9948 transition count 29364
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -887
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 13 with 202 rules applied. Total rules applied 71366 place count 9847 transition count 30251
Ensure Unique test removed 35 transitions
Reduce isomorphic transitions removed 35 transitions.
Iterating post reduction 13 with 35 rules applied. Total rules applied 71401 place count 9847 transition count 30216
Discarding 34 places :
Symmetric choice reduction at 14 with 34 rule applications. Total rules 71435 place count 9813 transition count 29536
Iterating global reduction 14 with 34 rules applied. Total rules applied 71469 place count 9813 transition count 29536
Ensure Unique test removed 33 transitions
Reduce isomorphic transitions removed 33 transitions.
Iterating post reduction 14 with 33 rules applied. Total rules applied 71502 place count 9813 transition count 29503
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -869
Deduced a syphon composed of 101 places in 6 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 15 with 202 rules applied. Total rules applied 71704 place count 9712 transition count 30372
Drop transitions removed 14 transitions
Ensure Unique test removed 27 transitions
Reduce isomorphic transitions removed 41 transitions.
Iterating post reduction 15 with 41 rules applied. Total rules applied 71745 place count 9712 transition count 30331
Discarding 26 places :
Symmetric choice reduction at 16 with 26 rule applications. Total rules 71771 place count 9686 transition count 29811
Iterating global reduction 16 with 26 rules applied. Total rules applied 71797 place count 9686 transition count 29811
Ensure Unique test removed 25 transitions
Reduce isomorphic transitions removed 25 transitions.
Iterating post reduction 16 with 25 rules applied. Total rules applied 71822 place count 9686 transition count 29786
Performed 61 Post agglomeration using F-continuation condition.Transition count delta: -500
Deduced a syphon composed of 61 places in 5 ms
Reduce places removed 61 places and 0 transitions.
Iterating global reduction 17 with 122 rules applied. Total rules applied 71944 place count 9625 transition count 30286
Drop transitions removed 56 transitions
Reduce isomorphic transitions removed 56 transitions.
Iterating post reduction 17 with 56 rules applied. Total rules applied 72000 place count 9625 transition count 30230
Free-agglomeration rule applied 6075 times with reduction of 3639 identical transitions.
Iterating global reduction 18 with 6075 rules applied. Total rules applied 78075 place count 9625 transition count 20516
Reduce places removed 6075 places and 0 transitions.
Drop transitions removed 6749 transitions
Ensure Unique test removed 85 transitions
Reduce isomorphic transitions removed 6834 transitions.
Graph (complete) has 14745 edges and 3550 vertex of which 3061 are kept as prefixes of interest. Removing 489 places using SCC suffix rule.9 ms
Discarding 489 places :
Also discarding 339 output transitions
Drop transitions removed 339 transitions
Iterating post reduction 18 with 12910 rules applied. Total rules applied 90985 place count 3061 transition count 13343
Drop transitions removed 1305 transitions
Ensure Unique test removed 30 transitions
Reduce isomorphic transitions removed 1335 transitions.
Iterating post reduction 19 with 1335 rules applied. Total rules applied 92320 place count 3061 transition count 12008
Discarding 1457 places :
Symmetric choice reduction at 20 with 1457 rule applications. Total rules 93777 place count 1604 transition count 6588
Iterating global reduction 20 with 1457 rules applied. Total rules applied 95234 place count 1604 transition count 6588
Drop transitions removed 134 transitions
Redundant transition composition rules discarded 134 transitions
Iterating global reduction 20 with 134 rules applied. Total rules applied 95368 place count 1604 transition count 6454
Discarding 17 places :
Symmetric choice reduction at 20 with 17 rule applications. Total rules 95385 place count 1587 transition count 6393
Iterating global reduction 20 with 17 rules applied. Total rules applied 95402 place count 1587 transition count 6393
Discarding 7 places :
Symmetric choice reduction at 20 with 7 rule applications. Total rules 95409 place count 1580 transition count 5914
Iterating global reduction 20 with 7 rules applied. Total rules applied 95416 place count 1580 transition count 5914
Ensure Unique test removed 7 transitions
Reduce isomorphic transitions removed 7 transitions.
Iterating post reduction 20 with 7 rules applied. Total rules applied 95423 place count 1580 transition count 5907
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Deduced a syphon composed of 9 places in 6 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 21 with 18 rules applied. Total rules applied 95441 place count 1571 transition count 5898
Discarding 2 places :
Symmetric choice reduction at 21 with 2 rule applications. Total rules 95443 place count 1569 transition count 5758
Iterating global reduction 21 with 2 rules applied. Total rules applied 95445 place count 1569 transition count 5758
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 21 with 1 rules applied. Total rules applied 95446 place count 1569 transition count 5757
Drop transitions removed 9 transitions
Redundant transition composition rules discarded 9 transitions
Iterating global reduction 22 with 9 rules applied. Total rules applied 95455 place count 1569 transition count 5748
Free-agglomeration rule applied 10 times.
Iterating global reduction 22 with 10 rules applied. Total rules applied 95465 place count 1569 transition count 5738
Reduce places removed 10 places and 0 transitions.
Drop transitions removed 497 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 505 transitions.
Graph (complete) has 5884 edges and 1559 vertex of which 1558 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.2 ms
Discarding 1 places :
Also discarding 0 output transitions
Iterating post reduction 22 with 516 rules applied. Total rules applied 95981 place count 1558 transition count 5233
Discarding 5 places :
Symmetric choice reduction at 23 with 5 rule applications. Total rules 95986 place count 1553 transition count 5224
Iterating global reduction 23 with 5 rules applied. Total rules applied 95991 place count 1553 transition count 5224
Drop transitions removed 41 transitions
Redundant transition composition rules discarded 41 transitions
Iterating global reduction 23 with 41 rules applied. Total rules applied 96032 place count 1553 transition count 5183
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 23 with 1 rules applied. Total rules applied 96033 place count 1552 transition count 5183
Discarding 6 places :
Symmetric choice reduction at 24 with 6 rule applications. Total rules 96039 place count 1546 transition count 5173
Iterating global reduction 24 with 6 rules applied. Total rules applied 96045 place count 1546 transition count 5173
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -8
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 24 with 2 rules applied. Total rules applied 96047 place count 1545 transition count 5181
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 24 with 10 rules applied. Total rules applied 96057 place count 1545 transition count 5171
Free-agglomeration rule (complex) applied 1 times.
Iterating global reduction 25 with 1 rules applied. Total rules applied 96058 place count 1545 transition count 5237
Reduce places removed 1 places and 0 transitions.
Drop transitions removed 64 transitions
Reduce isomorphic transitions removed 64 transitions.
Iterating post reduction 25 with 65 rules applied. Total rules applied 96123 place count 1544 transition count 5173
Discarding 1 places :
Symmetric choice reduction at 26 with 1 rule applications. Total rules 96124 place count 1543 transition count 5168
Iterating global reduction 26 with 1 rules applied. Total rules applied 96125 place count 1543 transition count 5168
Partial Free-agglomeration rule applied 7 times.
Drop transitions removed 7 transitions
Iterating global reduction 26 with 7 rules applied. Total rules applied 96132 place count 1543 transition count 5168
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 26 with 2 rules applied. Total rules applied 96134 place count 1543 transition count 5166
Discarding 1 places :
Symmetric choice reduction at 26 with 1 rule applications. Total rules 96135 place count 1542 transition count 5165
Iterating global reduction 26 with 1 rules applied. Total rules applied 96136 place count 1542 transition count 5165
Discarding 1 places :
Symmetric choice reduction at 26 with 1 rule applications. Total rules 96137 place count 1541 transition count 5101
Iterating global reduction 26 with 1 rules applied. Total rules applied 96138 place count 1541 transition count 5101
Drop transitions removed 1 transitions
Redundant transition composition rules discarded 1 transitions
Iterating global reduction 26 with 1 rules applied. Total rules applied 96139 place count 1541 transition count 5100
Applied a total of 96139 rules in 41387 ms. Remains 1541 /47560 variables (removed 46019) and now considering 5100/76160 (removed 71060) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 41388 ms. Remains : 1541/47560 places, 5100/76160 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 504 ms. (steps per millisecond=19 ) properties (out of 89) seen :87
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=294 ) properties (out of 2) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 35 ms. (steps per millisecond=285 ) properties (out of 2) seen :0
Running SMT prover for 2 properties.
[2023-03-10 10:22:20] [INFO ] Flow matrix only has 1040 transitions (discarded 4060 similar events)
// Phase 1: matrix 1040 rows 1541 cols
[2023-03-10 10:22:20] [INFO ] Computed 1158 place invariants in 30 ms
[2023-03-10 10:22:20] [INFO ] [Real]Absence check using 1158 positive place invariants in 284 ms returned sat
[2023-03-10 10:22:21] [INFO ] After 1350ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:2
[2023-03-10 10:22:22] [INFO ] [Nat]Absence check using 1158 positive place invariants in 320 ms returned sat
[2023-03-10 10:22:22] [INFO ] After 647ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :2
[2023-03-10 10:22:22] [INFO ] State equation strengthened by 337 read => feed constraints.
[2023-03-10 10:22:23] [INFO ] After 227ms SMT Verify possible using 337 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-10 10:22:23] [INFO ] After 436ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 144 ms.
[2023-03-10 10:22:23] [INFO ] After 1845ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 8 ms.
Support contains 9 out of 1541 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1541/1541 places, 5100/5100 transitions.
Graph (trivial) has 276 edges and 1541 vertex of which 12 / 1541 are part of one of the 5 SCC in 1 ms
Free SCC test removed 7 places
Drop transitions removed 15 transitions
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 16 transitions.
Graph (complete) has 5681 edges and 1534 vertex of which 1419 are kept as prefixes of interest. Removing 115 places using SCC suffix rule.1 ms
Discarding 115 places :
Also discarding 105 output transitions
Drop transitions removed 105 transitions
Drop transitions removed 322 transitions
Ensure Unique test removed 4 transitions
Reduce isomorphic transitions removed 326 transitions.
Drop transitions removed 15 transitions
Trivial Post-agglo rules discarded 15 transitions
Performed 15 trivial Post agglomeration. Transition count delta: 15
Iterating post reduction 0 with 341 rules applied. Total rules applied 343 place count 1419 transition count 4638
Reduce places removed 15 places and 0 transitions.
Iterating post reduction 1 with 15 rules applied. Total rules applied 358 place count 1404 transition count 4638
Performed 38 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 38 Pre rules applied. Total rules applied 358 place count 1404 transition count 4600
Deduced a syphon composed of 38 places in 1 ms
Reduce places removed 38 places and 0 transitions.
Iterating global reduction 2 with 76 rules applied. Total rules applied 434 place count 1366 transition count 4600
Drop transitions removed 19 transitions
Reduce isomorphic transitions removed 19 transitions.
Iterating post reduction 2 with 19 rules applied. Total rules applied 453 place count 1366 transition count 4581
Discarding 235 places :
Symmetric choice reduction at 3 with 235 rule applications. Total rules 688 place count 1131 transition count 3507
Iterating global reduction 3 with 235 rules applied. Total rules applied 923 place count 1131 transition count 3507
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 925 place count 1131 transition count 3505
Discarding 1 places :
Symmetric choice reduction at 4 with 1 rule applications. Total rules 926 place count 1130 transition count 3455
Iterating global reduction 4 with 1 rules applied. Total rules applied 927 place count 1130 transition count 3455
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 928 place count 1130 transition count 3454
Performed 26 Post agglomeration using F-continuation condition.Transition count delta: 26
Deduced a syphon composed of 26 places in 1 ms
Reduce places removed 26 places and 0 transitions.
Iterating global reduction 5 with 52 rules applied. Total rules applied 980 place count 1104 transition count 3428
Drop transitions removed 209 transitions
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 214 transitions.
Graph (complete) has 3903 edges and 1104 vertex of which 997 are kept as prefixes of interest. Removing 107 places using SCC suffix rule.1 ms
Discarding 107 places :
Also discarding 165 output transitions
Drop transitions removed 165 transitions
Iterating post reduction 5 with 215 rules applied. Total rules applied 1195 place count 997 transition count 3049
Drop transitions removed 323 transitions
Ensure Unique test removed 8 transitions
Reduce isomorphic transitions removed 331 transitions.
Iterating post reduction 6 with 331 rules applied. Total rules applied 1526 place count 997 transition count 2718
Performed 2 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 2 Pre rules applied. Total rules applied 1526 place count 997 transition count 2716
Deduced a syphon composed of 2 places in 1 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 7 with 4 rules applied. Total rules applied 1530 place count 995 transition count 2716
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 1 rules applied. Total rules applied 1531 place count 995 transition count 2715
Discarding 246 places :
Symmetric choice reduction at 8 with 246 rule applications. Total rules 1777 place count 749 transition count 2148
Iterating global reduction 8 with 246 rules applied. Total rules applied 2023 place count 749 transition count 2148
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 2024 place count 749 transition count 2147
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: -58
Deduced a syphon composed of 9 places in 0 ms
Reduce places removed 9 places and 0 transitions.
Iterating global reduction 9 with 18 rules applied. Total rules applied 2042 place count 740 transition count 2205
Drop transitions removed 27 transitions
Reduce isomorphic transitions removed 27 transitions.
Iterating post reduction 9 with 27 rules applied. Total rules applied 2069 place count 740 transition count 2178
Discarding 2 places :
Symmetric choice reduction at 10 with 2 rule applications. Total rules 2071 place count 738 transition count 2166
Iterating global reduction 10 with 2 rules applied. Total rules applied 2073 place count 738 transition count 2166
Ensure Unique test removed 18 transitions
Reduce isomorphic transitions removed 18 transitions.
Iterating post reduction 10 with 18 rules applied. Total rules applied 2091 place count 738 transition count 2148
Drop transitions removed 30 transitions
Redundant transition composition rules discarded 30 transitions
Iterating global reduction 11 with 30 rules applied. Total rules applied 2121 place count 738 transition count 2118
Discarding 5 places :
Symmetric choice reduction at 11 with 5 rule applications. Total rules 2126 place count 733 transition count 2084
Iterating global reduction 11 with 5 rules applied. Total rules applied 2131 place count 733 transition count 2084
Ensure Unique test removed 5 transitions
Reduce isomorphic transitions removed 5 transitions.
Iterating post reduction 11 with 5 rules applied. Total rules applied 2136 place count 733 transition count 2079
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 12 with 6 rules applied. Total rules applied 2142 place count 730 transition count 2076
Discarding 1 places :
Symmetric choice reduction at 12 with 1 rule applications. Total rules 2143 place count 729 transition count 2039
Iterating global reduction 12 with 1 rules applied. Total rules applied 2144 place count 729 transition count 2039
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -9
Deduced a syphon composed of 1 places in 1 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 12 with 2 rules applied. Total rules applied 2146 place count 728 transition count 2048
Drop transitions removed 10 transitions
Reduce isomorphic transitions removed 10 transitions.
Iterating post reduction 12 with 10 rules applied. Total rules applied 2156 place count 728 transition count 2038
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 13 with 2 rules applied. Total rules applied 2158 place count 728 transition count 2036
Discarding 1 places :
Symmetric choice reduction at 13 with 1 rule applications. Total rules 2159 place count 727 transition count 1998
Iterating global reduction 13 with 1 rules applied. Total rules applied 2160 place count 727 transition count 1998
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 13 with 1 rules applied. Total rules applied 2161 place count 727 transition count 1997
Free-agglomeration rule applied 60 times with reduction of 17 identical transitions.
Iterating global reduction 14 with 60 rules applied. Total rules applied 2221 place count 727 transition count 1920
Reduce places removed 60 places and 0 transitions.
Drop transitions removed 776 transitions
Reduce isomorphic transitions removed 776 transitions.
Graph (complete) has 1922 edges and 667 vertex of which 263 are kept as prefixes of interest. Removing 404 places using SCC suffix rule.1 ms
Discarding 404 places :
Also discarding 487 output transitions
Drop transitions removed 487 transitions
Iterating post reduction 14 with 837 rules applied. Total rules applied 3058 place count 263 transition count 657
Drop transitions removed 108 transitions
Ensure Unique test removed 70 transitions
Reduce isomorphic transitions removed 178 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 15 with 179 rules applied. Total rules applied 3237 place count 263 transition count 478
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 16 with 1 rules applied. Total rules applied 3238 place count 262 transition count 478
Discarding 152 places :
Symmetric choice reduction at 17 with 152 rule applications. Total rules 3390 place count 110 transition count 230
Iterating global reduction 17 with 152 rules applied. Total rules applied 3542 place count 110 transition count 230
Ensure Unique test removed 16 transitions
Reduce isomorphic transitions removed 16 transitions.
Iterating post reduction 17 with 16 rules applied. Total rules applied 3558 place count 110 transition count 214
Performed 3 Post agglomeration using F-continuation condition.Transition count delta: 3
Deduced a syphon composed of 3 places in 0 ms
Reduce places removed 3 places and 0 transitions.
Iterating global reduction 18 with 6 rules applied. Total rules applied 3564 place count 107 transition count 211
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -6
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 3566 place count 106 transition count 217
Drop transitions removed 26 transitions
Redundant transition composition rules discarded 26 transitions
Iterating global reduction 18 with 26 rules applied. Total rules applied 3592 place count 106 transition count 191
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 0
Deduced a syphon composed of 1 places in 0 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 18 with 2 rules applied. Total rules applied 3594 place count 105 transition count 191
Drop transitions removed 2 transitions
Redundant transition composition rules discarded 2 transitions
Iterating global reduction 18 with 2 rules applied. Total rules applied 3596 place count 105 transition count 189
Applied a total of 3596 rules in 435 ms. Remains 105 /1541 variables (removed 1436) and now considering 189/5100 (removed 4911) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 435 ms. Remains : 105/1541 places, 189/5100 transitions.
Finished random walk after 507 steps, including 0 resets, run visited all 2 properties in 3 ms. (steps per millisecond=169 )
[2023-03-10 10:22:25] [INFO ] Flatten gal took : 1288 ms
[2023-03-10 10:22:26] [INFO ] Flatten gal took : 1447 ms
[2023-03-10 10:22:29] [INFO ] Input system was already deterministic with 76160 transitions.
Computed a total of 13150 stabilizing places and 13150 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 7901 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7909 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:22:57] [INFO ] Flatten gal took : 1274 ms
[2023-03-10 10:22:58] [INFO ] Flatten gal took : 1394 ms
[2023-03-10 10:23:01] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 7808 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 7812 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:23:11] [INFO ] Flatten gal took : 1253 ms
[2023-03-10 10:23:12] [INFO ] Flatten gal took : 1376 ms
[2023-03-10 10:23:15] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 9035 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9039 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:23:25] [INFO ] Flatten gal took : 1208 ms
[2023-03-10 10:23:27] [INFO ] Flatten gal took : 1324 ms
[2023-03-10 10:23:29] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 8808 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8810 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:23:40] [INFO ] Flatten gal took : 1275 ms
[2023-03-10 10:23:41] [INFO ] Flatten gal took : 1410 ms
[2023-03-10 10:23:44] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 8849 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8851 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:23:54] [INFO ] Flatten gal took : 1266 ms
[2023-03-10 10:23:56] [INFO ] Flatten gal took : 1389 ms
[2023-03-10 10:23:58] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Graph (trivial) has 42533 edges and 47560 vertex of which 2800 / 47560 are part of one of the 180 SCC in 16 ms
Free SCC test removed 2620 places
Ensure Unique test removed 2780 transitions
Reduce isomorphic transitions removed 2780 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 20702 transitions
Trivial Post-agglo rules discarded 20702 transitions
Performed 20702 trivial Post agglomeration. Transition count delta: 20702
Iterating post reduction 0 with 20702 rules applied. Total rules applied 20703 place count 44939 transition count 52677
Reduce places removed 20702 places and 0 transitions.
Ensure Unique test removed 450 transitions
Reduce isomorphic transitions removed 450 transitions.
Drop transitions removed 440 transitions
Trivial Post-agglo rules discarded 440 transitions
Performed 440 trivial Post agglomeration. Transition count delta: 440
Iterating post reduction 1 with 21592 rules applied. Total rules applied 42295 place count 24237 transition count 51787
Reduce places removed 440 places and 0 transitions.
Ensure Unique test removed 140 transitions
Reduce isomorphic transitions removed 140 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 2 with 720 rules applied. Total rules applied 43015 place count 23797 transition count 51507
Reduce places removed 140 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 3 with 142 rules applied. Total rules applied 43157 place count 23657 transition count 51505
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 43159 place count 23655 transition count 51505
Performed 143 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 143 Pre rules applied. Total rules applied 43159 place count 23655 transition count 51362
Deduced a syphon composed of 143 places in 3834 ms
Reduce places removed 143 places and 0 transitions.
Iterating global reduction 5 with 286 rules applied. Total rules applied 43445 place count 23512 transition count 51362
Performed 13102 Post agglomeration using F-continuation condition.Transition count delta: 13102
Deduced a syphon composed of 13102 places in 12 ms
Reduce places removed 13102 places and 0 transitions.
Iterating global reduction 5 with 26204 rules applied. Total rules applied 69649 place count 10410 transition count 38260
Renaming transitions due to excessive name length > 1024 char.
Discarding 348 places :
Symmetric choice reduction at 5 with 348 rule applications. Total rules 69997 place count 10062 transition count 25485
Iterating global reduction 5 with 348 rules applied. Total rules applied 70345 place count 10062 transition count 25485
Ensure Unique test removed 296 transitions
Reduce isomorphic transitions removed 296 transitions.
Iterating post reduction 5 with 296 rules applied. Total rules applied 70641 place count 10062 transition count 25189
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 70642 place count 10061 transition count 25188
Applied a total of 70642 rules in 23701 ms. Remains 10061 /47560 variables (removed 37499) and now considering 25188/76160 (removed 50972) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 23701 ms. Remains : 10061/47560 places, 25188/76160 transitions.
[2023-03-10 10:24:23] [INFO ] Flatten gal took : 592 ms
[2023-03-10 10:24:23] [INFO ] Flatten gal took : 571 ms
[2023-03-10 10:24:24] [INFO ] Input system was already deterministic with 25188 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 8856 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8859 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:24:35] [INFO ] Flatten gal took : 1261 ms
[2023-03-10 10:24:36] [INFO ] Flatten gal took : 1400 ms
[2023-03-10 10:24:39] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 8811 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8813 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:24:49] [INFO ] Flatten gal took : 1234 ms
[2023-03-10 10:24:51] [INFO ] Flatten gal took : 1346 ms
[2023-03-10 10:24:53] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 8895 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8897 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:25:04] [INFO ] Flatten gal took : 1241 ms
[2023-03-10 10:25:05] [INFO ] Flatten gal took : 1382 ms
[2023-03-10 10:25:08] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 8886 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8888 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:25:18] [INFO ] Flatten gal took : 1236 ms
[2023-03-10 10:25:20] [INFO ] Flatten gal took : 1380 ms
[2023-03-10 10:25:22] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 8982 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 8984 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:25:33] [INFO ] Flatten gal took : 1241 ms
[2023-03-10 10:25:34] [INFO ] Flatten gal took : 1394 ms
[2023-03-10 10:25:37] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Graph (trivial) has 42491 edges and 47560 vertex of which 2784 / 47560 are part of one of the 179 SCC in 16 ms
Free SCC test removed 2605 places
Ensure Unique test removed 2764 transitions
Reduce isomorphic transitions removed 2764 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 20684 transitions
Trivial Post-agglo rules discarded 20684 transitions
Performed 20684 trivial Post agglomeration. Transition count delta: 20684
Iterating post reduction 0 with 20684 rules applied. Total rules applied 20685 place count 44954 transition count 52711
Reduce places removed 20684 places and 0 transitions.
Ensure Unique test removed 446 transitions
Reduce isomorphic transitions removed 446 transitions.
Drop transitions removed 436 transitions
Trivial Post-agglo rules discarded 436 transitions
Performed 436 trivial Post agglomeration. Transition count delta: 436
Iterating post reduction 1 with 21566 rules applied. Total rules applied 42251 place count 24270 transition count 51829
Reduce places removed 436 places and 0 transitions.
Ensure Unique test removed 138 transitions
Reduce isomorphic transitions removed 138 transitions.
Drop transitions removed 137 transitions
Trivial Post-agglo rules discarded 137 transitions
Performed 137 trivial Post agglomeration. Transition count delta: 137
Iterating post reduction 2 with 711 rules applied. Total rules applied 42962 place count 23834 transition count 51554
Reduce places removed 137 places and 0 transitions.
Performed 8 Post agglomeration using F-continuation condition.Transition count delta: 8
Iterating post reduction 3 with 145 rules applied. Total rules applied 43107 place count 23697 transition count 51546
Reduce places removed 8 places and 0 transitions.
Ensure Unique test removed 2 transitions
Reduce isomorphic transitions removed 2 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 4 with 11 rules applied. Total rules applied 43118 place count 23689 transition count 51543
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 5 with 1 rules applied. Total rules applied 43119 place count 23688 transition count 51543
Performed 158 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 6 with 158 Pre rules applied. Total rules applied 43119 place count 23688 transition count 51385
Deduced a syphon composed of 158 places in 3862 ms
Reduce places removed 158 places and 0 transitions.
Iterating global reduction 6 with 316 rules applied. Total rules applied 43435 place count 23530 transition count 51385
Performed 13083 Post agglomeration using F-continuation condition.Transition count delta: 13083
Deduced a syphon composed of 13083 places in 11 ms
Reduce places removed 13083 places and 0 transitions.
Iterating global reduction 6 with 26166 rules applied. Total rules applied 69601 place count 10447 transition count 38302
Renaming transitions due to excessive name length > 1024 char.
Discarding 362 places :
Symmetric choice reduction at 6 with 362 rule applications. Total rules 69963 place count 10085 transition count 25244
Iterating global reduction 6 with 362 rules applied. Total rules applied 70325 place count 10085 transition count 25244
Ensure Unique test removed 298 transitions
Reduce isomorphic transitions removed 298 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 6 with 300 rules applied. Total rules applied 70625 place count 10085 transition count 24944
Reduce places removed 2 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 7 with 3 rules applied. Total rules applied 70628 place count 10083 transition count 24943
Discarding 1 places :
Symmetric choice reduction at 8 with 1 rule applications. Total rules 70629 place count 10082 transition count 24933
Iterating global reduction 8 with 1 rules applied. Total rules applied 70630 place count 10082 transition count 24933
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 8 with 1 rules applied. Total rules applied 70631 place count 10082 transition count 24932
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 9 with 2 rules applied. Total rules applied 70633 place count 10081 transition count 24931
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 9 with 1 rules applied. Total rules applied 70634 place count 10080 transition count 24930
Applied a total of 70634 rules in 28104 ms. Remains 10080 /47560 variables (removed 37480) and now considering 24930/76160 (removed 51230) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 28106 ms. Remains : 10080/47560 places, 24930/76160 transitions.
[2023-03-10 10:26:06] [INFO ] Flatten gal took : 809 ms
[2023-03-10 10:26:07] [INFO ] Flatten gal took : 879 ms
[2023-03-10 10:26:08] [INFO ] Input system was already deterministic with 24930 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 9649 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9652 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:26:19] [INFO ] Flatten gal took : 1252 ms
[2023-03-10 10:26:21] [INFO ] Flatten gal took : 1398 ms
[2023-03-10 10:26:23] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 9646 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9649 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:26:35] [INFO ] Flatten gal took : 1266 ms
[2023-03-10 10:26:36] [INFO ] Flatten gal took : 1401 ms
[2023-03-10 10:26:39] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 9581 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9583 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:26:50] [INFO ] Flatten gal took : 1253 ms
[2023-03-10 10:26:51] [INFO ] Flatten gal took : 1406 ms
[2023-03-10 10:26:54] [INFO ] Input system was already deterministic with 76160 transitions.
Starting structural reductions in LTL mode, iteration 0 : 47560/47560 places, 76160/76160 transitions.
Applied a total of 0 rules in 9637 ms. Remains 47560 /47560 variables (removed 0) and now considering 76160/76160 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 9639 ms. Remains : 47560/47560 places, 76160/76160 transitions.
[2023-03-10 10:27:05] [INFO ] Flatten gal took : 1236 ms
[2023-03-10 10:27:07] [INFO ] Flatten gal took : 1407 ms
[2023-03-10 10:27:09] [INFO ] Input system was already deterministic with 76160 transitions.
[2023-03-10 10:27:11] [INFO ] Flatten gal took : 1277 ms
[2023-03-10 10:27:12] [INFO ] Flatten gal took : 1347 ms
[2023-03-10 10:27:12] [INFO ] Export to MCC of 16 properties in file /home/mcc/execution/CTLFireability.sr.xml took 4 ms.
[2023-03-10 10:27:12] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 47560 places, 76160 transitions and 216499 arcs took 179 ms.
Total runtime 428522 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: 47560 NrTr: 76160 NrArc: 216499)

parse formulas
formulas created successfully
place and transition orderings generation:13m50.691sec

net check time: 0m 0.038sec

init dd package: 0m 2.486sec


before gc: list nodes free: 1915754

after gc: idd nodes used:11314, unused:63988686; list nodes free:257870498

before gc: list nodes free: 1901699

after gc: idd nodes used:15999, unused:63984001; list nodes free:257837703

before gc: list nodes free: 1890914

after gc: idd nodes used:19594, unused:63980406; list nodes free:257812538

before gc: list nodes free: 1881824

after gc: idd nodes used:22624, unused:63977376; list nodes free:257791328

before gc: list nodes free: 1873814

after gc: idd nodes used:25294, unused:63974706; list nodes free:257772638

before gc: list nodes free: 1866572

after gc: idd nodes used:27708, unused:63972292; list nodes free:257755740

before gc: list nodes free: 1859915

after gc: idd nodes used:29927, unused:63970073; list nodes free:257740207

before gc: list nodes free: 1853717

after gc: idd nodes used:31993, unused:63968007; list nodes free:257725745

before gc: list nodes free: 1847897

after gc: idd nodes used:33933, unused:63966067; list nodes free:257712165

before gc: list nodes free: 1842392

after gc: idd nodes used:35768, unused:63964232; list nodes free:257699320

before gc: list nodes free: 1837157

after gc: idd nodes used:37513, unused:63962487; list nodes free:257687105

before gc: list nodes free: 1832153

after gc: idd nodes used:39181, unused:63960819; list nodes free:257675429

before gc: list nodes free: 1827356

after gc: idd nodes used:40780, unused:63959220; list nodes free:257664236

before gc: list nodes free: 1822739

after gc: idd nodes used:42319, unused:63957681; list nodes free:257653463

before gc: list nodes free: 1818284

after gc: idd nodes used:43804, unused:63956196; list nodes free:257643068

before gc: list nodes free: 1813976

after gc: idd nodes used:45240, unused:63954760; list nodes free:257633016

before gc: list nodes free: 1809800

after gc: idd nodes used:46632, unused:63953368; list nodes free:257623272

BK_STOP 1678445512045

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

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


initing FirstDep: 0m24.352sec

/home/mcc/BenchKit/bin//../reducer/bin//../../marcie/bin//../BenchKit_head.sh: line 16: 503 Segmentation fault ${MARCIE} --net-file=model.pnml --mcc-file=${BK_EXAMINATION}.xml ${MARCIE_CONFIG}

Sequence of Actions to be Executed by the VM

This is useful if one wants to reexecute the tool in the VM from the submitted image disk.

set -x
# this is for BenchKit: configuration of major elements for the test
export BK_INPUT="DLCflexbar-PT-8b"
export BK_EXAMINATION="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 DLCflexbar-PT-8b, 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 r106-tall-167814483000610"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/DLCflexbar-PT-8b.tgz
mv DLCflexbar-PT-8b execution
cd execution
if [ "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 ;