SlideShare una empresa de Scribd logo
1 de 31
HM Logic with Recursion ,[object Object],[object Object],[object Object]
Verifying Reactive Systems
Verifying Reactive Systems
Verifying Reactive Systems
Power of HM Logic
Power of HM Logic
Power of HM Logic
Temporal Properties: Can’t be expressed
Temporal Properties: Can’t be expressed
Temporal Properties: Can’t be expressed
Solution:
Solution:
Solution:
Solving Equations:
Solving Equations:
Solving Equations:
The Lattice theory
The Lattice theory
Supremum and Infimum
Supremum and Infimum
Complete Lattice and monotonic functions
Complete Lattice and monotonic functions
Tarski’s Theorem
Tarski’s Theorem
Computing Fixed Points
Computing Fixed Points
Computing Fixed Point
HM Logic: Denotational Semantics
The Correspondence Theorem
Image Finite LTS
HM Logic and Strong Bisimilarity

Más contenido relacionado

La actualidad más candente

Categorical Explicit Substitutions
Categorical Explicit SubstitutionsCategorical Explicit Substitutions
Categorical Explicit SubstitutionsValeria de Paiva
 
Dialectica amongst friends
Dialectica amongst friendsDialectica amongst friends
Dialectica amongst friendsValeria de Paiva
 
Classical and Fuzzy Relations
Classical and Fuzzy RelationsClassical and Fuzzy Relations
Classical and Fuzzy RelationsMusfirah Malik
 
Categorical Semantics for Explicit Substitutions
Categorical Semantics for Explicit SubstitutionsCategorical Semantics for Explicit Substitutions
Categorical Semantics for Explicit SubstitutionsValeria de Paiva
 
Lecture 2: From Semantics To Semantic-Oriented Applications
Lecture 2: From Semantics To Semantic-Oriented ApplicationsLecture 2: From Semantics To Semantic-Oriented Applications
Lecture 2: From Semantics To Semantic-Oriented ApplicationsMarina Santini
 
How the philosophy of mathematical practice can be logic by other means (bris...
How the philosophy of mathematical practice can be logic by other means (bris...How the philosophy of mathematical practice can be logic by other means (bris...
How the philosophy of mathematical practice can be logic by other means (bris...Brendan Larvor
 
Computability and Complexity
Computability and ComplexityComputability and Complexity
Computability and ComplexityEdward Blurock
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligenceEnsaf Atef
 
Introduction to theory of computation
Introduction to theory of computationIntroduction to theory of computation
Introduction to theory of computationVinod Tyagi
 
Proof-Theoretic Semantics: Point-free meaninig of first-order systems
Proof-Theoretic Semantics: Point-free meaninig of first-order systemsProof-Theoretic Semantics: Point-free meaninig of first-order systems
Proof-Theoretic Semantics: Point-free meaninig of first-order systemsMarco Benini
 
Knnowledge representation and logic lec 11 to lec 15
Knnowledge representation and logic lec 11 to lec 15Knnowledge representation and logic lec 11 to lec 15
Knnowledge representation and logic lec 11 to lec 15Subash Chandra Pakhrin
 
Discrete Mathematics Lecture Notes
Discrete Mathematics Lecture NotesDiscrete Mathematics Lecture Notes
Discrete Mathematics Lecture NotesFellowBuddy.com
 

La actualidad más candente (15)

Categorical Explicit Substitutions
Categorical Explicit SubstitutionsCategorical Explicit Substitutions
Categorical Explicit Substitutions
 
Dialectica amongst friends
Dialectica amongst friendsDialectica amongst friends
Dialectica amongst friends
 
Constructive Modalities
Constructive ModalitiesConstructive Modalities
Constructive Modalities
 
Logic
LogicLogic
Logic
 
Classical and Fuzzy Relations
Classical and Fuzzy RelationsClassical and Fuzzy Relations
Classical and Fuzzy Relations
 
Categorical Semantics for Explicit Substitutions
Categorical Semantics for Explicit SubstitutionsCategorical Semantics for Explicit Substitutions
Categorical Semantics for Explicit Substitutions
 
Lecture 2: From Semantics To Semantic-Oriented Applications
Lecture 2: From Semantics To Semantic-Oriented ApplicationsLecture 2: From Semantics To Semantic-Oriented Applications
Lecture 2: From Semantics To Semantic-Oriented Applications
 
How the philosophy of mathematical practice can be logic by other means (bris...
How the philosophy of mathematical practice can be logic by other means (bris...How the philosophy of mathematical practice can be logic by other means (bris...
How the philosophy of mathematical practice can be logic by other means (bris...
 
Constructive Modalities
Constructive ModalitiesConstructive Modalities
Constructive Modalities
 
Computability and Complexity
Computability and ComplexityComputability and Complexity
Computability and Complexity
 
Artificial intelligence
Artificial intelligenceArtificial intelligence
Artificial intelligence
 
Introduction to theory of computation
Introduction to theory of computationIntroduction to theory of computation
Introduction to theory of computation
 
Proof-Theoretic Semantics: Point-free meaninig of first-order systems
Proof-Theoretic Semantics: Point-free meaninig of first-order systemsProof-Theoretic Semantics: Point-free meaninig of first-order systems
Proof-Theoretic Semantics: Point-free meaninig of first-order systems
 
Knnowledge representation and logic lec 11 to lec 15
Knnowledge representation and logic lec 11 to lec 15Knnowledge representation and logic lec 11 to lec 15
Knnowledge representation and logic lec 11 to lec 15
 
Discrete Mathematics Lecture Notes
Discrete Mathematics Lecture NotesDiscrete Mathematics Lecture Notes
Discrete Mathematics Lecture Notes
 

Destacado

Destacado (8)

50120140503001
5012014050300150120140503001
50120140503001
 
Contexts for Quantification
Contexts for QuantificationContexts for Quantification
Contexts for Quantification
 
Lasers, Landscapes and Muddy Boots: Visualizing Laser Scanning Data Using Gam...
Lasers, Landscapes and Muddy Boots: Visualizing Laser Scanning Data Using Gam...Lasers, Landscapes and Muddy Boots: Visualizing Laser Scanning Data Using Gam...
Lasers, Landscapes and Muddy Boots: Visualizing Laser Scanning Data Using Gam...
 
Slides
SlidesSlides
Slides
 
Pargram2011
Pargram2011Pargram2011
Pargram2011
 
2006trip report
2006trip report2006trip report
2006trip report
 
Exchanging More than Complete Data
Exchanging More than Complete DataExchanging More than Complete Data
Exchanging More than Complete Data
 
Invariant-Free Clausal Temporal Resolution
Invariant-Free Clausal Temporal ResolutionInvariant-Free Clausal Temporal Resolution
Invariant-Free Clausal Temporal Resolution