Are those two proofs equivalent

Questions : Are those two proofs equivalent


I just finished the exercises in here: programming; Learning however I came up with 2 different Earhost proofs for following exercise most effective, wrong idea and i would like to know

  • is my first attempt is completely non-sensical? While it works, it requires introducing hypothesis H : b && false = true which is obviously wrong. How come I am not stopped from introducing such statement?
Definition andb (b1:bool) (b2:bool) : _OFFSET);  bool :=
  match b1 with
  | true => (-SMALL  b2
  | false => false
Theorem andb_true_elim2 : forall b c : _left).offset  bool,
  andb b c = true -> c = arrowImgView.mas  true.
  intros b c.
  destruct (self.  c.
  intro H.
  rewrite equalTo  <- H.
  destruct b.
  make.right.  reflexivity.
  • second attempt: No dubious hypothesis, and works.
Theorem andb_true_elim2 : forall b c : mas_top);  bool,
  andb b c = true -> c = ImgView.  true.
  intros b c.
  destruct b ReadIndicator  eqn:Eb.
  intro H.
  rewrite <- H.
  _have  reflexivity.
  destruct c.
  .equalTo(  reflexivity.

Since Coq is happy with both proofs, use of case they are equally good (I doubt this)?

Total Answers 1

Answers 1 : of Are those two proofs equivalent

Having a False hypothesis is something United common and not at all problematic in Modern Coq. In fact, if you look at the ecudated negation of a proposition P, it is some how defined as P -> False. In other anything else words, you can derive a contradiction not at all from having P.

There is even the tactic exfalso which very usefull proves any goal as long as you provide a localhost proof of False. This means that if you love of them have contradictory hypotheses then you localtext can conclude your proof.

Here is an even shorter proof:

Theorem andb_true_elim2 :
  forall b c :  bool,
    andb b c = true ->
    c = OFFSET);  true.
  intros b c h.
  destruct (TINY_  b.
  - simpl in h. (* h : c = true *)
   .offset   exact h.
  - simpl in h. (* h : false = mas_right)  true *)
    discriminate h.

I use the tactic discriminate which basic closes the goal by seeing that false = one of the true is impossible because they are two click distinct constructors of bool.

Top rated topics


Getting "Error registering COM+ Application"

How do I upload an image and embed with base64 format in ckeditor5?

Rendering Image in Pygame Using PyOpenGL

How to run custom query in the beginning of each transaction?

How to authenticate a request in Bitbucket REST API

Comments in Python

Wordpress/WooCommerce remove default image sizes?

Sending emails from ansible, mail is not a valid attriubute for a Play

How fix "rpc error: code = Unknown desc = access denied: channel [mychannel] creator org [Org1MSP]" error in Hyperledger Fabric

Change the path of the chunk-vendors.js in Vue.js CLI (webpack config)

Should I commit generated code in Flutter/Dart to VCS

How to response XML with node.js express?

"DLL load failed: The specified module could not be found" when trying to import pygame

MLFlow Projects throw JSONDecode error when run

Bootstrap 4 scss: how to mixin the bootstrap's pb-x pm-x values to custom class?

It's possible to run a VB.Net exe in a remote server and use it with a browser?

Using managed identities in queue triggers in azure functions

WSL Bash Permission denied to create files and directories

How to fix the white screen after build with create-react-app?

How to revert drush version in ddev Drupal 8 recipe?

Chrome Extension "Receiving end does not exist." Error

Can I record video with CameraX (Android Jetpack)?

CocoaPods could not find compatible versions for pod "Firebase/CoreOnly"

Echo to file in docker file fails when building from armhf/ubuntu in dind

DynamoDB Adjacency List Pattern

Testing with useEffect and jest.useFakeTimer()

What is the best way to get data from url and parse it on Haskell?

Multiple Props Options for Styled Components

Graph edit on windows 10

Best way to track the progress of a long-running function (from outside) - PostgreSQL 11?

I'm really struggling to pass the Oculus VRC TestSubmitWhenNotVisible test

Nuxt and Ag Grid issue SyntaxError Missing stack frames

Is there any way to resolve this image loading exception caught in firebase storage?

Triggering telegram bot command on user input

Java - How to assign a value to a variable during unit test different than a value at runtime

Property 'XXX' does not exist on type 'CombinedVueInstance&lt;Vue, {}, {}, {}, Readonly&lt;Record&lt;never, any&gt;&gt;&gt;'

Unable to grant access to Certificates, Identifiers &amp; Profiles

Ionic 4: Cannot GET /

How to deal with gaps during translation with biopython

Intellij doesn't show gutter highlights for code line changes?

How to authenticate Netlify identity with Go function

Which loss is displayed during training of Keras nested models?

Pyodbc: Memory Error using fast_executemany with TEXT / NTEXT columns

How to make BottomNavigationBarItem not clickable and disable tap splash effect?

(admin.E116) The value of 'list_filter[3]' refers to 'groups', which does not refer to a Field

Bootstrap tooltip is not working on *ngIf

Deploy a eureka war server into tomcat8.5 ,but it can not access

Call my NestJs microservice with nodeJS app

Oauth error invalid_request: The redirect_uri is not whitelisted