Well-abstracted transition systems

A Finkel, P Iyer, G Sutre - … Conference University Park, PA, USA, August …, 2000 - Springer
… 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

[HTML][HTML] Well-abstracted transition systems: Application to FIFO automata

A Finkel, SP Iyer, G Sutre - Information and Computation, 2003 - Elsevier
… 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. …

How to compose Presburger-accelerations: Applications to broadcast protocols

A Finkel, J Leroux - FST TCS 2002: Foundations of Software Technology …, 2002 - Springer
… 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–…

FAST: acceleration from theory to practice

S Bardin, A Finkel, J Leroux, L Petrucci - International Journal on Software …, 2008 - Springer
… 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 …

Lazy abstraction

TA Henzinger, R Jhala, R Majumdar… - Proceedings of the 29th …, 2002 - dl.acm.org
… 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

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 …

Verification of communication protocols using abstract interpretation of FIFO queues

T Le Gall, B Jeannet, T Jéron - … , AMAST 2006, Kuressaare, Estonia, July 5 …, 2006 - Springer
… 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 …

[PDF][PDF] Application to FIFO Automata

A Finkel, SP Iyer, G Sutre - Citeseer
Formal methods based on symbolic representations have been found to be very effective. In
the case of infinite state systems, there has been a great deal of interest in accelerations–a …

Accountability for practical reasoning agents

S Cranefield, N Oren, WW Vasconcelos - International conference on …, 2018 - Springer
… 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 …

Learning to verify safety properties

A Vardhan, K Sen, M Viswanathan, G Agha - Formal Methods and …, 2004 - Springer
… 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 …