About the Execution of LTSMin+red for ShieldIIPt-PT-100B
Execution Summary | |||||
Max Memory Used (MB) |
Time wait (ms) | CPU Usage (ms) | I/O Wait (ms) | Computed Result | Execution Status |
16216.628 | 3600000.00 | 13638907.00 | 8471.60 | ???????T???????T | normal |
Execution Chart
We display below the execution chart for this examination (boot time has been removed).
Trace from the execution
Formatting '/data/fkordon/mcc2023-input.r393-oct2-167903716900346.qcow2', fmt=qcow2 cluster_size=65536 extended_l2=off compression_type=zlib size=4294967296 backing_file=/data/fkordon/mcc2023-input.qcow2 backing_fmt=qcow2 lazy_refcounts=off refcount_bits=16
Waiting for the VM to be ready (probing ssh)
.........................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................................
=====================================================================
Generated by BenchKit 2-5348
Executing tool ltsminxred
Input is ShieldIIPt-PT-100B, examination is CTLFireability
Time confinement is 3600 seconds
Memory confinement is 16384 MBytes
Number of cores is 4
Run identifier is r393-oct2-167903716900346
=====================================================================
--------------------
preparation of the directory to be used:
/home/mcc/execution
total 2.2M
-rw-r--r-- 1 mcc users 7.5K Feb 25 17:13 CTLCardinality.txt
-rw-r--r-- 1 mcc users 78K Feb 25 17:13 CTLCardinality.xml
-rw-r--r-- 1 mcc users 5.0K Feb 25 17:12 CTLFireability.txt
-rw-r--r-- 1 mcc users 43K Feb 25 17:12 CTLFireability.xml
-rw-r--r-- 1 mcc users 4.2K Jan 29 11:41 GenericPropertiesDefinition.xml
-rw-r--r-- 1 mcc users 6.6K Jan 29 11:41 GenericPropertiesVerdict.xml
-rw-r--r-- 1 mcc users 3.9K Feb 25 16:57 LTLCardinality.txt
-rw-r--r-- 1 mcc users 25K Feb 25 16:57 LTLCardinality.xml
-rw-r--r-- 1 mcc users 2.2K Feb 25 16:57 LTLFireability.txt
-rw-r--r-- 1 mcc users 17K Feb 25 16:57 LTLFireability.xml
-rw-r--r-- 1 mcc users 8.7K Feb 25 17:13 ReachabilityCardinality.txt
-rw-r--r-- 1 mcc users 83K Feb 25 17:13 ReachabilityCardinality.xml
-rw-r--r-- 1 mcc users 9.8K Feb 25 17:13 ReachabilityFireability.txt
-rw-r--r-- 1 mcc users 85K Feb 25 17:13 ReachabilityFireability.xml
-rw-r--r-- 1 mcc users 1.7K Feb 25 16:57 UpperBounds.txt
-rw-r--r-- 1 mcc users 3.7K Feb 25 16:57 UpperBounds.xml
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 equiv_col
-rw-r--r-- 1 mcc users 5 Mar 5 18:23 instance
-rw-r--r-- 1 mcc users 6 Mar 5 18:23 iscolored
-rw-r--r-- 1 mcc users 1.7M Mar 5 18:23 model.pnml
--------------------
content from stdout:
=== Data for post analysis generated by BenchKit (invocation template)
The expected result is a vector of booleans
BOOL_VECTOR
here is the order used to build the result vector(from text file)
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-00
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-01
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-02
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-03
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-04
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-05
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-06
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-07
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-08
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-09
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-10
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-11
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-12
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-13
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-14
FORMULA_NAME ShieldIIPt-PT-100B-CTLFireability-15
=== Now, execution of the tool begins
BK_START 1679442411966
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=ltsminxred
BK_EXAMINATION=CTLFireability
BK_BIN_PATH=/home/mcc/BenchKit/bin/
BK_TIME_CONFINEMENT=3600
BK_INPUT=ShieldIIPt-PT-100B
Applying reductions before tool ltsmin
Invoking reducer
Running Version 202303021504
[2023-03-21 23:46:54] [INFO ] Running its-tools with arguments : [-pnfolder, /home/mcc/execution, -examination, CTLFireability, -timeout, 360, -rebuildPNML]
[2023-03-21 23:46:54] [INFO ] Parsing pnml file : /home/mcc/execution/model.pnml
[2023-03-21 23:46:55] [INFO ] Load time of PNML (sax parser for PT used): 244 ms
[2023-03-21 23:46:55] [INFO ] Transformed 7003 places.
[2023-03-21 23:46:55] [INFO ] Transformed 6503 transitions.
[2023-03-21 23:46:55] [INFO ] Found NUPN structural information;
[2023-03-21 23:46:55] [INFO ] Parsed PT model containing 7003 places and 6503 transitions and 16206 arcs in 640 ms.
Parsed 16 properties from file /home/mcc/execution/CTLFireability.xml in 12 ms.
Support contains 116 out of 7003 places. Attempting structural reductions.
Starting structural reductions in LTL mode, iteration 0 : 7003/7003 places, 6503/6503 transitions.
Discarding 1070 places :
Symmetric choice reduction at 0 with 1070 rule applications. Total rules 1070 place count 5933 transition count 5433
Iterating global reduction 0 with 1070 rules applied. Total rules applied 2140 place count 5933 transition count 5433
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2141 place count 5932 transition count 5432
Iterating global reduction 0 with 1 rules applied. Total rules applied 2142 place count 5932 transition count 5432
Discarding 1 places :
Symmetric choice reduction at 0 with 1 rule applications. Total rules 2143 place count 5931 transition count 5431
Iterating global reduction 0 with 1 rules applied. Total rules applied 2144 place count 5931 transition count 5431
Applied a total of 2144 rules in 4534 ms. Remains 5931 /7003 variables (removed 1072) and now considering 5431/6503 (removed 1072) transitions.
// Phase 1: matrix 5431 rows 5931 cols
[2023-03-21 23:47:00] [INFO ] Computed 901 place invariants in 72 ms
[2023-03-21 23:47:05] [INFO ] Implicit Places using invariants in 5308 ms returned []
[2023-03-21 23:47:05] [INFO ] Invariant cache hit.
[2023-03-21 23:47:10] [INFO ] Implicit Places using invariants and state equation in 4815 ms returned []
Implicit Place search using SMT with State Equation took 10231 ms to find 0 implicit places.
[2023-03-21 23:47:10] [INFO ] Invariant cache hit.
[2023-03-21 23:47:17] [INFO ] Dead Transitions using invariants and state equation in 6538 ms found 0 transitions.
Starting structural reductions in LTL mode, iteration 1 : 5931/7003 places, 5431/6503 transitions.
Finished structural reductions in LTL mode , in 1 iterations and 21309 ms. Remains : 5931/7003 places, 5431/6503 transitions.
Support contains 116 out of 5931 places after structural reductions.
[2023-03-21 23:47:17] [INFO ] Flatten gal took : 366 ms
[2023-03-21 23:47:18] [INFO ] Flatten gal took : 199 ms
[2023-03-21 23:47:18] [INFO ] Input system was already deterministic with 5431 transitions.
Support contains 109 out of 5931 places (down from 116) after GAL structural reductions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 723 ms. (steps per millisecond=13 ) properties (out of 66) seen :30
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 8 ms. (steps per millisecond=125 ) properties (out of 36) 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 36) 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 36) 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 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) 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 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 5 ms. (steps per millisecond=200 ) properties (out of 36) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 6 ms. (steps per millisecond=166 ) properties (out of 36) seen :0
Running SMT prover for 36 properties.
[2023-03-21 23:47:19] [INFO ] Invariant cache hit.
[2023-03-21 23:47:25] [INFO ] [Real]Absence check using 901 positive place invariants in 1072 ms returned sat
[2023-03-21 23:47:25] [INFO ] After 6062ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:36
[2023-03-21 23:47:31] [INFO ] [Nat]Absence check using 901 positive place invariants in 873 ms returned sat
[2023-03-21 23:47:49] [INFO ] After 14136ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :36
[2023-03-21 23:47:55] [INFO ] Deduced a trap composed of 23 places in 4692 ms of which 20 ms to minimize.
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.refineWithTraps(DeadlockTester.java:1255)
at fr.lip6.move.gal.structural.smt.DeadlockTester.refineResultsWithTraps(DeadlockTester.java:736)
at fr.lip6.move.gal.structural.smt.DeadlockTester.verifyPossible(DeadlockTester.java:656)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 23:47:55] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 23:47:55] [INFO ] After 29341ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:36
Parikh walk visited 0 properties in 11421 ms.
Support contains 70 out of 5931 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Drop transitions removed 1165 transitions
Trivial Post-agglo rules discarded 1165 transitions
Performed 1165 trivial Post agglomeration. Transition count delta: 1165
Iterating post reduction 0 with 1165 rules applied. Total rules applied 1165 place count 5931 transition count 4266
Reduce places removed 1165 places and 0 transitions.
Performed 9 Post agglomeration using F-continuation condition.Transition count delta: 9
Iterating post reduction 1 with 1174 rules applied. Total rules applied 2339 place count 4766 transition count 4257
Reduce places removed 9 places and 0 transitions.
Iterating post reduction 2 with 9 rules applied. Total rules applied 2348 place count 4757 transition count 4257
Performed 766 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 766 Pre rules applied. Total rules applied 2348 place count 4757 transition count 3491
Deduced a syphon composed of 766 places in 13 ms
Reduce places removed 766 places and 0 transitions.
Iterating global reduction 3 with 1532 rules applied. Total rules applied 3880 place count 3991 transition count 3491
Discarding 12 places :
Symmetric choice reduction at 3 with 12 rule applications. Total rules 3892 place count 3979 transition count 3479
Iterating global reduction 3 with 12 rules applied. Total rules applied 3904 place count 3979 transition count 3479
Performed 12 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 12 Pre rules applied. Total rules applied 3904 place count 3979 transition count 3467
Deduced a syphon composed of 12 places in 11 ms
Reduce places removed 12 places and 0 transitions.
Iterating global reduction 3 with 24 rules applied. Total rules applied 3928 place count 3967 transition count 3467
Performed 1684 Post agglomeration using F-continuation condition.Transition count delta: 1684
Deduced a syphon composed of 1684 places in 4 ms
Reduce places removed 1684 places and 0 transitions.
Iterating global reduction 3 with 3368 rules applied. Total rules applied 7296 place count 2283 transition count 1783
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7297 place count 2283 transition count 1782
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7299 place count 2282 transition count 1781
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -61
Deduced a syphon composed of 101 places in 18 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 7501 place count 2181 transition count 1842
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -61
Deduced a syphon composed of 101 places in 7 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 4 with 202 rules applied. Total rules applied 7703 place count 2080 transition count 1903
Performed 82 Post agglomeration using F-continuation condition.Transition count delta: -54
Deduced a syphon composed of 82 places in 7 ms
Reduce places removed 82 places and 0 transitions.
Iterating global reduction 4 with 164 rules applied. Total rules applied 7867 place count 1998 transition count 1957
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 4 with 1 rules applied. Total rules applied 7868 place count 1998 transition count 1956
Free-agglomeration rule applied 5 times.
Iterating global reduction 5 with 5 rules applied. Total rules applied 7873 place count 1998 transition count 1951
Reduce places removed 5 places and 0 transitions.
Iterating post reduction 5 with 5 rules applied. Total rules applied 7878 place count 1993 transition count 1951
Partial Free-agglomeration rule applied 99 times.
Drop transitions removed 99 transitions
Iterating global reduction 6 with 99 rules applied. Total rules applied 7977 place count 1993 transition count 1951
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 6 with 1 rules applied. Total rules applied 7978 place count 1992 transition count 1950
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 6 with 2 rules applied. Total rules applied 7980 place count 1990 transition count 1950
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 7 with 1 Pre rules applied. Total rules applied 7980 place count 1990 transition count 1949
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 7 with 2 rules applied. Total rules applied 7982 place count 1989 transition count 1949
Applied a total of 7982 rules in 2237 ms. Remains 1989 /5931 variables (removed 3942) and now considering 1949/5431 (removed 3482) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 2237 ms. Remains : 1989/5931 places, 1949/5431 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 508 ms. (steps per millisecond=19 ) properties (out of 36) seen :1
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 12 ms. (steps per millisecond=83 ) properties (out of 35) 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 35) 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 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 32 ms. (steps per millisecond=31 ) properties (out of 35) 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 35) 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 35) 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 35) 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 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 34 ms. (steps per millisecond=29 ) properties (out of 35) 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 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 35) 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 35) 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 35) 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 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 35) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 40 ms. (steps per millisecond=25 ) properties (out of 35) seen :0
Interrupted probabilistic random walk after 46456 steps, run timeout after 3002 ms. (steps per millisecond=15 ) properties seen :{}
Probabilistic random walk after 46456 steps, saw 37118 distinct states, run finished after 3003 ms. (steps per millisecond=15 ) properties seen :0
Running SMT prover for 35 properties.
// Phase 1: matrix 1949 rows 1989 cols
[2023-03-21 23:48:12] [INFO ] Computed 899 place invariants in 9 ms
[2023-03-21 23:48:15] [INFO ] [Real]Absence check using 899 positive place invariants in 414 ms returned sat
[2023-03-21 23:48:15] [INFO ] After 2677ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:35
[2023-03-21 23:48:17] [INFO ] [Nat]Absence check using 899 positive place invariants in 352 ms returned sat
[2023-03-21 23:48:26] [INFO ] After 6769ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :35
[2023-03-21 23:48:26] [INFO ] State equation strengthened by 572 read => feed constraints.
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:644)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMTIncremental(DeadlockTester.java:350)
at fr.lip6.move.gal.structural.smt.DeadlockTester.testUnreachableWithSMT(DeadlockTester.java:223)
at fr.lip6.move.gal.application.solver.ReachabilitySolver.applyReductions(ReachabilitySolver.java:95)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.checkAtomicPropositionsLogic(AtomicReducerSR.java:105)
at fr.lip6.move.gal.application.solver.logic.AtomicReducerSR.strongReductions(AtomicReducerSR.java:44)
at fr.lip6.move.gal.application.solver.ltl.LTLPropertySolver.preSolveForLogic(LTLPropertySolver.java:176)
at fr.lip6.move.gal.application.Application.startNoEx(Application.java:626)
at fr.lip6.move.gal.application.Application.start(Application.java:178)
at fr.lip6.move.gal.itscl.application.Application.start(Application.java:45)
at org.eclipse.equinox.internal.app.EclipseAppHandle.run(EclipseAppHandle.java:203)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.runApplication(EclipseAppLauncher.java:136)
at org.eclipse.core.runtime.internal.adaptor.EclipseAppLauncher.start(EclipseAppLauncher.java:104)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:402)
at org.eclipse.core.runtime.adaptor.EclipseStarter.run(EclipseStarter.java:255)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke0(Native Method)
at java.base/jdk.internal.reflect.NativeMethodAccessorImpl.invoke(NativeMethodAccessorImpl.java:77)
at java.base/jdk.internal.reflect.DelegatingMethodAccessorImpl.invoke(DelegatingMethodAccessorImpl.java:43)
at java.base/java.lang.reflect.Method.invoke(Method.java:568)
at org.eclipse.equinox.launcher.Main.invokeFramework(Main.java:659)
at org.eclipse.equinox.launcher.Main.basicRun(Main.java:596)
at org.eclipse.equinox.launcher.Main.run(Main.java:1467)
at org.eclipse.equinox.launcher.Main.main(Main.java:1440)
[2023-03-21 23:48:40] [WARNING] SMT solver failed with error :SMT solver raised an error when submitting script.... while checking expressions.
[2023-03-21 23:48:40] [INFO ] After 25023ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :0 real:35
Parikh walk visited 1 properties in 5070 ms.
Support contains 65 out of 1989 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1989/1989 places, 1949/1949 transitions.
Drop transitions removed 3 transitions
Trivial Post-agglo rules discarded 3 transitions
Performed 3 trivial Post agglomeration. Transition count delta: 3
Iterating post reduction 0 with 3 rules applied. Total rules applied 3 place count 1989 transition count 1946
Reduce places removed 3 places and 0 transitions.
Iterating post reduction 1 with 3 rules applied. Total rules applied 6 place count 1986 transition count 1946
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 6 place count 1986 transition count 1945
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 8 place count 1985 transition count 1945
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Deduced a syphon composed of 2 places in 5 ms
Reduce places removed 2 places and 0 transitions.
Iterating global reduction 2 with 4 rules applied. Total rules applied 12 place count 1983 transition count 1943
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 14 place count 1982 transition count 1944
Free-agglomeration rule applied 1 times.
Iterating global reduction 2 with 1 rules applied. Total rules applied 15 place count 1982 transition count 1943
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 16 place count 1981 transition count 1943
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 3 with 1 rules applied. Total rules applied 17 place count 1980 transition count 1942
Applied a total of 17 rules in 512 ms. Remains 1980 /1989 variables (removed 9) and now considering 1942/1949 (removed 7) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 512 ms. Remains : 1980/1989 places, 1942/1949 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 690 ms. (steps per millisecond=14 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) 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 34) 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 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 37 ms. (steps per millisecond=27 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 16 ms. (steps per millisecond=62 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) 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 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 34) 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 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) 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 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 28 ms. (steps per millisecond=35 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 27 ms. (steps per millisecond=37 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 17 ms. (steps per millisecond=58 ) properties (out of 34) 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 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 24 ms. (steps per millisecond=41 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 14 ms. (steps per millisecond=71 ) properties (out of 34) 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 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 45 ms. (steps per millisecond=22 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 42 ms. (steps per millisecond=23 ) properties (out of 34) 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 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 25 ms. (steps per millisecond=40 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 13 ms. (steps per millisecond=77 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1000 steps, including 2 resets, run finished after 23 ms. (steps per millisecond=43 ) properties (out of 34) seen :0
Incomplete Best-First random walk after 1001 steps, including 2 resets, run finished after 30 ms. (steps per millisecond=33 ) properties (out of 34) seen :0
Interrupted probabilistic random walk after 42184 steps, run timeout after 3001 ms. (steps per millisecond=14 ) properties seen :{}
Probabilistic random walk after 42184 steps, saw 31544 distinct states, run finished after 3001 ms. (steps per millisecond=14 ) properties seen :0
Running SMT prover for 34 properties.
// Phase 1: matrix 1942 rows 1980 cols
[2023-03-21 23:48:50] [INFO ] Computed 899 place invariants in 7 ms
[2023-03-21 23:48:52] [INFO ] [Real]Absence check using 899 positive place invariants in 690 ms returned sat
[2023-03-21 23:48:53] [INFO ] After 2452ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:34
[2023-03-21 23:48:55] [INFO ] [Nat]Absence check using 899 positive place invariants in 647 ms returned sat
[2023-03-21 23:49:02] [INFO ] After 4876ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :34
[2023-03-21 23:49:02] [INFO ] State equation strengthened by 564 read => feed constraints.
[2023-03-21 23:49:11] [INFO ] After 8418ms SMT Verify possible using 564 Read/Feed constraints in natural domain returned unsat :0 sat :34
[2023-03-21 23:49:12] [INFO ] Deduced a trap composed of 5 places in 159 ms of which 1 ms to minimize.
[2023-03-21 23:49:15] [INFO ] Deduced a trap composed of 6 places in 280 ms of which 1 ms to minimize.
[2023-03-21 23:49:15] [INFO ] Deduced a trap composed of 9 places in 210 ms of which 1 ms to minimize.
[2023-03-21 23:49:15] [INFO ] Trap strengthening (SAT) tested/added 4/3 trap constraints in 4030 ms
[2023-03-21 23:49:18] [INFO ] After 15232ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :33
Attempting to minimize the solution found.
Minimization took 0 ms.
[2023-03-21 23:49:18] [INFO ] After 25016ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :33
Parikh walk visited 3 properties in 4823 ms.
Support contains 59 out of 1980 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 1980/1980 places, 1942/1942 transitions.
Drop transitions removed 1 transitions
Trivial Post-agglo rules discarded 1 transitions
Performed 1 trivial Post agglomeration. Transition count delta: 1
Iterating post reduction 0 with 1 rules applied. Total rules applied 1 place count 1980 transition count 1941
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 1 with 1 rules applied. Total rules applied 2 place count 1979 transition count 1941
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 1 Pre rules applied. Total rules applied 2 place count 1979 transition count 1940
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 4 place count 1978 transition count 1940
Performed 6 Post agglomeration using F-continuation condition.Transition count delta: 6
Deduced a syphon composed of 6 places in 5 ms
Reduce places removed 6 places and 0 transitions.
Iterating global reduction 2 with 12 rules applied. Total rules applied 16 place count 1972 transition count 1934
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: -1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 2 with 2 rules applied. Total rules applied 18 place count 1971 transition count 1935
Reduce places removed 1 places and 1 transitions.
Iterating global reduction 2 with 1 rules applied. Total rules applied 19 place count 1970 transition count 1934
Applied a total of 19 rules in 364 ms. Remains 1970 /1980 variables (removed 10) and now considering 1934/1942 (removed 8) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 365 ms. Remains : 1970/1980 places, 1934/1942 transitions.
[2023-03-21 23:49:23] [INFO ] Flatten gal took : 145 ms
[2023-03-21 23:49:23] [INFO ] Flatten gal took : 167 ms
[2023-03-21 23:49:24] [INFO ] Input system was already deterministic with 5431 transitions.
Computed a total of 1606 stabilizing places and 1606 stable transitions
Starting structural reductions in LTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 5904 transition count 5404
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 5904 transition count 5404
Applied a total of 54 rules in 1898 ms. Remains 5904 /5931 variables (removed 27) and now considering 5404/5431 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1898 ms. Remains : 5904/5931 places, 5404/5431 transitions.
[2023-03-21 23:49:26] [INFO ] Flatten gal took : 207 ms
[2023-03-21 23:49:26] [INFO ] Flatten gal took : 150 ms
[2023-03-21 23:49:26] [INFO ] Input system was already deterministic with 5404 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5903 transition count 5403
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5903 transition count 5403
Applied a total of 56 rules in 1656 ms. Remains 5903 /5931 variables (removed 28) and now considering 5403/5431 (removed 28) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1657 ms. Remains : 5903/5931 places, 5403/5431 transitions.
[2023-03-21 23:49:28] [INFO ] Flatten gal took : 138 ms
[2023-03-21 23:49:28] [INFO ] Flatten gal took : 136 ms
[2023-03-21 23:49:29] [INFO ] Input system was already deterministic with 5403 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5903 transition count 5403
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5903 transition count 5403
Applied a total of 56 rules in 1674 ms. Remains 5903 /5931 variables (removed 28) and now considering 5403/5431 (removed 28) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1675 ms. Remains : 5903/5931 places, 5403/5431 transitions.
[2023-03-21 23:49:31] [INFO ] Flatten gal took : 151 ms
[2023-03-21 23:49:31] [INFO ] Flatten gal took : 170 ms
[2023-03-21 23:49:31] [INFO ] Input system was already deterministic with 5403 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1205 transitions
Trivial Post-agglo rules discarded 1205 transitions
Performed 1205 trivial Post agglomeration. Transition count delta: 1205
Iterating post reduction 0 with 1205 rules applied. Total rules applied 1205 place count 5930 transition count 4225
Reduce places removed 1205 places and 0 transitions.
Iterating post reduction 1 with 1205 rules applied. Total rules applied 2410 place count 4725 transition count 4225
Performed 784 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 784 Pre rules applied. Total rules applied 2410 place count 4725 transition count 3441
Deduced a syphon composed of 784 places in 12 ms
Reduce places removed 784 places and 0 transitions.
Iterating global reduction 2 with 1568 rules applied. Total rules applied 3978 place count 3941 transition count 3441
Discarding 21 places :
Symmetric choice reduction at 2 with 21 rule applications. Total rules 3999 place count 3920 transition count 3420
Iterating global reduction 2 with 21 rules applied. Total rules applied 4020 place count 3920 transition count 3420
Performed 16 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 16 Pre rules applied. Total rules applied 4020 place count 3920 transition count 3404
Deduced a syphon composed of 16 places in 12 ms
Reduce places removed 16 places and 0 transitions.
Iterating global reduction 2 with 32 rules applied. Total rules applied 4052 place count 3904 transition count 3404
Performed 1595 Post agglomeration using F-continuation condition.Transition count delta: 1595
Deduced a syphon composed of 1595 places in 5 ms
Reduce places removed 1595 places and 0 transitions.
Iterating global reduction 2 with 3190 rules applied. Total rules applied 7242 place count 2309 transition count 1809
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7243 place count 2309 transition count 1808
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7245 place count 2308 transition count 1807
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7247 place count 2306 transition count 1805
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 7249 place count 2304 transition count 1805
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 7249 place count 2304 transition count 1804
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7251 place count 2303 transition count 1804
Applied a total of 7251 rules in 1713 ms. Remains 2303 /5931 variables (removed 3628) and now considering 1804/5431 (removed 3627) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1713 ms. Remains : 2303/5931 places, 1804/5431 transitions.
[2023-03-21 23:49:33] [INFO ] Flatten gal took : 51 ms
[2023-03-21 23:49:33] [INFO ] Flatten gal took : 56 ms
[2023-03-21 23:49:33] [INFO ] Input system was already deterministic with 1804 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1202 transitions
Trivial Post-agglo rules discarded 1202 transitions
Performed 1202 trivial Post agglomeration. Transition count delta: 1202
Iterating post reduction 0 with 1202 rules applied. Total rules applied 1202 place count 5930 transition count 4228
Reduce places removed 1202 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 1203 rules applied. Total rules applied 2405 place count 4728 transition count 4227
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2406 place count 4727 transition count 4227
Performed 784 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 784 Pre rules applied. Total rules applied 2406 place count 4727 transition count 3443
Deduced a syphon composed of 784 places in 10 ms
Reduce places removed 784 places and 0 transitions.
Iterating global reduction 3 with 1568 rules applied. Total rules applied 3974 place count 3943 transition count 3443
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 3997 place count 3920 transition count 3420
Iterating global reduction 3 with 23 rules applied. Total rules applied 4020 place count 3920 transition count 3420
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 4020 place count 3920 transition count 3402
Deduced a syphon composed of 18 places in 12 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 4056 place count 3902 transition count 3402
Performed 1597 Post agglomeration using F-continuation condition.Transition count delta: 1597
Deduced a syphon composed of 1597 places in 5 ms
Reduce places removed 1597 places and 0 transitions.
Iterating global reduction 3 with 3194 rules applied. Total rules applied 7250 place count 2305 transition count 1805
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7251 place count 2305 transition count 1804
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7253 place count 2304 transition count 1803
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7255 place count 2302 transition count 1801
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 7257 place count 2300 transition count 1801
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 7257 place count 2300 transition count 1800
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 7259 place count 2299 transition count 1800
Applied a total of 7259 rules in 1555 ms. Remains 2299 /5931 variables (removed 3632) and now considering 1800/5431 (removed 3631) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1565 ms. Remains : 2299/5931 places, 1800/5431 transitions.
[2023-03-21 23:49:35] [INFO ] Flatten gal took : 54 ms
[2023-03-21 23:49:35] [INFO ] Flatten gal took : 74 ms
[2023-03-21 23:49:35] [INFO ] Input system was already deterministic with 1800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 5904 transition count 5404
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 5904 transition count 5404
Applied a total of 54 rules in 1673 ms. Remains 5904 /5931 variables (removed 27) and now considering 5404/5431 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1683 ms. Remains : 5904/5931 places, 5404/5431 transitions.
[2023-03-21 23:49:37] [INFO ] Flatten gal took : 121 ms
[2023-03-21 23:49:37] [INFO ] Flatten gal took : 198 ms
[2023-03-21 23:49:37] [INFO ] Input system was already deterministic with 5404 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Discarding 27 places :
Symmetric choice reduction at 0 with 27 rule applications. Total rules 27 place count 5904 transition count 5404
Iterating global reduction 0 with 27 rules applied. Total rules applied 54 place count 5904 transition count 5404
Applied a total of 54 rules in 1686 ms. Remains 5904 /5931 variables (removed 27) and now considering 5404/5431 (removed 27) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1699 ms. Remains : 5904/5931 places, 5404/5431 transitions.
[2023-03-21 23:49:39] [INFO ] Flatten gal took : 130 ms
[2023-03-21 23:49:39] [INFO ] Flatten gal took : 156 ms
[2023-03-21 23:49:40] [INFO ] Input system was already deterministic with 5404 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1204 transitions
Trivial Post-agglo rules discarded 1204 transitions
Performed 1204 trivial Post agglomeration. Transition count delta: 1204
Iterating post reduction 0 with 1204 rules applied. Total rules applied 1204 place count 5930 transition count 4226
Reduce places removed 1204 places and 0 transitions.
Iterating post reduction 1 with 1204 rules applied. Total rules applied 2408 place count 4726 transition count 4226
Performed 785 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 785 Pre rules applied. Total rules applied 2408 place count 4726 transition count 3441
Deduced a syphon composed of 785 places in 10 ms
Reduce places removed 785 places and 0 transitions.
Iterating global reduction 2 with 1570 rules applied. Total rules applied 3978 place count 3941 transition count 3441
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 4001 place count 3918 transition count 3418
Iterating global reduction 2 with 23 rules applied. Total rules applied 4024 place count 3918 transition count 3418
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 4024 place count 3918 transition count 3400
Deduced a syphon composed of 18 places in 10 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 4060 place count 3900 transition count 3400
Performed 1596 Post agglomeration using F-continuation condition.Transition count delta: 1596
Deduced a syphon composed of 1596 places in 4 ms
Reduce places removed 1596 places and 0 transitions.
Iterating global reduction 2 with 3192 rules applied. Total rules applied 7252 place count 2304 transition count 1804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7253 place count 2304 transition count 1803
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7255 place count 2303 transition count 1802
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7257 place count 2301 transition count 1800
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 7259 place count 2299 transition count 1800
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 7259 place count 2299 transition count 1799
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7261 place count 2298 transition count 1799
Applied a total of 7261 rules in 1583 ms. Remains 2298 /5931 variables (removed 3633) and now considering 1799/5431 (removed 3632) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1583 ms. Remains : 2298/5931 places, 1799/5431 transitions.
[2023-03-21 23:49:41] [INFO ] Flatten gal took : 45 ms
[2023-03-21 23:49:41] [INFO ] Flatten gal took : 49 ms
[2023-03-21 23:49:41] [INFO ] Input system was already deterministic with 1799 transitions.
Incomplete random walk after 10000 steps, including 2 resets, run finished after 136 ms. (steps per millisecond=73 ) properties (out of 1) seen :0
Incomplete Best-First random walk after 10001 steps, including 2 resets, run finished after 108 ms. (steps per millisecond=92 ) properties (out of 1) seen :0
Interrupted probabilistic random walk after 89763 steps, run timeout after 3001 ms. (steps per millisecond=29 ) properties seen :{}
Probabilistic random walk after 89763 steps, saw 69400 distinct states, run finished after 3008 ms. (steps per millisecond=29 ) properties seen :0
Running SMT prover for 1 properties.
// Phase 1: matrix 1799 rows 2298 cols
[2023-03-21 23:49:45] [INFO ] Computed 899 place invariants in 4 ms
[2023-03-21 23:49:45] [INFO ] [Real]Absence check using 899 positive place invariants in 415 ms returned sat
[2023-03-21 23:49:47] [INFO ] After 1938ms SMT Verify possible using all constraints in real domain returned unsat :0 sat :0 real:1
[2023-03-21 23:49:47] [INFO ] [Nat]Absence check using 899 positive place invariants in 184 ms returned sat
[2023-03-21 23:49:49] [INFO ] After 1350ms SMT Verify possible using state equation in natural domain returned unsat :0 sat :1
[2023-03-21 23:49:49] [INFO ] After 1476ms SMT Verify possible using trap constraints in natural domain returned unsat :0 sat :1
Attempting to minimize the solution found.
Minimization took 72 ms.
[2023-03-21 23:49:49] [INFO ] After 2150ms SMT Verify possible using all constraints in natural domain returned unsat :0 sat :1
Parikh walk visited 0 properties in 1153 ms.
Support contains 2 out of 2298 places. Attempting structural reductions.
Starting structural reductions in REACHABILITY mode, iteration 0 : 2298/2298 places, 1799/1799 transitions.
Performed 100 Post agglomeration using F-continuation condition.Transition count delta: 100
Deduced a syphon composed of 100 places in 9 ms
Reduce places removed 100 places and 0 transitions.
Iterating global reduction 0 with 200 rules applied. Total rules applied 200 place count 2198 transition count 1699
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -66
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 402 place count 2097 transition count 1765
Performed 101 Post agglomeration using F-continuation condition.Transition count delta: -68
Deduced a syphon composed of 101 places in 5 ms
Reduce places removed 101 places and 0 transitions.
Iterating global reduction 0 with 202 rules applied. Total rules applied 604 place count 1996 transition count 1833
Performed 97 Post agglomeration using F-continuation condition.Transition count delta: -65
Deduced a syphon composed of 97 places in 5 ms
Reduce places removed 97 places and 0 transitions.
Iterating global reduction 0 with 194 rules applied. Total rules applied 798 place count 1899 transition count 1898
Drop transitions removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 0 with 1 rules applied. Total rules applied 799 place count 1899 transition count 1897
Applied a total of 799 rules in 450 ms. Remains 1899 /2298 variables (removed 399) and now considering 1897/1799 (removed -98) transitions.
Finished structural reductions in REACHABILITY mode , in 1 iterations and 450 ms. Remains : 1899/2298 places, 1897/1799 transitions.
Finished random walk after 947552 steps, including 2 resets, run visited all 1 properties in 13488 ms. (steps per millisecond=70 )
FORMULA ShieldIIPt-PT-100B-CTLFireability-07 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
Starting structural reductions in LTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5902 transition count 5402
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5902 transition count 5402
Applied a total of 58 rules in 1609 ms. Remains 5902 /5931 variables (removed 29) and now considering 5402/5431 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1609 ms. Remains : 5902/5931 places, 5402/5431 transitions.
[2023-03-21 23:50:06] [INFO ] Flatten gal took : 132 ms
[2023-03-21 23:50:06] [INFO ] Flatten gal took : 133 ms
[2023-03-21 23:50:06] [INFO ] Input system was already deterministic with 5402 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1204 transitions
Trivial Post-agglo rules discarded 1204 transitions
Performed 1204 trivial Post agglomeration. Transition count delta: 1204
Iterating post reduction 0 with 1204 rules applied. Total rules applied 1204 place count 5930 transition count 4226
Reduce places removed 1204 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 1205 rules applied. Total rules applied 2409 place count 4726 transition count 4225
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2410 place count 4725 transition count 4225
Performed 784 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 784 Pre rules applied. Total rules applied 2410 place count 4725 transition count 3441
Deduced a syphon composed of 784 places in 11 ms
Reduce places removed 784 places and 0 transitions.
Iterating global reduction 3 with 1568 rules applied. Total rules applied 3978 place count 3941 transition count 3441
Discarding 22 places :
Symmetric choice reduction at 3 with 22 rule applications. Total rules 4000 place count 3919 transition count 3419
Iterating global reduction 3 with 22 rules applied. Total rules applied 4022 place count 3919 transition count 3419
Performed 17 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 17 Pre rules applied. Total rules applied 4022 place count 3919 transition count 3402
Deduced a syphon composed of 17 places in 10 ms
Reduce places removed 17 places and 0 transitions.
Iterating global reduction 3 with 34 rules applied. Total rules applied 4056 place count 3902 transition count 3402
Performed 1598 Post agglomeration using F-continuation condition.Transition count delta: 1598
Deduced a syphon composed of 1598 places in 5 ms
Reduce places removed 1598 places and 0 transitions.
Iterating global reduction 3 with 3196 rules applied. Total rules applied 7252 place count 2304 transition count 1804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7253 place count 2304 transition count 1803
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7255 place count 2303 transition count 1802
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7257 place count 2301 transition count 1800
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 7259 place count 2299 transition count 1800
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 7259 place count 2299 transition count 1799
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 7261 place count 2298 transition count 1799
Applied a total of 7261 rules in 1492 ms. Remains 2298 /5931 variables (removed 3633) and now considering 1799/5431 (removed 3632) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1493 ms. Remains : 2298/5931 places, 1799/5431 transitions.
[2023-03-21 23:50:08] [INFO ] Flatten gal took : 51 ms
[2023-03-21 23:50:08] [INFO ] Flatten gal took : 56 ms
[2023-03-21 23:50:08] [INFO ] Input system was already deterministic with 1799 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1202 transitions
Trivial Post-agglo rules discarded 1202 transitions
Performed 1202 trivial Post agglomeration. Transition count delta: 1202
Iterating post reduction 0 with 1202 rules applied. Total rules applied 1202 place count 5930 transition count 4228
Reduce places removed 1202 places and 0 transitions.
Performed 2 Post agglomeration using F-continuation condition.Transition count delta: 2
Iterating post reduction 1 with 1204 rules applied. Total rules applied 2406 place count 4728 transition count 4226
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 2 with 2 rules applied. Total rules applied 2408 place count 4726 transition count 4226
Performed 783 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 783 Pre rules applied. Total rules applied 2408 place count 4726 transition count 3443
Deduced a syphon composed of 783 places in 12 ms
Reduce places removed 783 places and 0 transitions.
Iterating global reduction 3 with 1566 rules applied. Total rules applied 3974 place count 3943 transition count 3443
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 3997 place count 3920 transition count 3420
Iterating global reduction 3 with 23 rules applied. Total rules applied 4020 place count 3920 transition count 3420
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 4020 place count 3920 transition count 3402
Deduced a syphon composed of 18 places in 12 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 4056 place count 3902 transition count 3402
Performed 1597 Post agglomeration using F-continuation condition.Transition count delta: 1597
Deduced a syphon composed of 1597 places in 3 ms
Reduce places removed 1597 places and 0 transitions.
Iterating global reduction 3 with 3194 rules applied. Total rules applied 7250 place count 2305 transition count 1805
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7251 place count 2305 transition count 1804
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7253 place count 2304 transition count 1803
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7255 place count 2302 transition count 1801
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 7257 place count 2300 transition count 1801
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 7257 place count 2300 transition count 1800
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 7259 place count 2299 transition count 1800
Applied a total of 7259 rules in 1500 ms. Remains 2299 /5931 variables (removed 3632) and now considering 1800/5431 (removed 3631) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1500 ms. Remains : 2299/5931 places, 1800/5431 transitions.
[2023-03-21 23:50:10] [INFO ] Flatten gal took : 44 ms
[2023-03-21 23:50:10] [INFO ] Flatten gal took : 63 ms
[2023-03-21 23:50:10] [INFO ] Input system was already deterministic with 1800 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Discarding 28 places :
Symmetric choice reduction at 0 with 28 rule applications. Total rules 28 place count 5903 transition count 5403
Iterating global reduction 0 with 28 rules applied. Total rules applied 56 place count 5903 transition count 5403
Applied a total of 56 rules in 1703 ms. Remains 5903 /5931 variables (removed 28) and now considering 5403/5431 (removed 28) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1703 ms. Remains : 5903/5931 places, 5403/5431 transitions.
[2023-03-21 23:50:12] [INFO ] Flatten gal took : 116 ms
[2023-03-21 23:50:12] [INFO ] Flatten gal took : 130 ms
[2023-03-21 23:50:12] [INFO ] Input system was already deterministic with 5403 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Discarding 29 places :
Symmetric choice reduction at 0 with 29 rule applications. Total rules 29 place count 5902 transition count 5402
Iterating global reduction 0 with 29 rules applied. Total rules applied 58 place count 5902 transition count 5402
Applied a total of 58 rules in 1725 ms. Remains 5902 /5931 variables (removed 29) and now considering 5402/5431 (removed 29) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1725 ms. Remains : 5902/5931 places, 5402/5431 transitions.
[2023-03-21 23:50:14] [INFO ] Flatten gal took : 110 ms
[2023-03-21 23:50:14] [INFO ] Flatten gal took : 138 ms
[2023-03-21 23:50:14] [INFO ] Input system was already deterministic with 5402 transitions.
Starting structural reductions in LTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Discarding 22 places :
Symmetric choice reduction at 0 with 22 rule applications. Total rules 22 place count 5909 transition count 5409
Iterating global reduction 0 with 22 rules applied. Total rules applied 44 place count 5909 transition count 5409
Applied a total of 44 rules in 1565 ms. Remains 5909 /5931 variables (removed 22) and now considering 5409/5431 (removed 22) transitions.
Finished structural reductions in LTL mode , in 1 iterations and 1577 ms. Remains : 5909/5931 places, 5409/5431 transitions.
[2023-03-21 23:50:16] [INFO ] Flatten gal took : 112 ms
[2023-03-21 23:50:16] [INFO ] Flatten gal took : 175 ms
[2023-03-21 23:50:16] [INFO ] Input system was already deterministic with 5409 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1205 transitions
Trivial Post-agglo rules discarded 1205 transitions
Performed 1205 trivial Post agglomeration. Transition count delta: 1205
Iterating post reduction 0 with 1205 rules applied. Total rules applied 1205 place count 5930 transition count 4225
Reduce places removed 1205 places and 0 transitions.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Iterating post reduction 1 with 1206 rules applied. Total rules applied 2411 place count 4725 transition count 4224
Reduce places removed 1 places and 0 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 2412 place count 4724 transition count 4224
Performed 784 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 784 Pre rules applied. Total rules applied 2412 place count 4724 transition count 3440
Deduced a syphon composed of 784 places in 11 ms
Reduce places removed 784 places and 0 transitions.
Iterating global reduction 3 with 1568 rules applied. Total rules applied 3980 place count 3940 transition count 3440
Discarding 23 places :
Symmetric choice reduction at 3 with 23 rule applications. Total rules 4003 place count 3917 transition count 3417
Iterating global reduction 3 with 23 rules applied. Total rules applied 4026 place count 3917 transition count 3417
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 3 with 18 Pre rules applied. Total rules applied 4026 place count 3917 transition count 3399
Deduced a syphon composed of 18 places in 11 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 3 with 36 rules applied. Total rules applied 4062 place count 3899 transition count 3399
Performed 1595 Post agglomeration using F-continuation condition.Transition count delta: 1595
Deduced a syphon composed of 1595 places in 5 ms
Reduce places removed 1595 places and 0 transitions.
Iterating global reduction 3 with 3190 rules applied. Total rules applied 7252 place count 2304 transition count 1804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 3 with 1 rules applied. Total rules applied 7253 place count 2304 transition count 1803
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 4 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7255 place count 2303 transition count 1802
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7257 place count 2301 transition count 1800
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 4 with 2 rules applied. Total rules applied 7259 place count 2299 transition count 1800
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 5 with 1 Pre rules applied. Total rules applied 7259 place count 2299 transition count 1799
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 5 with 2 rules applied. Total rules applied 7261 place count 2298 transition count 1799
Applied a total of 7261 rules in 1671 ms. Remains 2298 /5931 variables (removed 3633) and now considering 1799/5431 (removed 3632) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1671 ms. Remains : 2298/5931 places, 1799/5431 transitions.
[2023-03-21 23:50:18] [INFO ] Flatten gal took : 46 ms
[2023-03-21 23:50:18] [INFO ] Flatten gal took : 50 ms
[2023-03-21 23:50:18] [INFO ] Input system was already deterministic with 1799 transitions.
Starting structural reductions in SI_CTL mode, iteration 0 : 5931/5931 places, 5431/5431 transitions.
Reduce places removed 1 places and 1 transitions.
Drop transitions removed 1205 transitions
Trivial Post-agglo rules discarded 1205 transitions
Performed 1205 trivial Post agglomeration. Transition count delta: 1205
Iterating post reduction 0 with 1205 rules applied. Total rules applied 1205 place count 5930 transition count 4225
Reduce places removed 1205 places and 0 transitions.
Iterating post reduction 1 with 1205 rules applied. Total rules applied 2410 place count 4725 transition count 4225
Performed 784 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 784 Pre rules applied. Total rules applied 2410 place count 4725 transition count 3441
Deduced a syphon composed of 784 places in 12 ms
Reduce places removed 784 places and 0 transitions.
Iterating global reduction 2 with 1568 rules applied. Total rules applied 3978 place count 3941 transition count 3441
Discarding 23 places :
Symmetric choice reduction at 2 with 23 rule applications. Total rules 4001 place count 3918 transition count 3418
Iterating global reduction 2 with 23 rules applied. Total rules applied 4024 place count 3918 transition count 3418
Performed 18 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 2 with 18 Pre rules applied. Total rules applied 4024 place count 3918 transition count 3400
Deduced a syphon composed of 18 places in 10 ms
Reduce places removed 18 places and 0 transitions.
Iterating global reduction 2 with 36 rules applied. Total rules applied 4060 place count 3900 transition count 3400
Performed 1596 Post agglomeration using F-continuation condition.Transition count delta: 1596
Deduced a syphon composed of 1596 places in 6 ms
Reduce places removed 1596 places and 0 transitions.
Iterating global reduction 2 with 3192 rules applied. Total rules applied 7252 place count 2304 transition count 1804
Ensure Unique test removed 1 transitions
Reduce isomorphic transitions removed 1 transitions.
Iterating post reduction 2 with 1 rules applied. Total rules applied 7253 place count 2304 transition count 1803
Renaming transitions due to excessive name length > 1024 char.
Performed 1 Post agglomeration using F-continuation condition.Transition count delta: 1
Deduced a syphon composed of 1 places in 6 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7255 place count 2303 transition count 1802
Reduce places removed 2 places and 2 transitions.
Iterating global reduction 3 with 2 rules applied. Total rules applied 7257 place count 2301 transition count 1800
Reduce places removed 2 places and 0 transitions.
Iterating post reduction 3 with 2 rules applied. Total rules applied 7259 place count 2299 transition count 1800
Performed 1 Pre agglomeration using Quasi-Persistent + Divergent Free condition..
Pre-agglomeration after 4 with 1 Pre rules applied. Total rules applied 7259 place count 2299 transition count 1799
Deduced a syphon composed of 1 places in 5 ms
Reduce places removed 1 places and 0 transitions.
Iterating global reduction 4 with 2 rules applied. Total rules applied 7261 place count 2298 transition count 1799
Applied a total of 7261 rules in 1437 ms. Remains 2298 /5931 variables (removed 3633) and now considering 1799/5431 (removed 3632) transitions.
Finished structural reductions in SI_CTL mode , in 1 iterations and 1437 ms. Remains : 2298/5931 places, 1799/5431 transitions.
[2023-03-21 23:50:20] [INFO ] Flatten gal took : 47 ms
[2023-03-21 23:50:20] [INFO ] Flatten gal took : 56 ms
[2023-03-21 23:50:20] [INFO ] Input system was already deterministic with 1799 transitions.
Finished random walk after 1 steps, including 0 resets, run visited all 1 properties in 1 ms. (steps per millisecond=1 )
FORMULA ShieldIIPt-PT-100B-CTLFireability-15 TRUE TECHNIQUES TOPOLOGICAL RANDOM_WALK
[2023-03-21 23:50:20] [INFO ] Flatten gal took : 124 ms
[2023-03-21 23:50:20] [INFO ] Flatten gal took : 141 ms
[2023-03-21 23:50:20] [INFO ] Export to MCC of 14 properties in file /home/mcc/execution/CTLFireability.sr.xml took 3 ms.
[2023-03-21 23:50:20] [INFO ] Export to PNML in file /home/mcc/execution/model.sr.pnml of net with 5931 places, 5431 transitions and 14062 arcs took 31 ms.
Total runtime 205977 ms.
There are residual formulas that ITS could not solve within timeout
pnml2lts-sym model.pnml --lace-workers=4 --vset=lddmc --saturation=sat -rbs,w2W,ru,hf --sylvan-sizes=20,28,20,28 --ctl=/tmp/544/ctl_0_ --ctl=/tmp/544/ctl_1_ --ctl=/tmp/544/ctl_2_ --ctl=/tmp/544/ctl_3_ --ctl=/tmp/544/ctl_4_ --ctl=/tmp/544/ctl_5_ --ctl=/tmp/544/ctl_6_ --ctl=/tmp/544/ctl_7_ --ctl=/tmp/544/ctl_8_ --ctl=/tmp/544/ctl_9_ --ctl=/tmp/544/ctl_10_ --ctl=/tmp/544/ctl_11_ --ctl=/tmp/544/ctl_12_ --ctl=/tmp/544/ctl_13_ --mu-par --mu-opt
TIME LIMIT: Killed by timeout after 3600 seconds
MemTotal: 16393236 kB
MemFree: 9546464 kB
After kill :
MemTotal: 16393236 kB
MemFree: 16311076 kB
BK_TIME_CONFINEMENT_REACHED
--------------------
content from stderr:
+ ulimit -s 65536
+ [[ -z '' ]]
+ export LTSMIN_MEM_SIZE=8589934592
+ LTSMIN_MEM_SIZE=8589934592
+ export PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ PYTHONPATH=/home/mcc/BenchKit/itstools/pylibs
+ export LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
+ LD_LIBRARY_PATH=/home/mcc/BenchKit/itstools/pylibs:
++ perl -pe 's/.*\.//g'
++ sed s/.jar//
++ ls /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/plugins/fr.lip6.move.gal.application.pnmcc_1.0.0.202303021504.jar
+ VERSION=202303021504
+ echo 'Running Version 202303021504'
+ /home/mcc/BenchKit/bin//../reducer/bin//../../itstools//itstools/its-tools -pnfolder /home/mcc/execution -examination CTLFireability -timeout 360 -rebuildPNML
mcc2023
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="ShieldIIPt-PT-100B"
export BK_EXAMINATION="CTLFireability"
export BK_TOOL="ltsminxred"
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 ltsminxred"
echo " Input is ShieldIIPt-PT-100B, 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 r393-oct2-167903716900346"
echo "====================================================================="
echo
echo "--------------------"
echo "preparation of the directory to be used:"
tar xzf /home/mcc/BenchKit/INPUTS/ShieldIIPt-PT-100B.tgz
mv ShieldIIPt-PT-100B 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 ;