• Title/Summary/Keyword: state transition path

Search Result 49, Processing Time 0.027 seconds

A Model-based Test Approach and Case Study for Weapon Control System (모델기반 테스트 기법 및 무장통제장치 적용 사례)

  • Bae, Jung Ho;Jang, Bucheol;Koo, Bongjoo
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.20 no.5
    • /
    • pp.688-699
    • /
    • 2017
  • Model-based test, a well-known method of the black box tests, is consisted of the following four steps : model construction using requirement, test case generation from the model, execution of a SUT (software under test) and detection failures. Among models constructed in the first step, state-based models such as UML standard State Machine are commonly used to design event-based embedded systems (e.g., weapon control systems). To generate test cases from state-based models in the next step, coverage-based techniques such as state coverage and transition coverage are used. Round-trip path coverage technique using W-Method, one of coverage-based techniques, is known as more effective method than others. However it has a limitation of low failure observability because the W-Method technique terminates a testing process when arrivals meet states already visited and it is hard to decide the current state is completely same or not with the previous in the case like the GUI environment. In other words, there can exist unrevealed faults. Therefore, this study suggests a Extended W-Method. The Extended W-Method extends the round-trip path to a final state to improve failure observability. In this paper, we compare effectiveness and efficiency with requirement-item-based technique, W-Method and our Extended W-Method. The result shows that our technique can detect five and two more faults respectively and has the performance of 28 % and 42 % higher failure detection probability than the requirement-item-based and W-Method techniques, respectively.

Traffic Analysis of a Cognitive Radio Network Based on the Concept of Medium Access Probability

  • Khan, Risala T.;Islam, Md. Imdadul;Amin, M.R.
    • Journal of Information Processing Systems
    • /
    • v.10 no.4
    • /
    • pp.602-617
    • /
    • 2014
  • The performance of a cognitive radio network (CRN) solely depends on how precisely the secondary users can sense the presence or absence of primary users. The incorporation of a spatial false alarm makes deriving the probability of a correct decision a cumbersome task. Previous literature performed this task for the case of a received signal under a Normal probability density function case. In this paper we enhance the previous work, including the impact of carrier frequency, the gain of antennas on both sides, and antenna heights so as to observe the robustness against noise and interference and to make the correct decision of detection. Three small scale fading channels: Rayleigh, Normal, and Weibull were considered to get the real scenario of a CRN in an urban area. The incorporation of a maximal-ratio combining and selection combing with a variation of the number of received antennas have also been studied in order to achieve the correct decision of spectral sensing, so as to serve the cognitive users. Finally, we applied the above concept to a traffic model of the CRN, which we based on a two-dimensional state transition chain.

Kinetic Studies on the Aminolysis of 2-Phenyl-1-propyl Arenesulfonates in Methanol

  • Koh Han Joong;Igor V. Shpan Ko;Lee Ikchoon
    • Bulletin of the Korean Chemical Society
    • /
    • v.15 no.6
    • /
    • pp.502-506
    • /
    • 1994
  • The results of kinetic studies on the reactions of 2-phenyl-l-propyl arenesulfonates with anilines and benzylamines in methanol at $55.0^{\circ}C$ are reported. The transition state variation with the substituents in the nucleophile (X) and leaving group (Z) is in accord with that expected from a negative ${\sigma}_{XZ}$ value. A stronger nucleophile and nucleofuge lead to a greater extent of bond-making and -breaking. Somewhat greater magnitude of ${\sigma}_{XZ}$ compared to the nearly constant value for the similar processes at a primary carbon atom has been interpreted to result from a partial contribution of the concurrent frontal displacement path.

