System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju

Save this PDF as:
 WORD  PNG  TXT  JPG

Wielkość: px
Rozpocząć pokaz od strony:

Download "System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju"

Transkrypt

1 System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju Wojciech Penczek współautorzy Piotr Dembiński, Agata Janowska, Paweł Janowski, Magdalena Kacprzak, Agata Półrola, Maciej Szreter, Bożena Woźna, Andrzej Zbrzezny IPI PAN, 2004 System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.1/16

2 Ariane 5 Katastrofa bezzałogowej rakiety Ariane 5 4 czerwca 1996 r. System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.2/16

3 Plan Weryfikacja programów i systemów, Architektura systemu Verics, Sieć automatów czasowych jako model systemów czasowych, Estelle - język specyfikacji wysokiego poziomu, Język bazowy, Problem osiagalności, Metoda OWM - szukanie kontrprzykładów, Metoda splitting - dowodzenie poprawności, Perspektywy rozwoju, Film - demo systemu Verics. System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.3/16

4 Ile kosztuje zaniechanie weryfikacji Bład w module dzielenia procesora Pentium II mln dolarów, Bład w systemie obsługi bagażu w Denver, który opó źnił otwarcie lotniska o 9 miesięcy mln dolarów DZIENNIE, 24-godzinna awaria systemu sprzedaży biletów spowoduje bankructwo każdych dużych linii lotniczych! Bład w systemie obługi aparatu do radioterapii THERAC-25 spowodowałśmierć 6 pacjentów w latach Awaria sondy marsjańskiej Pathfinder i samolotów Airbus. System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.4/16

5 Architektura systemu Verics TECTL ECTLpK CTLpK Sieć Petriego Model dla MAS UMC + modsat odpowied ź Specyfikacja w Estelle Translator LT Specyfikacja w IL Translator TA TA składowe globalny TA Sieć TA BBMC + SAT odpowied ź zewnȩtrzna specyfikacja w IL zewnȩtrzne TA Splitter odpowied ź Sieć Petriego z czasem własność osia galności Wejście: Estelle, język bazowy, sieć automatów czasowych, sieć Petriego, sieć Petriego z czasem Sieć automatów czasowych - formalny model weryfikowanego systemu. Weryfikacja: Ograniczona Weryfikacja Modelowa, Nieograniczona Weryfikacja Modelowa i splitting. System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.5/16

6 Estelle - język specyfikacji wysokiego poziomu Język specyfikacji o standardzie ISO, zaprojektowany do opisu protokołów komunikacyjnych i systemów rozproszonych. Wykorzystuje model rozszerzonych maszyn skończenie-stanowych. Opisuje hierarchiczna strukturę niedeterministycznych komponentów, asynchroniczna wymianę informacji przekazywanych komunikatów przez dwukierunkowe kanały, i/lub poprzez współdzielenie pamięci. Umo żliwia dynamiczna inicjalizację procesów. Wejście dla systemu Verics: podzbiór Estelle rozszerzony o specjalne komentarze rozpoznawane przez translator LT: opisujace ograniczony rozmiar buforów definiujace zmienne zdaniowe System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.6/16

7 Język bazowy (IL) Prawie bezpośrednia translacja z Estelle i podobnych języków wysokiego poziomu. Jednoznaczna semantyka IL ułatwia translację z IL do TA. Model komunikacji Estelle rozszerzony o globalne zmienne dzielone. Zachowuje model współbie żnósci z Estelle. System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.7/16

8 Sieć automatów czasowych jako model dla MAS i systemów czasowych Start1, Start2 idle1 trying1 idle2 trying2 0 Start1 y1:=0 1 0 Start2 y2:=0 1 0 SetX01 3 critical1 Enter1 y1 > δ Proces 1 2 SetX1 y1 < y1:=0 waiting1 SetX02 3 critical2 Enter2 y2 > δ Proces 2 2 SetX2 y2 < y2:=0 waiting2 SetX1 Enter1 SetX1 SetX01 SetX1 SetX SetX2 Zmienna X SetX2 Enter2 SetX2 Protokół wzajemnego wykluczania (2 procesy) Sieć automatów czasowych: lokacje relacja przejścia zmienne zdaniowe akcje - umo żliwiaja synchronizację zegary, warunki umo żliwienia, niezmienniki, zerowanie zegarów System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.8/16

