Spatio-temporal model checking of vehicular movement in public transport systems

Ciancia, Vincenzo; Gilmore, Stephen; Grilletti, Gianluca; Latella, Diego; Loreti, Michele; Massink, Mieke

doi:10.1007/s10009-018-0483-8

Cited by 50 publications

(23 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…A spatial logic (SLCS), stemming from the tradition of topological interpretations of modal logics, dating back to earlier logicians such as Tarski, where modalities describe neighbourhood is introduced in [25]. SLCS extends the classical framework with a spatial surrounded operator, a propagation operator and with some collective operators which are interpreted over arbitrary sets of points instead of individual points in space.…”

Section: Logic-based Methods and Analysis Techniquesmentioning

confidence: 99%

“…SLCS extends the classical framework with a spatial surrounded operator, a propagation operator and with some collective operators which are interpreted over arbitrary sets of points instead of individual points in space. A variant of SLCS, named SSTL, with two new spatial modalities: the somewhere operator and a novel bounded version of the topological surrounded operator is introduced in [26] and is used in [25] to detect problems in vehicle location data for city buses and, e.g. spot the undesirable phenomenon of "clumping" which occurs when there is not enough separation between subsequent buses serving the same route.…”

Section: Logic-based Methods and Analysis Techniquesmentioning

confidence: 99%

See 1 more Smart Citation

Rigorous engineering of collective adaptive systems: special section

Nicola

Jähnichen

Wirsing

2020

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

An adaptive system is able to adapt at runtime to dynamically changing environments and to new requirements. Adaptive systems can be single adaptive entities or collective ones that consist of several collaborating entities. Rigorous engineering requires appropriate methods and tools that help guaranteeing that an adaptive system lives up to its intended purpose. This paper introduces the special section on "Rigorous Engineering of Collective Adaptive Systems." It presents the seven contributions of the section and gives a short overview of the field of rigorously engineering collective adaptive systems by structuring it according to three topics: systematic development, methods and theories for modelling and analysis, and techniques for programming and operating collective adaptive systems.

show abstract

Section: Logic-based Methods and Analysis Techniquesmentioning

confidence: 99%

Section: Logic-based Methods and Analysis Techniquesmentioning

confidence: 99%

Rigorous engineering of collective adaptive systems: special section

Nicola

Jähnichen

Wirsing

2020

Int J Softw Tools Technol Transfer

View full text Add to dashboard Cite

show abstract

“…The recent development of the share construct for optimal state diffusion [132] further supports this claim, by providing means to check temporal properties without delays. Notably, runtime verification methods are often too expensive to be used on the complex state spaces of distributed systems, leading to the development of state-reduction methods like mean-field approximation [133,134]; field calculus may provide an alternative method for state reduction that is more readily able to be applied to a broader class of systems. Future developments may provide automatic translations of properties expressed in spatio-temporal logics into field calculus, possibly improving over existing similar approaches in the field of runtime verification of distributed systems.…”

Section: Understanding and Controlling Dynamics And Feedbackmentioning

confidence: 99%

From distributed coordination to field calculus and aggregate computing

Viroli

Beal

Damiani

et al. 2019

Journal of Logical and Algebraic Methods in Programming

View full text Add to dashboard Cite

Aggregate computing is an emerging approach to the engineering of complex coordination for distributed systems, based on viewing system interactions in terms of information propagating through collectives of devices, rather than in terms of individual devices and their interaction with their peers and environment. The foundation of this approach is the distillation of a number of prior approaches, both formal and pragmatic, proposed under the umbrella of fieldbased coordination, and culminating into the field calculus, a universal functional programming model for the specification and composition of collective behaviours with equivalent local and aggregate semantics. This foundation has been elaborated into a layered approach to engineering coordination of complex distributed systems, building up to pragmatic applications through intermediate layers encompassing reusable libraries of program components. Furthermore, some of these components are formally shown to satisfy formal properties like self-stabilisation, which transfer to whole application services by functional composition. In this survey, we trace the development and antecedents of field calculus, review the field calculus itself and the current state of aggregate computing theory and practice, and discuss a roadmap of current research directions with implications for the development of a broad range of distributed systems.

show abstract

“…Shao et al [69] also consider the combination of proposition temporal logic PTL and S4 u and apply it to several classical properties of train control systems. Ciancia et.al [58] present STLCS through enhancing SLCS with temporal operators that features the CTL path quantifiers ∀ (for all paths) and ∃ (there exists a path). All these work are trying to answer how to specify spatio-temporal properties in discrete time, rather than dense time.…”

Section: Related Workmentioning

confidence: 99%

A spatio-temporal specification language and its completeness & decidability

Liu

Sun

et al. 2020

J Cloud Comp

View full text Add to dashboard Cite

In the past few years, significant progress has been made on spatio-temporal cyber-physical systems in achieving spatio-temporal properties on several long-standing tasks. With the broader specification of spatio-temporal properties on various applications, the concerns over their spatio-temporal logics have been raised in public, especially after the widely reported safety-critical systems involving self-driving cars, intelligent transportation system, image processing. In this paper, we present a spatio-temporal specification language, STSL PC, by combining Signal Temporal Logic (STL) with a spatial logic S4 u, to characterize spatio-temporal dynamic behaviors of cyber-physical systems. This language is highly expressive: it allows the description of quantitative signals, by expressing spatio-temporal traces over real valued signals in dense time, and Boolean signals, by constraining values of spatial objects across threshold predicates. STSL PC combines the power of temporal modalities and spatial operators, and enjoys important properties such as finite model property. We provide a Hilbert-style axiomatization for the proposed STSL PC and prove the soundness and completeness by the spatio-temporal extension of maximal consistent set and canonical model. Further, we demonstrate the decidability of STSL PC and analyze the complexity of STSL PC. Besides, we generalize STSL to the evolution of spatial objects over time, called STSL OC, and provide the proof of its axiomatization system and decidability.

show abstract

Spatio-temporal model checking of vehicular movement in public transport systems

Cited by 50 publications

References 34 publications

Rigorous engineering of collective adaptive systems: special section

Rigorous engineering of collective adaptive systems: special section

From distributed coordination to field calculus and aggregate computing

A spatio-temporal specification language and its completeness & decidability

Contact Info

Product

Resources

About