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-167813695500266.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-PT-V50P50N50, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r042-tajo-167813695500266
=====================================================================

--------------------
preparation of the directory to be used:
/home/mcc/execution
total 17M
-rw-r--r-- 1 mcc users 30K Feb 25 12:37 CTLCardinality.txt
-rw-r--r-- 1 mcc users 169K Feb 25 12:37 CTLCardinality.xml
-rw-r--r-- 1 mcc users 597K Feb 25 12:34 CTLFireability.txt
-rw-r--r-- 1 mcc users 2.3M Feb 25 12:34 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 11K Feb 25 15:36 LTLCardinality.txt
-rw-r--r-- 1 mcc users 43K Feb 25 15:36 LTLCardinality.xml
-rw-r--r-- 1 mcc users 241K Feb 25 15:36 LTLFireability.txt
-rw-r--r-- 1 mcc users 708K Feb 25 15:36 LTLFireability.xml
-rw-r--r-- 1 mcc users 32K Feb 25 13:30 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 188K Feb 25 13:30 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 1.6M Feb 25 13:26 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 6.1M Feb 25 13:26 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 3.5K Feb 25 15:36 UpperBounds.txt
-rw-r--r-- 1 mcc users 7.6K Feb 25 15:36 UpperBounds.xml
-rw-r--r-- 1 mcc users 5 Mar 5 18:22 equiv_col
-rw-r--r-- 1 mcc users 10 Mar 5 18:22 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:22 iscolored
-rw-r--r-- 1 mcc users 4.5M 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-PT-V50P50N50-CTLFireability-00
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-01
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-02
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-03
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-04
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-05
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-06
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-07
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-08
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-09
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-10
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-11
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-12
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-13
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-14
FORMULA_NAME BridgeAndVehicles-PT-V50P50N50-CTLFireability-15

=== Now, execution of the tool begins