9 Osiagalność Problem: Dana jest sieć automatów czasowych S i własnósć. Sprawdzić czy jest mo żliwe osiagnięcie stanu spełniajacego rozwa żana własno ść. Rozwiazanie: 1. Budowa modelu M S dla systemu S. 2. Wyra żenie własnósci za pomoca formuły zdaniowej ϕ. 3. Sprawdzenie automatycznie czy istnieje stan osiagalny ze stanu poczatkowego modelu M S, który spełnia ϕ. Reprezentacja przestrzeni stanów Symboliczna: Bezpośrednia: OWM Splitting System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.9/16

10 OWM - poszukiwanie kontrprzykładów OWM: problem osiagalności zostaje sprowadzony do problemu badania spełnialnósci formuły zdaniowej kodujacej stany i relacje przejścia modelu. tylko fragment modelu jest wykorzystywany kodowane stany: regiony szczegółowe kodowana relacja przejścia: projekcja czasowa: przechodnie domknięcie następnika czasowego w grafie regionów, następnik akcyjny w grafie regionów. symboliczna ście żka: System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.10/16

11 Splitting - dowodzenie poprawności metoda wyliczeniowa - generuje pewien model abstrakcyjny nowa relacja równowa żnósci - pseudo-(bi)symulacja: mniej rozró żnia ni ż (bi)symulacja, zachowuje własno ść osiagalności modele zachowuja ce trace equivalence modele symulacyjne modele bisymulacyjne modele pseudobisymulacyjne modele pseudosymulacyjne modele generowane przez algorytmy podziału stany to regiony (lokacja + strefa czasowa) weryfikacja w locie (on-the-fly) System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.11/16

12 Wyniki eksperymentalne - protokół alternujacego bitu SENDER bits msgs acks LOSSY CHANNEL msgr ackr RECEIVER bitr Ka żda wiadomósć jest reprezentowana przez parę (dane, bit), natomiast potwierdzenie jest reprezentowane przez bit. Testowana własnósć C: Jeżeli (nadawca wysłał potwierdzenie i bits = 0), to bitr = 0 Formuła: (reprezentuje negację własnósci C) ϕ 1 = [(S_Sender_ack S_Sender_bit0) R_Rec_bit0] (własnósć jest fałszywa) System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.12/16

13 Obecnie realizowane rozszerzenia systemu: Interfejsy graficzne: wejście (projekt studencki), wizualizacja kontrprzykładów, Komercyjny interfejs do udostępniania systemu (praca magisterska), Nowa metoda weryfikacyja: nieograniczona weryfikacja modelowa dla systemów czasowych (badania własne), Translator z fragmentu języka JAVA do IL lub automatów czasowych (praca doktorska), System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.13/16

14 Perspektywy rozwoju Translator z języka PROMELA i Timed-UML do IL lub automatów czasowych (prace doktorskie), Opracowanie i implementacja współbieżnej wersji modułów weryfikacyjnych (praca doktorska), Rozszerzenie metod weryfikacji do automatów hybrydowych (prace własne), DOCELOWO: profesjonalna weryfikacja komercyjnych programów i protokołów. System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.14/16

15 Demo systemu VERICS System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.15/16

16 Strona WWW Dziękuję za uwagę i zapraszam do testów naszego systemu dostępnego na stronie WWW: penczek/verics System weryfikacyjny VERICS: stan obecny i perspektywy rozwoju. IPI PAN, lipiec 2004 p.16/16

Jak działa Internet i co z tego wynika dla prób jego regulacji?

Jak działa Internet i co z tego wynika dla prób jego regulacji? Michał Małyszko Jak działa Internet i co z tego wynika dla prób jego regulacji? 1. Wstęp Celem niniejszego dokumentu jest opisanie w przystępny i zrozumiały sposób zasad działania sieci Internet oraz proponowanych

Bardziej szczegółowo

Różne reprezentacje mapy feromonowej w problemie plecakowym

Różne reprezentacje mapy feromonowej w problemie plecakowym Wydział Informatyki i Nauki o Materiałach Jarosław Dąbrowski 193207 Praca magisterska Różne reprezentacje mapy feromonowej w problemie plecakowym Promotor: dr inż. Mariusz Boryczka Sosnowiec, 2008 Spis

Bardziej szczegółowo

Czas wirtualny, złożoność algorytmów

Czas wirtualny, złożoność algorytmów Czas wirtualny, złożoność algorytmów Plan wykładu Celem wykładu jest zaznajomienie studenta z pojęciem zegara logicznego, scharakteryzowanie różnych rodzajów kanałów komunikacyjnych, a także przedstawienie

Bardziej szczegółowo

