-
Data: 2010-08-17 11:01:38
Temat: Re: jedno proste pytanie
Od: j...@p...onet.pl szukaj wiadomości tego autora
[ pokaż wszystkie nagłówki ]> Co to znaczy "poprawność programu"? Sprecyzuj.
Każdy student informatyki wie, że:
poprawność = częściowa poprawność + własność stopu + określoność obliczeń
gdzie częsciowa poprawność = zgodność z formalną specyfikacją
> Nigdy do końca nie wiadomo, czy program nie zawiera błedów.
No właśnie o to chodzi, że testami się tej pewności nie osiągnie, natomiast są
metody formalne, np. logika Hoare'a które taką pewność dają. Problem, w tym, że
są to metody pracochłonne i - przy bardziej skomplikowanych programach - trudne
matematycznie. Stąd całe moje pytanie: czy programiści wykorzystują je w
praktyce. Oczywiście są sytuacje kiedy dowód formalny poprawności jest bardzo
pożądany, np. gdy od poprawności programu zależy ludzkie życie.
--
Wysłano z serwisu OnetNiusy: http://niusy.onet.pl
Następne wpisy z tego wątku
- 17.08.10 11:20 Michal Kleczek
- 17.08.10 12:07 j...@p...onet.pl
- 17.08.10 13:22 Maciej Sobczak
- 17.08.10 14:47 j...@p...onet.pl
- 17.08.10 15:03 j...@p...onet.pl
- 17.08.10 20:49 Maciej Sobczak
- 18.08.10 06:36 shio
- 18.08.10 07:03 Michał Sopniewski
- 18.08.10 07:30 Maciej Sobczak
- 18.08.10 08:03 shio
Najnowsze wątki z tej grupy
- Can you activate BMW 48V 10Ah Li-Ion battery, connecting to CAN-USB laptop interface ?
- We Wrocławiu ruszyła Odra 5, pierwszy w Polsce komputer kwantowy z nadprzewodzącymi kubitami
- Ada-Europe - AEiC 2025 early registration deadline imminent
- John Carmack twierdzi, że gdyby gry były optymalizowane, to wystarczyły by stare kompy
- Ada-Europe Int.Conf. Reliable Software Technologies, AEiC 2025
- Linuks od wer. 6.15 przestanie wspierać procesory 486 i będzie wymagać min. Pentium
- ,,Polski przemysł jest w stanie agonalnym" - podkreślił dobitnie, wskazując na brak zamówień.
- Rewolucja w debugowaniu!!! SI analizuje zrzuty pamięci systemu M$ Windows!!!
- Brednie w wiki - hasło Dehomag
- Perfidne ataki krakerów z KRLD na skrypciarzy JS i Pajton
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- Instytut IDEAS może zacząć działać: "Ma to być unikalny w europejskiej skali ośrodek badań nad sztuczną inteligencją."
- U nas propagują modę na SI, a w Chinach naukowcy SI po kolei umierają w wieku 40-50lat
- C++. Podróż Po Języku - komentarz
Najnowsze wątki
- 2025-07-14 granice
- 2025-07-14 Awaria VM?
- 2025-07-14 Gdańsk => Programista Kotlin <=
- 2025-07-14 Warszawa => Junior Rekruter <=
- 2025-07-14 Warszawa => Specjalista rekrutacji IT <=
- 2025-07-14 Wkłady do zniczy...
- 2025-07-14 Warszawa => Specjalista ds. Sprzętu Komputerowego <=
- 2025-07-14 Re: PO chroniło i chroni policyjnych bandziorów [zawiasy za katowanie obywatela (Poznań czerwiec 2012)]
- 2025-07-14 Warszawa => International Freight Forwarder <=
- 2025-07-14 Warszawa => Recruiter 360 <=
- 2025-07-14 Re: Rz?Âd ZAKAZUJE magazyn?Â?w energii ?!! Nowe prawo od 14 lipca to SZOK! ??Â
- 2025-07-14 Warszawa => Sales Assistant <=
- 2025-07-13 Fałszywe alerty
- 2025-07-12 dlaczego gadacie z tym debilem
- 2025-07-13 Unia Europejska przygotowuje nowy podatek