• 제목/요약/키워드: 속성 위반

검색결과 13건 처리시간 0.02초

모델 체킹에서 안전성 위반에 대한 효율적인 반례 생성 (Efficient Counterexample Generation for Safety Violation in Model Checking)

  • 이태훈;권기현
    • 정보처리학회논문지D
    • /
    • 제12D권1호
    • /
    • pp.81-90
    • /
    • 2005
  • 모델 체킹은 주어진 모델과 속성간의 만족성 관계를 검사한다. 만일 모델이 속성을 만족하지 않는 경우, 모델 체킹은 그 이유를 담은 반례를 생성한다. 반례는 모델의 디버깅에 사용되며 모델을 이해하는데 도움을 주기 때문에, 반례 생성은 모델 체킹의 필수 구성 요소 중의 하나이다. 본 논문에서는 모델 체킹에서 안전성 속성이 위반되었을 때 그에 대한 반례를 효율적으로 생성하는 방법을 제시하였고, 푸쉬 푸쉬 게임 풀이에 제안한 방법을 적용했다. 그 결과, 기존 NuSMV로는 전체 50게임 중에서 42게임밖에 풀지 못했으나 본 논문의 방법으로는 50게임을 모두 풀었다. 뿐만 아니라, 반례 생성에 소요된 시간과 메모리 사용량이 기존 NuSMV에 비해서 각각 $86{\%}$$62{\%}$ 개선되었다.

참 인과적 법칙으로서의 "다른 것들이 같으면의 법칙" : 포돌은 "부수현상공포증"을 실제로 벗어났는가? ("Ceteris paribus" laws as genuine causal laws: Does Fodor himself stay away from what he calls "epiphobia" ?)

  • 이종왕
    • 한국인지과학회:학술대회논문집
    • /
    • 한국인지과학회 2002년도 춘계학술대회
    • /
    • pp.183-188
    • /
    • 2002
  • 데이비슨에서부터 시작됐다고 해도 과언이 아닌 것으로 보이는 정신적 속성들의 인과적 힘과 관련된 논의 - 정신인과의 문제를 해결하기 위해서 설정하는 - 는 그가 주장한 이론이 맞이하게 되는 심각한 문제에 해결책을 제시하고자 하는 많은 책학자들의 관심을 불러일으킨다. 그 중의 하나인 포돌도 결국 데이비슨이 주장한 세 가지의 원리들 중에서 중요한 한가지 원리, 즉 정신적인 것들의 무법칙성의 원리, 를 거절하면서 자신의 정신인과 이론을 발전시키고자 한다. 즉 정신적 속성들과 물리적 속성들을 연결시키는 "참 인과의 법칙으로서 다른 것들이 같다면의 법칙"을 정신인과의 현상을 설명하는 그의 설명적 모델로 제시하면서 데이비슨의 문제를 해결하려고 시도한다. 그러나 그가 스케치하는 그런 그림은 인과적 배제의 원리를 명백하게 위반하는 것이다. 설상가상으로 이러한 문제를 벗어나기 위해서 그가 의지하는 수반의 개념도 그 효력은 충분하게 강하지 못한 것으로 드러난다. 이것이 틀리지 않다면 여기서 어떤 딜레마가 일어난다. 만약 정신적 속성들이 아직까지 인과적으로 효력을 가지고 있다면 명백하게 물리적 세계의 인과적 폐쇄의 원리의 위반이 일어난다. 만약 정신적 속성들이 인과적 효력을 가지고 있지 않다면 우리는 여기서 명백히 부수현상론을 보게 된다.

  • PDF

