• 제목/요약/키워드: 수리논리

검색결과 70건 처리시간 0.023초

프로그램 증명을 위한 중간 증명 언어-Why3와 Boogie (Intermediate Verification Languages for Program Verification-Why3 and Boogie)

  • 김익순
    • 전자통신동향분석
    • /
    • 제30권4호
    • /
    • pp.54-58
    • /
    • 2015
  • 수리 논리 기반의 프로그램 증명방법은 매우 유용한 프로그램 분석방법이지만, 수리 논리식에 대한 증명을 사람이 직접 수행하는 것은 매우 힘들고 고된 작업이다. 본고에서는 이러한 수리 논리 기반의 프로그램 증명을 자동화하기 위하여 개발된 중간 증명 언어(Intermediate Verification Language)에 대하여 살펴보고자 한다.

  • PDF

수리논리학의 역사적 배경과 괴델 (A Historical Background of Mathematical Logic and $G{\ddot{o}}del$)

  • 박창균
    • 한국수학사학회지
    • /
    • 제21권1호
    • /
    • pp.17-28
    • /
    • 2008
  • 이 글의 목적은 수리논리학의 역사적 배경을 소개하려는 것이다. 각각 발전해온 수학과 논리학이 19세기 중엽에 하나로 합쳐지면서 엄청난 시너지 효과를 가져왔다. 그 후 논리학의 '수학화'는 탄력을 받아 진행되었고, 다른 한편으로는 수학도 논리로 환원시키려는 움직임이 일어났다. 이러한 흐름 속에서 괴델은 산수를 포함하는 무모순인 형식체계는 불완전하다는 것을 증명함으로써 형식주의의 한계를 보여주었다.

  • PDF

남북공유하천의 공평한 물 이용을 위한 수리권 배분 (Water Right Allocation for Equitable Water Use in Shared Rivers by North and South Koreas)

  • 안종서;정관수;이광만
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2011년도 학술발표회
    • /
    • pp.101-105
    • /
    • 2011
  • 공유하천의 물 배분문제는 이해당사자간 입장차이가 뚜렷하여 일관된 해결책을 찾기가 어려운 과제이다. 따라서 문제해결을 위한 접근방법이나 적용하고자 하는 논리와 원칙이 일방적일 수 있으며, 연안국가간 서로 상반되는 논리를 주장하는 것이 대부분이다. 즉 어떤 국가든 자기에게 가장 유리한 입장을 취하게 되며 상대방의 주장에 동조하는 자세는 자국 내에서 큰 비판에 직면할 수 있다는 정치적 부담이 있다. 결국 각각의 연안국가들은 자기에게 가장 유리한 이론과 논리를 내세우게 되며 타협과 협력에 도달하기 위해서는 수문, 기상, 사회, 문화, 경제 및 정치적 문제를 극복해야 한다. 본 연구에서는 남북공유하천의 공평하고 합리적인 이용방법을 제시하기 위하여 이해관계가 복잡한 하류유역의 수리권을 추정하였다. 이를 위해 국제 공유하천에서 수리권 배분을 위한 표준화된 법칙이 없으므로 과거 사례 분석을 통해 해석방법을 찾고자 하였다. 아울러 현재 남북공유하천의 문제점을 진단하고 국제사례를 통해 하류국가인 남한지역에 기득수리권이 존재함을 증명하고자 하였다. 또한 수리권 배분(북한의 임남댐 보장방류량)을 위해 국제적으로 적용된 사례와 이의 평가기준 등을 고려하여 남북공유하천에 적용하고자 하였다.

  • PDF

수리기사의 역설, 무엇이 역설적인가? (What is paradoxical about the Cable Guy paradox?)

  • 원치욱
    • 논리연구
    • /
    • 제17권3호
    • /
    • pp.425-440
    • /
    • 2014
  • 최근 김한승 교수는 그의 논문 "확률과 시간에 관한 두 가지 퍼즐"(2014)에서 수리기사의 역설을 소개하고 이에 대한 흥미로운 논의를 내놓았다. 김한승(2014)에 따르면, 수리기사 역설에서 '오전'이 참일 확률과 '오후'가 참일 확률은 동일하지만 후회라는 감정의 본성상 '오후'를 선택하는 것이 합리적이다. 본 논문에서 필자는 김한승 교수가 수리기사 역설을 이해, 진단하는 방식에 대해 문제 제기를 하고(1, 2절), 그 역설의 한 가지 가능한 해결 방향에 대해 간략히 논의한다(3절). 필자가 보기에 후회의 감정은 수리기사 역설을 일으키는 중요한 원천이 아니며, 오히려 문제의 상황이 정말로 역설적인 이유는 후회의 부정적인 효용을 고려하지 않는다 하더라도 여전히 퍼즐이 발생하기 때문이다.

  • PDF

