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.r490-tall-167912708700449.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 Szymanski-PT-b02, examination is CTLCardinality
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r490-tall-167912708700449
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 4.1M
-rw-r--r-- 1 mcc users 7.6K Feb 26 16:50 CTLCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 26 16:50 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.3K Feb 26 16:49 CTLFireability.txt
-rw-r--r-- 1 mcc users 46K Feb 26 16:49 CTLFireability.xml
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 17:19 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.3K Feb 25 17:19 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 17:19 LTLFireability.xml
-rw-r--r-- 1 mcc users 14K Feb 26 16:53 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 153K Feb 26 16:53 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Feb 26 16:51 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 57K Feb 26 16:51 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.6K Feb 25 17:19 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.6K Feb 25 17:19 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 4 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 3.7M Mar 5 18:23 model.pnml

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

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

The expected result is a vector of booleans
BOOL_VECTOR

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

=== Now, execution of the tool begins

BK_START 1679255586641

bash -c /home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n "BK_STOP " ; date -u +%s%3N
Invoking MCC driver with
BK_TOOL=marciexred
BK_EXAMINATION=CTLCardinality
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=Szymanski-PT-b02
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-19 19:53:07] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLCardinality, -timeout, 360, -rebuildPNML]
[2023-03-19 19:53:08] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-19 19:53:08] [INFO ] Load time of PNML (sax parser for PT used): 264 ms
[2023-03-19 19:53:08] [INFO ] Transformed 568 places.
[2023-03-19 19:53:08] [INFO ] Transformed 8320 transitions.
[2023-03-19 19:53:08] [INFO ] Parsed PT model containing 568 places and 8320 transitions and 33408 arcs in 375 ms.
Parsed 16 properties from file /home/mcc/execution/CTLCardinality.xml in 12 ms.
Deduced a syphon composed of 260 places in 16 ms
Reduce places removed 260 places and 256 transitions.
Initial state reduction rules removed 2 formulas.
FORMULA Szymanski-PT-b02-CTLCardinality-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b02-CTLCardinality-06 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b02-CTLCardinality-12 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b02-CTLCardinality-13 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Support contains 36 out of 308 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 308/308 places, 8064/8064 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 307 transition count 8064
Discarding 1 places :
Symmetric choice reduction at 1 with 1 rule applications. Total rules 2 place count 306 transition count 7936
Iterating global reduction 1 with 1 rules applied. Total rules applied 3 place count 306 transition count 7936
Applied a total of 3 rules in 199 ms. Remains 306 /308 variables (removed 2) and now considering 7936/8064 (removed 128) transitions.
[2023-03-19 19:53:08] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
// Phase 1: matrix 2732 rows 306 cols
[2023-03-19 19:53:08] [INFO ] Computed 2 place invariants in 61 ms
[2023-03-19 19:53:09] [INFO ] Implicit Places using invariants in 1225 ms returned []
[2023-03-19 19:53:09] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 19:53:09] [INFO ] Invariant cache hit.
[2023-03-19 19:53:10] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:53:11] [INFO ] Implicit Places using invariants and state equation in 1923 ms returned []
Implicit Place search using SMT with State Equation took 3180 ms to find 0 implicit places.
[2023-03-19 19:53:11] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 19:53:11] [INFO ] Invariant cache hit.
[2023-03-19 19:53:14] [INFO ] Dead Transitions using invariants and state equation in 2143 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 306/308 places, 7936/8064 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 5526 ms. Remains : 306/308 places, 7936/8064 transitions.
Support contains 36 out of 306 places after structural reductions.
[2023-03-19 19:53:14] [INFO ] Initial state reduction rules for CTL removed 4 formulas.
[2023-03-19 19:53:14] [INFO ] Flatten gal took : 362 ms
FORMULA Szymanski-PT-b02-CTLCardinality-14 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b02-CTLCardinality-11 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b02-CTLCardinality-09 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b02-CTLCardinality-01 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 19:53:14] [INFO ] Flatten gal took : 255 ms
[2023-03-19 19:53:15] [INFO ] Input system was already deterministic with 7936 transitions.
Support contains 30 out of 306 places (down from 36) after GAL structural reductions.
FORMULA Szymanski-PT-b02-CTLCardinality-07 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
Incomplete random walk after 10000 steps, including 2 resets, run finished after 432 ms. (steps per millisecond=23 ) properties (out of 20) seen :5
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 9 ms. (steps per millisecond=111 ) properties (out of 15) 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 15) 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 15) 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 15) 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 15) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 15) 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 15) 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 15) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 14) 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 14) 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 14) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=143 ) properties (out of 14) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 14) seen :0
Running SMT prover for 14 properties.
[2023-03-19 19:53:15] [INFO ] Flow matrix only has 2732 transitions (discarded 5204 similar events)
[2023-03-19 19:53:15] [INFO ] Invariant cache hit.
[2023-03-19 19:53:16] [INFO ] [Real]Absence check using 2 positive place invariants in 4 ms returned sat
[2023-03-19 19:53:16] [INFO ] After 648ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:13
[2023-03-19 19:53:16] [INFO ] [Nat]Absence check using 2 positive place invariants in 4 ms returned sat
[2023-03-19 19:53:19] [INFO ] After 2269ms SMT Verify possible using state equation in natural domain returned unsat :8 sat :6
[2023-03-19 19:53:19] [INFO ] State equation strengthened by 147 read => feed constraints.
java.lang.RuntimeException: SMT solver raised an error when submitting script. Raised (error "Failed to assert expression: java.io.IOException: Broken pipe ...
at fr.lip6.move.gal.structural.smt.SMTUtils.execAndCheckResult(SMTUtils.java:251)
at fr.lip6.move.gal.structural.smt.DeadlockTester.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:644)
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-19 19:53:41] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-19 19:53:41] [INFO ] After 25026ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:13
Fused 14 Parikh solutions to 6 different solutions.
Parikh walk visited 0 properties in 51 ms.
Support contains 10 out of 306 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 306/306 places, 7936/7936 transitions.
Graph (complete) has 9096 edges and 306 vertex of which 305 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.14 ms
Discarding 1 places :
Also discarding 0 output transitions
Drop transitions removed 126 transitions
Reduce isomorphic transitions removed 126 transitions.
Iterating post reduction 0 with 126 rules applied. Total rules applied 127 place count 305 transition count 7810
Applied a total of 127 rules in 424 ms. Remains 305 /306 variables (removed 1) and now considering 7810/7936 (removed 126) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 426 ms. Remains : 305/306 places, 7810/7936 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 134 ms. (steps per millisecond=74 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=256 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=238 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=250 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 6) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 6) seen :0
Interrupted probabilistic random walk after 134382 steps, run timeout after 3001 ms. (steps per millisecond=44 ) properties seen :{2=1}
Probabilistic random walk after 134382 steps, saw 46600 distinct states, run finished after 3002 ms. (steps per millisecond=44 ) properties seen :1
Running SMT prover for 5 properties.
[2023-03-19 19:53:45] [INFO ] Flow matrix only has 2606 transitions (discarded 5204 similar events)
// Phase 1: matrix 2606 rows 305 cols
[2023-03-19 19:53:45] [INFO ] Computed 1 place invariants in 28 ms
[2023-03-19 19:53:45] [INFO ] [Real]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:53:45] [INFO ] After 86ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-19 19:53:45] [INFO ] [Nat]Absence check using 0 positive and 1 generalized place invariants in 2 ms returned sat
[2023-03-19 19:53:46] [INFO ] After 984ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-19 19:53:46] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:54:10] [INFO ] After 23929ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :2
[2023-03-19 19:54:10] [INFO ] After 23929ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :2
Attempting to minimize the solution found.
Minimization took 1 ms.
[2023-03-19 19:54:10] [INFO ] After 25017ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :2
Parikh walk visited 0 properties in 37 ms.
Support contains 8 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7810/7810 transitions.
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 305 transition count 7809
Applied a total of 1 rules in 215 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7810 (removed 1) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 216 ms. Remains : 305/305 places, 7809/7810 transitions.
Incomplete random walk after 10001 steps, including 2 resets, run finished after 105 ms. (steps per millisecond=95 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 38 ms. (steps per millisecond=263 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=270 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 2 resets, run finished after 43 ms. (steps per millisecond=232 ) properties (out of 5) seen :0
Interrupted probabilistic random walk after 139053 steps, run timeout after 3001 ms. (steps per millisecond=46 ) properties seen :{}
Probabilistic random walk after 139053 steps, saw 48060 distinct states, run finished after 3002 ms. (steps per millisecond=46 ) properties seen :0
Running SMT prover for 5 properties.
[2023-03-19 19:54:14] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
// Phase 1: matrix 2605 rows 305 cols
[2023-03-19 19:54:14] [INFO ] Computed 2 place invariants in 36 ms
[2023-03-19 19:54:14] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2023-03-19 19:54:14] [INFO ] After 83ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-19 19:54:14] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-19 19:54:16] [INFO ] After 1612ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-19 19:54:16] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:54:39] [INFO ] After 23312ms SMT Verify possible using 147 Read/Feed constraints in natural domain returned unsat :0 sat :3
[2023-03-19 19:54:39] [INFO ] After 23314ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :3
Attempting to minimize the solution found.
Minimization took 3 ms.
[2023-03-19 19:54:39] [INFO ] After 25022ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :3
Parikh walk visited 0 properties in 27 ms.
Support contains 8 out of 305 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 310 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 312 ms. Remains : 305/305 places, 7809/7809 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 305/305 places, 7809/7809 transitions.
Applied a total of 0 rules in 200 ms. Remains 305 /305 variables (removed 0) and now considering 7809/7809 (removed 0) transitions.
[2023-03-19 19:54:39] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:54:39] [INFO ] Invariant cache hit.
[2023-03-19 19:54:40] [INFO ] Implicit Places using invariants in 449 ms returned []
[2023-03-19 19:54:40] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:54:40] [INFO ] Invariant cache hit.
[2023-03-19 19:54:40] [INFO ] State equation strengthened by 147 read => feed constraints.
[2023-03-19 19:54:47] [INFO ] Implicit Places using invariants and state equation in 6613 ms returned []
Implicit Place search using SMT with State Equation took 7067 ms to find 0 implicit places.
[2023-03-19 19:54:47] [INFO ] Redundant transitions in 850 ms returned []
[2023-03-19 19:54:47] [INFO ] Flow matrix only has 2605 transitions (discarded 5204 similar events)
[2023-03-19 19:54:47] [INFO ] Invariant cache hit.
[2023-03-19 19:54:49] [INFO ] Dead Transitions using invariants and state equation in 1886 ms found 0 transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 10018 ms. Remains : 305/305 places, 7809/7809 transitions.
Graph (trivial) has 5264 edges and 305 vertex of which 38 / 305 are part of one of the 2 SCC in 3 ms
Free SCC test removed 36 places
Drop transitions removed 4264 transitions
Ensure Unique test removed 1182 transitions
Reduce isomorphic transitions removed 5446 transitions.
Drop transitions removed 416 transitions
Redundant transition composition rules discarded 416 transitions
Iterating global reduction 0 with 416 rules applied. Total rules applied 417 place count 269 transition count 1947
Applied a total of 417 rules in 187 ms. Remains 269 /305 variables (removed 36) and now considering 1947/7809 (removed 5862) transitions.
Running SMT prover for 5 properties.
// Phase 1: matrix 1947 rows 269 cols
[2023-03-19 19:54:49] [INFO ] Computed 2 place invariants in 15 ms
[2023-03-19 19:54:50] [INFO ] [Real]Absence check using 0 positive and 2 generalized place invariants in 3 ms returned sat
[2023-03-19 19:54:50] [INFO ] After 80ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:5
[2023-03-19 19:54:50] [INFO ] [Nat]Absence check using 0 positive and 2 generalized place invariants in 2 ms returned sat
[2023-03-19 19:54:50] [INFO ] After 722ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :5
[2023-03-19 19:54:50] [INFO ] State equation strengthened by 504 read => feed constraints.
[2023-03-19 19:54:52] [INFO ] After 2072ms SMT Verify possible using 504 Read/Feed constraints in natural domain returned unsat :0 sat :5
[2023-03-19 19:55:03] [INFO ] After 12708ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :4
Attempting to minimize the solution found.
Minimization took 680 ms.
[2023-03-19 19:55:04] [INFO ] After 14197ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :4
Successfully simplified 8 atomic propositions for a total of 7 simplifications.
FORMULA Szymanski-PT-b02-CTLCardinality-03 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
FORMULA Szymanski-PT-b02-CTLCardinality-15 FALSE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-19 19:55:04] [INFO ] Flatten gal took : 182 ms
[2023-03-19 19:55:04] [INFO ] Flatten gal took : 186 ms
[2023-03-19 19:55:05] [INFO ] Input system was already deterministic with 7936 transitions.
Computed a total of 11 stabilizing places and 2304 stable transitions
Graph (complete) has 12425 edges and 306 vertex of which 305 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.40 ms
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 7936/7936 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 305 transition count 7936
Applied a total of 1 rules in 70 ms. Remains 305 /306 variables (removed 1) and now considering 7936/7936 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 72 ms. Remains : 305/306 places, 7936/7936 transitions.
[2023-03-19 19:55:05] [INFO ] Flatten gal took : 159 ms
[2023-03-19 19:55:05] [INFO ] Flatten gal took : 183 ms
[2023-03-19 19:55:05] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 7936/7936 transitions.
Graph (complete) has 12425 edges and 306 vertex of which 305 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.19 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 350 ms. Remains 305 /306 variables (removed 1) and now considering 7936/7936 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 352 ms. Remains : 305/306 places, 7936/7936 transitions.
[2023-03-19 19:55:06] [INFO ] Flatten gal took : 155 ms
[2023-03-19 19:55:06] [INFO ] Flatten gal took : 173 ms
[2023-03-19 19:55:06] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 7936/7936 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 305 transition count 7936
Applied a total of 1 rules in 35 ms. Remains 305 /306 variables (removed 1) and now considering 7936/7936 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 36 ms. Remains : 305/306 places, 7936/7936 transitions.
[2023-03-19 19:55:07] [INFO ] Flatten gal took : 165 ms
[2023-03-19 19:55:07] [INFO ] Flatten gal took : 176 ms
[2023-03-19 19:55:07] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in LTL mode, iteration 0 : 306/306 places, 7936/7936 transitions.
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 305 transition count 7936
Applied a total of 1 rules in 33 ms. Remains 305 /306 variables (removed 1) and now considering 7936/7936 (removed 0) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 33 ms. Remains : 305/306 places, 7936/7936 transitions.
[2023-03-19 19:55:07] [INFO ] Flatten gal took : 154 ms
[2023-03-19 19:55:08] [INFO ] Flatten gal took : 173 ms
[2023-03-19 19:55:08] [INFO ] Input system was already deterministic with 7936 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 306/306 places, 7936/7936 transitions.
Graph (complete) has 12425 edges and 306 vertex of which 305 are kept as prefixes of interest. Removing 1 places using SCC suffix rule.9 ms
Discarding 1 places :
Also discarding 0 output transitions
Applied a total of 1 rules in 245 ms. Remains 305 /306 variables (removed 1) and now considering 7936/7936 (removed 0) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 246 ms. Remains : 305/306 places, 7936/7936 transitions.
[2023-03-19 19:55:08] [INFO ] Flatten gal took : 171 ms
[2023-03-19 19:55:09] [INFO ] Flatten gal took : 194 ms
[2023-03-19 19:55:09] [INFO ] Input system was already deterministic with 7936 transitions.
[2023-03-19 19:55:09] [INFO ] Flatten gal took : 178 ms
[2023-03-19 19:55:09] [INFO ] Flatten gal took : 166 ms
[2023-03-19 19:55:09] [INFO ] Export to MCC of 5 properties in file /home/mcc/execution/CTLCardinality.sr.xml took 1 ms.
[2023-03-19 19:55:09] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 306 places, 7936 transitions and 31744 arcs took 36 ms.
Total runtime 121920 ms.
There are residual formulas that ITS could not solve within timeout
timeout --kill-after=10s --signal=SIGINT 1m for testing only

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

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

