Search Results

Many distributed systems require temporal properties to hold for correctness. Model checking can verify these properties on a small system but it doesn’t scale for arbitrarily large systems. This work presents a new method for proving that ...

When checking concurrent software using a finite-state model, we face a formidable state explosion problem. One solution to this problem is dependence-based program slicing, whose use can effectively reduce verification time. It is orthogonal to ...

• Property verification of concurrent system and software is a long-standing and challenging task.
• Program Dependence Net as a unified model combines a control-flow structure with control-flow dependencies.
• An on-demand slicing ...

Graph neural networks have proven their effectiveness across a wide spectrum of graph-based tasks. Despite their successes, they share the same limitations as other deep learning architectures and pose additional challenges for their formal ...

Model checking temporal properties of software is algorithmically hard. To be practically feasible, it usually requires the creation of simpler, abstract models of the software, over which the properties are checked. However, creating suitable ...

Formal verification methods like model checking can provide mathematical proofs of design correctness, so their use is justified in applications where safety or reliability requirements are high. A key challenge for the wider adoption of model ...

• We have collected 3923 formal properties from practical model-checking projects.
• A real nuclear I&C example highlights the challenges in property specification.
• Proposed visual property specification languages all have different ...

In recent years, there has been significant research in the field of possibilistic temporal logic. However, existing works have not yet addressed the issue of frequency, which is a common form of uncertainty in the real world. This article aims ...

• We introduce the syntax and semantics of generalized possibility computation tree logic with frequency (GPoCTLF).
• We study the model-checking problem of GPoCTLF and analyze their time complexity.
• The relationship between some ...

Intrusion detection systems are crucial for network security. Verification of these systems is complicated by various factors, including the heterogeneity of network platforms and the continuously changing landscape of cyber threats. In this paper, we ...

This paper defines embeddings between state-based and action-based probabilistic logics which can be used to support probabilistic model checking. First, we slightly modify the model embeddings proposed in the literature to allow invisible computation ...

Industry is shifting towards service-based business models, for which user satisfaction is crucial. User satisfaction can be analyzed with user journeys, which model services from the user’s perspective. Today, these models are created manually ...

Recent studies have shown that news and investors’ comments on social media against listed companies significantly impact stock price movements. Listed companies suffer abnormal stock price movements and tremendous economic losses in public ...

Due to the continuous reduction in the transistors sizing ruled by the Moore’s law, digital devices have become smaller, and more complex resulting in an enormous rise in the delay variations. Therefore, there is a dire need of precise and ...

Distributed systems are notoriously difficult to design and implement correctly. Although formal methods provide rigorous approaches to verifying the adherence of a program to its specification, there still exists a gap between a formal model and ...

In the realm of complex and evolving Multi-Agent Systems (MAS), ensuring system reliability and safety is paramount. These systems, characterized by their partial observability and intricate inter-agent interactions, pose significant challenges ...

• Introduces a model-checking based framework for fault management in Multi-Agent Systems (MAS).
• Proposes a decision support system for both offline analysis and online assistance in MAS.
• Demonstrates fault identification, ...

We consider the following Markov Reachability decision problems that view Markov Chains as Linear Dynamical Systems: given a finite, rational Markov Chain, source and target states, and a rational threshold, does the probability of reaching the ...

• We consider reachability problems that view Markov Chains as Linear Dynamical Systems (LDS).
• We reduce number-theoretically hard problems for Linear Recurrence Sequences (LRS) to Markov Reachability Problems.
• We map LRS of order k ...

Agile methods are now commonly used to design critical systems. They consist in progressively doing increments to a model, and subsequently checking that all previously checked properties are still satisfied. Yet, model-checking is not inherently ...

Humans are good at understanding subjective or vague statements which, however, are hard to express in classical logic. Fuzzy logic is an evolution of classical logic that can cope with vague terms by handling degrees of truth and not just the ...

Event-B is a refinement-based formal method that enables incremental modeling of complex systems and supports verifying system properties. Real-time systems adhere to strict timing constraints by the tasks within the system. The real-time ...

Maritime transportation business suffers from trust issues and burdensome paperwork. Blockchain-based smart contracts are a promising solution. Due to the nature of the blockchain, it is important to verify smart contracts before deployment, ...

We introduce Timed Recursive CTL, a merger of two extensions of the well-known branching-time logic CTL: Timed CTL is interpreted over real-time systems like timed automata; Recursive CTL introduces a powerful recursion operator which takes the ...

Effective communication among autonomous agents is crucial for coordination and solving complex tasks within multi-agent systems. To formalize interactions between agents, social accessibility relations are often utilized. Current research ...