• Title/Summary/Keyword: Sequence-based Method

Search Result 1,748, Processing Time 0.039 seconds

Study on the Mechanism of Manifestation of Ecological Toxicity in Heavy Metal Contaminated Soil Using the Sensing System of Earthworm Movement (지렁이 움직임 감지 시스템을 이용한 중금속 오염 토양의 생태독성 발현 메커니즘에 대한 연구)

  • Lee, Woo-Chun;Lee, Sang-Hun;Jeon, Ji-Hun;Lee, Sang-Woo;Kim, Soon-Oh
    • Economic and Environmental Geology
    • /
    • v.54 no.3
    • /
    • pp.399-408
    • /
    • 2021
  • Natural soil was artificially contaminated with heavy metals (Cd, Pb, and Zn), and the movement of earthworm was characterized in real time using the ViSSET system composed of vibration sensor and the other components. The manifestation mechanism of ecological toxicity of heavy metals was interpreted based on the accumulative frequency of earthworm movement obtained from the real-time monitoring as well as the conventional indices of earthworm behavior, such as the change in body weight before and after tests and biocumulative concentrations of each contaminant. The results showed the difference in the earthworm movement according to the species of heavy metal contaminants. In the case of Cd, the earthworm movement was decreased with increasing its concentration and then tended to be increased. The activity of earthworm was severely increased with increasing Pb concentration, but the movement of earthworm was gradually decreased with increasing Zn concentration. The body weight of earthworm was proved to be greatly decreased in the Zn-contaminated soil, but it was similarly decreased in Cd- and Pb-contaminated soils. The bioaccumulation factor (BAF) was higher in the sequence of Cd > Zn > Pb, and particularly the biocumulative concentration of Pb did not show a clear tendency according to the Pb concentrations in soil. It was speculated that Cd is accumulated as a metallothionein-bound form in the interior of earthworm for a long time. In particular, Cd has a bad influence on the earthworm through the critical effect at its higher concentrations. Pb was likely to reveal its ecotoxicity via skin irritation or injury of sensory organs rather than ingestion pathway. The ecotoxicity of Zn seemed to be manifested by damaging the cell membranes of digestive organs or inordinately activating metabolism. Based on the results of real-time monitoring of earthworm movement, the half maximal effective concentration (EC50) of Pb was estimated to be 751.2 mg/kg, and it was similar to previously-reported ones. The study confirmed that if the conventional indices of earthworm behavior are combined with the results of newly-proposed method, the mechanism of toxicity manifestation of heavy metal contaminants in soils is more clearly interpreted.

Development of Information Extraction System from Multi Source Unstructured Documents for Knowledge Base Expansion (지식베이스 확장을 위한 멀티소스 비정형 문서에서의 정보 추출 시스템의 개발)

  • Choi, Hyunseung;Kim, Mintae;Kim, Wooju;Shin, Dongwook;Lee, Yong Hun
    • Journal of Intelligence and Information Systems
    • /
    • v.24 no.4
    • /
    • pp.111-136
    • /
    • 2018
  • In this paper, we propose a methodology to extract answer information about queries from various types of unstructured documents collected from multi-sources existing on web in order to expand knowledge base. The proposed methodology is divided into the following steps. 1) Collect relevant documents from Wikipedia, Naver encyclopedia, and Naver news sources for "subject-predicate" separated queries and classify the proper documents. 2) Determine whether the sentence is suitable for extracting information and derive the confidence. 3) Based on the predicate feature, extract the information in the proper sentence and derive the overall confidence of the information extraction result. In order to evaluate the performance of the information extraction system, we selected 400 queries from the artificial intelligence speaker of SK-Telecom. Compared with the baseline model, it is confirmed that it shows higher performance index than the existing model. The contribution of this study is that we develop a sequence tagging model based on bi-directional LSTM-CRF using the predicate feature of the query, with this we developed a robust model that can maintain high recall performance even in various types of unstructured documents collected from multiple sources. The problem of information extraction for knowledge base extension should take into account heterogeneous characteristics of source-specific document types. The proposed methodology proved to extract information effectively from various types of unstructured documents compared to the baseline model. There is a limitation in previous research that the performance is poor when extracting information about the document type that is different from the training data. In addition, this study can prevent unnecessary information extraction attempts from the documents that do not include the answer information through the process for predicting the suitability of information extraction of documents and sentences before the information extraction step. It is meaningful that we provided a method that precision performance can be maintained even in actual web environment. The information extraction problem for the knowledge base expansion has the characteristic that it can not guarantee whether the document includes the correct answer because it is aimed at the unstructured document existing in the real web. When the question answering is performed on a real web, previous machine reading comprehension studies has a limitation that it shows a low level of precision because it frequently attempts to extract an answer even in a document in which there is no correct answer. The policy that predicts the suitability of document and sentence information extraction is meaningful in that it contributes to maintaining the performance of information extraction even in real web environment. The limitations of this study and future research directions are as follows. First, it is a problem related to data preprocessing. In this study, the unit of knowledge extraction is classified through the morphological analysis based on the open source Konlpy python package, and the information extraction result can be improperly performed because morphological analysis is not performed properly. To enhance the performance of information extraction results, it is necessary to develop an advanced morpheme analyzer. Second, it is a problem of entity ambiguity. The information extraction system of this study can not distinguish the same name that has different intention. If several people with the same name appear in the news, the system may not extract information about the intended query. In future research, it is necessary to take measures to identify the person with the same name. Third, it is a problem of evaluation query data. In this study, we selected 400 of user queries collected from SK Telecom 's interactive artificial intelligent speaker to evaluate the performance of the information extraction system. n this study, we developed evaluation data set using 800 documents (400 questions * 7 articles per question (1 Wikipedia, 3 Naver encyclopedia, 3 Naver news) by judging whether a correct answer is included or not. To ensure the external validity of the study, it is desirable to use more queries to determine the performance of the system. This is a costly activity that must be done manually. Future research needs to evaluate the system for more queries. It is also necessary to develop a Korean benchmark data set of information extraction system for queries from multi-source web documents to build an environment that can evaluate the results more objectively.

