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.r234-tall-167856420900818.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 MultiCrashLeafsetExtension-PT-S24C04, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r234-tall-167856420900818
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 11M
-rw-r--r-- 1 mcc users 15K Feb 26 03:11 CTLCardinality.txt
-rw-r--r-- 1 mcc users 91K Feb 26 03:11 CTLCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 26 03:07 CTLFireability.txt
-rw-r--r-- 1 mcc users 67K Feb 26 03:07 CTLFireability.xml
-rw-r--r-- 1 mcc users 6.0K Feb 25 16:24 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:24 LTLCardinality.xml
-rw-r--r-- 1 mcc users 4.3K Feb 25 16:24 LTLFireability.txt
-rw-r--r-- 1 mcc users 19K Feb 25 16:24 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 03:19 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 74K Feb 26 03:19 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 11K Feb 26 03:15 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 03:15 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 2.5K Feb 25 16:24 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.6K Feb 25 16:24 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 7 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 10M 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 MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-00
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-01
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-02
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-03
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-04
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-05
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-06
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-07
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-08
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-09
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-10
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-11
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-12
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-13
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-14
FORMULA_NAME MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1679608672583

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=MultiCrashLeafsetExtension-PT-S24C04
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-23 21:57:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-23 21:57:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-23 21:57:54] [INFO ] Load time of PNML (sax parser for PT used): 403 ms
[2023-03-23 21:57:54] [INFO ] Transformed 9748 places.
[2023-03-23 21:57:54] [INFO ] Transformed 14659 transitions.
[2023-03-23 21:57:54] [INFO ] Parsed PT model containing 9748 places and 14659 transitions and 58838 arcs in 573 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 27 ms.
Support contains 211 out of 9748 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 9748/9748 places, 14659/14659 transitions.
Reduce places removed 36 places and 0 transitions.
Iterating post reduction 0 with 36 rules applied. Total rules applied 36 place count 9712 transition count 14659
Discarding 2359 places :
Symmetric choice reduction at 1 with 2359 rule applications. Total rules 2395 place count 7353 transition count 12300
Iterating global reduction 1 with 2359 rules applied. Total rules applied 4754 place count 7353 transition count 12300
Discarding 2149 places :
Symmetric choice reduction at 1 with 2149 rule applications. Total rules 6903 place count 5204 transition count 10151
Iterating global reduction 1 with 2149 rules applied. Total rules applied 9052 place count 5204 transition count 10151
Discarding 480 places :
Symmetric choice reduction at 1 with 480 rule applications. Total rules 9532 place count 4724 transition count 8231
Iterating global reduction 1 with 480 rules applied. Total rules applied 10012 place count 4724 transition count 8231
Applied a total of 10012 rules in 2978 ms. Remains 4724 /9748 variables (removed 5024) and now considering 8231/14659 (removed 6428) transitions.
[2023-03-23 21:57:58] [INFO ] Flow matrix only has 7631 transitions (discarded 600 similar events)
// Phase 1: matrix 7631 rows 4724 cols
[2023-03-23 21:57:58] [INFO ] Computed 885 place invariants in 420 ms
[2023-03-23 21:58:01] [INFO ] Implicit Places using invariants in 3794 ms returned []
[2023-03-23 21:58:01] [INFO ] Flow matrix only has 7631 transitions (discarded 600 similar events)
[2023-03-23 21:58:01] [INFO ] Invariant cache hit.
[2023-03-23 21:58:05] [INFO ] Implicit Places using invariants and state equation in 3236 ms returned []
Implicit Place search using SMT with State Equation took 7063 ms to find 0 implicit places.
[2023-03-23 21:58:05] [INFO ] Flow matrix only has 7631 transitions (discarded 600 similar events)
[2023-03-23 21:58:05] [INFO ] Invariant cache hit.
[2023-03-23 21:58:10] [INFO ] Dead Transitions using invariants and state equation in 4964 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 4724/9748 places, 8231/14659 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 15008 ms. Remains : 4724/9748 places, 8231/14659 transitions.
Support contains 211 out of 4724 places after structural reductions.
[2023-03-23 21:58:10] [INFO ] Flatten gal took : 449 ms
[2023-03-23 21:58:11] [INFO ] Flatten gal took : 278 ms
[2023-03-23 21:58:11] [INFO ] Input system was already deterministic with 8231 transitions.
Support contains 207 out of 4724 places (down from 211) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 241 resets, run finished after 780 ms. (steps per millisecond=12 ) properties (out of 105) seen :24
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 81) seen :2
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 33 ms. (steps per millisecond=30 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 79) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 78) seen :2
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 76) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 76) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 75) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 75) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 74) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 73) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 72) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 72) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 71) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 71) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 70) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 70) seen :0
Running SMT prover for 70 properties.
[2023-03-23 21:58:13] [INFO ] Flow matrix only has 7631 transitions (discarded 600 similar events)
[2023-03-23 21:58:13] [INFO ] Invariant cache hit.
[2023-03-23 21:58:18] [INFO ] [Real]Absence check using 47 positive place invariants in 47 ms returned sat
[2023-03-23 21:58:18] [INFO ] [Real]Absence check using 47 positive and 838 generalized place invariants in 328 ms returned sat
[2023-03-23 21:58:37] [INFO ] After 15590ms SMT Verify possible using state equation in real domain returned unsat :9 sat :23 real:38
[2023-03-23 21:58:37] [INFO ] State equation strengthened by 2962 read => feed constraints.
[2023-03-23 21:58:38] [INFO ] After 1352ms SMT Verify possible using 2962 Read/Feed constraints in real domain returned unsat :9 sat :20 real:41
[2023-03-23 21:58:38] [INFO ] After 1353ms SMT Verify possible using trap constraints in real domain returned unsat :9 sat :20 real:41
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-23 21:58:38] [INFO ] After 25061ms SMT Verify possible using all constraints in real domain returned unsat :9 sat :20 real:41
[2023-03-23 21:58:42] [INFO ] [Nat]Absence check using 47 positive place invariants in 40 ms returned sat
[2023-03-23 21:58:42] [INFO ] [Nat]Absence check using 47 positive and 838 generalized place invariants in 295 ms returned sat
[2023-03-23 21:59:03] [INFO ] After 16880ms SMT Verify possible using state equation in natural domain returned unsat :13 sat :56
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.verifyPossible(DeadlockTester.java:642)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-23 21:59:03] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-23 21:59:03] [INFO ] After 25044ms SMT Verify possible using all constraints in natural domain returned unsat :9 sat :20 real:41
Fused 70 Parikh solutions to 41 different solutions.
Parikh walk visited 0 properties in 414 ms.
Support contains 98 out of 4724 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Drop transitions removed 23 transitions
Trivial Post-agglo rules discarded 23 transitions
Performed 23 trivial Post agglomeration. Transition count delta: 23
Iterating post reduction 0 with 23 rules applied. Total rules applied 23 place count 4724 transition count 8208
Reduce places removed 23 places and 0 transitions.
Iterating post reduction 1 with 23 rules applied. Total rules applied 46 place count 4701 transition count 8208
Performed 192 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 192 Pre rules applied. Total rules applied 46 place count 4701 transition count 8016
Deduced a syphon composed of 192 places in 5 ms
Reduce places removed 192 places and 0 transitions.
Iterating global reduction 2 with 384 rules applied. Total rules applied 430 place count 4509 transition count 8016
Discarding 22 places :
Symmetric choice reduction at 2 with 22 rule applications. Total rules 452 place count 4487 transition count 7955
Iterating global reduction 2 with 22 rules applied. Total rules applied 474 place count 4487 transition count 7955
Discarding 9 places :
Symmetric choice reduction at 2 with 9 rule applications. Total rules 483 place count 4478 transition count 7919
Iterating global reduction 2 with 9 rules applied. Total rules applied 492 place count 4478 transition count 7919
Performed 28 Post agglomeration using F-continuation condition.Transition count delta: 28
Deduced a syphon composed of 28 places in 6 ms
Reduce places removed 28 places and 0 transitions.
Iterating global reduction 2 with 56 rules applied. Total rules applied 548 place count 4450 transition count 7891
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 571 place count 4427 transition count 7868
Iterating global reduction 2 with 23 rules applied. Total rules applied 594 place count 4427 transition count 7868
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 594 place count 4427 transition count 7867
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 596 place count 4426 transition count 7867
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 617 place count 4405 transition count 7783
Iterating global reduction 2 with 21 rules applied. Total rules applied 638 place count 4405 transition count 7783
Free-agglomeration rule (complex) applied 317 times.
Iterating global reduction 2 with 317 rules applied. Total rules applied 955 place count 4405 transition count 8939
Reduce places removed 317 places and 0 transitions.
Iterating post reduction 2 with 317 rules applied. Total rules applied 1272 place count 4088 transition count 8939
Partial Free-agglomeration rule applied 166 times.
Drop transitions removed 166 transitions
Iterating global reduction 3 with 166 rules applied. Total rules applied 1438 place count 4088 transition count 8939
Applied a total of 1438 rules in 4148 ms. Remains 4088 /4724 variables (removed 636) and now considering 8939/8231 (removed -708) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 4159 ms. Remains : 4088/4724 places, 8939/8231 transitions.
Incomplete random walk after 10000 steps, including 389 resets, run finished after 675 ms. (steps per millisecond=14 ) properties (out of 57) seen :7
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 50) seen :1
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1001 steps, including 4 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 49) seen :0
Incomplete Best-First random walk after 1000 steps, including 4 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 49) seen :0
Running SMT prover for 49 properties.
[2023-03-23 21:59:09] [INFO ] Flow matrix only has 8087 transitions (discarded 852 similar events)
// Phase 1: matrix 8087 rows 4088 cols
[2023-03-23 21:59:09] [INFO ] Computed 885 place invariants in 239 ms
[2023-03-23 21:59:12] [INFO ] [Real]Absence check using 47 positive place invariants in 42 ms returned sat
[2023-03-23 21:59:12] [INFO ] [Real]Absence check using 47 positive and 838 generalized place invariants in 229 ms returned sat
[2023-03-23 21:59:31] [INFO ] After 15623ms SMT Verify possible using state equation in real domain returned unsat :0 sat :2 real:47
[2023-03-23 21:59:31] [INFO ] State equation strengthened by 4306 read => feed constraints.
[2023-03-23 21:59:32] [INFO ] After 937ms SMT Verify possible using 4306 Read/Feed constraints in real domain returned unsat :0 sat :0 real:49
[2023-03-23 21:59:32] [INFO ] After 22476ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:49
[2023-03-23 21:59:34] [INFO ] [Nat]Absence check using 47 positive place invariants in 44 ms returned sat
[2023-03-23 21:59:35] [INFO ] [Nat]Absence check using 47 positive and 838 generalized place invariants in 248 ms returned sat
[2023-03-23 21:59:56] [INFO ] After 17851ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :49
[2023-03-23 21:59:57] [INFO ] After 1153ms SMT Verify possible using 4306 Read/Feed constraints in natural domain returned unsat :0 sat :49
[2023-03-23 21:59:57] [INFO ] After 1158ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :49
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-23 21:59:57] [INFO ] After 25049ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :49
Parikh walk visited 0 properties in 88 ms.
Support contains 85 out of 4088 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 4088/4088 places, 8939/8939 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 4088 transition count 8936
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 4085 transition count 8936
Performed 3 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 3 Pre rules applied. Total rules applied 6 place count 4085 transition count 8933
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 12 place count 4082 transition count 8933
Discarding 3 places :
Symmetric choice reduction at 2 with 3 rule applications. Total rules 15 place count 4079 transition count 8930
Iterating global reduction 2 with 3 rules applied. Total rules applied 18 place count 4079 transition count 8930
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 18 place count 4079 transition count 8929
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 20 place count 4078 transition count 8929
Free-agglomeration rule (complex) applied 3 times.
Iterating global reduction 2 with 3 rules applied. Total rules applied 23 place count 4078 transition count 8926
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 2 with 3 rules applied. Total rules applied 26 place count 4075 transition count 8926
Discarding 3 places :
Symmetric choice reduction at 3 with 3 rule applications. Total rules 29 place count 4072 transition count 8923
Iterating global reduction 3 with 3 rules applied. Total rules applied 32 place count 4072 transition count 8923
Partial Free-agglomeration rule applied 1 times.
Drop transitions removed 1 transitions
Iterating global reduction 3 with 1 rules applied. Total rules applied 33 place count 4072 transition count 8923
Applied a total of 33 rules in 1932 ms. Remains 4072 /4088 variables (removed 16) and now considering 8923/8939 (removed 16) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1932 ms. Remains : 4072/4088 places, 8923/8939 transitions.
Successfully simplified 13 atomic propositions for a total of 16 simplifications.
[2023-03-23 21:59:59] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-23 21:59:59] [INFO ] Flatten gal took : 245 ms
FORMULA MultiCrashLeafsetExtension-PT-S24C04-CTLFireability-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-23 21:59:59] [INFO ] Flatten gal took : 271 ms
[2023-03-23 22:00:00] [INFO ] Input system was already deterministic with 8231 transitions.
Support contains 120 out of 4724 places (down from 124) after GAL structural reductions.
Computed a total of 2100 stabilizing places and 3030 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 4655 transition count 8102
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 4655 transition count 8102
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 187 place count 4606 transition count 8002
Iterating global reduction 0 with 49 rules applied. Total rules applied 236 place count 4606 transition count 8002
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 266 place count 4576 transition count 7882
Iterating global reduction 0 with 30 rules applied. Total rules applied 296 place count 4576 transition count 7882
Applied a total of 296 rules in 1429 ms. Remains 4576 /4724 variables (removed 148) and now considering 7882/8231 (removed 349) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1430 ms. Remains : 4576/4724 places, 7882/8231 transitions.
[2023-03-23 22:00:02] [INFO ] Flatten gal took : 213 ms
[2023-03-23 22:00:02] [INFO ] Flatten gal took : 252 ms
[2023-03-23 22:00:02] [INFO ] Input system was already deterministic with 7882 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 67 places :
Symmetric choice reduction at 0 with 67 rule applications. Total rules 67 place count 4657 transition count 8107
Iterating global reduction 0 with 67 rules applied. Total rules applied 134 place count 4657 transition count 8107
Discarding 48 places :
Symmetric choice reduction at 0 with 48 rule applications. Total rules 182 place count 4609 transition count 8008
Iterating global reduction 0 with 48 rules applied. Total rules applied 230 place count 4609 transition count 8008
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 259 place count 4580 transition count 7892
Iterating global reduction 0 with 29 rules applied. Total rules applied 288 place count 4580 transition count 7892
Applied a total of 288 rules in 1443 ms. Remains 4580 /4724 variables (removed 144) and now considering 7892/8231 (removed 339) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1444 ms. Remains : 4580/4724 places, 7892/8231 transitions.
[2023-03-23 22:00:04] [INFO ] Flatten gal took : 220 ms
[2023-03-23 22:00:04] [INFO ] Flatten gal took : 247 ms
[2023-03-23 22:00:05] [INFO ] Input system was already deterministic with 7892 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 71 places :
Symmetric choice reduction at 0 with 71 rule applications. Total rules 71 place count 4653 transition count 8097
Iterating global reduction 0 with 71 rules applied. Total rules applied 142 place count 4653 transition count 8097
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 192 place count 4603 transition count 7996
Iterating global reduction 0 with 50 rules applied. Total rules applied 242 place count 4603 transition count 7996
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 273 place count 4572 transition count 7872
Iterating global reduction 0 with 31 rules applied. Total rules applied 304 place count 4572 transition count 7872
Applied a total of 304 rules in 1379 ms. Remains 4572 /4724 variables (removed 152) and now considering 7872/8231 (removed 359) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1379 ms. Remains : 4572/4724 places, 7872/8231 transitions.
[2023-03-23 22:00:06] [INFO ] Flatten gal took : 213 ms
[2023-03-23 22:00:07] [INFO ] Flatten gal took : 236 ms
[2023-03-23 22:00:07] [INFO ] Input system was already deterministic with 7872 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 4654 transition count 8104
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 4654 transition count 8104
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 191 place count 4603 transition count 7999
Iterating global reduction 0 with 51 rules applied. Total rules applied 242 place count 4603 transition count 7999
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 273 place count 4572 transition count 7875
Iterating global reduction 0 with 31 rules applied. Total rules applied 304 place count 4572 transition count 7875
Applied a total of 304 rules in 1476 ms. Remains 4572 /4724 variables (removed 152) and now considering 7875/8231 (removed 356) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1476 ms. Remains : 4572/4724 places, 7875/8231 transitions.
[2023-03-23 22:00:09] [INFO ] Flatten gal took : 195 ms
[2023-03-23 22:00:09] [INFO ] Flatten gal took : 219 ms
[2023-03-23 22:00:09] [INFO ] Input system was already deterministic with 7875 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 4652 transition count 8096
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 4652 transition count 8096
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 195 place count 4601 transition count 7991
Iterating global reduction 0 with 51 rules applied. Total rules applied 246 place count 4601 transition count 7991
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 277 place count 4570 transition count 7867
Iterating global reduction 0 with 31 rules applied. Total rules applied 308 place count 4570 transition count 7867
Applied a total of 308 rules in 1380 ms. Remains 4570 /4724 variables (removed 154) and now considering 7867/8231 (removed 364) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1381 ms. Remains : 4570/4724 places, 7867/8231 transitions.
[2023-03-23 22:00:11] [INFO ] Flatten gal took : 215 ms
[2023-03-23 22:00:11] [INFO ] Flatten gal took : 281 ms
[2023-03-23 22:00:12] [INFO ] Input system was already deterministic with 7867 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Drop transitions removed 31 transitions
Trivial Post-agglo rules discarded 31 transitions
Performed 31 trivial Post agglomeration. Transition count delta: 31
Iterating post reduction 0 with 31 rules applied. Total rules applied 31 place count 4724 transition count 8200
Reduce places removed 31 places and 0 transitions.
Iterating post reduction 1 with 31 rules applied. Total rules applied 62 place count 4693 transition count 8200
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 62 place count 4693 transition count 7999
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 464 place count 4492 transition count 7999
Discarding 39 places :
Symmetric choice reduction at 2 with 39 rule applications. Total rules 503 place count 4453 transition count 7897
Iterating global reduction 2 with 39 rules applied. Total rules applied 542 place count 4453 transition count 7897
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 542 place count 4453 transition count 7896
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 544 place count 4452 transition count 7896
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 562 place count 4434 transition count 7824
Iterating global reduction 2 with 18 rules applied. Total rules applied 580 place count 4434 transition count 7824
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 4 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 644 place count 4402 transition count 7792
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 675 place count 4371 transition count 7761
Iterating global reduction 2 with 31 rules applied. Total rules applied 706 place count 4371 transition count 7761
Performed 5 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 5 Pre rules applied. Total rules applied 706 place count 4371 transition count 7756
Deduced a syphon composed of 5 places in 4 ms
Reduce places removed 5 places and 0 transitions.
Iterating global reduction 2 with 10 rules applied. Total rules applied 716 place count 4366 transition count 7756
Discarding 29 places :
Symmetric choice reduction at 2 with 29 rule applications. Total rules 745 place count 4337 transition count 7640
Iterating global reduction 2 with 29 rules applied. Total rules applied 774 place count 4337 transition count 7640
Applied a total of 774 rules in 2846 ms. Remains 4337 /4724 variables (removed 387) and now considering 7640/8231 (removed 591) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2846 ms. Remains : 4337/4724 places, 7640/8231 transitions.
[2023-03-23 22:00:15] [INFO ] Flatten gal took : 191 ms
[2023-03-23 22:00:15] [INFO ] Flatten gal took : 214 ms
[2023-03-23 22:00:15] [INFO ] Input system was already deterministic with 7640 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 69 places :
Symmetric choice reduction at 0 with 69 rule applications. Total rules 69 place count 4655 transition count 8105
Iterating global reduction 0 with 69 rules applied. Total rules applied 138 place count 4655 transition count 8105
Discarding 50 places :
Symmetric choice reduction at 0 with 50 rule applications. Total rules 188 place count 4605 transition count 8004
Iterating global reduction 0 with 50 rules applied. Total rules applied 238 place count 4605 transition count 8004
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 269 place count 4574 transition count 7880
Iterating global reduction 0 with 31 rules applied. Total rules applied 300 place count 4574 transition count 7880
Applied a total of 300 rules in 1412 ms. Remains 4574 /4724 variables (removed 150) and now considering 7880/8231 (removed 351) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1414 ms. Remains : 4574/4724 places, 7880/8231 transitions.
[2023-03-23 22:00:17] [INFO ] Flatten gal took : 193 ms
[2023-03-23 22:00:17] [INFO ] Flatten gal took : 261 ms
[2023-03-23 22:00:18] [INFO ] Input system was already deterministic with 7880 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 4652 transition count 8096
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 4652 transition count 8096
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 195 place count 4601 transition count 7991
Iterating global reduction 0 with 51 rules applied. Total rules applied 246 place count 4601 transition count 7991
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 277 place count 4570 transition count 7867
Iterating global reduction 0 with 31 rules applied. Total rules applied 308 place count 4570 transition count 7867
Applied a total of 308 rules in 1384 ms. Remains 4570 /4724 variables (removed 154) and now considering 7867/8231 (removed 364) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1384 ms. Remains : 4570/4724 places, 7867/8231 transitions.
[2023-03-23 22:00:19] [INFO ] Flatten gal took : 186 ms
[2023-03-23 22:00:20] [INFO ] Flatten gal took : 214 ms
[2023-03-23 22:00:20] [INFO ] Input system was already deterministic with 7867 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Drop transitions removed 33 transitions
Trivial Post-agglo rules discarded 33 transitions
Performed 33 trivial Post agglomeration. Transition count delta: 33
Iterating post reduction 0 with 33 rules applied. Total rules applied 33 place count 4724 transition count 8198
Reduce places removed 33 places and 0 transitions.
Iterating post reduction 1 with 33 rules applied. Total rules applied 66 place count 4691 transition count 8198
Performed 200 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 200 Pre rules applied. Total rules applied 66 place count 4691 transition count 7998
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 466 place count 4491 transition count 7998
Discarding 38 places :
Symmetric choice reduction at 2 with 38 rule applications. Total rules 504 place count 4453 transition count 7897
Iterating global reduction 2 with 38 rules applied. Total rules applied 542 place count 4453 transition count 7897
Discarding 17 places :
Symmetric choice reduction at 2 with 17 rule applications. Total rules 559 place count 4436 transition count 7829
Iterating global reduction 2 with 17 rules applied. Total rules applied 576 place count 4436 transition count 7829
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 640 place count 4404 transition count 7797
Discarding 33 places :
Symmetric choice reduction at 2 with 33 rule applications. Total rules 673 place count 4371 transition count 7764
Iterating global reduction 2 with 33 rules applied. Total rules applied 706 place count 4371 transition count 7764
Performed 7 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 7 Pre rules applied. Total rules applied 706 place count 4371 transition count 7757
Deduced a syphon composed of 7 places in 4 ms
Reduce places removed 7 places and 0 transitions.
Iterating global reduction 2 with 14 rules applied. Total rules applied 720 place count 4364 transition count 7757
Discarding 31 places :
Symmetric choice reduction at 2 with 31 rule applications. Total rules 751 place count 4333 transition count 7633
Iterating global reduction 2 with 31 rules applied. Total rules applied 782 place count 4333 transition count 7633
Applied a total of 782 rules in 2549 ms. Remains 4333 /4724 variables (removed 391) and now considering 7633/8231 (removed 598) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2550 ms. Remains : 4333/4724 places, 7633/8231 transitions.
[2023-03-23 22:00:23] [INFO ] Flatten gal took : 187 ms
[2023-03-23 22:00:23] [INFO ] Flatten gal took : 218 ms
[2023-03-23 22:00:23] [INFO ] Input system was already deterministic with 7633 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 68 places :
Symmetric choice reduction at 0 with 68 rule applications. Total rules 68 place count 4656 transition count 8100
Iterating global reduction 0 with 68 rules applied. Total rules applied 136 place count 4656 transition count 8100
Discarding 47 places :
Symmetric choice reduction at 0 with 47 rule applications. Total rules 183 place count 4609 transition count 8008
Iterating global reduction 0 with 47 rules applied. Total rules applied 230 place count 4609 transition count 8008
Discarding 30 places :
Symmetric choice reduction at 0 with 30 rule applications. Total rules 260 place count 4579 transition count 7888
Iterating global reduction 0 with 30 rules applied. Total rules applied 290 place count 4579 transition count 7888
Applied a total of 290 rules in 1444 ms. Remains 4579 /4724 variables (removed 145) and now considering 7888/8231 (removed 343) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1444 ms. Remains : 4579/4724 places, 7888/8231 transitions.
[2023-03-23 22:00:25] [INFO ] Flatten gal took : 217 ms
[2023-03-23 22:00:25] [INFO ] Flatten gal took : 220 ms
[2023-03-23 22:00:26] [INFO ] Input system was already deterministic with 7888 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 4654 transition count 8098
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 4654 transition count 8098
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 189 place count 4605 transition count 7995
Iterating global reduction 0 with 49 rules applied. Total rules applied 238 place count 4605 transition count 7995
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 267 place count 4576 transition count 7879
Iterating global reduction 0 with 29 rules applied. Total rules applied 296 place count 4576 transition count 7879
Applied a total of 296 rules in 1426 ms. Remains 4576 /4724 variables (removed 148) and now considering 7879/8231 (removed 352) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1426 ms. Remains : 4576/4724 places, 7879/8231 transitions.
[2023-03-23 22:00:28] [INFO ] Flatten gal took : 222 ms
[2023-03-23 22:00:28] [INFO ] Flatten gal took : 256 ms
[2023-03-23 22:00:28] [INFO ] Input system was already deterministic with 7879 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 70 places :
Symmetric choice reduction at 0 with 70 rule applications. Total rules 70 place count 4654 transition count 8098
Iterating global reduction 0 with 70 rules applied. Total rules applied 140 place count 4654 transition count 8098
Discarding 49 places :
Symmetric choice reduction at 0 with 49 rule applications. Total rules 189 place count 4605 transition count 7995
Iterating global reduction 0 with 49 rules applied. Total rules applied 238 place count 4605 transition count 7995
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 267 place count 4576 transition count 7879
Iterating global reduction 0 with 29 rules applied. Total rules applied 296 place count 4576 transition count 7879
Applied a total of 296 rules in 1397 ms. Remains 4576 /4724 variables (removed 148) and now considering 7879/8231 (removed 352) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1397 ms. Remains : 4576/4724 places, 7879/8231 transitions.
[2023-03-23 22:00:30] [INFO ] Flatten gal took : 188 ms
[2023-03-23 22:00:30] [INFO ] Flatten gal took : 216 ms
[2023-03-23 22:00:30] [INFO ] Input system was already deterministic with 7879 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Drop transitions removed 32 transitions
Trivial Post-agglo rules discarded 32 transitions
Performed 32 trivial Post agglomeration. Transition count delta: 32
Iterating post reduction 0 with 32 rules applied. Total rules applied 32 place count 4724 transition count 8199
Reduce places removed 32 places and 0 transitions.
Iterating post reduction 1 with 32 rules applied. Total rules applied 64 place count 4692 transition count 8199
Performed 201 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 201 Pre rules applied. Total rules applied 64 place count 4692 transition count 7998
Deduced a syphon composed of 201 places in 6 ms
Reduce places removed 201 places and 0 transitions.
Iterating global reduction 2 with 402 rules applied. Total rules applied 466 place count 4491 transition count 7998
Discarding 37 places :
Symmetric choice reduction at 2 with 37 rule applications. Total rules 503 place count 4454 transition count 7904
Iterating global reduction 2 with 37 rules applied. Total rules applied 540 place count 4454 transition count 7904
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 540 place count 4454 transition count 7903
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 542 place count 4453 transition count 7903
Discarding 18 places :
Symmetric choice reduction at 2 with 18 rule applications. Total rules 560 place count 4435 transition count 7831
Iterating global reduction 2 with 18 rules applied. Total rules applied 578 place count 4435 transition count 7831
Performed 32 Post agglomeration using F-continuation condition.Transition count delta: 32
Deduced a syphon composed of 32 places in 5 ms
Reduce places removed 32 places and 0 transitions.
Iterating global reduction 2 with 64 rules applied. Total rules applied 642 place count 4403 transition count 7799
Discarding 32 places :
Symmetric choice reduction at 2 with 32 rule applications. Total rules 674 place count 4371 transition count 7767
Iterating global reduction 2 with 32 rules applied. Total rules applied 706 place count 4371 transition count 7767
Performed 6 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 6 Pre rules applied. Total rules applied 706 place count 4371 transition count 7761
Deduced a syphon composed of 6 places in 5 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 718 place count 4365 transition count 7761
Discarding 30 places :
Symmetric choice reduction at 2 with 30 rule applications. Total rules 748 place count 4335 transition count 7641
Iterating global reduction 2 with 30 rules applied. Total rules applied 778 place count 4335 transition count 7641
Applied a total of 778 rules in 2824 ms. Remains 4335 /4724 variables (removed 389) and now considering 7641/8231 (removed 590) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2824 ms. Remains : 4335/4724 places, 7641/8231 transitions.
[2023-03-23 22:00:33] [INFO ] Flatten gal took : 188 ms
[2023-03-23 22:00:34] [INFO ] Flatten gal took : 215 ms
[2023-03-23 22:00:34] [INFO ] Input system was already deterministic with 7641 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 62 places :
Symmetric choice reduction at 0 with 62 rule applications. Total rules 62 place count 4662 transition count 8115
Iterating global reduction 0 with 62 rules applied. Total rules applied 124 place count 4662 transition count 8115
Discarding 44 places :
Symmetric choice reduction at 0 with 44 rule applications. Total rules 168 place count 4618 transition count 8023
Iterating global reduction 0 with 44 rules applied. Total rules applied 212 place count 4618 transition count 8023
Discarding 26 places :
Symmetric choice reduction at 0 with 26 rule applications. Total rules 238 place count 4592 transition count 7919
Iterating global reduction 0 with 26 rules applied. Total rules applied 264 place count 4592 transition count 7919
Applied a total of 264 rules in 1395 ms. Remains 4592 /4724 variables (removed 132) and now considering 7919/8231 (removed 312) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1396 ms. Remains : 4592/4724 places, 7919/8231 transitions.
[2023-03-23 22:00:36] [INFO ] Flatten gal took : 192 ms
[2023-03-23 22:00:36] [INFO ] Flatten gal took : 215 ms
[2023-03-23 22:00:36] [INFO ] Input system was already deterministic with 7919 transitions.
Starting structural reductions in LTL mode, iteration 0 : 4724/4724 places, 8231/8231 transitions.
Discarding 72 places :
Symmetric choice reduction at 0 with 72 rule applications. Total rules 72 place count 4652 transition count 8096
Iterating global reduction 0 with 72 rules applied. Total rules applied 144 place count 4652 transition count 8096
Discarding 51 places :
Symmetric choice reduction at 0 with 51 rule applications. Total rules 195 place count 4601 transition count 7991
Iterating global reduction 0 with 51 rules applied. Total rules applied 246 place count 4601 transition count 7991
Discarding 31 places :
Symmetric choice reduction at 0 with 31 rule applications. Total rules 277 place count 4570 transition count 7867
Iterating global reduction 0 with 31 rules applied. Total rules applied 308 place count 4570 transition count 7867
Applied a total of 308 rules in 1419 ms. Remains 4570 /4724 variables (removed 154) and now considering 7867/8231 (removed 364) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1419 ms. Remains : 4570/4724 places, 7867/8231 transitions.
[2023-03-23 22:00:38] [INFO ] Flatten gal took : 187 ms
[2023-03-23 22:00:38] [INFO ] Flatten gal took : 215 ms
[2023-03-23 22:00:38] [INFO ] Input system was already deterministic with 7867 transitions.
[2023-03-23 22:00:39] [INFO ] Flatten gal took : 292 ms
[2023-03-23 22:00:39] [INFO ] Flatten gal took : 213 ms
[2023-03-23 22:00:39] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 2 ms.
[2023-03-23 22:00:39] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 4724 places, 8231 transitions and 38037 arcs took 52 ms.
Total runtime 165287 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: 4724 NrTr: 8231 NrArc: 38037)

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

net check time: 0m 0.011sec

init dd package: 0m 2.663sec

TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393232 kB
MemFree: 9662428 kB
After kill :
MemTotal: 16393232 kB
MemFree: 16084832 kB

BK_TIME_CONFINEMENT_REACHED

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

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


initing FirstDep: 0m 0.381sec

53718 88412 122599 156717 190952 221250 254154 288122 320898 360194 394039 441564 481860

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="MultiCrashLeafsetExtension-PT-S24C04"
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 MultiCrashLeafsetExtension-PT-S24C04, 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 r234-tall-167856420900818"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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