A decision procedure for propositional projection temporal logic with infinite models

Duan, Zhenhua; Tian, Cong; Zhang, Li

doi:10.1007/s00236-007-0062-z

Cited by 129 publications

(54 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Normal forms are useful in constructing LNFGs [22,25]. In the following, we briefly present the definition of normal form as well as some relevant concepts.…”

Section: Normal Form Of Pptlmentioning

confidence: 99%

“…An important conclusion is that any PPTL formula can be transformed to its normal form. Details of the proofs and the algorithm for transforming a PPTL formula into its normal form can be found in [25].…”

Section: Normal Form Of Pptlmentioning

confidence: 99%

“…Though numbers of temporal logics have been proposed to specify properties of embedded systems, such as Computation Tree Logic (CTL) [17] and Linear Temporal Logic (LTL) [18], they are not powerful enough to deal with the above real-time properties. Fortunately, all these time duration and periodic properties can be conveniently expressed in PPTL formulas with chop and projection constructs: (1) (len(250)) + prj request (2) request → len(15); len (25)…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Verification of Embedded Real-Time Systems Using Symbolic Model Checking: A Case Study

Pang¹,

Duan²,

Liu³

2013

IJHIT

Self Cite

View full text Add to dashboard Cite

show abstract

“…Normal forms are useful in constructing LNFGs [22,25]. In the following, we briefly present the definition of normal form as well as some relevant concepts.…”

Section: Normal Form Of Pptlmentioning

confidence: 99%

Section: Normal Form Of Pptlmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Verification of Embedded Real-Time Systems Using Symbolic Model Checking: A Case Study

Pang¹,

Duan²,

Liu³

2013

IJHIT

Self Cite

View full text Add to dashboard Cite

show abstract

“…Compared with ITL [11,18,19], the additional operator denoted as "; " in RASL is appended for the description of time constraints between intervals.…”

Section: Raslmentioning

confidence: 99%

“…Reference [18] gives a data structure called normal form graph (NFG) as well as a procedure called PRO(P) to construct the NFG model denoted as for an ASL formula . Thus, an ASL model checking algorithm was obtained in [18]. Based on this work, we can obtain a RASL model checking algorithm and its intrusion detection algorithm.…”

Section: Rasl Model Checking Algorithm and Intrusion Detection Algorithmmentioning

confidence: 99%

A Novel Algorithm for Intrusion Detection Based on RASL Model Checking

Zhu

Zhou

Yang

et al. 2013

Mathematical Problems in Engineering

View full text Add to dashboard Cite

The interval temporal logic (ITL) model checking (MC) technique enhances the power of intrusion detection systems (IDSs) to detect concurrent attacks due to the strong expressive power of ITL. However, an ITL formula suffers from difficulty in the description of the time constraints between different actions in the same attack. To address this problem, we formalize a novel real-time interval temporal logic-real-time attack signature logic (RASL). Based on such a new logic, we put forward a RASL model checking algorithm. Furthermore, we use RASL formulas to describe attack signatures and employ discrete timed automata to create an audit log. As a result, RASL model checking algorithm can be used to automatically verify whether the automata satisfy the formulas, that is, whether the audit log coincides with the attack signatures. The simulation experiments show that the new approach effectively enhances the detection power of the MC-based intrusion detection methods for a number of telnet attacks, p-trace attacks, and the other sixteen types of attacks. And these experiments indicate that the new algorithm can find several types of real-time attacks, whereas the existing MC-based intrusion detection approaches cannot do that.

show abstract

A Blockchain Implementation of an Attendance Management System

Duan

Tian

et al. 2019

Structured Object-Oriented Formal Language and Method

View full text Add to dashboard Cite

A decision procedure for propositional projection temporal logic with infinite models

Cited by 129 publications

References 23 publications

Verification of Embedded Real-Time Systems Using Symbolic Model Checking: A Case Study

Verification of Embedded Real-Time Systems Using Symbolic Model Checking: A Case Study

A Novel Algorithm for Intrusion Detection Based on RASL Model Checking

A Blockchain Implementation of an Attendance Management System

Contact Info

Product

Resources

About