SpecVer - metodyka tworzenia oprogramowania integrująca zadania specyfikacji, implementacji i weryfikacji modułów programów

Transkrypt

1 Zakład Zaawansowanych Technik Informacyjnych (Z-6) SpecVer - metodyka tworzenia oprogramowania integrująca zadania specyfikacji, implementacji i weryfikacji modułów programów Praca nr Warszawa, grudzień 2007

2 SpecVer metodyka tworzenia oprogramowania integrująca zadania specyfikacji, implementacji i weryfikacji modułów programów Praca nr Słowa kluczowe: inżynieria oprogramowania, środowiska wspomagające tworzenie oprogramowania, programowanie wysoce zintegrowane, specyfikacja, weryfikacja, logika algorytmiczna. Kierownik pracy: prof. dr hab. Andrzej Salwicki Wykonawca pracy: prof. dr hab. Andrzej Salwicki Kierownik Zakładu: dr inż. Janusz Granat Copyright by Instytut Łączności, Warszawa 2007

3 Spis Treści 1. Wstęp 2. Prace opublikowane a. G. Mirkowska, A. Salwicki, O. Świda, SpecVer the methodology integrating specification, programming and verification, invited talk in Proceedings of the CS&P'2007 Łagów październik 2007 (L.Czaja ed.) Wydawnictwa Uniwersytetu Warszawskiego, pp 9-20, ISBN , b. H. Langmaack, A. Salwicki, M. Warpechowski, A deterministic algorithm elaborating direct superclassesin Java-like languages, in Proceedings of the CS&P'2007 Łagów październik 2007 (L.Czaja ed.) Wydawnictwa Uniwersytetu Warszawskiego, pp , ISBN , c. A. Salwicki, Andrzej Grzegorczyk's contribution to Computer Science, Fundamenta Informaticae 81(2007) pp , d. H. Langmaack, A. Salwicki, M. Warpechowski, Ueber das Vererben und dessen implicite Definition in der Sprachspezifikation des neuen Java mit inneren Klassen, invited talk during 14 th Colloquium Programiersprachen und Grundlagen der Programierung, Timmendorfer Strand, Oktober Prace przyjęte do druku a. On an algorithm determining direct superclasses In Java-like languages with inner classes its correctness, completeness and uniqueness of solutions, wspólnie z H. Langmaackiem I M. Warpechowskim ok. 45 str. artykuł złożony do Information and Computation i zaakceptowany b. H. Langmaack, A. Salwicki, M. Warpechowski, On the correctness and completeness of a deterministic algorithm elaborating direct super classes in Java-like languages, złożone do druku w Fundamenta Informaticae, c. G. Mirkowska, A. Salwicki, O. Świda, Algorithmic Logic + SpecVer = the methodology for high integrity programming, przyjete do druku w Fundamenta Informaticae 4. Oprogramowanie

4 Wstęp Tworzymy coraz większe programy, o coraz bardziej złożonej strukturze. Ryzyko już nie błędu, a katastrofy jakie jest z tym związane rośnie co najmniej wykładniczo wraz z długością kodu. Niektórzy inwestorzy dostrzegli problem i zamawiają oprogramowanie wraz dowodem jego poprawności. Uważamy, że stosowane dotąd metody nie są adekwatnie dobrane do trudnego celu udowodnienia poprawności oprogramowania. Powstają rozmaite produkty, ale to dopiero początek. Nowe technologie dopiero powstaną. Nasza propozycja to nowa oryginalna metodologia tworzenia oprogramowania integrująca: specyfikację modułów, implementację czyli tworzenie oprogramowania i weryfikację otrzymanego oprogramowania względem wcześniej powstałej specyfikacji. Co udało się uzyskać skromnymi środkami jakie stały do naszej dyspozycji? 1. Wtyczkę o nazwie SpecVer do środowiska Eclipse. 2. Opracowania wykazujące walory logiki algorytmicznej jako narzędzia specyfikacji i weryfikacji oprogramowania. Eclipse jest otwartym, popularnym środowiskiem edycji, kompilacji i uruchamiania programów. Nasza wtyczka umożliwia tworzenie projektów SpecVer. Na taki projekt składają się nie tylko pliki z programami, ale i pliki specyfikacji oraz pliki weryfikacji. W obecnej wersji działa edycja plików specyfikacji. Logika algorytmiczna zaproponowana w naszych opracowaniach okazuje się narzędziem bardziej przydatnym w specyfikowaniu klas (w programowaniu obiektowym) od innych narzędzi np. specyfikacje algebraiczne są znacznie słabsze i mniej przydatne. Logika algorytmiczna nie też sobie równych w weryfikowaniu klas i metod (algorytmów). O metodologii donosimy w opracowaniach 2a i 3c. Przykłady specyfikacji i dowodów zawarto w opracowaniach 2b, 2c, 3a, 3b.

5 Oprogramowanie Oprogramowanie jest w tej chwili dostępne dla każdego pod adresem URL Jego głównym twórcą jest dr Oskar Świda z Politechniki Białostockiej.. Ja pełniłem rolę konsultanta i pomysłodawcy. Uważam, że warto by było stworzyć stronę projektu SpecVer pomiędzy stronami Instytutu Łączności, m. In. Po to by z niej dystrybuować to oprogramowanie. Jestem gotów tę stronę opracować i nią zarządzać. Nie mam jak dotąd na to zgody.