java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/Sifa.xml -i ../../../trunk/examples/programs/scalable/CTR_CounterExp-32bit_incorrect.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b03553c [2019-08-05 18:13:21,716 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 18:13:21,718 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 18:13:21,730 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 18:13:21,730 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 18:13:21,731 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 18:13:21,732 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 18:13:21,734 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 18:13:21,736 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 18:13:21,737 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 18:13:21,738 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 18:13:21,739 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 18:13:21,739 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 18:13:21,740 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 18:13:21,741 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 18:13:21,742 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 18:13:21,743 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 18:13:21,744 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 18:13:21,746 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 18:13:21,748 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 18:13:21,750 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 18:13:21,751 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 18:13:21,752 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 18:13:21,753 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 18:13:21,755 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 18:13:21,756 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 18:13:21,756 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 18:13:21,757 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 18:13:21,758 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 18:13:21,759 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 18:13:21,759 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 18:13:21,760 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 18:13:21,760 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 18:13:21,761 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 18:13:21,762 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 18:13:21,762 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 18:13:21,763 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 18:13:21,763 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 18:13:21,764 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 18:13:21,765 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 18:13:21,765 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 18:13:21,792 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 18:13:21,804 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 18:13:21,807 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 18:13:21,809 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 18:13:21,810 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 18:13:21,810 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/scalable/CTR_CounterExp-32bit_incorrect.bpl [2019-08-05 18:13:21,811 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/scalable/CTR_CounterExp-32bit_incorrect.bpl' [2019-08-05 18:13:21,858 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 18:13:21,860 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-05 18:13:21,860 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 18:13:21,861 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 18:13:21,861 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 18:13:21,881 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,882 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,890 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,890 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,898 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,907 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,910 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,913 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 18:13:21,914 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 18:13:21,914 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 18:13:21,915 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 18:13:21,916 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 [2019-08-05 18:13:21,980 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ThreeBitCounter given in one single declaration [2019-08-05 18:13:21,980 INFO L130 BoogieDeclarations]: Found specification of procedure ThreeBitCounter [2019-08-05 18:13:21,980 INFO L138 BoogieDeclarations]: Found implementation of procedure ThreeBitCounter [2019-08-05 18:13:24,918 INFO L275 CfgBuilder]: Using library mode [2019-08-05 18:13:24,919 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-05 18:13:24,920 INFO L202 PluginConnector]: Adding new model CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 06:13:24 BoogieIcfgContainer [2019-08-05 18:13:24,920 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 18:13:24,921 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-05 18:13:24,921 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-05 18:13:24,921 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-05 18:13:24,922 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 06:13:24" (1/1) ... [2019-08-05 18:13:24,936 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-05 18:13:24,939 INFO L155 IcfgInterpreter]: Building call graph [2019-08-05 18:13:24,946 INFO L160 IcfgInterpreter]: Initial procedures are [ThreeBitCounter] [2019-08-05 18:13:24,957 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-05 18:13:24,959 INFO L185 IcfgInterpreter]: Interpreting procedure ThreeBitCounter with input of size 1 [2019-08-05 18:13:25,232 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-05 18:13:25,232 INFO L177 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-05 18:13:25,243 INFO L179 IcfgInterpreter]: Location ThreeBitCounterErr0ASSERT_VIOLATIONASSERT has predicate 23#(and (or ThreeBitCounter_x11 ThreeBitCounter_x12 ThreeBitCounter_x31 ThreeBitCounter_x10 ThreeBitCounter_x30 ThreeBitCounter_x19 ThreeBitCounter_x17 ThreeBitCounter_x18 ThreeBitCounter_x15 ThreeBitCounter_x16 ThreeBitCounter_x13 ThreeBitCounter_x14 ThreeBitCounter_x22 ThreeBitCounter_x1 ThreeBitCounter_x23 ThreeBitCounter_x0 ThreeBitCounter_x20 ThreeBitCounter_x21 ThreeBitCounter_x5 ThreeBitCounter_x4 ThreeBitCounter_x3 ThreeBitCounter_x2 ThreeBitCounter_x28 ThreeBitCounter_x29 ThreeBitCounter_x26 ThreeBitCounter_x27 ThreeBitCounter_x24 ThreeBitCounter_x25 ThreeBitCounter_x9 ThreeBitCounter_x8 ThreeBitCounter_x7 ThreeBitCounter_x6) (exists ((v_ThreeBitCounter_x24_56 Bool) (v_ThreeBitCounter_x16_40 Bool) (v_ThreeBitCounter_x19_32 Bool) (v_ThreeBitCounter_of_654 Bool) (v_ThreeBitCounter_of_655 Bool) (v_ThreeBitCounter_of_656 Bool) (v_ThreeBitCounter_of_650 Bool) (v_ThreeBitCounter_of_651 Bool) (v_ThreeBitCounter_x26_40 Bool) (v_ThreeBitCounter_of_652 Bool) (v_ThreeBitCounter_of_653 Bool) (v_ThreeBitCounter_of_692 Bool) (v_ThreeBitCounter_x23_52 Bool) (v_ThreeBitCounter_x25_56 Bool) (v_ThreeBitCounter_x17_44 Bool) (v_ThreeBitCounter_x9_40 Bool) (v_ThreeBitCounter_of_629 Bool) (v_ThreeBitCounter_of_625 Bool) (v_ThreeBitCounter_x5_36 Bool) (v_ThreeBitCounter_of_626 Bool) (v_ThreeBitCounter_of_627 Bool) (v_ThreeBitCounter_of_628 Bool) (v_ThreeBitCounter_x27_40 Bool) (v_ThreeBitCounter_x2_40 Bool) (v_ThreeBitCounter_x21_44 Bool) (v_ThreeBitCounter_x20_32 Bool) (v_ThreeBitCounter_x18_44 Bool) (v_ThreeBitCounter_x13_32 Bool) (v_ThreeBitCounter_x10_40 Bool) (v_ThreeBitCounter_of_636 Bool) (v_ThreeBitCounter_x7_28 Bool) (v_ThreeBitCounter_x11_44 Bool) (v_ThreeBitCounter_of_637 Bool) (v_ThreeBitCounter_x1_44 Bool) (v_ThreeBitCounter_of_638 Bool) (v_ThreeBitCounter_x4_36 Bool) (v_ThreeBitCounter_of_639 Bool) (v_ThreeBitCounter_of_632 Bool) (v_ThreeBitCounter_of_633 Bool) (v_ThreeBitCounter_of_634 Bool) (v_ThreeBitCounter_x31_52 Bool) (v_ThreeBitCounter_of_635 Bool) (v_ThreeBitCounter_of_630 Bool) (v_ThreeBitCounter_of_631 Bool) (v_ThreeBitCounter_x28_44 Bool) (v_ThreeBitCounter_x22_48 Bool) (v_ThreeBitCounter_of_647 Bool) (v_ThreeBitCounter_of_648 Bool) (v_ThreeBitCounter_of_649 Bool) (v_ThreeBitCounter_x0_44 Bool) (v_ThreeBitCounter_x12_44 Bool) (v_ThreeBitCounter_x14_24 Bool) (v_ThreeBitCounter_x15_36 Bool) (v_ThreeBitCounter_x3_36 Bool) (v_ThreeBitCounter_of_644 Bool) (v_ThreeBitCounter_of_645 Bool) (v_ThreeBitCounter_x30_52 Bool) (v_ThreeBitCounter_of_646 Bool) (v_ThreeBitCounter_x6_28 Bool) (v_ThreeBitCounter_of_640 Bool) (v_ThreeBitCounter_x8_40 Bool) (v_ThreeBitCounter_of_641 Bool) (v_ThreeBitCounter_of_642 Bool) (v_ThreeBitCounter_x29_48 Bool)) (and (or (and (or (and (not ThreeBitCounter_x8) v_ThreeBitCounter_x8_40 (= v_ThreeBitCounter_of_655 v_ThreeBitCounter_of_644)) (and (not v_ThreeBitCounter_x8_40) ThreeBitCounter_x8 (not v_ThreeBitCounter_of_655))) v_ThreeBitCounter_of_644) (and (= ThreeBitCounter_x8 v_ThreeBitCounter_x8_40) (not v_ThreeBitCounter_of_644) (= v_ThreeBitCounter_of_655 v_ThreeBitCounter_of_644))) (or (and (= ThreeBitCounter_x1 v_ThreeBitCounter_x1_44) (= v_ThreeBitCounter_of_654 v_ThreeBitCounter_of_645) (not v_ThreeBitCounter_of_645)) (and v_ThreeBitCounter_of_645 (or (and v_ThreeBitCounter_x1_44 (not ThreeBitCounter_x1) (= v_ThreeBitCounter_of_654 v_ThreeBitCounter_of_645)) (and ThreeBitCounter_x1 (not v_ThreeBitCounter_of_654) (not v_ThreeBitCounter_x1_44))))) (or (and (= ThreeBitCounter_x5 v_ThreeBitCounter_x5_36) (not v_ThreeBitCounter_of_652) (= v_ThreeBitCounter_of_652 v_ThreeBitCounter_of_650)) (and (or (and ThreeBitCounter_x5 (not v_ThreeBitCounter_of_650) (not v_ThreeBitCounter_x5_36)) (and v_ThreeBitCounter_x5_36 (= v_ThreeBitCounter_of_652 v_ThreeBitCounter_of_650) (not ThreeBitCounter_x5))) v_ThreeBitCounter_of_652)) (or (and (= v_ThreeBitCounter_of_646 v_ThreeBitCounter_of_648) (= v_ThreeBitCounter_x11_44 ThreeBitCounter_x11) (not v_ThreeBitCounter_of_648)) (and v_ThreeBitCounter_of_648 (or (and ThreeBitCounter_x11 (not v_ThreeBitCounter_x11_44) (not v_ThreeBitCounter_of_646)) (and (= v_ThreeBitCounter_of_646 v_ThreeBitCounter_of_648) v_ThreeBitCounter_x11_44 (not ThreeBitCounter_x11))))) (or (and v_ThreeBitCounter_of_656 (or (and ThreeBitCounter_x10 (not v_ThreeBitCounter_x10_40) (not v_ThreeBitCounter_of_648)) (and (= v_ThreeBitCounter_of_656 v_ThreeBitCounter_of_648) (not ThreeBitCounter_x10) v_ThreeBitCounter_x10_40))) (and (not v_ThreeBitCounter_of_656) (= v_ThreeBitCounter_of_656 v_ThreeBitCounter_of_648) (= v_ThreeBitCounter_x10_40 ThreeBitCounter_x10))) (or (and (= ThreeBitCounter_x4 v_ThreeBitCounter_x4_36) (not v_ThreeBitCounter_of_651) (= v_ThreeBitCounter_of_652 v_ThreeBitCounter_of_651)) (and v_ThreeBitCounter_of_651 (or (and ThreeBitCounter_x4 (not v_ThreeBitCounter_of_652) (not v_ThreeBitCounter_x4_36)) (and v_ThreeBitCounter_x4_36 (not ThreeBitCounter_x4) (= v_ThreeBitCounter_of_652 v_ThreeBitCounter_of_651))))) (or (and (= v_ThreeBitCounter_x24_56 ThreeBitCounter_x24) (= v_ThreeBitCounter_of_637 v_ThreeBitCounter_of_631) (not v_ThreeBitCounter_of_631)) (and (or (and (not v_ThreeBitCounter_of_637) (not v_ThreeBitCounter_x24_56) ThreeBitCounter_x24) (and v_ThreeBitCounter_x24_56 (not ThreeBitCounter_x24) (= v_ThreeBitCounter_of_637 v_ThreeBitCounter_of_631))) v_ThreeBitCounter_of_631)) (or (and v_ThreeBitCounter_of_649 (or (and (= v_ThreeBitCounter_of_625 v_ThreeBitCounter_of_649) v_ThreeBitCounter_x13_32 (not ThreeBitCounter_x13)) (and (not v_ThreeBitCounter_x13_32) ThreeBitCounter_x13 (not v_ThreeBitCounter_of_625)))) (and (= v_ThreeBitCounter_x13_32 ThreeBitCounter_x13) (= v_ThreeBitCounter_of_625 v_ThreeBitCounter_of_649) (not v_ThreeBitCounter_of_649))) (or (and (= v_ThreeBitCounter_x14_24 ThreeBitCounter_x14) (= v_ThreeBitCounter_of_625 v_ThreeBitCounter_of_638) (not v_ThreeBitCounter_of_625)) (and v_ThreeBitCounter_of_625 (or (and (not v_ThreeBitCounter_x14_24) (not v_ThreeBitCounter_of_638) ThreeBitCounter_x14) (and v_ThreeBitCounter_x14_24 (not ThreeBitCounter_x14) (= v_ThreeBitCounter_of_625 v_ThreeBitCounter_of_638))))) (or (and v_ThreeBitCounter_of_630 (or (and v_ThreeBitCounter_x26_40 (= v_ThreeBitCounter_of_639 v_ThreeBitCounter_of_630) (not ThreeBitCounter_x26)) (and (not v_ThreeBitCounter_of_639) (not v_ThreeBitCounter_x26_40) ThreeBitCounter_x26))) (and (not v_ThreeBitCounter_of_630) (= v_ThreeBitCounter_x26_40 ThreeBitCounter_x26) (= v_ThreeBitCounter_of_639 v_ThreeBitCounter_of_630))) (not v_ThreeBitCounter_of_692) (or (and v_ThreeBitCounter_of_641 (or (and (= v_ThreeBitCounter_of_633 v_ThreeBitCounter_of_641) (not ThreeBitCounter_x28) v_ThreeBitCounter_x28_44) (and (not v_ThreeBitCounter_of_633) ThreeBitCounter_x28 (not v_ThreeBitCounter_x28_44)))) (and (= v_ThreeBitCounter_x28_44 ThreeBitCounter_x28) (= v_ThreeBitCounter_of_633 v_ThreeBitCounter_of_641) (not v_ThreeBitCounter_of_641))) (or (and v_ThreeBitCounter_of_626 (or (and (not ThreeBitCounter_x16) (= v_ThreeBitCounter_of_626 v_ThreeBitCounter_of_640) v_ThreeBitCounter_x16_40) (and (not v_ThreeBitCounter_of_640) (not v_ThreeBitCounter_x16_40) ThreeBitCounter_x16))) (and (= v_ThreeBitCounter_of_626 v_ThreeBitCounter_of_640) (not v_ThreeBitCounter_of_626) (= v_ThreeBitCounter_x16_40 ThreeBitCounter_x16))) (or (and v_ThreeBitCounter_of_635 (or (and ThreeBitCounter_x20 (not v_ThreeBitCounter_of_628) (not v_ThreeBitCounter_x20_32)) (and v_ThreeBitCounter_x20_32 (not ThreeBitCounter_x20) (= v_ThreeBitCounter_of_628 v_ThreeBitCounter_of_635)))) (and (= v_ThreeBitCounter_x20_32 ThreeBitCounter_x20) (= v_ThreeBitCounter_of_628 v_ThreeBitCounter_of_635) (not v_ThreeBitCounter_of_635))) (or (and (not v_ThreeBitCounter_of_637) (= v_ThreeBitCounter_x25_56 ThreeBitCounter_x25) (= v_ThreeBitCounter_of_637 v_ThreeBitCounter_of_630)) (and v_ThreeBitCounter_of_637 (or (and v_ThreeBitCounter_x25_56 (not ThreeBitCounter_x25) (= v_ThreeBitCounter_of_637 v_ThreeBitCounter_of_630)) (and (not v_ThreeBitCounter_x25_56) (not v_ThreeBitCounter_of_630) ThreeBitCounter_x25)))) (or (and (not v_ThreeBitCounter_of_634) (= v_ThreeBitCounter_of_634 v_ThreeBitCounter_of_636) (= v_ThreeBitCounter_x22_48 ThreeBitCounter_x22)) (and (or (and ThreeBitCounter_x22 (not v_ThreeBitCounter_of_636) (not v_ThreeBitCounter_x22_48)) (and (not ThreeBitCounter_x22) (= v_ThreeBitCounter_of_634 v_ThreeBitCounter_of_636) v_ThreeBitCounter_x22_48)) v_ThreeBitCounter_of_634)) (or (and (= v_ThreeBitCounter_x31_52 ThreeBitCounter_x31) (not v_ThreeBitCounter_of_642) (= ThreeBitCounter_of v_ThreeBitCounter_of_642)) (and (or (and v_ThreeBitCounter_x31_52 (not ThreeBitCounter_x31) (= ThreeBitCounter_of v_ThreeBitCounter_of_642)) (and ThreeBitCounter_x31 (not v_ThreeBitCounter_x31_52) (not ThreeBitCounter_of))) v_ThreeBitCounter_of_642)) (or (and ThreeBitCounter_x0 v_ThreeBitCounter_x0_44 v_ThreeBitCounter_of_645) (and ThreeBitCounter_x0 (not v_ThreeBitCounter_x0_44) (= v_ThreeBitCounter_of_692 v_ThreeBitCounter_of_645))) (or (and (= v_ThreeBitCounter_x21_44 ThreeBitCounter_x21) (not v_ThreeBitCounter_of_628) (= v_ThreeBitCounter_of_628 v_ThreeBitCounter_of_634)) (and v_ThreeBitCounter_of_628 (or (and v_ThreeBitCounter_x21_44 (not ThreeBitCounter_x21) (= v_ThreeBitCounter_of_628 v_ThreeBitCounter_of_634)) (and (not v_ThreeBitCounter_of_634) ThreeBitCounter_x21 (not v_ThreeBitCounter_x21_44))))) (or (and (or (and v_ThreeBitCounter_x17_44 (= v_ThreeBitCounter_of_629 v_ThreeBitCounter_of_640) (not ThreeBitCounter_x17)) (and (not v_ThreeBitCounter_of_629) ThreeBitCounter_x17 (not v_ThreeBitCounter_x17_44))) v_ThreeBitCounter_of_640) (and (not v_ThreeBitCounter_of_640) (= v_ThreeBitCounter_x17_44 ThreeBitCounter_x17) (= v_ThreeBitCounter_of_629 v_ThreeBitCounter_of_640))) (or (and (= v_ThreeBitCounter_of_626 v_ThreeBitCounter_of_638) (not v_ThreeBitCounter_of_638) (= v_ThreeBitCounter_x15_36 ThreeBitCounter_x15)) (and v_ThreeBitCounter_of_638 (or (and (= v_ThreeBitCounter_of_626 v_ThreeBitCounter_of_638) (not ThreeBitCounter_x15) v_ThreeBitCounter_x15_36) (and (not v_ThreeBitCounter_of_626) (not v_ThreeBitCounter_x15_36) ThreeBitCounter_x15)))) (or (and (= v_ThreeBitCounter_of_629 v_ThreeBitCounter_of_632) (not v_ThreeBitCounter_of_629) (= v_ThreeBitCounter_x18_44 ThreeBitCounter_x18)) (and v_ThreeBitCounter_of_629 (or (and (not v_ThreeBitCounter_of_632) (not v_ThreeBitCounter_x18_44) ThreeBitCounter_x18) (and (= v_ThreeBitCounter_of_629 v_ThreeBitCounter_of_632) v_ThreeBitCounter_x18_44 (not ThreeBitCounter_x18))))) (or (and (= v_ThreeBitCounter_of_656 v_ThreeBitCounter_of_655) (= ThreeBitCounter_x9 v_ThreeBitCounter_x9_40) (not v_ThreeBitCounter_of_655)) (and v_ThreeBitCounter_of_655 (or (and (= v_ThreeBitCounter_of_656 v_ThreeBitCounter_of_655) v_ThreeBitCounter_x9_40 (not ThreeBitCounter_x9)) (and (not v_ThreeBitCounter_of_656) (not v_ThreeBitCounter_x9_40) ThreeBitCounter_x9)))) (or (and (not v_ThreeBitCounter_of_654) (= ThreeBitCounter_x2 v_ThreeBitCounter_x2_40) (= v_ThreeBitCounter_of_654 v_ThreeBitCounter_of_647)) (and v_ThreeBitCounter_of_654 (or (and (not v_ThreeBitCounter_of_647) (not v_ThreeBitCounter_x2_40) ThreeBitCounter_x2) (and (not ThreeBitCounter_x2) (= v_ThreeBitCounter_of_654 v_ThreeBitCounter_of_647) v_ThreeBitCounter_x2_40)))) (or (and v_ThreeBitCounter_of_636 (or (and (= v_ThreeBitCounter_of_636 v_ThreeBitCounter_of_631) (not ThreeBitCounter_x23) v_ThreeBitCounter_x23_52) (and ThreeBitCounter_x23 (not v_ThreeBitCounter_x23_52) (not v_ThreeBitCounter_of_631)))) (and (= v_ThreeBitCounter_of_636 v_ThreeBitCounter_of_631) (not v_ThreeBitCounter_of_636) (= v_ThreeBitCounter_x23_52 ThreeBitCounter_x23))) (or (and v_ThreeBitCounter_of_632 (or (and v_ThreeBitCounter_x19_32 (= v_ThreeBitCounter_of_635 v_ThreeBitCounter_of_632) (not ThreeBitCounter_x19)) (and (not v_ThreeBitCounter_x19_32) ThreeBitCounter_x19 (not v_ThreeBitCounter_of_635)))) (and (not v_ThreeBitCounter_of_632) (= v_ThreeBitCounter_x19_32 ThreeBitCounter_x19) (= v_ThreeBitCounter_of_635 v_ThreeBitCounter_of_632))) (or (and v_ThreeBitCounter_of_633 (or (and (not ThreeBitCounter_x29) (= v_ThreeBitCounter_of_627 v_ThreeBitCounter_of_633) v_ThreeBitCounter_x29_48) (and (not v_ThreeBitCounter_x29_48) (not v_ThreeBitCounter_of_627) ThreeBitCounter_x29))) (and (= v_ThreeBitCounter_of_627 v_ThreeBitCounter_of_633) (= v_ThreeBitCounter_x29_48 ThreeBitCounter_x29) (not v_ThreeBitCounter_of_633))) (or (and (not v_ThreeBitCounter_of_639) (= v_ThreeBitCounter_x27_40 ThreeBitCounter_x27) (= v_ThreeBitCounter_of_639 v_ThreeBitCounter_of_641)) (and (or (and v_ThreeBitCounter_x27_40 (not ThreeBitCounter_x27) (= v_ThreeBitCounter_of_639 v_ThreeBitCounter_of_641)) (and (not v_ThreeBitCounter_x27_40) ThreeBitCounter_x27 (not v_ThreeBitCounter_of_641))) v_ThreeBitCounter_of_639)) (or (and (= v_ThreeBitCounter_of_627 v_ThreeBitCounter_of_642) (not v_ThreeBitCounter_of_627) (= v_ThreeBitCounter_x30_52 ThreeBitCounter_x30)) (and v_ThreeBitCounter_of_627 (or (and (= v_ThreeBitCounter_of_627 v_ThreeBitCounter_of_642) v_ThreeBitCounter_x30_52 (not ThreeBitCounter_x30)) (and ThreeBitCounter_x30 (not v_ThreeBitCounter_of_642) (not v_ThreeBitCounter_x30_52))))) (or (and v_ThreeBitCounter_of_646 (or (and ThreeBitCounter_x12 (not v_ThreeBitCounter_x12_44) (not v_ThreeBitCounter_of_649)) (and (= v_ThreeBitCounter_of_646 v_ThreeBitCounter_of_649) v_ThreeBitCounter_x12_44 (not ThreeBitCounter_x12)))) (and (= v_ThreeBitCounter_of_646 v_ThreeBitCounter_of_649) (not v_ThreeBitCounter_of_646) (= v_ThreeBitCounter_x12_44 ThreeBitCounter_x12))) (or (and (= v_ThreeBitCounter_of_653 v_ThreeBitCounter_of_644) (= ThreeBitCounter_x7 v_ThreeBitCounter_x7_28) (not v_ThreeBitCounter_of_653)) (and v_ThreeBitCounter_of_653 (or (and (not v_ThreeBitCounter_x7_28) ThreeBitCounter_x7 (not v_ThreeBitCounter_of_644)) (and (= v_ThreeBitCounter_of_653 v_ThreeBitCounter_of_644) v_ThreeBitCounter_x7_28 (not ThreeBitCounter_x7))))) (or (and v_ThreeBitCounter_of_647 (or (and (not v_ThreeBitCounter_of_651) ThreeBitCounter_x3 (not v_ThreeBitCounter_x3_36)) (and (not ThreeBitCounter_x3) v_ThreeBitCounter_x3_36 (= v_ThreeBitCounter_of_651 v_ThreeBitCounter_of_647)))) (and (not v_ThreeBitCounter_of_647) (= ThreeBitCounter_x3 v_ThreeBitCounter_x3_36) (= v_ThreeBitCounter_of_651 v_ThreeBitCounter_of_647))) (or (and v_ThreeBitCounter_of_650 (or (and (not ThreeBitCounter_x6) v_ThreeBitCounter_x6_28 (= v_ThreeBitCounter_of_653 v_ThreeBitCounter_of_650)) (and (not v_ThreeBitCounter_x6_28) ThreeBitCounter_x6 (not v_ThreeBitCounter_of_653)))) (and (= ThreeBitCounter_x6 v_ThreeBitCounter_x6_28) (not v_ThreeBitCounter_of_650) (= v_ThreeBitCounter_of_653 v_ThreeBitCounter_of_650))))) ThreeBitCounter_of) [2019-08-05 18:13:25,247 WARN L88 terpretationObserver]: Some locations of interest might be reachable, see reported results. [2019-08-05 18:13:25,258 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-05 18:13:25,261 INFO L168 Benchmark]: Toolchain (without parser) took 3399.71 ms. Allocated memory was 138.9 MB in the beginning and 201.9 MB in the end (delta: 62.9 MB). Free memory was 107.0 MB in the beginning and 152.3 MB in the end (delta: -45.3 MB). Peak memory consumption was 95.2 MB. Max. memory is 7.1 GB. [2019-08-05 18:13:25,263 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 138.9 MB. Free memory was 108.6 MB in the beginning and 108.4 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. [2019-08-05 18:13:25,265 INFO L168 Benchmark]: Boogie Preprocessor took 53.21 ms. Allocated memory is still 138.9 MB. Free memory was 107.0 MB in the beginning and 104.3 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. [2019-08-05 18:13:25,267 INFO L168 Benchmark]: RCFGBuilder took 3006.40 ms. Allocated memory was 138.9 MB in the beginning and 179.3 MB in the end (delta: 40.4 MB). Free memory was 104.1 MB in the beginning and 59.1 MB in the end (delta: 45.0 MB). Peak memory consumption was 85.3 MB. Max. memory is 7.1 GB. [2019-08-05 18:13:25,268 INFO L168 Benchmark]: Symbolic Interpretation took 336.85 ms. Allocated memory was 179.3 MB in the beginning and 201.9 MB in the end (delta: 22.5 MB). Free memory was 59.1 MB in the beginning and 152.3 MB in the end (delta: -93.2 MB). Peak memory consumption was 7.0 MB. Max. memory is 7.1 GB. [2019-08-05 18:13:25,274 INFO L335 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.plugins.symbolicinterpretation: - UnprovableResult [Line: 326]: Unable to prove that assertion always holds Unable to prove that assertion always holds Reason: Interpreter reached this location of interest. Location might be reachable.. Possible FailurePath: * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.21 ms. Allocated memory is still 138.9 MB. Free memory was 108.6 MB in the beginning and 108.4 MB in the end (delta: 209.7 kB). Peak memory consumption was 209.7 kB. Max. memory is 7.1 GB. * Boogie Preprocessor took 53.21 ms. Allocated memory is still 138.9 MB. Free memory was 107.0 MB in the beginning and 104.3 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3006.40 ms. Allocated memory was 138.9 MB in the beginning and 179.3 MB in the end (delta: 40.4 MB). Free memory was 104.1 MB in the beginning and 59.1 MB in the end (delta: 45.0 MB). Peak memory consumption was 85.3 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 336.85 ms. Allocated memory was 179.3 MB in the beginning and 201.9 MB in the end (delta: 22.5 MB). Free memory was 59.1 MB in the beginning and 152.3 MB in the end (delta: -93.2 MB). Peak memory consumption was 7.0 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...