Hyperstream processing systems

We exploit the apparent similarity between (discrete-time) stream processing and (continuous-time) signal processing and transfer a deductive verification framework from the former to the latter. O...

[1]  Stavros Tripakis,et al.  Translating discrete-time simulink to lustre , 2003, TECS.

[2]  J. McCarthy,et al.  S (n).C , 2000 .

[3]  Matthieu Martel,et al.  Abstract Simulation: A Static Analysis of Simulink Models , 2009, 2009 International Conference on Embedded Software and Systems.

[4]  Henny B. Sipma,et al.  Constructing invariants for hybrid systems , 2008, Formal Methods Syst. Des..

[5]  Abdoulaye Gamatié,et al.  Static analysis of synchronous programs in signal for efficient design of multi-clocked embedded systems , 2011, LCTES '11.

[6]  Ichiro Hasuo,et al.  Exercises in Nonstandard Static Analysis of Hybrid Systems , 2012, CAV.

[7]  A. E. Hurd,et al.  An Introduction to Nonstandard Real Analysis , 2011 .

[8]  Sriram Sankaranarayanan,et al.  Automatic invariant generation for hybrid systems using ideal fixed points , 2010, HSCC '10.

[9]  André Platzer,et al.  Stochastic Differential Dynamic Logic for Stochastic Hybrid Programs , 2011, CADE.

[10]  Timothy Bourke,et al.  Non-standard semantics of hybrid systems modelers , 2012, J. Comput. Syst. Sci..

[11]  Samson Abramsky,et al.  Domain theory , 1995, LICS 1995.

[12]  Timothy Bourke,et al.  Divide and recycle: types and compilation for a hybrid synchronous language , 2011, LCTES '11.

[13]  Thomas A. Henzinger,et al.  The Algorithmic Analysis of Hybrid Systems , 1995, Theor. Comput. Sci..

[14]  A. Robinson.  Non-standard analysis , 1966 .

[15]  Nick Benton,et al.  Ultrametric Semantics of Reactive Programs , 2011, 2011 IEEE 26th Annual Symposium on Logic in Computer Science.

[16]  Nicolas Halbwachs,et al.  LUSTRE: A declarative language for programming synchronous systems* , 1987 .

[17]  Zohar Manna,et al.  Temporal verification of reactive systems - safety , 1995 .

[18]  Ashish Tiwari,et al.  Generating Polynomial Invariants for Hybrid Systems , 2005, HSCC.

[19]  Alexandre Chapoutot,et al.  An operational semantics for Simulink's simulation engine , 2012, LCTES 2012.

[20]  André Platzer,et al.  The Complete Proof Theory of Hybrid Systems , 2012, 2012 27th Annual IEEE Symposium on Logic in Computer Science.

[21]  Hiroshi Nakano,et al.  A modality for recursion , 2000, Proceedings Fifteenth Annual IEEE Symposium on Logic in Computer Science (Cat. No.99CB36332).

[22]  Nonstandard analysis of ordered sets , 1995 .

[23]  Paul Hudak,et al.  Functional reactive programming from first principles , 2000, PLDI '00.

[24]  Romain Beauxis,et al.  A Non-Standard Semantics for Kahn Networks in Continuous Time , 2011, CSL.

[25]  Edward A. Lee,et al.  Operational Semantics of Hybrid Systems , 2005, HSCC.

[26]  Tachio Terauchi.  Dependent types from counterexamples , 2010, POPL '10.

[27]  André Platzer,et al.  Logical Analysis of Hybrid Systems - Proving Theorems for Complex Dynamics , 2010 .

[28]  Simon Bliudze,et al.  Modelling of Complex Systems: Systems as Dataflow Machines , 2009, Fundam. Informaticae.