Filters








894,248 Hits in 2.8 sec

Symbolic State Exploration

Fabio Somenzi
2001 Electronical Notes in Theoretical Computer Science  
The exploration of the state space of the model is at the heart of model checking.  ...  Symbolic algorithms often use Binary Decision Diagrams for the representation of sets of states, and have to pay attention to the size of the BDDs.  ...  State exploration and computation of xpoints are therefore closely related in the context of symbolic model checking.  ... 
doi:10.1016/s1571-0661(04)80668-6 fatcat:vwtfwc6curhkhjhpqaudbeqnlm

The saturation algorithm for symbolic state-space exploration

Gianfranco Ciardo, Robert Marmorstein, Radu Siminiceanu
2005 International Journal on Software Tools for Technology Transfer (STTT)  
The resulting algorithm merges "on-the-fly" explicit state-space generation of each submodel with symbolic state-space generation of the overall model.  ...  the next-state function.  ...  Gianfranco Ciardo et al.: The saturation algorithm for symbolic state-space exploration Gianfranco Ciardo et al.: The saturation algorithm for symbolic state-space exploration  ... 
doi:10.1007/s10009-005-0188-7 fatcat:k7w7yp2gdzgl7fw2pdf6nktufe

Partial-order reduction in symbolic state space exploration [chapter]

R. Alur, R. K. Brayton, T. A. Henzinger, S. Qadeer, S. K. Rajamani
1997 Lecture Notes in Computer Science  
Symbolic techniques, on the other hand, capture the transition relation of a system and the set of reachable states as boolean functions.  ...  Several techniques for combating this problem have emerged in the past few years, among which two are significant: partial-order reductions and symbolic state space search.  ...  We generalize their results to obtain a modified breadth-first search algorithm, which can then be used to explore the reduced state space symbolically.  ... 
doi:10.1007/3-540-63166-6_34 fatcat:jkbrrm6nazgtjfhomoqvcy7apy

Symbolic state-space exploration and numerical analysis of state-sharing composed models

Salem Derisavi, Peter Kemper, William H. Sanders
2004 Linear Algebra and its Applications  
In addition, the methods allow one to derive a symbolic representation of the associated CTMC directly from the given model without the need to compute and store the overall state space or CTMC explicitly  ...  In particular, we propose methods that apply to hierarchically structured models with hierarchies based on sharing state variables.  ...  Then, in Section 3, we present a symbolic state-space exploration algorithm.  ... 
doi:10.1016/j.laa.2004.01.006 fatcat:3dy3lbf3gbes5coy4e6wsj5fry

SymDIVINE: Tool for Control-Explicit Data-Symbolic State Space Exploration [chapter]

Jan Mrázek, Petr Bauch, Henrich Lauko, Jiří Barnat
2016 Lecture Notes in Computer Science  
The key differentiating aspect present in SymDIVINE is the ability to decide about equality of two symbolically represented states preventing thus repeated exploration of the state space graph.  ...  Internally, Sym-DIVINE extends the standard explicit-state state space exploration with SMT machinery to handle non-deterministic data values.  ...  Moreover, to avoid repeated exploration of already visited states, a set of already seen symbolic data is maintained for each control location. Only new multi-states are further explored.  ... 
doi:10.1007/978-3-319-32582-8_14 fatcat:q7j2iiz2r5dylevwpngpsrtffi

Symbolic Methods for the State Space Exploration of GSPN Models [chapter]

Ian Davies, William J. Knottenbelt, Pieter S. Kritzinger
2002 Lecture Notes in Computer Science  
In this paper we use symbolic techniques to perform state space exploration for unstructured GSPNs.  ...  We also develop a BDD state exploration algorithm which incorporates an adjustable memory threshold. Our results show the ability to encode over 10 8 states using just 13.7MB of memory.  ...  Typically symbolic state space exploration methods use breadth-first searches.  ... 
doi:10.1007/3-540-46029-2_12 fatcat:w2gquvi46neizd73ayxjeux5ii

Parallel symbolic state-space exploration is difficult, but what is the alternative?

Gianfranco Ciardo, Yang Zhao, Xiaoqing Jin
2009 Electronic Proceedings in Theoretical Computer Science  
State-space exploration is an essential step in many modeling and analysis problems. Its goal is to find the states reachable from the initial state of a discrete-state model described.  ...  As symbolic approaches are often much more efficient than explicit ones for many practical models, we argue for the need to parallelize symbolic state-space generation algorithms, so that we can realize  ...  This is essentially a symbolic breadth-first exploration, where iteration d discovers all states at distance d from X init .  ... 
doi:10.4204/eptcs.14.1 fatcat:adcab7xyi5hgtlrrnv4fxcqiqu

Understanding long-term HIV survivorship among African American/Black and Latinx persons living with HIV in the United States: a qualitative exploration through the lens of symbolic violence

Robert Freeman, Marya Gwadz, Leo Wilton, Linda M. Collins, Caroline Dorsen, Robert L. Hawkins, Elizabeth Silverman, Belkis Y. Martinez, Noelle R. Leonard, Amanda Applegate, Sabrina Cluesman
2020 International Journal for Equity in Health  
Symbolic violence is a useful framework for understanding long-term HIV management and survivorship among AABL PLWH from low-SES backgrounds.  ...  The present study took a qualitative approach and used the lens of symbolic violence, a type of internalized, non-physical violence manifested in the power differential between social groups.  ...  As an example, Winskell and colleagues [32] explored symbolic violence among sexual minorities in sub-Saharan Africa.  ... 
doi:10.1186/s12939-020-01253-w pmid:32859191 pmcid:PMC7453370 fatcat:mkxyqwvdsjggll2lob5zngiuve

