• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권11호
• /
• pp.661-670
• /
• 2008

만족가능성 처리기는 모델 검증 및 임베디드 프로그램 검증과 같이 소프트웨어 공학의 여러 분야에서 활용되고 있다. 만족가능성 처리기를 활용하기 위해서는 주어진 문제를 처리기의 입력인 CNF 형식으로 변환해야 한다. 그러나 이 형식은 소스코드나 소프트웨어 모델보다 표현력이 낮기 때문에 최적화된 변환이 요구된다. 본 논문에서는 "n개에서 인접된 $k{\leq}n$개 선택" 문제를 CNF형식으로 변환하는 최적화된 기법을 제시한다. 제안된 방법을 다양한 일본 퍼즐에 적용한 결과 우수한 성능이 입증되었다. 우리가 알고 있는 한, 인접성에 대한 최적화된 CNF 변환 연구는 거의 없다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제35권2호
• /
• pp.81-90
• /
• 2008

이진 변수의 기수 조건이란 여러 이진 변수 중에서 하나를 선택하는 것이다. 이러한 조건을 줄여서 BCC(Boolean Cardinality Constraint)라고 부른다. BCC는 소프트웨어 공학을 비롯해서 전산학의 다양한 분야에서 널리 사용되고 있다. 그래서 BCC를 CNF로 변환하는 효율적인 방법이 많이 연구되었다. 본 논문에서는 지금까지 제시된 변환 방법을 효율성과 유연성 측면에서 분석한다. 뿐만 아니라 이해하기 어려운 것으로 잘 알려진 CNF 절을 시각화하여 숨겨진 구조를 드러냄으로서 기존 분석과 차별화를 하였다. 분석 결과를 확인하기 위해서 다양한 비둘기-집 문제에 적용하였다. 그 결과 BCC를 다루는데 있어서 커멘더 변환 방법이 다른 방법보다 우수하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권7호
• /
• pp.616-624
• /
• 2007

SAT을 이용해서 수도쿠 퍼즐을 풀기 위해서는 수도쿠를 SAT 처리기의 표준 입력 언어인 CNF 논리식으로 인코딩 해야 한다. 기존에 제시된 인코딩 알고리즘으로 크기가 큰 수도쿠를 인코딩하면 현재 SAT 처리기의 처리 수준을 넘을 정도로 많은 논리식이 생성된다. 본 논문에서는 크기가 큰 수도쿠를 다루기 위해서 수도쿠의 고정 셀을 이용하여 최적화된 CNF 논리식을 생성하는 방법을 제시한다. 고정 셀에 배정된 숫자는 불변이기 때문에 이를 이용해서 일부 변수의 값을 인코딩 단계에서 미리 결정할 수 있고, 이들 변수의 값을 이용해서 SAT 처리에 영향을 주지 않는 절과 리터럴을 인코딩 단계에서 제거할 수 있다. 다양한 크기의 수도쿠 퍼즐에 적용한 결과 기존 인코딩 알고리즘에 비해서 우수한 성능을 보였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권8호
• /
• pp.743-751
• /
• 2007

하드웨어 검증에서 성공적으로 적용되었던 모델 검증 기법을 소프트웨어 검증에 활용하는 연구가 활발하다. 이러한 연구 중의 하나가 바운디드 모델 검증이다. 바운디드 모델 검증에서는 모델이 갖는 상태 공간을 한꺼번에 모두 탐색하기보다는 모델의 탐색 범위를 점진적으로 넓혀가면서 에러를 찾는다. 본 논문에서는 이러한 바운디드 모델 검증을 이용하여 BOGOR의 입력 언어인 BIR를 검증하였다. 그 결과 BOGOR에서 제공되는 명시적 모델 검증 기능 보다 우수한 성능을 보였다. 본 논문에서는 BIR 언어를 CNF 논리식으로 변환하는 방법과 단계적 절차를 기술한다.

• 대한의생명과학회지
• /
• 제18권2호
• /
• pp.146-151
• /
• 2012

Urinary tract infection (UTI) is one of the most common bacterial infections and is predominantly caused by uropathogenic Escherichia coli (UPEC). UPEC strains generally possess several genes encoding virulent factors, which are mostly adhesins, toxins, bacteriocin and siderophores. E. coli is composed of four main phylogenetic group (A, B1, B2, D) and virulent extra-intestinal strains mainly belong to groups B2 and D. Prescription of ciprofloxacin, a kind of fluoroquinolone group antibiotics, is increasing now a days, but resistance to this drug is also increasing. A total of 188 strains of E. coli were collected. Thirteen strains were collected from healthy students in 2011 and 175 strains from patients with urinary tract infection in 2010. Virulence factor genes (papC, fimG/H, sfaD/E, hlyA, cnf1, and usp) were amplified by polymerase chain reaction (PCR) methods for phylogenetic group (A, B1, B2, D) detection. Ciprofloxacin susceptibility test was performed by disk diffusion method. The identified virulence factors (VFs), phylogenetic groups and ciprofloxacin resistance in 13 E. coli strains isolated from healthy students were papC (15.4%), fimG/H (76.9%), sfaD/E (30.8%), hlyA (23.1%), cnf1 (23.1%), usp (7.7%), phylogenetic group A (23%), B1 (8%), B2 (46%), D (23%) and ciprofloxacin resistance (7.7%), while those of in 175 E. coli strains isolated from patients with UTI were papC (41.1%), fimG/H (92.5%), sfaD/E (30.3%), hlyA (10.3%), cnf1 (30.3%), usp (27.4%), phylogenetic group A (9.1%), B1 (5.1%), B2 (60.6%), D (25.1%) and ciprofloxacin resistance (29.7%). In this study, 10 out of 13 E. coli strains (76.9%) from healthy students were found to possess more than one virulence factor associated with adhesion. In addition, one E. coli strain isolated from healthy students who had never been infected with UPEC showed ciprofloxacin resistance. According to these results between the virulence factors and phylogenetic groups it was closely associated, and UPEC strains isolated from patients showed high level of ciprofloxacin resistance.

• 대한의생명과학회지
• /
• 제28권2호
• /
• pp.127-136
• /
• 2022

Uropathogenic Escherichia coli (UPEC) is main causative agent of urinary tract infections. They are classified based on various types of O antigen. UPEC strains commonly possess many genes encoding virulece-associated factors. E. coli strains are generally divided into four main phylogenetic groups. The virulence factor (VF) profiles of UPEC are related with their O-serogroups in each strains. A total of 681 strains of UPEC clinical isolates were collected from Korean healthcare facility (1989: 123 strains and 2010-2014: 558 strains). The UPEC clinical isolates were analyzed by polymerase chain reaction (PCR) methods. A total of 14 O-serotypes (O1, O2, O4, O6, O7, O8, O15, O16, O18, O21, O22, O25, O75 and O83), 6 virulence factors (papC, fimG/H, sfaD/E, hly1, cnf1 and usp) and phylogenetic groups were identified. The most prevalent O-serogroups were O6 (11.1%) in 1989 UPEC strains and O25 (21.0%) in 2010-2014 UPEC strains. The identified VFs, phylogenetic groups in 1989 UPEC strains and 2010-2014 UPEC strains were fimG/H and B2 group. In this study, O6 serotype was revealed the close relationships with VFs. Also, the distribution of prevalence O-serogroups of UPEC has been changed from O6 to O25 and virulence of UPEC strains was increased during past twenty-one years.