Re: jedno proste pytanie - Grupy dyskusyjne w eGospodarka.pl

eGospodarka.pl › Grupy › pl.comp.programming › jedno proste pytanie › Re: jedno proste pytanie

Path: news-archive.icm.edu.pl!news.icm.edu.pl!news.nask.pl!news.nask.org.pl!newsfeed0
0.sul.t-online.de!t-online.de!border2.nntp.dca.giganews.com!nntp.giganews.com!p
ostnews.google.com!y11g2000yqm.googlegroups.com!not-for-mail
From: Maciej Sobczak <s...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: jedno proste pytanie
Date: Wed, 18 Aug 2010 00:30:11 -0700 (PDT)
Organization: http://groups.google.com
Lines: 24
Message-ID: <e...@y...googlegroups.com>
References: <i3uu1t$lc5$1@inews.gazeta.pl> <4...@n...onet.pl>
<1...@w...googlegroups.com>
<Pine.LNX.4.61.1008180833110.1100@altair>
NNTP-Posting-Host: 137.138.182.236
Mime-Version: 1.0
Content-Type: text/plain; charset=ISO-8859-2
Content-Transfer-Encoding: quoted-printable
X-Trace: posting.google.com 1282116622 11503 127.0.0.1 (18 Aug 2010 07:30:22 GMT)
X-Complaints-To: g...@g...com
NNTP-Posting-Date: Wed, 18 Aug 2010 07:30:22 +0000 (UTC)
Complaints-To: g...@g...com
Injection-Info: y11g2000yqm.googlegroups.com; posting-host=137.138.182.236;
posting-account=bMuEOQoAAACUUr_ghL3RBIi5neBZ5w_S
User-Agent: G2/1.0
X-HTTP-UserAgent: Mozilla/5.0 (Macintosh; U; Intel Mac OS X 10.5; en-US; rv:1.9.2.6)
Gecko/20100625 Firefox/3.6.6,gzip(gfe)
Xref: news-archive.icm.edu.pl pl.comp.programming:186569
[ ukryj nagłówki ]
On 18 Sie, 08:36, shio <s...@b...eu.org> wrote:

> > Czesciowa poprawnosc oznacza, ze JESLI program w ogole da jakies
> > wyniki, to beda one poprawne. W szczegolnosci czesciowa poprawnosc nie
> > chroni przed zapetleniem sie.
>
> ale program zapetlony nigdy nie zwroci wyniku, z czego wynika ze nie moze
> byc poprawny

Skoro nigdy nie zwróci wyniku, to znaczy, że nigdy nie zwróci błędnego
wyniku. To bardzo dobry program. :-)

Właśnie dlatego mówimy o poprawności *częściowej*.
Chodzi tutaj też o ograniczenia narzędzi weryfikujących. Poprawność
częściową można udowadniać automatycznie metodami, które mają jeszcze
sensowną złożoność obliczeniową i dają się stosować (tzn. skalować) w
praktyce.

--
Maciej Sobczak * http://www.inspirel.com