Formalizing and Operationalizing Industrial Standards Dominik Dietrich Lutz Schr¨ oder Ewaryst Schulz DFKI Bremen, Germany [email protected]International Conference on Fundamental Approaches to Software Engineering Saarbr¨ ucken, Germany March 30 2011 Formalizing Industrial Standards D. Dietrich, L. Schr¨ oder, E. Schulz German Research Center for Artificial Intelligence
20
Embed
FASE 2011 - Formalizing and Operationalizing Industrial Standards
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Formalizing and Operationalizing Industrial Standards
I Assure proper functioning of system, e.g., pipeline of chemical plant
I Verification of functional properties of sub-components, e.g.,flange connection withstands some given pressure
Some possible approaches
I Formulating properties from first principles (mechanics, geometry)→ level of abstraction not adequate
I Instead: Relying on established practice in engineering→ industrial standards, engineering calculations, e.g.,standard for flange connections EN 1591
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
German Research Centerfor Artificial Intelligence
The Industrial Standard EN 1591The Industrial Standard EN 1591
I A standard for gasketed circular flange connections
I Consists of applicability, nomenclature and calculation method
I Assures impermeability and mechanical strength of the system
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
German Research Centerfor Artificial Intelligence
Formal VerificationFormal Verification
Correctness of calculations crucial for safety critical applications
I The CAS cannot be fully trusted
I However, results of the CAS can be formally verified
I Mark selected subterms as verification points
I Produce verification conditions
I Use Hets to prove verification conditions
I EnCL term semantics defined in HO-CASL,i.e., axiomatization of Σpre
I Checking solutions is easier than finding them
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
German Research Centerfor Artificial Intelligence
Verification Conditions: ExampleVerification Conditions: Example
EnCL program
... Dependency Store = 𝒟𝒮y := solve(t=s, x)
...
I Insert verification point at solve
I CAS computes solve(t = s, x) incontext 𝒟𝒮 and returns r
I Verification condition⋀𝒟𝒮 ⇒ solve(t = s, x) = r
I Semantics of solve in HO-CASL
I Translate to HO-CASL for proving
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
German Research Centerfor Artificial Intelligence
Integration of EnCL into HetsIntegration of EnCL into Hets
EnCLSpecificationLanguage
Interpreter
HO-CASLHigher Order Logic
The Hets Framework
CAS Interface
The Hets Framework
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
German Research Centerfor Artificial Intelligence
ConclusionConclusion
I Formal verification of functional properties of mechanical systems
I Formal executable language for engineering calculations EnCL
I Integration into Institution Framework
I Implementation based on Hets Framework
I Generic CAS interface in Hets instantiated for Mathematica,Maple and Reduce
I Support for uncertain numerical values
I EnCL-formalization of calculation method from EN 1591
I Future WorkI Statement and proof of properties of calculation methodI Partial instantiations of the standard ensuing simplificationI Structuring of multiple calculation methods
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
German Research Centerfor Artificial Intelligence
Thank you for your attention.
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
German Research Centerfor Artificial Intelligence
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
German Research Centerfor Artificial Intelligence
UncertaintyUncertainty
Some situations require dealing with uncertain numeric values
I Input parameters up to an error value, e.g., 1.53± 0.01
I CAS returns only approximation
I Require tracking of uncertainty throughout the CAS session→ Mathematica’s Numerical-Precision Tracking (NPT)
I Adapt verification condition generation→ replace numbers by intervals
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz
German Research Centerfor Artificial Intelligence
Formalizing Industrial StandardsD. Dietrich, L. Schroder, E. Schulz