About the Execution of Marcie+red for BridgeAndVehicles-COL-V50P50N50
| Execution Summary | |||||
| Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
| 15142.224 | 3600000.00 | 3679747.00 | 1724.50 | [undef] | Time out reached |
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-167813695300106.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-V50P50N50, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-tajo-167813695300106
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 488K
-rw-r--r-- 1 mcc users 8.1K Feb 25 12:36 CTLCardinality.txt
-rw-r--r-- 1 mcc users 75K Feb 25 12:36 CTLCardinality.xml
-rw-r--r-- 1 mcc users 6.3K Feb 25 12:32 CTLFireability.txt
-rw-r--r-- 1 mcc users 47K Feb 25 12:32 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.2K 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 9.7K Feb 25 13:29 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 86K Feb 25 13:29 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 13K Feb 25 13:24 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 92K Feb 25 13:24 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.9K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 4.0K 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-V50P50N50-CTLFireability-00
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-01
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-02
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-03
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-04
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-05
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-06
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-07
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-08
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-09
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-10
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-11
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-12
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-13
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-14
FORMULA_NAME BridgeAndVehicles-COL-V50P50N50-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1678692883596
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-V50P50N50
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 07:34:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 07:34:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 07:34:46] [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:34:46] [WARNING] Using fallBack plugin, rng conformance not checked
[2023-03-13 07:34:46] [INFO ] Load time of PNML (colored model parsed with PNMLFW) : 407 ms
[2023-03-13 07:34:46] [INFO ] Imported 15 HL places and 11 HL transitions for a total of 168 PT places and 531118.0 transition bindings in 15 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 16 ms.
[2023-03-13 07:34:46] [INFO ] Built PT skeleton of HLPN with 15 places and 11 transitions 56 arcs in 4 ms.
[2023-03-13 07:34:46] [INFO ] Skeletonized 1 HLPN properties in 1 ms. Removed 15 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
All 16 properties of the HLPN use transition enablings in a way that makes the skeleton too coarse.
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:34:46] [INFO ] Unfolded HLPN to a Petri net with 168 places and 5408 transitions 42330 arcs in 93 ms.
[2023-03-13 07:34:46] [INFO ] Unfolded 16 HLPN properties in 8 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 52 ms. Remains 166 /168 variables (removed 2) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:34:47] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 07:34:47] [INFO ] Computed 5 place invariants in 43 ms
[2023-03-13 07:34:49] [INFO ] Dead Transitions using invariants and state equation in 1728 ms found 0 transitions.
[2023-03-13 07:34:49] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:34:49] [INFO ] Invariant cache hit.
[2023-03-13 07:34:49] [INFO ] Implicit Places using invariants in 59 ms returned []
[2023-03-13 07:34:49] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:34:49] [INFO ] Invariant cache hit.
[2023-03-13 07:34:49] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 07:34:49] [INFO ] Implicit Places using invariants and state equation in 339 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
[2023-03-13 07:34:49] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:34:49] [INFO ] Invariant cache hit.
[2023-03-13 07:34:51] [INFO ] Dead Transitions using invariants and state equation in 1592 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 3799 ms. Remains : 166/168 places, 5408/5408 transitions.
Support contains 166 out of 166 places after structural reductions.
[2023-03-13 07:34:53] [INFO ] Flatten gal took : 876 ms
[2023-03-13 07:35:00] [INFO ] Flatten gal took : 887 ms
[2023-03-13 07:35:07] [INFO ] Input system was already deterministic with 5408 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 3161 ms. (steps per millisecond=3 ) properties (out of 33) seen :28
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 1991 ms. (steps per millisecond=5 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 1679 ms. (steps per millisecond=5 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 7 resets, run finished after 4506 ms. (steps per millisecond=2 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10000 steps, including 8 resets, run finished after 802 ms. (steps per millisecond=12 ) properties (out of 5) seen :0
Incomplete Best-First random walk after 10001 steps, including 10 resets, run finished after 860 ms. (steps per millisecond=11 ) properties (out of 5) seen :0
Running SMT prover for 5 properties.
[2023-03-13 07:35:21] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:35:21] [INFO ] Invariant cache hit.
[2023-03-13 07:35:30] [INFO ] [Real]Absence check using 5 positive place invariants in 4 ms returned sat
[2023-03-13 07:35:42] [INFO ] After 12868ms SMT Verify possible using all constraints in real domain returned unsat :1 sat :0 real:4
[2023-03-13 07:35:43] [INFO ] [Nat]Absence check using 5 positive place invariants in 3 ms returned sat
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.checkResults(DeadlockTester.java:797)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:631)
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:36:15] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 07:36:15] [INFO ] After 32270ms SMT Verify possible using all constraints in natural domain returned unsat :1 sat :0 real:4
Fused 5 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 302 ms.
Support contains 156 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 8 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 11 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 1285 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 1287 ms. Remains : 161/166 places, 5404/5408 transitions.
Finished random walk after 4888 steps, including 16 resets, run visited all 3 properties in 1834 ms. (steps per millisecond=2 )
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2023-03-13 07:36:19] [INFO ] Flatten gal took : 571 ms
[2023-03-13 07:36:28] [INFO ] Flatten gal took : 916 ms
[2023-03-13 07:36:36] [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.
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 44 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 07:36:37] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 07:36:37] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-13 07:36:39] [INFO ] Dead Transitions using invariants and state equation in 1721 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1766 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 07:36:39] [INFO ] Flatten gal took : 124 ms
[2023-03-13 07:36:39] [INFO ] Flatten gal took : 163 ms
[2023-03-13 07:36:39] [INFO ] Input system was already deterministic with 5407 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 30 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 07:36:39] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 07:36:39] [INFO ] Invariant cache hit.
[2023-03-13 07:36:41] [INFO ] Dead Transitions using invariants and state equation in 1363 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1394 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 07:36:41] [INFO ] Flatten gal took : 118 ms
[2023-03-13 07:36:41] [INFO ] Flatten gal took : 153 ms
[2023-03-13 07:36:41] [INFO ] Input system was already deterministic with 5407 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 67 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 07:36:42] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 07:36:42] [INFO ] Invariant cache hit.
[2023-03-13 07:36:43] [INFO ] Dead Transitions using invariants and state equation in 1338 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1409 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 07:36:43] [INFO ] Flatten gal took : 136 ms
[2023-03-13 07:36:43] [INFO ] Flatten gal took : 149 ms
[2023-03-13 07:36:44] [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 18 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:36:44] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 07:36:44] [INFO ] Computed 5 place invariants in 8 ms
[2023-03-13 07:36:45] [INFO ] Dead Transitions using invariants and state equation in 1361 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1381 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:36:45] [INFO ] Flatten gal took : 106 ms
[2023-03-13 07:36:45] [INFO ] Flatten gal took : 126 ms
[2023-03-13 07:36:46] [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 1404 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:36:47] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:36:47] [INFO ] Invariant cache hit.
[2023-03-13 07:36:49] [INFO ] Dead Transitions using invariants and state equation in 1648 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3053 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:36:49] [INFO ] Flatten gal took : 131 ms
[2023-03-13 07:36:49] [INFO ] Flatten gal took : 169 ms
[2023-03-13 07:36:49] [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:36:49] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:36:49] [INFO ] Invariant cache hit.
[2023-03-13 07:36:51] [INFO ] Dead Transitions using invariants and state equation in 1536 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1555 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:36:51] [INFO ] Flatten gal took : 180 ms
[2023-03-13 07:36:52] [INFO ] Flatten gal took : 243 ms
[2023-03-13 07:36:52] [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 1315 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:36:53] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:36:53] [INFO ] Invariant cache hit.
[2023-03-13 07:36:55] [INFO ] Dead Transitions using invariants and state equation in 1610 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2927 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:36:55] [INFO ] Flatten gal took : 200 ms
[2023-03-13 07:36:56] [INFO ] Flatten gal took : 254 ms
[2023-03-13 07:36:56] [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 1265 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:36:58] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:36:58] [INFO ] Invariant cache hit.
[2023-03-13 07:36:59] [INFO ] Dead Transitions using invariants and state equation in 1638 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2904 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:36:59] [INFO ] Flatten gal took : 170 ms
[2023-03-13 07:37:00] [INFO ] Flatten gal took : 221 ms
[2023-03-13 07:37:00] [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:37:00] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:37:00] [INFO ] Invariant cache hit.
[2023-03-13 07:37:02] [INFO ] Dead Transitions using invariants and state equation in 1510 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1527 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:37:02] [INFO ] Flatten gal took : 160 ms
[2023-03-13 07:37:02] [INFO ] Flatten gal took : 224 ms
[2023-03-13 07:37:03] [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 38 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 07:37:03] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 07:37:03] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-13 07:37:04] [INFO ] Dead Transitions using invariants and state equation in 1494 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1534 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 07:37:05] [INFO ] Flatten gal took : 160 ms
[2023-03-13 07:37:05] [INFO ] Flatten gal took : 220 ms
[2023-03-13 07:37:06] [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 19 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:37:06] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 07:37:06] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-13 07:37:07] [INFO ] Dead Transitions using invariants and state equation in 1390 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1410 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:37:07] [INFO ] Flatten gal took : 165 ms
[2023-03-13 07:37:08] [INFO ] Flatten gal took : 226 ms
[2023-03-13 07:37:08] [INFO ] Input system was already deterministic with 5408 transitions.
Starting structural reductions in SI_CTL 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 1093 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 07:37:09] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 07:37:09] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-13 07:37:11] [INFO ] Dead Transitions using invariants and state equation in 1480 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2575 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 07:37:11] [INFO ] Flatten gal took : 121 ms
[2023-03-13 07:37:11] [INFO ] Flatten gal took : 152 ms
[2023-03-13 07:37:11] [INFO ] Input system was already deterministic with 5407 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 166/166 places, 5408/5408 transitions.
Applied a total of 0 rules in 1097 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:37:13] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 07:37:13] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-13 07:37:14] [INFO ] Dead Transitions using invariants and state equation in 1455 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2554 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:37:14] [INFO ] Flatten gal took : 103 ms
[2023-03-13 07:37:14] [INFO ] Flatten gal took : 118 ms
[2023-03-13 07:37:15] [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 1137 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 07:37:16] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 07:37:16] [INFO ] Invariant cache hit.
[2023-03-13 07:37:17] [INFO ] Dead Transitions using invariants and state equation in 1389 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2527 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 07:37:17] [INFO ] Flatten gal took : 185 ms
[2023-03-13 07:37:18] [INFO ] Flatten gal took : 261 ms
[2023-03-13 07:37:18] [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 26 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 07:37:18] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 07:37:18] [INFO ] Computed 5 place invariants in 3 ms
[2023-03-13 07:37:20] [INFO ] Dead Transitions using invariants and state equation in 1340 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1368 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 07:37:20] [INFO ] Flatten gal took : 118 ms
[2023-03-13 07:37:20] [INFO ] Flatten gal took : 148 ms
[2023-03-13 07:37:20] [INFO ] Input system was already deterministic with 5407 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:37:21] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 07:37:21] [INFO ] Invariant cache hit.
[2023-03-13 07:37:22] [INFO ] Dead Transitions using invariants and state equation in 1532 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1565 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 07:37:22] [INFO ] Flatten gal took : 157 ms
[2023-03-13 07:37:22] [INFO ] Flatten gal took : 195 ms
[2023-03-13 07:37:23] [INFO ] Input system was already deterministic with 5407 transitions.
[2023-03-13 07:37:24] [INFO ] Flatten gal took : 910 ms
[2023-03-13 07:37:37] [INFO ] Flatten gal took : 1196 ms
[2023-03-13 07:37:48] [INFO ] Export to MCC of 16 properties in file /home/mcc/execution/CTLFireability.sr.xml took 217 ms.
[2023-03-13 07:37:48] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 166 places, 5408 transitions and 42328 arcs took 29 ms.
Total runtime 182427 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.429sec
net check time: 0m 0.007sec
init dd package: 0m 3.004sec
before gc: list nodes free: 161327
after gc: idd nodes used:917278, unused:63082722; list nodes free:318003708
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393356 kB
MemFree: 5289952 kB
After kill :
MemTotal: 16393356 kB
MemFree: 16020064 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.009sec
3449 7292 12089 704537 711540 737612 757253 903389 911759 912767 912767 912769 912774 912774 912774 912780 913620 913326 913326 913326 918971 916281 916283 916281 913173 913173 913563 912933 920442 917630 916165 916165 916167 913167 912932 913604 913352 919523 916051 916051 916051 916051 913161 912931 913509 919877 917087 915939 915939 915939 913155 913326 913539 913071 917779 915829 915829 915831 913149 913319 912929 912929 917626 915721 915721 915721 913143 912928 913479 912928 916812 915615 915615 915615 913137 913423 913369 918567 915513 915511 915511 913131 913164 913454 913094 916982 915411 915409 915409 913125 912925 912925 917678 915309 915309 915309 913119 913344 913308 917749 915211 915213 915211 913113 912923 912923 917465 915115 915117 915115 913107 912922 912922 916693 915021 915021 915021 913101 912921 913944 914929 914929 914929 913095 913284 913176 916339 914841 914839 913083 912919 912919 916706 914751 914751 914751 913110 913254 916640 914665 914665 914665 913127 912917 916303 914581 914581 913071 912916 912916 915454 914501 914499 913065 912915 916275 914419 914419 914421 913154 913082 914826 914341 914341 913053 913143 915267 914265 914265 913047 912912 915157 914191 914193 913041 912911 914559 914119 914119 913110 912966 914051 914049 913029 913107 914726 913981 913981 912908 915092 913915 913915 913047 912957 913853 913851 913026 912906 913789 913791 912905 914613 913729 913731 913044 913881 913671 912993 913269 913615 912987 912902 913561 913561 912901 913509 913509 912900 913459 912885 912933 913413 912963 913521 913365 912927 913321 912956 913281 912927 913239 912939 913201 913403 912927 913131 913099 913200 913124 913027 912890 912890 912892 912890 916675 917215 916955 917005 919763 916753 916751 916751 916751 916291 916915 916337 920644 917610 916731 916731 916731 916291 916335 916923 916473 918510 916711 916711 916711 916291 916675 916879 916333 918088 916691 916691 916691 916291 916727 916781 919612 916673 916671 916671 916671 916291 916329 916329 917916 916651 916651 916651 916291 916727 916327 918009 916631 916631 916631 916291 916341 916465 917274 916611 916611 916611 916291 916653 918528 916591 916591 916591 916291 916321 916387 916571 916573 916571 916291 916319 916409 916553 916553 916551 916291 916551 918004 916531 916531 916531 916291 916495 916994 916511 916511 916291 916313 917406 916491 916493 916493 916461 917262 916471 916471 916291 916309 916652 916451 916451 916291 916345 916431 916431 916331 916389 916411 916411 916413 916303 916391 916393 916391 916301 916373 916371 916291 916351 916353 916351 916297 916331 916331 916295 916311 916311 916291 916296 916296 916296 917145 917612 917678 917507 920234 917209 917209 917209 917209 916769 916813 917303 920617 917179 917181 917179 917179 916769 917275 917239 920063 917149 917149 917151 917149 916769 916807 916997 918481 917121 917119 917119 916769 916804 916804 918665 917089 917089 917089 916769 916801 916961 917686 917059 917059 917059 916769 916798 918519 917029 917031 917029 916769 917035 918309 916999 916999 916999 916769 916972 917501 916971 916969 916969 916789 917874 916939 916939 916939 916769 916859 916911 916909 916909 916783 917139 916879 916879 916769 916780 916849 916851 916849 916813 916819 916819 916819 916920 916791 916791 916769 916774 916774 916774 917603 917603 918010 917649 921438 918108 917655 917655 917655 917235 917697 917277 920983 918295 917617 917615 917615 917235 917441 917273 919925 917575 917577 917575 917235 917332 917269 919668 917537 917537 917535 917235 917481 917499 918569 917497 917495 917495 917235 917261 918645 917455 917455 917455 917235 917427 917862 917415 917415 917415 917355 918139 917377 917375 917375 917235 917780 917337 917335 917335 917245 917295 917295 917295 917235 917257 917255 917255 917235 917240 917240 917240 918049 918259 918094 918523 921375 918089 918089 918089 918089 917689 918171 917729 920539 918039 918041 918039 918039 917724 918115 920404 917991 917991 917989 917989 917689 917719 919535 917939 917939 917939 917689 917714 919274 917891 917889 917889 917689 917709 918415 917839 917839 917839 917689 918297 917789 917789 917789 917689 917739 917739 917741 917689 917694 917694 917694 917694 918483 918971 918527 918575 919856 918511 918511 918511 918131 918499 918169 921159 918453 918453 918451 918451 918131 918503 920454 918393 918393 918391 918391 918307 918157 918604 918331 918331 918331 918131 918217 918273 918271 918273 918131 918145 918211 918213 918211 918131 918378 918153 918151 918151 918135 918136 918136 918136 918905 919328 919515 918948 920463 918923 918921 918923 918561 918597 918597 921146 918853 918853 918851 918851 918758 918830 919886 918781 918781 918781 918561 918583 919341 918711 918711 918711 918561 918623 918643 918641 918641 918561 918571 918571 918571 918571 918568 918566 918566 918566 919315 919837 919819 922464 919321 919319 919319 919319 918979 919013 919013 919799 919239 919239 919239 918979 919005 920349 919159 919159 919159 918979 918997 919079 919081 919079 919079
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-V50P50N50"
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-V50P50N50, 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-167813695300106"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-COL-V50P50N50.tgz
mv BridgeAndVehicles-COL-V50P50N50 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 ;