• Non ci sono risultati.

Temporal Logics: Satisfiability Checking, Model Checking, and Synthesis Outline of the Course

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "Temporal Logics: Satisfiability Checking, Model Checking, and Synthesis Outline of the Course"

Copied!
3
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 3 pagine )

Testo completo

(1)

Interval Temporal Logic Model Checking Angelo Montanari

Temporal Logics: Satisfiability Checking, Model Checking, and Synthesis

Outline of the Course

Angelo Montanari

Dept. of Mathematics, Computer Science, and Physics University of Udine, Italy

University of Udine, Udine (Italy) January 13, 2017

(2)

Interval Temporal Logic Model Checking Angelo Montanari

Day 1: Friday, 13, 2017

I Introduction to Model Checking (Alberto Molinari)

I Introduction to Temporal Logic (Mark Reynolds)

I Linear Temporal Logic (LTL) Satisfiability Checking (Angelo Montanari)

I A New One-pass and Tree-shaped Tableau for LTL (Nicola Gigante)

I LTL Model Checking (Angelo Montanari)

(3)

Interval Temporal Logic Model Checking Angelo Montanari

Day 2: Friday, 20, 2017

I Interval Temporal Logic Model Checking (Angelo Montanari)

I Interval vs. Point Temporal Logic Model Checking: an Expressiveness Comparison (Alberto Molinari)

I Model Checking Complex Systems against ITL Specifications with Regular Expressions (Alberto Molinari)

I Synthesis for Specifications over Continuous Time (Mark Reynolds)

I Modelling Systems over General Linear Time (Mark Reynolds)

Riferimenti

Scarica adesso ( PDF - 3 pagine - 50.39 KB )

Documenti correlati

An in-depth investigation of interval temporal logic model checking with regular expressions

Here we prove an exponential small-model property for the fragments AABB and AAEE, that is, if a trace ρ of a finite Kripke structure K satisfies a formula ϕ of AABB or AAEE, then

Model building and model checking for biochemical processes

Index Entries: Biochemical reactions; biological models; cellular processes; model building; model checking; purine metabolism; repressilator; temporal logic.. *Author to whom

A Model Checking Procedure for Interval Temporal Logics based on Track Representatives

In [18], the authors introduce the basic elements of the picture, namely, the interpretation of HS formulas over (abstract) interval models, the mapping of finite Kripke structures

Lithium improves survival of PC12 pheochromocytoma cells in high-density cultures and after exposure to toxic compounds

Lithium treatment completely reverses TMT-induced apoptosis (a); a significant inhibition of LDH release is observed in PC12 cells treated with doses of lithium ranging from 0.5 to 2

Normativa a tutela dell'ambiente e disciplina del sistema produttivo nell'ordinamento giuridico elvetico.

Use of all other works requires consent of the right holder (author or publisher) if not exempted from copyright protection by the applicable

Model checking for LTL (= satisfiability over a finite-state program)

This computation can be constructed by forming a path π that leads from an initial node to the returned adequate subgraph S, and then continues to visit each node S infinitely

Bounded Model Checking

• the system to verify is modeled as a finite-state machine (i.e., Kripke structure) and the specification is expressed by means of a temporal logic formula;. •

Advanced model checking

• Alessandro Cimatti, Alberto Griggio, Sergio Mover, Alessandro Cimatti: IC3 Modulo Theories via Implicit Predicate Abstraction. Bradley, Georg Weissenbacher: Counterexample