Abstract-Time Petri nät (TPN) är en populär Petri nätmodell för specifikation och verifiering av realtidssystem. En grundläggande och mest tillämpad metod för analys av Petrinät är tillgänglighetsanalys. Den befintliga tekniken för analys av TPN:er är dock inte lämplig för tidsbestämning av egendom eftersom man inte kan härleda end-to-end-försening i arbetets utförande, en viktig fråga för tidskritiska system, från det tillgänglighetsträd som konstruerats med hjälp av tekniken. I detta dokument presenterar vi en ny nåbarhetsbaserad analysteknik för TPNs för timing fastighetsanalys och verifiering som effektivt tar itu med problemet. Vår teknik är baserad på ett koncept som kallas klockstämplad statsklass (CS-klass). Med det nåbarhetsträd som genereras baserat på CS-klasser, kan vi direkt beräkna den end-to-end tidsfördröjningen i utförandet av uppgiften. Dessutom kan en CS-klass unikt kartläggas till en traditionell statsklass baserad på vilken det konventionella tillgänglighetsträdet är konstruerat. Därför är vår CS-klassbaserade analysteknik mer generell än den befintliga tekniken. Vi visar hur man tillämpar denna teknik på timing egenskapsverifiering av TPN-modellen av ett kommando- och styrningssystem (C2).
Wang m.fl. REF introducerar begreppet klockstämplad klass (CS-klass) och verifierar timkrav på tillgänglighetsträdet för CS-klasser med hjälp av flygteknik för att undvika fullständig generering av TPN-modellens tillståndsutrymme.
Reachability Analysis of Real-Time Systems Using Time Petri Nets
{'venue': 'ICFEM', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Medicine']}