Real-Time Maude and Its Applications

Real-Time Maude extends the rewriting-logic-based Maude system to support the executable formal modeling and analysis of real-time systems. Real-Time Maude is characterized by its general and expressive, yet intuitive, specification formalism, and offers a spectrum of formal analysis methods, including: rewriting for simulation purposes, search for reachability analysis, and both untimed and metric temporal logic model checking. Real-Time Maude is particularly suitable for specifying real-time systems in an object-oriented style, and its flexible formalism makes it easy to model different forms of communication.

[1]  Santiago Escobar,et al.  Rewriting Logic and Its Applications , 2014, Lecture Notes in Computer Science.

[2]  Jun Sun,et al.  FM 2014: Formal Methods , 2014, Lecture Notes in Computer Science.

[3]  Peter Csaba Ölveczky,et al.  Formal Modeling and Analysis of Google's Megastore in Real-Time Maude , 2014, Specification, Algebra, and Software.

[4]  Perdita Stevens,et al.  Modelling Recursive Calls with UML State Diagrams , 2003, FASE.

[5]  Peter Csaba Ölveczky,et al.  Formal modeling and analysis of interacting hybrid systems in HI-Maude: What happened at the 2010 Sauna World Championships? , 2015, Sci. Comput. Program..

[6]  José Meseguer,et al.  Taming distributed system complexity through formal patterns , 2011, Sci. Comput. Program..

[7]  Peter Csaba Ölveczky,et al.  Formal Analysis of Leader Election in MANETs Using Real-Time Maude , 2015, Software, Services, and Systems.

[8]  Peter Csaba Ölveczky,et al.  Specification of real-time and hybrid systems in rewriting logic , 2002, Theor. Comput. Sci..

[9]  Faiza Belala,et al.  How to Make AADL Specification More Precise , 2010 .

[10]  José Meseguer,et al.  Distributed Real-Time Emulation of Formally-Defined Patterns for Safe Medical Device Control , 2010, RTRTS.

[11]  Peter Csaba Ölveczky,et al.  Semantics and pragmatics of Real-Time Maude , 2007, High. Order Symb. Comput..

[12]  Donald F. Towsley,et al.  Design and analysis of a leader election algorithm for mobile ad hoc networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..

[13]  Peter Csaba Ölveczky,et al.  Specification and analysis of the AER/NCA active network protocol suite in Real-Time Maude , 2006, Formal Methods Syst. Des..

[14]  Hiroshi Inamura,et al.  Formal Specification and Analysis of Timing Properties in Software Systems , 2009, FASE.

[15]  J. E. Rivera.  On the semantics of real-time domain specific modeling languages , 2010 .

[16]  Peter Csaba Ölveczky,et al.  Object-Oriented Formal Modeling and Analysis of Interacting Hybrid Systems in HI-Maude , 2011, SEFM.

[17]  Luca Aceto,et al.  Modelling and Simulation of Asynchronous Real-Time Systems using Timed Rebeca , 2011, FOCLASA.

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

[19]  Gul Agha,et al.  Formal Modeling: Actors, Open Systems, Biological Systems , 2011, Lecture Notes in Computer Science.

[20]  Peter Csaba Ölveczky,et al.  Synchronous AADL and Its Formal Analysis in Real-Time Maude , 2011, ICFEM.

[21]  Farn Wang,et al.  Efficient verification of timed automata with BDD-like data structures , 2004, International Journal on Software Tools for Technology Transfer.

[22]  Shin Nakajima,et al.  Model-based Power Consumption Analysis of Smartphone Applications , 2013, ACES-MB@MoDELS.

[23]  Zheng Wang,et al.  A Timing Verification Framework for AUTOSAR OS Component Development Based on Real-Time Maude , 2013, 2013 International Symposium on Theoretical Aspects of Software Engineering.

[24]  Adrián Riesco,et al.  Implementing and analyzing in Maude the Enhanced Interior Gateway Routing Protocol , 2008, WRLA.

[25]  Peter Csaba Ölveczky,et al.  Verifying hierarchical Ptolemy II discrete-event models using Real-Time Maude , 2012, Sci. Comput. Program..

[26]  Peter Csaba Ölveczky,et al.  The Priced-Timed Maude Tool , 2009, CALCO.

[27]  Peter Csaba Ölveczky,et al.  Formal Modeling and Analysis of an IETF Multicast Protocol , 2009, 2009 Seventh IEEE International Conference on Software Engineering and Formal Methods.

[28]  Reiko Heckel,et al.  Rewriting Logic Semantics and Verification of Model Transformations , 2009, FASE.

[29]  Peter Csaba Ölveczky,et al.  Formal semantics and efficient analysis of Timed Rebeca in Real-Time Maude , 2015, Sci. Comput. Program..

[30]  Peter Csaba Ölveczky,et al.  Designing and verifying distributed cyber-physical systems using Multirate PALS: An airplane turning control system case study , 2015, Sci. Comput. Program..

[31]  Peter Csaba Ölveczky,et al.  Formal modeling and analysis of real-time resource-sharing protocols in Real-Time Maude , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[32]  Peter Csaba Ölveczky,et al.  Formal Techniques for Safety-Critical Systems , 2013, Communications in Computer and Information Science.

[33]  Alexander Kurz,et al.  Algebra and Coalgebra in Computer Science, Third International Conference, CALCO 2009, Udine, Italy, September 7-10, 2009. Proceedings , 2009, CALCO.

[34]  Luca Aceto,et al.  Modelling and simulation of asynchronous real-time systems using Timed Rebeca , 2011, Sci. Comput. Program..

