fenton 측의 데이터를 마크 머신


  Share  
|


fenton 만든 추상적인 기계라고 불리는이 데이터 마크 머신을 공부 핸들링의 암시적 플로우에서 실행 시간입니다. 각 변수에이 시스템을 갖고 관련 보안 클래스, 또는 태그가있습니다. 이 프로그램을 위해 태그를 fenton에도 포함되어 카운터 (pc)입니다.

을 포함하면 컴퓨터가 허용 fenton을 치료 암시적 흐름으로 명시 플로우, 점포는 단순히 숙제를하기 때문에 컴퓨터입니다. 그는 규정했다 의미론의 데이터 마크 기계입니다. 에서 다음과 같은 토론을 생략의 지침이 없다는 것을 의미합니다 처형, 푸시 (x, x)를 수단으로 밀어은 변수 x하며, 보안 클래스 x 방면에서 프로그램 스택, 그리고 팝 (x, x) 수단을 대중가 기 값과 보안 클래스를 해제를 프로그램 스택 및 할당 그들을 x와 x를 각각합니다.

fenton 정의된 5 개 지침을합니다. 사이의 관계의 실행의 지침과 수업의 변수는 다음과 같다.

  1. 가 증감 지시

      x : = x + 1 

    이 동일합니다

      만약 pc <= x 후 x : = x + 1; 다른 사람 건너뛰기 

  2. 조건부 지시

      만약 x = 0 그런 고토 해당 다른 x : = x 일 

    이 동일합니다

      만약 x = 0 그런 다음 (푸시 (데스크 pc); pc = 클럽 (데스크 x); pc : = 해당;) 다른 (경우 pc <= x 그런 다음 (x : = x 1;) 다른 사람 건너) 

    이 지점을, 그리고 밀어 컴퓨터와 그 보안 클래스 방면에서 프로그램 스택입니다. (그대로 관습 컴퓨터가 증가되면 공으로,의 지침이 다음의 경우 성명이 실행됩니다.) 이 캡처 컴퓨터로부터 정보를 포함 x (특히,이 x가 0)를하는 동안 다음의 고토.

  3. 의 반환

      돌아 

    이 동일합니다

      팝 (데스크 pc); 

    이 반환 컨트롤을 진술 다음에 마지막으로 만일 진술합니다. 의 흐름을 제어하기 때문에 도착했다면이 성명을 컴퓨터에 대한 정보가 포함되어 더 이상 x, 그리고 기존 클래스를 복원할 수있습니다.

  4. 분기를 지시

      만약 'x = 0 그런 고토 해당 다른 x : = x 일 

    이 동일합니다

      만약 x = 0 그런 다음 (만약 x <= pc 그런 다음 (pc : = 해당;) 다른 사람 건너) 다른 사람 (경우 pc <= x 그런 다음 (x : = x 1;) 다른 사람 건너) 

    이 지점을 저장하지 않고 컴퓨터에있는 스택입니다. 경우에 지부가 발생하면 컴퓨터가이 높을수록 보안 수업 이외의 조건부 변수 x, 그래서 추가 정보를 x로 컴퓨터 시스템의 보안 클래스를 변경하지 않습니다.

  5. 가 중단 지시

      정지 

    이 동일합니다

      프로그램 스택이 비어 있으면 다음을 정지 집행 

    이 프로그램 스택이 비어 통해 사용자가 원하는 정보를 얻을 수 없다는 프로그램 스택 이후에 프로그램이 중단 (예를 들어, 성명이 마지막 촬영을 확인하는 경우).

예 : 다음과 같은 프로그램을 고려했던 x 초기에는 0 또는 1입니다.

 1.  만약 x = 0 그런 고토 네 사람 x : = x 2월 1일.  만약 자유 = 0 그런 고토 6 다른 자유 : = 자유 1월 3일.  정지 4.  자유 : = 자유 + 5월 1일.  수익 6.  y : = y + 1월 7일.  돌아 

이 프로그램 매수의 값은 x가 y 시다는 x = 1 처음입니다. 다음과 같은 테이블에 표시의 내용을 메모리,이 보안 계층의 컴퓨터에서 각 단계를하고 해당 인증서를 확인합니다.

x y 자유 pc pc 스택 인증 확인
1 0 0 1
0 0 0 2 저 <= x
0 0 0 6 x (3, 낮음)
0 1 0 7 x (3, 낮음) pc <= y
0 1 0 3

fenton의 머신을 처리 오류를 무시하고 그들입니다. 시다는 프로그램에서 위의 y <= ⅹ 그 다음에 다섯 번째 단계는 인증 검사가 실패 (때문에 pc = x). 따라서 할당을 건너, 그리고 끝에 y = 0 관계의 값을 ⅹ 그러나 경우에 기계 리포트 오류, 오류 메시지를 알려주는 사용자의 실패를 의미하는 프로그램의 인증 확인을 시도했습니다 실행 단계 6. 촬영하는 경우에만이 작업을 수행했다고 할 수 분기 2 단계에서, 즉 자유 = 0입니다. 만약 자유 = 0, 그런 다음 다른 지사의 성명을 한 못했습니다되지 않았을 촬영, 즉 x = 0 처음입니다.

을 방지하기 위해 이러한 종류의 소득 공제를 fenton의 머신을 계속 실행에 얼굴의 오류, 그러나 진술하는 것이 원인이 위반을 무시합니다. 의 요구 사항이 충족됩니다. 중단은 프로그램, 또는 작성 예외가 볼 수 있도록 사용자가,이 또한 원인 정보를 흐름을 상대로 정책입니다.

의 문제를보고의 오류가있는 사용자는 낮은 재고 정리 이외의 정보는 오류의 원인 예측할 수있는 정보를 알면되는 오류가 발생했습니다. 경우에 오류가 기록 이와 같은 방식으로 해당 항목에 로그, 그리고 행동의 로깅,이에게만 사람이 적절한 재고 정리, 다음을 위반하는 정책을 발생이없습니다. 그러나 재고 정리의 사용자가 충분히 높은 경우에, 그 다음은 사용자의 정책을 위반하지 않고는 오류를 볼 수있습니다. 따라서,이 오류는 기록은 시스템 관리자 (또는 다른 적절한 사용자)을 표시할 수없습니다의 경우에도 사용자는이 프로그램을 실행합니다. 이와 유사한 의견을 적용하여 모든 예외 조치와 같은 비정상적인 종료합니다.

이것은 문서가 추가 프레드 육성

Share  

© 2005-2010 E-articles.info All Rights Reserved - Terms and conditions