By Dirk Beyer, Philipp Wendler (auth.), Ezio Bartocci, C. R. Ramakrishnan (eds.)
This publication constitutes the refereed court cases of the twentieth foreign Symposium on version Checking software program, SPIN 2013, held in Stony Brook, new york, united states, in July 2013. The 18 normal papers, 2 software demonstration papers, and a couple of invited papers have been conscientiously reviewed and chosen from forty submissions. the normal concentration of SPIN has been on explicit-state version checking concepts, as applied in SPIN and different comparable instruments. whereas such suggestions are nonetheless of key curiosity to the workshop, its scope has broadened over contemporary years to incorporate thoughts for the verification and formal trying out of software program platforms in general.
Read or Download Model Checking Software: 20th International Symposium, SPIN 2013, Stony Brook, NY, USA, July 8-9, 2013. Proceedings PDF
Similar international books
The Routledge International Handbook of Globalization Studies (Routledge International Handbooks)
The Routledge International Handbook of Globalization reports bargains scholars transparent and proficient chapters at the background of globalization and key theories that experience thought of the factors and outcomes of the globalization strategy. There are great sections demographic, financial, technological, social and cultural adjustments in globalization.
This quantity attests to the power of differential geometry because it probes deeper into its inner constitution and explores ever widening connections with different topics in arithmetic and physics. To such a lot folks Professor S. S. Chern is glossy differential geometry, and we, his scholars, are thankful to him for top us to this fertile panorama.
This publication constitutes the completely refereed revised chosen papers from the second one IAPR overseas Workshop, PSL 2013, held in Nanjing, China, in may well 2013. the ten papers incorporated during this quantity have been rigorously reviewed and chosen from 26 submissions. partly supervised studying is a swiftly evolving quarter of computing device studying.
Extra resources for Model Checking Software: 20th International Symposium, SPIN 2013, Stony Brook, NY, USA, July 8-9, 2013. Proceedings
Sample text
Each Mspec may be different depending on the type of data structures to be checked. And there is significant amount of creativity required during the process, to make sure that the new specification model is both simple enough and permissive enough. For example, to verify that a K-segmented queue [1] is quasi linearizable, we can create a relaxed specification model whose dequeue method randomly removes one of the first K data items from the otherwise standard FIFO queue. This new model Mspec will be more complex than Mspec , but can still be significantly simpler than the full-fledged implementation model Mimpl , which requires the use of a complex segmented linked list.
Our experimental results are summarized in Table 1. Column 1 shows the different quasi factors. Column 2 shows the number of segments – the capacity of the queue is (QF + 1) × Seg. Column 3 shows the refinement checking time in seconds. Column 4 shows the total number of visited states during refinement checking. Column 5 shows the total number of state transitions activated during refinement checking. 04. 34 K. Adhikari et al. Table 1. Experimental results for standard refinement checking. MOut means memory-out.
In other words, the distance between σ and σ is the maximum distance that an event in σ has to move to arrive at its position in σ . While measuring the distance between two histories, we often care about only a subset of method calls. For example, in a concurrent queue, we may care about the ordering of enqueue and dequeue operations while ignoring calls to size operation. In the remaining of this work, we use words enq and deq for the interests of space. Furthermore, we may allow deq operations to be executed out of order, but keep enq operations in order.