Exact high level WCET analysis of synchronous programs by symbolic state space exploration

G. Logothetis, K. Schneider
2003 Design, Automation and Test in Europe Conference and Exhibition  
With our tools, it is not only possible to compute path information by exploring all computations, but also to verify given path information.  ...  Checking exact execution times for all inputs is a complex task that can nevertheless be efficiently done when implicit state space representations are used.  ...  Clearly, the obtained fsm will normally suffer from the enormous state explosion. For this reason, we use a symbolic representation in the sense of symbolic state space exploration [5, 8] .  ... 
doi:10.1109/date.2003.1253608 fatcat:xkx3y4f665cgxdmmfkphwwik2y

Exact high level WCET analysis of synchronous programs by symbolic state space exploration

G. Logothetis, K. Schneider
2003 Design, Automation and Test in Europe Conference and Exhibition  
With our tools, it is not only possible to compute path information by exploring all computations, but also to verify given path information.  ...  Checking exact execution times for all inputs is a complex task that can nevertheless be efficiently done when implicit state space representations are used.  ...  Clearly, the obtained fsm will normally suffer from the enormous state explosion. For this reason, we use a symbolic representation in the sense of symbolic state space exploration [5, 8] .  ... 
doi:10.1109/date.2003.1186386 dblp:conf/date/LogothetisS03 fatcat:ei4nyiixmvf6fcg4k2j4xry5uy

EFFICIENT SYMBOLIC SUPERVISORY SYNTHESIS AND GUARD GENERATION - Evaluating Partitioning Techniques for the State-space Exploration
english

2011 Proceedings of the 3rd International Conference on Agents and Artificial Intelligence   unpublished
However, this approach, which computes the supervisor symbolically in the conjunctive way, might lead to another problem: the state-space explosion, because of the large number of intermediate BDD nodes  ...  To tackle this problem, an approach was recently presented to extract compact propositional formulae (guards) from the supervisor, represented symbolically by binary decision diagrams (BDD).  ...  The disjunctive partitioning, on the other hand, could successfully explore the state space within acceptable time.  ... 
doi:10.5220/0003178801060115 fatcat:kslhavjuirajpj2zpr27pyunaq

to trends in a profession which has incurred lessened emphasis on human contact as price for gaining control over disease through technology and laboratory resources. This new speciality clearly has its controversial components. The rhetoric of family medicine and its coverage by the mass media have served as a readily available symbol for a new version of personalized medicine. For some, this specialty is a move into a new direction of sophisticated caring, while to others it symbolizes a return to old-fas ... [chapter]

2014 Family Medicine  
Sociologists who analyze occupations as processes tend to have roots in the "Chicago" or symbolic interaction school of sociology (Note 3).  ...  In 1967, there were only three family medicine training programs in the United States, at the Universities of Miami (Florida), Roches-ter, and Oklahoma.  ...  Knox (1970) , writing in Britain, states that: the clinical component of general practice is a large one, comprising parts of many disciplines such as general medicine, psychiatry, pediatrics, and many  ... 
doi:10.4324/9781315060781-17 fatcat:bur2p6klnvayddpidzcukrn23e

Symstra: A Framework for Generating Object-Oriented Unit Tests Using Symbolic Execution [chapter]

Tao Xie, Darko Marinov, Wolfram Schulte, David Notkin
2005 Lecture Notes in Computer Science  
Given a set of methods from the class under test and a bound on the length of sequences, Symstra systematically explores the object-state space of the class and prunes this exploration based on the state  ...  Symbolic Sequence Exploration: We propose Symstra, a framework that uses symbolic execution to generate method sequences.  ...  Acknowledgments We thank Corina Pasareanu and Willem Visser for their comments on our implementation of subsumption checking, help in using symbolic execution, and valuable feedback on an earlier version  ... 
doi:10.1007/978-3-540-31980-1_24 fatcat:tn3be5rapzbcrdzi7iyuirvo2a

Active Exploration for Learning Symbolic Representations [article]

Garrett Andersen, George Konidaris
2017 arXiv   pre-print
the second part to guide its future exploration towards regions of the state space that the model is uncertain about.  ...  We introduce an online active exploration algorithm for data-efficiently learning an abstract symbolic model of an environment.  ...  Our algorithm explores the state space much more uniformly than the random and greedy exploration algorithms. A.2 Treasure Game Domain Cont.  ... 
arXiv:1709.01490v2 fatcat:2ehvqcf35vg7fnm4r7y33xkqjm

Boost Symbolic Execution Using Dynamic State Merging and Forking

Chao Zhang, Weiliang Yin, Zhiqiang Lin
2018 Asia-Pacific Software Engineering Conference  
Symbolic execution tree records every explored state and path, and is widely used to characterize the process of symbolic execution [25] . Our extended formalism is built on top of it.  ...  While execution states hold essential data and drive execution to explore paths, virtual states simulate the structure of symbolic execution tree and preserve merging history.  ... 
dblp:conf/apsec/ZhangYL18 fatcat:bmbs7miuare2vgk4c3osqijuz4
« Previous Showing results 1 — 15 out of 894,248 results