Correlation of p53 Protein Overexpression, Gene Mutation with Prognosis in Resected Non-Small Cell Lung Cancer(NSCLC) Patients (비소세포폐암에서 p53유전자의 구조적 이상 및 단백질 발현이 예후에 미치는 영향)

  • Lee, Y.H.;Shin, D.H.;Kim, J.H.;Lim, H.Y.;Chung, K.Y.;Yang, W.I.;Kim, S.K.;Chang, J.;Roh, J.K.;Kim, S.K.;Lee, W.Y.;Kim, B.S.;Kim, B.S.
    • Tuberculosis and Respiratory Diseases
    • /
    • v.41 no.4
    • /
    • pp.339-353
    • /
    • 1994
  • Background : The p53 gene codes for a DNA-binding nuclear phosphoprotein that appears to inhibit the progression of cells from the G1 to the S phase of the cell cycle. Mutations of the p53 gene are common in a wide variety of human cancers, including lung cancer. In lung cancers, point mutations of the p53 gene have been found in all histological types including approximately 45% of resected NSCLC and even more frequently in SCLC specimens. Mutant forms of the p53 protein have transforming activity and interfere with the cell-cycle regulatory function of the wild-type protein. The majority of p53 gene mutations produce proteins with altered conformation and prolonged half life; these mutant proteins accumulate in the cell nucleus and can be detected by immunohistochemical staining. But protein overexpression has been reported in the absence of mutation. p53 protein overexpression or gene mutation is reported poor prognostic factor in breast cancer, but in lung cancer, its prognostic significance is controversial. Method : We investigated the p53 abnormalities by nucleotide sequencing, polymerase chain reaction-single strand conformation polymorphism(PCR-SSCP), and immunohistochemical staining. We correlated these results with each other and survival in 75 patients with NSCLC resected with curative intent. Overexpression of the p53 protein was studied immunohistochemically in archival paraffin- embedded tumor samples using the D07(Novocastra, U.K.) antibody. Overexpression of p53 protein was defined by the nuclear staining of greater than 25% immunopositive cells in tumors. Detection of p53 gene mutation was done by PCR-SSCP and nucleotide sequencing from the exon 5-9 of p53 gene. Result: 1) Of the 75 patients, 36%(27/75) showed p53 overexpression by immunohistochemical stain. There was no survival difference between positive and negative p53 immunostaining(overall median survival of 26 months, disease free median survival of 13 months in both groups). 2) By PCR-SSCP, 27.6%(16/58) of the patients showed mobility shift. There was no significant difference in survival according to mobility shift(overall median survival of 27 in patients without mobility shift vs 20 months in patients with mobility shift, disease free median survival of 8 months vs 10 months respectively). 3) Nucleotide sequence was analysed from 29 patients, and 34.5%(10/29) had mutant p53 sequence. Patients with the presence of gene mutations showed tendency to shortened survival compared with the patients with no mutation(overall median survival of 22 vs 27 months, disease free median survival of 10 vs 20 months), but there was no statistical significance. 4) The sensitivity and specificity of immunostain based on PCR-SSCP was 67.0%, 74.0%, and that of the PCR-SSCP based on the nucleotide sequencing was 91.8%, 96.2% respectively. The concordance rate between the immunostain and PCR-SSCP was 62.5%, and the rate between the PCR-SSCP and nucleotide sequencing was 95.3%. Conclusion : In terms of detection of p53 gene mutation, PCR-SSCP was superior to immunostaining. p53 gene abnormalities either overexpression or mutation were not a significant prognostic factor in NSCLC patients resected with curative intent. However, patients with the mutated p53 gene showed the trends of early relapse.

  • PDF

