This document discusses revising the laws that govern the behavior of actions in action theories. It presents an algorithmic approach to revising action laws based on observations that contradict the existing knowledge base. The document is presented at the NRAC'2009 conference and is divided into sections on preliminaries regarding action theories in multimodal logic, the semantics and algorithms for revising action laws, and a conclusion.
The document discusses power, politics, and government. It outlines three learning outcomes: 1) understand why these topics are important, 2) evaluate quotes about power, and 3) create a chart depicting five common "political games." It then provides several quotes about power for students to rate and analyze. The quotes are attributed to figures like Martin Luther King Jr., Lord Acton, Mao Zedong, and Ronald Reagan.
The document discusses politics, government, and laws. It defines politics as the distribution of power and resources within a community. It also discusses how politics is practiced at different levels of society from tribes to nation-states. The document then describes the Philippine government system as a presidential representative democracy with executive, legislative, and judicial branches. It provides examples of different types of governments including monarchy, aristocracy, oligarchy, and democracy. The document also defines international law and its components of public international law, conflict of laws, and laws of supranational organizations. In closing, it notes designations used for Philippine laws.
I presented this presentation to the Fatih University in Istanbul Turkey. I discussed why the American legal system is unique by giving the history behind our government and laws.
Laws of the government on environmental problems and sustainable developmentJetron Longcop
The document discusses the Department of Environment and Natural Resources (DENR) in the Philippines, which was formed in 1987 and manages the country's natural resources and protects the environment. It oversees several bureaus and is responsible for implementing environmental laws and programs related to topics like pollution, waste management, and sustainable development. The government aims to ensure environmental conditions that allow people to thrive while protecting resources for future generations.
The document summarizes key aspects of the Philippine constitution and government based on the 1987 constitution. It outlines that the Philippines has a democratic and republican form of government where sovereignty resides with the people. It describes the bill of rights and individual freedoms guaranteed in the constitution. It also discusses the purpose and structure of the Philippine constitution.
The document discusses compensation of government personnel in the Philippines. It outlines the following key points:
1) Congress mandates standardization of compensation for government officials and employees through the Constitution and DBM administers the government's position classification and compensation plans.
2) The current salary grade structure ranges from Grade 1 to 33, with Grades 1-32 having 8 salary steps and Grade 33 assigned to the President.
3) Basic principles of compensation include paying just and equitable wages, maintaining comparability with private sector pay, and periodically reviewing rates to account for inflation.
Government Laws and Regulations of Compensation, Incentives and BenefitsJoey Miñano
This document discusses laws and regulations related to compensation, incentives, and benefits for government employees in the Philippines. It provides details on several key laws:
- The Compensation and Position Classification Act of 1989 (RA 6758) which established a unified compensation and position classification system for government employees.
- The Salary Standardization Law III of 2009 which provided substantial salary increases for government employees, ranging from 28-142% depending on the position level.
- Required benefits that all working Filipinos receive, including contributions to Social Security (SSS), health insurance (PhilHealth), housing (Pag-ibig), and retirement (GSIS).
- Provisions around retirement benefits and privileges in the Labor
The document discusses the Philippine constitution, defining what a constitution is and outlining the key features and principles of the 1987 Philippine Constitution. It describes how the Philippine Constitution establishes the basic framework of government, assigns powers to different branches, and aims to preserve citizens' rights while pursuing principles like democracy, justice, and human rights. The document also provides overviews of previous 1935 and 1973 Philippine Constitutions.
The document discusses power, politics, and government. It outlines three learning outcomes: 1) understand why these topics are important, 2) evaluate quotes about power, and 3) create a chart depicting five common "political games." It then provides several quotes about power for students to rate and analyze. The quotes are attributed to figures like Martin Luther King Jr., Lord Acton, Mao Zedong, and Ronald Reagan.
The document discusses politics, government, and laws. It defines politics as the distribution of power and resources within a community. It also discusses how politics is practiced at different levels of society from tribes to nation-states. The document then describes the Philippine government system as a presidential representative democracy with executive, legislative, and judicial branches. It provides examples of different types of governments including monarchy, aristocracy, oligarchy, and democracy. The document also defines international law and its components of public international law, conflict of laws, and laws of supranational organizations. In closing, it notes designations used for Philippine laws.
I presented this presentation to the Fatih University in Istanbul Turkey. I discussed why the American legal system is unique by giving the history behind our government and laws.
Laws of the government on environmental problems and sustainable developmentJetron Longcop
The document discusses the Department of Environment and Natural Resources (DENR) in the Philippines, which was formed in 1987 and manages the country's natural resources and protects the environment. It oversees several bureaus and is responsible for implementing environmental laws and programs related to topics like pollution, waste management, and sustainable development. The government aims to ensure environmental conditions that allow people to thrive while protecting resources for future generations.
The document summarizes key aspects of the Philippine constitution and government based on the 1987 constitution. It outlines that the Philippines has a democratic and republican form of government where sovereignty resides with the people. It describes the bill of rights and individual freedoms guaranteed in the constitution. It also discusses the purpose and structure of the Philippine constitution.
The document discusses compensation of government personnel in the Philippines. It outlines the following key points:
1) Congress mandates standardization of compensation for government officials and employees through the Constitution and DBM administers the government's position classification and compensation plans.
2) The current salary grade structure ranges from Grade 1 to 33, with Grades 1-32 having 8 salary steps and Grade 33 assigned to the President.
3) Basic principles of compensation include paying just and equitable wages, maintaining comparability with private sector pay, and periodically reviewing rates to account for inflation.
Government Laws and Regulations of Compensation, Incentives and BenefitsJoey Miñano
This document discusses laws and regulations related to compensation, incentives, and benefits for government employees in the Philippines. It provides details on several key laws:
- The Compensation and Position Classification Act of 1989 (RA 6758) which established a unified compensation and position classification system for government employees.
- The Salary Standardization Law III of 2009 which provided substantial salary increases for government employees, ranging from 28-142% depending on the position level.
- Required benefits that all working Filipinos receive, including contributions to Social Security (SSS), health insurance (PhilHealth), housing (Pag-ibig), and retirement (GSIS).
- Provisions around retirement benefits and privileges in the Labor
The document discusses the Philippine constitution, defining what a constitution is and outlining the key features and principles of the 1987 Philippine Constitution. It describes how the Philippine Constitution establishes the basic framework of government, assigns powers to different branches, and aims to preserve citizens' rights while pursuing principles like democracy, justice, and human rights. The document also provides overviews of previous 1935 and 1973 Philippine Constitutions.
Semantic Diff as the Basis for Knowledge Base VersioningIvan Varzinczak
The document discusses using semantic diff as the basis for knowledge base versioning. It motivates the need for a versioning system to maintain different knowledge base versions over time, reason across versions, and determine how versions differ in meaning. The authors outline an approach using semantic diff, which highlights differences in logical meaning between knowledge bases, analogous to how file diff tools work for syntax. This would allow determining what statements hold in one version but not another.
This document discusses modal logic and introduces the concept of pertinent entailment. It begins with an overview of modal logic, including defining a modal language with normal modal operators and standard semantics. It then discusses classes of models in modal logic that are constrained by additional axioms or properties, focusing on the class of reflexive models. The document outlines that it will next discuss the concept of pertinent entailment, infra-modal entailment, properties of pertinent entailment, and examples.
On Action Theory Change: Semantics for Contraction and its PropertiesIvan Varzinczak
The document discusses action theory change and contracting action laws. It begins by motivating the need to change laws about the behavior of actions based on observations that contradict the current laws. It then outlines the topics to be covered, including preliminaries on action theories using multimodal logic, contracting action laws through semantics and algorithms, and properties of the contraction approach. The goal is to develop techniques for revising action theory laws in response to observations.
The document discusses modularity in description logics ontologies. It proposes a more fine-grained approach to modularity where an ontology can be partitioned into sub-ontologies based on roles, with one module containing role-free axioms and other modules containing axioms for each individual role. The paper presents algorithms to check if an ontology is modular and help make it modular, and proves their correctness for a fragment of ALC. Benefits of modular ontologies include only needing to consider relevant modules when answering queries.
The document summarizes the notes from the IJCAI-09 Workshop on Automated Reasoning about Context and Ontology Evolution (ARCOE-09). The workshop was held on July 11-12, 2009 in Pasadena, California, USA as part of the International Joint Conference on Artificial Intelligence. It brought together researchers from areas related to knowledge representation and reasoning, contexts, and ontologies. The notes include abstracts from submitted works grouped into sections on common sense and non-monotonic reasoning, context and ontology, and automated ontology evolution.
The document discusses propositional Horn contraction, which involves changing an agent's beliefs in a logic that only includes Horn clauses rather than full propositional logic. It considers three types of contraction - entailment-based contraction, inconsistency-based contraction, and package contraction. It argues that the standard partial meet contraction approach is too strong for Horn logic. The goal is to define more appropriate basic contraction operations for these three types and characterize them using representation results. This research is motivated by applications in ontology reasoning, where correcting errors in a concept hierarchy can be viewed as a contraction problem.
On the Revision of Action Laws: An Algorithmic ApproachIvan Varzinczak
This document proposes an algorithmic approach for revising action laws in domain descriptions for reasoning about actions. It begins by introducing the motivation for revising action theories when new information is received. It then provides logical preliminaries on representing action theories using multimodal logic and defines various components of action theories including models, static laws, executability laws and supra-models. The document aims to answer how to semantically define revising an action theory by a new law, how to do this with minimal change, and how to syntactically revise an action theory accordingly.
This document summarizes a paper about changing action domain descriptions in dynamic logic. The paper revisits the semantics of action theory contraction and proposes new operators that express minimal change based on distance between models. It then defines syntactic contraction operators and establishes their correctness with respect to the semantics. Finally, it shows these operators satisfy standard postulates for theory change adopted in the literature.
Cohesion, Coupling and the Meta-theory of ActionsIvan Varzinczak
This document discusses adapting principles of software engineering design to the design and analysis of domain descriptions for reasoning about actions. Specifically, it explores how the informal concepts of cohesion and coupling from software engineering can provide criteria for evaluating domain description modules. Cohesion measures how related elements are within a module, while coupling measures interdependence between modules - both aim to minimize interactions and dependencies between modules. The document proposes organizing a domain description into modules for effects, non-effects, executabilities, inexecutabilities, and state constraints based on these software engineering principles.
This document discusses properties that a good domain description for reasoning about actions should have beyond mere consistency. It introduces the concept of modularity for action theories, where the different types of laws (static, effect, executability, inexecutability) are arranged in separate components with limited interaction. Violations of the proposed postulates about modularity can lead to unexpected conclusions from logically consistent theories. The document outlines algorithms to check whether an action theory satisfies the postulates of modularity.
The document discusses the problem of defining modular domain descriptions for reasoning about actions. It proposes three postulates for modularity:
1) No implicit executability or inexecutability laws - if a law can be inferred, it should be explicitly stated.
2) No implicit static laws - static laws should not be implicitly inferred from other laws.
3) Laws should not interfere with each other more than necessary - static laws can infer action laws but not vice versa.
It provides examples where existing domain descriptions violate these postulates by implicitly inferring laws. Algorithms are proposed to check for violations and suggest ways to repair domain descriptions to satisfy the postulates.
The document discusses elaborating domain descriptions expressed in dynamic logic. It defines a general method for contracting formulas in a version of propositional dynamic logic that solves the frame problem. The method presents the semantics of theory change and defines syntactic operators for contracting a domain description. It establishes the soundness and completeness of the operators with respect to the semantics for descriptions that satisfy a principle of modularity.
What Is a Good Domain Description? Evaluating and Revising Action Theories in...Ivan Varzinczak
This document appears to be a doctoral thesis submitted by Ivan Jos ́ Varzinczak in fulfillment of requirements for a Doctor of Artificial Intelligence degree. It discusses modularity in reasoning about actions and dynamic logic. The thesis was supervised by Andreas Herzig and defended on October 27, 2006 at the Universit ́ Paul Sabatier in Toulouse, France. It is written in French and includes typical thesis elements such as an acknowledgments section, table of contents, list of figures, and abstract. The document focuses on describing action theories, modular representations of actions, solving problems like the frame problem, and computing implicit laws.
This document summarizes research on encoding Reiter's solution to the frame problem in modal logic. Specifically, it presents a modal logic counterpart to Reiter's regression technique. The paper introduces a version of deterministic PDL with quantification over actions and equality. It then describes how Reiter's approach can be encoded in this logic by representing action preconditions, possible causes of state changes, and successor state axioms that enable regression. The paper claims this provides a way to perform reasoning about actions using a modal logic framework with computational advantages over the Situation Calculus.
The document discusses the concept of modularity in logical theories. It defines what it means for a theory to be modular and propositionally modular. A theory is modular if its consequences only depend on the part of the theory containing the same modal operators as the consequence. A theory is propositionally modular if its propositional consequences only depend on its propositional part. The paper proves that if a theory is propositionally modular, then it is modular, and discusses checking and ensuring the modular property of action theories.
The document discusses action theory contraction, which is the process of changing the laws that govern the behavior of actions in a knowledge base. It notes that observations of actions not having their expected effects, like buying something but not receiving the expected outcome, indicate a need to change the laws about how actions behave. The document outlines that it will cover preliminaries on action theories in dynamic logic, discuss semantic contraction of laws and relevant postulates, and draw a conclusion.
The document discusses first steps in contracting ontologies represented in the description logic EL. It introduces belief change operations like contraction and describes applying the AGM approach to EL. Contraction in EL is defined based on remainder sets and selection functions. Different types of contraction operations like partial meet, maxichoice and full meet contraction are defined based on how the selection function selects from the remainder sets. An example illustrates the definitions on contracting an axiom from an EL TBox.
What Is a Good Domain Description? Evaluating & Revising Action Theories in D...Ivan Varzinczak
The document discusses reasoning about actions and domains using logical formulas. It describes how to represent actions, their effects, executability, and domain constraints. The goal is to enable inference tasks like prediction, explanation, and planning. The document outlines decomposing action theories into modules to avoid unwanted conclusions and exploit logical modularity when evaluating and revising theories.
The document discusses approaches to Horn contraction, which is a type of belief change where clauses are removed from a Horn theory or belief set. It presents Delgrande's approach to entailment-based Horn contraction using Horn e-remainder sets. An example is used to illustrate maxichoice, full meet, and limitations of the partial meet construction. The concept of infra e-remainder sets is introduced to address these limitations and define a more general Horn contraction operator.
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AIVladimir Iglovikov, Ph.D.
Presented by Vladimir Iglovikov:
- https://www.linkedin.com/in/iglovikov/
- https://x.com/viglovikov
- https://www.instagram.com/ternaus/
This presentation delves into the journey of Albumentations.ai, a highly successful open-source library for data augmentation.
Created out of a necessity for superior performance in Kaggle competitions, Albumentations has grown to become a widely used tool among data scientists and machine learning practitioners.
This case study covers various aspects, including:
People: The contributors and community that have supported Albumentations.
Metrics: The success indicators such as downloads, daily active users, GitHub stars, and financial contributions.
Challenges: The hurdles in monetizing open-source projects and measuring user engagement.
Development Practices: Best practices for creating, maintaining, and scaling open-source libraries, including code hygiene, CI/CD, and fast iteration.
Community Building: Strategies for making adoption easy, iterating quickly, and fostering a vibrant, engaged community.
Marketing: Both online and offline marketing tactics, focusing on real, impactful interactions and collaborations.
Mental Health: Maintaining balance and not feeling pressured by user demands.
Key insights include the importance of automation, making the adoption process seamless, and leveraging offline interactions for marketing. The presentation also emphasizes the need for continuous small improvements and building a friendly, inclusive community that contributes to the project's growth.
Vladimir Iglovikov brings his extensive experience as a Kaggle Grandmaster, ex-Staff ML Engineer at Lyft, sharing valuable lessons and practical advice for anyone looking to enhance the adoption of their open-source projects.
Explore more about Albumentations and join the community at:
GitHub: https://github.com/albumentations-team/albumentations
Website: https://albumentations.ai/
LinkedIn: https://www.linkedin.com/company/100504475
Twitter: https://x.com/albumentations
Pushing the limits of ePRTC: 100ns holdover for 100 daysAdtran
At WSTS 2024, Alon Stern explored the topic of parametric holdover and explained how recent research findings can be implemented in real-world PNT networks to achieve 100 nanoseconds of accuracy for up to 100 days.
Semantic Diff as the Basis for Knowledge Base VersioningIvan Varzinczak
The document discusses using semantic diff as the basis for knowledge base versioning. It motivates the need for a versioning system to maintain different knowledge base versions over time, reason across versions, and determine how versions differ in meaning. The authors outline an approach using semantic diff, which highlights differences in logical meaning between knowledge bases, analogous to how file diff tools work for syntax. This would allow determining what statements hold in one version but not another.
This document discusses modal logic and introduces the concept of pertinent entailment. It begins with an overview of modal logic, including defining a modal language with normal modal operators and standard semantics. It then discusses classes of models in modal logic that are constrained by additional axioms or properties, focusing on the class of reflexive models. The document outlines that it will next discuss the concept of pertinent entailment, infra-modal entailment, properties of pertinent entailment, and examples.
On Action Theory Change: Semantics for Contraction and its PropertiesIvan Varzinczak
The document discusses action theory change and contracting action laws. It begins by motivating the need to change laws about the behavior of actions based on observations that contradict the current laws. It then outlines the topics to be covered, including preliminaries on action theories using multimodal logic, contracting action laws through semantics and algorithms, and properties of the contraction approach. The goal is to develop techniques for revising action theory laws in response to observations.
The document discusses modularity in description logics ontologies. It proposes a more fine-grained approach to modularity where an ontology can be partitioned into sub-ontologies based on roles, with one module containing role-free axioms and other modules containing axioms for each individual role. The paper presents algorithms to check if an ontology is modular and help make it modular, and proves their correctness for a fragment of ALC. Benefits of modular ontologies include only needing to consider relevant modules when answering queries.
The document summarizes the notes from the IJCAI-09 Workshop on Automated Reasoning about Context and Ontology Evolution (ARCOE-09). The workshop was held on July 11-12, 2009 in Pasadena, California, USA as part of the International Joint Conference on Artificial Intelligence. It brought together researchers from areas related to knowledge representation and reasoning, contexts, and ontologies. The notes include abstracts from submitted works grouped into sections on common sense and non-monotonic reasoning, context and ontology, and automated ontology evolution.
The document discusses propositional Horn contraction, which involves changing an agent's beliefs in a logic that only includes Horn clauses rather than full propositional logic. It considers three types of contraction - entailment-based contraction, inconsistency-based contraction, and package contraction. It argues that the standard partial meet contraction approach is too strong for Horn logic. The goal is to define more appropriate basic contraction operations for these three types and characterize them using representation results. This research is motivated by applications in ontology reasoning, where correcting errors in a concept hierarchy can be viewed as a contraction problem.
On the Revision of Action Laws: An Algorithmic ApproachIvan Varzinczak
This document proposes an algorithmic approach for revising action laws in domain descriptions for reasoning about actions. It begins by introducing the motivation for revising action theories when new information is received. It then provides logical preliminaries on representing action theories using multimodal logic and defines various components of action theories including models, static laws, executability laws and supra-models. The document aims to answer how to semantically define revising an action theory by a new law, how to do this with minimal change, and how to syntactically revise an action theory accordingly.
This document summarizes a paper about changing action domain descriptions in dynamic logic. The paper revisits the semantics of action theory contraction and proposes new operators that express minimal change based on distance between models. It then defines syntactic contraction operators and establishes their correctness with respect to the semantics. Finally, it shows these operators satisfy standard postulates for theory change adopted in the literature.
Cohesion, Coupling and the Meta-theory of ActionsIvan Varzinczak
This document discusses adapting principles of software engineering design to the design and analysis of domain descriptions for reasoning about actions. Specifically, it explores how the informal concepts of cohesion and coupling from software engineering can provide criteria for evaluating domain description modules. Cohesion measures how related elements are within a module, while coupling measures interdependence between modules - both aim to minimize interactions and dependencies between modules. The document proposes organizing a domain description into modules for effects, non-effects, executabilities, inexecutabilities, and state constraints based on these software engineering principles.
This document discusses properties that a good domain description for reasoning about actions should have beyond mere consistency. It introduces the concept of modularity for action theories, where the different types of laws (static, effect, executability, inexecutability) are arranged in separate components with limited interaction. Violations of the proposed postulates about modularity can lead to unexpected conclusions from logically consistent theories. The document outlines algorithms to check whether an action theory satisfies the postulates of modularity.
The document discusses the problem of defining modular domain descriptions for reasoning about actions. It proposes three postulates for modularity:
1) No implicit executability or inexecutability laws - if a law can be inferred, it should be explicitly stated.
2) No implicit static laws - static laws should not be implicitly inferred from other laws.
3) Laws should not interfere with each other more than necessary - static laws can infer action laws but not vice versa.
It provides examples where existing domain descriptions violate these postulates by implicitly inferring laws. Algorithms are proposed to check for violations and suggest ways to repair domain descriptions to satisfy the postulates.
The document discusses elaborating domain descriptions expressed in dynamic logic. It defines a general method for contracting formulas in a version of propositional dynamic logic that solves the frame problem. The method presents the semantics of theory change and defines syntactic operators for contracting a domain description. It establishes the soundness and completeness of the operators with respect to the semantics for descriptions that satisfy a principle of modularity.
What Is a Good Domain Description? Evaluating and Revising Action Theories in...Ivan Varzinczak
This document appears to be a doctoral thesis submitted by Ivan Jos ́ Varzinczak in fulfillment of requirements for a Doctor of Artificial Intelligence degree. It discusses modularity in reasoning about actions and dynamic logic. The thesis was supervised by Andreas Herzig and defended on October 27, 2006 at the Universit ́ Paul Sabatier in Toulouse, France. It is written in French and includes typical thesis elements such as an acknowledgments section, table of contents, list of figures, and abstract. The document focuses on describing action theories, modular representations of actions, solving problems like the frame problem, and computing implicit laws.
This document summarizes research on encoding Reiter's solution to the frame problem in modal logic. Specifically, it presents a modal logic counterpart to Reiter's regression technique. The paper introduces a version of deterministic PDL with quantification over actions and equality. It then describes how Reiter's approach can be encoded in this logic by representing action preconditions, possible causes of state changes, and successor state axioms that enable regression. The paper claims this provides a way to perform reasoning about actions using a modal logic framework with computational advantages over the Situation Calculus.
The document discusses the concept of modularity in logical theories. It defines what it means for a theory to be modular and propositionally modular. A theory is modular if its consequences only depend on the part of the theory containing the same modal operators as the consequence. A theory is propositionally modular if its propositional consequences only depend on its propositional part. The paper proves that if a theory is propositionally modular, then it is modular, and discusses checking and ensuring the modular property of action theories.
The document discusses action theory contraction, which is the process of changing the laws that govern the behavior of actions in a knowledge base. It notes that observations of actions not having their expected effects, like buying something but not receiving the expected outcome, indicate a need to change the laws about how actions behave. The document outlines that it will cover preliminaries on action theories in dynamic logic, discuss semantic contraction of laws and relevant postulates, and draw a conclusion.
The document discusses first steps in contracting ontologies represented in the description logic EL. It introduces belief change operations like contraction and describes applying the AGM approach to EL. Contraction in EL is defined based on remainder sets and selection functions. Different types of contraction operations like partial meet, maxichoice and full meet contraction are defined based on how the selection function selects from the remainder sets. An example illustrates the definitions on contracting an axiom from an EL TBox.
What Is a Good Domain Description? Evaluating & Revising Action Theories in D...Ivan Varzinczak
The document discusses reasoning about actions and domains using logical formulas. It describes how to represent actions, their effects, executability, and domain constraints. The goal is to enable inference tasks like prediction, explanation, and planning. The document outlines decomposing action theories into modules to avoid unwanted conclusions and exploit logical modularity when evaluating and revising theories.
The document discusses approaches to Horn contraction, which is a type of belief change where clauses are removed from a Horn theory or belief set. It presents Delgrande's approach to entailment-based Horn contraction using Horn e-remainder sets. An example is used to illustrate maxichoice, full meet, and limitations of the partial meet construction. The concept of infra e-remainder sets is introduced to address these limitations and define a more general Horn contraction operator.
Enchancing adoption of Open Source Libraries. A case study on Albumentations.AIVladimir Iglovikov, Ph.D.
Presented by Vladimir Iglovikov:
- https://www.linkedin.com/in/iglovikov/
- https://x.com/viglovikov
- https://www.instagram.com/ternaus/
This presentation delves into the journey of Albumentations.ai, a highly successful open-source library for data augmentation.
Created out of a necessity for superior performance in Kaggle competitions, Albumentations has grown to become a widely used tool among data scientists and machine learning practitioners.
This case study covers various aspects, including:
People: The contributors and community that have supported Albumentations.
Metrics: The success indicators such as downloads, daily active users, GitHub stars, and financial contributions.
Challenges: The hurdles in monetizing open-source projects and measuring user engagement.
Development Practices: Best practices for creating, maintaining, and scaling open-source libraries, including code hygiene, CI/CD, and fast iteration.
Community Building: Strategies for making adoption easy, iterating quickly, and fostering a vibrant, engaged community.
Marketing: Both online and offline marketing tactics, focusing on real, impactful interactions and collaborations.
Mental Health: Maintaining balance and not feeling pressured by user demands.
Key insights include the importance of automation, making the adoption process seamless, and leveraging offline interactions for marketing. The presentation also emphasizes the need for continuous small improvements and building a friendly, inclusive community that contributes to the project's growth.
Vladimir Iglovikov brings his extensive experience as a Kaggle Grandmaster, ex-Staff ML Engineer at Lyft, sharing valuable lessons and practical advice for anyone looking to enhance the adoption of their open-source projects.
Explore more about Albumentations and join the community at:
GitHub: https://github.com/albumentations-team/albumentations
Website: https://albumentations.ai/
LinkedIn: https://www.linkedin.com/company/100504475
Twitter: https://x.com/albumentations
Pushing the limits of ePRTC: 100ns holdover for 100 daysAdtran
At WSTS 2024, Alon Stern explored the topic of parametric holdover and explained how recent research findings can be implemented in real-world PNT networks to achieve 100 nanoseconds of accuracy for up to 100 days.
Unlocking Productivity: Leveraging the Potential of Copilot in Microsoft 365, a presentation by Christoforos Vlachos, Senior Solutions Manager – Modern Workplace, Uni Systems
Let's Integrate MuleSoft RPA, COMPOSER, APM with AWS IDP along with Slackshyamraj55
Discover the seamless integration of RPA (Robotic Process Automation), COMPOSER, and APM with AWS IDP enhanced with Slack notifications. Explore how these technologies converge to streamline workflows, optimize performance, and ensure secure access, all while leveraging the power of AWS IDP and real-time communication via Slack notifications.
Encryption in Microsoft 365 - ExpertsLive Netherlands 2024Albert Hoitingh
In this session I delve into the encryption technology used in Microsoft 365 and Microsoft Purview. Including the concepts of Customer Key and Double Key Encryption.
Communications Mining Series - Zero to Hero - Session 1DianaGray10
This session provides introduction to UiPath Communication Mining, importance and platform overview. You will acquire a good understand of the phases in Communication Mining as we go over the platform with you. Topics covered:
• Communication Mining Overview
• Why is it important?
• How can it help today’s business and the benefits
• Phases in Communication Mining
• Demo on Platform overview
• Q/A
Full-RAG: A modern architecture for hyper-personalizationZilliz
Mike Del Balso, CEO & Co-Founder at Tecton, presents "Full RAG," a novel approach to AI recommendation systems, aiming to push beyond the limitations of traditional models through a deep integration of contextual insights and real-time data, leveraging the Retrieval-Augmented Generation architecture. This talk will outline Full RAG's potential to significantly enhance personalization, address engineering challenges such as data management and model training, and introduce data enrichment with reranking as a key solution. Attendees will gain crucial insights into the importance of hyperpersonalization in AI, the capabilities of Full RAG for advanced personalization, and strategies for managing complex data integrations for deploying cutting-edge AI solutions.
Sudheer Mechineni, Head of Application Frameworks, Standard Chartered Bank
Discover how Standard Chartered Bank harnessed the power of Neo4j to transform complex data access challenges into a dynamic, scalable graph database solution. This keynote will cover their journey from initial adoption to deploying a fully automated, enterprise-grade causal cluster, highlighting key strategies for modelling organisational changes and ensuring robust disaster recovery. Learn how these innovations have not only enhanced Standard Chartered Bank’s data infrastructure but also positioned them as pioneers in the banking sector’s adoption of graph technology.
Building RAG with self-deployed Milvus vector database and Snowpark Container...Zilliz
This talk will give hands-on advice on building RAG applications with an open-source Milvus database deployed as a docker container. We will also introduce the integration of Milvus with Snowpark Container Services.
Dr. Sean Tan, Head of Data Science, Changi Airport Group
Discover how Changi Airport Group (CAG) leverages graph technologies and generative AI to revolutionize their search capabilities. This session delves into the unique search needs of CAG’s diverse passengers and customers, showcasing how graph data structures enhance the accuracy and relevance of AI-generated search results, mitigating the risk of “hallucinations” and improving the overall customer journey.
GraphSummit Singapore | The Future of Agility: Supercharging Digital Transfor...Neo4j
Leonard Jayamohan, Partner & Generative AI Lead, Deloitte
This keynote will reveal how Deloitte leverages Neo4j’s graph power for groundbreaking digital twin solutions, achieving a staggering 100x performance boost. Discover the essential role knowledge graphs play in successful generative AI implementations. Plus, get an exclusive look at an innovative Neo4j + Generative AI solution Deloitte is developing in-house.
Removing Uninteresting Bytes in Software FuzzingAftab Hussain
Imagine a world where software fuzzing, the process of mutating bytes in test seeds to uncover hidden and erroneous program behaviors, becomes faster and more effective. A lot depends on the initial seeds, which can significantly dictate the trajectory of a fuzzing campaign, particularly in terms of how long it takes to uncover interesting behaviour in your code. We introduce DIAR, a technique designed to speedup fuzzing campaigns by pinpointing and eliminating those uninteresting bytes in the seeds. Picture this: instead of wasting valuable resources on meaningless mutations in large, bloated seeds, DIAR removes the unnecessary bytes, streamlining the entire process.
In this work, we equipped AFL, a popular fuzzer, with DIAR and examined two critical Linux libraries -- Libxml's xmllint, a tool for parsing xml documents, and Binutil's readelf, an essential debugging and security analysis command-line tool used to display detailed information about ELF (Executable and Linkable Format). Our preliminary results show that AFL+DIAR does not only discover new paths more quickly but also achieves higher coverage overall. This work thus showcases how starting with lean and optimized seeds can lead to faster, more comprehensive fuzzing campaigns -- and DIAR helps you find such seeds.
- These are slides of the talk given at IEEE International Conference on Software Testing Verification and Validation Workshop, ICSTW 2022.
20240609 QFM020 Irresponsible AI Reading List May 2024
On the Revision of Action Laws: an Algorithmic Approach
1. On the Revision of Action Laws
An Algorithmic Approach
Ivan Jos´ Varzinczak
e
Knowledge Systems Group
Meraka Institute
CSIR Pretoria, South Africa
NRAC’2009
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 1 / 25
3. Motivation
Knowledge Base
‘A coffee is a hot drink’
‘With a token I can buy coffee’
‘Without a token I cannot buy’
‘After buying I have a hot drink’
...
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
4. Motivation
k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, t, ¬c, ¬h
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
5. Motivation
Observations
‘Only coffee on the machine’
‘After buying, I lose my token’
‘Coffee is for free’
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
6. Motivation
Observations
‘Only coffee on the machine’
‘After buying, I lose my token’
‘Coffee is for free’
Need for change the laws about the behavior of actions
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
7. Motivation
k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, t, ¬c, ¬h
Need for change the laws about the behavior of actions
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
8. Motivation
¬k, ¬t, c, h k, ¬t, c, h
b
b k, t, c, h
b
b
k, t, ¬c, ¬h
Need for change the laws about the behavior of actions
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
9. Motivation
k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, t, ¬c, ¬h
Need for change the laws about the behavior of actions
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
10. Motivation
k, ¬t, c, h
b b
k, t, c, h k, t, ¬c, h
b
k, t, ¬c, ¬h
Need for change the laws about the behavior of actions
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
11. Motivation
k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, t, ¬c, ¬h
Need for change the laws about the behavior of actions
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
12. Motivation
b
k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, t, ¬c, ¬h
Need for change the laws about the behavior of actions
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 2 / 25
13. Outline
Preliminaries
Action Theories in Multimodal Logic
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 3 / 25
14. Outline
Preliminaries
Action Theories in Multimodal Logic
Revision of Laws
Semantics of Revision
Algorithms
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 3 / 25
15. Outline
Preliminaries
Action Theories in Multimodal Logic
Revision of Laws
Semantics of Revision
Algorithms
Conclusion
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 3 / 25
16. Preliminaries Action Theories in Multimodal Logic
Outline
Preliminaries
Action Theories in Multimodal Logic
Revision of Laws
Semantics of Revision
Algorithms
Conclusion
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 4 / 25
17. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Multimodal Logic
◮ Well defined semantics
◮ Expressive
◮ Decidable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 5 / 25
18. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Multimodal Logic
◮ Well defined semantics
◮ Possible worlds models
◮ Expressive
◮ Decidable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 5 / 25
19. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Multimodal Logic
◮ Well defined semantics
◮ Possible worlds models
◮ Expressive
◮ Actions, state constraints, nondeterminism
◮ Decidable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 5 / 25
20. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Multimodal Logic
◮ Well defined semantics
◮ Possible worlds models
◮ Expressive
◮ Actions, state constraints, nondeterminism
◮ Decidable
◮ exptime-complete, though
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 5 / 25
21. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Multimodal Logic
◮ Well defined semantics
◮ Possible worlds models
◮ Expressive
◮ Actions, state constraints, nondeterminism
◮ Decidable
◮ exptime-complete, though
But of course
◮ I have nothing against Situation Calculus, Fluent Calculus, . . .
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 5 / 25
22. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Possible worlds semantics: Transition Systems M = W , R
◮ W : possible worlds
◮ R : accessibility relation
a1
p1 , ¬p2 p1 , p2 a2
M : a2
a1
¬p1 , p2
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 6 / 25
23. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Describing Laws
In RAA: 3 types of laws
◮ Static Laws: ϕ
◮ Ex.: p1 ∨ p2
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 7 / 25
24. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Describing Laws
In RAA: 3 types of laws
◮ Static Laws: ϕ
◮ Ex.: p1 ∨ p2
◮ Executability Laws: ϕ → a ⊤
◮ Ex.: p2 → a2 ⊤
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 7 / 25
25. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Describing Laws
In RAA: 3 types of laws
◮ Static Laws: ϕ
◮ Ex.: p1 ∨ p2
◮ Executability Laws: ϕ → a ⊤
◮ Ex.: p2 → a2 ⊤
◮ Effect Laws: ϕ → [a]ψ
◮ Ex.: p1 → [a1 ]p2
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 7 / 25
26. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Describing Laws
In RAA: 3 types of laws
◮ Static Laws: ϕ
◮ Ex.: p1 ∨ p2
◮ Executability Laws: ϕ → a ⊤
◮ Ex.: p2 → a2 ⊤
◮ Effect Laws: ϕ → [a]ψ
◮ Ex.: p1 → [a1 ]p2
◮ Frame axioms: ℓ → [a]ℓ
◮ Inexecutability laws: ϕ → [a]⊥
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 7 / 25
27. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Formulas that hold in M
a1
p1 , ¬p2 p1 , p2 a2
◮ p1 ∨ p2
M : a2
a1 ◮ p1 → [a1 ]p2
◮ p2 → a 2 ⊤
¬p1 , p2 ◮ ¬p1 → a1 ⊤
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 8 / 25
28. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Formulas that hold in M
a1
p1 , ¬p2 p1 , p2 a2
◮ p1 ∨ p2
M : a2
a1 ◮ p1 → [a1 ]p2
◮ p2 → a 2 ⊤
¬p1 , p2 ◮ ¬p1 → a1 ⊤
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 8 / 25
29. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Formulas that hold in M
a1
p1 , ¬p2 p1 , p2 a2
◮ p1 ∨ p2
M : a2
a1 ◮ p1 → [a1 ]p2
◮ p2 → a 2 ⊤
¬p1 , p2 ◮ ¬p1 → a1 ⊤
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 8 / 25
30. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Formulas that hold in M
a1
p1 , ¬p2 p1 , p2 a2
◮ p1 ∨ p2
M : a2
a1 ◮ p1 → [a1 ]p2
◮ p2 → a 2 ⊤
¬p1 , p2
◮ ¬p1 → a1 ⊤
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 8 / 25
31. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Formulas that hold in M
a1
p1 , ¬p2 p1 , p2 a2
◮ p1 ∨ p2
M : a2
a1 ◮ p1 → [a1 ]p2
◮ p2 → a 2 ⊤
¬p1 , p2
◮ ¬p1 → a1 ⊤ ±
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 8 / 25
32. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
In our example
◮ Static Law: ◮ coffee → hot
◮ Executability Law: ◮ token → buy ⊤
◮ Effect Law: ◮ ¬coffee → [buy]coffee
◮ Inexecutability Law: ◮ ¬token → [buy]⊥
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 9 / 25
33. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
In our example
◮ Static Law: ◮ coffee → hot
◮ Executability Law: ◮ token → buy ⊤
◮ Effect Law: ◮ ¬coffee → [buy]coffee
◮ Inexecutability Law: ◮ ¬token → [buy]⊥
Action Theory T = S ∪ E ∪ X
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 9 / 25
34. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
In our example
◮ Static Law: ◮ coffee → hot
◮ Executability Law: ◮ token → buy ⊤
◮ Effect Law: ◮ ¬coffee → [buy]coffee
◮ Inexecutability Law: ◮ ¬token → [buy]⊥
Action Theory T = S ∪ E ∪ X
What about the Frame, Ramification and Qualification Problems?
◮ No particular solution to the frame problem
◮ Assume we have all relevant frame axioms
◮ Qualification problem: motivation for revision
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 9 / 25
35. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
In our example
coffee → hot, token → buy ⊤,
T =S ∪E ∪X = ¬coffee → [buy]coffee, ¬token → [buy]⊥,
coffee → [buy]coffee, hot → [buy]hot
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 10 / 25
36. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
In our example
coffee → hot, token → buy ⊤,
T =S ∪E ∪X = ¬coffee → [buy]coffee, ¬token → [buy]⊥,
coffee → [buy]coffee, hot → [buy]hot
k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, t, ¬c, ¬h
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 10 / 25
37. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Supra-Models
Definition
M = W , R is a big frame of T iff
◮ W = val(S )
◮ R = a∈Act R a , where
M M
R a = {(w , w ′ ) : ∀.ϕ → [a]ψ ∈ Ea , if |= ϕ then |= ′ ψ}
w w
Definition
M
M is a supra-model of T iff |= T and M is a big frame of T.
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 11 / 25
38. Preliminaries Action Theories in Multimodal Logic
Action Theories in Multimodal Logic
Supra-Models
coffee → hot, token → buy ⊤,
T =S ∪E ∪X = ¬coffee → [buy]coffee, ¬token → [buy]⊥,
coffee → [buy]coffee, hot → [buy]hot
¬k, ¬t, c, h k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 12 / 25
39. Revision of Laws Semantics of Revision
Outline
Preliminaries
Action Theories in Multimodal Logic
Revision of Laws
Semantics of Revision
Algorithms
Conclusion
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 13 / 25
40. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by a law
¬k, ¬t, c, h k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make the law true in the model
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
41. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by hot → coffee
¬k, ¬t, c, h k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make hot ∧ ¬coffee unsatisfiable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
42. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by hot → coffee
¬k, ¬t, c, h k, ¬t, c, h
b
b k, t, c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make hot ∧ ¬coffee unsatisfiable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
43. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by hot → coffee
¬k, ¬t, c, h k, ¬t, c, h
b
b k, t, c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h
Make hot ∧ ¬coffee unsatisfiable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
44. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by a law
¬k, ¬t, c, h k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make the law true in the model
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
45. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by token → [buy]¬token
¬k, ¬t, c, h k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make token ∧ buy token unsatisfiable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
46. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by token → [buy]¬token
¬k, ¬t, c, h k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make token ∧ buy token unsatisfiable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
47. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by token → [buy]¬token
¬k, ¬t, c, h k, ¬t, c, h
b b
k, t, c, h k, t, ¬c, h
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make token ∧ buy token unsatisfiable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
48. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by a law
¬k, ¬t, c, h k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make the law true in the model
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
49. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by ¬token → buy ⊤
¬k, ¬t, c, h k, ¬t, c, h
b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make ¬token ∧ [buy]⊥ unsatisfiable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
50. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by ¬token → buy ⊤
¬k, ¬t, c, h k, ¬t, c, h
b b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make ¬token ∧ [buy]⊥ unsatisfiable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
51. Revision of Laws Semantics of Revision
Intuitions About Model Revision
Revision by ¬token → buy ⊤ b
b ¬k, ¬t, c, h k, ¬t, c, h
b b b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Make ¬token ∧ [buy]⊥ unsatisfiable
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 14 / 25
52. Revision of Laws Semantics of Revision
Minimal Change
Choosing models
◮ Distance between models
◮ Prefer models closest to the original one
◮ Hamming/Dalal distance, etc
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 15 / 25
53. Revision of Laws Semantics of Revision
Minimal Change
Choosing models
◮ Distance between models
◮ Prefer models closest to the original one
◮ Hamming/Dalal distance, etc
◮ Distance dependent on the type of law to make valid
◮ Static law: look at the set of possible states (worlds)
◮ Action laws: look at the set of arrows
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 15 / 25
54. Revision of Laws Semantics of Revision
Minimal Change
Choosing models
◮ Distance between models
◮ Prefer models closest to the original one
◮ Hamming/Dalal distance, etc
◮ Distance dependent on the type of law to make valid
◮ Static law: look at the set of possible states (worlds)
◮ Action laws: look at the set of arrows
Definition
Let M = W , R . M ′ = W ′ , R ′ is as close to M as M ′′ = W ′′ , R ′′
iff
◮ either W −W ′ ⊆ W −W ′′
˙ ˙
◮ or W −W = W −W ′′ and R −R ′ ⊆ R −R ′′
˙ ′ ˙ ˙ ˙
Notation: M ′ M M ′′
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 15 / 25
55. Revision of Laws Semantics of Revision
Minimal Change
Choosing models: revising by ϕ
Definition
Let M = W , R . M ′ = W ′ , R ′ ∈ Mϕ iff:
⋆
◮ W ′ = (W val(¬ϕ)) ∪ val(ϕ)
◮ R′ ⊆ R
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 16 / 25
56. Revision of Laws Semantics of Revision
Minimal Change
Choosing models: revising by ϕ
Definition
Let M = W , R . M ′ = W ′ , R ′ ∈ Mϕ iff:
⋆
◮ W ′ = (W val(¬ϕ)) ∪ val(ϕ)
◮ R′ ⊆ R
Definition
revise(M , ϕ) = ⋆
min{Mϕ , M}
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 16 / 25
57. Revision of Laws Semantics of Revision
Minimal Change
Choosing models: revising by hot → coffee
¬k, ¬t, c, h k, ¬t, c, h ¬k, ¬t, c, h k, ¬t, c, h ¬k, t, c, h
b b
b k, t, c, h b k, t, c, h
M
b b
b b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, ¬h k, t, ¬c, ¬h
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 17 / 25
58. Revision of Laws Semantics of Revision
Minimal Change
Choosing models: revising by ϕ → [a]ψ
Definition
Let M = W , R . M ′ = W ′ , R ′ ∈ Mϕ→[a]ψ iff:
⋆
◮ W′ = W
◮ R′ ⊆ R
M
◮ If (w , w ′ ) ∈ R R ′ , then |= ϕ
w
M′
◮ |= ϕ → [a]ψ
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 18 / 25
59. Revision of Laws Semantics of Revision
Minimal Change
Choosing models: revising by ϕ → [a]ψ
Definition
Let M = W , R . M ′ = W ′ , R ′ ∈ Mϕ→[a]ψ iff:
⋆
◮ W′ = W
◮ R′ ⊆ R
M
◮ If (w , w ′ ) ∈ R R ′ , then |= ϕ
w
M′
◮ |= ϕ → [a]ψ
Definition
revise(M , ϕ → [a]ψ) = ⋆
min{Mϕ→[a]ψ , M}
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 18 / 25
60. Revision of Laws Semantics of Revision
Minimal Change
Choosing models: revising by token → [buy]¬token
¬k, ¬t, c, h k, ¬t, c, h ¬k, ¬t, c, h k, ¬t, c, h
b b
k, t, c, h k, t, ¬c, h k, t, c, h k, t, ¬c, h
M
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 19 / 25
61. Revision of Laws Semantics of Revision
Minimal Change
Choosing models: revising by ϕ → a ⊤
Definition
Let M = W , R . M ′ = W ′ , R ′ ∈ Mϕ→
⋆
a ⊤ iff:
◮ W′ = W
◮ R ⊆ R′
◮ If (w , w ′ ) ∈ R ′ R , then w ′ ∈ RelTarget(w , ¬(ϕ → [a]⊥))
M′
◮ |= ϕ → a ⊤
RelTarget(.): induces effect laws from the models
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 20 / 25
62. Revision of Laws Semantics of Revision
Minimal Change
Choosing models: revising by ϕ → a ⊤
Definition
Let M = W , R . M ′ = W ′ , R ′ ∈ Mϕ→
⋆
a ⊤ iff:
◮ W′ = W
◮ R ⊆ R′
◮ If (w , w ′ ) ∈ R ′ R , then w ′ ∈ RelTarget(w , ¬(ϕ → [a]⊥))
M′
◮ |= ϕ → a ⊤
RelTarget(.): induces effect laws from the models
Definition
revise(M , ϕ → a ⊤) = ⋆
min{Mϕ→ a ⊤, M}
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 20 / 25
63. Revision of Laws Semantics of Revision
Minimal Change
Choosing models: revising by ¬token → buy ⊤
◮ coffee: effect of buy, hot: consequence of coffee
◮ token, ¬kitchen: not consequences of coffee
b b
¬k, ¬t, c, h k, ¬t, c, h
b b b b
b
b k, t, c, h k, t, ¬c, h
b
b
k, ¬t, ¬c, ¬h k, t, ¬c, ¬h k, ¬t, ¬c, h
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 21 / 25
64. Revision of Laws Algorithms
Outline
Preliminaries
Action Theories in Multimodal Logic
Revision of Laws
Semantics of Revision
Algorithms
Conclusion
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 22 / 25
65. Revision of Laws Algorithms
Quick look: Revision Algorithms
◮ We have defined algorithms that revise T by Φ, giving T ′
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 23 / 25
66. Revision of Laws Algorithms
Quick look: Revision Algorithms
◮ We have defined algorithms that revise T by Φ, giving T ′
Theorem
If T has supra-models, the algorithms are correct w.r.t. our semantics
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 23 / 25
67. Revision of Laws Algorithms
Quick look: Revision Algorithms
◮ We have defined algorithms that revise T by Φ, giving T ′
Theorem
If T has supra-models, the algorithms are correct w.r.t. our semantics
Theorem (Herzig & Varzinczak, AI Journal 2007)
We can always ensure T has supra-models
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 23 / 25
68. Revision of Laws Algorithms
Quick look: Revision Algorithms
◮ We have defined algorithms that revise T by Φ, giving T ′
Theorem
If T has supra-models, the algorithms are correct w.r.t. our semantics
Theorem (Herzig & Varzinczak, AI Journal 2007)
We can always ensure T has supra-models
Theorem
Size of T ′ is linear in that of T
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 23 / 25
69. Conclusion
Conclusion
Contribution
◮ Semantics for action theory revision
◮ Distance between models
◮ Minimal change
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 24 / 25
70. Conclusion
Conclusion
Contribution
◮ Semantics for action theory revision
◮ Distance between models
◮ Minimal change
◮ Extension of previous work on action theory contraction
◮ Invalidating formulas in a model (KR’2008)
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 24 / 25
71. Conclusion
Conclusion
Contribution
◮ Semantics for action theory revision
◮ Distance between models
◮ Minimal change
◮ Extension of previous work on action theory contraction
◮ Invalidating formulas in a model (KR’2008)
◮ Syntactic operators (algorithms)
◮ Correct w.r.t. the semantics
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 24 / 25
72. Conclusion
Conclusion
Ongoing research and future work
◮ Postulates for action theory revision
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 25 / 25
73. Conclusion
Conclusion
Ongoing research and future work
◮ Postulates for action theory revision
◮ More ‘orthodox’ approach to nonclassical revision
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 25 / 25
74. Conclusion
Conclusion
Ongoing research and future work
◮ Postulates for action theory revision
◮ More ‘orthodox’ approach to nonclassical revision
◮ Revision of general formulas
◮ not only ϕ, ϕ → a ⊤, ϕ → [a]ψ
◮ more expressive logics: PDL
◮ less expressive logics: Causal Theories of Action
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 25 / 25
75. Conclusion
Conclusion
Ongoing research and future work
◮ Postulates for action theory revision
◮ More ‘orthodox’ approach to nonclassical revision
◮ Revision of general formulas
◮ not only ϕ, ϕ → a ⊤, ϕ → [a]ψ
◮ more expressive logics: PDL
◮ less expressive logics: Causal Theories of Action
◮ Applications in Description Logics
◮ ontology evolution/debugging
Ivan Jos´ Varzinczak (KSG - Meraka)
e On the Revision of Action Laws NRAC’2009 25 / 25