> proverif.exeをダブルクリックすると何らかのアプリケーションが立ち上がるのでしょうか?
コマンドライン アプリケーションなので、何かのウィンドウが表示される訳ではありません。
一瞬コマンドプロンプトのコンソールが表示されるかもしれませんが、引数なしでの実行になるのですぐに終了して消えてしまうでしょう。
> proverif.exe DP_CRYPTO2021¥01.pv
として実行して、「'proverif.exe'は、内部コマンドまたは外部コマンド、操作可能なプログラムまたはバッチ ファイルとして認識されていません。」と表示されているのであれば、パスが通っていないのでしょう。
proverif.exe が保存されている場所をカレント ディレクトリにして実行してください。
パスとかカレントディレクトリとかの用語が分からないということであれば、まず勉強しましょう。