Preliminaries Hallmarks of a Formal Approach Formal Systems in Information Technology 1—Initial Ideas on Formal Methods UIT2206: The Importance of Being Formal Martin Henz January 15, 2014 Generated on Wednesday 15 th January, 2014, 09:54 UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
49
Embed
1 Initial Ideas on Formal Methodsuit2206/slides/slides_01.color.pdf · 1—Initial Ideas on Formal Methods UIT2206: The Importance of Being Formal Martin Henz January 15, 2014 Generated
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
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
1—Initial Ideas on Formal Methods
UIT2206: The Importance of Being Formal
Martin Henz
January 15, 2014
Generated on Wednesday 15th January, 2014, 09:54
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
1 Preliminaries
2 Hallmarks of a Formal Approach
3 Formal Systems in Information Technology
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Structure of the module
Intro (today)Formal reasoning techniques (Weeks 2 to 8)Formal methods in other disciplines (Weeks 9 to 12)
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Weekly structure
Lecture: Wednesdays 10–12Tutorials: two sessions on Fridays: 8–10 and 10–12starting next week
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Assessment
Class participation: 10%Tutorial participation: 10%Assignments: 20%Test (Week 9 or 10): 20%Presentation (Weeks 10 to 13): 20%Essay: 20%
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
John Stuart MillsNames have denotations, not connotations
Frege/RussellNames are essentially abbreviations for a collection ofproperties
A Theory of NamingNaming is a surprisingly poorly understood concept. 20thcentury philosophers have made significant progress. Example:Saul Kripke: Naming and Necessity
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
John Stuart MillsNames have denotations, not connotations
Frege/RussellNames are essentially abbreviations for a collection ofproperties
A Theory of NamingNaming is a surprisingly poorly understood concept. 20thcentury philosophers have made significant progress. Example:Saul Kripke: Naming and Necessity
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
John Stuart MillsNames have denotations, not connotations
Frege/RussellNames are essentially abbreviations for a collection ofproperties
A Theory of NamingNaming is a surprisingly poorly understood concept. 20thcentury philosophers have made significant progress. Example:Saul Kripke: Naming and Necessity
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Example 3: Text Processing
ProblemIn the 1960s, some projects required amounts of documentsthat exceeded the processing capabilities of traditionaladministrative procedures.
AttemptsGML by IBM: named after inventors Goldfarb, Mosher, Lorie
Solution: SGML“SGML was...designed to enable the sharing ofmachine-readable large-project documents in government, law,and industry. Many such documents must remain readable forseveral decades—a long time in the information technologyfield.”
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Example 3: Text Processing
ProblemIn the 1960s, some projects required amounts of documentsthat exceeded the processing capabilities of traditionaladministrative procedures.
AttemptsGML by IBM: named after inventors Goldfarb, Mosher, Lorie
Solution: SGML“SGML was...designed to enable the sharing ofmachine-readable large-project documents in government, law,and industry. Many such documents must remain readable forseveral decades—a long time in the information technologyfield.”
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Example 3: Text Processing
ProblemIn the 1960s, some projects required amounts of documentsthat exceeded the processing capabilities of traditionaladministrative procedures.
AttemptsGML by IBM: named after inventors Goldfarb, Mosher, Lorie
Solution: SGML“SGML was...designed to enable the sharing ofmachine-readable large-project documents in government, law,and industry. Many such documents must remain readable forseveral decades—a long time in the information technologyfield.”
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Example 4: Hypertext
ProblemIn the late 1980s, it became clear that the Internet could beused to link documents together. For that, software needed torun on the client (browsers), and (web) servers.
Problem: How to make sure client software understands whatthe server is serving?
SolutionHTML, and application of SGML
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Example 4: Hypertext
ProblemIn the late 1980s, it became clear that the Internet could beused to link documents together. For that, software needed torun on the client (browsers), and (web) servers.Problem: How to make sure client software understands whatthe server is serving?
SolutionHTML, and application of SGML
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Example 4: Hypertext
ProblemIn the late 1980s, it became clear that the Internet could beused to link documents together. For that, software needed torun on the client (browsers), and (web) servers.Problem: How to make sure client software understands whatthe server is serving?
SolutionHTML, and application of SGML
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Surprised?
Why do we not realize...
... that we are surrounded by formal systems?
Because they work!We do not need to know that what underlies complex systemsis a formal process. The formal systems allow them to work asexpected, always!
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Surprised?
Why do we not realize...... that we are surrounded by formal systems?
Because they work!We do not need to know that what underlies complex systemsis a formal process. The formal systems allow them to work asexpected, always!
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Surprised?
Why do we not realize...... that we are surrounded by formal systems?
Because they work!
We do not need to know that what underlies complex systemsis a formal process. The formal systems allow them to work asexpected, always!
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
Surprised?
Why do we not realize...... that we are surrounded by formal systems?
Because they work!We do not need to know that what underlies complex systemsis a formal process. The formal systems allow them to work asexpected, always!
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
The Importance of Being Formal
First AgendaFind out in detail how formal systems work
GoalThorough understanding of formal logic as an example parexcellence for formal methods
ApproachStudy a series of logics: traditional, propositional, predicatelogic
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
The Importance of Being Formal
First AgendaFind out in detail how formal systems work
GoalThorough understanding of formal logic as an example parexcellence for formal methods
ApproachStudy a series of logics: traditional, propositional, predicatelogic
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
The Importance of Being Formal
First AgendaFind out in detail how formal systems work
GoalThorough understanding of formal logic as an example parexcellence for formal methods
ApproachStudy a series of logics: traditional, propositional, predicatelogic
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
The Importance of Being Formal
Second AgendaExplore fundamental boundaries of formal reasoning
GoalAppreciate Undecidability and Godel’s incompleteness results
ApproachStudy predicate logic deep enough to understand his formalarguments
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
The Importance of Being Formal
Second AgendaExplore fundamental boundaries of formal reasoning
GoalAppreciate Undecidability and Godel’s incompleteness results
ApproachStudy predicate logic deep enough to understand his formalarguments
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
The Importance of Being Formal
Second AgendaExplore fundamental boundaries of formal reasoning
GoalAppreciate Undecidability and Godel’s incompleteness results
ApproachStudy predicate logic deep enough to understand his formalarguments
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
The Importance of Being Formal
Third AgendaExplore formal methods across fields
ApproachStudents write essays and present their findings
GoalOverview of formal methods and their limitations in ourcivilization
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
The Importance of Being Formal
Third AgendaExplore formal methods across fields
ApproachStudents write essays and present their findings
GoalOverview of formal methods and their limitations in ourcivilization
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods
PreliminariesHallmarks of a Formal Approach
Formal Systems in Information Technology
Formal Systems: A Standard Response to ComplexityFormal Systems All Around Us
The Importance of Being Formal
Third AgendaExplore formal methods across fields
ApproachStudents write essays and present their findings
GoalOverview of formal methods and their limitations in ourcivilization
UIT2206: The Importance of Being Formal 1—Initial Ideas on Formal Methods