76 research outputs found
Permutation Games for the Weakly Aconjunctive -Calculus
We introduce a natural notion of limit-deterministic parity automata and
present a method that uses such automata to construct satisfiability games for
the weakly aconjunctive fragment of the -calculus. To this end we devise a
method that determinizes limit-deterministic parity automata of size with
priorities through limit-deterministic B\"uchi automata to deterministic
parity automata of size and with
priorities. The construction relies on limit-determinism to avoid the full
complexity of the Safra/Piterman-construction by using partial permutations of
states in place of Safra-Trees. By showing that limit-deterministic parity
automata can be used to recognize unsuccessful branches in pre-tableaux for the
weakly aconjunctive -calculus, we obtain satisfiability games of size
with priorities for weakly aconjunctive
input formulas of size and alternation-depth . A prototypical
implementation that employs a tableau-based global caching algorithm to solve
these games on-the-fly shows promising initial results
Coalgebra Encoding for Efficient Minimization
Recently, we have developed an efficient generic partition refinement algorithm, which computes behavioural equivalence on a state-based system given as an encoded coalgebra, and implemented it in the tool CoPaR. Here we extend this to a fully fledged minimization algorithm and tool by integrating two new aspects: (1) the computation of the transition structure on the minimized state set, and (2) the computation of the reachable part of the given system. In our generic coalgebraic setting these two aspects turn out to be surprisingly non-trivial requiring us to extend the previous theory. In particular, we identify a sufficient condition on encodings of coalgebras, and we show how to augment the existing interface, which encapsulates computations that are specific for the coalgebraic type functor, to make the above extensions possible. Both extensions have linear run time
Coalgebra Encoding for Efficient Minimization
Recently, we have developed an efficient generic partition refinement
algorithm, which computes behavioural equivalence on a state-based system given
as an encoded coalgebra, and implemented it in the tool CoPaR. Here we extend
this to a fully fledged minimization algorithm and tool by integrating two new
aspects: (1) the computation of the transition structure on the minimized state
set, and (2) the computation of the reachable part of the given system. In our
generic coalgebraic setting these two aspects turn out to be surprisingly
non-trivial requiring us to extend the previous theory. In particular, we
identify a sufficient condition on encodings of coalgebras, and we show how to
augment the existing interface, which encapsulates computations that are
specific for the coalgebraic type functor, to make the above extensions
possible. Both extensions have linear run time
Ehrenamt in bayerischen Bibliotheken: Einige Zahlen, Daten und Fakten
Im Freistaat Bayern werden rund 21 Prozent der Bibliotheken in kommunaler Trägerschaft rein ehrenamtlich geleitet. In diesen ehrenamtlich geleiteten Büchereien sind 559 Personen tätig, in anderen Bibliotheken sind weitere 1.024 Personen im Ehrenamt aktiv
Automatic Verification of Application-Tailored OSEK Kernels
The OSEK industrial standard governs the design of embedded real-time operating systems in the automotive domain. We report on efforts to develop verification methods for OSEK-conformant compilers, specifically of a code generator that weaves system calls and application code using a static configuration file, producing a stand-alone application that incorporates the relevant parts of the kernel. Our methodology involves two verification steps: On the one hand, we extract an OS-application interaction graph during the compilation phase and verify that it conforms to the standard, in particular regarding prioritized scheduling and interrupt handling. To this end, we generate from the configuration file a temporal specification of standard-conformant behaviour and model check the arising formulas on a labelled transition system extracted from the interaction graph. On the other hand, we verify that the actual generated code conforms to the interaction graph; this is done by graph isomorphism checking of the interaction graph against a dynamically-explored state-transition graph of the generated system
6-Chloro-8-methyl-4H-3,1-benzoxazine-2,4(1H)-dione
The two molÂecules in the asymmetric unit of the title compound, C9H6ClNO3, are nearly planar, with r.m.s. deviations of 0.034 and 0.037 Å. The crystal structure is stabilized by two weak interÂmolecular N—H⋯O interÂactions
1-Methyl-4H-3,1-benzoxazine-2,4(1H)dione
In its crystal structure, the title compound, C9H7NO3, forms π-stacked dimers, with a centroid–centroid distance of 3.475 (5) Å between the benzenoid and the 2,4 dicarbonyl oxazine rings. These dimers then form staircase-like linear chains through further π-stacking between the benzenoid rings [centroid–centroid distance of 3.761 (2) Å]. The methyl-H atoms are disordered due to rotation about the C—N bond and were modeled with equal occupancy
Dissecting and modelling the comparative adaptation to water limitation of sorghum and maize: role of transpiration efficiency, transpiration rate and height
Maize is considered less drought-tolerant than sorghum, but sorghum is commonly grown as a short triple dwarf (3dwarf) type, so difference in plant height confounds the species comparison. The objectives of this study were to experimentally determine effects of species and plant height differences on transpiration efficiency (TE) and transpiration rate per unit green leaf area (TGLA) and use findings to explain input parameters in a simulation study on the comparative adaptation of 3dwarf sorghum and maize in environments with contrasting water availability. Maize, tall double dwarf (2dwarf) and short 3dwarf sorghum genotypes were grown in two lysimeter experiments in 2011 in SE Queensland, Australia. Each plant was harvested after anthesis and total transpiration, shoot and root dry mass were measured to estimate TE. Daily TGLA was used to compare transpiration rates. Species and height had limited effect on TE, but significantly affected TGLA. This was associated with differences in biomass allocation. The similar TE but higher TGLA in maize compared with 3dwarf sorghum meant it potentially produces more biomass, consistent with published differences in biomass accumulation and radiation use efficiency (RUE). The simulation study, which used similar TE for maize and 3dwarf sorghum, but captured differences in TGLA through differences in RUE, predicted crossover interactions for grain yield between species and total water use. The greater TGLA of maize decreased grain yield in water-limited environments, but increased yields in well-watered situations. Results highlight that similarity in TE and differences in TGLA can influence comparative adaptation to water limitation
Toxic effects of Pb2+ on the growth and mineral nutrition of signal grass (Brachiaria decumbens) and Rhodes grass (Chloris gayana)
Although grasses are commonly used to revegetate sites contaminated with lead (Pb), little is known regarding the Pb-tolerance of many of these species. Using dilute solution culture to mimic the soil solution, the growth of signal grass (Brachiaria decumbens Stapf cv. Basilisk) and Rhodes grass (Chloris gayana Kunth cv. Pioneer) was related to the mean activity of Pb2+ {Pb2+} in solution. There was a 50% reduction in fresh mass of signal grass shoots at 5 mu M {Pb2+} and at 3 mu M {Pb2+} for the roots. Rhodes grass was considerably more sensitive to Pb in solution, with shoot and root fresh mass being reduced by 50% at 0.5 mu M {Pb2+}. The higher tolerance of signal grass to Pb appeared to result from the internal detoxification of Pb, rather than from the exclusion of Pb from the root. At toxic {Pb2+}, an interveinal chlorosis developed in the shoots of signal grass (possibly a Pb-induced Mn deficiency), whilst in Rhodes grass, Pb2+ caused a bending of the root tips and the formation of a swelling immediately behind some of the root apices. Root hair growth did not appear to be reduced by Pb2+ in solution, being prolific at all {Pb2+} in both species
- …