java -Xss1g -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/TreeAutomizerNaiveMinimization.epf -i /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_13_validity.smt2 -------------------------------------------------------------------------------- This is Ultimate 0.1.23-8d74a04 [2018-06-21 18:59:04,894 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-06-21 18:59:04,896 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-06-21 18:59:04,907 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-06-21 18:59:04,908 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-06-21 18:59:04,909 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-06-21 18:59:04,910 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-06-21 18:59:04,912 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-06-21 18:59:04,914 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-06-21 18:59:04,915 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-06-21 18:59:04,915 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-06-21 18:59:04,916 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-06-21 18:59:04,917 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-06-21 18:59:04,918 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-06-21 18:59:04,918 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-06-21 18:59:04,919 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-06-21 18:59:04,921 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-06-21 18:59:04,923 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-06-21 18:59:04,925 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-06-21 18:59:04,926 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-06-21 18:59:04,927 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-06-21 18:59:04,930 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-06-21 18:59:04,930 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-06-21 18:59:04,930 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-06-21 18:59:04,931 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-06-21 18:59:04,932 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-06-21 18:59:04,933 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-06-21 18:59:04,934 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-06-21 18:59:04,935 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-06-21 18:59:04,935 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-06-21 18:59:04,936 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-06-21 18:59:04,937 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-06-21 18:59:04,937 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-06-21 18:59:04,938 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-06-21 18:59:04,938 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-06-21 18:59:04,939 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/chc/TreeAutomizer/TreeAutomizerNaiveMinimization.epf [2018-06-21 18:59:04,946 INFO L110 SettingsManager]: Loading preferences was successful [2018-06-21 18:59:04,946 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-06-21 18:59:04,949 INFO L131 SettingsManager]: Preferences of TreeAutomizer differ from their defaults: [2018-06-21 18:59:04,949 INFO L133 SettingsManager]: * SMT solver=Internal_SMTInterpol [2018-06-21 18:59:04,950 INFO L131 SettingsManager]: Preferences of SmtParser differ from their defaults: [2018-06-21 18:59:04,950 INFO L133 SettingsManager]: * Use TreeAutomizer as solver for the given file (assumes the file contains Horn clauses only).=true [2018-06-21 18:59:04,993 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-06-21 18:59:05,006 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-06-21 18:59:05,010 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-06-21 18:59:05,012 INFO L271 PluginConnector]: Initializing SmtParser... [2018-06-21 18:59:05,013 INFO L276 PluginConnector]: SmtParser initialized [2018-06-21 18:59:05,014 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_13_validity.smt2 [2018-06-21 18:59:05,015 INFO L200 SmtParser]: Parsing .smt2 file as a set of Horn Clauses [2018-06-21 18:59:05,106 INFO L224 SmtParser]: Executing SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_13_validity.smt2 unknown [2018-06-21 18:59:05,669 INFO L238 SmtParser]: Succesfully executed SMT file /storage/chc-comp/sally-chc-benchmarks/oral_messages/om1_with_relays_general_5_13_validity.smt2 [2018-06-21 18:59:05,678 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-06-21 18:59:05,685 INFO L131 ToolchainWalker]: Walking toolchain with 1 elements. [2018-06-21 18:59:05,686 INFO L113 PluginConnector]: ------------------------TreeAutomizer---------------------------- [2018-06-21 18:59:05,686 INFO L271 PluginConnector]: Initializing TreeAutomizer... [2018-06-21 18:59:05,688 INFO L276 PluginConnector]: TreeAutomizer initialized [2018-06-21 18:59:05,690 INFO L185 PluginConnector]: Executing the observer TreeAutomizerObserver from plugin TreeAutomizer for "de.uni_freiburg.informatik.ultimate.source.smtparser OTHER 21.06 06:59:05" (1/1) ... Received shutdown request... [2018-06-21 19:00:03,445 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2018-06-21 19:00:04,457 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2018-06-21 19:00:04,459 WARN L250 erpolLogProxyWrapper]: Unable to check validity of interpolant: cancelled [2018-06-21 19:00:04,612 WARN L1010 $PredicateComparison]: unable to prove that (let ((.cse0 (= c_hhv_invariant_148_Real c_hhv_invariant_155_Real)) (.cse25 (= c_hhv_invariant_149_Real c_hhv_invariant_155_Real)) (.cse26 (= c_hhv_invariant_151_Real c_hhv_invariant_155_Real)) (.cse6 (= c_hhv_invariant_150_Real c_hhv_invariant_155_Real)) (.cse24 (= c_hhv_invariant_152_Real c_hhv_invariant_155_Real))) (let ((.cse12 (and .cse0 .cse25 .cse26 .cse6 .cse24))) (let ((.cse23 (and .cse0 .cse25 .cse26 .cse6)) (.cse38 (and .cse25 .cse26 (or .cse12 (and .cse0 .cse6))))) (let ((.cse37 (or .cse23 .cse12 .cse38)) (.cse8 (and .cse25 .cse26 .cse6 .cse24)) (.cse7 (and .cse25 .cse26 .cse24))) (let ((.cse33 (and .cse0 .cse25 .cse6 .cse24)) (.cse13 (and .cse0 (or .cse8 (and (or .cse7 .cse12) .cse6) .cse12))) (.cse31 (or .cse25 (and .cse25 .cse26))) (.cse1 (and .cse37 .cse24)) (.cse36 (not .cse26))) (let ((.cse2 (and (or .cse36 (and (or .cse1 .cse12 .cse24) .cse37) (and .cse26 .cse24 (or .cse36 .cse23 .cse12 .cse38)) .cse12) .cse26)) (.cse34 (and .cse0 .cse6 .cse24)) (.cse32 (and .cse0 .cse31 .cse26 .cse6)) (.cse30 (and .cse0 .cse26 .cse6)) (.cse3 (and (or .cse1 .cse33 .cse12 .cse13) .cse26)) (.cse9 (and .cse26 (or .cse36 .cse12)))) (let ((.cse11 (and (let ((.cse35 (and (or .cse1 .cse3 .cse9 .cse23 .cse12 .cse13) .cse24))) (or .cse1 .cse3 .cse9 .cse35 .cse12 .cse13 (and .cse25 (or .cse1 .cse3 .cse9 .cse35 .cse12 .cse13 .cse30)))) .cse24)) (.cse17 (and (or .cse23 .cse32 .cse12) .cse24)) (.cse4 (and .cse25 .cse26 (or .cse1 .cse12 .cse34))) (.cse5 (and (or .cse1 (and (or .cse1 .cse33 (and .cse25 .cse26 (or .cse1 .cse12 (and (or .cse1 .cse2 .cse12 .cse34) .cse26) .cse34)) .cse12) .cse26) .cse33 .cse12) .cse26)) (.cse10 (and (or (and .cse0 .cse25 .cse26 .cse24) .cse12) .cse6)) (.cse21 (and (or .cse23 .cse32 .cse12 (and .cse0 (or (not (= c_hhv_invariant_155_Real c_hhv_invariant_148_Real)) (not .cse0)))) .cse24)) (.cse22 (and .cse0 .cse31 .cse26 .cse6 .cse24))) (let ((.cse29 (and .cse25 (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse9 .cse10 .cse11 .cse12 .cse13 (and (or .cse0 .cse2 .cse11 .cse12 .cse13 .cse17 .cse1 .cse3 .cse4 .cse5 .cse9 .cse10 .cse21 .cse22) .cse26 .cse6) .cse30)))) (let ((.cse19 (and (or .cse2 .cse29 .cse23 .cse11 .cse12 .cse13 .cse17 .cse1 .cse3 .cse4 .cse5 .cse9 .cse10 .cse21 .cse22) .cse24))) (let ((.cse15 (and (or .cse2 .cse29 .cse23 .cse11 .cse12 .cse13 .cse17 .cse1 .cse3 .cse4 .cse5 .cse9 .cse10 .cse19 .cse21 .cse22) .cse24))) (let ((.cse18 (and (or (and .cse0 .cse26 (let ((.cse27 (and .cse25 .cse6)) (.cse28 (and .cse25 .cse26 .cse6))) (or .cse27 .cse23 .cse12 .cse28 (and .cse0 .cse26 (or .cse27 .cse12 .cse28))))) .cse23) .cse24)) (.cse20 (and .cse25 .cse0 .cse26 .cse6 .cse24)) (.cse16 (and .cse0 .cse25 .cse26 (or .cse12 .cse24) .cse6)) (.cse14 (and (or .cse2 .cse15 .cse23 .cse11 .cse12 .cse13 .cse17 .cse1 .cse3 .cse4 .cse5 .cse9 .cse10 .cse19 .cse21 .cse22) .cse24))) (or (and .cse0 (or .cse1 .cse2 .cse3 .cse4 .cse5 (and .cse6 (or .cse7 .cse8)) .cse9 .cse10 .cse11 .cse12 .cse13 .cse14)) .cse2 .cse15 .cse11 .cse12 .cse16 .cse13 .cse17 (and .cse0 (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14)) .cse1 .cse3 .cse4 (<= c_hhv_invariant_153_Real 2.0) .cse5 .cse9 .cse18 (<= c_hhv_invariant_153_Real 1.0) .cse10 .cse19 .cse20 .cse21 .cse22 (and (or .cse23 .cse18 .cse20 .cse12 .cse16) .cse24) .cse14)))))))))))) is different from false [2018-06-21 19:00:04,614 WARN L1032 $PredicateComparison]: unable to prove that (let ((.cse0 (= c_hhv_invariant_148_Real c_hhv_invariant_155_Real)) (.cse25 (= c_hhv_invariant_149_Real c_hhv_invariant_155_Real)) (.cse26 (= c_hhv_invariant_151_Real c_hhv_invariant_155_Real)) (.cse6 (= c_hhv_invariant_150_Real c_hhv_invariant_155_Real)) (.cse24 (= c_hhv_invariant_152_Real c_hhv_invariant_155_Real))) (let ((.cse12 (and .cse0 .cse25 .cse26 .cse6 .cse24))) (let ((.cse23 (and .cse0 .cse25 .cse26 .cse6)) (.cse38 (and .cse25 .cse26 (or .cse12 (and .cse0 .cse6))))) (let ((.cse37 (or .cse23 .cse12 .cse38)) (.cse8 (and .cse25 .cse26 .cse6 .cse24)) (.cse7 (and .cse25 .cse26 .cse24))) (let ((.cse33 (and .cse0 .cse25 .cse6 .cse24)) (.cse13 (and .cse0 (or .cse8 (and (or .cse7 .cse12) .cse6) .cse12))) (.cse31 (or .cse25 (and .cse25 .cse26))) (.cse1 (and .cse37 .cse24)) (.cse36 (not .cse26))) (let ((.cse2 (and (or .cse36 (and (or .cse1 .cse12 .cse24) .cse37) (and .cse26 .cse24 (or .cse36 .cse23 .cse12 .cse38)) .cse12) .cse26)) (.cse34 (and .cse0 .cse6 .cse24)) (.cse32 (and .cse0 .cse31 .cse26 .cse6)) (.cse30 (and .cse0 .cse26 .cse6)) (.cse3 (and (or .cse1 .cse33 .cse12 .cse13) .cse26)) (.cse9 (and .cse26 (or .cse36 .cse12)))) (let ((.cse11 (and (let ((.cse35 (and (or .cse1 .cse3 .cse9 .cse23 .cse12 .cse13) .cse24))) (or .cse1 .cse3 .cse9 .cse35 .cse12 .cse13 (and .cse25 (or .cse1 .cse3 .cse9 .cse35 .cse12 .cse13 .cse30)))) .cse24)) (.cse17 (and (or .cse23 .cse32 .cse12) .cse24)) (.cse4 (and .cse25 .cse26 (or .cse1 .cse12 .cse34))) (.cse5 (and (or .cse1 (and (or .cse1 .cse33 (and .cse25 .cse26 (or .cse1 .cse12 (and (or .cse1 .cse2 .cse12 .cse34) .cse26) .cse34)) .cse12) .cse26) .cse33 .cse12) .cse26)) (.cse10 (and (or (and .cse0 .cse25 .cse26 .cse24) .cse12) .cse6)) (.cse21 (and (or .cse23 .cse32 .cse12 (and .cse0 (or (not (= c_hhv_invariant_155_Real c_hhv_invariant_148_Real)) (not .cse0)))) .cse24)) (.cse22 (and .cse0 .cse31 .cse26 .cse6 .cse24))) (let ((.cse29 (and .cse25 (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse9 .cse10 .cse11 .cse12 .cse13 (and (or .cse0 .cse2 .cse11 .cse12 .cse13 .cse17 .cse1 .cse3 .cse4 .cse5 .cse9 .cse10 .cse21 .cse22) .cse26 .cse6) .cse30)))) (let ((.cse19 (and (or .cse2 .cse29 .cse23 .cse11 .cse12 .cse13 .cse17 .cse1 .cse3 .cse4 .cse5 .cse9 .cse10 .cse21 .cse22) .cse24))) (let ((.cse15 (and (or .cse2 .cse29 .cse23 .cse11 .cse12 .cse13 .cse17 .cse1 .cse3 .cse4 .cse5 .cse9 .cse10 .cse19 .cse21 .cse22) .cse24))) (let ((.cse18 (and (or (and .cse0 .cse26 (let ((.cse27 (and .cse25 .cse6)) (.cse28 (and .cse25 .cse26 .cse6))) (or .cse27 .cse23 .cse12 .cse28 (and .cse0 .cse26 (or .cse27 .cse12 .cse28))))) .cse23) .cse24)) (.cse20 (and .cse25 .cse0 .cse26 .cse6 .cse24)) (.cse16 (and .cse0 .cse25 .cse26 (or .cse12 .cse24) .cse6)) (.cse14 (and (or .cse2 .cse15 .cse23 .cse11 .cse12 .cse13 .cse17 .cse1 .cse3 .cse4 .cse5 .cse9 .cse10 .cse19 .cse21 .cse22) .cse24))) (or (and .cse0 (or .cse1 .cse2 .cse3 .cse4 .cse5 (and .cse6 (or .cse7 .cse8)) .cse9 .cse10 .cse11 .cse12 .cse13 .cse14)) .cse2 .cse15 .cse11 .cse12 .cse16 .cse13 .cse17 (and .cse0 (or .cse1 .cse2 .cse3 .cse4 .cse5 .cse8 .cse9 .cse10 .cse11 .cse12 .cse13 .cse14)) .cse1 .cse3 .cse4 (<= c_hhv_invariant_153_Real 2.0) .cse5 .cse9 .cse18 (<= c_hhv_invariant_153_Real 1.0) .cse10 .cse19 .cse20 .cse21 .cse22 (and (or .cse23 .cse18 .cse20 .cse12 .cse16) .cse24) .cse14)))))))))))) is different from true Cannot interrupt operation gracefully because timeout expired. Forcing shutdown