Martin Schwarick (Symbolic numerical analysis and CSL model checking)

Christian Rohr (Simulative and approximative numerical model checking)

marcie@informatik.tu-cottbus.de

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

parse successfull
net created successfully

Net: Petri
(NrP: 306 NrTr: 7936 NrArc: 31744)

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

net check time: 0m 0.004sec

init dd package: 0m 2.647sec


RS generation: 30m54.316sec


-> reachability set: #nodes 45078 (4.5e+04) #states 256,544 (5)



starting MCC model checker
--------------------------

checking: EX [EX [0<=0]]
normalized: EX [EX [0<=0]]

abstracting: (0<=0)
states: 256,544 (5)
..-> the formula is TRUE

FORMULA Szymanski-PT-b02-CTLCardinality-05 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m38.203sec

checking: EG [AX [AF [1<=p165]]]
normalized: EG [~ [EX [EG [~ [1<=p165]]]]]

abstracting: (1<=p165)
states: 1
.
EG iterations: 1
..
EG iterations: 1
-> the formula is FALSE

FORMULA Szymanski-PT-b02-CTLCardinality-00 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 1.075sec

checking: AF [EG [~ [p269<=0]]]
normalized: ~ [EG [~ [EG [~ [p269<=0]]]]]

abstracting: (p269<=0)
states: 234,579 (5)
.
EG iterations: 1
.
EG iterations: 1
-> the formula is FALSE

