Filters








60 Hits in 4.2 sec

Abstraction and Model Checking of Core Erlang Programs in Maude

Martin Neuhäußer, Thomas Noll
2007 Electronical Notes in Theoretical Computer Science  
Moreover we give a sketch of an implementation in the Maude system, and demonstrate the use of its model checker to verify simple system properties.  ...  This paper provides a contribution to the formal verification of programs written in the concurrent functional programming language Erlang, which is designed for telecommunication applications.  ...  framework and the Maude system to automatically compute the transition-system model of a given Core Erlang program.  ... 
doi:10.1016/j.entcs.2007.06.013 fatcat:wtuepbxnqvfc7cfljfegapuo34

Modelling and Simulation of Asynchronous Real-Time Systems using Timed Rebeca

Luca Aceto, Matteo Cimini, Anna Ingolfsdottir, Arni Hermann Reynisson, Steinar Hugi Sigurdarson, Marjan Sirjani
2011 Electronic Proceedings in Theoretical Computer Science  
In this paper we propose an extension of the Rebeca language that can be used to model distributed and asynchronous systems with timing constraints.  ...  Simulation is shown to be an effective analysis support, specially where model checking faces almost immediate state explosion in an asynchronous setting.  ...  ) and "Timed Asynchronous Reactive Objects in Distributed Systems: TARO" (nr. 110020021) of the Icelandic Research Fund.  ... 
doi:10.4204/eptcs.58.1 fatcat:zlou2jkyffdnjmqx6xbdfqfsce

Modelling and simulation of asynchronous real-time systems using Timed Rebeca

