The Earlier the Beter, a Theory of Timed Actor Interfaces

Component interface models are commonly applied in contract-based, or assume-guarantee design strategies — if the environment meets the component’s assumptions then the component meets its guarantees. Typically such models also support an abstraction-refinement relation. A more refined component is correct in any context in which an abstraction is correct. Analysis done on an abstraction ensures correctness of the refinement.

In many such frameworks, abstractions tend to have more behaviors, are more non-deterministic, than their refinements, leading analysis challenges. In dataflow models, non-deterministic refinements can have deterministic abstractions.

This work formalizes a timed interface theory ^[1] that creates the foundation below the application of dataflow and/or max-plus based abstractions for the analysis of the performance of systems.

References

1. Marc Geilen and Stavros Tripakis and Maarten Wiggers (2011): The Earlier the Better: A Theory of Timed Actor Interfaces. In: Proceedings of the 14th International Conference on Hybrid Systems: Computation and Control, pp. 23–32, ACM, Chicago, IL, USA, 2011, ISBN: 978-1-4503-0629-4.

Selected Related Publications

@inproceedings{GTW11,

title = {The Earlier the Better: A Theory of Timed Actor Interfaces},

author = {Marc Geilen and Stavros Tripakis and Maarten Wiggers},

doi = {10.1145/1967701.1967707},

isbn = {978-1-4503-0629-4},

year  = {2011},

date = {2011-01-01},

urldate = {2011-01-01},

booktitle = {Proceedings of the 14th International Conference on Hybrid Systems: Computation and Control},

pages = {23–32},

publisher = {ACM},

address = {Chicago, IL, USA},

series = {HSCC '11},

keywords = {},

pubstate = {published},

tppubtype = {inproceedings}

}