• 제목/요약/키워드: SAT 해결기

검색결과 5건 처리시간 0.018초

SAT를 이용한 정보흐름의 안전성 분석 (Security Analysis of Information Flow using SAT)

  • 김제민;고훈준
    • 디지털융복합연구
    • /
    • 제14권6호
    • /
    • pp.253-261
    • /
    • 2016
  • PC 와 모바일 기기에 있는 다양한 프로그램을 이용하여 인터넷을 이용하는 사람들이 늘어날수록 프로그램에서 개인정보 등이 유출될 가능성은 매우 높아지고 있다. 따라서 인터넷을 사용하는 프로그램에서 정보흐름의 안전성 분석을 한 후에 개인정보의 유출이 없는 안전한 프로그램을 사용해야 한다. 정보흐름의 안전성 분석은 프로그램 내에서 정보의 흐름이 안전한지 분석하는 방법으로 정보흐름이 안전하면 개인정보 유출이 없고 안전하지 않으면 개인정보 유출이 발생할 수 있다. 본 논문에서는 SAT 해결기를 활용하여 정보흐름 분석을 수행하는 방법을 제시한다. 이 방법은 보안 수준이 설정된 변수를 포함하는 프로그램을 제어와 정보흐름을 나타내는 명제 논리식으로 변환하고, SAT 해결기를 이용해 명제 논리식으로부터 만족가능성 여부를 판단한다. 판단된 결과를 통해 프로그램에서 정보흐름이 안전한지 알 수 있으며, 안전하지 않은 경우 반례를 생성하여 어느 부분에서 안전하지 않은 지 알 수 있다.

SAT를 기반으로 하는 플래그 변수가 있는 프로그램 테스팅을 위한 테스트 데이터 자동 생성 (Automated Test Data Generation for Testing Programs with Flag Variables Based on SAT)

  • 정인상
    • 정보처리학회논문지D
    • /
    • 제16D권3호
    • /
    • pp.371-380
    • /
    • 2009
  • 최근에 테스트 데이터를 자동으로 생성하는 방법에 관한 연구가 활발하게 진행되고 있다. 그러나 이러한 방법들은 플래그 변수가 프로그램에 존재하는 경우에는 효과적이지 못함이 밝혀졌다. 이는 엔진 제어기와 같은 내장형 시스템들이 전형적으로 디바이스 관련 상태 정보를 기록하기 위해 플래그 변수를 많이 이용한다는 점을 고려할 때 문제가 된다. 이 논문에서는 플래그 변수가 있는 프로그램에 대하여 효과적으로 테스트 데이터를 생성할 수 있는 방법을 소개한다. 이 방법은 테스트 데이터 생성 문제를 SAT(SATisfiability) 문제로 변환하고 SAT 해결도구를 이용하여 자동으로 테스트 데이터를 생성한다. 이를 위해 프로그램을 1차 관계 논리 언어인 Alloy로 변환하고 Alloy 분석기를 통하여 테스트 데이터를 생성한다.

SAT에 기반한 포인터가 있는 프로그램을 위한 목적 지향 테스트 데이터 생성 (A Goal-oriented Test Data Generation for Programs with Pointers based on SAT)

  • 정인상
    • 인터넷정보학회논문지
    • /
    • 제9권2호
    • /
    • pp.89-105
    • /
    • 2008
  • 지금까지 테스트 데이터를 자동으로 생성하기 위한 대부분의 연구는 프로그램에 포인터가 존재하지 않는 경우만을 대상으로 하였다. 최근에 포인터가 있는 경우에도 테스트 데이터를 자동으로 생성할 수 있는 방법들이 제안되었지만 테스트할 프로그램 경로를 완전하게 명시해야 하는 경로 기반 방법이거나 프로그램을 실제 실행해야 하는 방법들이다. 이 논문에서는 프로그램 경로를 완전하게 명시하지 않아도 포인터가 있는 프로그램에 대하여 테스트 데이터를 생성할 수 있는 새로운 방법을 제안한다. 제안된 방법은 테스트 데이터 생성 문제를SAT(SATisfiability) 문제로 변환하고 SAT 해결도구를 이용하여 자동으로 테스트 데이터를 생성하는 정적 방법이다. 이를 위해 프로그램을 1차 관계 논리 언어인 Alloy로 변환하고 Alloy 분석기를 통하여 테스트 데이터를 생성한다.

  • PDF