Adaptation of the parameters of the physical layer of data transmission in self-organizing networks based on unmanned aerial vehicles

  • Surzhik, Dmitry I.;Kuzichkin, Oleg R.;Vasilyev, Gleb S.
    • International Journal of Computer Science & Network Security
    • /
    • v.21 no.6
    • /
    • pp.23-28
    • /
    • 2021
  • The article discusses the features of adaptation of the parameters of the physical layer of data transmission in self-organizing networks based on unmanned aerial vehicles operating in the conditions of "smart cities". The concept of cities of this type is defined, the historical path of formation, the current state and prospects for further development in the aspect of transition to "smart cities" of the third generation are shown. Cities of this type are aimed at providing more comfortable and safe living conditions for citizens and autonomous automated work of all components of the urban economy. The perspective of the development of urban mobile automated technical means of infocommunications is shown, one of the leading directions of which is the creation and active use of wireless self-organizing networks based on unmanned aerial vehicles. The advantages of using small-sized unmanned aerial vehicles for organizing networks of this type are considered, as well as the range of tasks to be solved in the conditions of modern "smart cities". It is shown that for the transition to self-organizing networks in the conditions of "smart cities" of the third generation, it is necessary to ensure the adaptation of various levels of OSI network models to dynamically changing operating conditions, which is especially important for the physical layer. To maintain an acceptable level of the value of the bit error probability when transmitting command and telemetry data, it is proposed to adaptively change the coding rate depending on the signal-to-noise ratio at the receiver input (or on the number of channel decoder errors), and when transmitting payload data, it is also proposed to adaptively change the coding rate together with the choice of modulation methods that differ in energy and spectral efficiency. As options for the practical implementation of these solutions, it is proposed to use an approach based on the principles of neuro-fuzzy control, for which examples of determining the boundaries of theoretically achievable efficiency are given.

Theoretical Studies of the Gas-Phase Identity Nucleophilic Substitution Reactions of Cyclopentadienyl Halides

  • Lee, Ik-Choon;Li, Hong-Guang;Kim, Chang-Kon;Lee, Bon-Su;Kim, Chan-Kyung;Lee, Hai-Whang
    • Bulletin of the Korean Chemical Society
    • /
    • v.24 no.5
    • /
    • pp.583-592
    • /
    • 2003
  • The gas phase identity nucleophilic substitution reactions of halide anions (X = F, Cl, Br) with cyclopentadienyl halides (1) are investigated at the B3LYP/6-311+G**, MP2/6-311+G** and G2(+)MP2 levels involving five reaction pathways: σ-attack $S_N2$, β-$S_N$2'-syn, β-$S_N$2'-anti, γ-$S_N$2'-syn and γ-$S_N$2'-anti paths. In addition, the halide exchange reactions at the saturated analogue, cyclopentyl halides (2), and the monohapto circumambulatory halide rearrangements in 1 are also studied at the same three levels of theory. In the σ-attack $S_N2$ transition state for 1 weak positive charge develops in the ring with X = F while negative charge develops with X = Cl and Br leading to a higher energy barrier with X = F but to lower energy barriers with X = Cl and Br than for the corresponding reactions of 2. The π-attack β-$S_N$2' transition states are stabilized by the strong $n_C-{\pi}^{*}_{C=C}$ charge transfer interactions, whereas the π-attack γ-$S_N$2' transition states are stabilized by the strong $n_C-{\sigma}^{*}_{C-X}$ interactions. For all types of reaction paths, the energy barriers are lower with X = F than Cl and Br due to the greater bond energy gain in the partial C-X bond formation with X = F. The β-$S_N$2' paths are favored over the γ-$S_N$2' paths only with X = F and the reverse holds with X = Cl and Br. The σ-attack $S_N2$ reaction provides the lowest energy barrier with X = Cl and Br, but that with X = F is the highest energy barrier path. Activation energies for the circumambulatory rearrangement processes are much higher (by more than 18 kcal $mol^{-1}$) than those for the corresponding $S_N2$ reaction path. Overall the gas-phase halide exchanges are predicted to proceed by the σ-attack $S_N2$ path with X = Cl and Br but by the β-$S_N$2'-anti path with X = F. The barriers to the gas-phase halide exchanges increase in the order X = F < Br < Cl, which is the same as that found for the gas-phase identity methyl transfer reactions.

Balance between Intensification and Diversification in Ant Colony Optimization (개미 집단 최적화에서 강화와 다양화의 조화)

  • Lee, Seung-Gwan;Choi, Jin-Hyuk
    • The Journal of the Korea Contents Association
    • /
    • v.11 no.3
    • /
    • pp.100-107
    • /
    • 2011
  • One of the important fields for heuristic algorithm is how to balance between Intensification and Diversification. In this paper, we deal with the performance improvement techniques through balance the intensification and diversification in Ant Colony System(ACS) which is one of Ant Colony Optimization(ACO). In this paper, we propose the hybrid searching method between intensification strategy and diversification strategy. First, the length of the global optimal path does not improved within the limited iterations, we evaluates this state that fall into the local optimum and selects the next node using changed parameters in the state transition rule. And then we consider the overlapping edge of the global best path of the previous and the current, and, to enhance the pheromone for the overlapping edges increases the probability that the optimal path is configured. Finally, the performance of Best and Average-Best of proposed algorithm outperforms ACS-3-opt, ACS-Subpath, ACS-Iter and ACS-Global-Ovelap algorithms.