Studies of Molecular Breeding Technique Using Genome Information on Edible Mushrooms

  • Kong, Won-Sik;Woo, Sung-I;Jang, Kab-Yeul;Shin, Pyung-Gyun;Oh, Youn-Lee;Kim, Eun-sun;Oh, Min-Jee;Park, Young-Jin;Lee, Chang-Soo;Kim, Jong-Guk
    • 한국균학회소식:학술대회논문집
    • /
    • 2015.05a
    • /
    • pp.53-53
    • /
    • 2015
  • Agrobacterium tumefaciens-mediated transformation(ATMT) of Flammulina velutipes was used to produce a diverse number of transformants to discover the functions of gene that is vital for its variation color, spore pattern and cellulolytic activity. Futhermore, the transformant pool will be used as a good genetic resource for studying gene functions. Agrobacterium-mediated transformation was conducted in order to generate intentional mutants of F. velutipes strain KACC42777. Then Agrobacterium tumefaciens AGL-1 harboring pBGgHg was transformed into F. velutipes. This method is use to determine the functional gene of F. velutipes. Inverse PCR was used to insert T-DNA into the tagged chromosomal DNA segments and conducting sequence analysis of the F. velutipes. But this experiment had trouble in diverse morphological mutants because of dikaryotic nature of mushroom. It needed to make monokaryotic fruiting varients which introduced genes of compatible mating types. In this study, next generation sequencing data was generated from 28 strains of Flammulina velutipes with different phenotypes using Illumina Hiseq platform. Filtered short reads were initially aligned to the reference genome (KACC42780) to construct a SNP matrix. And then we built a phylogenetic tree based on the validated SNPs. The inferred tree represented that white- and brown- fruitbody forming strains were generally separated although three brown strains, 4103, 4028, and 4195, were grouped with white ones. This topological relationship was consistently reappeared even when we used randomly selected SNPs. Group I containing 4062, 4148, and 4195 strains and group II containing 4188, 4190, and 4194 strains formed early-divergent lineages with robust nodal supports, suggesting that they are independent groups from the members in main clades. To elucidate the distinction between white-fruitbody forming strains isolated from Korea and Japan, phylogenetic analysis was performed using their SNP data with group I members as outgroup. However, no significant genetic variation was noticed in this study. A total of 28 strains of Flammulina velutipes were analyzed to identify the genomic regions responsible for producing white-fruiting body. NGS data was yielded by using Illumina Hiseq platform. Short reads were filtered by quality score and read length were mapped on the reference genome (KACC42780). Between the white- and brown fruitbody forming strains. There is a high possibility that SNPs can be detected among the white strains as homozygous because white phenotype is recessive in F. velutipes. Thus, we constructed SNP matrix within 8 white strains. SNPs discovered between mono3 and mono19, the parental monokaryotic strains of 4210 strain (white), were excluded from the candidate. If the genotypes of SNPs detected between white and brown strains were identical with those in mono3 and mono19 strains, they were included in candidate as a priority. As a result, if more than 5 candidates SNPs were localized in single gene, we regarded as they are possibly related to the white color. In F. velutipes genome, chr01, chr04, chr07,chr11 regions were identified to be associated with white fruitbody forming. White and Brown Fruitbody strains can be used as an identification marker for F. veluipes. We can develop some molecular markers to identify colored strains and discriminate national white varieties against Japanese ones.

  • PDF

