loading...
On the Axiomatizability of Impossible Futures: Preorder versus Equivalence
June 24-June 27
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/LICS.2008.132008 23rd Annual IEEE Symposium on Lo ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
ASCII Text
x 
 
Taolue Chen, Wan Fokkink, "On the Axiomatizability of Impossible Futures: Preorder versus Equivalence," Logic in Computer Science, Symposium on, pp. 156-165, 2008 23rd Annual IEEE Symposium on Logic in Computer Science, 2008.
 
 
BibTex
x
 
@article{ 10.1109/LICS.2008.13,
author = {Taolue Chen and Wan Fokkink},
title = {On the Axiomatizability of Impossible Futures: Preorder versus Equivalence},
journal ={Logic in Computer Science, Symposium on},
volume = {0},
year = {2008},
issn = {1043-6871},
pages = {156-165},
doi = {http://doi.ieeecomputersociety.org/10.1109/LICS.2008.13},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - CONF
JO - Logic in Computer Science, Symposium on
TI - On the Axiomatizability of Impossible Futures: Preorder versus Equivalence
SN - 1043-6871
SP156
EP165
A1 - Taolue Chen,
A1 - Wan Fokkink,
PY - 2008
KW - null
VL - 0
JA - Logic in Computer Science, Symposium on
ER -
 
We investigate the (in)equational theory of impossible futures semantics over the process algebra BCCSP. We provethat no finite, sound axiomatization for BCCSP modulo impossible futures equivalence is ground-complete. By contrast, we present a finite, sound, ground-complete axiomatization for BCCSP modulo impossible futures preorder. If the alphabet of actions is infinite, then this axiomatization is shown to be /piv-complete. If the alphabet is finite, we prove that the inequational theory of BCCSP modulo impossible futures preorder lacks such a finite basis. We also derive non-finite axiomatizability results for nested impossible futures semantics.
Citation:
Taolue Chen, Wan Fokkink, "On the Axiomatizability of Impossible Futures: Preorder versus Equivalence," lics, pp.156-165, 2008 23rd Annual IEEE Symposium on Logic in Computer Science, 2008
Usage of this product signifies your acceptance of the Terms of Use.