FORMULA Szymanski-PT-b02-CTLCardinality-02 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m 3.362sec

checking: EX [[[[~ [p63<=0] & ~ [2<=p175]] & ~ [p278<=1]] | EF [1<=p129]]]
normalized: EX [[E [true U 1<=p129] | [~ [p278<=1] & [~ [p63<=0] & ~ [2<=p175]]]]]

abstracting: (2<=p175)
states: 0
abstracting: (p63<=0)
states: 255,980 (5)
abstracting: (p278<=1)
states: 255,989 (5)
abstracting: (1<=p129)
states: 1
.-> the formula is TRUE

FORMULA Szymanski-PT-b02-CTLCardinality-08 TRUE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m11.207sec

checking: ~ [E [AG [[2<=p275 & [[p18<=0 | p98<=0] & p86<=0]]] U EG [~ [2<=p266]]]]
normalized: ~ [E [~ [E [true U ~ [[[[p18<=0 | p98<=0] & p86<=0] & 2<=p275]]]] U EG [~ [2<=p266]]]]

abstracting: (2<=p266)
states: 4
.
EG iterations: 1
abstracting: (2<=p275)
states: 555
abstracting: (p86<=0)
states: 246,542 (5)
abstracting: (p98<=0)
states: 255,201 (5)
abstracting: (p18<=0)
states: 255,565 (5)
-> the formula is FALSE

