83,166 Hits in 2.9 sec

The sweep-line state space exploration method

Kurt Jensen, Lars M. Kristensen, Thomas Mailund
2012 Theoretical Computer Science  
The sweep-line method exploits intrinsic progress in concurrent systems to alleviate the state explosion problem in explicit state model checking.  ...  The concept of progress makes it possible to delete states from the memory during state space exploration and thereby reduce peak memory usage. The contribution of this paper is twofold.  ...  Acknowledgements The sweep-line method has been influenced by several co-authors of papers. In particular, we acknowledge the contributions of Jonathan Billington, Søren Christensen, Guy E.  ... 
doi:10.1016/j.tcs.2011.12.036 fatcat:ajwaohtrgzffzkrngki7vcjgcm

A Compositional Sweep-Line State Space Exploration Method [chapter]

Lars Michael Kristensen, Thomas Mailund
2002 Lecture Notes in Computer Science  
The sweep-line method exploits a certain kind of progress present in many systems to reduce peak memory usage during state space exploration.  ...  State space exploration is a main approach to verification of finite-state systems.  ...  The authors would like to thank Michael Westergaard for assisting in the implementation of the prototype.  ... 
doi:10.1007/3-540-36135-9_21 fatcat:xg3crkf4ija4lnun2ffp3dr5ni

Combining the Sweep-Line Method with the Use of an External-Memory Priority Queue [chapter]

Sami Evangelista, Lars Michael Kristensen
2012 Lecture Notes in Computer Science  
The sweep-line method is an explicit-state model checking technique that uses a notion of progress to delete states from internal memory during state space exploration and thereby reduce peak memory usage  ...  From the perspective of external memory state space exploration, we demonstrate experimentally that the state deletion performed by the sweep-line method may reduce the I/O overhead induced by duplicate  ...  In case of non-monotonic progress measures, the sweep-line method may therefore explore parts of the state space multiple times.  ... 
doi:10.1007/978-3-642-31759-0_6 fatcat:q7h725iqwjgn5lejmp6hz755ke

Advanced State Space Methods [chapter]

Kurt Jensen, Lars M. Kristensen
2009 Coloured Petri Nets  
A conceptual sweep-line moves through the state space layer by layer: All states in the layer are "on" the sweep-line.  ...  The remaining partitions are stored in external memory (disk). Requires a partitioning function mapping from the set of states into partitions. A Sweep-Line Method for State Space Exploration S.  ... 
doi:10.1007/b95112_8 fatcat:puynvaytqzb3rfwjac57fpvvii

A Sweep-Line Method for State Space Exploration [chapter]

Søren Christensen, Lars Michael Kristensen, Thomas Mailund
2001 Lecture Notes in Computer Science  
We present a state space exploration method for on-the-fly verification. The method is aimed at systems for which it is possible to define a measure of progress based on the states of the system.  ...  Our experiments show significant reductions in both space and time used during state space exploration.  ...  For infinite-state systems the sweep-line method can be used to explore and analyse larger prefixes of the state space than can be done with ordinary state space exploration.  ... 
doi:10.1007/3-540-45319-9_31 fatcat:dlwvzagdengflking4iq2wkshy

Automated Generation of a Progress Measure for the Sweep-Line Method [chapter]

Karsten Schmidt
2004 Lecture Notes in Computer Science  
In the context of Petri nets, we propose an automated construction of a progress measure which is an important pre-requisite for a state space reduction technique called the sweep-line method.  ...  Our construction is based on linear-algebraic considerations concerning the transition vectors of the Petri net under consideration.  ...  The Sweep-Line Method First, we sketch the basic sweep-line method [CKM01] . At any snapshot during explicit state space exploration, we can distinguish three kinds of states.  ... 
doi:10.1007/978-3-540-24730-2_17 fatcat:le2sz44cozdgpcc75zj3lz3b7q

ASAP: An Extensible Platform for State Space Analysis [chapter]

Michael Westergaard, Sami Evangelista, Lars Michael Kristensen
2009 Lecture Notes in Computer Science  
The ASCoVeCo State space Analysis Platform (ASAP) is a tool for performing explicit state space analysis of coloured Petri nets (CPNs) and other formalisms.  ...  ASAP supports a wide range of state space reduction techniques and is intended to be easy to extend and to use, making it a suitable tool for students, researchers, and industrial users that would like  ...  Fig. 3 . 3 Integration of the sweep-line method in ASAP.  ... 
doi:10.1007/978-3-642-02424-5_18 fatcat:dpwhcuxp3ravfapbvqhb4mby4q

Formal specification and state space analysis of an operational planning process

Brice Mitchell, Lars Michael Kristensen, Lin Zhang
2007 International Journal on Software Tools for Technology Transfer (STTT)  
State space analysis was conducted using full state spaces and the sweep-line state space reduction method.  ...  In the analysis step, we also investigated the use of the sweep-line method which exploits the progress present in systems to reclaim memory during state space exploration and thereby alleviate the state  ...  The choice of CP-nets as the modelling language in the project was based on the authors' experience with CP-nets from earlier projects [11, 12] in the area of operational planning.  ... 
doi:10.1007/s10009-007-0032-3 fatcat:gs4e6ijepvc5jfw7reopi4kt3a

