Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Revive work on Polymorphic Sorts #3384

Draft
wants to merge 23 commits into
base: main
Choose a base branch
from
Draft

Revive work on Polymorphic Sorts #3384

wants to merge 23 commits into from

Conversation

wadoon
Copy link
Member

@wadoon wadoon commented Jan 12, 2024

Introducing Sorts with Sort-Parameters.

Type of pull request

  • X New feature (non-breaking change which adds functionality)
  • X Breaking change (fix or feature that would cause existing functionality to change)
  • X There are changes to the (Java) code
  • X There are changes to the taclet rule base

mattulbrich and others added 10 commits December 8, 2018 10:25
* master: (1310 commits)
  make ExceptionDialog able to show files in Jar files
  catch headless to make key --auto runnable again
  made tooltip, click detection, and area to change mouse cursor more precise
  checkstyle
  tooltip and hand cursor only appear if the mouse pointer is over the highlight (probably needs optimization performance-wise)
  add option to toggle SourceView tooltip, change mouse pointer over highlightings to hand, shorter tooltip
  swap lines in gitlab ci, such that sonarqube is always reported
  Fix \singleton(3)
  JML-Extension: Assert/Assume and *_free for block contracts
  Better exception message in JML parser
  Renovating the Jml Parser
  check whether settings are non-null; use default value otherwise
  fix dependencies for gradle 7+
  Add setting to disable load examples dialog window
  Fix #1566
  fixed NPE with regroup search filter
  improved and corrected wrapLine specification and implementation
  Fixes issues with displaying syntax errors
  [Fix] Intersection construction of location sets in TemrBuilder
  adding a KeY-proven line wrapping method.
  ...