FORMULA Szymanski-PT-b02-CTLCardinality-10 FALSE TECHNIQUES SEQUENTIAL_PROCESSING DECISION_DIAGRAMS UNFOLDING_TO_PT

MC time: 0m36.565sec

totally nodes used: 13545876 (1.4e+07)
number of garbage collections: 0
fire ops cache: hits/miss/sum: 3198911851 3981801198 2885745753
used/not used/entry size/cache size: 67108864 0 16 1024MB
basic ops cache: hits/miss/sum: 1246054 5169733 6415787
used/not used/entry size/cache size: 5910871 10866345 12 192MB
unary ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 8 128MB
abstract ops cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 16777216 12 192MB
state nr cache: hits/miss/sum: 14929 58714 73643
used/not used/entry size/cache size: 58538 8330070 32 256MB
max state cache: hits/miss/sum: 0 0 0
used/not used/entry size/cache size: 0 8388608 32 256MB
uniqueHash elements/entry size/size: 67108864 4 256MB
0 56375325
1 8525745
2 1728462
3 386742
4 76372
5 12715
6 1855
7 216
8 70
9 9
>= 10 1353

Total processing time: 32m30.858sec


BK_STOP 1679257666223

--------------------
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 CTLCardinality -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok


initing FirstDep: 0m 0.113sec

