-
arXiv:2001.11965 [pdf, ps, other]
Tenderbake -- A Solution to Dynamic Repeated Consensus for Blockchains
Abstract: First-generation blockchains provide probabilistic finality: a block can be revoked, albeit the probability decreases as the block sinks deeper into the chain. Recent proposals revisited committee-based BFT consensus to provide deterministic finality: as soon as a block is validated, it is never revoked. A distinguishing characteristic of these second-generation blockchains over classical BFT prot… ▽ More
Submitted 25 February, 2021; v1 submitted 31 January, 2020; originally announced January 2020.
Comments: This new version mainly brings the following improvements: (1) endorsement messages do not need to contain a aQC, therefore the message size of proposals and the size of message buffers decreases by a factor of `n`; and (2) the implementation of 'betterChain' (now called 'betterHead') has changed
-
Forward Analysis and Model Checking for Trace Bounded WSTS
Abstract: We investigate a subclass of well-structured transition systems (WSTS), the bounded---in the sense of Ginsburg and Spanier (Trans. AMS 1964)---complete deterministic ones, which we claim provide an adequate basis for the study of forward analyses as developed by Finkel and Goubault-Larrecq (Logic. Meth. Comput. Sci. 2012). Indeed, we prove that, unlike other conditions considered previously for th… ▽ More
Submitted 4 March, 2016; v1 submitted 16 April, 2010; originally announced April 2010.
Report number: RR-LSV-10-08 ACM Class: D.2.4; F.4.1; F.4.3
Journal ref: 32nd International Conference on Application and Theory of Petri Nets, volume 6709 of Lecture Notes in Computer Science, pages 49--68. Springer Heidelberg
-
arXiv:1001.5047 [pdf, ps, other]
Toward a Compositional Theory of Leftist Grammars and Transformations
Abstract: Leftist grammars [Motwani et al., STOC 2000] are special semi-Thue systems where symbols can only insert or erase to their left. We develop a theory of leftist grammars seen as word transformers as a tool toward rigorous analyses of their computational power. Our main contributions in this first paper are (1) constructions proving that leftist transformations are closed under compositions and tr… ▽ More
Submitted 27 January, 2010; originally announced January 2010.
Comments: Full version of the FOSSACS 2010 paper
Journal ref: Proc. FoSSaCS'10, LNCS 6014, pages 237-251. Springer, 2010