Formal Methods In Software Engineering

Submitted By helloevry1
Words: 761
Pages: 4
Open Document
Formal Methods in Software Engineering
Lecture Slides 1
Asim Raza Fall 2012 Beaconhouse National University Lahore

Content
80% case studies
Pervades computer science, e.g., hardware circuit design, artificial intelligence, knowledge representation, database systems, programming languages, software engineering (design, verification, specification), … Will help you understand application of formal methods in computer science. i.e. Formal specifications in Z

Content
20% Theoretical study
Learn about history of formalism in mathematics and computer science Will help you understand advantages, limitations and other important issues of formal methods.

Logistics
Prerequisites:
Discrete Structures

Materials on course website, reachable from Moodle
Schedule of readings, home works, exams Lecture notes, available before class
Support for lectures

Logistics
Exams
Challenging, but not devious
All of the questions will be related to an example worked out in the text, a homework exercise, or a problem we did in class.

Logistics
Do readings before lecture (mandatory) Focus on various case studies that will be given for homework

Introduction to Formal Methods

What are Formal Methods
Area of computer science that is concerned with the application of mathematical techniques to the design and implementation of computer hardware and (more usually) software. OR
“That part of computer science concerned with the application of mathematical methods to the production of computer software”.

What are Formal Methods
Specification and verification methods Have formal (mathematical) semantics unambiguous facilitate proofs of correctness

In use since late 1970s more popular in Europe than US still only a niche market

Types of Formal Methods
Model-theoretic
VDM, Z

Algebraic
ACT One, Larch , OBJ

Concurrent processes
CCS, CSP, Petri Nets

Finite State Machines
Esterel, Statecharts

Hybrid
LOTOS, SDL

Types of Formal Methods
Property-based
Description of the operations that can be perform on a system, and the relationships between operations. More specifically: A signature part which de nes the syntax of operations (what parameters they take and return); An equations part, which de ne the semantics of the operations via a set of equations called axioms.

Model-based
Usage of the tools of set theory and first order predicate logic to build an abstract model of a system. You can then specify the operations that may be performed on your model, either explicitly, or implicitly (in terms of pre and postconditions). More specifically: A definition of the set of states a system may be in;

Types of Formal Methods
Property-based
Examples: Algebraic Specifications

Model-based dentitions for the legal operations that may be performed on your system, indicating how these change current state. The model we construct is: high-level; idealized; free of implementation bias (hopefully!) Examples: Z speci cation language VDM

Useful Key Terms
Specification:
Give a description of the system to be developed, and its properties in a mathematically defined syntax and semantics Concise description of high-level behavior and properties of a system System properties: Behavioral properties (Functional, timing, internal structures) Non-behavioral properties (security issues, constraints)

Useful Key Terms (cont’d)
States are described in rich math structures (set, relation, function)
Show More

Related Documents: Formal Methods In Software Engineering

Formal Logic Essay

The study of logic is a study of the rules of reasoning by which people arrive at conclusions. Logic is defined popularly as the science of reasoning, but that is not entirely accurate. The term "reasoning  merely identifies the practice of drawing conclusions from premises. Much of the time philosophers study what other people take for granted. They ask "Why?" and "How?" when others are content to accept what seems obvious and in need of no justification. Philosophy thus involves explanations…

Words 1235 - Pages 5

Essay Critical Thinking

And they all require the dispositions of skepticism, inquiry, and impartial judgment. Teaching this constellation of knowledge, skills, and dispositions requires a methodical and cumulative approach that seems daunting in light of the resources and methods currently available to educators. But there are many complex skills in the school curriculum that take years of instruction for mastery-reading comprehension, expository writing, and mathematical problem solving, to name a few. And while we might…

Words 1185 - Pages 5

Cognitive Science Research Paper

for a system to be “interpreted,” it would be beneficial for us to complete the task of defining the more scientifically concrete aspects of a computer. One such aspect is the concept of a digital nature, something which is strongly associated with formal systems. Most people equate a digital nature with a binary nature, but this is not at all the case. The computer age has appropriated many scientific terms for its own use, and in doing so has twisted their meanings. That, however, is a topic for…

Words 1648 - Pages 7

Essay on Jean Piaget and the Four Major Stages of Cognitive Theory

While children tend to think very concretely and specifically in earlier stages, the ability to think about abstract concepts emerges during the formal operational stage. Instead of relying solely on previous experiences, children begin to consider possible outcomes and consequences of actions. This type of thinking is important in long-term planning in life. Piaget's focus on quality development…

Words 876 - Pages 4

English: Logic and Internal Organ Illness Essay

reason for what they are and why they exist and how it helps us survive and by that, we wouldn’t have the knowledge to figure out how to cure some one that has an internal organ illness and why their body isn’t working properly for that matter. The logic behind reasoning is an effective term to every person because the purpose to everything people do in their daily lives have a reason towards which we all understand so reasoning may be universal in some aspects but it does vary across cultures. For…

Words 579 - Pages 3

Booker T Washington Rhetorical Analysis

words that without serious thought or a dictionary, one could not understand. His use of formal and educated diction is purposeful; it is meant to show his education. At the point of time when the essay was written, not many African Americans had higher or formal educations, so they wouldn’t be able to use words like this; however, DuBois was well-educated and had this vocabulary. DuBois must use this formal diction to break society's racial profiling and the assumption that he is an average uneducated…

Words 1135 - Pages 5

Nt1310 Unit 4 Assignment

propositional logic, which involved reading about the basics of logical statements and their structures. I learned that propositional logic is crucial for constructing and analyzing arguments in a formalized manner, providing the groundwork for more complex reasoning processes (Poole & Mackworth, 2017). The semantics of propositional calculus, which defines the truth values of propositions under different interpretations, is another critical topic. I grasped how truth-functional logic is used to evaluate…

Words 717 - Pages 3

Essay Philosophy: Logic and Fundamental Moral Rule

most popular method, modus ponens, where given “A” and “If A then B”, then “B” must be concluded. A common convention for a deductive argument is the syllogism. An argument is termed valid if its conclusion does follow from its premises, whether the premises are true or not, while an argument is sound if its conclusion follows from premises that are true. Propositional logic uses premises that are propositions, which are declarations that are either true or false, while predicate logic uses more complex…

Words 594 - Pages 3

Philosophy - descarte Essay

September, 21 2012 Philosophy Thought of themselves as revolutionaries Revolution says that they had no method to distinguish between what is true and what is not Descarte believed that learning generally emulates the sciences Empirical sciences: based on observation (physics and astronomy), apriori: make claims prior to experience (arithmetic and geometry) Decided the physical sciences didn’t actually generate knowledge in the way he wanted cz scientific claims are probable not certain…

Words 794 - Pages 4

Essay on Com131 Exam Review Notes

Appeal to the audience’s sense of logic Definition of Rhetoric – The art of using language effectively where it began. Speech Anxiety – (#1 phobia) Attitude, practice, time allocation, organization, research/knowledge, objectives, and self-motivation, eye contact, friendly face, forward thinking, artifacts, mind blank, movement, never stop your speech. Reflect on the constructive, reflect on the positive. Forward thinking Friendly Face Three parts of a formal speech – Introduction, body and…

Words 498 - Pages 2