论文信息 - Predicate transformers for local description units

Predicate transformers for local description units

Predicate transformers are symbolic functions used for computing transitions of system models with states represented by means of logic formulas. They are widely used for symbolic evaluation of programs, verification, abstract interpretation, and symbolic modeling of software. The models of software systems considered in this paper are represented by means of systems of local description units and their states are represented by means of first order logic formulas. Our goal is to develop an algorithm for computing the strongest predicate transformer for local description units considered as operators over formulas.

Alexander A. Letichevsky | Olexandr O. Letychevskyi

[1] Edsger W. Dijkstra,et al. Guarded commands, nondeterminacy and formal derivation of programs , 1975, Commun. ACM.

[2] Thomas Weigert,et al. Systems Specification by Basic Protocols , 2005 .

[3] Alexander A. Letichevsky. Algebra of behavior transformations and its applications , 2005 .

[4] Thomas Weigert,et al. Basic protocols, message sequence charts, and the verification of requirements specifications , 2005, Comput. Networks.

[5] Thomas Weigert,et al. Leveraging UML to Deliver Correct Telecom Applications , 2003, UML for Real.

[6] P. Jeavons. Structural Theory of Automata‚ Semigroups‚ and Universal Algebra , 2003 .

[7] Alexander A. Letichevsky,et al. Properties of a predicate transformer of the VRS system , 2010 .