Możliwość dokonywania zgłoszeń wynalazków na rozwiązania zawierające programy komputerowe i środki przetwarzania danych

Możliwość dokonywania zgłoszeń wynalazków na rozwiązania zawierające programy komputerowe i środki przetwarzania danych Możliwość dokonywania zgłoszeń wynalazków na rozwiązania zawierające programy komputerowe i środki przetwarzania danych Jerzy J. Włodek, Ekspert w Urzędzie Patentowym RP Naturalny postęp techniczny doprowadził

Bardziej szczegółowo

Systemy operacyjne. Jacek Kobus. Wydział Fizyki, Astronomii i Informatyki Stosowanej UMK (2014/2015) http://www.fizyka.umk.pl/~jkob/so[4].

Systemy operacyjne. Jacek Kobus. Wydział Fizyki, Astronomii i Informatyki Stosowanej UMK (2014/2015) http://www.fizyka.umk.pl/~jkob/so[4]. 1 Systemy operacyjne Jacek Kobus Wydział Fizyki, Astronomii i Informatyki Stosowanej UMK (2014/2015) http://www.fizyka.umk.pl/~jkob/so[4].pdf Wstęp 2 Systemy operacyjne udział (top500, 6/2011) Wstęp 3

Bardziej szczegółowo

LOGO!Soft Comfort pomoc online

LOGO!Soft Comfort pomoc online LOGO!Soft Comfort pomoc online Instrukcja obsługi LOGO!Soft Comfort V7.0 1 Interfejs użytkownika 2 Samouczek 3 Przykładowe aplikacje 4 Materiały referencyjne 5 Porady i podpowiedzi 6 Dane techniczne Wyznaczanie

Bardziej szczegółowo

5.1. Definicja i klasyfikacja systemów pomiarowych

5.1. Definicja i klasyfikacja systemów pomiarowych 5. SYSTEMY POMIAROWE 5.1. Definicja i klasyfikacja systemów pomiarowych System pomiarowy jest definiowany jako zbiór jednostek funkcjonalnych tworzących całość organizacyjną, objętych wspólnym sterowaniem

Bardziej szczegółowo

Reprezentacja dokumentów tekstowych w modelu przestrzeni wektorowej

Reprezentacja dokumentów tekstowych w modelu przestrzeni wektorowej POLITECHNIKA WARSZAWSKA WYDZIAŁ ELEKTRONIKI I TECHNIK INFORMACYJNYCH INSTYTUT INFORMATYKI Rok akademicki 2004/2005 PRACA DYPLOMOWA MAGISTERSKA Michał Kosmulski Reprezentacja dokumentów tekstowych w modelu

Bardziej szczegółowo

Opis systemu B2B. Przygotowanie projektu infrastruktury elektrotechnicznej dla klientów,

Opis systemu B2B. Przygotowanie projektu infrastruktury elektrotechnicznej dla klientów, Opis systemu B2B W ramach realizacji projektu wdrożony zostanie jeden system B2B. W wyniku realizacji przedmiotowej inwestycji zostanie wdrożony 1 kompleksowy system automatyzujący relacje B2B pomiędzy

Bardziej szczegółowo

Praca dyplomowa inżynierska

Praca dyplomowa inżynierska POLITECHNIKA WARSZAWSKA Rok akademicki: Wydział Elektroniki i Technik Informacyjnych 2003/2004 Instytut Automatyki i Informatyki Stosowanej Praca dyplomowa inżynierska Krzysztof Ślusarczyk Opracowanie,

Bardziej szczegółowo

Metodyka prowadzenia szkoleń. z wykorzystaniem urządzeń. mobilnych dla e-biznesu

Metodyka prowadzenia szkoleń. z wykorzystaniem urządzeń. mobilnych dla e-biznesu Metodyka prowadzenia szkoleń z wykorzystaniem urządzeń mobilnych dla e-biznesu Projekt został zrealizowany przy wsparciu finansowym Komisji Europejskiej w ramach programu Uczenie się przez całe życie Publikacja

Bardziej szczegółowo

Certyfikowany tester Plan poziomu podstawowego

Certyfikowany tester Plan poziomu podstawowego Stowarzyszenie Jakości Systemów Certyfikowany tester Wersja 2011.1.1 Wersja 2011.1.1 Strona 1 z 85 stron 25-09-2012 Stowarzyszenie Jakości Systemów Wszelkie prawa dla wersji angielskiej zastrzeżone dla

Bardziej szczegółowo

9. Protokoły sieciowe TCP/IP

