Skip to main content

Showing 1–27 of 27 results for author: Safina, L

Searching in archive cs. Search in all archives.
.
  1. arXiv:2312.16877  [pdf

    quant-ph cs.ET cs.LG

    Quantum Circuit for Random Forest Prediction

    Authors: Liliia Safina, Kamil Khadieva, Ilnar Zinnatullina, Aliya Khadieva

    Abstract: In this work, we present a quantum circuit for a binary classification prediction algorithm using a random forest model. The quantum prediction algorithm is presented in our previous works. We construct a circuit and implement it using qiskit tools (python module for quantum programming). One of our goals is reducing the number of basic quantum gates (elementary gates). The set of basic quantum ga… ▽ More

    Submitted 28 December, 2023; originally announced December 2023.

    Journal ref: In: Russian Microelectronics, 2023, Volume 52, pages S384-S389

  2. arXiv:2309.02019  [pdf, other

    cs.SE

    Parsing Fortran-77 with proprietary extensions

    Authors: Younoussa Sow, Larisa Safina, Léandre Brault, Papa Ibou Diouf, Stéphane Ducasse, Nicolas Anquetil

    Abstract: Far from the latest innovations in software development, many organizations still rely on old code written in "obsolete" programming languages. Because this source code is old and proven it often contributes significantly to the continuing success of these organizations. Yet to keep the applications relevant and running in an evolving environment, they sometimes need to be updated or migrated to n… ▽ More

    Submitted 5 September, 2023; originally announced September 2023.

    Comments: Accepted at ICSME'23 Industrial track

    ACM Class: D.2.7

  3. arXiv:2308.08920   

    cs.DC cs.LO

    Proceedings 16th Interaction and Concurrency Experience

    Authors: Clément Aubert, Cinzia Di Giusto, Simon Fowler, Larisa Safina

    Abstract: This volume contains the proceedings of ICE'23, the 16th Interaction and Concurrency Experience, which was held at the NOVA University in Lisbon, Portugal, as a satellite event of DisCoTec'22. The ICE workshop series features a distinguishing review and selection procedure: PC members are encouraged to interact, anonymously, with authors. The 2023 edition of ICE included double blind reviewing of… ▽ More

    Submitted 17 August, 2023; originally announced August 2023.

    Journal ref: EPTCS 383, 2023

  4. arXiv:2208.04086   

    cs.DC cs.LO

    Proceedings 15th Interaction and Concurrency Experience

    Authors: Clément Aubert, Cinzia Di Giusto, Larisa Safina, Alceste Scalas

    Abstract: This volume contains the proceedings of ICE'22, the 15th Interaction and Concurrency Experience, which was held as an hybrid event in Lucca, Italy, and as a satellite event of DisCoTec'22. The ICE workshop series features a distinguishing review and selection procedure: PC members are encouraged to interact, anonymously, with authors. The 2022 edition of ICE included double blind reviewing of… ▽ More

    Submitted 8 August, 2022; originally announced August 2022.

    Journal ref: EPTCS 365, 2022

  5. arXiv:2205.15270  [pdf, other

    cs.SE cs.FL

    SAT-Based Extraction of Behavioural Models for Java Libraries with Collections

    Authors: Larisa Safina, Simon Bliudze

    Abstract: Behavioural models are a valuable tool for software verification, testing, monitoring, publishing etc. However, they are rarely provided by the software developers and have to be extracted either from the source or from the compiled code. In the context of Java programs, a number of approaches exist for building behavioural models. Most of these approaches rely on the analysis of the compiled byte… ▽ More

    Submitted 8 November, 2023; v1 submitted 30 May, 2022; originally announced May 2022.

  6. arXiv:2205.02636  [pdf, other

    cs.PL

    Implementing Choreography Extraction

    Authors: Luis Cruz-Filipe, Kim S. Larsen, Fabrizio Montesi, Larisa Safina

    Abstract: Choreographies are global descriptions of interactions among concurrent components, most notably used in the settings of verification and synthesis of correct-by-construction software. They require a top-down approach: programmers first write choreographies, and then use them to verify or synthesize their programs. However, most software does not come with choreographies yet, which prevents their… ▽ More

    Submitted 6 May, 2022; v1 submitted 5 May, 2022; originally announced May 2022.

    Comments: arXiv admin note: text overlap with arXiv:1910.11741

  7. arXiv:2112.13346  [pdf, ps, other

    quant-ph cs.LG

    The Quantum Version of Prediction for Binary Classification Problem by Ensemble Methods

    Authors: Kamil Khadiev, Liliia Safina

    Abstract: In this work, we consider the performance of using a quantum algorithm to predict a result for a binary classification problem if a machine learning model is an ensemble from any simple classifiers. Such an approach is faster than classical prediction and uses quantum and classical computing, but it is based on a probabilistic algorithm. Let $N$ be a number of classifiers from an ensemble model an… ▽ More

    Submitted 26 December, 2021; originally announced December 2021.

    Comments: ICMNE2021 conference

  8. arXiv:2109.14908   

    cs.PL cs.LO

    Proceedings 14th Interaction and Concurrency Experience

    Authors: Julien Lange, Anastasia Mavridou, Larisa Safina, Alceste Scalas

    Abstract: This volume contains the proceedings of ICE'21, the 14th Interaction and Concurrency Experience, which was held online on the 18th of June 2021, as a satellite event of DisCoTec'21. The ICE workshop series features a distinguishing review and selection procedure, allowing PC members to interact anonymously with authors. As in the past 13 editions, this interaction considerably improved the accurac… ▽ More

    Submitted 30 September, 2021; originally announced September 2021.

    Journal ref: EPTCS 347, 2021

  9. arXiv:2009.07628   

    cs.PL cs.LO

    Proceedings 13th Interaction and Concurrency Experience

    Authors: Julien Lange, Anastasia Mavridou, Larisa Safina, Alceste Scalas

    Abstract: This volume contains the proceedings of ICE'20, the 13th Interaction and Concurrency Experience, which was held online on the 19th of June 2020, as a satellite event of DisCoTec'20. The ICE workshop series features a distinguishing review and selection procedure, allowing PC members to interact anonymously with authors. As in the past 12 editions, this interaction considerably improved the accurac… ▽ More

    Submitted 16 September, 2020; originally announced September 2020.

    Journal ref: EPTCS 324, 2020

  10. arXiv:1910.11741  [pdf, ps, other

    cs.PL

    Implementing choreography extraction

    Authors: Luís Cruz-Filipe, Fabrizio Montesi, Larisa Safina

    Abstract: Choreography extraction deals with the generation of a choreography (a global description of communication behaviour) from a set of local process behaviours. In this work, we implement a previously proposed theory for extraction and show that, in spite of its theoretical exponential complexity, it is usable in practice. We discuss the data structures needed for an efficient implementation, introdu… ▽ More

    Submitted 25 October, 2019; originally announced October 2019.

  11. arXiv:1907.06840  [pdf, other

    cs.LG quant-ph stat.ML

    The Quantum Version Of Classification Decision Tree Constructing Algorithm C5.0

    Authors: Kamil Khadiev, Ilnaz Mannapov, Liliya Safina

    Abstract: In the paper, we focus on complexity of C5.0 algorithm for constructing decision tree classifier that is the models for the classification problem from machine learning. In classical case the decision tree is constructed in $O(hd(NM+N \log N))$ running time, where $M$ is a number of classes, $N$ is the size of a training data set, $d$ is a number of attributes of each element, $h$ is a tree height… ▽ More

    Submitted 16 July, 2019; originally announced July 2019.

    Journal ref: CEUR Workshop Proceedings, Volume 2500, paper 6, 2019

  12. arXiv:1904.11327  [pdf, ps, other

    cs.PL cs.DB

    Ephemeral Data Handling in Microservices - Technical Report

    Authors: Saverio Giallorenzo, Fabrizio Montesi, Larisa Safina, Stefano Pio Zingaro

    Abstract: In modern application areas for software systems --- like eHealth, the Internet-of-Things, and Edge Computing --- data is encoded in heterogeneous, tree-shaped data-formats, it must be processed in real-time, and it must be ephemeral, i.e., not persist in the system. While it is preferable to use a query language to express complex data-handling logic, their typical execution engine, a database ex… ▽ More

    Submitted 25 April, 2019; originally announced April 2019.

  13. arXiv:1904.02469  [pdf, ps, other

    cs.SE

    DevOps and its Philosophy : Education Matters!

    Authors: Evgeny Bobrov, Antonio Bucchiarone, Alfredo Capozucca, Nicolas Guelfi, Manuel Mazzara, Alexandr Naumchev, Larisa Safina

    Abstract: DevOps processes comply with principles and offer practices with main objective to support efficiently the evolution of IT systems. To be efficient a DevOps process relies on a set of integrated tools. DevOps is the first required competency together with Agile Method required by the industry. DevOps processes are sharing many aspects with microservices approaches especially the modularity and fle… ▽ More

    Submitted 4 April, 2019; originally announced April 2019.

  14. arXiv:1807.01632  [pdf, other

    cs.SE

    Teaching DevOps in Corporate Environments: An experience report

    Authors: Manuel Mazzara, Alexandr Naumchev, Larisa Safina, Alberto Sillitti, Konstantin Urysov

    Abstract: This paper describes our experience of training a team of developers of an East-European phone service provider. The training experience was structured in two sessions of two days each conducted in different weeks with a gap of about fifteen days. The first session was dedicated to the Continuous Integration Delivery Pipeline, and the second on Agile methods. We summarize the activity, its prepara… ▽ More

    Submitted 23 October, 2018; v1 submitted 4 July, 2018; originally announced July 2018.

    Comments: Published in DEVOPS 2018 workshop

  15. arXiv:1804.09950  [pdf, ps, other

    cs.DS quant-ph

    Quantum Algorithm for Dynamic Programming Approach for DAGs. Applications for Zhegalkin Polynomial Evaluation and Some Problems on DAGs

    Authors: Kamil Khadiev, Liliya Safina

    Abstract: In this paper, we present a quantum algorithm for dynamic programming approach for problems on directed acyclic graphs (DAGs). The running time of the algorithm is $O(\sqrt{\hat{n}m}\log \hat{n})$, and the running time of the best known deterministic algorithm is $O(n+m)$, where $n$ is the number of vertices, $\hat{n}$ is the number of vertices with at least one outgoing edge; $m$ is the number of… ▽ More

    Submitted 20 June, 2019; v1 submitted 26 April, 2018; originally announced April 2018.

    Comments: UCNC2019 Conference paper

  16. Domain Objects and Microservices for Systems Development: a roadmap

    Authors: Kizilov Mikhail, Antonio Bucchiarone, Manuel Mazzara, Larisa Safina, Victor Rivera

    Abstract: This paper discusses a roadmap to investigate Domain Objects being an adequate formalism to capture the peculiarity of microservice architecture, and to support Software development since the early stages. It provides a survey of both Microservices and Domain Objects, and it discusses plans and reflections on how to investigate whether a modeling approach suited to adaptable service-based componen… ▽ More

    Submitted 29 September, 2017; originally announced September 2017.

    Journal ref: Advances in Intelligent Systems and Computing, 2018

  17. arXiv:1706.07350  [pdf, other

    cs.SE

    Microservices Science and Engineering

    Authors: Manuel Mazzara, Kevin Khanda, Ruslan Mustafin, Victor Rivera, Larisa Safina, Alberto Sillitti

    Abstract: In this paper we offer an overview on the topic of Microservices Science and Engineering (MSE) and we provide a collection of bibliographic references and links relevant to understand an emerging field. We try to clarify some misunderstandings related to microservices and Service-Oriented Architectures, and we also describe projects and applications our team have been working on in the recent past… ▽ More

    Submitted 22 June, 2017; originally announced June 2017.

  18. arXiv:1703.05186  [pdf, ps, other

    cs.PL cs.SE

    Verified type checker for Jolie programming language

    Authors: Evgenii Akentev, Alexander Tchitchigin, Larisa Safina, Manuel Mazzara

    Abstract: Jolie is a service-oriented programming language which comes with the formal specification of its type system. However, there is no tool to ensure that programs in Jolie are well-typed. In this paper we provide the results of building a type checker for Jolie as a part of its syntax and semantics formal model. We express the type checker as a program with dependent types in Agda proof assistant wh… ▽ More

    Submitted 23 March, 2017; v1 submitted 15 March, 2017; originally announced March 2017.

  19. arXiv:1702.07149  [pdf, other

    cs.SE

    Microservices: How To Make Your Application Scale

    Authors: Nicola Dragoni, Ivan Lanese, Stephan Thordal Larsen, Manuel Mazzara, Ruslan Mustafin, Larisa Safina

    Abstract: The microservice architecture is a style inspired by service-oriented computing that has recently started gaining popularity and that promises to change the way in which software is perceived, conceived and designed. In this paper, we describe the main features of microservices and highlight how these features improve scalability.

    Submitted 23 February, 2017; originally announced February 2017.

  20. arXiv:1702.07146  [pdf, other

    cs.SE cs.PL

    Jolie Static Type Checker: a prototype

    Authors: Daniel de Carvalho, Manuel Mazzara, Bogdan Mingela, Larisa Safina, Alexander Tchitchigin, Nikolay Troshkov

    Abstract: Static verification of a program source code correctness is an important element of software reliability. Formal verification of software programs involves proving that a program satisfies a formal specification of its behavior. Many languages use both static and dynamic type checking. With such approach, the static type checker verifies everything possible at compile time, and dynamic checks the… ▽ More

    Submitted 18 October, 2017; v1 submitted 23 February, 2017; originally announced February 2017.

    Comments: Modeling and Analysis of Information Systems, 2017

  21. arXiv:1610.01778  [pdf, ps, other

    cs.SE

    Towards Microservices and Beyond: An incoming Paradigm Shift in Distributed Computing

    Authors: Manuel Mazzara, Ruslan Mustafin, Larisa Safina, Ivan Lanese

    Abstract: The microservice architecture is a style inspired by service-oriented computing that has recently started gaining popularity and that promises to change the way in which software is perceived, conceived and designed. In this paper we offer a short overview intended as a collection of bibliographic references and links in the field of Microservices Science and Engineering (MSE).

    Submitted 7 October, 2016; v1 submitted 6 October, 2016; originally announced October 2016.

  22. arXiv:1609.09718  [pdf, other

    cs.PL

    Jolie Community on the Rise

    Authors: Alexey Bandura, Nikita Kurilenko, Manuel Mazzara, Victor Rivera, Larisa Safina, Alexander Tchitchigin

    Abstract: Jolie is a programming language that follows the microservices paradigm. As an open source project, it has built a community of developers worldwide - both in the industry as well as in academia - taken care of the development, continuously improved its usability, and therefore broadened the adoption. In this paper, we present some of the most recent results and work in progress that has been made… ▽ More

    Submitted 30 September, 2016; originally announced September 2016.

  23. arXiv:1607.08131  [pdf, other

    cs.AI

    Neuromorphic Robot Dream

    Authors: Alexander Tchitchigin, Max Talanov, Larisa Safina, Manuel Mazzara

    Abstract: In this paper we present the next step in our approach to neurobiologically plausible implementation of emotional reactions and behaviors for real-time autonomous robotic systems. The working metaphor we use is the "day" and the "night" phases of mammalian life. During the "day phase" a robotic system stores the inbound information and is controlled by a light-weight rule-based system in real time… ▽ More

    Submitted 27 July, 2016; originally announced July 2016.

  24. arXiv:1606.04036  [pdf, ps, other

    cs.SE

    Microservices: yesterday, today, and tomorrow

    Authors: Nicola Dragoni, Saverio Giallorenzo, Alberto Lluch Lafuente, Manuel Mazzara, Fabrizio Montesi, Ruslan Mustafin, Larisa Safina

    Abstract: Microservices is an architectural style inspired by service-oriented computing that has recently started gaining popularity. Before presenting the current state-of-the-art in the field, this chapter reviews the history of software architecture, the reasons that led to the diffusion of objects and services first, and microservices later. Finally, open problems and future challenges are introduced.… ▽ More

    Submitted 20 April, 2017; v1 submitted 13 June, 2016; originally announced June 2016.

  25. arXiv:1603.03007  [pdf, other

    cs.RO cs.AI

    Robot Dream

    Authors: Alexander Tchitchigin, Max Talanov, Larisa Safina, Manuel Mazzara

    Abstract: In this position paper we present a novel approach to neurobiologically plausible implementation of emotional reactions and behaviors for real-time autonomous robotic systems. The working metaphor we use is the "day" and "night" phases of mammalian life. During the "day" phase a robotic system stores the inbound information and is controlled by a light-weight rule-based system in real time. In con… ▽ More

    Submitted 9 March, 2016; originally announced March 2016.

    Comments: keywords: robotics, spiking neural networks, artificial emotions, affective computing

  26. arXiv:1602.06823  [pdf, ps, other

    cs.SE cs.PL

    Refinement types in Jolie

    Authors: Alexander Tchitchigin, Larisa Safina, Manuel Mazzara, Mohamed Elwakil, Fabrizio Montesi, Victor Rivera

    Abstract: Jolie is the first language for microservices and it is currently dynamically type checked. This paper considers the opportunity to integrate dynamic and static type checking with the introduction of refinement types, verified via SMT solver. The integration of the two aspects allows a scenario where the static verification of internal services and the dynamic verification of (potentially maliciou… ▽ More

    Submitted 22 February, 2016; originally announced February 2016.

  27. arXiv:1511.02597  [pdf, other

    cs.PL

    Data-driven Workflows for Microservices

    Authors: Larisa Safina, Manuel Mazzara, Fabrizio Montesi

    Abstract: Microservices is an architectural style inspired by service-oriented computing that has recently started gaining popularity. Jolie is a programming language based on the microservices paradigm: the main building block of Jolie systems are services, in contrast to, e.g., functions or objects. The primitives offered by the Jolie language elicit many of the recurring patterns found in microservices,… ▽ More

    Submitted 9 November, 2015; originally announced November 2015.

    Comments: 8 pages, 4 figures