물체 내부 윤곽선의 시각 작업기억 표상: 구멍이 있는 물체를 중심으로 (How is the inner contour of objects encoded in visual working memory: evidence from holes)

  • 김성호
    • 인지과학
    • /
    • 제27권3호
    • /
    • pp.355-376
    • /
    • 2016
  • 이차원 표면에 난 구멍은 이를 둘러싼 물체에 의해 경계 지워진 빈 배경임에도 불구하고, 구멍의 모양은 다른 물체만큼 쉽게 지각된다. 즉, 구멍은 전경-배경 조직화의 깊이-형태 간 연결 관계(depth-shape coupling)를 예외적으로 위반하여, 깊이 상으로는 배경임에도 불구하고 형태를 갖는 준-전경적(quasi-figural) 사례처럼 보인다. 구멍의 준-전경적 속성을 지지하는 연구들은 구멍과 물체의 재인율이 유사하다는 기억 과제 결과에 주로 의존하고 있으므로, 구멍 모양의 기억이 지각적 처리에 기반하고 있는지는 불분명하다. 본 연구는 재인 과제보다 즉각적인 지각 처리를 반영하는 변화탐지 과제를 이용하여, 구멍을 경계 짓는 물체의 안쪽 윤곽선이 시각 작업기억에 어떻게 표상되는지 알아보았다. 이를 위해, 물체 내부에 다른 물체가 중첩된 접합 물체 조건과 구멍이 있는 물체 조건에서 안쪽 윤곽선과 바깥 영역의 색에 대한 변화탐지 수행을 비교하였다. 시각 작업기억의 선행 연구들은 형태나 방향과 같은 물체의 윤곽선 속성(boundary feature)이 표면 속성(surface feature)과 함께 통합되어 하나의 물체로 저장됨을 시사한다. 만일 구멍의 경계선이 구멍을 둘러싼 물체에 지각적으로 할당된다면, 이 경계선과 물체의 표면색이 통합적으로 부호화되는 물체 중심적 처리 이득으로 인해, 구멍 자극 조건에서 접합 자극 조건보다 높은 변화 탐지 수행이 예측되었다. 두 실험의 결과, 구멍 자극 조건의 변화 탐지 수행은 접합 자극 조건과 다르지 않았다. 이는 물체 내부의 윤곽선(구멍의 경계선) 속성이 물체의 표면 속성과 통합적으로 부호화되지 않으며, 구멍을 둘러싼 물체와 독립적으로 처리됨을 시사한다.

수형자 교정에 대한 개념분석 (A Concept Analysis of Prisoner Corrrection)

  • 정현옥;한승우
    • 디지털융복합연구
    • /
    • 제16권10호
    • /
    • pp.357-366
    • /
    • 2018
  • 본 연구는 수형자 교정에 대한 개념분석을 통해 그 속성을 파악하고 개념을 명확히 하여 간호중재프로그램 개발시 기초자료를 제공하기 위함이다. 2011년에서 2015년까지 발표된 국내외 수형자 교정에 대한 연구문헌을 PubMed, NDSL RISS을 이용하여 2016년 4월 1일부터 7월 30일까지 검색하였다. 37편의 문헌을 Walker와 Avant의 개념분석방법 절차에 따라 분석하였다. 수형자 교정의 속성은 응보, 자기성찰, 긍정적인 문제해결, 재사회화로 나타났다. 수형자 교정의 정의는 법에 위반되는 반사회적이고 반도덕적인 행위로 교정시설에 수용된 수형자를 대상으로 과학적이고 개별화된 형벌을 집행하고, 수형자의 내면적 성찰을 통해 삶에 대한 긍정적인 태도를 지니게 할 뿐만 아니라 개별적 특성을 고려한 서비스 제공으로 문제해결과 사회적응능력의 향상, 신체적 정신적 건강의 조화를 통한 재사회화와 범죄로부터 국민과 사회를 안전하게 보호하는 것이었다. 본 연구는 수형자 교정의 바람직한 방향을 설정하고, 치료적 교정을 위한 간호중재프로그램 개발 시 이론적 근거를 제공하였다.

분산시스템 환경에서 관리 객체에 대한 역할기반 접근제어 모델 (A Role-Based Access Control Model of Managed Objects in Distributed System Environments)

  • 최은복
    • 인터넷정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.75-86
    • /
    • 2003
  • 본 논문에서는 역할기반 접근제어 정책을 지원할 수 있도록 관리객체 클래스 계층구조를 확장하였다. 또한, 관리 프로세스에 의해 설정되어지는 접근제어 규칙을 정적인 시간속성 외에 관리 정보에 대한 접근 권한을 수행하는 동적인 시간지원 기능을 갖는 선행조건에 관련된 제약사항 그리고 제약사항에 위배되었을 경우 관리자에게 보고되어야 할 위반 통지에 대해 기술하였다. 그리고 망관리 정보베이스에 대해 동적 시간지원 제약사항과 역할기반 접근제어 정책을 지원하는 시스템 구조를 제시하였다. 이 시스템에서는 BDL에 기반하여 접근제어의 집행과 결정함수에 관련된 모듈과 제약사항 그리고 각 역할들의 활성화 전이과정을 기술하므로써 동적 특성을 체계적이고 명확하게 표현하였다.

  • PDF

