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-b8c145f [2019-08-05 11:51:25,635 INFO L177 SettingsManager]: Resetting all preferences to default values... [2019-08-05 11:51:25,637 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2019-08-05 11:51:25,648 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2019-08-05 11:51:25,649 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2019-08-05 11:51:25,650 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2019-08-05 11:51:25,651 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2019-08-05 11:51:25,653 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2019-08-05 11:51:25,654 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2019-08-05 11:51:25,655 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2019-08-05 11:51:25,656 INFO L181 SettingsManager]: Resetting Symbolic Interpretation preferences to default values [2019-08-05 11:51:25,657 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2019-08-05 11:51:25,657 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2019-08-05 11:51:25,658 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2019-08-05 11:51:25,659 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2019-08-05 11:51:25,660 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2019-08-05 11:51:25,661 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2019-08-05 11:51:25,662 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2019-08-05 11:51:25,663 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2019-08-05 11:51:25,665 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2019-08-05 11:51:25,667 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2019-08-05 11:51:25,668 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2019-08-05 11:51:25,669 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2019-08-05 11:51:25,670 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2019-08-05 11:51:25,672 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2019-08-05 11:51:25,673 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2019-08-05 11:51:25,673 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2019-08-05 11:51:25,674 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2019-08-05 11:51:25,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2019-08-05 11:51:25,675 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2019-08-05 11:51:25,675 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2019-08-05 11:51:25,676 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2019-08-05 11:51:25,677 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2019-08-05 11:51:25,678 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2019-08-05 11:51:25,679 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2019-08-05 11:51:25,679 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2019-08-05 11:51:25,680 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2019-08-05 11:51:25,680 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2019-08-05 11:51:25,680 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2019-08-05 11:51:25,681 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2019-08-05 11:51:25,682 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2019-08-05 11:51:25,709 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2019-08-05 11:51:25,721 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2019-08-05 11:51:25,724 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2019-08-05 11:51:25,726 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2019-08-05 11:51:25,726 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2019-08-05 11:51:25,727 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 11:51:25,727 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/programs/scalable/CTR_CounterExp-32bit_incorrect.bpl' [2019-08-05 11:51:25,773 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2019-08-05 11:51:25,775 INFO L131 ToolchainWalker]: Walking toolchain with 3 elements. [2019-08-05 11:51:25,775 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2019-08-05 11:51:25,776 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2019-08-05 11:51:25,776 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2019-08-05 11:51:25,801 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 11:51:25" (1/1) ... [2019-08-05 11:51:25,802 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 11:51:25" (1/1) ... [2019-08-05 11:51:25,811 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 11:51:25" (1/1) ... [2019-08-05 11:51:25,812 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 11:51:25" (1/1) ... [2019-08-05 11:51:25,820 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 11:51:25" (1/1) ... [2019-08-05 11:51:25,829 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 11:51:25" (1/1) ... [2019-08-05 11:51:25,834 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 11:51:25" (1/1) ... [2019-08-05 11:51:25,841 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2019-08-05 11:51:25,846 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2019-08-05 11:51:25,847 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2019-08-05 11:51:25,847 INFO L275 PluginConnector]: RCFGBuilder initialized [2019-08-05 11:51:25,848 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 11:51:25" (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 11:51:25,917 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ThreeBitCounter given in one single declaration [2019-08-05 11:51:25,917 INFO L130 BoogieDeclarations]: Found specification of procedure ThreeBitCounter [2019-08-05 11:51:25,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ThreeBitCounter [2019-08-05 11:51:29,054 INFO L275 CfgBuilder]: Using library mode [2019-08-05 11:51:29,055 INFO L283 CfgBuilder]: Removed 0 assume(true) statements. [2019-08-05 11:51:29,056 INFO L202 PluginConnector]: Adding new model CTR_CounterExp-32bit_incorrect.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.08 11:51:29 BoogieIcfgContainer [2019-08-05 11:51:29,057 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2019-08-05 11:51:29,057 INFO L113 PluginConnector]: ------------------------Symbolic Interpretation---------------------------- [2019-08-05 11:51:29,057 INFO L271 PluginConnector]: Initializing Symbolic Interpretation... [2019-08-05 11:51:29,057 INFO L275 PluginConnector]: Symbolic Interpretation initialized [2019-08-05 11:51:29,060 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 11:51:29" (1/1) ... [2019-08-05 11:51:29,073 INFO L148 IcfgInterpreter]: Started Sifa with 1 locations of interest [2019-08-05 11:51:29,076 INFO L155 IcfgInterpreter]: Building call graph [2019-08-05 11:51:29,083 INFO L160 IcfgInterpreter]: Initial procedures are [ThreeBitCounter] [2019-08-05 11:51:29,092 INFO L165 IcfgInterpreter]: Starting interpretation [2019-08-05 11:51:29,094 INFO L184 IcfgInterpreter]: Interpreting procedure ThreeBitCounter with input of size 1 [2019-08-05 11:51:29,766 WARN L188 SmtUtils]: Spent 505.00 ms on a formula simplification. DAG size of input: 450 DAG size of output: 65 [2019-08-05 11:51:30,082 WARN L188 SmtUtils]: Spent 221.00 ms on a formula simplification that was a NOOP. DAG size: 449 [2019-08-05 11:51:30,690 WARN L188 SmtUtils]: Spent 510.00 ms on a formula simplification. DAG size of input: 963 DAG size of output: 741 [2019-08-05 11:51:31,550 WARN L188 SmtUtils]: Spent 723.00 ms on a formula simplification. DAG size of input: 1255 DAG size of output: 1033 [2019-08-05 11:51:32,589 WARN L188 SmtUtils]: Spent 879.00 ms on a formula simplification. DAG size of input: 1547 DAG size of output: 1325 [2019-08-05 11:51:34,166 WARN L188 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 1839 DAG size of output: 1617 [2019-08-05 11:51:34,317 WARN L188 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 1907 [2019-08-05 11:51:36,186 WARN L188 SmtUtils]: Spent 1.62 s on a formula simplification. DAG size of input: 2131 DAG size of output: 1909 [2019-08-05 11:51:36,371 WARN L188 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 2199 [2019-08-05 11:51:41,234 WARN L188 SmtUtils]: Spent 3.70 s on a formula simplification. DAG size of input: 2423 DAG size of output: 2201 [2019-08-05 11:51:41,409 WARN L188 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 2491 [2019-08-05 11:51:47,753 WARN L188 SmtUtils]: Spent 4.79 s on a formula simplification. DAG size of input: 2715 DAG size of output: 2493 [2019-08-05 11:51:47,955 WARN L188 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 2783 [2019-08-05 11:51:56,418 WARN L188 SmtUtils]: Spent 7.26 s on a formula simplification. DAG size of input: 3007 DAG size of output: 2785 [2019-08-05 11:51:56,660 WARN L188 SmtUtils]: Spent 184.00 ms on a formula simplification that was a NOOP. DAG size: 3075 [2019-08-05 11:52:09,654 WARN L188 SmtUtils]: Spent 12.07 s on a formula simplification. DAG size of input: 3299 DAG size of output: 3077 [2019-08-05 11:52:09,988 WARN L188 SmtUtils]: Spent 227.00 ms on a formula simplification that was a NOOP. DAG size: 3367 [2019-08-05 11:52:35,631 WARN L188 SmtUtils]: Spent 25.20 s on a formula simplification that was a NOOP. DAG size: 3591 [2019-08-05 11:52:35,727 INFO L169 IcfgInterpreter]: Interpretation finished [2019-08-05 11:52:35,727 INFO L176 IcfgInterpreter]: Final predicates for locations of interest are: [2019-08-05 11:52:35,731 INFO L178 IcfgInterpreter]: Location ThreeBitCounterErr0ASSERT_VIOLATIONASSERT has predicate 73#(and ThreeBitCounter_of (exists ((v_ThreeBitCounter_x17_54 Bool) (v_ThreeBitCounter_x6_38 Bool) (v_ThreeBitCounter_x3_46 Bool) (v_ThreeBitCounter_of_654 Bool) (v_ThreeBitCounter_x0_54 Bool) (v_ThreeBitCounter_of_655 Bool) (v_ThreeBitCounter_x30_62 Bool) (v_ThreeBitCounter_of_656 Bool) (v_ThreeBitCounter_of_650 Bool) (v_ThreeBitCounter_of_651 Bool) (v_ThreeBitCounter_of_652 Bool) (v_ThreeBitCounter_of_653 Bool) (v_ThreeBitCounter_x27_50 Bool) (v_ThreeBitCounter_x21_54 Bool) (v_ThreeBitCounter_x20_42 Bool) (v_ThreeBitCounter_x18_54 Bool) (v_ThreeBitCounter_of_629 Bool) (v_ThreeBitCounter_x13_42 Bool) (v_ThreeBitCounter_x10_50 Bool) (v_ThreeBitCounter_of_702 Bool) (v_ThreeBitCounter_of_625 Bool) (v_ThreeBitCounter_of_626 Bool) (v_ThreeBitCounter_x11_54 Bool) (v_ThreeBitCounter_of_627 Bool) (v_ThreeBitCounter_of_628 Bool) (v_ThreeBitCounter_x28_54 Bool) (v_ThreeBitCounter_x25_66 Bool) (v_ThreeBitCounter_x22_58 Bool) (v_ThreeBitCounter_x9_50 Bool) (v_ThreeBitCounter_of_636 Bool) (v_ThreeBitCounter_of_637 Bool) (v_ThreeBitCounter_of_638 Bool) (v_ThreeBitCounter_x15_46 Bool) (v_ThreeBitCounter_x14_34 Bool) (v_ThreeBitCounter_x5_46 Bool) (v_ThreeBitCounter_of_639 Bool) (v_ThreeBitCounter_x12_54 Bool) (v_ThreeBitCounter_of_632 Bool) (v_ThreeBitCounter_of_633 Bool) (v_ThreeBitCounter_of_634 Bool) (v_ThreeBitCounter_of_635 Bool) (v_ThreeBitCounter_of_630 Bool) (v_ThreeBitCounter_of_631 Bool) (v_ThreeBitCounter_x2_50 Bool) (v_ThreeBitCounter_x29_58 Bool) (v_ThreeBitCounter_x24_66 Bool) (v_ThreeBitCounter_x19_42 Bool) (v_ThreeBitCounter_x8_50 Bool) (v_ThreeBitCounter_x16_50 Bool) (v_ThreeBitCounter_of_647 Bool) (v_ThreeBitCounter_of_648 Bool) (v_ThreeBitCounter_x7_38 Bool) (v_ThreeBitCounter_of_649 Bool) (v_ThreeBitCounter_x4_46 Bool) (v_ThreeBitCounter_x1_54 Bool) (v_ThreeBitCounter_of_644 Bool) (v_ThreeBitCounter_of_645 Bool) (v_ThreeBitCounter_x31_62 Bool) (v_ThreeBitCounter_of_646 Bool) (v_ThreeBitCounter_of_640 Bool) (v_ThreeBitCounter_x26_50 Bool) (v_ThreeBitCounter_of_641 Bool) (v_ThreeBitCounter_of_642 Bool) (v_ThreeBitCounter_x23_62 Bool)) (and (or (and v_ThreeBitCounter_of_632 (or (and v_ThreeBitCounter_x19_42 (= v_ThreeBitCounter_of_635 v_ThreeBitCounter_of_632) (not ThreeBitCounter_x19)) (and ThreeBitCounter_x19 (not v_ThreeBitCounter_x19_42) (not v_ThreeBitCounter_of_635)))) (and (not v_ThreeBitCounter_of_632) (= v_ThreeBitCounter_of_635 v_ThreeBitCounter_of_632) (= v_ThreeBitCounter_x19_42 ThreeBitCounter_x19))) (or (and ThreeBitCounter_x0 (= v_ThreeBitCounter_of_702 v_ThreeBitCounter_of_645) (not v_ThreeBitCounter_x0_54)) (and ThreeBitCounter_x0 v_ThreeBitCounter_x0_54 v_ThreeBitCounter_of_645)) (or (and (= v_ThreeBitCounter_of_626 v_ThreeBitCounter_of_638) (not v_ThreeBitCounter_of_638) (= v_ThreeBitCounter_x15_46 ThreeBitCounter_x15)) (and v_ThreeBitCounter_of_638 (or (and (= v_ThreeBitCounter_of_626 v_ThreeBitCounter_of_638) (not ThreeBitCounter_x15) v_ThreeBitCounter_x15_46) (and (not v_ThreeBitCounter_x15_46) (not v_ThreeBitCounter_of_626) ThreeBitCounter_x15)))) (or (and (or (and (not v_ThreeBitCounter_x6_38) ThreeBitCounter_x6 (not v_ThreeBitCounter_of_653)) (and v_ThreeBitCounter_x6_38 (not ThreeBitCounter_x6) (= v_ThreeBitCounter_of_653 v_ThreeBitCounter_of_650))) v_ThreeBitCounter_of_650) (and (= ThreeBitCounter_x6 v_ThreeBitCounter_x6_38) (not v_ThreeBitCounter_of_650) (= v_ThreeBitCounter_of_653 v_ThreeBitCounter_of_650))) (or (and (or (and (= v_ThreeBitCounter_of_629 v_ThreeBitCounter_of_632) v_ThreeBitCounter_x18_54 (not ThreeBitCounter_x18)) (and (not v_ThreeBitCounter_of_632) (not v_ThreeBitCounter_x18_54) ThreeBitCounter_x18)) v_ThreeBitCounter_of_629) (and (= v_ThreeBitCounter_of_629 v_ThreeBitCounter_of_632) (not v_ThreeBitCounter_of_629) (= v_ThreeBitCounter_x18_54 ThreeBitCounter_x18))) (or (and (= v_ThreeBitCounter_x31_62 ThreeBitCounter_x31) (not v_ThreeBitCounter_of_642) (= ThreeBitCounter_of v_ThreeBitCounter_of_642)) (and (or (and (not ThreeBitCounter_x31) v_ThreeBitCounter_x31_62 (= ThreeBitCounter_of v_ThreeBitCounter_of_642)) (and ThreeBitCounter_x31 (not ThreeBitCounter_of) (not v_ThreeBitCounter_x31_62))) v_ThreeBitCounter_of_642)) (or (and v_ThreeBitCounter_of_635 (or (and v_ThreeBitCounter_x20_42 (not ThreeBitCounter_x20) (= v_ThreeBitCounter_of_628 v_ThreeBitCounter_of_635)) (and ThreeBitCounter_x20 (not v_ThreeBitCounter_of_628) (not v_ThreeBitCounter_x20_42)))) (and (= v_ThreeBitCounter_x20_42 ThreeBitCounter_x20) (= v_ThreeBitCounter_of_628 v_ThreeBitCounter_of_635) (not v_ThreeBitCounter_of_635))) (or (and (or (and ThreeBitCounter_x22 (not v_ThreeBitCounter_x22_58) (not v_ThreeBitCounter_of_636)) (and (not ThreeBitCounter_x22) v_ThreeBitCounter_x22_58 (= v_ThreeBitCounter_of_634 v_ThreeBitCounter_of_636))) v_ThreeBitCounter_of_634) (and (not v_ThreeBitCounter_of_634) (= v_ThreeBitCounter_of_634 v_ThreeBitCounter_of_636) (= v_ThreeBitCounter_x22_58 ThreeBitCounter_x22))) (or (and v_ThreeBitCounter_of_636 (or (and (= v_ThreeBitCounter_of_636 v_ThreeBitCounter_of_631) (not ThreeBitCounter_x23) v_ThreeBitCounter_x23_62) (and ThreeBitCounter_x23 (not v_ThreeBitCounter_x23_62) (not v_ThreeBitCounter_of_631)))) (and (= v_ThreeBitCounter_x23_62 ThreeBitCounter_x23) (= v_ThreeBitCounter_of_636 v_ThreeBitCounter_of_631) (not v_ThreeBitCounter_of_636))) (or (and v_ThreeBitCounter_of_654 (or (and (not v_ThreeBitCounter_of_647) ThreeBitCounter_x2 (not v_ThreeBitCounter_x2_50)) (and (not ThreeBitCounter_x2) (= v_ThreeBitCounter_of_654 v_ThreeBitCounter_of_647) v_ThreeBitCounter_x2_50))) (and (= ThreeBitCounter_x2 v_ThreeBitCounter_x2_50) (not v_ThreeBitCounter_of_654) (= v_ThreeBitCounter_of_654 v_ThreeBitCounter_of_647))) (or (and (not v_ThreeBitCounter_of_630) (= v_ThreeBitCounter_of_639 v_ThreeBitCounter_of_630) (= v_ThreeBitCounter_x26_50 ThreeBitCounter_x26)) (and (or (and (not v_ThreeBitCounter_of_639) (not v_ThreeBitCounter_x26_50) ThreeBitCounter_x26) (and v_ThreeBitCounter_x26_50 (= v_ThreeBitCounter_of_639 v_ThreeBitCounter_of_630) (not ThreeBitCounter_x26))) v_ThreeBitCounter_of_630)) (or (and (= ThreeBitCounter_x1 v_ThreeBitCounter_x1_54) (= v_ThreeBitCounter_of_654 v_ThreeBitCounter_of_645) (not v_ThreeBitCounter_of_645)) (and (or (and ThreeBitCounter_x1 (not v_ThreeBitCounter_x1_54) (not v_ThreeBitCounter_of_654)) (and v_ThreeBitCounter_x1_54 (not ThreeBitCounter_x1) (= v_ThreeBitCounter_of_654 v_ThreeBitCounter_of_645))) v_ThreeBitCounter_of_645)) (or (and (= ThreeBitCounter_x8 v_ThreeBitCounter_x8_50) (not v_ThreeBitCounter_of_644) (= v_ThreeBitCounter_of_655 v_ThreeBitCounter_of_644)) (and v_ThreeBitCounter_of_644 (or (and (not v_ThreeBitCounter_x8_50) ThreeBitCounter_x8 (not v_ThreeBitCounter_of_655)) (and v_ThreeBitCounter_x8_50 (not ThreeBitCounter_x8) (= v_ThreeBitCounter_of_655 v_ThreeBitCounter_of_644))))) (or (and (= v_ThreeBitCounter_x14_34 ThreeBitCounter_x14) (= v_ThreeBitCounter_of_625 v_ThreeBitCounter_of_638) (not v_ThreeBitCounter_of_625)) (and v_ThreeBitCounter_of_625 (or (and v_ThreeBitCounter_x14_34 (not ThreeBitCounter_x14) (= v_ThreeBitCounter_of_625 v_ThreeBitCounter_of_638)) (and (not v_ThreeBitCounter_of_638) (not v_ThreeBitCounter_x14_34) ThreeBitCounter_x14)))) (or (and (= v_ThreeBitCounter_of_625 v_ThreeBitCounter_of_649) (= v_ThreeBitCounter_x13_42 ThreeBitCounter_x13) (not v_ThreeBitCounter_of_649)) (and v_ThreeBitCounter_of_649 (or (and (not v_ThreeBitCounter_x13_42) ThreeBitCounter_x13 (not v_ThreeBitCounter_of_625)) (and (= v_ThreeBitCounter_of_625 v_ThreeBitCounter_of_649) (not ThreeBitCounter_x13) v_ThreeBitCounter_x13_42)))) (or (and (or (and ThreeBitCounter_x5 (not v_ThreeBitCounter_of_650) (not v_ThreeBitCounter_x5_46)) (and v_ThreeBitCounter_x5_46 (= v_ThreeBitCounter_of_652 v_ThreeBitCounter_of_650) (not ThreeBitCounter_x5))) v_ThreeBitCounter_of_652) (and (= ThreeBitCounter_x5 v_ThreeBitCounter_x5_46) (not v_ThreeBitCounter_of_652) (= v_ThreeBitCounter_of_652 v_ThreeBitCounter_of_650))) (or (and (= ThreeBitCounter_x9 v_ThreeBitCounter_x9_50) (= v_ThreeBitCounter_of_656 v_ThreeBitCounter_of_655) (not v_ThreeBitCounter_of_655)) (and (or (and (not v_ThreeBitCounter_of_656) (not v_ThreeBitCounter_x9_50) ThreeBitCounter_x9) (and (= v_ThreeBitCounter_of_656 v_ThreeBitCounter_of_655) v_ThreeBitCounter_x9_50 (not ThreeBitCounter_x9))) v_ThreeBitCounter_of_655)) (or (and (or (and (= v_ThreeBitCounter_of_646 v_ThreeBitCounter_of_649) v_ThreeBitCounter_x12_54 (not ThreeBitCounter_x12)) (and ThreeBitCounter_x12 (not v_ThreeBitCounter_of_649) (not v_ThreeBitCounter_x12_54))) v_ThreeBitCounter_of_646) (and (= v_ThreeBitCounter_of_646 v_ThreeBitCounter_of_649) (not v_ThreeBitCounter_of_646) (= v_ThreeBitCounter_x12_54 ThreeBitCounter_x12))) (or (and (= v_ThreeBitCounter_of_626 v_ThreeBitCounter_of_640) (not v_ThreeBitCounter_of_626) (= v_ThreeBitCounter_x16_50 ThreeBitCounter_x16)) (and v_ThreeBitCounter_of_626 (or (and (not ThreeBitCounter_x16) (= v_ThreeBitCounter_of_626 v_ThreeBitCounter_of_640) v_ThreeBitCounter_x16_50) (and (not v_ThreeBitCounter_of_640) (not v_ThreeBitCounter_x16_50) ThreeBitCounter_x16)))) (or (and (= v_ThreeBitCounter_x24_66 ThreeBitCounter_x24) (= v_ThreeBitCounter_of_637 v_ThreeBitCounter_of_631) (not v_ThreeBitCounter_of_631)) (and v_ThreeBitCounter_of_631 (or (and v_ThreeBitCounter_x24_66 (not ThreeBitCounter_x24) (= v_ThreeBitCounter_of_637 v_ThreeBitCounter_of_631)) (and (not v_ThreeBitCounter_x24_66) (not v_ThreeBitCounter_of_637) ThreeBitCounter_x24)))) (not v_ThreeBitCounter_of_702) (or (and v_ThreeBitCounter_of_641 (or (and (= v_ThreeBitCounter_of_633 v_ThreeBitCounter_of_641) v_ThreeBitCounter_x28_54 (not ThreeBitCounter_x28)) (and (not v_ThreeBitCounter_of_633) ThreeBitCounter_x28 (not v_ThreeBitCounter_x28_54)))) (and (= v_ThreeBitCounter_of_633 v_ThreeBitCounter_of_641) (= v_ThreeBitCounter_x28_54 ThreeBitCounter_x28) (not v_ThreeBitCounter_of_641))) (or (and (= v_ThreeBitCounter_of_646 v_ThreeBitCounter_of_648) (= v_ThreeBitCounter_x11_54 ThreeBitCounter_x11) (not v_ThreeBitCounter_of_648)) (and v_ThreeBitCounter_of_648 (or (and (= v_ThreeBitCounter_of_646 v_ThreeBitCounter_of_648) v_ThreeBitCounter_x11_54 (not ThreeBitCounter_x11)) (and ThreeBitCounter_x11 (not v_ThreeBitCounter_x11_54) (not v_ThreeBitCounter_of_646))))) (or (and (not v_ThreeBitCounter_of_628) (= v_ThreeBitCounter_of_628 v_ThreeBitCounter_of_634) (= v_ThreeBitCounter_x21_54 ThreeBitCounter_x21)) (and v_ThreeBitCounter_of_628 (or (and v_ThreeBitCounter_x21_54 (not ThreeBitCounter_x21) (= v_ThreeBitCounter_of_628 v_ThreeBitCounter_of_634)) (and (not v_ThreeBitCounter_of_634) (not v_ThreeBitCounter_x21_54) ThreeBitCounter_x21)))) (or (and v_ThreeBitCounter_of_647 (or (and (not v_ThreeBitCounter_of_651) ThreeBitCounter_x3 (not v_ThreeBitCounter_x3_46)) (and (not ThreeBitCounter_x3) v_ThreeBitCounter_x3_46 (= v_ThreeBitCounter_of_651 v_ThreeBitCounter_of_647)))) (and (not v_ThreeBitCounter_of_647) (= ThreeBitCounter_x3 v_ThreeBitCounter_x3_46) (= v_ThreeBitCounter_of_651 v_ThreeBitCounter_of_647))) (or (and (or (and (not v_ThreeBitCounter_x7_38) ThreeBitCounter_x7 (not v_ThreeBitCounter_of_644)) (and (= v_ThreeBitCounter_of_653 v_ThreeBitCounter_of_644) v_ThreeBitCounter_x7_38 (not ThreeBitCounter_x7))) v_ThreeBitCounter_of_653) (and (= v_ThreeBitCounter_of_653 v_ThreeBitCounter_of_644) (= ThreeBitCounter_x7 v_ThreeBitCounter_x7_38) (not v_ThreeBitCounter_of_653))) (or (and (= v_ThreeBitCounter_x25_66 ThreeBitCounter_x25) (not v_ThreeBitCounter_of_637) (= v_ThreeBitCounter_of_637 v_ThreeBitCounter_of_630)) (and v_ThreeBitCounter_of_637 (or (and (not ThreeBitCounter_x25) (= v_ThreeBitCounter_of_637 v_ThreeBitCounter_of_630) v_ThreeBitCounter_x25_66) (and (not v_ThreeBitCounter_x25_66) (not v_ThreeBitCounter_of_630) ThreeBitCounter_x25)))) (or (and (not v_ThreeBitCounter_of_640) (= v_ThreeBitCounter_x17_54 ThreeBitCounter_x17) (= v_ThreeBitCounter_of_629 v_ThreeBitCounter_of_640)) (and (or (and (not v_ThreeBitCounter_of_629) ThreeBitCounter_x17 (not v_ThreeBitCounter_x17_54)) (and v_ThreeBitCounter_x17_54 (= v_ThreeBitCounter_of_629 v_ThreeBitCounter_of_640) (not ThreeBitCounter_x17))) v_ThreeBitCounter_of_640)) (or (and (= v_ThreeBitCounter_x27_50 ThreeBitCounter_x27) (not v_ThreeBitCounter_of_639) (= v_ThreeBitCounter_of_639 v_ThreeBitCounter_of_641)) (and v_ThreeBitCounter_of_639 (or (and ThreeBitCounter_x27 (not v_ThreeBitCounter_x27_50) (not v_ThreeBitCounter_of_641)) (and v_ThreeBitCounter_x27_50 (not ThreeBitCounter_x27) (= v_ThreeBitCounter_of_639 v_ThreeBitCounter_of_641))))) (or (and (= v_ThreeBitCounter_of_627 v_ThreeBitCounter_of_633) (= v_ThreeBitCounter_x29_58 ThreeBitCounter_x29) (not v_ThreeBitCounter_of_633)) (and (or (and (not ThreeBitCounter_x29) (= v_ThreeBitCounter_of_627 v_ThreeBitCounter_of_633) v_ThreeBitCounter_x29_58) (and (not v_ThreeBitCounter_of_627) ThreeBitCounter_x29 (not v_ThreeBitCounter_x29_58))) v_ThreeBitCounter_of_633)) (or (and v_ThreeBitCounter_of_651 (or (and v_ThreeBitCounter_x4_46 (not ThreeBitCounter_x4) (= v_ThreeBitCounter_of_652 v_ThreeBitCounter_of_651)) (and (not v_ThreeBitCounter_x4_46) ThreeBitCounter_x4 (not v_ThreeBitCounter_of_652)))) (and (not v_ThreeBitCounter_of_651) (= ThreeBitCounter_x4 v_ThreeBitCounter_x4_46) (= v_ThreeBitCounter_of_652 v_ThreeBitCounter_of_651))) (or (and (= v_ThreeBitCounter_of_627 v_ThreeBitCounter_of_642) (not v_ThreeBitCounter_of_627) (= v_ThreeBitCounter_x30_62 ThreeBitCounter_x30)) (and v_ThreeBitCounter_of_627 (or (and ThreeBitCounter_x30 (not v_ThreeBitCounter_of_642) (not v_ThreeBitCounter_x30_62)) (and (= v_ThreeBitCounter_of_627 v_ThreeBitCounter_of_642) v_ThreeBitCounter_x30_62 (not ThreeBitCounter_x30))))) (or (and (or (and ThreeBitCounter_x10 (not v_ThreeBitCounter_x10_50) (not v_ThreeBitCounter_of_648)) (and (= v_ThreeBitCounter_of_656 v_ThreeBitCounter_of_648) (not ThreeBitCounter_x10) v_ThreeBitCounter_x10_50)) v_ThreeBitCounter_of_656) (and (not v_ThreeBitCounter_of_656) (= v_ThreeBitCounter_of_656 v_ThreeBitCounter_of_648) (= v_ThreeBitCounter_x10_50 ThreeBitCounter_x10)))))) [2019-08-05 11:52:35,741 INFO L132 PluginConnector]: ------------------------ END Symbolic Interpretation---------------------------- [2019-08-05 11:52:35,743 INFO L168 Benchmark]: Toolchain (without parser) took 69967.91 ms. Allocated memory was 140.0 MB in the beginning and 389.5 MB in the end (delta: 249.6 MB). Free memory was 109.1 MB in the beginning and 122.2 MB in the end (delta: -13.1 MB). Peak memory consumption was 268.1 MB. Max. memory is 7.1 GB. [2019-08-05 11:52:35,743 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.20 ms. Allocated memory is still 140.0 MB. Free memory is still 110.4 MB. There was no memory consumed. Max. memory is 7.1 GB. [2019-08-05 11:52:35,744 INFO L168 Benchmark]: Boogie Preprocessor took 68.33 ms. Allocated memory is still 140.0 MB. Free memory was 109.1 MB in the beginning and 106.2 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.9 MB. Max. memory is 7.1 GB. [2019-08-05 11:52:35,745 INFO L168 Benchmark]: RCFGBuilder took 3210.58 ms. Allocated memory was 140.0 MB in the beginning and 178.3 MB in the end (delta: 38.3 MB). Free memory was 106.2 MB in the beginning and 58.4 MB in the end (delta: 47.7 MB). Peak memory consumption was 86.0 MB. Max. memory is 7.1 GB. [2019-08-05 11:52:35,746 INFO L168 Benchmark]: Symbolic Interpretation took 66683.93 ms. Allocated memory was 178.3 MB in the beginning and 389.5 MB in the end (delta: 211.3 MB). Free memory was 58.4 MB in the beginning and 122.2 MB in the end (delta: -63.8 MB). Peak memory consumption was 179.1 MB. Max. memory is 7.1 GB. [2019-08-05 11:52:35,750 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.20 ms. Allocated memory is still 140.0 MB. Free memory is still 110.4 MB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 68.33 ms. Allocated memory is still 140.0 MB. Free memory was 109.1 MB in the beginning and 106.2 MB in the end (delta: 2.9 MB). Peak memory consumption was 2.9 MB. Max. memory is 7.1 GB. * RCFGBuilder took 3210.58 ms. Allocated memory was 140.0 MB in the beginning and 178.3 MB in the end (delta: 38.3 MB). Free memory was 106.2 MB in the beginning and 58.4 MB in the end (delta: 47.7 MB). Peak memory consumption was 86.0 MB. Max. memory is 7.1 GB. * Symbolic Interpretation took 66683.93 ms. Allocated memory was 178.3 MB in the beginning and 389.5 MB in the end (delta: 211.3 MB). Free memory was 58.4 MB in the beginning and 122.2 MB in the end (delta: -63.8 MB). Peak memory consumption was 179.1 MB. Max. memory is 7.1 GB. RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces [MP z3 SMTLIB2_COMPLIANT=true -memory:1024 -smt2 -in -t:12000 (1)] Forcibly destroying the process Received shutdown request...