Bounded Model Checking of Concurrent Systems with Unbounded Integer Variables.
Hiroyuki InoueTatsuhiro TsuchiyaTohru KikunoPublished in: ICNC (2011)
Keyphrases
- bounded model checking
- concurrent systems
- integer variables
- temporal logic
- model checking
- branch and bound algorithm
- network design problem
- knapsack problem
- objective function
- continuous variables
- mixed integer
- formal verification
- linear temporal logic
- formal specification
- transition systems
- branch and bound
- lower bound
- network design
- reactive systems
- mixed integer programming
- formal methods
- dynamic systems
- optimal solution
- convex hull
- linear program
- upper bound
- np hard
- integer programming
- approximation algorithms
- belief revision
- distributed systems
- evolutionary algorithm
- petri net
- computational complexity
- optimization problems