<?xml version="1.0" encoding="utf-8"?>
<Gradivo ID="179872" NadgradivoID="0" NRID="28208528" OceID="0" DomainUrl="https://repozitorij.uni-lj.si/" IzpisPolniUrl="https://repozitorij.uni-lj.si/IzpisGradiva.php?lang=slv&amp;id=179872" StOgledov="348" StPrenosov="161" StOcen="0" VsotaOcen="0" DatumIzvoza="2026-11-21 19:11:38" OcenaSkupna="0" StPodgradiv="0" StudijskiProgramEvsID="1000468" JeIndeksirano="0" JeVecAvtorjev="0" DovoliZahtevkeZaDostop="0">
  <PID Url="http://hdl.handle.net/20.500.12556/RUL-179872">20.500.12556/RUL-179872</PID>
  <Naslov>Razvoj orodja za analizo komunikacijskih protokolov</Naslov>
  <Podnaslov></Podnaslov>
  <TujJezik_Naslov>Development of a Tool for Communication Protocol Analysis</TujJezik_Naslov>
  <TujJezik_Podnaslov></TujJezik_Podnaslov>
  <Opis>Diplomsko delo se ukvarja z analizo komunikacijskih protokolov v porazdeljenih sistemih, kjer zaradi vse večje kompleksnosti ročna analiza postaja nezanesljiva. Namen naloge je bil razviti programsko orodje, ki omogoča formalno opisovanje protokolov ter njihovo samodejno analizo z uporabo metode perturbacije globalnih stanj sistema (PGSS). Protokoli so modelirani z determinističnimi končnimi avtomati, analiza pa temelji na sistematičnem pregledu vseh dosegljivih globalnih stanj sistema. Razvito orodje omogoča pregleden grafični prikaz stanj in prehodov ter zaznavanje pogostih napak, kot so smrtni objemi, polne čakalne vrste in nedefinirani sprejemi sporočil. Pravilnost delovanja orodja je bila preverjena na primeru protokola Alternating Bit, pri čemer rezultati potrjujejo ustreznost implementacije in praktično uporabnost izbranega pristopa.</Opis>
  <TujJezik_Opis>This thesis addresses the analysis of communication protocols in distributed systems, where increasing system complexity makes manual analysis unreliable. The objective of the thesis is to develop a software tool that enables formal specification of protocols and their automatic analysis using the Perturbation of Global System States (PGSS) method. Protocols are modeled using deterministic finite automata, while the analysis is based on a systematic exploration of the global state space. The developed tool provides a clear graphical representation of reachable states and transitions, as well as the detection of common errors such as deadlocks, full queues, and undefined message receptions. The correctness of the tool is validated using the Alternating Bit Protocol, with the results confirming both the correctness of the implementation and the practical usefulness of the proposed approach.</TujJezik_Opis>
  <KljucneBesede>
    <Beseda>komunikacijski protokoli</Beseda>
    <Beseda>formalna analiza</Beseda>
    <Beseda>PGSS</Beseda>
    <Beseda>porazdeljeni sistemi</Beseda>
    <Beseda>končni avtomati</Beseda>
    <Beseda>analiza globalnih stanj</Beseda>
    <Beseda>Alternating Bit protokol</Beseda>
  </KljucneBesede>
  <TujJezik_KljucneBesede>
    <Beseda>communication protocols</Beseda>
    <Beseda>formal analysis</Beseda>
    <Beseda>PGSS</Beseda>
    <Beseda>distributed systems</Beseda>
    <Beseda>finite automata</Beseda>
    <Beseda>global state analysis</Beseda>
    <Beseda>Alternating Bit Protocol</Beseda>
  </TujJezik_KljucneBesede>
  <Potrjeno>true</Potrjeno>
  <JeZaklenjeno>false</JeZaklenjeno>
  <JeRecenzirano>false</JeRecenzirano>
  <Zaloznik></Zaloznik>
  <Izvor></Izvor>
  <Jezik ID="1060" ISO639-3="slv">Slovenski jezik</Jezik>
  <TujJezik ID="1033" ISO639-3="eng">Angleški jezik</TujJezik>
  <Povezave></Povezave>
  <Pokrivanje></Pokrivanje>
  <CasovnoPokritje></CasovnoPokritje>
  <AvtorskePravice></AvtorskePravice>
  <VrstaGradiva ID="mb11" DRIVER="info:eu-repo/semantics/bachelorThesis">Diplomsko delo/naloga</VrstaGradiva>
  <DatumVstavljanja>2026-02-26 07:55:02</DatumVstavljanja>
  <DatumObjave>2026-02-26 07:55:09</DatumObjave>
  <DatumSpremembe>2026-03-09 10:56:24</DatumSpremembe>
  <DatumTrajnegaHranjenja>0000-00-00 00:00:00</DatumTrajnegaHranjenja>
  <LetoIzida>2026</LetoIzida>
  <LetoIzidaDo>0</LetoIzidaDo>
  <KrajIzida></KrajIzida>
  <LetoIzvedbe>0</LetoIzvedbe>
  <KrajIzvedbe></KrajIzvedbe>
  <Opomba></Opomba>
  <StStrani></StStrani>
  <StevilcenjeNivo1></StevilcenjeNivo1>
  <StevilcenjeNivo2></StevilcenjeNivo2>
  <Kronologija></Kronologija>
  <Patent_Stevilka></Patent_Stevilka>
  <Patent_DatumVeljavnosti>0000-00-00</Patent_DatumVeljavnosti>
  <VerzijaDokumenta>NiDoloceno</VerzijaDokumenta>
  <StatusObjaveDrugje>NiDoloceno</StatusObjaveDrugje>
  <VrstaStroskaObjave>NiDoloceno</VrstaStroskaObjave>
  <DatumPoslanoVRecenzijo>0000-00-00</DatumPoslanoVRecenzijo>
  <DatumSprejetjaClanka>0000-00-00</DatumSprejetjaClanka>
  <DatumObjaveClanka>0000-00-00</DatumObjaveClanka>
  <EmbargoDo></EmbargoDo>
  <VrstaEmbarga ID="1" Naziv="Takojšnja javna objava" OpenAIREDostop="openAccess"></VrstaEmbarga>
  <Osebe>
    <Oseba ID="156398" Ime="MAJ" Priimek="ANDREJČ" AltIme="" VlogaID="70" VlogaNaziv="Avtor" ConorID="" Afiliacija="" ArrsID="0" ORCID=""></Oseba>
    <Oseba ID="22415" Ime="Mojca" Priimek="Ciglarič" AltIme="Mojca Kukar; Mojca Ciglaric; M. Ciglaric" VlogaID="991" VlogaNaziv="Mentor" ConorID="3958115" Afiliacija="" ArrsID="13982" ORCID=""></Oseba>
  </Osebe>
  <Identifikatorji>
    <Identifikator ID="16" Sifra="VisID" Naziv="VisID" URL="">37967</Identifikator>
    <Identifikator ID="3" Sifra="CobissID" Naziv="COBISS_ID" URL="https://plus.cobiss.net/cobiss/si/sl/bib/270909187">270909187</Identifikator>
  </Identifikatorji>
  <Relacije>
  </Relacije>
  <VerzijeGradiva>
  </VerzijeGradiva>
  <Datoteke>
    <Datoteka ID="228761" DatotekaNRID="14599083" NamenDatotekeID="2" NamenDatoteke="Predstavitvena datoteka" FormatDatotekeID="2" FormatDatoteke=".pdf" MIME="application/pdf" IkonaFormata="pdf.png" IkonaFormataPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/fileTypes/pdf.png" VelikostDatoteke="670947" VelikostDatotekeKratko="655,22 KB" DatumVstavljanja="2026-02-26 07:55:10" JeZbrisana="false" JeJavnoVidna="true" JeIndeksirana="false" JeVidno="true" VidnoOd="01.01.0001" Zaporedje="0">
      <Naziv>Andrejc_Maj_-_Razvoj_orodja_za_analizo_komunikacijskih_protokolov.pdf</Naziv>
      <OrgNaziv>Andrejc_Maj_-_Razvoj_orodja_za_analizo_komunikacijskih_protokolov.pdf</OrgNaziv>
      <URL></URL>
      <Opis></Opis>
      <OpisTujJezik></OpisTujJezik>
      <UrlObdelave></UrlObdelave>
      <FrekvencaAzuriranjaID>1</FrekvencaAzuriranjaID>
      <Verzija></Verzija>
      <MD5>FF49D450BD4287A7A1671CABECF269C7</MD5>
      <SHA256>ac092c1295c00620419228e51c73ea962963a58daeac2983826b984e6698dc64</SHA256>
      <UUID>c57ec381-12df-11f1-a1ba-0050569b8976</UUID>
      <PID></PID>
      <PrenosPolniUrl>https://repozitorij.uni-lj.si/Dokument.php?lang=slv&amp;id=228761</PrenosPolniUrl>
      <Vsebine>
      </Vsebine>
    </Datoteka>
  </Datoteke>
  <Organizacije>
    <Organizacija OrganizacijaID="25" Kratica="FRI" ZavodEvsID="0000066" Logo="" LogoPolniUrl="https://repozitorij.uni-lj.si/teme/rulDev/img/logo/">Fakulteta za računalništvo in informatiko</Organizacija>
  </Organizacije>
  <OrganizacijeVira>
  </OrganizacijeVira>
  <MetodeZbiranjaPodatkov>
  </MetodeZbiranjaPodatkov>
  <TipologijaDela ID="2.11" Koda="2.11" Naziv="Diplomsko delo" SchemaOrg="Thesis"></TipologijaDela>
  <Ostalo>
    <StIrodsDatotek>0</StIrodsDatotek>
    <StDatotekPodTrajnimEmbargom>0</StDatotekPodTrajnimEmbargom>
    <StDatotekZOmejenimDostopom>0</StDatotekZOmejenimDostopom>
  </Ostalo>
</Gradivo>