Arni Hermann Reynisson, Marjan Sirjani, Luca Aceto, Matteo Cimini, Ali Jafari, Anna Ingolfsdottir, Steinar Hugi Sigurdarson
2014 Science of Computer Programming  
In this paper we propose an extension of the Rebeca language that can be used to model distributed and asynchronous systems with timing constraints.  ...  Simulation is shown to be an effective analysis support, specially where model checking faces almost immediate state explosion in an asynchronous setting. 131 } 132 } 133 134 main { 135 Sensor sensor0(  ...  ) and "Timed Asynchronous Reactive Objects in Distributed Systems: TARO" (nr. 110020021) of the Icelandic Research Fund.  ... 
doi:10.1016/j.scico.2014.01.008 fatcat:wpy2sxzclfg2lnz6cprng65kya

Analysing timed Rebeca using McErlang

Haukur Kristinsson, Ali Jafari, Ehsan Khamespanah, Brynjar Magnusson, Marjan Sirjani
2013 Proceedings of the 2013 workshop on Programming based on actors, agents, and decentralized control - AGERE! '13  
This gives us the possibility of model checking and simulation of Timed Rebeca models for the first time. We can use the safety monitors in McErlang to verify safety properties in the model.  ...  Although timed actor-based models attracted more attention in the recent years, there is not much done on analyzing and model checking of such systems.  ...  At that time, McErlang, a model checking and simulation tool for Erlang, did not support model checking of Erlang program with timing features.  ... 
doi:10.1145/2541329.2541335 dblp:conf/agere/KristinssonJKMS13 fatcat:pysrvyftojaifchq4fpwfwm7ka

Equational Abstractions for Reducing the State Space of Rewrite Theories

Lars Helge Haß, Thomas Noll
2009 Electronical Notes in Theoretical Computer Science  
The combinatorial explosion of state spaces is the biggest problem in applying model checking methods to concurrent systems.  ...  programming language Erlang.  ...  Adapting our prototype implementation of (Core) Erlang in Maude [13] , we can now compare the size of the state space of the original and abstracted LTS for a varying number of client processes.  ... 
doi:10.1016/j.entcs.2009.05.017 fatcat:6itknnfaxzenfi55iidn4ct42u

Formal Specification and Analysis of Timing Properties in Software Systems [chapter]

Musab AlTurki, Dinakar Dhurjati, Dachuan Yu, Ajay Chander, Hiroshi Inamura
2009 Lecture Notes in Computer Science  
Furthermore, the timed model checker for Real-Time Maude can be readily used for analyzing and verifying various real-time properties of the specifications.  ...  Since real-time rewrite theories are executable in Real-Time Maude, our framework supports trace analysis and simulation of timing behavior for specifications.  ...  The closest languages to our design of timing abstractions are SDL [5, 13] , a high-level specification language, and Erlang [4] , which is a programming language based on the Actors model [14] for  ... 
doi:10.1007/978-3-642-00593-0_18 fatcat:zbfklx4hf5gktkfmrsagfe6apa

The ABS tool suite: modelling, executing and analysing distributed adaptable object-oriented systems

Peter Y. H. Wong, Elvira Albert, Radu Muschevici, José Proença, Jan Schäfer, Rudolf Schlatte
2012 International Journal on Software Tools for Technology Transfer (STTT)  
We report on the experience of using the ABS language and the ABS tool suite in an industrial case study.  ...  The analysis capabilities of ABS stretch from debugging, observing and simulating to resource analysis of ABS models and help ensure that a system will remain dependable throughout its evolutionary lifetime  ...  The Replication System modelled in ABS defines a feature model, a set of delta modules, and a product line configuration. For each selection of features, a new Core ABS program is generated.  ... 
doi:10.1007/s10009-012-0250-1 fatcat:4cax5b6gpfb5xlx6ugtjvsivda

Implementing SOS with Active Objects: A Case Study of a Multicore Memory System [chapter]

Nikolaos Bezirgiannis, Frank de Boer, Einar Broch Johnsen, Ka I Pun, S. Lizeth Tapia Tarifa
2019 Lecture Notes in Computer Science  
We develop general design patterns in ABS for implementing SOS, and describe their application to the SOS model of multicore memory systems.  ...  Supported by SIRIUS: Centre for Scalable Data Access (www.sirius-labs.no) and ADAPt: Exploiting Abstract Data-Access Patterns for Better Data Locality in Parallel Processing (www.mn.uio.no/ifi/english/  ...  An Abstract Model of a Multicore Memory System Design decisions for a program running on top of a multicore memory systems can be explored using simulators based on abstract models. Bijo et al.  ... 
doi:10.1007/978-3-030-16722-6_20 fatcat:g4mecu572vbbraw42vqyvpwy3u

ContextErlang: A language for distributed context-aware self-adaptive applications

Guido Salvaneschi, Carlo Ghezzi, Matteo Pradella
2015 Science of Computer Programming  
We present ContextErlang, a COP programming language in which adaptive abstractions are seamlessly integrated with distribution and concurrency.  ...  Erlang OTP, an industrial-strength language for distributed, concurrent and fault-tolerant applications. • A formalization of the core language with an operational semantics that validates its key design  ...  Acknowledgments This research has been partially funded by the European Community's IDEAS-ERC Programme, Project 227977 (SMSCom) and by the German Federal Ministry of Education and Research (Bundesministerium  ... 
doi:10.1016/j.scico.2014.11.016 fatcat:v7vissqevreihk2m5bqimkidxq

Real-Time Maude and Its Applications [chapter]

Peter Csaba Ölveczky
2014 Lecture Notes in Computer Science  
This modeling flexibility, and the usefulness of both Real-Time Maude simulation and model checking, has been demonstrated in many advanced state-of-the-art applications, including both distributed protocols  ...  for reachability analysis, and both untimed and metric temporal logic model checking.  ...  In particular, I would like to thank José Meseguer, who has been part of the entire Real-Time Maude journey, Martin Wirsing, who initiated this journey, and Kyungmin Bae.  ... 
doi:10.1007/978-3-319-12904-4_3 fatcat:vl2pr3hnpzarlaertiowpl7nki

A Survey of Active Object Languages

Frank De Boer, Kiko Fernandez-Reyes, Albert Mingkun Yang, Vlad Serbanescu, Reiner Hähnle, Ludovic Henrio, Justine Rochas, Crystal Chang Din, Einar Broch Johnsen, Marjan Sirjani, Ehsan Khamespanah
2017 ACM Computing Surveys  
in Real-Time Maude [80] • Model checking tool chain for Probabilistic Timed Rebeca [59] using PRISM and IMCA • SysFier: model checking tool for SystemC designs [77] • Sarir: µCRL2 model checker  ...  modeling and model checking IDE for Rebeca family models, but there are some stand-alone tools as well: • Simulator backend for Rebeca and Timed Rebeca in Erlang [78] • Analysis backend for Timed Rebeca  ... 
doi:10.1145/3122848 fatcat:ovdeu5o3mbanlectgc6r7kv5he

Implementation of LMNtal Model Checkers: a Metaprogramming Approach.

Yutaro Tsunekawa, Taichi Tomioka, Kazunori Ueda
2018 Journal of Object Technology  
Several variations and extensions of the SLIM have been developed, and all of them achieve their functionalities by modifying SLIM written in C.  ...  First, we define first-class rewrite rules to extend a modeling language. Second, we design an API to operate on the states of programs.  ...  the implementation of the LTL model checker.  ... 
doi:10.5381/jot.2018.17.1.a1 fatcat:ww5em4udwzfoplhbvbzyml6dse

A semantics comparison workbench for a concurrent, asynchronous, distributed programming language

Claudio Corrodi, Alexander Heußner, Christopher M. Poskitt
2017 Formal Aspects of Computing  
usage of its core abstraction.  ...  We demonstrate its use in checking the consistency of properties across semantics by applying it to a set of representative programs, and highlighting a deadlock-related discrepancy between the principal  ...  This work extends the research reported in our FASE 2016 paper [CHP16] , which was partially funded by ERC Grant CME #291389.  ... 
doi:10.1007/s00165-017-0443-1 fatcat:tajl7mazq5fjdnlyqljfptuqgy

Formalization and Verification of Behavioral Correctness of Dynamic Software Updates

Min Zhang, Kazuhiro Ogata, Kokichi Futatsugi
2013 Electronical Notes in Theoretical Computer Science  
Our methodology is general in that: (1) it can be applied to three updating models that are mainly used in current DSU systems; and (2) it is not restricted to dynamic updates for certain programming models  ...  We present an algebraic methodology of specifying dynamic updates and verifying their behavioral correctness by using off-the-shelf theorem proving and model checking tools.  ...  We can specify OTSs in Maude as rewrite theories and model check them with desired properties. In Maude, states of OTSs are specified by sets of values.  ... 
doi:10.1016/j.entcs.2013.02.013 fatcat:fd6pujbeobeythqtpv6lvaqhce

A design pattern for optimizations in data intensive applications using ABS and JAVA 8

V. Serbanescu, K. Azadbakht, F. de Boer, C. Nagarajagowda, B. Nobakht
2015 Concurrency and Computation  
Our previous contribution was mainly focused on reducing code size and improving readability compared to other programming models while maintaining superior performance in a highly parallelizable application  ...  In our previous work we presented how we can use a modeling language together with the new features of JAVA 8 to overcome certain drawbacks of data structures and synchronization mechanisms in parallel  ...  The authors would like to thank the reviewers for their for their time and expertise, constructive comments and valuable insight.  ... 
doi:10.1002/cpe.3480 fatcat:itw6ivy42fhy5almdt646oprha
« Previous Showing results 1 — 15 out of 60 results