java -Xss4m -Xmx4000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/TreeAutomizer.xml --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -s ../../../trunk/examples/settings/chc/TreeAutomizer/TreeAutomizerHopcroftMinimization.epf -i /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_9_e7_1843_e1_5434.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-86166b8 [2018-06-23 18:53:39,732 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-23 18:53:39,733 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-23 18:53:39,744 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-23 18:53:39,745 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-23 18:53:39,746 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-23 18:53:39,747 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-23 18:53:39,751 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-23 18:53:39,752 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-23 18:53:39,754 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-23 18:53:39,755 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-23 18:53:39,755 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-23 18:53:39,756 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-23 18:53:39,757 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-23 18:53:39,760 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-23 18:53:39,761 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-23 18:53:39,763 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-23 18:53:39,764 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-23 18:53:39,768 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-23 18:53:39,769 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-23 18:53:39,770 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-23 18:53:39,772 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-23 18:53:39,773 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-23 18:53:39,773 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-23 18:53:39,774 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-23 18:53:39,775 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-23 18:53:39,775 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-23 18:53:39,776 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-23 18:53:39,777 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-23 18:53:39,777 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-23 18:53:39,778 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-23 18:53:39,778 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-23 18:53:39,779 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-23 18:53:39,779 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-23 18:53:39,780 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-23 18:53:39,780 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/TreeAutomizer/TreeAutomizerHopcroftMinimization.epf [2018-06-23 18:53:39,787 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-23 18:53:39,788 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-23 18:53:39,789 INFO L131 SettingsManager]: Preferences of TreeAutomizer differ from their defaults: [2018-06-23 18:53:39,790 INFO L133 SettingsManager]: * Type of minimization to use=HOPCROFT [2018-06-23 18:53:39,790 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-06-23 18:53:39,791 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-23 18:53:39,791 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-23 18:53:39,834 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-06-23 18:53:39,848 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-23 18:53:39,852 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-06-23 18:53:39,853 INFO L271 PluginConnector]: Initializing SmtParser... [2018-06-23 18:53:39,853 INFO L276 PluginConnector]: SmtParser initialized [2018-06-23 18:53:39,854 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_9_e7_1843_e1_5434.smt2 [2018-06-23 18:53:39,855 INFO L200 SmtParser]: Parsing .smt2 file as a set of Horn Clauses [2018-06-23 18:53:39,946 INFO L224 SmtParser]: Executing SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_9_e7_1843_e1_5434.smt2 unknown [2018-06-23 18:53:40,416 INFO L238 SmtParser]: Succesfully executed SMT file /storage/chc-comp/vmt-chc-benchmarks/lustre/DRAGON_9_e7_1843_e1_5434.smt2 [2018-06-23 18:53:40,421 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-06-23 18:53:40,427 INFO L131 ToolchainWalker]: Walking toolchain with 1 elements. [2018-06-23 18:53:40,428 INFO L113 PluginConnector]: ------------------------TreeAutomizer---------------------------- [2018-06-23 18:53:40,428 INFO L271 PluginConnector]: Initializing TreeAutomizer... [2018-06-23 18:53:40,431 INFO L276 PluginConnector]: TreeAutomizer initialized [2018-06-23 18:53:40,432 INFO L185 PluginConnector]: Executing the observer TreeAutomizerObserver from plugin TreeAutomizer for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 23.06 06:53:40" (1/1) ... Received shutdown request... [2018-06-23 18:54:34,603 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2018-06-23 18:54:34,604 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2018-06-23 18:54:34,610 WARN L1010 $PredicateComparison]: unable to prove that (or c_hhv_state_70_Bool (let ((.cse24 (+ c_hhv_state_66_Int 1)) (.cse0 (not (= c_hhv_state_66_Int 0)))) (ite .cse0 (let ((.cse14 (<= .cse24 c_hhv_state_85_Int)) (.cse20 (= c_hhv_state_31_Int c_hhv_state_66_Int)) (.cse30 (+ c_hhv_state_66_Int 2)) (.cse26 (<= .cse24 c_hhv_state_73_Int)) (.cse11 (= c_hhv_state_87_Int c_hhv_state_66_Int)) (.cse29 (= c_hhv_state_73_Int c_hhv_state_66_Int))) (let ((.cse18 (not (= c_hhv_state_72_Int c_hhv_state_66_Int))) (.cse3 (not (= c_hhv_state_85_Int c_hhv_state_66_Int))) (.cse7 (not c_hhv_state_95_Bool)) (.cse15 (< c_hhv_state_66_Int c_hhv_state_87_Int)) (.cse4 (not .cse29)) (.cse16 (not .cse11)) (.cse21 (or (<= c_hhv_state_87_Int c_hhv_state_73_Int) (and .cse26 c_hhv_state_93_Bool))) (.cse25 (<= .cse30 c_hhv_state_87_Int)) (.cse10 (not .cse20)) (.cse19 (<= .cse30 c_hhv_state_31_Int)) (.cse28 (<= .cse30 c_hhv_state_36_Int)) (.cse1 (not (= c_hhv_state_36_Int c_hhv_state_66_Int))) (.cse2 (not (= c_hhv_state_66_Int c_hhv_state_85_Int))) (.cse27 (or .cse14 (<= .cse30 c_hhv_state_85_Int))) (.cse6 (not (= c_hhv_state_66_Int c_hhv_state_72_Int))) (.cse22 (<= .cse24 c_hhv_state_72_Int))) (or (let ((.cse23 (or .cse28 (<= .cse24 c_hhv_state_36_Int)))) (ite .cse1 (and (ite .cse2 (and .cse3 (ite .cse4 (let ((.cse5 (not c_hhv_state_2_Bool)) (.cse17 (not c_hhv_state_106_Bool))) (and .cse5 .cse4 (ite .cse6 (and (let ((.cse8 (not c_hhv_state_96_Bool)) (.cse9 (< c_hhv_state_66_Int c_hhv_state_31_Int)) (.cse13 (<= .cse24 c_hhv_state_31_Int))) (ite .cse7 (let ((.cse12 (<= .cse24 c_hhv_state_87_Int))) (or (and c_hhv_state_105_Bool .cse8 (ite .cse9 (=> .cse10 (and .cse11 .cse10 .cse12)) .cse13)) (ite .cse14 (=> .cse2 (ite .cse15 (=> .cse16 (and (ite .cse1 (and .cse17 (ite .cse6 (and .cse18 (ite .cse4 (and .cse5 .cse4 (or .cse13 .cse19) .cse20) .cse21)) .cse22) .cse1) .cse23) .cse3 .cse16)) .cse12)) .cse14))) (ite .cse1 (and (ite .cse2 (and .cse3 (ite .cse4 (and .cse5 .cse4 (ite .cse6 (and .cse8 .cse18 (ite .cse9 (=> .cse10 (and .cse11 .cse10 .cse25)) .cse13)) .cse22) .cse17) .cse26)) .cse27) .cse1) .cse23))) .cse18) .cse22) .cse17)) .cse26)) .cse27) .cse1) .cse23)) (ite .cse18 (ite .cse3 (let ((.cse31 (+ c_hhv_state_66_Int 3))) (ite .cse1 (ite .cse10 (ite .cse29 (or .cse26 (and (not c_hhv_state_93_Bool) (<= .cse30 c_hhv_state_73_Int))) (and .cse4 (not .cse16) (or .cse15 (and .cse7 (ite .cse15 (=> .cse16 (and (not .cse4) .cse16 .cse21)) .cse25)) (<= .cse31 c_hhv_state_87_Int)))) (and (not .cse10) (or .cse19 (<= .cse31 c_hhv_state_31_Int)))) (and (or .cse28 (<= .cse31 c_hhv_state_36_Int)) (not .cse1)))) (and (not .cse2) .cse27)) (and (not .cse6) (or .cse22 (<= .cse30 c_hhv_state_72_Int)) c_hhv_state_106_Bool))))) (and (<= .cse24 0) (not .cse0))))) is different from false [2018-06-23 18:54:34,612 WARN L1032 $PredicateComparison]: unable to prove that (or c_hhv_state_70_Bool (let ((.cse24 (+ c_hhv_state_66_Int 1)) (.cse0 (not (= c_hhv_state_66_Int 0)))) (ite .cse0 (let ((.cse14 (<= .cse24 c_hhv_state_85_Int)) (.cse20 (= c_hhv_state_31_Int c_hhv_state_66_Int)) (.cse30 (+ c_hhv_state_66_Int 2)) (.cse26 (<= .cse24 c_hhv_state_73_Int)) (.cse11 (= c_hhv_state_87_Int c_hhv_state_66_Int)) (.cse29 (= c_hhv_state_73_Int c_hhv_state_66_Int))) (let ((.cse18 (not (= c_hhv_state_72_Int c_hhv_state_66_Int))) (.cse3 (not (= c_hhv_state_85_Int c_hhv_state_66_Int))) (.cse7 (not c_hhv_state_95_Bool)) (.cse15 (< c_hhv_state_66_Int c_hhv_state_87_Int)) (.cse4 (not .cse29)) (.cse16 (not .cse11)) (.cse21 (or (<= c_hhv_state_87_Int c_hhv_state_73_Int) (and .cse26 c_hhv_state_93_Bool))) (.cse25 (<= .cse30 c_hhv_state_87_Int)) (.cse10 (not .cse20)) (.cse19 (<= .cse30 c_hhv_state_31_Int)) (.cse28 (<= .cse30 c_hhv_state_36_Int)) (.cse1 (not (= c_hhv_state_36_Int c_hhv_state_66_Int))) (.cse2 (not (= c_hhv_state_66_Int c_hhv_state_85_Int))) (.cse27 (or .cse14 (<= .cse30 c_hhv_state_85_Int))) (.cse6 (not (= c_hhv_state_66_Int c_hhv_state_72_Int))) (.cse22 (<= .cse24 c_hhv_state_72_Int))) (or (let ((.cse23 (or .cse28 (<= .cse24 c_hhv_state_36_Int)))) (ite .cse1 (and (ite .cse2 (and .cse3 (ite .cse4 (let ((.cse5 (not c_hhv_state_2_Bool)) (.cse17 (not c_hhv_state_106_Bool))) (and .cse5 .cse4 (ite .cse6 (and (let ((.cse8 (not c_hhv_state_96_Bool)) (.cse9 (< c_hhv_state_66_Int c_hhv_state_31_Int)) (.cse13 (<= .cse24 c_hhv_state_31_Int))) (ite .cse7 (let ((.cse12 (<= .cse24 c_hhv_state_87_Int))) (or (and c_hhv_state_105_Bool .cse8 (ite .cse9 (=> .cse10 (and .cse11 .cse10 .cse12)) .cse13)) (ite .cse14 (=> .cse2 (ite .cse15 (=> .cse16 (and (ite .cse1 (and .cse17 (ite .cse6 (and .cse18 (ite .cse4 (and .cse5 .cse4 (or .cse13 .cse19) .cse20) .cse21)) .cse22) .cse1) .cse23) .cse3 .cse16)) .cse12)) .cse14))) (ite .cse1 (and (ite .cse2 (and .cse3 (ite .cse4 (and .cse5 .cse4 (ite .cse6 (and .cse8 .cse18 (ite .cse9 (=> .cse10 (and .cse11 .cse10 .cse25)) .cse13)) .cse22) .cse17) .cse26)) .cse27) .cse1) .cse23))) .cse18) .cse22) .cse17)) .cse26)) .cse27) .cse1) .cse23)) (ite .cse18 (ite .cse3 (let ((.cse31 (+ c_hhv_state_66_Int 3))) (ite .cse1 (ite .cse10 (ite .cse29 (or .cse26 (and (not c_hhv_state_93_Bool) (<= .cse30 c_hhv_state_73_Int))) (and .cse4 (not .cse16) (or .cse15 (and .cse7 (ite .cse15 (=> .cse16 (and (not .cse4) .cse16 .cse21)) .cse25)) (<= .cse31 c_hhv_state_87_Int)))) (and (not .cse10) (or .cse19 (<= .cse31 c_hhv_state_31_Int)))) (and (or .cse28 (<= .cse31 c_hhv_state_36_Int)) (not .cse1)))) (and (not .cse2) .cse27)) (and (not .cse6) (or .cse22 (<= .cse30 c_hhv_state_72_Int)) c_hhv_state_106_Bool))))) (and (<= .cse24 0) (not .cse0))))) is different from true [2018-06-23 18:54:34,613 WARN L1010 $PredicateComparison]: unable to prove that (let ((.cse0 (= c_hhv_state_66_Int c_hhv_state_21_Int))) (and .cse0 (let ((.cse1 (= c_hhv_state_66_Int 0))) (ite (not .cse1) (ite (< 0 c_hhv_state_66_Int) .cse0 (let ((.cse8 (<= 0 c_hhv_state_66_Int)) (.cse7 (+ c_hhv_state_66_Int 1))) (let ((.cse2 (not (= c_hhv_state_87_Int c_hhv_state_66_Int))) (.cse11 (or .cse8 (<= .cse7 c_hhv_state_87_Int)))) (ite .cse2 (let ((.cse3 (not (= c_hhv_state_36_Int c_hhv_state_66_Int))) (.cse13 (or .cse8 (<= .cse7 c_hhv_state_36_Int)))) (ite .cse3 (let ((.cse4 (not (= c_hhv_state_31_Int c_hhv_state_66_Int))) (.cse12 (or (<= .cse7 c_hhv_state_31_Int) .cse8))) (ite .cse4 (and .cse4 .cse2 (let ((.cse5 (not (= c_hhv_state_66_Int c_hhv_state_72_Int)))) (ite .cse5 (and (let ((.cse6 (not c_hhv_state_4_Bool)) (.cse9 (not c_hhv_state_6_Bool)) (.cse10 (not c_hhv_state_5_Bool))) (or (ite .cse3 (ite .cse4 (ite .cse2 (and (= c_hhv_state_66_Int c_hhv_state_85_Int) .cse6 .cse4 (= c_hhv_state_85_Int c_hhv_state_66_Int) .cse2 (or (<= .cse7 c_hhv_state_85_Int) (<= 1 c_hhv_state_85_Int) .cse8) .cse9 .cse10 .cse3) .cse11) .cse12) .cse13) (and .cse6 (or (<= .cse7 c_hhv_state_73_Int) .cse8) (not c_hhv_state_8_Bool) (= c_hhv_state_73_Int c_hhv_state_66_Int) c_hhv_state_9_Bool .cse9 .cse10))) .cse5) (let ((.cse14 (<= .cse7 c_hhv_state_72_Int))) (or (and (or .cse14 .cse8) (not c_hhv_state_10_Bool)) .cse14 .cse8)))) .cse3) .cse12)) .cse13)) .cse11)))) (and (= 0 c_hhv_state_21_Int) .cse1))))) is different from false [2018-06-23 18:54:34,613 WARN L1032 $PredicateComparison]: unable to prove that (let ((.cse0 (= c_hhv_state_66_Int c_hhv_state_21_Int))) (and .cse0 (let ((.cse1 (= c_hhv_state_66_Int 0))) (ite (not .cse1) (ite (< 0 c_hhv_state_66_Int) .cse0 (let ((.cse8 (<= 0 c_hhv_state_66_Int)) (.cse7 (+ c_hhv_state_66_Int 1))) (let ((.cse2 (not (= c_hhv_state_87_Int c_hhv_state_66_Int))) (.cse11 (or .cse8 (<= .cse7 c_hhv_state_87_Int)))) (ite .cse2 (let ((.cse3 (not (= c_hhv_state_36_Int c_hhv_state_66_Int))) (.cse13 (or .cse8 (<= .cse7 c_hhv_state_36_Int)))) (ite .cse3 (let ((.cse4 (not (= c_hhv_state_31_Int c_hhv_state_66_Int))) (.cse12 (or (<= .cse7 c_hhv_state_31_Int) .cse8))) (ite .cse4 (and .cse4 .cse2 (let ((.cse5 (not (= c_hhv_state_66_Int c_hhv_state_72_Int)))) (ite .cse5 (and (let ((.cse6 (not c_hhv_state_4_Bool)) (.cse9 (not c_hhv_state_6_Bool)) (.cse10 (not c_hhv_state_5_Bool))) (or (ite .cse3 (ite .cse4 (ite .cse2 (and (= c_hhv_state_66_Int c_hhv_state_85_Int) .cse6 .cse4 (= c_hhv_state_85_Int c_hhv_state_66_Int) .cse2 (or (<= .cse7 c_hhv_state_85_Int) (<= 1 c_hhv_state_85_Int) .cse8) .cse9 .cse10 .cse3) .cse11) .cse12) .cse13) (and .cse6 (or (<= .cse7 c_hhv_state_73_Int) .cse8) (not c_hhv_state_8_Bool) (= c_hhv_state_73_Int c_hhv_state_66_Int) c_hhv_state_9_Bool .cse9 .cse10))) .cse5) (let ((.cse14 (<= .cse7 c_hhv_state_72_Int))) (or (and (or .cse14 .cse8) (not c_hhv_state_10_Bool)) .cse14 .cse8)))) .cse3) .cse12)) .cse13)) .cse11)))) (and (= 0 c_hhv_state_21_Int) .cse1))))) is different from true [2018-06-23 18:54:34,623 WARN L176 SmtUtils]: Removed 1 from assertion stack [2018-06-23 18:54:34,624 INFO L256 ToolchainWalker]: Toolchain cancelled while executing plugin de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer. Reason: Timeout or Toolchain cancelled by user [2018-06-23 18:54:34,626 INFO L168 Benchmark]: Toolchain (without parser) took 54203.95 ms. Allocated memory was 302.5 MB in the beginning and 1.2 GB in the end (delta: 909.1 MB). Free memory was 240.0 MB in the beginning and 574.1 MB in the end (delta: -334.1 MB). Peak memory consumption was 575.1 MB. Max. memory is 3.6 GB. [2018-06-23 18:54:34,627 INFO L168 Benchmark]: SmtParser took 0.20 ms. Allocated memory is still 302.5 MB. Free memory is still 269.9 MB. There was no memory consumed. Max. memory is 3.6 GB. [2018-06-23 18:54:34,627 INFO L168 Benchmark]: TreeAutomizer took 54197.06 ms. Allocated memory was 302.5 MB in the beginning and 1.2 GB in the end (delta: 909.1 MB). Free memory was 239.0 MB in the beginning and 574.1 MB in the end (delta: -335.1 MB). Peak memory consumption was 574.0 MB. Max. memory is 3.6 GB. [2018-06-23 18:54:34,628 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * SmtParser took 0.20 ms. Allocated memory is still 302.5 MB. Free memory is still 269.9 MB. There was no memory consumed. Max. memory is 3.6 GB. * TreeAutomizer took 54197.06 ms. Allocated memory was 302.5 MB in the beginning and 1.2 GB in the end (delta: 909.1 MB). Free memory was 239.0 MB in the beginning and 574.1 MB in the end (delta: -335.1 MB). Peak memory consumption was 574.0 MB. Max. memory is 3.6 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer: - TimeoutResult: Timeout (de.uni_freiburg.informatik.ultimate.plugins.generator.treeautomizer) Toolchain cancelled while SimplifyDDAWithTimeout was simplifying term of DAG size 10. RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/DRAGON_9_e7_1843_e1_5434.smt2_TreeAutomizerHopcroftMinimization.epf_TreeAutomizer.xml/Csv-Benchmark-0-2018-06-23_18-54-34-637.csv Completed graceful shutdown