Abstract:Context: Linear temporal logic (LTL) model checking faces a significant challenge known as the state-explosion problem. The on-the-fly method is a solution that constructs and checks the state space simultaneously, avoiding generating all states in advance. But it is not effective for concurrent interleaving. Unfolding based on Petri nets is a succinct structure covering all states that can mitigate this problem caused by concurrency. Many state-of-the-art methods optimally explore a complete unfolding structure using a tree-like structure. However, it is difficult to apply such a tree-like structure directly to the traditional on-the-fly method of LTL. At the same time, constructing a complete unfolding structure in advance and then checking LTL is also wasteful. Thus, the existing optimal exploration methods are not applicable to the on-the-fly unfolding. Objective: To solve these challenges, we propose an LTL model-checking method called on-the-fly unfolding with optimal exploration. This method is based on program dependence net (PDNet) proposed in the previous work. Method: Firstly, we define conflict transitions of PDNet and an exploration tree with a novel notion of delayed transitions, which differs from the existing tree-like structure. The tree improves the on-the-fly unfolding by exploring each partial-order run only once and avoiding enumerating all possible combinations. Then, we propose an on-the-fly unfolding algorithm that simultaneously constructs the exploration tree and generates the unfolding structure while checking LTL. Results: We implement a tool for concurrent programs. It also improves traditional unfolding generations and performs better than SPIN and DiVine on the used benchmarks.

An Executable Concurrent Model for OWL-S Process Models.

Verifying Aspect-Oriented Programs Using Open Temporal Logic

A Framework for Time Consistency Verification for Web Processes Based on Annotated OWL-S

Querying Process Models Based on the Temporal Relations between Tasks

Research of Workflow Modeling Based on Concurrent Transaction Logic

Ontology-based Representation and Reasoning on Process Models: A Logic Programming Approach

A Process Calculus with Logical Operators

Computing Refined Ordering Relations with Uncertainty for Acyclic Process Models

B-FES/o: an ontology-based scheme for functional modeling in design for semantic Web applications

Process Operations In Extended Dynamic Logic

Higher-Order Process Modeling: Product-Lining, Variability Modeling and Beyond

A Framework for Modelling, Verification and Transformation of Concurrent Imperative Programs

A Linguistic Study of Process Modeling Languages

On-the-fly Unfolding with Optimal Exploration for Linear Temporal Logic Model Checking of Concurrent Software and Systems

ExRORU: A New Approach to Characterize the Behavioral Semantics of Process Models (Short Paper)

An Extension of Wright for Real Time Software Applications

Temporal Logic Coordination Models

Time- and Behavior-Preserving Execution of Determinate Supervisory Control

An Ontological Analysis of Business Process Modeling and Execution

A Projection-Stable Grammatical Model for the Distributed Execution of Administrative Processes with Emphasis on Actors' Views

Temporal Logic-based Workflow Analysis