프레게 산수 체계에서의 페아노 공리의 연역

  • 이종권
    • 논리연구
    • /
    • 제3권
    • /
    • pp.53-93
    • /
    • 2000
  • 프레게의 논리주의 프로그램은 기본적인 산수 법칙 혹은 가장 단순한 수의 법칙을 논리적 원리로부터 유도해 냄으로써 달성된다. 프레게는 이른바 외연 공리를 포함하는 논리적 원리로부터 흄의 원리로 지칭되는 원리를 거쳐 '기본적인' 산수 법칙을 이끌어내고 있다. 외연 공리가 흄의 원리를 연역하는 과정에서만 사용되고 인다는 사실은 프레게가 말하는 기본적인 산수 법칙을 외연 공리 대신 흄의 원리를 공리로 채택함으로써 유도해낼 수 있음을 암시한다. 여기서는 흄의 원리로부터 페아노의 다섯 가지 공리를 연역해 내는 프레게의 과정을 조상 관계에 대한 일반적인 고찰에 기초하여 보다 단순화하고 있다.

  • PDF

농업용저수지 재개발 우선순위결정 고찰 (Study of Reconstruction Priorities of Agricultural Reservoirs)

  • 김해도;이광야;김선주
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.613-619
    • /
    • 2009
  • 과거의 용수개발은 단위시설 또는 단위사업별 중심의 양적 확대개발 위주로 추진하여 수리시설간 수자원을 효율적으로 활용할 수 있는 용수공급체계가 미흡하였다. 수리시설의 양적 확대개발 위주의 추진결과 '03년도 총 수리시설수인 68,018개소 중 관개면적 50ha이상의 주 수원공은 1,888개소로서 전체수리시설의 2.8%를 차지하여 비합리적인 공급불균형 현상이 발생하여 체계적인 급수관리가 이루어지지 못하는 문제가 발생하였다. 또한 기존의 공급체계는 논 용수중심에서 식생활 변화로 인한 밭작물 수요증가로 용수이용 패턴이 변하고 있다. 더욱이 농촌지역의 생활환경 개선이 요구됨에 따라 생활용수, 공업용수, 환경용수 등 농촌지역에 과거와는 다른 형태의 용수수요가 발생하고 있다. 하지만 농촌지역의 수자원은 한정되어 있고 환경파괴 및 적지부족 등의 이유로 신규 수자원개발이 불가능한 사회여건이 지속되어 있어 많은 문제점이 나타나고 있어 균형적인 농촌발전과 건전한 농촌지역조성을 위해서는 새로운 대안이 제시되어야 하는 시점이다. 본 연구에서는 그 대안으로 부각되고 있는 농업용저수지 재개발에 대하여 사업의 우선순위를 합리적으로 결정할 수 있는 의사결정시스템의 개발을 목적으로 하고 있다. 기존 문헌을 고찰하면 개발우선순위는 과학적 논리보다는 정치적, 사회적 논리가 의사결정에 중요한 역할을 하였으나 의사결정시스템의 제공을 통해 정책결정자가 과학적이고 합리적인 논리에 따라 사업개발의 우선순위를 결정할 수 있을 것으로 기대한다. 본 연구에서는 재개발 의사결정에 필요한 지형적, 사회적, 환경적 요인을 지수화 하는 방법을 고찰하였고, 우선순위를 산정에 필요한 수치지도, 저수지 관련 자료의 작성과 지형정보(GIS)를 구축하였다. 우선순위 대상저수지의 선정은 기존문헌과 수계 및 용량 등을 고찰하여 79개로 우선 선별하였다.

  • PDF

수학적 개념의 유형과 효과적인 개념학습 - 벡터이론을 중심으로 (Patterns of mathematical concepts and effective concept learning - around theory of vectors)

  • 박홍경;김태완;이우동
    • 한국수학사학회지
    • /
    • 제20권3호
    • /
    • pp.105-126
    • /
    • 2007
  • 본 논문에서는 수학적 개념을 어떻게 가르쳐야 할 것인가를 고려한다. 특히 개념학습에 있어서 수학적 직관에 의해 개념이해, 계산기능, 응용의 3가지 요소를 균형적이고 통합적으로 달성하는 것을 목표로 삼는다. 이를 치한 방안으로 수학적 개념을 3종류의 수리철학인 직관주의, 논리주의, 형식주의에 의거하여 직관적 개념, 논리적 개념, 형식적 개념의 3가지 유형으로 분류한다. 또한 벡터이론의 중요한 9가지 개념을 통하여 유형의 차이에 대해 실제적인 고찰을 한다. 이로부터 벡터이론의 효과적인 개념학습을 위해서 요구되는 학습의 순서와 강조점을 제안한다.

  • PDF

제약 조건 만족과 불확실한 지식의 처리 (Constraint Satisfaction and Uncertain Knowledge)

  • 신양규
    • Journal of the Korean Data and Information Science Society
    • /
    • 제6권2호
    • /
    • pp.17-27
    • /
    • 1995
  • 제약 조건 만족의 관점에서 불확실한 지식을 표현하고 처리하는 방법을 제안하였다. 등식이나 부등식은 만족되어야 할 제약 조건들이며, 제약 조건들은 수리 논리식으로 표현될 수 있는데 이들은 주어진 수리 논리식들의 집합에 대한 만족성을 계산하는 제약 조건 해결 프로그램에 의해 답을 얻을 수 있다. 불확실성을 포함한 규칙 기반 시스템들은 확률론의 초보적인 내용을 응용하여 표현되는데, 이 경우 제약 조건 해결 프로그램으로 효율적인 결과를 얻을 수 있다.

  • PDF