BK_START 1678705184510

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-PT-V50P50N50
Applying reductions before tool marcie
Invoking reducer
Running Version 202303021504
[2023-03-13 10:59:46] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-13 10:59:46] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-13 10:59:46] [INFO ] Load time of PNML (sax parser for PT used): 230 ms
[2023-03-13 10:59:46] [INFO ] Transformed 168 places.
[2023-03-13 10:59:46] [INFO ] Transformed 5408 transitions.
[2023-03-13 10:59:46] [INFO ] Parsed PT model containing 168 places and 5408 transitions and 42330 arcs in 359 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 74 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 67 ms. Remains 166 /168 variables (removed 2) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 10:59:47] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 10:59:47] [INFO ] Computed 5 place invariants in 27 ms
[2023-03-13 10:59:49] [INFO ] Dead Transitions using invariants and state equation in 1859 ms found 0 transitions.
[2023-03-13 10:59:49] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 10:59:49] [INFO ] Invariant cache hit.
[2023-03-13 10:59:49] [INFO ] Implicit Places using invariants in 68 ms returned []
[2023-03-13 10:59:49] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 10:59:49] [INFO ] Invariant cache hit.
[2023-03-13 10:59:49] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 10:59:49] [INFO ] Implicit Places using invariants and state equation in 331 ms returned []
Implicit Place search using SMT with State Equation took 402 ms to find 0 implicit places.
[2023-03-13 10:59:49] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 10:59:49] [INFO ] Invariant cache hit.
[2023-03-13 10:59:51] [INFO ] Dead Transitions using invariants and state equation in 1977 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 4342 ms. Remains : 166/168 places, 5408/5408 transitions.
Support contains 166 out of 166 places after structural reductions.
[2023-03-13 10:59:53] [INFO ] Flatten gal took : 810 ms
[2023-03-13 10:59:57] [INFO ] Flatten gal took : 598 ms
[2023-03-13 11:00:01] [INFO ] Input system was already deterministic with 5408 transitions.
Incomplete random walk after 10000 steps, including 23 resets, run finished after 2063 ms. (steps per millisecond=4 ) properties (out of 45) seen :18
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 184 ms. (steps per millisecond=5 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 171 ms. (steps per millisecond=5 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 48 ms. (steps per millisecond=20 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 68 ms. (steps per millisecond=14 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=13 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 65 ms. (steps per millisecond=15 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=15 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=15 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=15 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=18 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 70 ms. (steps per millisecond=14 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 57 ms. (steps per millisecond=17 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=16 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=15 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 60 ms. (steps per millisecond=16 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 76 ms. (steps per millisecond=13 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=15 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 55 ms. (steps per millisecond=18 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 64 ms. (steps per millisecond=15 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 52 ms. (steps per millisecond=19 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 53 ms. (steps per millisecond=18 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 63 ms. (steps per millisecond=15 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 46 ms. (steps per millisecond=21 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 54 ms. (steps per millisecond=18 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 56 ms. (steps per millisecond=17 ) properties (out of 27) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 47 ms. (steps per millisecond=21 ) properties (out of 27) seen :0
Running SMT prover for 27 properties.
[2023-03-13 11:00:05] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 11:00:05] [INFO ] Invariant cache hit.
[2023-03-13 11:00:11] [INFO ] [Real]Absence check using 5 positive place invariants in 1 ms returned sat
[2023-03-13 11:00:24] [INFO ] After 12942ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:27
[2023-03-13 11:00:24] [INFO ] [Nat]Absence check using 5 positive place invariants in 2 ms returned sat
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: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 11:00:49] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-13 11:00:49] [INFO ] After 25084ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:27
Fused 27 Parikh solutions to 3 different solutions.
Parikh walk visited 0 properties in 210 ms.
Support contains 116 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 9 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 7 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 1575 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 1577 ms. Remains : 161/166 places, 5404/5408 transitions.
Incomplete random walk after 10000 steps, including 32 resets, run finished after 1016 ms. (steps per millisecond=9 ) properties (out of 25) seen :2
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 18 ms. (steps per millisecond=55 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=90 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 11 ms. (steps per millisecond=91 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 39 ms. (steps per millisecond=25 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=76 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 31 ms. (steps per millisecond=32 ) properties (out of 23) seen :0
Interrupted probabilistic random walk after 49805 steps, run timeout after 3001 ms. (steps per millisecond=16 ) properties seen :{}
Probabilistic random walk after 49805 steps, saw 17491 distinct states, run finished after 3002 ms. (steps per millisecond=16 ) properties seen :0
Running SMT prover for 23 properties.
[2023-03-13 11:00:55] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
// Phase 1: matrix 406 rows 161 cols
[2023-03-13 11:00:55] [INFO ] Computed 4 place invariants in 14 ms
[2023-03-13 11:00:56] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-13 11:00:57] [INFO ] After 2022ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-03-13 11:00:58] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-13 11:00:59] [INFO ] After 1239ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2023-03-13 11:00:59] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 11:01:02] [INFO ] After 2941ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :23
[2023-03-13 11:01:12] [INFO ] After 13408ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :23
Attempting to minimize the solution found.
Minimization took 3478 ms.
[2023-03-13 11:01:16] [INFO ] After 18364ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :23
Parikh walk visited 0 properties in 719 ms.
Support contains 50 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 5404/5404 transitions.
Applied a total of 0 rules in 1104 ms. Remains 161 /161 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1117 ms. Remains : 161/161 places, 5404/5404 transitions.
Incomplete random walk after 10000 steps, including 32 resets, run finished after 625 ms. (steps per millisecond=16 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 15 ms. (steps per millisecond=66 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 7 ms. (steps per millisecond=142 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 26 ms. (steps per millisecond=38 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 22 ms. (steps per millisecond=45 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 21 ms. (steps per millisecond=47 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 19 ms. (steps per millisecond=52 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 20 ms. (steps per millisecond=50 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) 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 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 10 ms. (steps per millisecond=100 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 23) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 23) seen :0
Interrupted probabilistic random walk after 47944 steps, run timeout after 3001 ms. (steps per millisecond=15 ) properties seen :{}
Probabilistic random walk after 47944 steps, saw 16886 distinct states, run finished after 3014 ms. (steps per millisecond=15 ) properties seen :0
Running SMT prover for 23 properties.
[2023-03-13 11:01:22] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
[2023-03-13 11:01:22] [INFO ] Invariant cache hit.
[2023-03-13 11:01:22] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-13 11:01:24] [INFO ] After 1439ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:23
[2023-03-13 11:01:24] [INFO ] [Nat]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-13 11:01:26] [INFO ] After 1703ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :23
[2023-03-13 11:01:26] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 11:01:29] [INFO ] After 3636ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :23
[2023-03-13 11:01:40] [INFO ] After 14704ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :23
Attempting to minimize the solution found.
Minimization took 2946 ms.
[2023-03-13 11:01:43] [INFO ] After 19655ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :23
Parikh walk visited 0 properties in 628 ms.
Support contains 50 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 5404/5404 transitions.
Applied a total of 0 rules in 1044 ms. Remains 161 /161 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1045 ms. Remains : 161/161 places, 5404/5404 transitions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 5404/5404 transitions.
Applied a total of 0 rules in 1104 ms. Remains 161 /161 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
[2023-03-13 11:01:46] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
[2023-03-13 11:01:46] [INFO ] Invariant cache hit.
[2023-03-13 11:01:46] [INFO ] Implicit Places using invariants in 375 ms returned []
[2023-03-13 11:01:46] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
[2023-03-13 11:01:46] [INFO ] Invariant cache hit.
[2023-03-13 11:01:47] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 11:01:49] [INFO ] Implicit Places using invariants and state equation in 2518 ms returned [52, 106]
Discarding 2 places :
Implicit Place search using SMT with State Equation took 2903 ms to find 2 implicit places.
Starting structural reductions in REACHABILITY mode, iteration 1 : 159/161 places, 5404/5404 transitions.
Applied a total of 0 rules in 1189 ms. Remains 159 /159 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 2 iterations and 5203 ms. Remains : 159/161 places, 5404/5404 transitions.
Successfully simplified 2 atomic propositions for a total of 16 simplifications.
[2023-03-13 11:01:51] [INFO ] Flatten gal took : 429 ms
[2023-03-13 11:01:55] [INFO ] Flatten gal took : 556 ms
[2023-03-13 11:01:58] [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 34 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 11:01:58] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 11:01:58] [INFO ] Computed 5 place invariants in 4 ms
[2023-03-13 11:02:00] [INFO ] Dead Transitions using invariants and state equation in 1795 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1831 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 11:02:00] [INFO ] Flatten gal took : 153 ms
[2023-03-13 11:02:01] [INFO ] Flatten gal took : 220 ms
[2023-03-13 11:02:01] [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 32 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 11:02:01] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 11:02:01] [INFO ] Invariant cache hit.
[2023-03-13 11:02:03] [INFO ] Dead Transitions using invariants and state equation in 1851 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1890 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 11:02:03] [INFO ] Flatten gal took : 158 ms
[2023-03-13 11:02:03] [INFO ] Flatten gal took : 223 ms
[2023-03-13 11:02:04] [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 39 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 11:02:04] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 11:02:04] [INFO ] Invariant cache hit.
[2023-03-13 11:02:06] [INFO ] Dead Transitions using invariants and state equation in 1690 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1732 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 11:02:06] [INFO ] Flatten gal took : 98 ms
[2023-03-13 11:02:06] [INFO ] Flatten gal took : 125 ms
[2023-03-13 11:02: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 11:02:06] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
// Phase 1: matrix 410 rows 166 cols
[2023-03-13 11:02:06] [INFO ] Computed 5 place invariants in 5 ms
[2023-03-13 11:02:08] [INFO ] Dead Transitions using invariants and state equation in 1730 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1751 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 11:02:08] [INFO ] Flatten gal took : 127 ms
[2023-03-13 11:02:08] [INFO ] Flatten gal took : 151 ms
[2023-03-13 11:02:09] [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 1540 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 11:02:10] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 11:02:10] [INFO ] Invariant cache hit.
[2023-03-13 11:02:12] [INFO ] Dead Transitions using invariants and state equation in 1607 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 3150 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 11:02:12] [INFO ] Flatten gal took : 118 ms
[2023-03-13 11:02:12] [INFO ] Flatten gal took : 162 ms
[2023-03-13 11:02:13] [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 11:02:13] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 11:02:13] [INFO ] Invariant cache hit.
[2023-03-13 11:02:14] [INFO ] Dead Transitions using invariants and state equation in 1638 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1655 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 11:02:15] [INFO ] Flatten gal took : 184 ms
[2023-03-13 11:02:15] [INFO ] Flatten gal took : 259 ms
[2023-03-13 11:02:16] [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 1149 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 11:02:17] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 11:02:17] [INFO ] Invariant cache hit.
[2023-03-13 11:02:18] [INFO ] Dead Transitions using invariants and state equation in 1603 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2752 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 11:02:19] [INFO ] Flatten gal took : 140 ms
[2023-03-13 11:02:19] [INFO ] Flatten gal took : 186 ms
[2023-03-13 11:02:19] [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 1134 ms. Remains 166 /166 variables (removed 0) and now considering 5408/5408 (removed 0) transitions.
[2023-03-13 11:02:20] [INFO ] Flow matrix only has 410 transitions (discarded 4998 similar events)
[2023-03-13 11:02:20] [INFO ] Invariant cache hit.
[2023-03-13 11:02:22] [INFO ] Dead Transitions using invariants and state equation in 1531 ms found 0 transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 2671 ms. Remains : 166/166 places, 5408/5408 transitions.
[2023-03-13 11:02:22] [INFO ] Flatten gal took : 194 ms
[2023-03-13 11:02:23] [INFO ] Flatten gal took : 269 ms
[2023-03-13 11:02:23] [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
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 7 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 7 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 1379 ms. Remains 161 /166 variables (removed 5) and now considering 5404/5408 (removed 4) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1382 ms. Remains : 161/166 places, 5404/5408 transitions.
[2023-03-13 11:02:25] [INFO ] Flatten gal took : 173 ms
[2023-03-13 11:02:25] [INFO ] Flatten gal took : 205 ms
[2023-03-13 11:02:26] [INFO ] Input system was already deterministic with 5404 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 50 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 11:02:26] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 11:02:26] [INFO ] Computed 5 place invariants in 6 ms
[2023-03-13 11:02:27] [INFO ] Dead Transitions using invariants and state equation in 1681 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1733 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 11:02:27] [INFO ] Flatten gal took : 124 ms
[2023-03-13 11:02:28] [INFO ] Flatten gal took : 146 ms
[2023-03-13 11:02:28] [INFO ] Input system was already deterministic with 5407 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
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 11 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 1233 ms. Remains 161 /166 variables (removed 5) and now considering 5404/5408 (removed 4) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1235 ms. Remains : 161/166 places, 5404/5408 transitions.
[2023-03-13 11:02:29] [INFO ] Flatten gal took : 95 ms
[2023-03-13 11:02:29] [INFO ] Flatten gal took : 111 ms
[2023-03-13 11:02:30] [INFO ] Input system was already deterministic with 5404 transitions.
Incomplete random walk after 10000 steps, including 32 resets, run finished after 148 ms. (steps per millisecond=67 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10000 steps, including 15 resets, run finished after 68 ms. (steps per millisecond=147 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 119238 steps, run timeout after 3001 ms. (steps per millisecond=39 ) properties seen :{}
Probabilistic random walk after 119238 steps, saw 41222 distinct states, run finished after 3002 ms. (steps per millisecond=39 ) properties seen :0
Running SMT prover for 1 properties.
[2023-03-13 11:02:33] [INFO ] Flow matrix only has 406 transitions (discarded 4998 similar events)
// Phase 1: matrix 406 rows 161 cols
[2023-03-13 11:02:33] [INFO ] Computed 4 place invariants in 6 ms
[2023-03-13 11:02:33] [INFO ] [Real]Absence check using 4 positive place invariants in 2 ms returned sat
[2023-03-13 11:02:33] [INFO ] After 330ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-13 11:02:33] [INFO ] [Nat]Absence check using 4 positive place invariants in 3 ms returned sat
[2023-03-13 11:02:34] [INFO ] After 276ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-13 11:02:34] [INFO ] State equation strengthened by 102 read => feed constraints.
[2023-03-13 11:02:34] [INFO ] After 358ms SMT Verify possible using 102 Read/Feed constraints in natural domain returned unsat :0 sat :1
[2023-03-13 11:02:34] [INFO ] After 488ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 75 ms.
[2023-03-13 11:02:34] [INFO ] After 981ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 157 ms.
Support contains 4 out of 161 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 161/161 places, 5404/5404 transitions.
Applied a total of 0 rules in 1096 ms. Remains 161 /161 variables (removed 0) and now considering 5404/5404 (removed 0) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 1097 ms. Remains : 161/161 places, 5404/5404 transitions.
Incomplete random walk after 1000000 steps, including 3283 resets, run finished after 16837 ms. (steps per millisecond=59 ) properties (out of 1) seen :0
Interrupted Best-First random walk after 687066 steps, including 1004 resets, run timeout after 5001 ms. (steps per millisecond=137 ) properties seen 0
Finished probabilistic random walk after 1894306 steps, run visited all 1 properties in 39947 ms. (steps per millisecond=47 )
Probabilistic random walk after 1894306 steps, saw 537074 distinct states, run finished after 39948 ms. (steps per millisecond=47 ) properties seen :1
FORMULA BridgeAndVehicles-PT-V50P50N50-CTLFireability-10 TRUE TECHNIQUES TOPOLOGICAL PROBABILISTIC_WALK
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 35 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 11:03:38] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
// Phase 1: matrix 409 rows 165 cols
[2023-03-13 11:03:38] [INFO ] Computed 5 place invariants in 2 ms
[2023-03-13 11:03:40] [INFO ] Dead Transitions using invariants and state equation in 2647 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 2686 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 11:03:40] [INFO ] Flatten gal took : 99 ms
[2023-03-13 11:03:40] [INFO ] Flatten gal took : 111 ms
[2023-03-13 11:03: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 33 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 11:03:41] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 11:03:41] [INFO ] Invariant cache hit.
[2023-03-13 11:03:42] [INFO ] Dead Transitions using invariants and state equation in 1624 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1659 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 11:03:43] [INFO ] Flatten gal took : 185 ms
[2023-03-13 11:03:43] [INFO ] Flatten gal took : 138 ms
[2023-03-13 11:03:43] [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 50 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 11:03:43] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 11:03:43] [INFO ] Invariant cache hit.
[2023-03-13 11:03:45] [INFO ] Dead Transitions using invariants and state equation in 1619 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1670 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 11:03:45] [INFO ] Flatten gal took : 117 ms
[2023-03-13 11:03:45] [INFO ] Flatten gal took : 138 ms
[2023-03-13 11:03:46] [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 39 ms. Remains 165 /166 variables (removed 1) and now considering 5407/5408 (removed 1) transitions.
[2023-03-13 11:03:46] [INFO ] Flow matrix only has 409 transitions (discarded 4998 similar events)
[2023-03-13 11:03:46] [INFO ] Invariant cache hit.
[2023-03-13 11:03:47] [INFO ] Dead Transitions using invariants and state equation in 1645 ms found 0 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1686 ms. Remains : 165/166 places, 5407/5408 transitions.
[2023-03-13 11:03:47] [INFO ] Flatten gal took : 123 ms
[2023-03-13 11:03:48] [INFO ] Flatten gal took : 149 ms
[2023-03-13 11:03:48] [INFO ] Input system was already deterministic with 5407 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
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 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 1270 ms. Remains 161 /166 variables (removed 5) and now considering 5404/5408 (removed 4) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1270 ms. Remains : 161/166 places, 5404/5408 transitions.
[2023-03-13 11:03:49] [INFO ] Flatten gal took : 97 ms
[2023-03-13 11:03:50] [INFO ] Flatten gal took : 115 ms
[2023-03-13 11:03:50] [INFO ] Input system was already deterministic with 5404 transitions.
[2023-03-13 11:03:50] [INFO ] Flatten gal took : 459 ms
[2023-03-13 11:03:54] [INFO ] Flatten gal took : 428 ms
[2023-03-13 11:03:57] [INFO ] Export to MCC of 15 properties in file /home/mcc/execution/CTLFireability.sr.xml took 229 ms.
[2023-03-13 11:03:57] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 166 places, 5408 transitions and 42328 arcs took 45 ms.
Total runtime 250811 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.286sec

net check time: 0m 0.008sec

init dd package: 0m 3.999sec


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: 16393340 kB
MemFree: 5472168 kB
After kill :
MemTotal: 16393340 kB
MemFree: 16043900 kB

BK_TIME_CONFINEMENT_REACHED

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

+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
++ sed s/.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.038sec

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 918989 918999 918999 918999 918979 918984 918984 918986 918984 919713 920247 920139 922405 919707 919707 919705 919705 919385 919417 921594 919617 919615 919615 919615 919408 919460 919525 919525 919525 919525 919399 919435 919435 919437 919435 919390 919390 919390 919390 920099 920139 920633 920139 920729 920079 920079 920079 919779 920109 919809 919979 919979 919979 919979 919779 919845

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-PT-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-PT-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-167813695500266"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"

tar xzf /home/mcc/BenchKit/INPUTS/BridgeAndVehicles-PT-V50P50N50.tgz
mv BridgeAndVehicles-PT-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 '' CTLFireability.xml | cut -d '>' -f 2 | cut -d '<' -f 1 | sort -u) ; do
echo "FORMULA_NAME $x"
done
elif [ "CTLFireability" = "ReachabilityDeadlock" ] || [ "CTLFireability" = "QuasiLiveness" ] || [ "CTLFireability" = "StableMarking" ] || [ "CTLFireability" = "Liveness" ] || [ "CTLFireability" = "OneSafe" ] ; then
echo "FORMULA_NAME CTLFireability"
fi
echo
echo "=== Now, execution of the tool begins"
echo
echo -n "BK_START "
date -u +%s%3N
echo
timeout -s 9 $BK_TIME_CONFINEMENT bash -c "/home/mcc/BenchKit/BenchKit_head.sh 2> STDERR ; echo ; echo -n \"BK_STOP \" ; date -u +%s%3N"
if [ $? -eq 137 ] ; then
echo
echo "BK_TIME_CONFINEMENT_REACHED"
fi
echo
echo "--------------------"
echo "content from stderr:"
echo
cat STDERR ;