9. Protokoły sieciowe TCP/IP 9. Protokoły sieciowe TCP/IP Urządzenia w sieci komputerowej komunikują się ze sobą i wymieniają informacje. Wymiana informacji musi przebiegać w ściśle określony sposób umożliwiający przesyłanie danych.

Bardziej szczegółowo

Acronis i Acronis Secure Zone są zastrzeżonymi znakami towarowymi firmy Acronis, Inc.

Acronis i Acronis Secure Zone są zastrzeżonymi znakami towarowymi firmy Acronis, Inc. Copyright Acronis, Inc., 2000 2011. Wszelkie prawa zastrzeżone. Acronis i Acronis Secure Zone są zastrzeżonymi znakami towarowymi firmy Acronis, Inc. Acronis Compute with Confidence, Acronis Startup Recovery

Bardziej szczegółowo

Podręcznik użytkownika IBM SPSS Statistics 22 System podstawowy

Podręcznik użytkownika IBM SPSS Statistics 22 System podstawowy Podręcznik użytkownika IBM SPSS Statistics 22 System podstawowy Uwaga Przed skorzystaniem z niniejszych informacji oraz produktu, którego one dotyczą, należy zapoznać się z informacjami zamieszczonymi

Bardziej szczegółowo

Wybrane metody oceny użyteczności stron i aplikacji internetowych

Wybrane metody oceny użyteczności stron i aplikacji internetowych KRAINA BIZNESU Otoczenie przyjazne rozwojowi biznesu UX & Business Consulting Paweł Kopyść Wybrane metody oceny użyteczności stron i aplikacji internetowych Biała Księga Kraków 2014 Kraina Biznesu - UX

Bardziej szczegółowo

USOS: System raportowania i analiz statystycznych

USOS: System raportowania i analiz statystycznych Uniwersytet Warszawski Wydział Matematyki, Informatyki i Mechaniki Filip Grotkowski Nr albumu: 235984 USOS: System raportowania i analiz statystycznych Praca magisterska na kierunku INFORMATYKA Praca wykonana

Bardziej szczegółowo

Wszystkie znaki występujące w tekście są zastrzeżonymi znakami firmowymi bądź towarowymi ich właścicieli.

Wszystkie znaki występujące w tekście są zastrzeżonymi znakami firmowymi bądź towarowymi ich właścicieli. Podręcznik dopuszczony do użytku szkolnego przez ministra właściwego do spraw oświaty i wychowania i wpisany do wykazu podręczników przeznaczonych do kształcenia ogólnego do nauczania informatyki na podstawie

Bardziej szczegółowo

Wszystkie znaki występujące w tekście są zastrzeżonymi znakami firmowymi bądź towarowymi ich właścicieli.

Wszystkie znaki występujące w tekście są zastrzeżonymi znakami firmowymi bądź towarowymi ich właścicieli. Wszelkie prawa zastrzeżone. Nieautoryzowane rozpowszechnianie całości lub fragmentu niniejszej publikacji w jakiejkolwiek postaci jest zabronione. Wykonywanie kopii metodą kserograficzną, fotograficzną,

Bardziej szczegółowo

Wprowadzenie docsystemów informacyjnych

Wprowadzenie docsystemów informacyjnych Wprowadzenie docsystemów informacyjnych Problem bezpieczeństwa Tylko system zapewniający całkowite bezpieczeństwo pracy oraz danych może być akceptowany jako narzędzie biznesowe! Dlatego projektowanie

Bardziej szczegółowo

Semantic Web technologie, zastosowania, rozwój

Semantic Web technologie, zastosowania, rozwój XV Konferencja PLOUG Kościelisko Październik 2009 Semantic Web technologie, zastosowania, rozwój Jarosław Bąk, Czesław Jędrzejek Politechnika Poznańska jaroslaw.bak@put.poznan.pl, czeslaw.jedrzejek@put.poznan.pl

Bardziej szczegółowo

Tom 11. System monitorowania rewitalizacji

Tom 11. System monitorowania rewitalizacji Tom 11 System monitorowania rewitalizacji INSTYTUT ROZWOJU MIAST Tom 11 System monitorowania rewitalizacji Wojciech Jarczewski Janusz Jeżak Kraków 2010 Praca naukowa finansowana ze środków na naukę w

Bardziej szczegółowo

XML stan obecny i trendy rozwojowe

XML stan obecny i trendy rozwojowe IX Konferencja PLOUG Koœcielisko PaŸdziernik 2003 XML stan obecny i trendy rozwojowe Tomasz Traczyk Politechnika Warszawska Od kilku lat XML jest jedn¹ z najbardziej popularnych technologii informatycznych,

