vix.ing · top · new · best · stats · spec

A Linear-Time Branching-Time Spectrum for Behavioral Specification Theories

2016/04/21 by Fahrenberg, Uli, Legay, Axel
#FOS: Computer and information sciences #Logic in Computer Science (cs.LO)

paper · doi:10.48550/arxiv.1604.06503

Abstract

We propose behavioral specification theories for most equivalences in the linear-time--branching-time spectrum. Almost all previous work on specification theories focuses on bisimilarity, but there is a clear interest in specification theories for other preorders and equivalences. We show that specification theories for preorders cannot exist and develop a general scheme which allows us to define behavioral specification theories, based on disjunctive modal transition systems, for most equivalences in the linear-time--branching-time spectrum.

Related