Stack Overflow
Stack Overflow

Questions tagged [model-checking]

Model checking refers to the following problem: Given a model of a system, test automatically whether this model meets a given specification.

Model checking refers to the following problem: Given a model of a system, test automatically whether this model meets a given specification.

Typically, the systems one has in mind are hardware or software systems, and the specification contains safety requirements such as the absence of deadlocks and similar critical states that can cause the system to crash. Model checking is a technique for automatically verifying correctness properties of finite-state systems.

An important class of model checking methods have been developed for checking models of hardware and software designs where the specification is given by a temporal logic formula.

240 questions
0
votes
1 answer

Temporal logic for modelling events at discrete points in time causing states/changes over a period of time

I am looking for an appropriate formalism (i.e. a temporal logic) to model the following kind of situation There can be events happening at discrete events in time (subject to conditions to be detailed below). There is state. This state cannot be…
Jens Müller
  • 302
  • 4
  • 13
0
votes
1 answer

Trying to understand clocks and timeouts in UPPAAL

I need to model a system as a timed automaton with UPPAAL and I'm really puzzled with the way UPPAAL manages clocks and guards according to elapsed time: it looks like UPPAAL just ignores clock guards! I suppose my problem is that I'm approaching…
user1514286
  • 43
  • 7
0
votes
2 answers

how to create a structure of kripke in NuSMV?

i must to create a structure of Kripke in NuSMV and i must to check some properties. Anybody help me? The structure and the properties(LTL, CTL and CTL*) are in the pictures. Here there is a structure and properties:…
gianlucatursi
  • 670
  • 5
  • 19
0
votes
2 answers

domain and range of a relation operation in Alloy

Is there any operation that returns range and domain of a relation in Alloy. Suppose I have a sig defined in Alloy as bellow: sig A {r : B } sig B {} I am looking for and operation to be applied on r and give me B (probably something like r[B]…
qartal
  • 2,024
  • 19
  • 31
0
votes
2 answers

Deadlock check vs. out-of-range array lookup Uppaal

When I run the A[] not deadlock query in the Verifier on my model, the verification stops with error: The verification was aborted due to an error. Most likely, this is caused by an out-of-range assignment or out-of-range array lookup. Does…
4spir
  • 1,174
  • 2
  • 15
  • 31
0
votes
1 answer

Select statement in Promela much slower than the equivalent if statement?

So I used the following line in my Promela code. select( cycles: 26..31 ); However, it was causing state explosion. I replaced it with the following if statement and suddenly the state explosion problem vanished. Isn't the select statement I showed…
MetallicPriest
  • 29,191
  • 52
  • 200
  • 356
0
votes
2 answers

Is there a Model Checking software (like Java Path Finder) but for C#?

About this question being off-topic and too opinion-based, I'll try to be more clear. My goal was to undestand if such a tool existed, I was not interested in opinions about what was the best one. At the time I wrote this question I spent…
flagg19
  • 1,782
  • 2
  • 22
  • 27
0
votes
1 answer

alloy specification problems

Below is a so-so alloy specification I completed recently for cellphone texting. It's just the basic texting requirements and since it's a practice, i don't have strict requirements to uphold. However, I have some awkward problems such why i can't…
mechanicum
  • 699
  • 3
  • 14
  • 25
0
votes
3 answers

How to unwind loops in source code at the source code level automatically?

I want to unwind loops in the target program written in C at the source code level automatically (FYI, I use linux and gcc compiler). For the detailed description, let's see the following simple source code. 1: int main(){ 2: int i = 0; 3: …
freddy
  • 463
  • 1
  • 8
  • 20
-1
votes
1 answer

Error: indexing array 'channels'

I get this error with Spin 6.4.8: spin: indexing channels[-1] - size is 3 spin: 2.pml:13, Error: indexing array 'channels' when running a simulation of the following Promela Model: chan channels[3] = [1] of { pid }; active [3] proctype node () { …
Patrick Trentin
  • 7,126
  • 3
  • 23
  • 40
-1
votes
1 answer

How to use Spin to check Promela code from the command line

I'm looking how to analyse the output of train.pml using Spin on the Windows 10 command line. Any help to make the file give the correct output would be greatly appreciated.
Andre
  • 121
  • 1
  • 8
-1
votes
1 answer

Working on spin and promela

Firstly, I always get this problem of depth reached:0. I tried every possibility. Secondly, i want to reach those states mentioned in ltl formula. So is this syntax correct or not?
Amrita Dahiya
  • 11
  • 2
-1
votes
1 answer

Consistency checking of a FOL model

I am developing a model in First order logic. I would like to prove that it is consistent. Is it possible? Is there any free tool that I can use for doing this? Or this is impossible due to the Godel theorems? Best regards.
Juan
  • 95
  • 2
  • 5
-1
votes
1 answer

Model checking synchronous circuit in UPPAAL

I am using UPPAAL model checker to model synchronous circuit at the gate level, I have some confusion on how I can model the clock, my goal is to verify that set-up time and hold time are not violated. I found some models giving the clock as a test…
Hachani Ahmed
  • 19
  • 2
-2
votes
1 answer

How to use smt solver in CBMC(C Bounded Model Checking)?

I want to know how to use SMT Solver in CBMC. Generally we use minisat solver (SAT Solver) for constraint Solving in cbmc. But I want to use SMT Solvers for constraint solving in CBMC. I have gone through some references regarding the same, but…
Julie
  • 1
  • 5
1 2 3
…
15
16