Bardziej szczegółowo

URZĄDZENIA TECHNIKI KOMPUTEROWEJ CZĘŚĆ 1 JAK DZIAŁA KOMPUTER?

URZĄDZENIA TECHNIKI KOMPUTEROWEJ CZĘŚĆ 1 JAK DZIAŁA KOMPUTER? KRZYSZTOF WOJTUSZKIEWICZ URZĄDZENIA TECHNIKI KOMPUTEROWEJ CZĘŚĆ 1 JAK DZIAŁA KOMPUTER? Projekt okładki: Michał Rosiński Redakcja: Matylda Pawłowska Skład komputerowy: Krzysztof Świstak Książka przeznaczona

Bardziej szczegółowo

Systemy operacyjne. Tomasz Lewicki. marzec 2007. WWSIS, Wrocław. Tomasz Lewicki (WWSIS, Wrocław) Systemy operacyjne marzec 2007 1 / 25

Systemy operacyjne. Tomasz Lewicki. marzec 2007. WWSIS, Wrocław. Tomasz Lewicki (WWSIS, Wrocław) Systemy operacyjne marzec 2007 1 / 25 Systemy operacyjne Tomasz Lewicki WWSIS, Wrocław marzec 2007 Tomasz Lewicki (WWSIS, Wrocław) Systemy operacyjne marzec 2007 1 / 25 Czym jest system operacyjny? Mianem systemu operacyjnego określa się program

Bardziej szczegółowo

INSTRUKCJA OBSŁUGI PANELU ADMINISTRACYJNEGO SYSTEMU CMS

INSTRUKCJA OBSŁUGI PANELU ADMINISTRACYJNEGO SYSTEMU CMS INSTRUKCJA OBSŁUGI PANELU ADMINISTRACYJNEGO SYSTEMU CMS System CMS (Content Managment System) jest to aplikacja internetowa pozwalająca na łatwą aktualizację i rozbudowę strony internetowej. Osoba aktualizująca

Bardziej szczegółowo

Materiały szkoleniowe. Warszawa, 10-11 grudnia 2012 r.

Materiały szkoleniowe. Warszawa, 10-11 grudnia 2012 r. Materiały szkoleniowe Z ZAKRESU UŻYTECZNOŚCI SERWISÓW INTERNETOWYCH Warszawa, 10-11 grudnia 2012 r. Spis treści BLOK 1. WPROWADZENIE DO UŻYTECZNOŚCI... 4 1. Omówienie podstawowych pojęć używanych podczas

Bardziej szczegółowo

W ramach realizacji przedmiotu zamówienia do Wykonawcy należeć będzie:

W ramach realizacji przedmiotu zamówienia do Wykonawcy należeć będzie: Załącznik nr 1 do SIWZ SZCZEGÓŁOWY OPIS PRZEDMIOTU ZAMÓWIENIA Kompleksowa informatyzacja Samodzielnego Publicznego Zakładu Opieki Zdrowotnej w Lubaczowie jako element Podkarpackiego Systemu Informacji

Bardziej szczegółowo

OPRACOWANIE METODOLOGII LICZENIA WSKAŹNIKA MIĘDZYGAŁĘZIOWEJ DOSTĘPNOŚCI TRANSPORTOWEJ TERYTORIUM POLSKI ORAZ JEGO OSZACOWANIE

OPRACOWANIE METODOLOGII LICZENIA WSKAŹNIKA MIĘDZYGAŁĘZIOWEJ DOSTĘPNOŚCI TRANSPORTOWEJ TERYTORIUM POLSKI ORAZ JEGO OSZACOWANIE P O L S K A A K A D E M I A N A U K INSTYTUT GEOGRAFII I PRZESTRZENNEGO ZAGOSPODAROWANIA im. S. Leszczyckiego 00-818 Warszawa, ul. Twarda 51/55, http://www.igipz.pan.pl/ tel. (22) 6978841, fax (22) 6206221,

Bardziej szczegółowo

Konstrukcja spójnego obrazu stanu globalnego algorytmy

Konstrukcja spójnego obrazu stanu globalnego algorytmy Konstrukcja spójnego obrazu stanu globalnego algorytmy Plan wykładu Celem wykładu jest przedstawienie niektórych algorytmów służących do konstrukcji obrazu spójnego stanu globalnego. Wykład obejmie przedstawienie

Bardziej szczegółowo