# On Efficiency Preorders

Abstract : Theories of efficiency preorders and precongruences for concurrent systems have been described in various papers. We describe a procedure to implement two of these precongruences. Considering the extra information that is needed to be maintained while computing efficiency preorders, our procedure with a complexity $O(n^{3}m)$, compares favourably with that for deciding observational equivalence ($O(n^{\alpha }m)$. Further, the algorithm may be plugged in to existing model-checkers such as the Concurrency-Workbench of the New Century (CWB-NC) without any significant overheads of space or time.
Document type :
Conference papers
Domain :

Cited literature [22 references]

https://hal.inria.fr/hal-01514657
Contributor : Hal Ifip <>
Submitted on : Wednesday, April 26, 2017 - 3:21:56 PM
Last modification on : Wednesday, November 25, 2020 - 5:06:03 PM
Long-term archiving on: : Thursday, July 27, 2017 - 12:52:02 PM

### File

978-3-642-40213-5_6_Chapter.pd...
Files produced by the author(s)

### Citation

Manish Gaur, S. Arun-Kumar. On Efficiency Preorders. 5th International Conference on Fundamentals of Software Engineering (FSEN), Apr 2013, Tehran, Iran. pp.83-94, ⟨10.1007/978-3-642-40213-5_6⟩. ⟨hal-01514657⟩

Record views