1481 2038 2364 2738 3588 3830 4997 5106 5296 5780 5427 5244 5315 6871 7677 7900 8215 8565 8059 8986 9877 10484 10635 10335 10815 11336 10979 11949 12079 12230 12068 11668 11344 11681 12044 13980 13289 13539 13830 13869 14229 14113 14006 14053 14285 14256 14395 14021 14084 14097 14096 14495 14866 15141 16353 16330 16213 16168 16207 15765 15098 15277 17445 16650 16760 16162 15950 16079 16167 16265 15977 16626 16766 16142 16367 15693 16825 17160 19221 18508 16033 17206 17694 17842 18391 19758 19647 19064 19066 19748 19578 19274 18836 19678 19924 19895 19493 18409 18283 18609 17712 16533 18018 18257 18265 18792 18267 18331 18251 18453 18380 18456 18539 18299 18508 18327 17900 17758 17754 17788 17977 18556 17871 17995 18003 18171 18191 18690 18339 18160 17995 17284 19178 19244 19075 17179 16716 18585 18395 18215 18417 18693 18620 20224 19696 19730 19760 20728 20916 21132 21230 21241 21483 21452 21249 21493 21503 21700 21676 21550 21585 21570 21542 21830 22018 21952 21992 21746 22898 23278 22839 23023 23857 22950 22668 22777 24165 25706 24508 28192 27961 26653 27129 28233 29266 28663 28787 28030 28133 27797 27850 27901 28103 28426 28852 29357 29642 28741 28498 29819 29069 28823 28019 27437 27319 26082 26416 26588 26580 26565 26665 25550 25703 26015 26164 26466 26151 27393 27632 27501 27773 28087 27684 27749 27581 27960 28376 28108 29801 29602 29865 29569 29119 29619 29668 28311 27724 27391 27274 27109 26839 27767 27652 27727 27811 28647 29829 29897 29894 29671 30777 30820 30893 30638 31203 31085 32780 32326 32370 32415 32768 32186 31805 32201 31627 32027 31804 32035 32047 32825 32195 33409 33360 33706 33388 33137 33467 33618 33316 33855 33899 34073 34427 34714 34384 34890 34864 35051 35072 35187 34891 34486 34040 33894 33736 33698 33935 33668 33479 33542 33782 34248 34475 34357 34477 34194 35212 35249 35543 35812 35252 35155 35474 35530 35283 35026 34959 35263 35341 35136 35629 35753 35708 35810 35911 35638 36938 37778 36956 37479 37180 37476 37380 37288 37449 37749 37962 37576 37980 38481 38526 38768 38756 39103 38896 39081 39098 38960 39324 39111 39073 39271 39767 39792 40093 40028 39799 39289 39854 39730 39397 39973 40001 39686 39368 39400 38686 38511 39182 38656 38620 38389 38019 37995 37348 37337 37979 38251 37800 37747 37769 37877 38249 38220 38100 38130 37777 37960 37716 38243 38828 38490 37994 39192 39058 38875 39189 39815 39396 39269 39472 39420 39125 38257 37538 38219 39390 38056 38990 38378 38962 39386 39425 39497 39835 39732 39468 39406 40079 40247 40897 40801 40805 40976 42234 43114 42441 42700 42705 42116 41861 41078 41071 41737 41909 41979 42296 41890 41747 41962 41704 41905 39390 38937 39245 39088 39647 40575 40206 40583 40760 40197 40745 41362 43211 42620 41426 41757 41465 41934 41749 42943 42840 43020 43702 42866 42606 42430 42953 42806 43094 43291 44267 44223 43611 44183 43719 43808 43243 43522 44404 43572 43540 42414 42785 42812 43092 42898 42597 42754 42347 43123 43579 43792 43443 43742 43886 44282 44021 44603 44533 44790 44796 44835 44836 44916 45135 45151 45842 46336 46928 46918 46850 46734 46947 46734 47782 46776 46869 46740 47644 47558 47220 46513 46805 47123 46677 46682 46174 46229 45515 44625 44545 44347 44161 44741 44139 42571 42468 42397 42848 42653 41785 41460 41406 41922 41784 43183 44419 44290 43756 43503 43586 43874 42621 42762 42955 43152 44587 44694 43601 43866 43389 43246 43277 43029 43196 42887 42639 42224 42308 42284 43841 43414 44007 43012 44356 44583 43441 43323 43989 43598 43656 42867 42886 44804 45113
iterations count:58727246 (7400), effective:28489 (3)

initing FirstDep: 0m 0.109sec

1544 1732 2055 2349 2381 2224 2248
iterations count:707022 (89), effective:275 (0)

iterations count:75082 (9), effective:20 (0)

iterations count:7936 (1), effective:0 (0)

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

# this is specific to your benchmark or test

export BIN_DIR="$HOME/BenchKit/bin"

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

# this is for BenchKit: explicit launching of the test
echo "====================================================================="
echo " Generated by BenchKit 2-5348"
echo " Executing tool marciexred"
echo " Input is Szymanski-PT-b02, examination is CTLCardinality"
echo " Time confinement is $BK_TIME_CONFINEMENT seconds"
echo " Memory confinement is 16384 MBytes"
echo " Number of cores is 4"
echo " Run identifier is r490-tall-167912708700449"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

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

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