The Comparison of Susceptibility Changes in 1.5T and3.0T MRIs due to TE Change in Functional MRI (뇌 기능영상에서의 TE값의 변화에 따른 1.5T와 3.0T MRI의 자화율 변화 비교)

  • Kim, Tae;Choe, Bo-Young;Kim, Euy-Neyng;Suh, Tae-Suk;Lee, Heung-Kyu;Shinn, Kyung-Sub
    • Investigative Magnetic Resonance Imaging
    • /
    • v.3 no.2
    • /
    • pp.154-158
    • /
    • 1999
  • Purpose : The purpose of this study was to find the optimum TE value for enhancing $T_2^{*}$ weighting effect and minimizing the SNR degradation and to compare the BOLD effects according to the changes of TE in 1.5T and 3.0T MRI systems. Materials and Methods : Healthy normal volunteers (eight males and two females with 24-38 years old) participated in this study. Each volunteer was asked to perform a simple finger-tapping task (sequential opposition of thumb to each of the other four fingers) with right hand with a mean frequency of about 2Hz. The stimulus was initially off for 3 images and was then alternatively switched on and off for 2 cycles of 6 images. Images were acquired on the 1.5T and 3.0T MRI with the FLASH (fast low angle shot) pulse sequence (TR : 100ms, FA : $20^{\circ}$, FOV : 230mm) that was used with 26, 36, 46, 56, 66, 76ms of TE times in 1.5T and 16, 26, 36, 46, 56, 66ms of TE in 3.0T MRI system. After the completion of scan, MR images were transferred into a PC and processed with a home-made analysis program based on the correlation coefficient method with the threshold value of 0.45. To search for the optimum TE value in fMRI, the difference between the activation and the rest by the susceptibility change for each TE was used in 1.5T and 3.0T respectively. In addition, the functional $T_2^{*}$ map was calculated to quantify susceptibility change. Results : The calculated optimum TE for fMRI was $61.89{\pm}2.68$ at 1.5T and $47.64{\pm}13.34$ at 3.0T. The maximum percentage of signal intensity change due to the susceptibility effect inactivation region was 3.36% at TE 66ms in 1.5T 10.05% at TE 46ms in 3.0T, respectively. The signal intensity change of 3.0T was about 3 times bigger than of 1.5T. The calculated optimum TE value was consistent with TE values which were obtained from the maximum signal change for each TE. Conclusion : In this study, the 3.0T MRI was clearly more sensitive, about three times bigger than the 1.5T in detecting the susceptibility due to the deoxyhemoglobin level change in the functional MR imaging. So the 3.0T fMRI I ore useful than 1.5T.

  • PDF

Geoacoustic characteristics of Quaternary stratigraphic sequences in the mid-eastern Yellow Sea (황해 중동부 제4기 퇴적층의 지음향 특성)

  • Jin, Jae-Hwa;Jang, Seong-Hyeong;Kim, Seong-Pil;Kim, Hyeon-Tae;Lee, Chi-Won;Chang, Jeong-Hae;Choi, Jin-Hyeok;Ryang, Woo-Heon
    • The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
    • /
    • v.6 no.2
    • /
    • pp.81-92
    • /
    • 2001
  • According to analyses of high-resolution seismic profiles (air gun, sparker, and SBP) and a deep-drill core(YSDP 105) in the mid-eastern Yellow Sea, stratigraphic and geoacoustic models have been established and seismo-acoustic modeling has been fulfilled using ray tracing of finite element method. Stratigraphic model reflects seismo-, litho-, and chrono-stratigraphic sequences formed under a significant influence of Quaternary glacio-eustatic sea-level fluctuations. Each sequence consists of terrestrial to very-shallow-marine coarse-grained lowstand systems tract and tidal fine-grained transgressive to highstand systems tract. Based on mean grain-size data (121 samples) of the drill core, bulk density and P-wave velocity of depositional units have been inferred and extrapolated down to a depth of the recovery using the Hamilton's regression equations. As goo-acoustic parameters, the 121 pairs of bulk density and P-wave velocity have been averaged on each unit of the stratigraphic model. As a result of computer ray-tracing simulation of the subsurface strata, we have found that there are complex ray paths and many acoustic-shadow zones owing to the presence of irregular layer boundaries and low-velocity layers.

  • PDF

