Approaching the Coverability Problem Continuously

The coverability problem for Petri nets plays a central role in the verification of concurrent shared-memory programs. However, its high EXPSPACE-complete complexity poses a challenge when encountered in real-world instances. In this paper, we develop a new approach to this problem which is primarily based on applying forward coverability in continuous Petri nets as a pruning criterion inside a backward coverability framework. A cornerstone of our approach is the efficient encoding of a recently developed polynomial-time algorithm for reachability in continuous Petri nets into SMT. We demonstrate the effectiveness of our approach on standard benchmarks from the literature, which shows that our approach decides significantly more instances than any existing tool and is in addition often much faster, in particular on large instances.Comment: 18 pages, 4 figure

Incremental, Inductive Coverability

We give an incremental, inductive (IC3) procedure to check coverability of well-structured transition systems. Our procedure generalizes the IC3 procedure for safety verification that has been successfully applied in finite-state hardware verification to infinite-state well-structured transition systems. We show that our procedure is sound, complete, and terminating for downward-finite well-structured transition systems---where each state has a finite number of states below it---a class that contains extensions of Petri nets, broadcast protocols, and lossy channel systems. We have implemented our algorithm for checking coverability of Petri nets. We describe how the algorithm can be efficiently implemented without the use of SMT solvers. Our experiments on standard Petri net benchmarks show that IC3 is competitive with state-of-the-art implementations for coverability based on symbolic backward analysis or expand-enlarge-and-check algorithms both in time taken and space usage.Comment: Non-reviewed version, original version submitted to CAV 2013; this is a revised version, containing more experimental results and some correction

La formation d'Herzeele: un nouveau stratotype du pleistocene moyen marin de la mer du Nord

The Herzeele Brickyard (Northern France) offers a permanently well exposed outcrop of continental and marine deposits which are reaching a total thickness of 6 m and are overlying the Ypresian clay of eocene age, occuring at about 8 m N.G.F.Three marine phases represented by tidal flat and brackish sediments may be readily distinguished. The tidal flat sediments have previously been recognized in the area of Izenberge (Belgium) from which locality the name "Izenberge Cardium Sands" has been derived. The marine sediments may be subdivised into units of different lithology: the lower sandy unit, the middle loamy-clayey unit and the upper sandy clayey unit which latter is characterized by the abundance of Cardium edule and Macoma balthica. The marine phases are furthermore separated by continental deposits amongst which peat layers are occurring. The cover sediments are represented by eolian sands and loams interfering with palaeosoils. The series of sediments underlying these cover deposits is named the "Herzeele Formation" which represents a lithostratigraphical unit in the southern North Sea basin. The analysis of the heavy mineral content points to a change in sediment origin occuring after the lower marine sedimentation. The middle and upper marine units contain an increasing content of green hornblende and epidote. Some volcanic minerals were observed at different levels. The clay analyses by means of X-ray diffraction indicate that the different lithostratigraphical units bear polymineralic clay assemblages within which the smectitic fraction is predominant. Greene-Kelly's (1953) Li-test yielded a further detailed analysis of the smectitic components: beidellite, montmorillonite-like. minerals as well as random mixed-layers illite-smectites. The analysis indicates a stratigraphical - mineralogical subdivision of the section which coincides with the lithostratigraphical one.The pollen analytical data show that the whole of the Herzeele Formation most probably belongs to the second half of the Holsteinian interglacial, except for the very base composed of glauconiferous sands. It may readily be seen that the forest evolved from a mesocratic phase, characterized by a Quercetum mixtum with Picea, towards a telocratic phase during which the forest became dominated by Abies. Within the peat which is resting upon the glauconiferous sands, the pollen grains of Taxus, are very abundant in the overlying clay however, this species declines gradually and disappears at the top of the upper marine unit. These evidences are corresponding with the first half of the so-called Abies- zone. Buxus and Vitis, both undergo the same evolution. The only Tertiary relict, Pterocarya, made a short appearance at the top of the upper marine unit, while Azolla filiculoides, was only discovered in the Quercetum zone. The diatom analyses indicate the conditions of brackish and marine sedimentation in a tidal environment. Although the magnetostratigraphical approach of deep-sea and lake sediments has proven to be successful, its application to continental and especially coastal sediments is hampered by the very nature of these sediments (large variation of sedimentation rate, depositional environment, lithology, a.o.) The palaeomagnetical study of the Herzeele Formation reveals a striking difference inmagnetic behaviour between the upper and lower beds separated by the lowermost peat layer. The upper beds are characterized by a strong dispersion of the magnetisation directions and a low intensity. Therefore identification of clear-cut magnetozone(s) is not possible for the moment being. As to the extension of the Herzeele Formation in Belgium, it was only found south of the river Yzer. The comparison with the area of Izenberge itself did not reveal any lithostratigraphical correlation with the Herzeele Formation. The situation of the stratum (former shoreline) at this type-locality gives prove of the importance of the palaeographical evolution since the Lower Pleistocene with the formation of the southern North Sea basin and probably the early opening of the Strait of Dover as well. Therefore this stratum is considered as a landmark and a witness of several interglacial marine transgressions which are attributed to the Holsteinian and to the upper part of the "Cromerian complex"

Forward Analysis and Model Checking for Trace Bounded WSTS

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 the termination of forward analysis, boundedness is decidable. Boundedness turns out to be a valuable restriction for WSTS verification, as we show that it further allows to decide all $\omega$-regular properties on the set of infinite traces of the system

Can inorganic elements affect herpesvirus infections in European eels?

SHORT RESEARCH AND DISCUSSION ARTICLEIn combination, pollution and pathogens represent a serious threat to the health of European eels that has been increasingly recognized. Thus, the impact of contaminants, cadmium, lead,mercury, and selenium, on anguillid herpesvirus 1 infection inwild European eels has been evaluated. Despite the small sample size, results indicate that selenium and mercury concentrations may compromise the European eel immune system as herpesvirus infection was more prevalent in specimens with higher Hg and Se hepatic concentrations.Versión del editor2,65