DTD 전자서명을 이용한 XML 문서 보호 (The Protection of XML Documents Using the DTD Digital Signature)

  • 홍성표;이철승;이종은;문정환;이준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.2149-2152
    • /
    • 2003
  • 전자상거래에 관련된 데이터 교환이 인터넷 상에서 쉽고 원활하게 이루어질 수 있도록 하는 어플리케이션에 적합한 언어로 평가받고 있는 XML은 문서의 데이터 포맷 표현을 향상시키는데 중점을 두고 만들어졌기 때문에 문서 변조 및 데이터 삭제 등의 공격에 취약한 문제점을 가지고 있다 이러한 문제점에 대한 해결책으로 XML 전자 서명, XML 암호화 기법, XML 접근 제어와 같은 다양한 해결책이 제시되었지만 XML 암호화로 인한 구조적인 XML 유효성 위반 문제 및 DTD 공격에 대한 해결책 부재 등의 문제점이 해결되지 않고 있다. 본 연구에서는 XML 문서에만 전자서명을 첨부하는 것이 아니라. DTD에 전자 서명을 첨부하는 방법을 제안하였다. 먼저 DTD파일을 끝까지 읽으면서 파싱을 하고 여기서 추출되는 엘리먼트나 속성, 엔티티들을 해시테이블에 저장한다. 파싱이 종료되면 해시 테이블을 읽어 들여서 메시지 다이제스트를 수행한다. 수행 후 이를 개인 키와 합성하여 전자 서명을 생성한다.

  • PDF

메타데이터를 활용한 개인정보 처리에 대한 의사결정 모델 (A Decision-Making Model for Handling Personal Information Using Metadata)

  • 김양호;조인현;이경호
    • 정보보호학회논문지
    • /
    • 제26권1호
    • /
    • pp.259-273
    • /
    • 2016
  • 2014년 카드 3사 개인정보유출 사고를 계기로 외부 불법 침입으로 인한 보안사고 보다 내부직원의 고의나 실수 등 관리 소홀에 의한 개인정보 불법유출 사고가 더 심각하다는 것을 깨닫고 금융회사는 개인정보유출 재발방지 대책을 마련하여 추진하고 있다. 그러나 국내 금융환경을 반영한 정보기술(IT)시스템 구조가 매우 복잡하고 어려운 구조로 되어 있어 관리적, 물리적, 기술적 통제절차의 범위를 벗어난 내부자 위협에 노출과 유출사고 발생 개연성은 높다. 본 연구에서는 메타데이터에 기초하여 개인식별속성데이터를 정의 및 관리하고, 테이블간 결합을 통해 포괄적인 개인정보 식별 및 접근을 통제하는 프로세스를 제시한다. 이 프로세스는 금융감독기관의 컴플라이언스 위반 가능성 감소 및 내부통제 강화라는 목표를 충족시킨다. 마지막으로 본 연구에서는 제안한 프로세스를 반영한 의사결정 모델을 도출하고 실증하였다.

