Results 1 - 10
of
9,117
Symbolic Model Checking: 10^20 States and Beyond
, 1992
"... Many different methods have been devised for automatically verifying finite state systems by examining state-graph models of system behavior. These methods all depend on decision procedures that explicitly represent the state space using a list or a table that grows in proportion to the number of st ..."
Abstract
-
Cited by 758 (41 self)
- Add to MetaCart
of states. We describe a general method that represents the state space symbolical/y instead of explicitly. The generality of our method comes from using a dialect of the Mu-Calculus as the primary specification language. We describe a model checking algorithm for Mu-Calculus formulas that uses Bryant’s
A Symbolic Approach for the Combined Solution of Scheduling and Allocation
, 2002
"... A symbolic approach for the combined solution of scheduling and allocation ..."
Abstract
-
Cited by 1 (0 self)
- Add to MetaCart
A symbolic approach for the combined solution of scheduling and allocation
Artificial Intelligence: Connectionist and Symbolic Approaches
, 2000
"... In this article, the two competing paradigms of arti cial intelligence, connectionist and symbolic approaches, are described. It is pointed out that no single existing paradigm can fully address all the major AI problems. ..."
Abstract
-
Cited by 2 (0 self)
- Add to MetaCart
In this article, the two competing paradigms of arti cial intelligence, connectionist and symbolic approaches, are described. It is pointed out that no single existing paradigm can fully address all the major AI problems.
A Symbolic Approach to Location Sensing
, 2000
"... Sensing the location of real world objects is becoming very important in the domain of invisible computing. This paper enumerates the basic goals of location sensing and discusses in detail the algorithmic and practical issues that arise in applying a symbolic approach to the whole problem. ..."
Abstract
- Add to MetaCart
Sensing the location of real world objects is becoming very important in the domain of invisible computing. This paper enumerates the basic goals of location sensing and discusses in detail the algorithmic and practical issues that arise in applying a symbolic approach to the whole problem.
A Symbolic Approach to Predicate Abstraction
- COMPUTER-AIDED VERIFICATION (CAV 2003), LNCS 2725
, 2003
"... Predicate abstraction is a useful form of abstraction for the verification of transition systems with large or infinite state spaces. One of the main bottlenecks of this approach is the extremely large number of decision procedures calls that are required to construct the abstract state space. I ..."
Abstract
-
Cited by 62 (12 self)
- Add to MetaCart
. In this paper we propose the use of a symbolic decision procedure and its application for predicate abstraction. The advantage of the approach is that it reduces the number of calls to the decision procedure exponentially and also provides for reducing the re-computations inherent in the current approaches
A Symbolic Approach to Qualitative Kinematics
- Artificial Intelligence
, 1992
"... An important problem for mechanism design and analysis is reasoning about the relationship between object shapes and their kinematic function. Such reasoning is difficult because of the unstructured influence of the shapes' metric dimensions. In this paper, we show how a qualitative kinematic a ..."
Abstract
-
Cited by 33 (3 self)
- Add to MetaCart
analysis can be based solely on symbolic reasoning and evaluation of predicates on metric dimensions. This allows symbolic reasoning about kinematics without explicit numerical representations of object dimensions, and automatic generation of operators relating kinematic goals to shape modifications which
Capacity of a Mobile Multiple-Antenna Communication Link in Rayleigh Flat Fading
"... We analyze a mobile wireless link comprising M transmitter and N receiver antennas operating in a Rayleigh flat-fading environment. The propagation coefficients between every pair of transmitter and receiver antennas are statistically independent and unknown; they remain constant for a coherence int ..."
Abstract
-
Cited by 495 (22 self)
- Add to MetaCart
interval of T symbol periods, after which they change to new independent values which they maintain for another T symbol periods, and so on. Computing the link capacity, associated with channel coding over multiple fading intervals, requires an optimization over the joint density of T M complex transmitted
A symbolic approach to teaching geometry
"... Teaching geometry with a computer was always based on Dynamic Geometry software, like Cabri, Cinderella or Geometers Sketchpad. Such software allows interactive manipulation of geometric objects and geometric constructions like those done with the help of ruler and compass. This approach is very fru ..."
Abstract
- Add to MetaCart
producing symbolic output MuPAD and Geometry Expressions. We will show what kind of geometry problems we can solve with these tools and what are the benefits of this approach.
A Symbolic Approach to Music Recognition
, 2003
"... Recognising a piece of music from a user whistling a small part of it is not an easy task: for instance users switch to higher or lower octaves and stretch or crop the notes. In this work we propose a symbolic technique to recognise monophonic music from whistling: we rst record the whistling a ..."
Abstract
- Add to MetaCart
Recognising a piece of music from a user whistling a small part of it is not an easy task: for instance users switch to higher or lower octaves and stretch or crop the notes. In this work we propose a symbolic technique to recognise monophonic music from whistling: we rst record the whistling
Symbolic Approaches to Feature Interaction Detection
"... Feature interaction is a kind of inconsistent conflict between multiple communication services and considered an obstacle to developing reliable telephony systems. In this note we outline the results of applying symbolic model checking techniques to detection of feature interactions in service speci ..."
Abstract
- Add to MetaCart
Feature interaction is a kind of inconsistent conflict between multiple communication services and considered an obstacle to developing reliable telephony systems. In this note we outline the results of applying symbolic model checking techniques to detection of feature interactions in service
Results 1 - 10
of
9,117