# Conflicts:
#	key/key.core.test/src/de/uka/ilkd/key/parser/TestDeclParser.java
#	key/key.core/src/de/uka/ilkd/key/logic/sort/ProgramSVSort.java
#	key/key.core/src/de/uka/ilkd/key/parser/KeYLexer.g
#	key/key.core/src/de/uka/ilkd/key/parser/KeYParser.g
#	key/key.core/src/main/java/de/uka/ilkd/key/logic/sort/AbstractSort.java
#	key/key.core/src/main/java/de/uka/ilkd/key/logic/sort/Sort.java
#	key/key.core/src/main/java/de/uka/ilkd/key/proof/init/ProblemInitializer.java
#	key/key.core/src/main/java/de/uka/ilkd/key/proof/io/IProofFileParser.java
#	key/key.util.test/src/org/key_project/util/suite/AllCollectionTests.java
#	key/key.util/src/main/java/org/key_project/util/collection/ImmutableList.java
#	key/key.util/src/main/java/org/key_project/util/collection/ImmutableSLList.java
#	key/key.util/src/org/key_project/util/collection/DefaultImmutableSet.java
#	key/key.util/src/org/key_project/util/collection/ImmutableSet.java
#	key/key.util/src/test/java/org/key_project/util/collection/TestSLList.java
* branch should be up-to-date with current infrastructure
* origin/main: (2237 commits)
  Bump org.slf4j:slf4j-api from 2.0.10 to 2.0.11
  Bump org.slf4j:slf4j-api from 2.0.9 to 2.0.10
  spotless
  after discussion: all datatypes are free
  ignore files in */antlr4/gen/*
  bug fix
  applying spotless
  Configurable enabled keys for JML condition evaluation
  Spotless cleanups
  Fix selection highlight for OSS node child
  Remove unnecessary checks for correct change as listener is now registered correctly only for changes of interest
  Make usage of PropertyChangeListeners working (addendum to previous commit)
  Reduce number of sequentview updates
  Remove duplicate update of sequentview
  USe refactorings from #3369 but preserve non-local filter semantics for proof tree view
  MainWindow updates sequent view after settings change for pretty printing
  Minor clean up to slightly simplify complexity of path selection in ProofTreeView
  Fix problem with closed subtree filter
  Fix node filter selection display in popup dialoh and some refactoring
  Restore correct node selection and remove unused fields from GUIProofTreeModel
  ...

# Conflicts:
#	key.core/src/main/java/de/uka/ilkd/key/logic/sort/AbstractSort.java
#	key.core/src/main/java/de/uka/ilkd/key/logic/sort/ParametricSort.java
#	key.core/src/main/java/de/uka/ilkd/key/logic/sort/ParametricSortInstance.java
#	key.core/src/main/java/de/uka/ilkd/key/logic/sort/ProgramSVSort.java
#	key.core/src/main/java/de/uka/ilkd/key/logic/sort/Sort.java
#	key.core/src/main/java/de/uka/ilkd/key/nparser/builder/DeclarationBuilder.java
#	key.core/src/main/java/de/uka/ilkd/key/proof/init/ProblemInitializer.java
#	key/key.core/src/main/java/de/uka/ilkd/key/logic/op/SortDependingFunction.java
#	key/key.core/src/main/java/de/uka/ilkd/key/logic/sort/NullSort.java
#	key/key.core/src/main/java/de/uka/ilkd/key/proof/io/IProofFileParser.java
#	key/key.core/src/main/java/de/uka/ilkd/key/rule/inst/GenericSortCondition.java
#	key/key.core/src/main/java/de/uka/ilkd/key/rule/inst/GenericSortInstantiations.java
#	key/key.core/src/test/java/de/uka/ilkd/key/parser/TestDeclParser.java
#	key/key.util/src/main/java/org/key_project/util/collection/ImmutableList.java
#	key/key.util/src/main/java/org/key_project/util/collection/ImmutableSLList.java
#	key/key.util/src/main/java/org/key_project/util/collection/Immutables.java
@wadoon
Copy link
Member Author

wadoon commented Jan 13, 2024

Support for data types:

\sorts{\generic E;} \datatypes { List<[E]> = Nil | Cons(E obj, List<[E]> tail);

Test case fails.

@wadoon wadoon added Prover Core KeY Parser Feature New feature or request labels Jan 19, 2024
@wadoon wadoon marked this pull request as draft January 19, 2024 00:04
@wadoon wadoon added this to the v2.16.0 milestone Jan 19, 2024
@wadoon wadoon added the HacKeYthon Candidate Issue for HacKeYthon '24 label Jan 19, 2024
wadoon and others added 10 commits March 17, 2024 01:18
# By Drodt (57) and others
# Via GitHub (25) and others
* origin/main: (157 commits)
  ColorSettings: drop old configuration file format
  Merge main into extraxt-new-core
  Bump ch.qos.logback:logback-classic from 1.5.0 to 1.5.3
  fixes #1533
  added checkbox to disable example loader directly in dialog
  address reviewer comments:
  set border + spotless + typo
  JML enabled keys indicator for the status line
  add test case for adt taclets
  Fix position info for equality expr errors
  Revert debugging code
  Spotless
  Add ADT Deconstructors
  Moved TestSMTMod to newsmt2
  spotless applied to TestSMTMod
  Added test for Modulo Translation
  Added translation from KeY mod to SMT mod. Soundness derived from translation of KeY div to SMT div
  preventing NPEs in overloaded operators
  added test cases for operator overloading
  activate the OverloadedOperatorHandler.java for LocSet datatype and repair translation
  ...

# Conflicts:
#	key.core/src/main/java/de/uka/ilkd/key/logic/sort/AbstractSort.java
#	key.core/src/main/java/de/uka/ilkd/key/logic/sort/ProgramSVSort.java
#	key.core/src/main/java/de/uka/ilkd/key/logic/sort/Sort.java
#	key.core/src/main/java/de/uka/ilkd/key/nparser/builder/DeclarationBuilder.java
#	key.core/src/main/java/de/uka/ilkd/key/nparser/builder/DefaultBuilder.java
#	key.core/src/main/java/de/uka/ilkd/key/proof/init/ProblemInitializer.java
#	key.core/src/test/java/de/uka/ilkd/key/parser/TestDeclParser.java
* refs/heads/main: (55 commits)
  typo
  Unify type annotation notation
  Apply spotless
  Remove unnecessary warnings and serialization
  key.ncore done
  configure key.ncore
  fix null values
  eisop in ncore
  Fix formatting
  Fix more NoSuchElementExceptions
  Fix NoSuchElementException in JavaInfo
  Remove redundant nullness checks and fix test cases
  Fix proof script
  #equals must allow null values
  jspecify was missing in the compile classpath of tests
  Code style
  Revert JavaRedux Object
  Test case
  Fix merge issues
  Mark havocPacked as helper
  ...

# Conflicts:
#	key.core/src/main/java/de/uka/ilkd/key/nparser/builder/DeclarationBuilder.java
#	key.core/src/main/java/de/uka/ilkd/key/nparser/builder/TacletPBuilder.java
#	key.ncore/src/main/java/module-info.java
#	key.ncore/src/main/java/org/key_project/logic/op/AbstractOperator.java
#	key.ncore/src/main/java/org/key_project/logic/op/AbstractSortedOperator.java
#	key.ncore/src/main/java/org/key_project/logic/sort/AbstractSort.java
#	key.util/src/main/java/org/key_project/util/collection/DefaultImmutableSet.java
#	key.util/src/main/java/org/key_project/util/collection/ImmutableSLList.java
#	key.util/src/main/java/org/key_project/util/collection/Immutables.java
* refs/heads/main: (40 commits)
  Fix comment
  Fix checkstyle workflow
  reformat with spotless
  Fix checkstyle workflow
  Fix merge conflicts & spotless
  fix error in the legacy compat part of the proof obligation loading
  revert some changes of Mattias in the Configuration
  fix compile error and reformat
  Configuration: correcting typos, making implementation consistent
  address reviewers comments
  Remove todo
  Spotless
  Fix? resolving error
  Move ParsableVariable to ncore
  Spotless
  Spotless
  Rename AbstractSV to OperatorSV
  Beautified code
  Fix settings test for SE
  Spotless fixes
  ...

# Conflicts:
#	key.core/src/main/java/de/uka/ilkd/key/nparser/builder/DefaultBuilder.java
#	key.core/src/test/java/de/uka/ilkd/key/parser/TestDeclParser.java
@mattulbrich
Copy link
Member

There are a number of fundamental questions to be sorted out:
https://github.com/KeYProject/key/wiki/Polymorphic-types-in-KeY

wadoon and others added 3 commits June 26, 2024 18:28
* main: (33 commits)
  Update key.core/src/main/java/de/uka/ilkd/key/nparser/builder/TacletPBuilder.java
  spotless
  update oracle for taclet equality test
  change gradle github action to new syntax
  adding comments to jml spec factory default contracts
  repair soundness of assignment2UpdateRules with checked overflows
  spotless
  EQ version of seqSwapPreservesSeqPerm + proof
  added rule for sequences: swap preserves perm
  Changed types in replacement map for WD taclets, since PR #3436 made casting TermSV to ProgramVariable not applicable
  Fix and test goToNext()
  Fix goToNextSibling() (thx Tobias)
  Format
  Add comments and next() method
  Remove SVSubstitute
  Clean up inheritance
  Implement missing methods
  Start implementation of traversal
  Implement cursor
  Increase Java version
  ...
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
Feature New feature or request HacKeYthon Candidate Issue for HacKeYthon '24 KeY Parser Prover Core
Projects
None yet
Development

Successfully merging this pull request may close these issues.

2 participants