TY - GEN
T1 - Verification of Liveness and Safety Properties of Behavioral Programs Using BPjs
AU - Bar-Sinai, Michael
AU - Weiss, Gera
N1 - Publisher Copyright:
© 2021, Springer Nature Switzerland AG.
PY - 2021/8/5
Y1 - 2021/8/5
N2 - This paper presents semantics, syntax, and tools for specification and verification of safety and liveness properties of behavioral programs. Verification is performed directly on program code, by traversing its transition system. Liveness properties are defined using “hot states”, in which scenarios are allowed to stay for a finite time, but not forever. Safety properties are defined using assertions which allow labeling program states as having violations, and by analyzing program states for deadlocks detection. The paper defines liveness violations with regards to specific program components and describes an approach for validating the absence of such violations is a system. The proposed approach is supported by BPjs, an open-source tool suite developed by the authors.
AB - This paper presents semantics, syntax, and tools for specification and verification of safety and liveness properties of behavioral programs. Verification is performed directly on program code, by traversing its transition system. Liveness properties are defined using “hot states”, in which scenarios are allowed to stay for a finite time, but not forever. Safety properties are defined using assertions which allow labeling program states as having violations, and by analyzing program states for deadlocks detection. The paper defines liveness violations with regards to specific program components and describes an approach for validating the absence of such violations is a system. The proposed approach is supported by BPjs, an open-source tool suite developed by the authors.
KW - Behavioral programming
KW - Formal methods
KW - Model-based software engineering
KW - Tools
UR - http://www.scopus.com/inward/record.url?scp=85115847649&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-83723-5_14
DO - 10.1007/978-3-030-83723-5_14
M3 - Conference contribution
AN - SCOPUS:85115847649
SN - 9783030837228
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 199
EP - 215
BT - Leveraging Applications of Formal Methods, Verification and Validation
A2 - Margaria, Tiziana
A2 - Steffen, Bernhard
PB - Springer Science and Business Media Deutschland GmbH
T2 - 9th International Symposium on Leveraging Applications of Formal Methods, Verification and Validation, ISoLA 2020
Y2 - 20 October 2020 through 30 October 2020
ER -