Performance analysis of real-time task systems using timed automata

[1]  Karina R. Olmos Joffré.  Strategies for Context Sensitive Program Transformation , 2009 .

[2]  Laura Brandán Briones,et al.  Theories for Model-based Testing: Real-time and Coverage , 2007 .

[3]  João M. Fernandes,et al.  Requirements Engineering for Reactive Systems: Coloured Petri Nets for an Elevator Controller , 2007, 14th Asia-Pacific Software Engineering Conference (APSEC'07).

[4]  Oded Maler,et al.  Task graph scheduling using timed automata , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[5]  Kim G. Larsen,et al.  A Tutorial on Uppaal , 2004, SFM.

[6]  Jean-Yves Le Boudec,et al.  Network Calculus: A Theory of Deterministic Queuing Systems for the Internet , 2001 .

[7]  Kim G. Larsen,et al.  Statistical Model Checking for Networks of Priced Timed Automata , 2011, FORMATS.

[8]  Marcel Verhoef,et al.  Timed automata based analysis of embedded system architectures , 2006, IPDPS.

[9]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[10]  K. Tsirogiannis,et al.  Analysis of flow and visibility on triangulated terrains , 2011 .

[11]  Wang Yi,et al.  Timed Automata: Semantics, Algorithms and Tools , 2003, Lectures on Concurrency and Petri Nets.

[12]  Mohammad Ali Abam.  New data structures and algorithms for mobile data , 2007 .

[13]  Vaughan R. Pratt,et al.  Modeling concurrency with partial orders , 1986, International Journal of Parallel Programming.

[14]  Jpm Jeroen Voeten,et al.  Specification of reactive hardware/software systems : the method software/hardware engineering (SHE) , 1997 .

[15]  Tim K. Cocx,et al.  Algorithmic tools for data-oriented law enforcement , 2009 .

[16]  Young-Joo Moon,et al.  Stochastic models for quality of service of component connectors , 2011 .

[17]  Lothar Thiele,et al.  Analytic real-time analysis and timed automata: a hybrid method for analyzing embedded real-time systems , 2009, EMSOFT '09.

[18]  A. Rodriguez Yakushev,et al.  Towards Getting Generic Programming Ready for Prime Time , 2009 .

[19]  Wang Yi,et al.  Multi-processor Schedulability Analysis of Preemptive Real-Time Tasks with Variable Execution Times , 2007, FORMATS.

[20]  C. J. Boogerd,et al.  Focusing Automatic Code Inspections , 2010 .

[21]  Gerd Behrmann,et al.  Production scheduling by reachability analysis - a case study , 2005, 19th IEEE International Parallel and Distributed Processing Symposium.

[22]  J. Kwisthout,et al.  The Computational Complexity of Probabilistic Networks , 2009 .

[23]  Lennart C. L. Kats,et al.  Building Blocks for Language Workbenches , 2011 .

[24]  Georgeta Igna,et al.  Adaptive Scheduling of Data Paths using Uppaal Tiga , 2009, FM 2009.

[25]  Twan Basten,et al.  Parameterized Partial Orders for Modeling Embedded System Use Cases: Formal Definition and Translation to Coloured Petri Nets , 2011, 2011 Eleventh International Conference on Application of Concurrency to System Design.

[26]  Kenneth L. McMillan,et al.  Using Unfoldings to Avoid the State Explosion Problem in the Verification of Asynchronous Circuits , 1992, CAV.

[27]  Lothar Thiele,et al.  Mapping Applications to Tiled Multiprocessor Embedded Systems , 2007, Seventh International Conference on Application of Concurrency to System Design (ACSD 2007).

[28]  Jeffrey W. Herrmann,et al.  Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods , 2003, J. Sched..

[29]  Bernd Finkbeiner,et al.  Template-Based Controller Synthesis for Timed Systems , 2012, TACAS.

[30]  Hugo Jonker,et al.  Security matters : privacy in voting and fairness in digital exchange , 2009 .

[31]  Martin R. Neuhäußer,et al.  Model checking nondeterministic and randomly timed systems , 2010 .

[32]  Martin Bravenboer,et al.  Exercises in Free Syntax. Syntax Definition, Parsing, and Assimilation of Language Conglomerates , 2003 .

[33]  Oscar H. Ibarra,et al.  On spiking neural P systems , 2006, Natural Computing.

[34]  Greg Nelson,et al.  Simplification by Cooperating Decision Procedures , 1979, TOPL.

[35]  Kim G. Larsen,et al.  Efficient On-the-Fly Algorithms for the Analysis of Timed Games , 2005, CONCUR.

[36]  Mikkel T. Jensen,et al.  Robust and Flexible Scheduling with Evolutionary Computation , 2001 .

[37]  Lothar Thiele,et al.  Real-time calculus for scheduling hard real-time systems , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[38]  Ichiro Hasuo,et al.  Tracing Anonymity with Coalgebras , 2008 .

[39]  Amedeo Cesta,et al.  TGA-Based Controllers for Flexible Plan Execution , 2011, KI.

[40]  Miguel E. Andrés,et al.  Quantitative Analysis of Information Leakage in Probabilistic and Nondeterministic Systems , 2011, ArXiv.

[41]  Magiel Bruntink,et al.  Renovation of idiomatic crosscutting concerns in embedded systems , 2005 .

[42]  Sander Stuijk,et al.  Automated bottleneck-driven design-space exploration of media processing systems , 2010, 2010 Design, Automation & Test in Europe Conference & Exhibition (DATE 2010).

[43]  Rolf Ernst,et al.  Providing accurate event models for the analysis of heterogeneous multiprocessor systems , 2008, CODES+ISSS '08.

[44]  Nikolay Kavaldjiev,et al.  A run-time reconfigurable Network-on-Chip for streaming DSP applications , 2006 .

[45]  J. K. Berendsen,et al.  Abstraction, prices and probability in model checking timed automata , 2010 .

[46]  M. D. Berg,et al.  Optimal Geometric Data Structures , 2007 .

[47]  Rolf Ernst,et al.  Design space exploration and system optimization with SymTA/S - symbolic timing analysis for systems , 2004, 25th IEEE International Real-Time Systems Symposium.

[48]  Flavio D. Garcia.  Formal and Computational Cryptography: Protocols, Hashes and Commitments , 2008 .

[49]  George L. Vairaktarakis,et al.  Robust scheduling of a two-machine flow shop with uncertain processing times , 2000 .

[50]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[51]  Kenneth N. McKay,et al.  Unifying the theory and practice of production scheduling , 1999 .

[52]  Anton Wijs,et al.  What to do next? Analysing and optimising system behaviour in time , 2007 .

[53]  Aah Ammar Osaiweran.  Formal development of control software in the medical systems domain , 2012 .

[54]  Saeed Sedghi,et al.  Towards Provably Secure Efficiently Searchable Encryption , 2012 .

[55]  Scw Bas Ploeger,et al.  Improved verification methods for concurrent systems , 2009 .

[56]  Yanjing Wang,et al.  Epistemic Modelling and Protocol Dynamics , 2010 .

[57]  Jeffrey W. Herrmann,et al.  A genetic algorithm for minimax optimization problems , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[58]  Hasan Sözer,et al.  Architecting Fault-Tolerant Software Systems , 2009 .

[59]  E Elena Mumford,et al.  Drawing graphs for cartographic applications , 2008 .

[60]  Luigi Palopoli,et al.  Symbolic Computation of Schedulability Regions Using Parametric Timed Automata , 2008, 2008 Real-Time Systems Symposium.

[61]  Luciano Lavagno,et al.  Hardware-software co-design of embedded systems: the POLIS approach , 1997 .

[62]  Frits W. Vaandrager,et al.  Modeling task systems using parameterized partial orders , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[63]  Paul Marchal,et al.  Task concurrency management methodology to schedule the MPEG4 IM1 player on a highly parallel processor platform , 2001, CODES '01.

[64]  Tom Staijen,et al.  Graph-based Specification and Verification for Aspect-Oriented Languages , 2010 .

[65]  Matthew L. Ginsberg,et al.  Supermodels and Robustness , 1998, AAAI/IAAI.

[66]  Lothar Thiele,et al.  Worst-Case Temperature Guarantees for Real-Time Applications on Multi-core Systems , 2012, 2012 IEEE 18th Real Time and Embedded Technology and Applications Symposium.

[67]  M. J. de Mol,et al.  Reasoning about functional programs : Sparkle, a proof assistant for Clean , 2009 .

[68]  Alok Nandan,et al.  Model-Based Quality Assurance of Windows Protocol Documentation , 2008, 2008 1st International Conference on Software Testing, Verification, and Validation.

[69]  Lin Liu,et al.  Modelling and Analysis of the INVITE Transaction of the Session Initiation Protocol Using Coloured Petri Nets , 2008, Petri Nets.

[70]  Sebastiaan Gijsbert Marinus Cornelissen,et al.  Evaluating Dynamic Analysis Techniques for Program Comprehension , 2009 .

[71]  U Uzma Khadim,et al.  Process algebras for hybrid systems : comparison and development , 2008 .

[72]  Wang Yi,et al.  Uppaal in a nutshell , 1997, International Journal on Software Tools for Technology Transfer.

[73]  Ivan S. Zapreev.  Model checking Markov chains : techniques and tools , 2008 .

[74]  de Ism Ivo Jong.  Integration and test strategies for complex manufacturing machines , 2008 .

[75]  Jasper Berendsen,et al.  Formal Specification and Analysis of Zeroconf using Uppaal , 2007 .

[76]  Doron A. Peled,et al.  Ten Years of Partial Order Reduction , 1998, CAV.

[77]  José Proença,et al.  Synchronous Coordination of Distributed Components , 2011 .

[78]  Aloysius K. Mok,et al.  Resource partition for real-time systems , 2001, Proceedings Seventh IEEE Real-Time Technology and Applications Symposium.

[79]  Sharad Malik,et al.  On Solving the Partial MAX-SAT Problem , 2006, SAT.

[80]  Reha Uzsoy,et al.  Executing production schedules in the face of uncertainties: A review and some future directions , 2005, Eur. J. Oper. Res..

[81]  Stephan Merz,et al.  Model Checking , 2000 .

[82]  A. Morali,et al.  IT architecture-based confidentiality risk assessment in networks of organizations , 2011 .

[83]  M. T. de Berg,et al.  Algorithms for Fat Objects: Decompositions and Applications , 2004 .

[84]  Eugene Asarin,et al.  Scheduling with timed automata , 2006, Theor. Comput. Sci..

[85]  Edward A. Lee,et al.  Static Scheduling of Synchronous Data Flow Programs for Digital Signal Processing , 1989, IEEE Transactions on Computers.

[86]  Malou M-Louise Haine,et al.  De Smet L. , 1986 .

[87]  Antoni W. Mazurkiewicz,et al.  Compositional Semantics of Pure Place/ Transition Systems , 1988, European Workshop on Applications and Theory of Petri Nets.

[88]  Hossein Rahmani,et al.  Analysis of protein-protein interaction networks by means of annotated graph mining algorithms , 2012 .

[89]  Z Zvezdan Protic,et al.  Configuration management for models : generic methods for model comparison and model co-evolution , 2011 .

[90]  van Mpwj Michiel Osch.  Model-based testing of hybrid systems , 2007 .

[91]  Kim G. Larsen,et al.  The Impressive Power of Stopwatches , 2000, CONCUR.

[92]  EM Elena Bortnik,et al.  Formal methods in support of SMC design , 2008 .

[93]  S. Georgievska.  Probability and Hiding in Concurrent Processes ( thesis abstract ) , 2011 .

[94]  Jeroen Voeten,et al.  Performance modelling of a network processor using POOSL , 2003, Comput. Networks.

[95]  Mohammed G. Khatib.  MEMS-Based Storage Devices : Integration in Energy-Constrained Mobile Systems , 2009 .

[96]  Emmanuel Hebrard,et al.  Super Solutions in Constraint Programming , 2004, CPAIOR.

[97]  Lacramioara Astefanoaei,et al.  An executable theory of multi-agent systems refinement , 2011 .

[98]  Wolter Pieters,et al.  La volonté machinale: understanding the electronic voting controversy , 2008 .

[99]  J.E. Rooda,et al.  Design of supervisory machine control , 2003, 2003 European Control Conference (ECC).

[100]  Ronald Middelkoop,et al.  Capturing and exploiting abstract views of states in OO verification , 2011 .

[101]  D. Graaf,et al.  Mining semi-structured data, theoretical and experimental aspects of pattern evaluation , 2008 .

[102]  Lars Michael Kristensen,et al.  A Sweep-Line Method for State Space Exploration , 2001, TACAS.

[103]  Manuel Silva Suárez,et al.  On Weighted T-Systems , 1992, Application and Theory of Petri Nets.

[104]  RH Rudolf Mak,et al.  Design and performance analysis of data-independent stream processing systems , 2008 .

[105]  Chen Huang,et al.  Final Project Report , 2001 .

[106]  Fpm Frank Stappers.  Bridging formal models : an engineering perspective , 2012 .

[107]  van Mf Marcel Amstel,et al.  Assessing and improving the quality of model transformations , 2012 .

[108]  Jasen Markovski,et al.  Real and stochastic time in process algebras for performance evaluation , 2008 .

[109]  Wang Yi,et al.  Timed automata as task models for event-driven systems , 1999, Proceedings Sixth International Conference on Real-Time Computing Systems and Applications. RTCSA'99 (Cat. No.PR00306).

[110]  Marcin Czenko,et al.  TuLiP : reshaping trust management , 2009 .

[111]  Somayeh Malakuti Khah Olun Abadi.  Event composition model: achieving naturalness in runtime enforcement , 2011 .

[112]  Farhad Arbab,et al.  Model Checking of Component Connectors , 2007, 31st Annual International Computer Software and Applications Conference (COMPSAC 2007).

[113]  Lars Michael Kristensen,et al.  Coloured Petri Nets - Modelling and Validation of Concurrent Systems , 2009 .

[114]  de A. Bruin,et al.  Service-oriented discovery of knowledge : foundations, implementations and applications , 2010 .

[115]  Sander Stuijk,et al.  Latency Minimization for Synchronous Data Flow Graphs , 2007, 10th Euromicro Conference on Digital System Design Architectures, Methods and Tools (DSD 2007).

[116]  Glynn Winskel,et al.  An introduction to event structures , 1988, REX Workshop.

[117]  Lothar Thiele,et al.  Resource adaptations with servers for hard real-time systems , 2010, EMSOFT '10.

[118]  Bas Basten,et al.  Ambiguity Detection for Programming Language Grammars , 2011 .

[119]  Ncwm Niels Braspenning.  Model-based integration and testing of high-tech multi-disciplinary systems , 2008 .

[120]  Robert Brijder,et al.  Models of natural computation : gene assembly and membrane systems , 2008 .

[121]  Trajce Dimkov,et al.  Alignment of organizational security policies: Theory and Practice , 2012 .

[122]  Thomas Bäck,et al.  Mixed-integer evolution strategies for parameter optimization and their applications to medical image analysis , 2005 .

[123]  John Håkansson,et al.  Partial Order Reduction for Verification of Real-Time Components , 2007, FORMATS.

[124]  D. Costa.  Formal models for component connectors , 2010 .

[125]  Thomas A. Henzinger,et al.  The Discipline of Embedded Systems Design , 2007, Computer.

[126]  M Muhammad Atif,et al.  Formal modeling and verification of distributed failure detectors , 2011 .

[127]  Kim G. Larsen,et al.  Automatic Synthesis of Robust and Optimal Controllers - An Industrial Case Study , 2009, HSCC.

[128]  Gerd Behrmann,et al.  Adding Symmetry Reduction to Uppaal , 2003, FORMATS.

[129]  Rolf Ernst,et al.  System level performance analysis - the SymTA/S approach , 2005 .

[130]  Joseph Sifakis,et al.  On the Synthesis of Discrete Controllers for Timed Systems (An Extended Abstract) , 1995, STACS.

[131]  Samuel Williams,et al.  Roofline: an insightful visual performance model for multicore architectures , 2009, CACM.

[132]  Donald W. Loveland,et al.  A machine program for theorem-proving , 2011, CACM.

[133]  van Pja Paul Tilburg.  From computability to executability : a process-theoretic view on automata theory , 2011 .

[134]  T. van deStorm.  Component-Based Configuration, Integration and Delivery , 2007 .

[135]  T. D. Vu,et al.  Semantics and applications of process and program algebra , 2007 .

[136]  Anton Wijs,et al.  Silent steps in transition systems and Markov chains , 2007 .

[137]  H. Hansen.  Coalgebraic Modelling : Applications in Automata theory and Modal logic , 2009 .

[138]  Arjen van Weelden,et al.  Putting Types To Good Use , 2007 .

[139]  Ileana Buhan,et al.  Cryptographic keys from noisy data, theory and applications , 2008 .

[140]  Ihsan Sabuncuoglu,et al.  Hedging production schedules against uncertainty in manufacturing environment with a review of robustness and stability research , 2009, Int. J. Comput. Integr. Manuf..

[141]  Kim G. Larsen,et al.  Guided Controller Synthesis for Climate Controller Using Uppaal Tiga , 2007, FORMATS.

[142]  Jens R. Calamé,et al.  Testing reactive systems with data: enumerative methods and constraint solving , 2008 .

[143]  Bastiaan Stephan Graaf,et al.  Model-Driven Evolution of Software Architectures , 2007, 11th European Conference on Software Maintenance and Reengineering (CSMR'07).

[144]  Harmen Kastenberg.  Graph-based software specification and verification , 2008 .

[145]  M. T. de Berg,et al.  Multi-functional geometric data structures , 2003 .

[146]  Jens Bæk Jørgensen,et al.  Tool Support for Estimating the Memory Usage of Mobile Phone Software , 2006, International Journal on Software Tools for Technology Transfer.

[147]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[148]  M. G. van der Horst,et al.  Scalable block processing algorithms , 2008 .

[149]  Dmitri Jarnikov,et al.  QoS framework for video streaming in home networks , 2007 .

[150]  Thomas A. Henzinger,et al.  HYTECH: a model checker for hybrid systems , 1997, International Journal on Software Tools for Technology Transfer.

[151]  Gürcan Gülesir,et al.  Evolvable Behavior Specifications Using Context-Sensitive Wildcards , 2008 .

[152]  Charles Lesire,et al.  Planning robust temporal plans a comparison between CBTP and TGA approaches , 2007 .

[153]  Henk Corporaal,et al.  Reusing Real-Time Systems Design Experience , 2006, FDL.

[154]  Emmanuel Jeannot,et al.  Robust task scheduling in non-deterministic heterogeneous computing systems , 2006, 2006 IEEE International Conference on Cluster Computing.

[155]  J. van den Berg,et al.  Reasoning about Java programs in PVS using JML , 2009 .

[156]  Emmanuele Zambon,et al.  Towards optimal IT availability planning: methods and tools , 2011 .

[157]  Ladislau Bölöni,et al.  Robust scheduling of metaprograms , 2002 .

[158]  Nikolaj Bjørner,et al.  Satisfiability Modulo Theories: An Appetizer , 2009, SBMF.

[159]  Sander Stuijk,et al.  Throughput Analysis of Synchronous Data Flow Graphs , 2006, Sixth International Conference on Application of Concurrency to System Design (ACSD'06).

[160]  Marius Adrian Marin,et al.  An Integrated System to Manage Crosscutting Concerns in Source Code , 2008 .

[161]  Kab Kevin Verbeek.  Algorithms for cartographic visualization , 2012 .

[162]  A Adam Koprowski,et al.  Termination of rewriting and its certification , 2004 .

[163]  Víctor Muñoz i Solà,et al.  Robustness on resource allocation problems , 2011 .

[164]  J. Javier Gutiérrez,et al.  MAST: Modeling and Analysis Suite for Real Time Applications , 2001, ECRTS.

[165]  Frits W. Vaandrager,et al.  Verification of Printer Datapaths Using Timed Automata , 2010, ISoLA.

[166]  Twan Basten,et al.  Integrated model-driven design-space exploration for embedded systems , 2011, 2011 International Conference on Embedded Computer Systems: Architectures, Modeling and Simulation.

[167]  Pascal Durr,et al.  Resource-based Verification for Robust Composition of Aspects , 2008 .

[168]  Iris Loeb.  Natural Deduction, Sharing By Presentation , 2007 .

[169]  Lothar Thiele,et al.  Composing heterogeneous components for system-wide performance analysis , 2011, 2011 Design, Automation & Test in Europe.

[170]  A. L. de Groot,et al.  Practical Automaton proofs in PVS , 2000 .

[171]  R. Bakhshi.  Gossiping Models : Formal Analysis of Epidemic Protocols , 2011 .

[172]  Tim K. Cocx,et al.  Metrics and visualisation for crime analysis and genomics , 2005 .

[173]  Arthur I. Baars,et al.  Embedded Compilers , 2009 .

[174]  Stephanie Kemper,et al.  Modelling and analysis of real-time coordination patterns , 2011 .

[175]  Adriaan Middelkoop,et al.  Inference of Program Properties with Attribute Grammars, Revisited , 2012 .

[176]  Stephen F. Smith,et al.  Generating Robust Schedules through Temporal Flexibility , 2004, ICAPS.

[177]  Lothar Thiele,et al.  A general framework for analysing system properties in platform-based embedded system designs , 2003, 2003 Design, Automation and Test in Europe Conference and Exhibition.

[178]  Ed F. Deprettere,et al.  An Approach for Quantitative Analysis of Application-Specific Dataflow Architectures , 1997, ASAP.

[179]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[180]  Lars Michael Kristensen,et al.  Modelling and Initial Validation of the DYMO Routing Protocol for Mobile Ad-Hoc Networks , 2008, Petri Nets.

[181]  Sander Vermolen,et al.  Software Language Evolution , 2008, 2008 15th Working Conference on Reverse Engineering.

[182]  D. E. Nadales Agut,et al.  A Compositional Interchange Format for Hybrid Systems: Design and Implementation , 2012 .

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

[184]  R. Boumen,et al.  Integration and test plans for complex manufacturing systems , 2007 .

[185]  Hendrik Michaël van der Bijl,et al.  On changing models in model-based testing , 2011 .

[186]  Ljp Luc Engelen.  From napkin sketches to reliable software , 2012 .

[187]  Lothar Thiele,et al.  Performance analysis of distributed embedded systems , 2007, EMSOFT '07.

[188]  Rolf Ernst,et al.  A Formal Approach to MpSoC Performance Verification , 2003, Computer.

[189]  Mari Antonius Cornelis Dekker,et al.  Flexible Access Control for Dynamic Collaborative Environments , 2009 .

[190]  Mohammad Mahdi Jaghoori,et al.  Time At Your Service: Schedulability Analysis of Real-Time and Distributed Services , 2010 .

[191]  Marc Geilen,et al.  Software/Hardware Engineering with the Parallel Object-Oriented Specification Language , 2007, 2007 5th IEEE/ACM International Conference on Formal Methods and Models for Codesign (MEMOCODE 2007).

[192]  Adam Kasperski.  Minimizing maximal regret in the single machine sequencing problem with maximum lateness criterion , 2005, Oper. Res. Lett..

[193]  Aad Mathssen,et al.  Logical Calculi for Reasoning with Binding , 2008 .

[194]  R.S.S. O'Connor,et al.  Incompleteness & completeness : formalizing logic and analysis in type theory , 2005 .

[195]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[196]  Lars Michael Kristensen,et al.  Coloured Petri Nets and CPN Tools for modelling and validation of concurrent systems , 2007, International Journal on Software Tools for Technology Transfer.

[197]  Marcel Verhoef,et al.  Modeling and validating distributed embedded real-time control systems , 2009 .

[198]  Cfj Christian Lange,et al.  Assessing and improving the quality of modeling : a series of empirical studies about the UML , 2007 .