Bioequivalence of Burophil Capsule to Surfolase Capsule (Acebrophylline 100 mg) (설포라제 캡슐(아세브로필린 100 mg)에 대한 부로필 캡슐의 생물학적 동등성)

  • Cho, Hea-Young;Park, Eun-Ja;Kang, Hyun-Ah;Kim, Se-Mi;Park, Chan-Ho;Oh, In-Joon;Lim, Dong-Koo;Lee, Myung-Hee;Lee, Yong-Bok
    • Journal of Pharmaceutical Investigation
    • /
    • v.35 no.3
    • /
    • pp.179-185
    • /
    • 2005
  • Acebrophylline is a compound produced by salifying ambroxol with theophylline-7 -acetic acid. After acebrophylline administration, the salt splits into these two components which feature a peculiar pharmacokinetic behavior, an adequate ambroxol and a low theophylline-7-acetic acid serum levels. The purpose of the present study was to evaluate the bioequivalence of two acebrophylline capsules, Surfolase (Hyundai Pharm. lnd. Co., Ltd.) and Burophil (Kuhnil Pharm. Co., Ltd.), according to the guidelines of the Korea Food and Drug Administration (KFDA). The release of ambroxol from the two acebrophylline formulations in vitro was tested using KP VIII Apparatus II method with various dissolution media (pH 1.2, 4.0, 6.8 buffer solution and water). Twenty eight healthy male subjects, $23.25{\pm}1.43$ years in age and $64.82{\pm}6.77$ kg in body weight, were divided into two groups and a randomized $2{\times}2$ cross-over study was employed. After two capsules containing 100 mg as acebrophylline were orally administered, blood was taken at predetermined time intervals and the concentrations of ambroxol in serum were determined using HPLC with electrochemical detector (ECD). The dissolution profiles of two formulations were similar at all dissolution media. In addition, the pharmacokinetic parameters such as $AUC_t$, $C_{max}$ and $T_{max}$ were calculated and ANOVA test was utilized for the statistical analysis of the parameters using logarithmically transformed $AUC_t$, $C_{max}$ and untransformed $T_{max}$. The results showed that the differences between two formulations based on the reference drug Surfolase, were -1.64, -3.33 and -0.92% for $AUC_t$, $C_{max}$ and $T_{max}$, respectively. There were no sequence effects between two formulations in these parameters. The 90% confidence intervals using logarithmically transformed data were within the acceptance range of log 0.8 to log 1.25 $(e.g., \;log\;0.93{\sim}log\;1.05\;and\;log\;0.88{\sim}log\;1.05$ for $AUC_t$, and $C_{max}$, respectively). Thus, the criteria of the KFDA bioequivalence guideline were satisfied, indicating Burophil capsule was bioequivalent to Surfolase capsule.

Bioequivalence of SCD Zaltoprofen Tablet to Soleton® Tablet (Zaltoprofen 80 mg) (솔레톤 정(잘토프로펜 80 mg)에 대한 삼천당잘토프로펜 정의 생물학적동등성)

  • Kang, Hyun-Ah;Park, Sun-Ae;Kim, Dong-Ho;Kim, Hwan-Ho;Yun, Hwa;Kim, Kyng-Ran;Yoo, Hee-Doo;Park, Eun-Ja;Cho, Hye-Young;Lee, Yong-Bok
    • Journal of Pharmaceutical Investigation
    • /
    • v.36 no.3
    • /
    • pp.209-215
    • /
    • 2006
  • Zaltoprofen, (2-(10,11-dihydro-10-oxodibenzo[b,f]thiepin-2-yl)propionic acid) is an NSAID with powerful anti-inflammatory effects as well as an analgesic action on inflammatory pain. The purpose of the present study was to evaluate the bioequivalence of two zaltoprofen tablets, $Soleton^{\circledR}$ (CJ Corp.) and SCD Zaltoprofen (Samchundang Pharmaceutical Co., Ltd.), according to the guidelines of the Korea Food and Drug Administration (KFDA). The release of zaltoprofen from the two zatoprofen formulations in vitro was tested using KP Vlll Apparatus ll method with various dissolution media. Twenty six healthy male subjects, $23.2{\pm}2.26$ years in age and$64.7{\pm}8.08$ kg in body weight, were divided into two groups and a randomized $2{\times}2$ cross-over study was employed. After a single tablet containing 80 mg as zaltoprofen was orally administered, blood samples were taken at predetermined time intervals and the concentrations of zaltoprofen in serum were determined using HPLC with UV detector. The dissolution profiles of two formulations were similar in all tested dissolution media. The pharmacokinetic parameters such as $AUC_t$, $C_{max}$ and $T_{max}$ were calculated, and ANOVA test was utilized for the statistical analysis of the parameters using logarithmically transformed $AUC_t$, $C_{max}$ and untransformed $T_{max}$. The results showed that the differences between two formulations based on the reference drug, $Soleton^{\circledR}$ were 6.33, 5.91 and 17.7% for $AUC_t$, $C_{max}$ and untransformed $T_{max}$, respectively. There were no sequence effects between two formulations in these parameters. The 90% confidence intervals using logarithmically transformed data were within the acceptance range of log 0.8 to log 1.25 (e.g.,log $1.01{\sim}1og\;1.11$ and log $0.928{\sim}1og\;1.18$ for $AUC_t$ and $C_{max}$, respectively). Thus, the criteria of the KFDA bioequivalence guideline were satisfied, indicating SCD Zaltoprofen tablet was bioequivalent to $Soleton^{\circledR}$ tablet.