HMM with Global Path constraint in Viterbi Decoding for Insolated Word Recognition (전체 경로 제한 조건을 갖는 HMM을 이용한 단독음 인식)

  • Kim, Weon-Goo;Ahn, Dong-Soon;Youn, Dae-Hee
    • The Journal of the Acoustical Society of Korea
    • /
    • v.13 no.1E
    • /
    • pp.11-19
    • /
    • 1994
  • Hidden Markov Models (HMM's) with explicit state duration density (HMM/SD) can represent the time-varying characteristics of speech signals more accurately. However, such an advantage is reduced in relatively smooth state duration densities or ling bounded duration. To solve this problem, we propose HMM's with global path constraint (HMM/GPC) where the transition between states occur only within prescribed time slots. HMM/GPC explicitly limits state durations and accurately describes the temproal structure of speech simply and efficiently. HMM's formed by combining HMM/GPC with HMM/SD are also presented (HMM/SD+GPC) and performances are compared. HMM/GPC can be implemented with slight modifications to the conventional Viterbi algorithm. HMM/GPC and HMM/SD_GPC not only show superior performance than the conventional HMM and HMM/SD but also require much less computation. In the speaket independent isolated word recognition experiments, the minimum recognition eror rate of HMM/GPC(1.6%) is 1.1% lower than the conventional HMM's and the required computation decreased about 57%.

  • PDF

Techniques Using MUIO and shortest Path(MUSP) and Multiple Unique State (MUSS) for Aynchronizable Test Swquence Genration (동기화된 시험순서를 생성하기 위한 개선된 시험 생성 방법)

  • Jeong, Yun-Hui;Hong, Beom-Gi
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.3
    • /
    • pp.767-774
    • /
    • 1997
  • A procedure presented in this paper greerates test squences to check the conformity of an implementation wihh a protocol specification which is moedled as a determinstic fimite state machine(FSM).We proposed a tech-nique to determine a minium-cost tour of the transition graph of the FSM..The technique using Multiple UIO and Shortest Path(MUSP) sabes the cost 1-9% over MUIO and directly, derive a symertric test graph from an FSM graph From this fact, we proposed a tecuque using Multiple Sate Suganture(MUSS) to solve an open issue that the multiple UIO assignment may not minimize the lengy of the tour.In this paper, the proposed techique is also, applied to generate a synchronizable test wequence.And the result shows that the techique using MUSP anhd MUSS saves the cost 7-29% and 7-42% over the previous approach using MUIO, respect-ively.

  • PDF

A Prediction Method using property information change in DTN (DTN에서 속성 정보 변화에 따른 노드의 이동 예측 기법)

  • Jeon, Il-Kyu;Lee, Kang-Whan
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2016.05a
    • /
    • pp.425-426
    • /
    • 2016
  • In this paper, we proposed an algorithm based on movement prediction using Markov chain in delay tolerant networks(DTNs). The existing prediction algorithms require additional information such as a node's schedule and connectivity between nodes. However, network reliability is lowered when additional information is unknown. To solve this problem, we proposed an algorithm for predicting a movement path of the node by using Markov chain. The proposed algorithm maps speed and direction for a node into state, and predict movement path of the node using transition probability matrix generated by Markov chain. As the result, proposed algorithm show that the proposed algorithms has competitive delivery ratio but with less average latency.

  • PDF

Vibronic Spectroscopy of Jet-Cooled Benzyl-type Radicals Produced from 2-Fluoro-4-Chlorotoluene by Corona Discharge

  • Chae, Sang Youl;Yoon, Young Wook;Lee, Sang Kuk
    • Bulletin of the Korean Chemical Society
    • /
    • v.34 no.12
    • /
    • pp.3565-3569
    • /
    • 2013
  • A home-made pinhole-type glass nozzle was employed to generate vibronically excited but jet-cooled benzyl-type radicals from precursor 2-fluoro-4-chlorotoluene with a large amount of carrier gas He, from which the visible vibronic emission spectrum was recorded with a long-path monochromator. From an analysis of the spectrum observed, it was found that two benzyl-type radicals, 2-fluorobenzyl and 2-fluoro-4-chlorobenzyl radicals, were formed from the precursor in corona discharge. The possible pathway for the production of benzyl-type radicals that can explain the spectroscopic observation is herein proposed. In addition, the electronic energy of the $D_1{\rightarrow}D_0$ transition and the vibrational mode frequencies in the $D_0$ state of the 2-fluoro-4-chlorobenzyl radical were determined for the first time.