Well-abstracted transition systems
… labelled transition systems, … transition system may have several abstractions. In the rest of
the paper, we write ALT S to denote that ALT S is an abstraction of a labelled transition system …
the paper, we write ALT S to denote that ALT S is an abstraction of a labelled transition system …
[HTML][HTML] Well-abstracted transition systems: Application to FIFO automata
… Observe that we do not enforce the labelled transition systems we consider to be finitely …
these abstractions (aka symbolic representations) and how they relate to transition systems. …
these abstractions (aka symbolic representations) and how they relate to transition systems. …
How to compose Presburger-accelerations: Applications to broadcast protocols
… computation of accelerations of transitions for labeled transition systems that use tuples of
… Well-abstracted transition systems. In (CONCUR’2000), volume 1877 of LNCS, pages 566–…
… Well-abstracted transition systems. In (CONCUR’2000), volume 1877 of LNCS, pages 566–…
FAST: acceleration from theory to practice
… bolic transition systems (Fast) [5, 8], designed to check safety properties on counter systems…
a very large subclass of counter systems, namely linear counter systems, for which checking …
a very large subclass of counter systems, namely linear counter systems, for which checking …
Lazy abstraction
… Symbolic algorithms on labeled transition systems manipulate … transition systems [18, 22],
we define a (symbolic) region structure (R, ±, U, M,pre,post, I'D for the labeled transition system …
we define a (symbolic) region structure (R, ±, U, M,pre,post, I'D for the labeled transition system …
Capstone: a geometry-centric platform to enable physics-based simulation and system design
S Dey, RM Aubry, BK Karamete… - Computing in Science …, 2015 - ieeexplore.ieee.org
… It provides a software platform with well abstracted and compact interfaces to create, modify
and query geometry, mesh and attribution information for a model. This forms a foundation …
and query geometry, mesh and attribution information for a model. This forms a foundation …
Verification of communication protocols using abstract interpretation of FIFO queues
… can substitute the entire loop by the single meta-transition θ … have to explore an infinite
transition system since there is an infinite … Well-abstracted transition systems: application to FIFO …
transition system since there is an infinite … Well-abstracted transition systems: application to FIFO …
Accountability for practical reasoning agents
… of an abstraction of a transition system. We can view the full trace as a transition system on
time-stamped agent internal states (but note that the transitions must include the evaluation of …
time-stamped agent internal states (but note that the transitions must include the evaluation of …
Learning to verify safety properties
… the reachable states and witnesses to these in terms of transitions executed by the system. …
set of reachable states of the labelled transition system.The main difficulty is that determining …
set of reachable states of the labelled transition system.The main difficulty is that determining …