1 / 27

A Trusted Safety Verifier for Process Controller Code

A Trusted Safety Verifier for Process Controller Code. Stephen McLaughlin, Saman Zonouz, Devin Pohly, Patrick McDaniel Presented by Xumiao Zhang and Shenghao Lin. Overview. Programmable logic controller (PLC) Threat model Trusted Safety Verifier (TSV) PLC code analysis Implementation

idania
Download Presentation

A Trusted Safety Verifier for Process Controller Code

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. A Trusted Safety Verifier for Process Controller Code Stephen McLaughlin, Saman Zonouz, Devin Pohly, Patrick McDaniel Presented by Xumiao Zhang and Shenghao Lin

  2. Overview • Programmable logic controller (PLC) • Threat model • Trusted Safety Verifier (TSV) • PLC code analysis • Implementation • Evaluation • Conclusion

  3. Programmable Logic Controller A Programmable Logic Controller (PLC) is a digital, multi- input multi-output computer used for real-time automation of physical machinery. A PLC’s program is executed continuously as long as the PLC is running.

  4. A PLC’s Life Turn left 2˚ Turn left!

  5. A PLC’s Life Turn left 2˚ Turn left! 1º

  6. A PLC’s Life Not quite... Turn left! 1º

  7. A PLC’s Life Not quite... Turn left! 2º

  8. A PLC’s Life BINGO! Stop! 2º

  9. A PLC’s Life L DW2 ;; Degrees < ID255 ST Q 3.2 Control Logic Control Signal Scan Cycle Sensor Measurements

  10. Bad news... Programmable Controllers are insecure by design Control systems are not robust enough for security patches (i.e. stuxnet)

  11. A PLC’s Life ;; Spin out ;; of control! S Q 3.2 Control Logic

  12. Safety Properties Bounds on numerical device parameters (e.g. maximum drive velocity and acceleration) Safety interlocks, which ensure physically conflicting events do not occur.

  13. Trusted Safety Verifier (TSV) Goal: Only allow code to be run on a PLC if it satisfies a set of engineer-supplied safety properties.

  14. TSV - Challenges Existing tools not up to the task. Control systems are stateful, requiring temporal properties. State space explosion with existing analysis techniques.

  15. TSV - Architecture

  16. Sample PLC Code AI 0.5 ;; And input bit 5 =Q 0.1 ;; Store at output bit 1

  17. Instruction List Intermediate Language Side effects PLC special features Architecture dependent

  18. Instruction List Intermediate Language PLC Code

  19. Symbolic Execution TSV symbolically executes an ILIL program to produce a mapping from path predicates to symbolic outputs. Symbolic execution follows all possible paths through a single scan cycle of the program. Lump together all inputs that produce that same output.

  20. Symbolic Execution - Example Without symbolic execution, an unsigned integer input can generate 2^32 different states. With symbolic execution, only 2 states. if input > 10 then output input + 6 else output 2 * input + 6

  21. Symbolic Execution - Expression

  22. Checking Temporal Properties PLCs use stateful variables, which retain their values across the scan cycles. TEG (temporal execution graph) is applied for model checking.

  23. Temporal Execution Graph (TEG) A state machine in which each state transition represents a single scan cycle. Each state in the TEG contains the state and output variables.

  24. TEG

  25. TEG with Symbolic Execution

  26. TSV - A Full Run

  27. Conclusion • Developed Trusted Safety Verifier (TSV), a trusted verification platform for programmable logic controllers. • last-step security verification of control commands • Combination of symbolic execution and model checking • Implemented a real-world prototype of the TSV framework on an independent Raspberry PI chip with minimal attack surface. • Demonstrated performance in checking various properties in control systems

More Related