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.bpl -------------------------------------------------------------------------------- This is Ultimate 0.1.24-b03553c [2019-08-05 18:13:21,642 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 18:13:21,644 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 18:13:21,655 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 18:13:21,656 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 18:13:21,657 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 18:13:21,658 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 18:13:21,660 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 18:13:21,662 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 18:13:21,663 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 18:13:21,664 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 18:13:21,665 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 18:13:21,665 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 18:13:21,666 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 18:13:21,667 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 18:13:21,668 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 18:13:21,669 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 18:13:21,670 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 18:13:21,672 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 18:13:21,674 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 18:13:21,676 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 18:13:21,677 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 18:13:21,678 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 18:13:21,679 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 18:13:21,681 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 18:13:21,681 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 18:13:21,682 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 18:13:21,683 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 18:13:21,683 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 18:13:21,684 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 18:13:21,684 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 18:13:21,685 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 18:13:21,686 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 18:13:21,687 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 18:13:21,688 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 18:13:21,688 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 18:13:21,689 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 18:13:21,689 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 18:13:21,689 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 18:13:21,690 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 18:13:21,691 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 18:13:21,718 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 18:13:21,743 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 18:13:21,746 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 18:13:21,749 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 18:13:21,749 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 18:13:21,750 INFO L428 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/scalable/CTR_CounterExp-32bit.bpl [2019-08-05 18:13:21,751 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/scalable/CTR_CounterExp-32bit.bpl' [2019-08-05 18:13:21,796 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 18:13:21,797 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-05 18:13:21,798 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 18:13:21,798 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 18:13:21,798 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 18:13:21,822 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "CTR_CounterExp-32bit.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,824 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "CTR_CounterExp-32bit.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,834 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "CTR_CounterExp-32bit.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,834 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "CTR_CounterExp-32bit.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,842 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "CTR_CounterExp-32bit.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,858 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "CTR_CounterExp-32bit.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,863 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "CTR_CounterExp-32bit.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 05.08 06:13:21" (1/1) ... [2019-08-05 18:13:21,871 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 18:13:21,872 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 18:13:21,873 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 18:13:21,873 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 18:13:21,874 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "CTR_CounterExp-32bit.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,949 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ThreeBitCounter given in one single declaration [2019-08-05 18:13:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure ThreeBitCounter [2019-08-05 18:13:21,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ThreeBitCounter [2019-08-05 18:13:24,966 INFO L275 CfgBuilder]: Using library mode [2019-08-05 18:13:24,967 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-05 18:13:24,969 INFO L202 PluginConnector]: Adding new model CTR_CounterExp-32bit.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 06:13:24 BoogieIcfgContainer [2019-08-05 18:13:24,969 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 18:13:24,969 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-05 18:13:24,970 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-05 18:13:24,970 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-05 18:13:24,971 INFO L185 PluginConnector]: Executing the observer SymbolicInterpretationObserver from plugin Symbolic Interpretation for "CTR_CounterExp-32bit.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 06:13:24" (1/1) ... [2019-08-05 18:13:24,984 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-05 18:13:25,004 INFO L155 IcfgInterpreter]: Building call graph [2019-08-05 18:13:25,014 INFO L160 IcfgInterpreter]: Initial procedures are [ThreeBitCounter] [2019-08-05 18:13:25,023 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-05 18:13:25,024 INFO L185 IcfgInterpreter]: Interpreting procedure ThreeBitCounter with input of size 1 [2019-08-05 18:13:25,218 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-05 18:13:25,218 INFO L177 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-05 18:13:25,221 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) ThreeBitCounter_of (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))) (or (and ThreeBitCounter_x0 (not v_ThreeBitCounter_x0_44) (= v_ThreeBitCounter_of_692 v_ThreeBitCounter_of_645)) (and (not ThreeBitCounter_x0) v_ThreeBitCounter_x0_44 v_ThreeBitCounter_of_645)) (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 (= 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)))))) [2019-08-05 18:13:25,223 WARN L88 terpretationObserver]: Some locations of interest might be reachable, see reported results. [2019-08-05 18:13:25,233 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-05 18:13:25,237 INFO L168 Benchmark]: Toolchain (without parser) took 3437.36 ms. Allocated memory was 141.0 MB in the beginning and 203.9 MB in the end (delta: 62.9 MB). Free memory was 109.0 MB in the beginning and 149.1 MB in the end (delta: -40.1 MB). Peak memory consumption was 89.9 MB. Max. memory is 7.1 GB. [2019-08-05 18:13:25,238 INFO L168 Benchmark]: Boogie PL CUP Parser took 1.17 ms. Allocated memory is still 141.0 MB. Free memory was 110.7 MB in the beginning and 110.4 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. [2019-08-05 18:13:25,240 INFO L168 Benchmark]: Boogie Preprocessor took 73.74 ms. Allocated memory is still 141.0 MB. Free memory was 109.0 MB in the beginning and 106.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,242 INFO L168 Benchmark]: RCFGBuilder took 3096.55 ms. Allocated memory was 141.0 MB in the beginning and 176.7 MB in the end (delta: 35.7 MB). Free memory was 106.1 MB in the beginning and 56.0 MB in the end (delta: 50.1 MB). Peak memory consumption was 85.7 MB. Max. memory is 7.1 GB. [2019-08-05 18:13:25,243 INFO L168 Benchmark]: Symbolic Interpretation took 263.65 ms. Allocated memory was 176.7 MB in the beginning and 203.9 MB in the end (delta: 27.3 MB). Free memory was 56.0 MB in the beginning and 149.1 MB in the end (delta: -93.1 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. [2019-08-05 18:13:25,248 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 1.17 ms. Allocated memory is still 141.0 MB. Free memory was 110.7 MB in the beginning and 110.4 MB in the end (delta: 210.0 kB). Peak memory consumption was 210.0 kB. Max. memory is 7.1 GB. * Boogie Preprocessor took 73.74 ms. Allocated memory is still 141.0 MB. Free memory was 109.0 MB in the beginning and 106.3 MB in the end (delta: 2.7 MB). Peak memory consumption was 2.7 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3096.55 ms. Allocated memory was 141.0 MB in the beginning and 176.7 MB in the end (delta: 35.7 MB). Free memory was 106.1 MB in the beginning and 56.0 MB in the end (delta: 50.1 MB). Peak memory consumption was 85.7 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 263.65 ms. Allocated memory was 176.7 MB in the beginning and 203.9 MB in the end (delta: 27.3 MB). Free memory was 56.0 MB in the beginning and 149.1 MB in the end (delta: -93.1 MB). Peak memory consumption was 1.3 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces Received shutdown request...