Synthesis and implementation of procedural controllers for event‐driven operations

Sánchez, Ana; Rotstein, G.E.; Alsop, N.; Macchietto, Sandro

doi:10.1002/aic.690450812

Cited by 25 publications

(14 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…2. This example has been previously used to illustrate the application of other formal techniques [12]. A detailed description of the example can be found in the previous reference.…”

Section: Resultsmentioning

confidence: 97%

Formal Verification of Safety and Liveness Properties for Logic Controllers. A Tool Comparison

Garcia

Sánchez

2006

2006 3rd International Conference on Electrical and Electronics Engineering

Self Cite

View full text Add to dashboard Cite

Preliminary results are presented of a comparison made between a model checking tool developed by our research group and Spin, a public domain model checking package. The theoretical fundaments of both tools are explicit model checking based on language emptiness. Using a simple example consisting of a set of logic controllers for driving the operation of pressurized tanks, we compare the computing performance of each stage in the model checking procedure for safety and liveness properties given as linear temporal logic (LTL) formulas. The controller ladder logic is modeled as a generalized Büchi automaton. Numerical results show a better performance of our tool for domains of up to 10 3 states.

show abstract

“…2. This example has been previously used to illustrate the application of other formal techniques [12]. A detailed description of the example can be found in the previous reference.…”

Section: Resultsmentioning

confidence: 97%

Formal Verification of Safety and Liveness Properties for Logic Controllers. A Tool Comparison

Garcia

Sánchez

2006

2006 3rd International Conference on Electrical and Electronics Engineering

Self Cite

View full text Add to dashboard Cite

show abstract

“…• If transition-label t is part of formula f , the Boolean "quasi-lattice" collapses to a unique state q with a covering state-label [8]. Event (q, σ, q ) is included in the LFSM following the procedure described previously with t = L t (σ).…”

Section: B Semanticsmentioning

confidence: 99%

“…State formulae model forbidden states whilst path formulae consider safety specifications of the form G(f → g), with G as the "globally" temporal operator. The restricted syntax proposed by Sanchez et al [8] is employed here.…”

Section: Event-linear Temporal Logic Lt L [E]mentioning

confidence: 99%

“…a state-label s). Symbol ∞ is employed as the cover [8] of a particular state variable if its value is not required to be declared. Initial states are identified by an entering arrow and marked states by an exiting arrow.…”

Section: Labelled Finite State Machines and Operationsmentioning

confidence: 99%

“…• If state-label s is part of formula f , a Boolean "quasilattice" is constructed in which the greatest lower bound (glb) state q is labelled by the state-label s declared by the LT L [e] formula and the lowest upper bound (lub) is labelled with the covered-complement of s [8]. • If transition-label t is part of formula f , the Boolean "quasi-lattice" collapses to a unique state q with a covering state-label [8].…”

Section: B Semanticsmentioning

confidence: 99%

See 2 more Smart Citations

On the analysis of safety specifications using LTL for a class of discrete event controllers applied to manufacturing systems

Sánchez

Molina

2011

2011 9th IEEE International Conference on Control and Automation (ICCA)

View full text Add to dashboard Cite

A model checking procedure, based on the recently introduced linear temporal logic LT L [e] framework, is proposed for the analysis of a class of safety specifications for the synthesis of discrete-event supervisory controllers. A restricted syntax is proposed for capturing specifications which, in our experience, are common in the design of control systems for manufacturing processes. Semantic models for finite trajectories are constructed as labelled finite state machines (LFSM) based on the open-loop behaviour of the particular system under analysis. Logic consistency of the specification set is verified by model checking each LT L [e] formula against the LFSM semantic models of the rest of the specifications. The approach, although computationally intensive in the use of linear complexity algorithms, guarantees the logic correctness of the monolithic specification before executing the synthesis calculations that are of quadratic complexity. The advantages of the proposed approach are illustrated with the analysis of a specification set employed in the synthesis of a supervisor module for a manufacturing system.

show abstract

A non-contact control architecture for micro-components assembly

Bruzzone

Lonardo

Traverso

2011

CIRP Journal of Manufacturing Science and Technology

View full text Add to dashboard Cite

Synthesis and implementation of procedural controllers for event‐driven operations

Cited by 25 publications

References 20 publications

Formal Verification of Safety and Liveness Properties for Logic Controllers. A Tool Comparison

Formal Verification of Safety and Liveness Properties for Logic Controllers. A Tool Comparison

On the analysis of safety specifications using LTL for a class of discrete event controllers applied to manufacturing systems

A non-contact control architecture for micro-components assembly

Contact Info

Product

Resources

About