Verification and Parameter Synthesis for Real-Time Programs using Refinement of Trace Abstraction

@article{Cassez2021VerificationAP,
  title={Verification and Parameter Synthesis for Real-Time Programs using Refinement of Trace Abstraction},
  author={F. Cassez and P. G. Jensen and K. Larsen},
  journal={Fundam. Informaticae},
  year={2021},
  volume={178},
  pages={31-57}
}
We address the safety verification and synthesis problems for real-time systems. We introduce real-time programs that are made of instructions that can perform assignments to discrete and real-valued variables. They are general enough to capture interesting classes of timed systems such as timed automata, stopwatch automata, time(d) Petri nets and hybrid automata. We propose a semi-algorithm using refinement of trace abstractions to solve both the reachability verification problem and the… Expand
1 Citations

References

SHOWING 1-10 OF 38 REFERENCES
Refinement of Trace Abstraction for Real-Time Programs
Reachability Preservation Based Parameter Synthesis for Timed Automata
Trace Abstraction Refinement for Timed Automata
Verification of Concurrent Programs Using Trace Abstraction Refinement
Reachability Analysis of (Timed) Petri Nets Using Real Arithmetic
Structural translation from Time Petri Nets to Timed Automata
What's Decidable about Hybrid Automata?
...
1
2
3
4
...