[35]  Peter Csaba Ölveczky,et al.  Formal Semantics and Analysis of Behavioral AADL Models in Real-Time Maude , 2010, FMOODS/FORTE.

[36]  Peter Csaba Ölveczky,et al.  Formal patterns for multirate distributed real-time systems , 2014, Sci. Comput. Program..

[37]  Xiaokang Qiu,et al.  A Formal Architecture Pattern for Real-Time Distributed Systems , 2009, 2009 30th IEEE Real-Time Systems Symposium.

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

[39]  Joseph Sifakis,et al.  The IF Toolset , 2004, SFM.

[40]  Peter Csaba Ölveczky,et al.  Formal modeling, performance estimation, and model checking of wireless sensor network algorithms in Real-Time Maude , 2009, Theor. Comput. Sci..

[41]  Peter Csaba Ölveczky,et al.  Abstraction and Completeness for Real-Time Maude , 2006, WRLA.

[42]  Peter Csaba Ölveczky,et al.  A Framework for Mobile Ad hoc Networks in Real-Time Maude , 2014, WRLA.

[43]  Mahesh Viswanathan,et al.  VESTA: A statistical model-checker and analyzer for probabilistic systems , 2005, Second International Conference on the Quantitative Evaluation of Systems (QEST'05).

[44]  Peter Csaba Ölveczky,et al.  The SynchAADL2Maude Tool , 2012, FASE.

[45]  Peter Csaba Ölveczky.  Formal Model Engineering for Embedded Systems Using Real-Time Maude , 2011, AMMSE.

[46]  Peter Csaba Ölveczky,et al.  The HI-Maude Tool , 2013, CALCO.

[47]  Edward A. Lee,et al.  Taming heterogeneity - the Ptolemy approach , 2003, Proc. IEEE.

[48]  Peter Csaba Ölveczky,et al.  Sound and complete timed CTL model checking of timed Kripke structures and real-time rewrite theories , 2015, Sci. Comput. Program..

[49]  Jennifer C. Hou,et al.  Maintaining Sensing Coverage and Connectivity in Large Sensor Networks , 2005, Ad Hoc Sens. Wirel. Networks.

[50]  Peter Csaba Ölveczky,et al.  Increasing Consistency in Multi-site Data Stores: Megastore-CGC and Its Formal Analysis , 2014, SEFM.

[51]  Lui Sha,et al.  A Formal Pattern Architecture for Safe Medical Systems , 2010, WRLA.

[52]  José Meseguer,et al.  Using the PALS Architecture to Verify a Distributed Topology Control Protocol for Wireless Multi-Hop Networks in the Presence of Node Failures , 2010, RTRTS.

[53]  Kamel Barkaoui,et al.  Formal Modeling and Analysis of AADL Threads in Real Time Maude , 2012 .

[54]  Peter Csaba Ölveczky,et al.  Formal Real-Time Model Transformations in MOMENT2 , 2010, FASE.

[55]  Peter Csaba Ölveczky,et al.  Definition, Semantics, and Analysis of Multirate Synchronous AADL , 2014, FM.

[56]  Kazuhiro Ogata,et al.  Specification, Algebra, and Software , 2014, Lecture Notes in Computer Science.

[57]  Peter Csaba Ölveczky,et al.  Formal Semantics and Analysis of Timed Rebeca in Real-Time Maude , 2013, FTSCS.

[58]  Peter Csaba Ölveczky,et al.  Formal Simulation and Analysis of the CASH Scheduling Algorithm in Real-Time Maude , 2006, FASE.

[59]  Martin Wirsing,et al.  Modeling and Analyzing Adaptive User-Centric Systems in Real-Time Maude , 2010, RTRTS.

[60]  Joseph Sifakis,et al.  Rigorous Component-Based System Design Using the BIP Framework , 2011, IEEE Software.

[61]  Joseph Sifakis,et al.  Tools and Applications II: The IF Toolset , 2004 .

[62]  David Lee,et al.  Formal Techniques for Distributed Systems, Joint 11th IFIP WG 6.1 International Conference FMOODS 2009 and 29th IFIP WG 6.1 International Conference FORTE 2009, Lisboa, Portugal, June 9-12, 2009. Proceedings , 2009, FMOODS/FORTE.

[63]  Muhammad Fadlisyah,et al.  Formal modeling and analysis of hybrid systems in rewriting logic using higher-order numerical methods and discrete-event detection , 2011, 2011 CSI International Symposium on Computer Science and Software Engineering (CSSE).

[64]  José Meseguer,et al.  Dist-Orc: A Rewriting-based Distributed Implementation of Orc with Formal Analysis , 2010, RTRTS.

[65]  Peter Csaba Ölveczky.  Semantics, Simulation, and Formal Analysis of Modeling Languages for Embedded Systems in Real-Time Maude , 2011, Formal Modeling: Actors, Open Systems, Biological Systems.

[66]  José Meseguer,et al.  Redesign of the LMST Wireless Sensor Protocol through Formal Modeling and Statistical Model Checking , 2008, FMOODS.

[67]  Antonio Vallecillo,et al.  On the Behavioral Semantics of Real-Time Domain Specific Visual Languages , 2010, WRLA.

[68]  Peter Csaba Ölveczky,et al.  A Timed CTL Model Checker for Real-Time Maude , 2013, CALCO.

[69]  Ajitha Rajan,et al.  Requirements Coverage as an Adequacy Measure for Conformance Testing , 2008, ICFEM.

[70]  Peter Csaba Ölveczky,et al.  Formalization and Correctness of the PALS Architectural Pattern for Distributed Real-Time Systems , 2010, ICFEM.

[71]  Egon Börger,et al.  Formal methods for industrial applications : specifying and programming the steam boiler control , 1996 .