Forward analysis for WSTS, part I: Completions

A Finkel, J Goubault-Larrecq - arxiv preprint arxiv:0902.1587, 2009 - arxiv.org
Well-structured transition systems provide the right foundation to compute a finite basis of
the set of predecessors of the upward closure of a state. The dual problem, to compute a …

Forward analysis for WSTS, part II: Complete WSTS

A Finkel, J Goubault-Larrecq - Logical Methods in Computer …, 2012 - lmcs.episciences.org
We describe a simple, conceptual forward analysis procedure for infinity-complete WSTS S.
This computes the so-called clover of a state. When S is the completion of a WSTS X, the …

Verification of timed-arc Petri nets

L Jacobsen, M Jacobsen, MH Møller, J Srba - SOFSEM 2011: Theory and …, 2011 - Springer
Abstract Timed-Arc Petri Nets (TAPN) are an extension of the classical P/T nets with
continuous time. Tokens in TAPN carry an age and arcs between places and transitions are …

Solving parity games on integer vectors

PA Abdulla, R Mayr, A Sangnier, J Sproston - … 2013–Concurrency Theory …, 2013 - Springer
We consider parity games on infinite graphs where configurations are represented by
control-states and integer vectors. This framework subsumes two classic game problems …

Name creation vs. replication in petri net systems

F Rosa-Velardo… - Fundamenta Informaticae, 2008 - content.iospress.com
We study the relationship between name creation and replication in a setting of infinitestate
communicating automata. By name creation we mean the capacity of dynamically producing …

Comparing the expressiveness of timed automata and timed extensions of Petri nets

J Srba - International Conference on Formal Modeling and …, 2008 - Springer
Time dependant models have been intensively studied for many reasons, among others
because of their applications in software verification and due to the development of …

A complete abstract interpretation framework for coverability properties of WSTS

P Ganty, JF Raskin, L Van Begin - International Workshop on Verification …, 2006 - Springer
We present an abstract interpretation based approach to solve the coverability problem of
well-structured transition systems. Our approach distinguishes from other attempts in that (1) …

Forward analysis for WSTS, part I: Completions

A Finkel, J Goubault-Larrecq - Mathematical Structures in Computer …, 2020 - cambridge.org
We define representations for downward-closed subsets of a rich family of well-quasi-orders,
and more generally for closed subsets of an even richer family of Noetherian topological …

Acquisition of spherical image by fish-eye conversion lens

S Li, M Nakano, N Chiba - IEEE Virtual Reality 2004, 2004 - ieeexplore.ieee.org
In this paper, we propose a novel method of calibrating a spherical image capture system
which acquires spherical images by using a pair of fish-eye conversion lenses with the field …

Priced timed Petri nets

RM Mayr, PA Abdulla - Logical Methods in Computer Science, 2013 - lmcs.episciences.org
We consider priced timed Petri nets, ie, unbounded Petri nets where each token carries a
real-valued clock. Transition arcs are labeled with time intervals, which specify constraints …