Lazy Abstraction with Interpolants for Arrays

2012 ◽  
pp. 46-61 ◽  
Author(s):  
Francesco Alberti ◽  
Roberto Bruttomesso ◽  
Silvio Ghilardi ◽  
Silvio Ranise ◽  
Natasha Sharygina
Keyword(s):  
Lazy Abstraction

scholarly journals Configurable verification of timed automata with discrete variables

2020 ◽  
Author(s):  
Tamás Tóth ◽  
István Majzik
Keyword(s):  
Timed Automata ◽  
Empirical Evaluation ◽  
Real Time Systems ◽  
Discrete Variables ◽  
Reachability Problem ◽  
Abstraction Refinement ◽  
Dependent Behavior ◽  
Wide Range ◽  
Time Systems ◽  
Lazy Abstraction

AbstractAlgorithms and protocols with time dependent behavior are often specified formally using timed automata. For practical real-time systems, besides real-valued clock variables, these specifications typically contain discrete data variables with nontrivial data flow. In this paper, we propose a configurable lazy abstraction framework for the location reachability problem of timed automata that potentially contain discrete variables. Moreover, based on our previous work, we uniformly formalize in our framework several abstraction refinement strategies for both clock and discrete variables that can be freely combined, resulting in many distinct algorithm configurations. Besides the proposed refinement strategies, the configurability of the framework allows the integration of existing efficient lazy abstraction algorithms for clock variables based on $${\textit{LU}}$$ LU -bounds. We demonstrate the applicability of the framework and the proposed refinement strategies by an empirical evaluation on a wide range of timed automata models, including ones that contain discrete variables or diagonal constraints.

Verifying Synchronous Reactive Systems using Lazy Abstraction

2015 ◽  
Author(s):  
Kumar Madhukar ◽  
Mandayam Srivas ◽  
Bjorn Wachter ◽  
Daniel Kroening ◽  
Ravindra Metta
Keyword(s):  
Reactive Systems ◽  
Lazy Abstraction

scholarly journals Lazy Abstraction for Size-Change Termination

2010 ◽  
pp. 217-232 ◽  
Author(s):  
Michael Codish ◽  
Carsten Fuhs ◽  
Jürgen Giesl ◽  
Peter Schneider-Kamp
Keyword(s):  
Size Change ◽  
Lazy Abstraction

Improving lazy abstraction for SCR specifications through constraint relaxation

2018 ◽  
Vol 28 (2) ◽  
pp. e1657 ◽  
Author(s):  
Renzo Degiovanni ◽  
Pablo Ponzio ◽  
Nazareno Aguirre ◽  
Marcelo Frias
Keyword(s):  
Constraint Relaxation ◽  
Lazy Abstraction

scholarly journals An extension of lazy abstraction with interpolation for programs with arrays

2014 ◽  
Vol 45 (1) ◽  
pp. 63-109 ◽  
Author(s):  
Francesco Alberti ◽  
Roberto Bruttomesso ◽  
Silvio Ghilardi ◽  
Silvio Ranise ◽  
Natasha Sharygina
Keyword(s):  
Lazy Abstraction

scholarly journals Lazy Abstraction-Based Controller Synthesis

2019 ◽  
pp. 23-47
Author(s):  
Kyle Hsu ◽  
Rupak Majumdar ◽  
Kaushik Mallik ◽  
Anne-Kathrin Schmuck
Keyword(s):  
Controller Synthesis ◽  
Lazy Abstraction

scholarly journals Lazy Abstraction-Based Control for Safety Specifications

2018 ◽  
Author(s):  
Kyle Hsu ◽  
Rupak Majumdar ◽  
Kaushik Mallik ◽  
Anne-Kathrin Schmuck
Keyword(s):  
Lazy Abstraction

Lazy abstraction for timed automaton with interpolants

2015 ◽  
Vol 10 ◽  
pp. S83-S90
Author(s):  
Zuxi Chen ◽  
Zhongwei Xu
Keyword(s):  
Lazy Abstraction ◽  
Timed Automaton
Sign in / Sign up

Export Citation Format

Share Document