About the Execution of Marcie+red for BridgeAndVehicles-COL-V50P20N50
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
13271.800 | 3600000.00 | 3664916.00 | 1387.60 | ????T??????????? | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/mnt/tpsp/fkordon/mcc2023-input.r042-tajo-167813695300082.qcow2', fmt=qcow2 size=4294967296 backing_file='/mnt/tpsp/fkordon/mcc2023-input.qcow2' encryption=off cluster_size=65536 lazy_refcounts=off
Waiting for the VM to be ready (probing ssh)
........................
=====================================================================
Generated by BenchKit 2-5348
Executing tool marciexred
Input is BridgeAndVehicles-COL-V50P20N50, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-tajo-167813695300082
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 548K
-rw-r--r-- 1 mcc users 8.1K Feb 25 12:46 CTLCardinality.txt
-rw-r--r-- 1 mcc users 79K Feb 25 12:46 CTLCardinality.xml
-rw-r--r-- 1 mcc users 7.0K Feb 25 12:42 CTLFireability.txt
-rw-r--r-- 1 mcc users 56K Feb 25 12:42 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:40 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.4K Jan 29 11:40 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 4.1K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.8K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 16K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 15K Feb 25 14:06 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 140K Feb 25 14:06 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 12K Feb 25 14:02 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 88K Feb 25 14:02 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.9K Feb 25 15:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_pt
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 44K 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 BridgeAndVehicles-COL-V50P20N50-CTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V50P20N50-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678692211018
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=BridgeAndVehicles-COL-V50P20N50
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 07:23:32] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 07:23:32] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 07:23:32] [INFO ] Detected file is not PT type :http://www.pnml.org/version-2009/grammar/symmetricnet
log4j:WARN No appenders could be found for logger (org.apache.axiom.locator.DefaultOMMetaFactoryLocator).
log4j:WARN Please initialize the log4j system properly.
log4j:WARN See http://logging.apache.org/log4j/1.2/faq.html#noconfig for more info.
[2023-03-13 07:23:32] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-13 07:23:32] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 419 ms
[2023-03-13 07:23:33] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 168 PT places and 531118.0 transition bindings in 26 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 11 ms.
[2023-03-13 07:23:33] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 4 ms.
[2023-03-13 07:23:33] [INFO ] Skeletonized 4 HLPN properties in 1 ms. Removed 12 properties that had guard overlaps.
Computed a total of 12 stabilizing places and 6 stable transitions
Graph (complete) has 51 edges and 15 vertex of which 13 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.1 ms
Remains 2 properties that can be checked using skeleton over-approximation.
Reduce places removed 3 places and 0 transitions.
Ensure Unique test removed 1 transitions
Reduce redundant transitions removed 1 transitions.
Computed a total of 9 stabilizing places and 6 stable transitions
Graph (complete) has 22 edges and 12 vertex of which 10 are kept as prefixes of interest. Removing 2 places using SCC suffix rule.0 ms
Finished random walk after 124 steps, including 0 resets, run visited all 4 properties in 9 ms. (steps per millisecond=13 )
[2023-03-13 07:23:33] [INFO ] Flatten gal took : 12 ms
[2023-03-13 07:23:33] [INFO ] Flatten gal took : 2 ms
Arc [13:1*[(MOD (ADD $cpt 1) 51)]] contains successor/predecessor on variables of sort compteur
Arc [1:1*[(MOD (ADD $cA 1) 51)]] contains successor/predecessor on variables of sort voitureA
Arc [6:1*[(MOD (ADD (MOD (MINUS $cB 1) 51) 51) 51)]] contains successor/predecessor on variables of sort voitureB
Arc [14:1*[(MOD (ADD $s 1) 2)]] contains successor/predecessor on variables of sort sens
[2023-03-13 07:23:33] [INFO ] Unfolded HLPN to a Petri net with 168 places and 5408 transitions 42330 arcs in 92 ms.
[2023-03-13 07:23:33] [INFO ] Unfolded 16 HLPN properties in 4 ms.
Support contains 166 out of 168 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 168/168 places, 5408/5408 transitions.
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 0 with 2 rules applied. Total rules applied 2 place count 166 transition count 5408
Applied a total of 2 rules in 61 ms. Remains 166 /168 variables (removed 2) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:23:33] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 07:23:33] [INFO ] Computed 5 place invariants in 30 ms
[2023-03-13 07:23:35] [INFO ] Dead Transitions using invariants and state equation in 1831 ms found 0 transitions.
[2023-03-13 07:23:35] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:23:35] [INFO ] Invariant cache hit.
[2023-03-13 07:23:35] [INFO ] Implicit Places using invariants in 54 ms returned []
[2023-03-13 07:23:35] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:23:35] [INFO ] Invariant cache hit.
[2023-03-13 07:23:35] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 07:23:36] [INFO ] Implicit Places using invariants and state equation in 334 ms returned []
Implicit Place search using SMT with State Equation took 404 ms to find 0 implicit places.
[2023-03-13 07:23:36] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:23:36] [INFO ] Invariant cache hit.
[2023-03-13 07:23:37] [INFO ] Dead Transitions using invariants and state equation in 1494 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 166/168 places, 5408/5408 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 3823 ms. Remains : 166/168 places, 5408/5408 transitions.
Support contains 166 out of 166 places after structural reductions.
[2023-03-13 07:23:39] [INFO ] Flatten gal took : 702 ms
[2023-03-13 07:23:45] [INFO ] Flatten gal took : 831 ms
[2023-03-13 07:23:51] [INFO ] Input system was already deterministic with 5408 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 2055 ms. (steps per millisecond=4 ) properties (out of 34) seen :31
Incomplete Best-First random walk after 10000 steps, including 7 resets, run finished after 1735 ms. (steps per millisecond=5 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 9 resets, run finished after 2926 ms. (steps per millisecond=3 ) properties (out of 3) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 662 ms. (steps per millisecond=15 ) properties (out of 3) seen :0
Running SMT prover for 3 properties.
[2023-03-13 07:23:59] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:23:59] [INFO ] Invariant cache hit.
[2023-03-13 07:24:06] [INFO ] [Real]Absence check using 5 positive place invariants in 3 ms returned sat
[2023-03-13 07:24:19] [INFO ] After 13652ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:3
[2023-03-13 07:24:20] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
[2023-03-13 07:24:31] [INFO ] After 11402ms SMT Verify possible using state equation in natural domain returned unsat :2 sat :1
[2023-03-13 07:24:31] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 07:24:43] [INFO ] After 11833ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :2 sat :1
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.refineResultsWithTraps(DeadlockTester.java:722)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-13 07:24:48] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 07:24:48] [INFO ] After 28083ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:3
Fused 3 Parikh solutions to 1 different solutions.
Parikh walk visited 0 properties in 19 ms.
Support contains 103 out of 166 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 165 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 165 transition count 5407
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 3 rules applied. Total rules applied 5 place count 163 transition count 5406
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 8 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 0 with 4 rules applied. Total rules applied 9 place count 161 transition count 5404
Applied a total of 9 rules in 1207 ms. Remains 161 /166 variables (removed 5) and now considering 5404/5408 (removed 4) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1209 ms. Remains : 161/166 places, 5404/5408 transitions.
Finished random walk after 618 steps, including 2 resets, run visited all 1 properties in 83 ms. (steps per millisecond=7 )
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2023-03-13 07:24:50] [INFO ] Initial state reduction rules for CTL removed 1 formulas.
[2023-03-13 07:24:50] [INFO ] Flatten gal took : 516 ms
FORMULA BridgeAndVehicles-COL-V50P20N50-CTLFireability-04 TRUE TECHNIQUES TOPOLOGICAL INITIAL_STATE
[2023-03-13 07:24:56] [INFO ] Flatten gal took : 722 ms
[2023-03-13 07:25:02] [INFO ] Input system was already deterministic with 5408 transitions.
Computed a total of 109 stabilizing places and 204 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 19 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:02] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:02] [INFO ] Invariant cache hit.
[2023-03-13 07:25:03] [INFO ] Dead Transitions using invariants and state equation in 1394 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1416 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:04] [INFO ] Flatten gal took : 164 ms
[2023-03-13 07:25:04] [INFO ] Flatten gal took : 211 ms
[2023-03-13 07:25:04] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 17 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:04] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:04] [INFO ] Invariant cache hit.
[2023-03-13 07:25:06] [INFO ] Dead Transitions using invariants and state equation in 1656 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1677 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:06] [INFO ] Flatten gal took : 154 ms
[2023-03-13 07:25:07] [INFO ] Flatten gal took : 214 ms
[2023-03-13 07:25:07] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 18 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:07] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:07] [INFO ] Invariant cache hit.
[2023-03-13 07:25:09] [INFO ] Dead Transitions using invariants and state equation in 1674 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1700 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:09] [INFO ] Flatten gal took : 176 ms
[2023-03-13 07:25:09] [INFO ] Flatten gal took : 217 ms
[2023-03-13 07:25:10] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 19 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:10] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:10] [INFO ] Invariant cache hit.
[2023-03-13 07:25:11] [INFO ] Dead Transitions using invariants and state equation in 1501 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1524 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:11] [INFO ] Flatten gal took : 128 ms
[2023-03-13 07:25:12] [INFO ] Flatten gal took : 148 ms
[2023-03-13 07:25:12] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 16 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:12] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:12] [INFO ] Invariant cache hit.
[2023-03-13 07:25:14] [INFO ] Dead Transitions using invariants and state equation in 1606 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1624 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:14] [INFO ] Flatten gal took : 179 ms
[2023-03-13 07:25:14] [INFO ] Flatten gal took : 227 ms
[2023-03-13 07:25:15] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 165 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 165 transition count 5407
Applied a total of 2 rules in 49 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 07:25:15] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 07:25:15] [INFO ] Computed 5 place invariants in 7 ms
[2023-03-13 07:25:16] [INFO ] Dead Transitions using invariants and state equation in 1603 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1654 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 07:25:17] [INFO ] Flatten gal took : 138 ms
[2023-03-13 07:25:17] [INFO ] Flatten gal took : 174 ms
[2023-03-13 07:25:17] [INFO ] Input system was already deterministic with 5407 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 26 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:17] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 07:25:17] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-13 07:25:19] [INFO ] Dead Transitions using invariants and state equation in 1608 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1635 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:19] [INFO ] Flatten gal took : 159 ms
[2023-03-13 07:25:19] [INFO ] Flatten gal took : 197 ms
[2023-03-13 07:25:20] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 1782 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:22] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:22] [INFO ] Invariant cache hit.
[2023-03-13 07:25:23] [INFO ] Dead Transitions using invariants and state equation in 1425 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3207 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:23] [INFO ] Flatten gal took : 108 ms
[2023-03-13 07:25:23] [INFO ] Flatten gal took : 145 ms
[2023-03-13 07:25:24] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 1033 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:25] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:25] [INFO ] Invariant cache hit.
[2023-03-13 07:25:26] [INFO ] Dead Transitions using invariants and state equation in 1416 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2450 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:26] [INFO ] Flatten gal took : 163 ms
[2023-03-13 07:25:26] [INFO ] Flatten gal took : 179 ms
[2023-03-13 07:25:27] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 17 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:27] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:27] [INFO ] Invariant cache hit.
[2023-03-13 07:25:28] [INFO ] Dead Transitions using invariants and state equation in 1472 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1490 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:28] [INFO ] Flatten gal took : 157 ms
[2023-03-13 07:25:29] [INFO ] Flatten gal took : 209 ms
[2023-03-13 07:25:29] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 14 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:29] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:29] [INFO ] Invariant cache hit.
[2023-03-13 07:25:31] [INFO ] Dead Transitions using invariants and state equation in 1437 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1453 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:31] [INFO ] Flatten gal took : 163 ms
[2023-03-13 07:25:31] [INFO ] Flatten gal took : 228 ms
[2023-03-13 07:25:32] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 1420 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:33] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:33] [INFO ] Invariant cache hit.
[2023-03-13 07:25:35] [INFO ] Dead Transitions using invariants and state equation in 1428 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2849 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:35] [INFO ] Flatten gal took : 180 ms
[2023-03-13 07:25:35] [INFO ] Flatten gal took : 220 ms
[2023-03-13 07:25:36] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 1 place count 165 transition count 5407
Iterating global reduction 0 with 1 rules applied. Total rules applied 2 place count 165 transition count 5407
Applied a total of 2 rules in 31 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 07:25:36] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 07:25:36] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-13 07:25:37] [INFO ] Dead Transitions using invariants and state equation in 1409 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1443 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 07:25:37] [INFO ] Flatten gal took : 98 ms
[2023-03-13 07:25:37] [INFO ] Flatten gal took : 114 ms
[2023-03-13 07:25:38] [INFO ] Input system was already deterministic with 5407 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 16 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:38] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 07:25:38] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-13 07:25:39] [INFO ] Dead Transitions using invariants and state equation in 1404 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1422 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:39] [INFO ] Flatten gal took : 170 ms
[2023-03-13 07:25:40] [INFO ] Flatten gal took : 240 ms
[2023-03-13 07:25:40] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in LTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 15 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:25:40] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:25:40] [INFO ] Invariant cache hit.
[2023-03-13 07:25:42] [INFO ] Dead Transitions using invariants and state equation in 1612 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1630 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:25:42] [INFO ] Flatten gal took : 142 ms
[2023-03-13 07:25:42] [INFO ] Flatten gal took : 184 ms
[2023-03-13 07:25:43] [INFO ] Input system was already deterministic with 5408 transitions.
[2023-03-13 07:25:44] [INFO ] Flatten gal took : 889 ms
[2023-03-13 07:25:51] [INFO ] Flatten gal took : 849 ms
[2023-03-13 07:25:57] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 180 ms.
[2023-03-13 07:25:58] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 166 places, 5408 transitions and 42328 arcs took 100 ms.
Total runtime 145544 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: 166 NrTr: 5408 NrArc: 42328)
parse formulas
formulas created successfully
place and transition orderings generation:0m 0.345sec
net check time: 0m 0.005sec
init dd package: 0m 3.583sec
before gc: list nodes free: 1436092
after gc: idd nodes used:753511, unused:63246489; list nodes free:312825329
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393340 kB
MemFree: 5519116 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16038060 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:
++ sed s/.jar//
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
check for maximal unmarked siphon
ok
check for constant places
ok
check if there are places and transitions
ok
check if there are transitions without pre-places
ok
check if at least one transition is enabled in m0
ok
check if there are transitions that can never fire
ok
initing FirstDep: 0m 0.011sec
3449 7201 11077 567525 573870 599942 616999 739786 748156 749164 749176 749226 749282 749282 749282 749288 749736 749442 749442 749442 754309 752789 752791 752789 749681 749681 750071 749441 755732 753433 752673 752673 752675 749675 749440 750112 749690 754897 752559 752559 752559 752559 749669 749439 749864 755332 753055 752447 752447 752447 749663 749834 749963 749513 753477 752337 752337 752339 749657 749827 749437 749437 753369 752229 752229 752229 749651 749436 749911 749436 752807 752123 752123 752123 749645 749931 749760 754316 752021 752019 752019 749639 749672 749962 749534 752905 751919 751917 751917 749633 749433 749433 753556 751817 751817 751817 749627 749852 749732 753687 751719 751721 751719 749621 749431 749431 753460 751623 751625 751623 749615 749430 749430 752745 751529 751529 751529 749609 749429 750452 751437 751437 751437 749603 749792 749628 752487 751349 751347 749591 749427 749427 752899 751259 751259 751259 749618 749762 752875 751173 751173 751173 749635 749425 752577 751089 751089 749579 749424 749424 751767 751009 751007 749573 749423 752618 750927 750927 750929 749662 749572 751229 750849 750849 749561 749651 751667 750773 750773 749555 749420 751581 750699 750701 749549 749419 751007 750627 750627 749618 749468 750559 750557 749537 749615 751204 750489 750489 749416 751582 750423 750423 749555 749465 750361 750359 749534 749414 750297 750299 749413 751121 750237 750239 749552 750389 750179 749501 749777 750123 749495 749410 750069 750069 749409 750017 750017 749408 749967 749393 749441 749921 749471 750029 749873 749435 749829 749464 749789 749435 749747 749447 749709 749911 749435 749639 749607 749708 749632 749535 749398 749398 749400 749398 753087 752847 753197 756101 753487 753259 753259 753259 752799 753453 753195 755929 753391 753241 753241 753239 753009 752843 752843 755262 753219 753221 753219 753219 753237 753316 752841 753731 753201 753201 753199 753039 753345 752964 754243 753179 753179 753179 752799 753297 752962 754071 753159 753161 753159 753015 752835 753007 753139 753139 753139 753139 752833 752833 754402 753119 753119 753119 752831 753153 754725 753101 753099 753099 752799 753123 754553 753079 753081 753079 752827 752827 753886 753059 753059 753059 752825 752850 753039 753039 753041 752799 752961 753019 753019 753019 752799 752961 752999 752999 752999 752799 752819 752979 752981 752979 752943 753524 752961 752959 752799 752815 752939 752939 752799 752813 752919 752921 752799 752811 752901 752899 752799 752879 752879 752879 752829 752859 752859 752805 752841 752839 752799 752819 752819 752844 752806 752806 752804 753277 753936 753324 756653 754249 753719 753719 753717 753277 753879 753321 756182 753689 753687 753687 753687 753591 753846 753418 754645 753659 753657 753657 753277 753315 753315 754767 753627 753627 753629 753277 753711 753312 753901 753599 753599 753597 753541 753584 754890 753567 753567 753567 753277 753579 754846 753537 753537 753537 753277 753501 754112 753507 753507 753507 753300 754640 753477 753479 753477 753397 753297 753449 753447 753447 753379 754109 753417 753419 753419 753291 753389 753389 753387 753277 753357 753357 753357 753277 753329 753327 753327 753291 753297 753297 753277 753282 753282 753284 753743 753789 753789 753864 755379 754163 754163 754163 753743 754247 753860 756620 754123 754123 754123 754123 753781 754237 753806 754387 754083 754083 754083 753975 753777 755932 754043 754043 754043 754043 753773 753773 754079 754003 754003 754003 753769 753819 753963 753963 753963 753743 753765 754544 753923 753925 753923 753761 754405 753883 753885 753883 753757 753843 753843 753845 753743 753892 753803 753803 753743 753763 753763 753763 753743 753748 753748 753748 754197 754242 754692 754447 755281 754597 754597 754597 754197 754723 754462 756216 754547 754549 754547 754197 754232 754232 755713 754499 754497 754497 754197 754227 756095 754449 754447 754447 754197 754447 755568 754397 754397 754397 754197 754217 754349 754347 754347 754197 754212 754297 754299 754297 754197 754247 754247 754247 754197 754202 754202 754204 754202 754865 754683 754683 756767 755019 755019 755019 755019 755049 754677 756998 754959 754959 754961 754959 754957 754871 755811 754899 754901 754899 754639 754875 755581 754841 754839 754839 754767 754683 754779 754781 754779 754639 755270 754719 754721 754719 754647 754659 754661 754659 754639 754646 754644 754644 755069 755112 755487 757970 755429 755429 755429 755429 755105 755519 757539 755359 755359 755361 755359 755306 755298 755973 755289 755289 755289 755201 755183 755219 755221 755219 755219 755168 755151 755151 755149 755069 755119 755079 755079 755079 755076 755074 755074 755074 755871 755529 755529 756663 755827 755827 755827 755487 755899 755521 755975 755747 755747 755747 755513 755513 755895 755667 755667 755667 755505 756194 755587 755587 755587 755497 755509 755507 755507 755487 755494 755492 755494 755492 755934 756384 758777 756593 756215 756213 756213 755893 755925 757868 756125 756123 756125 756123 756111 757058 756033 756033 756033 755893 756455 755945 755943 755945 755923 755900 755898 755898 756287 756327 756677 758825 756587 756587 756587 756589 756551 756517 757247 756489 756487 756489 756287 756373 756389 756387 756387 756387 756307 756292 756292 756292 756669 757156 756958 758679 756949 756949 756949 756949 756957 756697 756839 756839 756839 756841 756686 756860 756729 756729 756729 756693 756674 756674 756674 757039 757509 757302 758816 757299 757301 757299 757039 757065 758474 757181 757179 757179 757039 757087 757059 757061 757061 757039 757046 757044 757044 757397 757826 757684 759215 757639 757637 757637 757397 757631 758535 757507 757507 757507 757397 757622 757402 757402 757402 757743 758197 757779 758495 757965 757963 757963 757743 757875 757825 757825 757823 757823 757751 757748 757750 757748 758077 758496 758262 759113 758277 758277 758277 758077
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="BridgeAndVehicles-COL-V50P20N50"
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 BridgeAndVehicles-COL-V50P20N50, 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 r042-tajo-167813695300082"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V50P20N50.tgz
mv BridgeAndVehicles-COL-V50P20N50 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 '
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 ;