Checking safety properties on-the-fly with the sweep-line method

Guy Edward Gallasch, Jonathan Billington, Somsak Vanit-Anunchai, Lars Michael Kristensen
2007 International Journal on Software Tools for Technology Transfer (STTT)  
space exploration CPN'09 -13 Conclusions ComBack method for alleviating state explosion: Extension of the hash compaction to guarantee full coverage.  ...  implemented on the ASCoVeCo State Space Analysis Platform (ASAP): Performance Standard full state space exploration (BFS and DFS).  ...  Example: Partition Refinement Heuristics The refinement step requires the selection of state component to be used for the refinement.  ... 
doi:10.1007/s10009-007-0031-4 fatcat:4zx4q74c2zb2dewowqvs4v3c24

A Markov Decision Model for Area Coverage in Autonomous Demining Robot

Abdelhadi Larach, Cherki Daoui, Mohamed Baslam
2017 International Journal of Informatics and Communication Technology (IJ-ICT)  
This approach, called Goals to Goals Area Coverage on-line Algorithm, is based on a decomposition of the state space into smaller regions whose states are considered as goals with the same reward value  ...  In this work, we propose a new approach using Markov Decision Process to plan an optimum path to reach the general goal of exploring an unknown environment containing buried mines.  ...  States Space: Using the Grid method, the state space is therefore a set of grids, each grid cell has an associated value stating, obstacle, mine, free or goal state. c.  ... 
doi:10.11591/ijict.v6i2.pp105-116 fatcat:geiumlys7beaxgujrjozdkhvju

Search-Order Independent State Caching [chapter]

Sami Evangelista, Lars Michael Kristensen
2010 Lecture Notes in Computer Science  
provided by the sweep-line method.  ...  the sweep-line method [20] which we show is compatible with our generalized state caching reduction.  ...  states stored by the sweep-line method.  ... 
doi:10.1007/978-3-642-18222-8_2 fatcat:npqorm25krbvnaos6qsqsxsi6u

Optimistic Simulated Exploration as an Incentive for Real Exploration [article]

Ivo Danihelka
2009 arXiv   pre-print
Many reinforcement learning exploration techniques are overly optimistic and try to explore every state. Such exploration is impossible in environments with the unlimited number of states.  ...  I propose to use simulated exploration with an optimistic model to discover promising paths for real exploration. This reduces the needs for the real exploration.  ...  I also wish to thank the community around the mailing list for provocative ideas and discussions.  ... 
arXiv:0903.2972v3 fatcat:ssawdiqi7jg5dh3uqikjtr4bje

Postponed Updates for Temporal-Difference Reinforcement Learning

Harm van Seijen, Shimon Whiteson
2009 2009 Ninth International Conference on Intelligent Systems Design and Applications  
This paper presents postponed updates, a new strategy for TD methods that can improve sample efficiency without incurring the computational and space requirements of model-based RL.  ...  By recording the agent's last-visit experience, the agent can delay its update until the given state is revisited, thereby improving the quality of the update.  ...  In value iteration, the set of Bellman optimality equations is solved via iterative update sweeps through the state space.  ... 
doi:10.1109/isda.2009.76 dblp:conf/isda/SeijenW09 fatcat:xaplfgkw3recdiksyd2cispmqe

Symanzik Improvement In The Static Quark Potential [article]

Frederic D. R. Bonnet, Derek B. Leinweber, Anthony G. Williams and James M. Zanotti
2001 arXiv   pre-print
We have considered novel methods for stepping off-axis in the static quark potential which provides new insights into the extent to which the ground state potential dominates the Wilson loop correlation  ...  We find that, despite the coarse lattice spacing, the unimproved and less-expensive Wilson action does as well as the Symanzik action in allowing us to extract the static quark potential at large qqbar  ...  DE-FG05-86ER40273 and by the Florida State University Supercomputer Computations Research Institute which is partially funded by the Department of Energy through contract No. DE-FC05-85ER25000  ... 
arXiv:hep-lat/9912044v2 fatcat:zs6odvxy55fl5kxliyqeh7kvmy

Respiration resolved imaging with continuous stable state 2D acquisition using linear frequency SWEEP

L. H. Jackson, A. N. Price, J. Hutter, A. Ho, T. A. Roberts, P. J. Slator, J. R. Clough, M. Deprez, L. McCabe, S. J. Malik, L. Chappell, M. A. Rutherford (+1 others)
2019 Magnetic Resonance in Medicine  
To investigate the potential of continuous radiofrequency (RF) shifting (SWEEP) as a technique for creating densely sampled data while maintaining a stable signal state for dynamic imaging.  ...  ACKNOWLEDGMENTS The authors would like to acknowledge supporting work by members of The Department of Perinatal Imaging and Health at King's College London, London, UK. This work was sup-  ...  in which signal evolution in conventional M2D and SWEEP methods can be explored in the absence of significant tissue motion ( Figure 5) .  ... 
doi:10.1002/mrm.27834 pmid:31183892 pmcid:PMC6682494 fatcat:k7e4gg3ufzhxho6mufos66tzae
« Previous Showing results 1 — 15 out of 83,166 results