پرونده:Combination of abstract domains.svg

پروندهٔ اصلی(پروندهٔ اس‌وی‌جی، با ابعاد ۳۰۱ × ۲۴۸ پیکسل، اندازهٔ پرونده: ۴۶ کیلوبایت)

خلاصه

توضیح
English: Shows the analysis of a simple piece of C code (black) by abstract interpretation.
  • Red: set of values x can take in program executions. (Such sets cannot be represented in a computer due to the ellipses ("...") notation.)
  • Green: its abstraction by an interval.
  • Cyan: its abstraction by congruence classes mod 2.
Using in particular the latter abstraction, the possibility of a zero division can be excluded, since x is known to be non-even.
تاریخ
منبع اثر شخصی, created with converted to SVG via pdf2svg.
پدیدآور Jochen Burghardt
TeX source
\documentclass[12pt]{article}
\usepackage[pdftex]{color}
\usepackage[paperwidth=85mm,paperheight=70mm]{geometry}
\setlength{\topmargin}{-36mm}
\setlength{\textwidth}{30cm}
\setlength{\textheight}{26cm}
\setlength{\evensidemargin}{-2.7cm}
\setlength{\oddsidemargin}{-2.5cm}
\setlength{\parindent}{0cm}

\newcommand{\prog}{\tt}
\newcommand{\set}[1]{\{#1\}}
\newcommand{\Z}{Z\!\!\!\!Z}

\pagestyle{empty}

\begin{document}

\definecolor{ABST}{rgb}{0.00, 0.99, 0.99}
\definecolor{conc}{rgb}{0.99, 0.50, 0.50}
\definecolor{abst}{rgb}{0.00, 0.99, 0.00}

\newcommand{\co}[1]{\textcolor{conc}{#1}}
\newcommand{\ab}[1]{\textcolor{abst}{#1}}
\newcommand{\AB}[1]{\textcolor{ABST}{#1}}

$\begin{array}[t]{r@{}c@{} c @{}c@{}l r@{}c@{} c @{}c@{}l}
%
        &
        & \co{\Z}
        &
        &
        \\
%
        &
        & \ab{[-\infty,\infty]} , \AB{\set{0,1}}
        &
        &
        &
        \\
%
        &
        & \mbox{\prog if(x>0)}
        &
        &
        \\
%
        & {\scriptstyle\swarrow}
        &
        & {\scriptstyle\searrow}
        &
        \\
\co{\set{1,2,3,...}}
        &
        &
        &
        & \co{\set{...,\mbox-2,\mbox-1,0}}
        \\
\ab{[1,\infty]} , \AB{\set{0,1}}
        &
        &
        &
        & \ab{[-\infty,0]} , \AB{\set{0,1}}
        \\
\mbox{\prog x=2*x+1;}
        &
        & \mbox{\prog else}
        &
        & \mbox{\prog x=1-4*x;}
        \\
\co{\set{3,5,7,...}}
        &
        &
        &
        & \co{\set{1,3,5,...}}
        \\
\ab{[3,\infty]} , \AB{\set{1}}
        &
        &
        &
        & \ab{[1,\infty]} , \AB{\set{1}}
        \\
%
        & {\scriptstyle\searrow}
        &
        & {\scriptstyle\swarrow}
        &
        \\
%
        &
        & \co{\set{1,3,5,...}}
        &
        &
        &
        \\
%
        &
        & \ab{[1,\infty]} , \AB{\set{1}}
        &
        &
        \\
%
        &
        & \mbox{\prog x=8/(x\%2);}
        &
        &
        \\
\end{array}$
\end{document}

اجازه‌نامه

من، صاحب حقوق قانونی این اثر، به این وسیله این اثر را تحث اجازه‌نامهٔ ذیل منتشر می‌کنم:
w:fa:کرییتیو کامنز
انتساب انتشار مشابه
این پرونده با اجازه‌نامهٔ کریتیو کامانز Attribution-Share Alike 3.0 سازگار نشده منتشر شده است.
شما اجازه دارید:
  • برای به اشتراک گذاشتن – برای کپی، توزیع و انتقال اثر
  • تلفیق کردن – برای انطباق اثر
تحت شرایط زیر:
  • انتساب – شما باید اعتبار مربوطه را به دست آورید، پیوندی به مجوز ارائه دهید و نشان دهید که آیا تغییرات ایجاد شده‌اند یا خیر. شما ممکن است این کار را به هر روش منطقی انجام دهید، اما نه به هر شیوه‌ای که پیشنهاد می‌کند که مجوزدهنده از شما یا استفاده‌تان حمایت کند.
  • انتشار مشابه – اگر این اثر را تلفیق یا تبدیل می‌کنید، یا بر پایه‌ آن اثری دیگر خلق می‌کنید، می‌‌بایست مشارکت‌های خود را تحت مجوز یکسان یا مشابه با ا اصل آن توزیع کنید.

عنوان

شرحی یک‌خطی از محتوای این فایل اضافه کنید

آیتم‌هایی که در این پرونده نمایش داده شده‌اند

توصیف‌ها

source of file انگلیسی

checksum انگلیسی

a2f0f434b9a8bf20ac12d5ef0641d30e4c1f50a3

۴۷٬۴۴۱ بایت

۲۴۸ پیکسل

۳۰۱ پیکسل

تاریخچهٔ پرونده

روی تاریخ/زمان‌ها کلیک کنید تا نسخهٔ مربوط به آن هنگام را ببینید.

تاریخ/زمانبندانگشتیابعادکاربرتوضیح
کنونی‏۳۰ دسامبر ۲۰۱۳، ساعت ۱۳:۵۱تصویر بندانگشتی از نسخهٔ مورخ ‏۳۰ دسامبر ۲۰۱۳، ساعت ۱۳:۵۱۳۰۱ در ۲۴۸ (۴۶ کیلوبایت)Jochen BurghardtUser created page with UploadWizard

صفحهٔ زیر از این تصویر استفاده می‌کند:

کاربرد سراسری پرونده

ویکی‌های دیگر زیر از این پرونده استفاده می‌کنند:

فراداده