Characters of motile aeromonads isolated from imported ornamental fish (수입 관상어에서 분리한 motile aeromonads의 특성)

  • Jin, Se-yun;Ko, Chang-yong;Lee, Ye-ji;Jung, Yun-hee;Ju, Seong-cheol;Kim, Eunheui
    • Journal of fish pathology
    • /
    • v.30 no.2
    • /
    • pp.89-96
    • /
    • 2017
  • The majority of freshwater ornamental fish are imported and distributed domestically, causing high risk of exposure to exotic pathogens and drug resistant bacteria in Korea. Aeromonas hydrophila is known as a common species of fresh water bacteria and opportunistic fish pathogen, as well as a species causing zoonotic infection. In this study, we isolated motile aeromonads from various imported freshwater ornamental fish and studied the characters of the isolates. Imported freshwater ornamental fish were purchased on day 1 after the fish were deposited in the aquarium. Bacteria were isolated from the liver, kidney and spleen of fish using 0.5% NaCl containing tryptic soy agar medium. Bacteria were grouped on the basis of their morphological characteristics. The colonies with clear zone on starch-ampicillin agar (SA agar) were tentatively identified as Aeromonas spp. Two hundred and twenty-six strains, about 70% of total isolates were assumed to be Aeromonas spp. Nine isolates were further identified based on the result of the API 20E test and PCR using primers specific for A. hydrophila 16S rRNA gene. The isolates were identified as A. hydrophila and the API 20E test showed differences in trisodium citrate, D-sucrose, D-melibiose, amygdalin and L-arabinose availability between the nine isolates and standard A. hydrophila. The susceptibilities of the isolated bacteria to 10 antibacterial agents were confirmed by the disk diffusion method. Isolated strains were found to be resistant to amoxicillin and ampicillin and sensitive to florfenicol. However, 7 isolates showed multiple drug resistances to erythromycin, oxytetracycline, nalidixic acid etc. Pathogenicity of the isolates was determined by the artificial challenge test on goldfish (Carassius auratus). Three isolates caused 60 ~ 80% mortality in goldfish within 5 days after the initiation of challenge. These results indicate that multiple drug resistant, highly pathogenic and exotic A. hydrophila can spread to domestic aquarium and the preventive treatment of fish before sale is necessary.

Development of a Testing Environment for Parallel Programs based on MSC Specifications (MSC 명세를 기반으로 한 병렬 프로그램 테스팅 환경의 개발)

  • Kim, Hyeon-Soo;Bae, Hyun-Seop;Chung, In-Sang;Kwon, Yong-Rae;Chung, Young-Sik;Lee, Byung-Sun;Lee, Dong-Gil
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.6 no.2
    • /
    • pp.135-149
    • /
    • 2000
  • Most of prior works on testing parallel programs have concentrated on how to guarantee the reproducibility by employing event traces exercised during executions of a program. Consequently, little work has been done to generate test cases, especially, from specifications produced from software development process. In this research work, we devise the techniques for deriving test cases automatically from the specifications written in Message Sequence Charts(MSCs) which are widely used in telecommunication areas and develop the testing environment for performing module testing of parallel programs with derived test cases. For deriving test cases from MSCs, we have to uncover the causality relations among events embedded implicitly in MSCs. For this, we devise the methods for adapting vector time stamping to MSCs, Then, valid event sequences, satisfying the causality relations, are generated and these are used as test cases. The generated test cases, written in TTCN, are translated into CHILL source codes, which interact with a target module to be tested and test the validity of behaviors of the module. Since the testing method developed in this research work extracts test cases from the MSC specifications produced front telecommunications software development process, it is not necessary to describe auxiliary specifications for testing. In audition adapting vector time stamping generates automatically the event sequences, the generated event sequences that are ones for whole system can be used for individual testing purpose.

  • PDF