Formal Translation of IEC 61131-3 Function Block Diagrams to PVS with Nuclear Application

Newell, Josh; Pang, Linna; Tremaine, David; Wassyng, Alan; Lawford, Mark

doi:10.1007/978-3-319-40648-0_16

Cited by 3 publications

(2 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Newell and Pang [20], [21] coped with FBD programs. They formalized FBD and ST programs into the prototype verification system (PVS), defined specifications in tabular expressions and presented a detailed case study.…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Toward Reliable Programmable Logic Controller Function Block Diagrams

Zhao

Tao

2021

IEEE Access

View full text Add to dashboard Cite

Programmable logic controllers (PLCs) are widely used in industrial electronic systems. With the augmenting complexity of system, the reliability poses a crucial challenge in safety critical applications. This paper proposes a formal modeling and verification approach for programming function block diagrams. Function block diagrams are formalized in a logic specification system. We consider the equivalence checking problem which occurs frequently between design implementations under different performance constraints. We present a novel method to harness a powerful co-induction proof strategy with bisimulation to establish the equivalence in a higher-order logic theorem proving system. We validate the effectiveness of our approach by a real industry application example with key scenarios. The soundness and the completeness of our approach are substantiated.

show abstract

Section: Introductionmentioning

confidence: 99%

“…Besides Newell and Pang's work [20], [21], there are other works involving the formalization of FBD. Some of them are lack details.…”

Section: Introductionmentioning

confidence: 99%

Toward Reliable Programmable Logic Controller Function Block Diagrams

Zhao

Tao

2021

IEEE Access

View full text Add to dashboard Cite

show abstract

Tabular‐expression‐based method for constructing metamorphic relations

Liu

Zhang

2020

Softw Pract Exp

View full text Add to dashboard Cite

SummaryMetamorphic testing (MT) is proposed to overcome the oracle problem in software testing, and metamorphic relations (MRs) are the core of MT. There is a lack of guidelines for constructing effective MRs, and it is difficult to reuse MRs mainly because most MRs are closely related to the domain knowledge. In this article, we propose a method for constructing MRs from specifications in tabular expression format. Our method constructs MRs according to the characteristics of tabular expressions, especially the relationships between the header grids and the main grid, namely, our method is domain‐independent and the construction process is simplified. In addition, the derived MRs can be applied to specifications with the same tabular expression structure. For specifications with different tabular expression structures, MRs can still be used after slight adjustments. To evaluate the performance of our method in practice, we apply the method to five applications. The experimental results demonstrate that our method is effective for a program with the oracle problem, and that it is applicable to tabular expressions in various formats. Compared with representative testing methods, our method identifies errors that are not detected by the compared methods. Hence, our method and existing methods can complement each other. The MR proposed in this article outperforms MRs constructed based on program properties.

show abstract

Translation of continuous function charts to imperative synchronous quartz programs

Werner

Schneider

2021

Proceedings of the 19th ACM-IEEE International Conference on Formal Methods and Models for System Design

View full text Add to dashboard Cite

Formal Translation of IEC 61131-3 Function Block Diagrams to PVS with Nuclear Application

Cited by 3 publications

References 10 publications

Toward Reliable Programmable Logic Controller Function Block Diagrams

Toward Reliable Programmable Logic Controller Function Block Diagrams

Tabular‐expression‐based method for constructing metamorphic relations

Translation of continuous function charts to imperative synchronous quartz programs

Contact Info

Product

Resources

About