The formal semantics of programming languages: an introduction
The formal semantics of programming languages: an introduction
The algorithmic analysis of hybrid systems
Theoretical Computer Science - Special issue on hybrid systems
Journal of Automated Reasoning
Non-linear loop invariant generation using Gröbner bases
Proceedings of the 31st ACM SIGPLAN-SIGACT symposium on Principles of programming languages
Proceedings of the 2007 ACM SIGPLAN conference on Programming language design and implementation
Constructing invariants for hybrid systems
Formal Methods in System Design
Modelling of Complex Systems: Systems as Dataflow Machines
Fundamenta Informaticae - Machines, Computations and Universality, Part II
Refining the control structure of loops using static analysis
EMSOFT '09 Proceedings of the seventh ACM international conference on Embedded software
Differential-algebraic Dynamic Logic for Differential-algebraic Programs
Journal of Logic and Computation
Automatic invariant generation for hybrid systems using ideal fixed points
Proceedings of the 13th ACM international conference on Hybrid systems: computation and control
Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics
Logical Analysis of Hybrid Systems: Proving Theorems for Complex Dynamics
Proceedings of the 19th ACM SIGSOFT symposium and the 13th European conference on Foundations of software engineering
Programming with infinitesimals: a WHILE-language for hybrid system modeling
ICALP'11 Proceedings of the 38th international conference on Automata, languages and programming - Volume Part II
Simplifying loop invariant generation using splitter predicates
CAV'11 Proceedings of the 23rd international conference on Computer aided verification
Generating polynomial invariants for hybrid systems
HSCC'05 Proceedings of the 8th international conference on Hybrid Systems: computation and control
Non-standard semantics of hybrid systems modelers
Journal of Computer and System Sciences
SAS'07 Proceedings of the 14th international conference on Static Analysis
Hyperstream processing systems: nonstandard modeling of continuous-time signals
POPL '13 Proceedings of the 40th annual ACM SIGPLAN-SIGACT symposium on Principles of programming languages
| Hi-index | 0.00 |
In formal verification of hybrid systems, a big challenge is to incorporate continuous flow dynamics in a discrete framework. Our previous work proposed to use nonstandard analysis (NSA) as a vehicle from discrete to hybrid; and to verify hybrid systems using a Hoare logic. In this paper we aim to exemplify the potential of our approach, through transferring static analysis techniques to hybrid applications. The transfer is routine via the transfer principle in NSA. The techniques are implemented in our prototype automatic precondition generator.