Filters








1,612 Hits in 3.7 sec

PARTI: a multi-interval theory solver for symbolic execution

Oscar Soria Dustmann, Klaus Wehrle, Cristian Cadar
2018 Proceedings of the 33rd ACM/IEEE International Conference on Automated Software Engineering - ASE 2018  
We implemented this technique in an incomplete solver called PARTI ("PARtial Theory solver for Intervals"), directly integrating it into the popular KLEE symbolic execution engine.  ...  We propose an effective general technique for speeding up the solving of queries in the theory of arrays and bit-vectors with a specific structure, while otherwise falling back to a complete solver.  ...  In this paper, we introduce a new constraint solving optimisation technique for symbolic execution, implemented in an incomplete solver called PARTI ("PARtial Theory solver for Intervals"), which aims  ... 
doi:10.1145/3238147.3238179 dblp:conf/kbse/DustmannWC18 fatcat:csy3jclrubb7to5xy6givk7eom

Games and Decisions for Rigorous Systems Engineering (Dagstuhl Seminar 12461)

Nikolaj Bjorner, Krishnendu Chatterjee, Laura Kovacs, Rupak M. Majumdar, Marc Herbstritt
2013 Dagstuhl Reports  
This report documents the program and the outcomes of the Dagstuhl Seminar 12461 "Games and Decisions for Rigorous Systems Engineering".  ...  This event was the first seminar of this kind and a kickoff of a series of seminars organised on rigorous systems engineering.  ...  At the center of our technique is a parametric interval abstraction (PIA) where the interval boundaries are arithmetic expressions over parameters.  ... 
doi:10.4230/dagrep.2.11.45 dblp:journals/dagstuhl-reports/BjornerCKM12 fatcat:gs36midqlvfhzky6v7ebawumtq

A Survey of Symbolic Execution Techniques [article]

Roberto Baldoni, Emilio Coppa, Daniele Cono D'Elia, Camil Demetrescu, Irene Finocchi
2018 arXiv   pre-print
Symbolic execution has been incubated in dozens of tools developed over the last four decades, leading to major practical breakthroughs in a number of prominent software reliability applications.  ...  For instance, a tool for identifying software vulnerabilities may need to rule out the existence of any backdoor to bypass a program's authentication.  ...  SMT solvers map the atoms in an SMT formula to fresh boolean variables: a SAT decision procedure checks the rewritten formula for satisfiability, and a theory solver checks the model generated by the SAT  ... 
arXiv:1610.00502v3 fatcat:zez6xtyiuna6rgv7ola3nzxmty

A Survey of Symbolic Execution Techniques

Roberto Baldoni, Emilio Coppa, Daniele Cono D'elia, Camil Demetrescu, Irene Finocchi
2018 ACM Computing Surveys  
For instance, a tool for identifying software vulnerabilities may need to rule out the existence of any backdoor to bypass a program's authentication.  ...  Symbolic execution has been incubated in dozens of tools developed over the last four decades, leading to major practical breakthroughs in a number of prominent software reliability applications.  ...  [Abraham 2015] states that using symbolic computation techniques as theory plugins for SMT solvers is a promising symbiosis, as they provide powerful procedures for solving conjunctions of arithmetic  ... 
doi:10.1145/3182657 fatcat:h6kadibzkvevxa3lgzdtdokq74

PARALLEL COMPUTATIONS AND CO-SIMULATION IN UNIVERSAL MECHANISM SOFTWARE. PART I: ALGORITHMS AND IMPLEMENTATION

Dmitry POGORELOV, Alexander RODIKOV, Roman KOVALEV
2019 Transport Problems  
, whereas a special implicit solver is used in Pogorelov [24].  ...  The use of clusters for parallel running of multi-variant computations is illustrated.  ...  A track length travelled by the vehicle during the simulation is divided into a sequence of intervals (wear steps). The number of intervals is the same for all the configurations.  ... 
doi:10.20858/tp.2019.14.3.15 fatcat:ntrva3uybrgpxclurodazdmg64

A comprehensive survey on smart contract construction and execution: paradigms, tools, and systems [article]

Bin Hu, Zongyang Zhang, Jianwei Liu, Yizhong Liu, Jiayuan Yin, Rongxing Lu, Xiaodong Lin
2021 Patterns   accepted
However, a comprehensive survey for these proposals is absent, hindering new researchers and developers from a quick start.  ...  Their self-enforcing and event-driven features make some online activities possible without a trusted third party.  ...  Mueller [114] combines symbolic execution with other tech-nologies such as SMT-solver and taint analysis, and proposes the analysis tool Mythril [201] , which works with a symbolic execution backend  ... 
doi:10.1016/j.patter.2020.100179 pmid:33659907 pmcid:PMC7892363 arXiv:2008.13413v2 fatcat:2k4v2olwobe2vnajvpw5qd2p3e

Symbolic-Numeric Methods for Problem Solving in CPS (Dagstuhl Seminar 16491)

Sergiy Bogomolov, Martin Fränzle, Kyoko Makino, Nacim Ramdani, Marc Herbstritt
2017 Dagstuhl Reports  
methods such as verified integrations, interval methods and arithmetic constraint solving; reactive and in-advance planning and optimization methods in complexly constrained spaces, robotics, astrodynamics  ...  Reflecting the fundamental role numeric and mixed symbolic-numeric arguments play in the analysis, decision making, and control of cyber-physical processes, this seminar promoted crossfertilization between  ...  Combining Symbolic Analysis and Simulation in Uppaal Stratego We overview Pryce's structural analysis (SA) theory and its realization in the DAETS solver (Nedialkov and Pryce), a C++ package for solving  ... 
doi:10.4230/dagrep.6.12.1 dblp:journals/dagstuhl-reports/BogomolovFMR16 fatcat:sydj4slvefa7boehai7gpnfupm

