Skip to main content

Showing 1–18 of 18 results for author: Krstić, S

.
  1. arXiv:2402.17350  [pdf, ps, other

    cs.CR cs.CY

    Towards an Enforceable GDPR Specification

    Authors: François Hublet, Alexander Kvamme, Srđan Krstić

    Abstract: While Privacy by Design (PbD) is prescribed by modern privacy regulations such as the EU's GDPR, achieving PbD in real software systems is a notoriously difficult task. One emerging technique to realize PbD is Runtime enforcement (RE), in which an enforcer, loaded with a specification of a system's privacy requirements, observes the actions performed by the system and instructs it to perform actio… ▽ More

    Submitted 27 February, 2024; originally announced February 2024.

  2. Efficient Evaluation of Arbitrary Relational Calculus Queries

    Authors: Martin Raszyk, David Basin, Srđan Krstić, Dmitriy Traytel

    Abstract: The relational calculus (RC) is a concise, declarative query language. However, existing RC query evaluation approaches are inefficient and often deviate from established algorithms based on finite tables used in database management systems. We devise a new translation of an arbitrary RC query into two safe-range queries, for which the finiteness of the query's evaluation result is guaranteed. Ass… ▽ More

    Submitted 20 December, 2023; v1 submitted 18 October, 2022; originally announced October 2022.

    Journal ref: Logical Methods in Computer Science, Volume 19, Issue 4 (December 22, 2023) lmcs:10182

  3. Collisional S-Matrix for the Vibrational Dynamics of H+H2 by Quantum Computing

    Authors: Yulun Wang, Predrag S. Krstic

    Abstract: An algorithm and a system of quantum circuits is developed and applied to compute accurately the S matrix for the transitions between vibrational states of H2 for collisions with H. The algorithm was applied to 100 eV laboratory collision energy at a quantum circuit simulator. The effects of the discretized dissociative continuum to the transition cross sections are carefully studied and accuracy… ▽ More

    Submitted 3 January, 2023; v1 submitted 27 May, 2022; originally announced May 2022.

    Comments: 21 pages, 12 figrues

  4. arXiv:2112.06365  [pdf, other

    quant-ph

    Multistate Transition Dynamics by Strong Time-Dependent Perturbation in NISQ era

    Authors: Yulun Wang, Predrag S. Krstic

    Abstract: We develop a quantum computing scheme utilizing McLachlan variational principle in a hybrid quantum-classical algorithm to accurately calculate the transition dynamics of a closed quantum system with many excited states subject to a strong time-dependent perturbation. A systematic approach for optimal construction of a general N-state ansatz with unary N-qubit encoding is refined. We also utilize… ▽ More

    Submitted 24 April, 2022; v1 submitted 12 December, 2021; originally announced December 2021.

    Comments: 17 pages, 12 figures

  5. Prospect of using Grover's search in the noisy-intermediate-scale quantum-computer era

    Authors: Yulun Wang, Predrag S. Krstic

    Abstract: In order to understand the bounds of utilization of the Grover's search algorithm for the large unstructured data in presence of the quantum computer noise, we undertake a series of simulations by inflicting various types of noise, modelled by the IBM QISKit. We apply three forms of Grover's algorithms: (1) the standard one, with 4-10 qubits, (2) recently published modified Grover's algorithm, set… ▽ More

    Submitted 18 September, 2020; v1 submitted 17 June, 2020; originally announced June 2020.

    Journal ref: Phys. Rev. A 102, 042609 (2020)

  6. arXiv:2004.03291  [pdf, other

    physics.chem-ph physics.comp-ph

    Formation of C$_{18}$H and C$_{18}$H$_2$ molecules by low energy irradiation with atomic and molecular hydrogen

    Authors: F. J. Domínguez-Gutiérrez, C. Martínez-Flores, P. S. Krstic, R. Cabrera-Trujillo, U. von Toussaint

    Abstract: We study the formation of C$_{18}$H and C$_{18}$H$_2$ by irradiating a cyclo[$18$]carbon molecule with atomic and molecular hydrogen at impact energy, $E$, in the range of 0.5-25 eV. We utilize the density-functional tight-binding method to perform molecular dynamics simulations to emulate the interaction of a carbon ring when colliding with atomic or molecular hydrogen. From our results, the form… ▽ More

    Submitted 7 April, 2020; originally announced April 2020.

  7. arXiv:1902.03776  [pdf, other

    cs.SE

    COST Action IC 1402 ArVI: Runtime Verification Beyond Monitoring -- Activity Report of Working Group 1

    Authors: Wolfgang Ahrendt, Cyrille Artho, Christian Colombo, Yliès Falcone, Srdan Krstic, Martin Leucker, Florian Lorber, Joao Lourenço, Leonardo Mariani, César Sánchez, Gerardo Schneider, Volker Stolz

    Abstract: This report presents the activities of the first working group of the COST Action ArVI, Runtime Verification beyond Monitoring. The report aims to provide an overview of some of the major core aspects involved in Runtime Verification. Runtime Verification is the field of research dedicated to the analysis of system executions. It is often seen as a discipline that studies how a system run satisfie… ▽ More

    Submitted 11 February, 2019; originally announced February 2019.

  8. FAR-Cubicle - A new reachability algorithm for Cubicle

    Authors: Sylvain Conchon, Amit Goel, Sava Krstic, Rupak Majumdar, Mattias Roux

    Abstract: We present a fully automatic algorithm for verifying safety properties of parameterized software systems. This algorithm is based on both IC3 and Lazy Annotation. We implemented it in Cubicle, a model checker for verifying safety properties of array-based systems. Cache-coherence protocols and mutual exclusion algorithms are known examples of such systems. Our algorithm iteratively builds an abstr… ▽ More

    Submitted 20 November, 2018; originally announced November 2018.

    Journal ref: 2017 Formal Methods in Computer-Aided Design (FMCAD), Oct 2017, Vienna, France. IEEE

  9. arXiv:1811.06740  [pdf, ps, other

    cs.SE

    A Survey of Challenges for Runtime Verification from Advanced Application Domains (Beyond Software)

    Authors: César Sánchez, Gerardo Schneider, Wolfgang Ahrendt, Ezio Bartocci, Domenico Bianculli, Christian Colombo, Yliés Falcone, Adrian Francalanza, Srđan Krstić, JoHao M. Lourenço, Dejan Nickovic, Gordon J. Pace, Jose Rufino, Julien Signoles, Dmitriy Traytel, Alexander Weiss

    Abstract: Runtime verification is an area of formal methods that studies the dynamic analysis of execution traces against formal specifications. Typically, the two main activities in runtime verification efforts are the process of creating monitors from specifications, and the algorithms for the evaluation of traces against the generated monitors. Other activities involve the instrumentation of the system t… ▽ More

    Submitted 16 November, 2018; originally announced November 2018.

  10. arXiv:1508.06613  [pdf, other

    cs.SE cs.LO

    Efficient Large-scale Trace Checking Using MapReduce

    Authors: Marcello M. Bersani, Domenico Bianculli, Carlo Ghezzi, Srdan Krstic, Pierluigi San Pietro

    Abstract: The problem of checking a logged event trace against a temporal logic specification arises in many practical cases. Unfortunately, known algorithms for an expressive logic like MTL (Metric Temporal Logic) do not scale with respect to two crucial dimensions: the length of the trace and the size of the time interval for which logged events must be buffered to check satisfaction of the specification.… ▽ More

    Submitted 26 August, 2015; originally announced August 2015.

    Comments: 13 pages, 8 figures

    MSC Class: 68N30 ACM Class: D.2.4

  11. arXiv:1508.04973  [pdf, other

    cs.DC

    InstaCluster: Building A Big Data Cluster in Minutes

    Authors: Giovanni Paolo Gibilisco, Srdan Krstic

    Abstract: Deploying, configuring, and managing large clusters is very a demanding and cumbersome task due to the complexity of such systems and the variety of skills needed. One needs to perform low-level configuration of the cluster nodes to ensure their interoperability and connectivity, as well as install, configure and provision the needed services. In this paper we address this problem and demonstrat… ▽ More

    Submitted 20 August, 2015; originally announced August 2015.

    Comments: 5 pages, 1 figure

    MSC Class: 68M14 ACM Class: D.2.7

  12. arXiv:1409.4653  [pdf, other

    cs.SE

    Offline Trace Checking of Quantitative Properties of Service-Based Applications

    Authors: Domenico Bianculli, Carlo Ghezzi, Srdan Krstic, Pierluigi San Pietro

    Abstract: Service-based applications are often developed as compositions of partner services. A service integrator needs precise methods to specify the quality attributes expected by each partner service, as well as effective techniques to verify these attributes. In previous work, we identified the most common specification patterns related to provisioning service-based applications and developed an expres… ▽ More

    Submitted 16 September, 2014; originally announced September 2014.

    Comments: 19 pages, 7 figures, Extended version of the SOCA 2014 paper

    ACM Class: D.2.4

  13. arXiv:1406.3661  [pdf, ps, other

    cs.SE

    Trace checking of Metric Temporal Logic with Aggregating Modalities using MapReduce

    Authors: Domenico Bianculli, Carlo Ghezzi, Srdan Krstic

    Abstract: Modern complex software systems produce a large amount of execution data, often stored in logs. These logs can be analyzed using trace checking techniques to check whether the system complies with its requirements specifications. Often these specifications express quantitative properties of the system, which include timing constraints as well as higher-level constraints on the occurrences of signi… ▽ More

    Submitted 13 June, 2014; originally announced June 2014.

    Comments: 16 pages, 6 figures, Extended version of the SEFM 2014 paper

    ACM Class: D.2.4

  14. Coroutining Folds with Hyperfunctions

    Authors: J. Launchbury, S. Krstic, T. E. Sauerwein

    Abstract: Fold functions are a general mechanism for computing over recursive data structures. First-order folds compute results bottom-up. With higher-order folds, computations that inherit attributes from above can also be expressed. In this paper, we explore folds over a form of recursive higher-order function, called hyperfunctions, and show that hyperfunctions allow fold computations to coroutine acros… ▽ More

    Submitted 19 September, 2013; originally announced September 2013.

    Comments: In Proceedings Festschrift for Dave Schmidt, arXiv:1309.4557. It is a privilege to submit a paper for the Festschrift symposium held to honor Dave Schmidt's lifetime of contributions on the occasion of his 60th birthday. Many years ago, as a fresh PhD student, Dave's excellent book on Denotational Semantics opened my eyes to rich possibilities of building functions over functions (recursively!) and our continued interactions over the years were always insightful. So it seemed appropriate to offer a paper whose foundations rely on the same mathematical models that Dave so ably expounded all those years ago, constructing recursive function spaces in a way that is not possible in traditional set-theoretic models. -- John Launchbury, 2013

    ACM Class: D.1.1

    Journal ref: EPTCS 129, 2013, pp. 121-135

  15. Collisions, magnetization, and transport coefficients in the lower solar atmosphere

    Authors: J. Vranjes, P. S. Krstic

    Abstract: The lower solar atmosphere is an intrinsically multi-component and collisional environment with electron and proton collision frequencies in the range $10^{8}-10^{10}$ Hz, which may be considerably higher than the gyro-frequencies for both species. We aim to provide a reliable quantitative set of data for collision frequencies, magnetization, viscosity, and thermal conductivity for the most import… ▽ More

    Submitted 15 April, 2013; originally announced April 2013.

    Comments: To appear in Astron. Astrophys

    Journal ref: Astron. Astrophys. 554, A22 (2013)

  16. Ground interpolation for the theory of equality

    Authors: Alexander Fuchs, Amit Goel, Jim Grundy, Sava Krstić, Cesare Tinelli

    Abstract: Theory interpolation has found several successful applications in model checking. We present a novel method for computing interpolants for ground formulas in the theory of equality. The method produces interpolants from colored congruence graphs representing derivations in that theory. These graphs can be produced by conventional congruence closure algorithms in a straightforward manner. By worki… ▽ More

    Submitted 15 February, 2012; v1 submitted 23 November, 2011; originally announced November 2011.

    ACM Class: D.2.4, F.3.1, F.4.1, I.2.3

    Journal ref: Logical Methods in Computer Science, Volume 8, Issue 1 (February 16, 2012) lmcs:709

  17. Rate Coefficient for H^+ + H_2(X ^1Sigma_g^+, nu=0, J=0) --> H(1s) + H_2^+ Charge Transfer and Some Cosmological Implications

    Authors: Daniel Wolf Savin, Predrag S. Krstic, Zoltan Haiman, Phillip C. Stancil

    Abstract: Krstic has carried out the first quantum mechanical calculations near threshold for the charge transfer (CT) process H^+ + H_2(X ^1Sigma_g^+, nu=0, J=0) --> H(1s) + H_2^+. These results are relevant for models of primordial galaxy and first star formation that require reliable atomic and molecular data for obtaining the early universe hydrogen chemistry. Using the results of Krstic, we calculate… ▽ More

    Submitted 14 April, 2004; originally announced April 2004.

    Comments: This version corrects a typo in Eq. 4 of our ApJL. 11 pages, 2 figures

  18. Ionization of hydrogen and hydrogenic ions by antiprotons

    Authors: D. R. Schultz, P. S. Krstic, C. O. Reinhold, J. C. Wells

    Abstract: Presented here is a description of the ionization of hydrogen and hydrogenic ions by antiproton-impact, based on very large scale numerical solutions of the time-dependent Schrödinger equation in three spatial dimensions and on analysis of the topology of the electronic eigenenergy surfaces in the plane of complex internuclear distance. Comparison is made with other theories and very recent meas… ▽ More

    Submitted 4 March, 1996; originally announced March 1996.

    Comments: RevTex document, 11 pages, 4 Postscript figures are available from the authors, in press Phys. Rev. Lett