퍼지 슬라이딩 모드의 속도 향상을 위한 제어기 설계 (Fuzzy sliding mode controller design for improving the learning rate)

  • 황은주;조영완;김은태;박민용
    • 한국지능시스템학회논문지
    • /
    • 제16권6호
    • /
    • pp.747-752
    • /
    • 2006
  • 본 논문에서는 두 개의 시스템으로 구성된 적응 퍼지 슬라이딩 모드 제어기의 설계를 제안한다. 제안한 슬라이딩 모드 제어기는 두 개의 시스템입력으로 구성된다. 기존의 슬라이딩 모드 제어기는 $approximation{\^{u}}(t)$에 불연속항 sgn함수나 sat함수를 추가하여 상태궤적을 sliding surface로 보내는 제어 기법을 사용하고 있다. 본 논문에서는 이러한 기존의 제어기에 또 하나의 불연속항 제어기를 추가하여 불확실한 제어 이득에 의한 disturbance를 줄여주고, 불확실한 외란에 강인한 제어기설계와 알지 못하는 실제 비선형 시스템과 퍼지 시스템 간의 오차에 의한 불안정성도 해결할 수 있는 제어기를 제안하였다. 또한 본 논문에서는 Fuzzy tuning을 통해 슬라이딩 조건을 가변화함으로써 기존의 슬라이딩 모드 제어기에 비해 빠르고 정확하게 추종 가능하도록 제어기의 성능을 향상시킨다. 기존의 슬라이딩 모드 제어방식에서는 ${\eta}$값을 임의의 양의 상수로 두고 설계를 하였다. 하지만 이러한 방식은 높은 overshoot를 발생하게 하거나 늦은 정정시간을 갖게 하였다. 이를 해결하기 위하여 본 논문에서는 state의 각 상황에 맞는 ${\eta}$값을 fuzzy tuning을 통하여 유도해 내어 overshoot를 줄이며 동시에 정정시간도 줄여 제어성능을 높이는 방법을 제안한다.

선박 모니터링을 위한 PNUSAT-1 큐브위성 시스템 예비 설계 (Preliminary Design of PNUSAT-1 Cubesat for Vessel Monitoring)

  • 김해리;조동현;이상훈;박찬휘;임하경;김건우;곽민우;이창현;김신형;구인회;이대우
    • 한국항공우주학회지
    • /
    • 제50권2호
    • /
    • pp.137-146
    • /
    • 2022
  • 선박자동식별장치(Automatic Identification System, AIS)는 선박의 정보를 자동으로 송수신하는 장치로 선박에 탑재된다. 연안 인근 선박의 AIS 정보는 지상에서 수신 가능하지만, 50해리 이상의 먼 해상으로 나가게 되면 지상과 통신이 두절되는 한계점을 가진다. 이를 해결하기 위해 AIS 수신기를 탑재한 AIS 위성을 통하여 먼 해상의 선박 정보를 지상으로 전송할 수 있다. 국내에서는 아직 AIS 위성 개발 사례가 없으며, 국내 다수의 선사는 해외의 AIS 서비스를 이용하고 있다. PNUSAT-1은 부산대학교에서 개발 중인 1U+ 큐브위성으로, 선박 모니터링을 위해 AIS 수신기를 탑재하여 선박 정보를 지상으로 전달하는 임무를 수행한다. PNUSAT-1은 임무 데이터가 텍스트 형태로 큰 용량의 데이터를 전송하지 않으므로 이에 부합하는 통신 장비, 저정밀 센서 및 구동기를 선택하였다. 본 논문에서 PNUSAT-1의 시스템 예비 설계를 수행하였으며, 임무 수행을 위한 요구사항, 운용 시나리오 및 모드 설계, 하드웨어 및 소프트웨어 선정 그리고 각 서브시스템의 예비설계를 수행하였다.