계층 이항 로지스틱모형에 의한 고속도로 교통사고 심각도 분석 (Analysis of Traffic Crash Severity on Freeway Using Hierarchical Binomial Logistic Model)

  • 문승라;이영인
    • 한국도로학회논문집
    • /
    • 제13권4호
    • /
    • pp.199-209
    • /
    • 2011
  • 교통사고발생시 사고 심각도에 영향을 미치는 요인과 그 관계를 이해하는 것은 기하구조나 환경 측면에서 교통사고 발생을 예방하고 운전자와 사고 차량의 특성을 이해하는데 도움을 준다. 본 연구에서는 계층 이항 로지스틱모형에 의해 고속도로 교통사고 심각도에 영향을 미치는 요인을 파악하고 영향변수 간 차이를 나타내는 비교위험도(odds ratio)를 도출하였다. 사고 심각도는 인명피해와 차량피해로 구분하여 사망사고모형과 차량완파사고모형을 구축하였다, 종속변수는 사망자 발생과 완파차량 발생 여부이며, 각각 사고-탑승자, 사고-차량의 2수준 계층구조를 적용하였다. 추정 결과 설명변수의 고정효과는 두 모형이 유사한 결과를 보이나 종속변수의 속성에 따라 차별화된 결과를 나타내기도 하였다. 본선과 진출입부에서의 사고가 가장 위험하며, 중앙선 침범과 통행위반, 과속 사고의 상해나 차량 파손 위험도가 높고, 충돌사고와 추돌사고, 화재 사고의 피해가 크다. 사고 심각도는 노면 상태나 시야 조건 등 외부환경에 영향을 받으나 기하구조 조건은 관련이 없다.

분산 제약조건 만족 문제에 있어서의 대화형 스케줄링시스템 (Interactive Scheduling System for Distributed Constraint Satisfaction Problem)

  • 김진수
    • 공학논문집
    • /
    • 제6권1호
    • /
    • pp.5-14
    • /
    • 2004
  • 제약조건을 만족시키기 위한 문제에서 해를 얻는 일은 그 문제의 조건들을 만족시키기 위한 변수들의 값을 선정하는 것이다. 이것은 주어진 영역내의 다수의 불확정적인 변수들의 논리적 관계를 탐색하여 조건을 만족하는 최적의 해를 얻는 것이다. 그러나, 이러한 문제들의 해를 구하는 과정에는 두 가지 큰 문제를 내포한다. 즉, 다양한 형태와 다수의 속성을 지닌 제약 조건들을 시스템내부에 효율적으로 표현하는 방법이 어렵고, 탐색과정에서 기하급수적으로 발생하는 공간문제와 처리시간을 최소화 하기가 힘들다. 그 이유는, 적절한 제약 조건의 표현방법과 효율적인 알고리즘에 의해 스케줄링을 한다 해도 모든 조건들을 항상 다 만족시킬 수는 없기 때문이다. 즉, 제약 조건 내에 충돌의 요소가 있을 수도 있기 때문이다. 따라서 이 논문에서는, 스케줄링을 진행하는 과정에서 이러한 제약 조건위반(충돌)에 대한 정보 및 차선의 조건을 사용자에게 제시하여 사용자로 하여금 조건의 재조정이 가능하도록 하는 대화형 스케줄링시스템의 모델을 제시한다.

  • PDF

정책 기반의 합성된 웹 서비스 품질 모니터링 시스템의 설계 (A Design of Policy-Based Composite Web Services QoS Monitoring System)

  • 염귀덕;정충교
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권10호
    • /
    • pp.189-197
    • /
    • 2009
  • 웹 서비스 기술이 안정화됨에 따라 기업내 혹은 기업간 웹 서비스들을 통합한 합성된 웹 서비스의 연구가 활발히 진행되고 있다. 또한, 비기능적 속성은 다르지만 유사한 기능을제공하는 웹 서비스들의 증가로 인하여 품질관리는 중요한 이슈로 여겨지고 있다. 품질관리를 위해서는 모니터링 기능이 필요하다. 본 논문에서는 중개자를 통한 합성된 웹 서비스의 품질 모니터링 시스템의 설계를 제안한다. 이 시스템은 OWL-S를 사용하여 합성된 서비스의 프로세스를 명세하며 WS-Policy를 사용하여 다양한 요구사항인 정책(각 서비스 입력 출력값, 품질요소 및 품질요소 값 등)을 명세하여 합성된 서비스 프로세스모델에 첨부한다. 또한, 센서를 이용하여 명세한 정책과실제로 모니터링된 데이터의 값을 비교하여 불일치하면 위반사항이 발생하였음을 웹 서비스 제공자 및 사용자에게 통보함으로서 품질을 관리한다. 제안한 시스템의 검증을 위하여 여행 예약 시스템 예제를 가지고 평균 응답시간과 타임아웃 정책을 적용하여 모니터링한 결과를 보여 준다.