Stubborn set intuition explained

  • Antti Valmari
  • , Henri Hansen*
  • *Tämän työn vastaava kirjoittaja

    Tutkimustuotos: KonferenssiartikkeliTieteellinenvertaisarvioitu

    17 Sitaatiot (Scopus)

    Abstrakti

    This study focuses on the differences between stubborn sets and other partial order methods. First a major problem with step graphs is pointed out with an example. Then the deadlock-preserving stubborn set method is compared to the deadlock-preserving ample set and persistent set methods. Next, conditions are discussed whose purpose is to ensure that the reduced state space preserves the ordering of visible transitions, that is, transitions that may change the truth values of the propositions that the formula under verification has been built from. Finally solutions to the ignoring problem are analysed both when the purpose is to preserve only safety properties and when also liveness properties are of interest.

    AlkuperäiskieliEnglanti
    OtsikkoTransactions on Petri Nets and Other Models of Concurrency XII
    KustantajaSpringer Verlag
    Sivut140-165
    Sivumäärä26
    ISBN (painettu)9783662558614
    DOI - pysyväislinkit
    TilaJulkaistu - 2017
    OKM-julkaisutyyppiA4 Artikkeli konferenssijulkaisussa
    TapahtumaINTERNATIONAL CONFERENCE ON APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY -
    Kesto: 1 tammik. 1900 → …

    Julkaisusarja

    NimiLecture Notes in Computer Science
    Vuosikerta10470
    ISSN (painettu)0302-9743
    ISSN (elektroninen)1611-3349

    Conference

    ConferenceINTERNATIONAL CONFERENCE ON APPLICATION AND THEORY OF PETRI NETS AND CONCURRENCY
    Ajanjakso1/01/00 → …

    Julkaisufoorumi-taso

    • Jufo-taso 1

    !!ASJC Scopus subject areas

    • Theoretical Computer Science
    • Yleinen tietojenkäsittelytiede

    Sormenjälki

    Sukella tutkimusaiheisiin 'Stubborn set intuition explained'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

    Siteeraa tätä