Constraints meet concurrency

Jacopo Mauro
2015 Constraints  
On one hand, constraints can be use in concurrency theory to increase the conciseness and the expressive power of concurrent languages from a pragmatic point of view.  ...  For the development of this framework we used the concurrent language Jolie following the Service Oriented paradigm.  ...  For this reason my first thanks goes to all the professors, assistants, colleagues and friends with whom I have had the pleasure to interact with in these years.  ... 
doi:10.1007/s10601-015-9218-6 fatcat:7cjwl2p4anfkvbpahjnklrs7my

Verifying temporal specifications of Java programs

Francesco Spegni, Luca Spalazzi, Giovanni Liva, Martin Pinzger, Andreas Bollin
2020 Software quality journal  
Many Java programs encode temporal behaviors in their source code, typically mixing three features provided by the Java language: (1) pausing the execution for a limited amount of time, (2) waiting for  ...  In this work, we show how to exploit modern SMT solvers together with static analysis in order to produce a network of timed automata approximating the temporal behavior of a set of Java threads.  ...  For instance, the theory of real arithmetic with sort R, and functions symbols for sum, subtraction, and product is decidable (Enderton 1972) .  ... 
doi:10.1007/s11219-019-09488-9 fatcat:p5wc5hgfenb5fbtur2ik4qu3h4

ExaStencils: Advanced Multigrid Solver Generation [chapter]

Christian Lengauer, Sven Apel, Matthias Bolten, Shigeru Chiba, Ulrich Rüde, Jürgen Teich, Armin Größlinger, Frank Hannig, Harald Köstler, Lisa Claus, Alexander Grebhahn, Stefan Groth (+5 others)
2020 Lecture Notes in Computational Science and Engineering  
and the most concrete a full, automatically generated implementation.  ...  Project ExaStencils pursued a domain-specific approach with a language, called ExaSlang, that is stratified into four layers of abstraction, the most abstract being the formulation in continuous mathematics  ...  We are grateful to Rochus Schmid for letting us have the RSDFT code for the molecular dynamics simulation.  ... 
doi:10.1007/978-3-030-47956-5_14 fatcat:xhbxnt45ynhilgh6vv2ui2n76i

Global Optimization Toolbox for Maple: an introduction with illustrative applications

János D. Pintér, David Linder, Paulina Chin
2006 Optimization Methods and Software  
Such models may have a complicated structure, with possibly a non-convex feasible set and multiple, global and local, optima.  ...  Step 3 requires also a certain 'taste' to select a suitable, computationally tractable approach to solve the optimization problem.  ...  The actual LGO solver suite implementation is based on a numerical approximation of the underlying theory (as it is always the case).  ... 
doi:10.1080/10556780600628212 fatcat:wd3fu4fc3bbatksrvqlwp2nudu

A theory of goal-oriented communication

Oded Goldreich, Brendan Juba, Madhu Sudan
2012 Journal of the ACM  
We put forward a general theory of goal-oriented communication, where communication is not an end in itself, but rather a means to achieving some goals of the communicating parties.  ...  In the simplest form of communication we consider, two parties, a user and a server, attempt to communicate with each other in order to achieve some goal of the user.  ...  the class of all D-solvers for D ∈ D.  ... 
doi:10.1145/2160158.2160161 fatcat:hd4lmes3dje5jm6h5buqhginqa

Safe and Private Forward-Trading Platform for Transactive Microgrids [article]

Scott Eisele and Taha Eghtesad and Keegan Campanelli and Prakhar Agrawal and Aron Laszka and Abhishek Dubey
2019 arXiv   pre-print
In this paper, we introduce TRANSAX, a novel decentralized platform for transactive microgrids.  ...  Transactive microgrids have emerged as a transformative solution for the problems faced by distribution system operators due to an increase in the use of distributed energy resources and rapid growth in  ...  We assume that time is divided into intervals of fixed length ∆, and we refer to the t-th interval simply as time interval t. For a list of symbols used in the paper, see Table 1 .  ... 
arXiv:1910.12579v1 fatcat:t7rllah5nradfeas7tzyyl2uwq

A theory of goal-oriented communication

Oded Goldreich, Brendan Juba, Madhu Sudan
2011 Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing - PODC '11  
We put forward a general theory of goal-oriented communication, where communication is not an end in itself, but rather a means to achieving some goals of the communicating parties.  ...  The goals can vary from setting to setting, and we provide a general framework for describing any such goal.  ...  Specifically, U emulates a potential program for D 0 by using the hypothetical D-solver via the reduction of D 0 to D.  ... 
doi:10.1145/1993806.1993863 dblp:conf/podc/GoldreichJS11 fatcat:lmouwez6k5ehtpxiwxjcutlx3q

Enabling GPU Accelerated Computing in the SUNDIALS Time Integration Library [article]

Cody J. Balos and David J. Gardner and Carol S. Woodward and Daniel R. Reynolds
2020 arXiv   pre-print
As part of the Exascale Computing Project (ECP), a recent focus of development efforts for the SUite of Nonlinear and DIfferential/ALgebraic equation Solvers (SUNDIALS) has been to enable GPU-accelerated  ...  We also present performance results for several of the features on the Summit supercomputer and early access hardware for the Frontier supercomputer, which demonstrate negligible performance overhead resulting  ...  both the CPU and GPU symbols available.  ... 
arXiv:2011.12984v1 fatcat:jdabv4thkrb53iasg3k7tmnq7q
« Previous Showing results 1 — 15 out of 1,612 results