java -Xmx8000000000 -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data --generate-csv --csv-dir csv -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -s ../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-ToothlessTaipan_OCT-OldIcfg.epf -i ../../../trunk/examples/svcomp/loops/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-ddc4263 [2018-08-08 11:22:32,850 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-08-08 11:22:32,852 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-08-08 11:22:32,864 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-08-08 11:22:32,864 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-08-08 11:22:32,865 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-08-08 11:22:32,866 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-08-08 11:22:32,868 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-08-08 11:22:32,873 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-08-08 11:22:32,874 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-08-08 11:22:32,880 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-08-08 11:22:32,881 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-08-08 11:22:32,882 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-08-08 11:22:32,886 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-08-08 11:22:32,888 INFO L174 SettingsManager]: Resetting ChcToBoogie preferences to default values [2018-08-08 11:22:32,889 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-08-08 11:22:32,890 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-08-08 11:22:32,894 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-08-08 11:22:32,899 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-08-08 11:22:32,902 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-08-08 11:22:32,903 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-08-08 11:22:32,904 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-08-08 11:22:32,909 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-08-08 11:22:32,910 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-08-08 11:22:32,910 INFO L174 SettingsManager]: Resetting TreeAutomizer preferences to default values [2018-08-08 11:22:32,912 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-08-08 11:22:32,914 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-08-08 11:22:32,914 INFO L174 SettingsManager]: Resetting ReqPrinter preferences to default values [2018-08-08 11:22:32,915 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-08-08 11:22:32,919 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-08-08 11:22:32,919 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-08-08 11:22:32,920 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-08-08 11:22:32,920 INFO L177 SettingsManager]: ReqParser provides no preferences, ignoring... [2018-08-08 11:22:32,920 INFO L174 SettingsManager]: Resetting SmtParser preferences to default values [2018-08-08 11:22:32,921 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-08-08 11:22:32,924 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-08-08 11:22:32,924 INFO L98 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/taipanbench/svcomp-Reach-64bit-ToothlessTaipan_OCT-OldIcfg.epf [2018-08-08 11:22:32,954 INFO L110 SettingsManager]: Loading preferences was successful [2018-08-08 11:22:32,955 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-08-08 11:22:32,956 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-08-08 11:22:32,956 INFO L133 SettingsManager]: * User list type=DISABLED [2018-08-08 11:22:32,957 INFO L133 SettingsManager]: * calls to implemented procedures=false [2018-08-08 11:22:32,957 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-08-08 11:22:32,957 INFO L133 SettingsManager]: * Congruence Domain=false [2018-08-08 11:22:32,957 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2018-08-08 11:22:32,958 INFO L133 SettingsManager]: * Abstract domain=OctagonDomain [2018-08-08 11:22:32,958 INFO L133 SettingsManager]: * Log string format=TERM [2018-08-08 11:22:32,958 INFO L133 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2018-08-08 11:22:32,958 INFO L133 SettingsManager]: * Interval Domain=false [2018-08-08 11:22:32,959 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-08-08 11:22:32,961 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-08-08 11:22:32,961 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-08-08 11:22:32,961 INFO L133 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2018-08-08 11:22:32,961 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-08-08 11:22:32,961 INFO L133 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2018-08-08 11:22:32,962 INFO L133 SettingsManager]: * Check if freed pointer was valid=false [2018-08-08 11:22:32,962 INFO L133 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2018-08-08 11:22:32,962 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-08-08 11:22:32,962 INFO L133 SettingsManager]: * Size of a code block=SequenceOfStatements [2018-08-08 11:22:32,964 INFO L133 SettingsManager]: * To the following directory=./dump/ [2018-08-08 11:22:32,964 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-08-08 11:22:32,964 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-08-08 11:22:32,964 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-08-08 11:22:32,964 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-08-08 11:22:32,965 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-08-08 11:22:32,965 INFO L133 SettingsManager]: * Trace refinement strategy=TOOTHLESS_TAIPAN [2018-08-08 11:22:32,965 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-08-08 11:22:32,965 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-08-08 11:22:32,966 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-08-08 11:22:32,966 INFO L133 SettingsManager]: * To the following directory=dump/ [2018-08-08 11:22:32,966 INFO L133 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2018-08-08 11:22:33,034 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-08-08 11:22:33,052 INFO L258 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2018-08-08 11:22:33,060 INFO L214 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2018-08-08 11:22:33,061 INFO L271 PluginConnector]: Initializing CDTParser... [2018-08-08 11:22:33,062 INFO L276 PluginConnector]: CDTParser initialized [2018-08-08 11:22:33,063 INFO L418 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loops/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i [2018-08-08 11:22:33,324 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52c00abe1/ab0956f91c854ff488c2790269dd4f07/FLAG381b61a76 [2018-08-08 11:22:33,628 INFO L276 CDTParser]: Found 1 translation units. [2018-08-08 11:22:33,629 INFO L158 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/loops/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i [2018-08-08 11:22:33,653 INFO L324 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52c00abe1/ab0956f91c854ff488c2790269dd4f07/FLAG381b61a76 [2018-08-08 11:22:33,676 INFO L332 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/52c00abe1/ab0956f91c854ff488c2790269dd4f07 [2018-08-08 11:22:33,689 INFO L296 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-08-08 11:22:33,692 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-08-08 11:22:33,694 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-08-08 11:22:33,694 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-08-08 11:22:33,704 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-08-08 11:22:33,705 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.08 11:22:33" (1/1) ... [2018-08-08 11:22:33,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@51808a2f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:33, skipping insertion in model container [2018-08-08 11:22:33,709 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.08 11:22:33" (1/1) ... [2018-08-08 11:22:33,926 INFO L179 PRDispatcher]: Starting pre-run dispatcher in SV-COMP mode [2018-08-08 11:22:34,018 INFO L175 PostProcessor]: Settings: Checked method=main [2018-08-08 11:22:34,046 INFO L422 MainDispatcher]: Starting main dispatcher in SV-COMP mode [2018-08-08 11:22:34,080 INFO L175 PostProcessor]: Settings: Checked method=main [2018-08-08 11:22:34,118 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34 WrapperNode [2018-08-08 11:22:34,119 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-08-08 11:22:34,120 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2018-08-08 11:22:34,120 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2018-08-08 11:22:34,120 INFO L276 PluginConnector]: Boogie Procedure Inliner initialized [2018-08-08 11:22:34,132 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (1/1) ... [2018-08-08 11:22:34,148 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (1/1) ... [2018-08-08 11:22:34,183 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2018-08-08 11:22:34,184 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-08-08 11:22:34,184 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-08-08 11:22:34,184 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-08-08 11:22:34,194 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (1/1) ... [2018-08-08 11:22:34,194 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (1/1) ... [2018-08-08 11:22:34,198 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (1/1) ... [2018-08-08 11:22:34,198 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (1/1) ... [2018-08-08 11:22:34,206 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (1/1) ... [2018-08-08 11:22:34,213 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (1/1) ... [2018-08-08 11:22:34,215 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (1/1) ... [2018-08-08 11:22:34,222 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-08-08 11:22:34,222 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-08-08 11:22:34,223 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-08-08 11:22:34,223 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-08-08 11:22:34,224 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (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:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-08-08 11:22:34,381 INFO L130 BoogieDeclarations]: Found specification of procedure main [2018-08-08 11:22:34,381 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2018-08-08 11:22:34,382 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list [2018-08-08 11:22:34,382 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list [2018-08-08 11:22:34,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-08-08 11:22:34,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-08-08 11:22:34,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-08-08 11:22:34,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-08-08 11:22:34,383 INFO L130 BoogieDeclarations]: Found specification of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assert [2018-08-08 11:22:34,383 INFO L138 BoogieDeclarations]: Found implementation of procedure __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assert [2018-08-08 11:22:35,083 INFO L273 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-08-08 11:22:35,084 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.08 11:22:35 BoogieIcfgContainer [2018-08-08 11:22:35,084 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-08-08 11:22:35,085 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-08-08 11:22:35,085 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-08-08 11:22:35,089 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-08-08 11:22:35,089 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.08 11:22:33" (1/3) ... [2018-08-08 11:22:35,090 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b68675a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.08 11:22:35, skipping insertion in model container [2018-08-08 11:22:35,090 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.08 11:22:34" (2/3) ... [2018-08-08 11:22:35,091 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4b68675a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.08 11:22:35, skipping insertion in model container [2018-08-08 11:22:35,091 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 08.08 11:22:35" (3/3) ... [2018-08-08 11:22:35,093 INFO L112 eAbstractionObserver]: Analyzing ICFG veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i [2018-08-08 11:22:35,103 INFO L133 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-08-08 11:22:35,110 INFO L145 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2018-08-08 11:22:35,155 INFO L129 ementStrategyFactory]: Using default assertion order modulation [2018-08-08 11:22:35,156 INFO L381 AbstractCegarLoop]: Interprodecural is true [2018-08-08 11:22:35,156 INFO L382 AbstractCegarLoop]: Hoare is true [2018-08-08 11:22:35,156 INFO L383 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-08-08 11:22:35,156 INFO L384 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2018-08-08 11:22:35,156 INFO L385 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-08-08 11:22:35,157 INFO L386 AbstractCegarLoop]: Difference is false [2018-08-08 11:22:35,157 INFO L387 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-08-08 11:22:35,157 INFO L392 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-08-08 11:22:35,175 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states. [2018-08-08 11:22:35,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 28 [2018-08-08 11:22:35,183 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:35,184 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:35,185 INFO L423 AbstractCegarLoop]: === Iteration 1 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:35,191 INFO L82 PathProgramCache]: Analyzing trace with hash 1031277574, now seen corresponding path program 1 times [2018-08-08 11:22:35,194 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:35,195 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 28 with the following transitions: [2018-08-08 11:22:35,198 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [32], [34], [37], [41], [67], [69], [72], [80], [84], [88], [113], [126], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:35,251 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:35,251 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:22:35,343 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:22:35,344 INFO L272 AbstractInterpreter]: Visited 7 different actions 7 times. Never merged. Never widened. Never found a fixpoint. Largest state had 23 variables. [2018-08-08 11:22:35,362 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:22:35,434 INFO L232 lantSequenceWeakener]: Weakened 6 states. On average, predicates are now at 96.67% of their original sizes. [2018-08-08 11:22:35,434 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:22:35,468 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:22:35,470 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:22:35,470 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-08-08 11:22:35,470 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:22:35,476 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-08-08 11:22:35,483 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-08-08 11:22:35,483 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-08-08 11:22:35,486 INFO L87 Difference]: Start difference. First operand 53 states. Second operand 3 states. [2018-08-08 11:22:35,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:22:35,573 INFO L93 Difference]: Finished difference Result 97 states and 133 transitions. [2018-08-08 11:22:35,574 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-08-08 11:22:35,575 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 27 [2018-08-08 11:22:35,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:22:35,584 INFO L225 Difference]: With dead ends: 97 [2018-08-08 11:22:35,585 INFO L226 Difference]: Without dead ends: 45 [2018-08-08 11:22:35,588 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 26 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-08-08 11:22:35,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 45 states. [2018-08-08 11:22:35,632 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 45 to 45. [2018-08-08 11:22:35,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2018-08-08 11:22:35,638 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 55 transitions. [2018-08-08 11:22:35,641 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 55 transitions. Word has length 27 [2018-08-08 11:22:35,642 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:22:35,642 INFO L480 AbstractCegarLoop]: Abstraction has 45 states and 55 transitions. [2018-08-08 11:22:35,642 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-08-08 11:22:35,642 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 55 transitions. [2018-08-08 11:22:35,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 35 [2018-08-08 11:22:35,644 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:35,644 INFO L376 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:35,644 INFO L423 AbstractCegarLoop]: === Iteration 2 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:35,645 INFO L82 PathProgramCache]: Analyzing trace with hash 157472994, now seen corresponding path program 1 times [2018-08-08 11:22:35,645 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:35,645 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 35 with the following transitions: [2018-08-08 11:22:35,645 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [22], [28], [34], [37], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [113], [117], [120], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:35,649 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:35,649 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:22:35,676 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:22:35,676 INFO L272 AbstractInterpreter]: Visited 8 different actions 8 times. Never merged. Never widened. Never found a fixpoint. Largest state had 23 variables. [2018-08-08 11:22:35,688 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:22:35,728 INFO L232 lantSequenceWeakener]: Weakened 7 states. On average, predicates are now at 91.43% of their original sizes. [2018-08-08 11:22:35,728 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:22:35,760 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:22:35,761 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:22:35,761 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2018-08-08 11:22:35,761 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:22:35,762 INFO L459 AbstractCegarLoop]: Interpolant automaton has 3 states [2018-08-08 11:22:35,763 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2018-08-08 11:22:35,763 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-08-08 11:22:35,763 INFO L87 Difference]: Start difference. First operand 45 states and 55 transitions. Second operand 3 states. [2018-08-08 11:22:35,853 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:22:35,854 INFO L93 Difference]: Finished difference Result 84 states and 104 transitions. [2018-08-08 11:22:35,854 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2018-08-08 11:22:35,855 INFO L78 Accepts]: Start accepts. Automaton has 3 states. Word has length 34 [2018-08-08 11:22:35,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:22:35,856 INFO L225 Difference]: With dead ends: 84 [2018-08-08 11:22:35,856 INFO L226 Difference]: Without dead ends: 48 [2018-08-08 11:22:35,858 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 33 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2018-08-08 11:22:35,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2018-08-08 11:22:35,866 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 47. [2018-08-08 11:22:35,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-08-08 11:22:35,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 57 transitions. [2018-08-08 11:22:35,868 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 57 transitions. Word has length 34 [2018-08-08 11:22:35,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:22:35,869 INFO L480 AbstractCegarLoop]: Abstraction has 47 states and 57 transitions. [2018-08-08 11:22:35,869 INFO L481 AbstractCegarLoop]: Interpolant automaton has 3 states. [2018-08-08 11:22:35,869 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 57 transitions. [2018-08-08 11:22:35,870 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-08-08 11:22:35,870 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:35,871 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:35,871 INFO L423 AbstractCegarLoop]: === Iteration 3 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:35,871 INFO L82 PathProgramCache]: Analyzing trace with hash -116110469, now seen corresponding path program 1 times [2018-08-08 11:22:35,871 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:35,872 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-08-08 11:22:35,872 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [22], [28], [34], [37], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:35,875 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:35,876 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:22:36,290 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:22:36,290 INFO L272 AbstractInterpreter]: Visited 20 different actions 47 times. Merged at 3 different actions 20 times. Widened at 1 different actions 3 times. Found 1 fixpoints after 1 different actions. Largest state had 51 variables. [2018-08-08 11:22:36,298 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:22:36,672 INFO L232 lantSequenceWeakener]: Weakened 20 states. On average, predicates are now at 82.95% of their original sizes. [2018-08-08 11:22:36,672 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:22:37,496 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:22:37,496 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:22:37,497 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-08-08 11:22:37,497 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:22:37,497 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-08-08 11:22:37,498 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-08-08 11:22:37,498 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=68, Unknown=0, NotChecked=0, Total=90 [2018-08-08 11:22:37,498 INFO L87 Difference]: Start difference. First operand 47 states and 57 transitions. Second operand 10 states. [2018-08-08 11:22:39,107 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:22:39,108 INFO L93 Difference]: Finished difference Result 107 states and 137 transitions. [2018-08-08 11:22:39,109 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-08-08 11:22:39,109 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 37 [2018-08-08 11:22:39,110 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:22:39,113 INFO L225 Difference]: With dead ends: 107 [2018-08-08 11:22:39,114 INFO L226 Difference]: Without dead ends: 75 [2018-08-08 11:22:39,115 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 40 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=42, Invalid=140, Unknown=0, NotChecked=0, Total=182 [2018-08-08 11:22:39,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75 states. [2018-08-08 11:22:39,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75 to 53. [2018-08-08 11:22:39,137 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2018-08-08 11:22:39,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 65 transitions. [2018-08-08 11:22:39,138 INFO L78 Accepts]: Start accepts. Automaton has 53 states and 65 transitions. Word has length 37 [2018-08-08 11:22:39,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:22:39,139 INFO L480 AbstractCegarLoop]: Abstraction has 53 states and 65 transitions. [2018-08-08 11:22:39,139 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-08-08 11:22:39,139 INFO L276 IsEmpty]: Start isEmpty. Operand 53 states and 65 transitions. [2018-08-08 11:22:39,141 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-08-08 11:22:39,141 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:39,141 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:39,141 INFO L423 AbstractCegarLoop]: === Iteration 4 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:39,142 INFO L82 PathProgramCache]: Analyzing trace with hash -2110255175, now seen corresponding path program 1 times [2018-08-08 11:22:39,142 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:39,142 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-08-08 11:22:39,143 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [24], [28], [34], [37], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:39,148 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:39,148 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:22:39,568 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:22:39,568 INFO L272 AbstractInterpreter]: Visited 29 different actions 56 times. Merged at 3 different actions 20 times. Widened at 1 different actions 3 times. Found 1 fixpoints after 1 different actions. Largest state had 51 variables. [2018-08-08 11:22:39,575 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:22:40,091 INFO L232 lantSequenceWeakener]: Weakened 29 states. On average, predicates are now at 79.14% of their original sizes. [2018-08-08 11:22:40,092 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:22:41,080 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:22:41,080 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:22:41,081 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2018-08-08 11:22:41,081 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:22:41,081 INFO L459 AbstractCegarLoop]: Interpolant automaton has 13 states [2018-08-08 11:22:41,081 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2018-08-08 11:22:41,082 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2018-08-08 11:22:41,082 INFO L87 Difference]: Start difference. First operand 53 states and 65 transitions. Second operand 13 states. [2018-08-08 11:22:43,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:22:43,575 INFO L93 Difference]: Finished difference Result 126 states and 162 transitions. [2018-08-08 11:22:43,578 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-08-08 11:22:43,578 INFO L78 Accepts]: Start accepts. Automaton has 13 states. Word has length 37 [2018-08-08 11:22:43,579 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:22:43,580 INFO L225 Difference]: With dead ends: 126 [2018-08-08 11:22:43,580 INFO L226 Difference]: Without dead ends: 85 [2018-08-08 11:22:43,585 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 43 GetRequests, 25 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 58 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=69, Invalid=311, Unknown=0, NotChecked=0, Total=380 [2018-08-08 11:22:43,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 85 states. [2018-08-08 11:22:43,610 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 85 to 62. [2018-08-08 11:22:43,610 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 62 states. [2018-08-08 11:22:43,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 62 states to 62 states and 77 transitions. [2018-08-08 11:22:43,612 INFO L78 Accepts]: Start accepts. Automaton has 62 states and 77 transitions. Word has length 37 [2018-08-08 11:22:43,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:22:43,614 INFO L480 AbstractCegarLoop]: Abstraction has 62 states and 77 transitions. [2018-08-08 11:22:43,614 INFO L481 AbstractCegarLoop]: Interpolant automaton has 13 states. [2018-08-08 11:22:43,614 INFO L276 IsEmpty]: Start isEmpty. Operand 62 states and 77 transitions. [2018-08-08 11:22:43,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2018-08-08 11:22:43,617 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:43,617 INFO L376 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:43,617 INFO L423 AbstractCegarLoop]: === Iteration 5 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:43,617 INFO L82 PathProgramCache]: Analyzing trace with hash 904848443, now seen corresponding path program 1 times [2018-08-08 11:22:43,617 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:43,618 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 38 with the following transitions: [2018-08-08 11:22:43,618 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [24], [28], [34], [39], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:43,620 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:43,620 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:22:44,039 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:22:44,039 INFO L272 AbstractInterpreter]: Visited 29 different actions 56 times. Merged at 3 different actions 20 times. Widened at 1 different actions 3 times. Found 1 fixpoints after 1 different actions. Largest state had 50 variables. [2018-08-08 11:22:44,080 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:22:44,786 INFO L232 lantSequenceWeakener]: Weakened 29 states. On average, predicates are now at 79.14% of their original sizes. [2018-08-08 11:22:44,786 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:22:45,410 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:22:45,410 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:22:45,411 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2018-08-08 11:22:45,411 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:22:45,411 INFO L459 AbstractCegarLoop]: Interpolant automaton has 12 states [2018-08-08 11:22:45,411 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2018-08-08 11:22:45,412 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2018-08-08 11:22:45,412 INFO L87 Difference]: Start difference. First operand 62 states and 77 transitions. Second operand 12 states. [2018-08-08 11:22:46,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:22:46,659 INFO L93 Difference]: Finished difference Result 107 states and 135 transitions. [2018-08-08 11:22:46,659 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-08-08 11:22:46,660 INFO L78 Accepts]: Start accepts. Automaton has 12 states. Word has length 37 [2018-08-08 11:22:46,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:22:46,661 INFO L225 Difference]: With dead ends: 107 [2018-08-08 11:22:46,662 INFO L226 Difference]: Without dead ends: 64 [2018-08-08 11:22:46,663 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 42 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 45 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=63, Invalid=243, Unknown=0, NotChecked=0, Total=306 [2018-08-08 11:22:46,663 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64 states. [2018-08-08 11:22:46,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64 to 59. [2018-08-08 11:22:46,673 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 59 states. [2018-08-08 11:22:46,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59 states to 59 states and 73 transitions. [2018-08-08 11:22:46,675 INFO L78 Accepts]: Start accepts. Automaton has 59 states and 73 transitions. Word has length 37 [2018-08-08 11:22:46,675 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:22:46,675 INFO L480 AbstractCegarLoop]: Abstraction has 59 states and 73 transitions. [2018-08-08 11:22:46,676 INFO L481 AbstractCegarLoop]: Interpolant automaton has 12 states. [2018-08-08 11:22:46,676 INFO L276 IsEmpty]: Start isEmpty. Operand 59 states and 73 transitions. [2018-08-08 11:22:46,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-08-08 11:22:46,677 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:46,677 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:46,677 INFO L423 AbstractCegarLoop]: === Iteration 6 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:46,678 INFO L82 PathProgramCache]: Analyzing trace with hash -375876763, now seen corresponding path program 1 times [2018-08-08 11:22:46,678 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:46,678 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 42 with the following transitions: [2018-08-08 11:22:46,678 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [22], [28], [30], [34], [37], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:46,680 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:46,680 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:22:47,447 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:22:47,447 INFO L272 AbstractInterpreter]: Visited 21 different actions 290 times. Merged at 7 different actions 214 times. Widened at 2 different actions 48 times. Found 2 fixpoints after 2 different actions. Largest state had 52 variables. [2018-08-08 11:22:47,453 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:22:47,546 INFO L232 lantSequenceWeakener]: Weakened 24 states. On average, predicates are now at 83.81% of their original sizes. [2018-08-08 11:22:47,546 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:22:47,819 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:22:47,820 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:22:47,820 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-08-08 11:22:47,820 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:22:47,821 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-08-08 11:22:47,821 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-08-08 11:22:47,821 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2018-08-08 11:22:47,822 INFO L87 Difference]: Start difference. First operand 59 states and 73 transitions. Second operand 11 states. [2018-08-08 11:22:48,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:22:48,503 INFO L93 Difference]: Finished difference Result 125 states and 159 transitions. [2018-08-08 11:22:48,504 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2018-08-08 11:22:48,504 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 41 [2018-08-08 11:22:48,504 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:22:48,506 INFO L225 Difference]: With dead ends: 125 [2018-08-08 11:22:48,506 INFO L226 Difference]: Without dead ends: 91 [2018-08-08 11:22:48,507 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 46 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 43 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2018-08-08 11:22:48,508 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91 states. [2018-08-08 11:22:48,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91 to 64. [2018-08-08 11:22:48,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 64 states. [2018-08-08 11:22:48,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64 states to 64 states and 80 transitions. [2018-08-08 11:22:48,522 INFO L78 Accepts]: Start accepts. Automaton has 64 states and 80 transitions. Word has length 41 [2018-08-08 11:22:48,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:22:48,522 INFO L480 AbstractCegarLoop]: Abstraction has 64 states and 80 transitions. [2018-08-08 11:22:48,522 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-08-08 11:22:48,522 INFO L276 IsEmpty]: Start isEmpty. Operand 64 states and 80 transitions. [2018-08-08 11:22:48,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 42 [2018-08-08 11:22:48,524 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:48,524 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:48,524 INFO L423 AbstractCegarLoop]: === Iteration 7 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:48,524 INFO L82 PathProgramCache]: Analyzing trace with hash 1924945827, now seen corresponding path program 1 times [2018-08-08 11:22:48,525 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:48,525 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 42 with the following transitions: [2018-08-08 11:22:48,525 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [22], [24], [28], [30], [34], [37], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:48,527 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:48,528 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:22:50,906 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:22:50,907 INFO L272 AbstractInterpreter]: Visited 31 different actions 883 times. Merged at 17 different actions 700 times. Widened at 3 different actions 93 times. Found 99 fixpoints after 7 different actions. Largest state had 52 variables. [2018-08-08 11:22:50,914 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:22:51,048 INFO L232 lantSequenceWeakener]: Weakened 33 states. On average, predicates are now at 82.8% of their original sizes. [2018-08-08 11:22:51,048 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:22:51,501 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:22:51,501 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:22:51,501 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2018-08-08 11:22:51,502 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:22:51,502 INFO L459 AbstractCegarLoop]: Interpolant automaton has 14 states [2018-08-08 11:22:51,503 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2018-08-08 11:22:51,503 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=149, Unknown=0, NotChecked=0, Total=182 [2018-08-08 11:22:51,503 INFO L87 Difference]: Start difference. First operand 64 states and 80 transitions. Second operand 14 states. [2018-08-08 11:22:52,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:22:52,542 INFO L93 Difference]: Finished difference Result 111 states and 141 transitions. [2018-08-08 11:22:52,542 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2018-08-08 11:22:52,542 INFO L78 Accepts]: Start accepts. Automaton has 14 states. Word has length 41 [2018-08-08 11:22:52,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:22:52,545 INFO L225 Difference]: With dead ends: 111 [2018-08-08 11:22:52,545 INFO L226 Difference]: Without dead ends: 53 [2018-08-08 11:22:52,547 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 47 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=78, Invalid=342, Unknown=0, NotChecked=0, Total=420 [2018-08-08 11:22:52,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 53 states. [2018-08-08 11:22:52,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 53 to 49. [2018-08-08 11:22:52,555 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 49 states. [2018-08-08 11:22:52,556 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 59 transitions. [2018-08-08 11:22:52,556 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 59 transitions. Word has length 41 [2018-08-08 11:22:52,556 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:22:52,556 INFO L480 AbstractCegarLoop]: Abstraction has 49 states and 59 transitions. [2018-08-08 11:22:52,557 INFO L481 AbstractCegarLoop]: Interpolant automaton has 14 states. [2018-08-08 11:22:52,557 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 59 transitions. [2018-08-08 11:22:52,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-08-08 11:22:52,557 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:52,558 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:52,558 INFO L423 AbstractCegarLoop]: === Iteration 8 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:52,558 INFO L82 PathProgramCache]: Analyzing trace with hash -1802910364, now seen corresponding path program 1 times [2018-08-08 11:22:52,558 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:52,559 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 43 with the following transitions: [2018-08-08 11:22:52,560 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [22], [28], [34], [37], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:52,562 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:52,562 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:22:54,008 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:22:54,008 INFO L272 AbstractInterpreter]: Visited 24 different actions 537 times. Merged at 12 different actions 457 times. Widened at 3 different actions 92 times. Found 3 fixpoints after 3 different actions. Largest state had 52 variables. [2018-08-08 11:22:54,017 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:22:54,072 INFO L232 lantSequenceWeakener]: Weakened 25 states. On average, predicates are now at 84.59% of their original sizes. [2018-08-08 11:22:54,072 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:22:54,218 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:22:54,218 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:22:54,219 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2018-08-08 11:22:54,219 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:22:54,219 INFO L459 AbstractCegarLoop]: Interpolant automaton has 10 states [2018-08-08 11:22:54,220 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2018-08-08 11:22:54,220 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2018-08-08 11:22:54,221 INFO L87 Difference]: Start difference. First operand 49 states and 59 transitions. Second operand 10 states. [2018-08-08 11:22:54,621 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:22:54,621 INFO L93 Difference]: Finished difference Result 108 states and 138 transitions. [2018-08-08 11:22:54,621 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-08-08 11:22:54,621 INFO L78 Accepts]: Start accepts. Automaton has 10 states. Word has length 42 [2018-08-08 11:22:54,622 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:22:54,622 INFO L225 Difference]: With dead ends: 108 [2018-08-08 11:22:54,622 INFO L226 Difference]: Without dead ends: 76 [2018-08-08 11:22:54,624 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 44 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 20 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2018-08-08 11:22:54,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 76 states. [2018-08-08 11:22:54,634 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 76 to 58. [2018-08-08 11:22:54,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 58 states. [2018-08-08 11:22:54,635 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58 states to 58 states and 70 transitions. [2018-08-08 11:22:54,635 INFO L78 Accepts]: Start accepts. Automaton has 58 states and 70 transitions. Word has length 42 [2018-08-08 11:22:54,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:22:54,635 INFO L480 AbstractCegarLoop]: Abstraction has 58 states and 70 transitions. [2018-08-08 11:22:54,635 INFO L481 AbstractCegarLoop]: Interpolant automaton has 10 states. [2018-08-08 11:22:54,635 INFO L276 IsEmpty]: Start isEmpty. Operand 58 states and 70 transitions. [2018-08-08 11:22:54,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-08-08 11:22:54,636 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:54,636 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:54,638 INFO L423 AbstractCegarLoop]: === Iteration 9 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:54,638 INFO L82 PathProgramCache]: Analyzing trace with hash 497912226, now seen corresponding path program 1 times [2018-08-08 11:22:54,638 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:54,639 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 43 with the following transitions: [2018-08-08 11:22:54,639 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [24], [28], [34], [37], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:54,640 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:54,641 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:22:57,439 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:22:57,439 INFO L272 AbstractInterpreter]: Visited 33 different actions 837 times. Merged at 21 different actions 748 times. Widened at 4 different actions 136 times. Found 50 fixpoints after 4 different actions. Largest state had 52 variables. [2018-08-08 11:22:57,477 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:22:57,595 INFO L232 lantSequenceWeakener]: Weakened 34 states. On average, predicates are now at 83.4% of their original sizes. [2018-08-08 11:22:57,595 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:22:57,989 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:22:57,989 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:22:57,990 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-08-08 11:22:57,990 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:22:57,990 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-08-08 11:22:57,991 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-08-08 11:22:57,991 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-08-08 11:22:57,991 INFO L87 Difference]: Start difference. First operand 58 states and 70 transitions. Second operand 15 states. [2018-08-08 11:22:59,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:22:59,018 INFO L93 Difference]: Finished difference Result 144 states and 190 transitions. [2018-08-08 11:22:59,018 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-08-08 11:22:59,019 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 42 [2018-08-08 11:22:59,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:22:59,021 INFO L225 Difference]: With dead ends: 144 [2018-08-08 11:22:59,021 INFO L226 Difference]: Without dead ends: 107 [2018-08-08 11:22:59,022 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 49 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 86 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=97, Invalid=409, Unknown=0, NotChecked=0, Total=506 [2018-08-08 11:22:59,023 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2018-08-08 11:22:59,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 71. [2018-08-08 11:22:59,036 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 71 states. [2018-08-08 11:22:59,036 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71 states to 71 states and 88 transitions. [2018-08-08 11:22:59,037 INFO L78 Accepts]: Start accepts. Automaton has 71 states and 88 transitions. Word has length 42 [2018-08-08 11:22:59,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:22:59,037 INFO L480 AbstractCegarLoop]: Abstraction has 71 states and 88 transitions. [2018-08-08 11:22:59,037 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-08-08 11:22:59,038 INFO L276 IsEmpty]: Start isEmpty. Operand 71 states and 88 transitions. [2018-08-08 11:22:59,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-08-08 11:22:59,039 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:22:59,039 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:22:59,039 INFO L423 AbstractCegarLoop]: === Iteration 10 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:22:59,039 INFO L82 PathProgramCache]: Analyzing trace with hash -781951452, now seen corresponding path program 1 times [2018-08-08 11:22:59,039 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:22:59,040 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 43 with the following transitions: [2018-08-08 11:22:59,040 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [24], [28], [34], [39], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:22:59,041 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:22:59,042 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:23:01,644 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:23:01,645 INFO L272 AbstractInterpreter]: Visited 36 different actions 852 times. Merged at 24 different actions 760 times. Widened at 4 different actions 136 times. Found 47 fixpoints after 4 different actions. Largest state had 51 variables. [2018-08-08 11:23:01,682 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:23:01,845 INFO L232 lantSequenceWeakener]: Weakened 37 states. On average, predicates are now at 83.01% of their original sizes. [2018-08-08 11:23:01,846 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:23:02,268 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:23:02,269 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:23:02,269 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-08-08 11:23:02,269 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:23:02,269 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-08-08 11:23:02,270 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-08-08 11:23:02,270 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2018-08-08 11:23:02,270 INFO L87 Difference]: Start difference. First operand 71 states and 88 transitions. Second operand 15 states. [2018-08-08 11:23:03,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:23:03,374 INFO L93 Difference]: Finished difference Result 137 states and 178 transitions. [2018-08-08 11:23:03,375 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-08-08 11:23:03,375 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 42 [2018-08-08 11:23:03,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:23:03,376 INFO L225 Difference]: With dead ends: 137 [2018-08-08 11:23:03,376 INFO L226 Difference]: Without dead ends: 103 [2018-08-08 11:23:03,377 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 49 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=123, Invalid=383, Unknown=0, NotChecked=0, Total=506 [2018-08-08 11:23:03,377 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2018-08-08 11:23:03,392 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 79. [2018-08-08 11:23:03,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2018-08-08 11:23:03,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 98 transitions. [2018-08-08 11:23:03,393 INFO L78 Accepts]: Start accepts. Automaton has 79 states and 98 transitions. Word has length 42 [2018-08-08 11:23:03,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:23:03,393 INFO L480 AbstractCegarLoop]: Abstraction has 79 states and 98 transitions. [2018-08-08 11:23:03,393 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-08-08 11:23:03,394 INFO L276 IsEmpty]: Start isEmpty. Operand 79 states and 98 transitions. [2018-08-08 11:23:03,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-08-08 11:23:03,394 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:23:03,395 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:23:03,395 INFO L423 AbstractCegarLoop]: === Iteration 11 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:23:03,395 INFO L82 PathProgramCache]: Analyzing trace with hash 1738008482, now seen corresponding path program 1 times [2018-08-08 11:23:03,395 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:23:03,395 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 43 with the following transitions: [2018-08-08 11:23:03,396 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [24], [28], [34], [39], [41], [45], [47], [59], [63], [69], [72], [78], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:23:03,397 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:23:03,397 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:23:05,933 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:23:05,933 INFO L272 AbstractInterpreter]: Visited 39 different actions 858 times. Merged at 25 different actions 761 times. Widened at 4 different actions 136 times. Found 47 fixpoints after 4 different actions. Largest state had 52 variables. [2018-08-08 11:23:05,942 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:23:06,090 INFO L232 lantSequenceWeakener]: Weakened 40 states. On average, predicates are now at 83.17% of their original sizes. [2018-08-08 11:23:06,090 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:23:06,844 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:23:06,844 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:23:06,844 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2018-08-08 11:23:06,844 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:23:06,845 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-08-08 11:23:06,845 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-08-08 11:23:06,845 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=55, Invalid=287, Unknown=0, NotChecked=0, Total=342 [2018-08-08 11:23:06,845 INFO L87 Difference]: Start difference. First operand 79 states and 98 transitions. Second operand 19 states. [2018-08-08 11:23:08,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:23:08,242 INFO L93 Difference]: Finished difference Result 114 states and 144 transitions. [2018-08-08 11:23:08,243 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-08-08 11:23:08,243 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 42 [2018-08-08 11:23:08,243 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:23:08,245 INFO L225 Difference]: With dead ends: 114 [2018-08-08 11:23:08,245 INFO L226 Difference]: Without dead ends: 112 [2018-08-08 11:23:08,246 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 52 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 158 ImplicationChecksByTransitivity, 1.1s TimeCoverageRelationStatistics Valid=166, Invalid=704, Unknown=0, NotChecked=0, Total=870 [2018-08-08 11:23:08,247 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 112 states. [2018-08-08 11:23:08,263 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 112 to 87. [2018-08-08 11:23:08,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 87 states. [2018-08-08 11:23:08,264 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 87 states to 87 states and 107 transitions. [2018-08-08 11:23:08,264 INFO L78 Accepts]: Start accepts. Automaton has 87 states and 107 transitions. Word has length 42 [2018-08-08 11:23:08,264 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:23:08,264 INFO L480 AbstractCegarLoop]: Abstraction has 87 states and 107 transitions. [2018-08-08 11:23:08,265 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-08-08 11:23:08,265 INFO L276 IsEmpty]: Start isEmpty. Operand 87 states and 107 transitions. [2018-08-08 11:23:08,265 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2018-08-08 11:23:08,266 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:23:08,266 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:23:08,266 INFO L423 AbstractCegarLoop]: === Iteration 12 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:23:08,266 INFO L82 PathProgramCache]: Analyzing trace with hash -1591298078, now seen corresponding path program 1 times [2018-08-08 11:23:08,266 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:23:08,267 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 43 with the following transitions: [2018-08-08 11:23:08,267 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [24], [28], [34], [39], [41], [45], [47], [59], [63], [69], [74], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:23:08,269 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:23:08,269 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:23:11,460 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:23:11,460 INFO L272 AbstractInterpreter]: Visited 39 different actions 860 times. Merged at 25 different actions 763 times. Widened at 4 different actions 136 times. Found 49 fixpoints after 5 different actions. Largest state had 51 variables. [2018-08-08 11:23:11,469 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:23:11,584 INFO L232 lantSequenceWeakener]: Weakened 40 states. On average, predicates are now at 83.03% of their original sizes. [2018-08-08 11:23:11,584 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:23:12,211 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:23:12,212 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:23:12,212 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [20] imperfect sequences [] total 20 [2018-08-08 11:23:12,212 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:23:12,213 INFO L459 AbstractCegarLoop]: Interpolant automaton has 20 states [2018-08-08 11:23:12,213 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2018-08-08 11:23:12,213 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=316, Unknown=0, NotChecked=0, Total=380 [2018-08-08 11:23:12,214 INFO L87 Difference]: Start difference. First operand 87 states and 107 transitions. Second operand 20 states. [2018-08-08 11:23:13,517 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:23:13,517 INFO L93 Difference]: Finished difference Result 156 states and 196 transitions. [2018-08-08 11:23:13,517 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-08-08 11:23:13,518 INFO L78 Accepts]: Start accepts. Automaton has 20 states. Word has length 42 [2018-08-08 11:23:13,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:23:13,521 INFO L225 Difference]: With dead ends: 156 [2018-08-08 11:23:13,522 INFO L226 Difference]: Without dead ends: 117 [2018-08-08 11:23:13,523 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 52 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 183 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=181, Invalid=749, Unknown=0, NotChecked=0, Total=930 [2018-08-08 11:23:13,523 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-08-08 11:23:13,545 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 96. [2018-08-08 11:23:13,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 96 states. [2018-08-08 11:23:13,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96 states to 96 states and 120 transitions. [2018-08-08 11:23:13,550 INFO L78 Accepts]: Start accepts. Automaton has 96 states and 120 transitions. Word has length 42 [2018-08-08 11:23:13,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:23:13,551 INFO L480 AbstractCegarLoop]: Abstraction has 96 states and 120 transitions. [2018-08-08 11:23:13,551 INFO L481 AbstractCegarLoop]: Interpolant automaton has 20 states. [2018-08-08 11:23:13,551 INFO L276 IsEmpty]: Start isEmpty. Operand 96 states and 120 transitions. [2018-08-08 11:23:13,551 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-08-08 11:23:13,552 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:23:13,552 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:23:13,552 INFO L423 AbstractCegarLoop]: === Iteration 13 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:23:13,552 INFO L82 PathProgramCache]: Analyzing trace with hash -607023491, now seen corresponding path program 1 times [2018-08-08 11:23:13,552 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:23:13,553 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 45 with the following transitions: [2018-08-08 11:23:13,553 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [24], [28], [34], [37], [41], [45], [47], [50], [53], [57], [63], [69], [72], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:23:13,554 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:23:13,555 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:23:16,561 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:23:16,561 INFO L272 AbstractInterpreter]: Visited 33 different actions 972 times. Merged at 21 different actions 883 times. Widened at 4 different actions 136 times. Found 3 fixpoints after 3 different actions. Largest state had 52 variables. [2018-08-08 11:23:16,569 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:23:16,668 INFO L232 lantSequenceWeakener]: Weakened 34 states. On average, predicates are now at 83.56% of their original sizes. [2018-08-08 11:23:16,668 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:23:17,052 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:23:17,052 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:23:17,053 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2018-08-08 11:23:17,053 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:23:17,053 INFO L459 AbstractCegarLoop]: Interpolant automaton has 15 states [2018-08-08 11:23:17,053 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2018-08-08 11:23:17,054 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2018-08-08 11:23:17,054 INFO L87 Difference]: Start difference. First operand 96 states and 120 transitions. Second operand 15 states. [2018-08-08 11:23:18,023 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:23:18,023 INFO L93 Difference]: Finished difference Result 152 states and 195 transitions. [2018-08-08 11:23:18,024 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-08-08 11:23:18,024 INFO L78 Accepts]: Start accepts. Automaton has 15 states. Word has length 44 [2018-08-08 11:23:18,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:23:18,025 INFO L225 Difference]: With dead ends: 152 [2018-08-08 11:23:18,025 INFO L226 Difference]: Without dead ends: 120 [2018-08-08 11:23:18,026 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 51 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 83 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=101, Invalid=405, Unknown=0, NotChecked=0, Total=506 [2018-08-08 11:23:18,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 120 states. [2018-08-08 11:23:18,044 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 120 to 104. [2018-08-08 11:23:18,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 104 states. [2018-08-08 11:23:18,045 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 131 transitions. [2018-08-08 11:23:18,045 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 131 transitions. Word has length 44 [2018-08-08 11:23:18,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:23:18,046 INFO L480 AbstractCegarLoop]: Abstraction has 104 states and 131 transitions. [2018-08-08 11:23:18,046 INFO L481 AbstractCegarLoop]: Interpolant automaton has 15 states. [2018-08-08 11:23:18,046 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 131 transitions. [2018-08-08 11:23:18,047 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2018-08-08 11:23:18,047 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:23:18,047 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:23:18,047 INFO L423 AbstractCegarLoop]: === Iteration 14 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:23:18,047 INFO L82 PathProgramCache]: Analyzing trace with hash -348858053, now seen corresponding path program 1 times [2018-08-08 11:23:18,047 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:23:18,048 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 45 with the following transitions: [2018-08-08 11:23:18,048 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [24], [28], [34], [37], [41], [45], [47], [50], [55], [57], [63], [69], [72], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:23:18,050 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:23:18,050 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:23:22,635 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:23:22,635 INFO L272 AbstractInterpreter]: Visited 41 different actions 1348 times. Merged at 27 different actions 1159 times. Widened at 4 different actions 136 times. Found 3 fixpoints after 3 different actions. Largest state had 52 variables. [2018-08-08 11:23:22,644 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:23:22,758 INFO L232 lantSequenceWeakener]: Weakened 42 states. On average, predicates are now at 83.35% of their original sizes. [2018-08-08 11:23:22,758 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:23:23,179 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:23:23,180 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:23:23,180 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2018-08-08 11:23:23,180 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:23:23,180 INFO L459 AbstractCegarLoop]: Interpolant automaton has 17 states [2018-08-08 11:23:23,181 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2018-08-08 11:23:23,181 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=232, Unknown=0, NotChecked=0, Total=272 [2018-08-08 11:23:23,181 INFO L87 Difference]: Start difference. First operand 104 states and 131 transitions. Second operand 17 states. [2018-08-08 11:23:24,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:23:24,754 INFO L93 Difference]: Finished difference Result 156 states and 198 transitions. [2018-08-08 11:23:24,759 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-08-08 11:23:24,759 INFO L78 Accepts]: Start accepts. Automaton has 17 states. Word has length 44 [2018-08-08 11:23:24,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:23:24,760 INFO L225 Difference]: With dead ends: 156 [2018-08-08 11:23:24,761 INFO L226 Difference]: Without dead ends: 124 [2018-08-08 11:23:24,761 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 53 GetRequests, 28 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 115 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=111, Invalid=591, Unknown=0, NotChecked=0, Total=702 [2018-08-08 11:23:24,762 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 124 states. [2018-08-08 11:23:24,780 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 124 to 107. [2018-08-08 11:23:24,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 107 states. [2018-08-08 11:23:24,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107 states to 107 states and 135 transitions. [2018-08-08 11:23:24,781 INFO L78 Accepts]: Start accepts. Automaton has 107 states and 135 transitions. Word has length 44 [2018-08-08 11:23:24,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:23:24,782 INFO L480 AbstractCegarLoop]: Abstraction has 107 states and 135 transitions. [2018-08-08 11:23:24,782 INFO L481 AbstractCegarLoop]: Interpolant automaton has 17 states. [2018-08-08 11:23:24,782 INFO L276 IsEmpty]: Start isEmpty. Operand 107 states and 135 transitions. [2018-08-08 11:23:24,783 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-08-08 11:23:24,783 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:23:24,783 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:23:24,783 INFO L423 AbstractCegarLoop]: === Iteration 15 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:23:24,784 INFO L82 PathProgramCache]: Analyzing trace with hash 2021454030, now seen corresponding path program 1 times [2018-08-08 11:23:24,784 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:23:24,784 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-08-08 11:23:24,784 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [22], [28], [30], [34], [37], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:23:24,786 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:23:24,786 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:23:27,284 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:23:27,284 INFO L272 AbstractInterpreter]: Visited 25 different actions 906 times. Merged at 13 different actions 715 times. Widened at 4 different actions 159 times. Found 52 fixpoints after 5 different actions. Largest state had 53 variables. [2018-08-08 11:23:27,290 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:23:27,358 INFO L232 lantSequenceWeakener]: Weakened 29 states. On average, predicates are now at 83.83% of their original sizes. [2018-08-08 11:23:27,358 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:23:27,508 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:23:27,509 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:23:27,509 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2018-08-08 11:23:27,509 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:23:27,509 INFO L459 AbstractCegarLoop]: Interpolant automaton has 11 states [2018-08-08 11:23:27,510 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2018-08-08 11:23:27,510 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=84, Unknown=0, NotChecked=0, Total=110 [2018-08-08 11:23:27,510 INFO L87 Difference]: Start difference. First operand 107 states and 135 transitions. Second operand 11 states. [2018-08-08 11:23:28,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:23:28,026 INFO L93 Difference]: Finished difference Result 176 states and 225 transitions. [2018-08-08 11:23:28,026 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2018-08-08 11:23:28,026 INFO L78 Accepts]: Start accepts. Automaton has 11 states. Word has length 46 [2018-08-08 11:23:28,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:23:28,028 INFO L225 Difference]: With dead ends: 176 [2018-08-08 11:23:28,028 INFO L226 Difference]: Without dead ends: 117 [2018-08-08 11:23:28,029 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 50 GetRequests, 36 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=58, Invalid=182, Unknown=0, NotChecked=0, Total=240 [2018-08-08 11:23:28,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 117 states. [2018-08-08 11:23:28,048 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 117 to 108. [2018-08-08 11:23:28,048 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 108 states. [2018-08-08 11:23:28,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 108 states to 108 states and 136 transitions. [2018-08-08 11:23:28,049 INFO L78 Accepts]: Start accepts. Automaton has 108 states and 136 transitions. Word has length 46 [2018-08-08 11:23:28,049 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:23:28,049 INFO L480 AbstractCegarLoop]: Abstraction has 108 states and 136 transitions. [2018-08-08 11:23:28,050 INFO L481 AbstractCegarLoop]: Interpolant automaton has 11 states. [2018-08-08 11:23:28,050 INFO L276 IsEmpty]: Start isEmpty. Operand 108 states and 136 transitions. [2018-08-08 11:23:28,050 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-08-08 11:23:28,051 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:23:28,051 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:23:28,051 INFO L423 AbstractCegarLoop]: === Iteration 16 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:23:28,051 INFO L82 PathProgramCache]: Analyzing trace with hash 27309324, now seen corresponding path program 1 times [2018-08-08 11:23:28,052 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:23:28,052 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 47 with the following transitions: [2018-08-08 11:23:28,052 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [22], [24], [28], [30], [34], [37], [41], [45], [47], [59], [63], [69], [72], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:23:28,054 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:23:28,054 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:23:34,166 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:23:34,167 INFO L272 AbstractInterpreter]: Visited 35 different actions 2047 times. Merged at 23 different actions 1621 times. Widened at 5 different actions 260 times. Found 338 fixpoints after 11 different actions. Largest state had 53 variables. [2018-08-08 11:23:34,177 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:23:34,286 INFO L232 lantSequenceWeakener]: Weakened 38 states. On average, predicates are now at 82.95% of their original sizes. [2018-08-08 11:23:34,286 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:23:34,689 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:23:34,689 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:23:34,689 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-08-08 11:23:34,690 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:23:34,690 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-08-08 11:23:34,690 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-08-08 11:23:34,691 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2018-08-08 11:23:34,691 INFO L87 Difference]: Start difference. First operand 108 states and 136 transitions. Second operand 16 states. [2018-08-08 11:23:36,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:23:36,026 INFO L93 Difference]: Finished difference Result 186 states and 241 transitions. [2018-08-08 11:23:36,026 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-08-08 11:23:36,026 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 46 [2018-08-08 11:23:36,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:23:36,028 INFO L225 Difference]: With dead ends: 186 [2018-08-08 11:23:36,029 INFO L226 Difference]: Without dead ends: 148 [2018-08-08 11:23:36,030 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 53 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 102 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=108, Invalid=444, Unknown=0, NotChecked=0, Total=552 [2018-08-08 11:23:36,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2018-08-08 11:23:36,049 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 111. [2018-08-08 11:23:36,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 111 states. [2018-08-08 11:23:36,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111 states to 111 states and 139 transitions. [2018-08-08 11:23:36,050 INFO L78 Accepts]: Start accepts. Automaton has 111 states and 139 transitions. Word has length 46 [2018-08-08 11:23:36,051 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:23:36,051 INFO L480 AbstractCegarLoop]: Abstraction has 111 states and 139 transitions. [2018-08-08 11:23:36,051 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-08-08 11:23:36,051 INFO L276 IsEmpty]: Start isEmpty. Operand 111 states and 139 transitions. [2018-08-08 11:23:36,051 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-08-08 11:23:36,052 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:23:36,052 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:23:36,052 INFO L423 AbstractCegarLoop]: === Iteration 17 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:23:36,052 INFO L82 PathProgramCache]: Analyzing trace with hash -1884846233, now seen corresponding path program 1 times [2018-08-08 11:23:36,053 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:23:36,053 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 49 with the following transitions: [2018-08-08 11:23:36,053 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [22], [24], [28], [30], [34], [37], [41], [45], [47], [50], [53], [57], [63], [69], [72], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:23:36,055 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:23:36,055 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:23:42,227 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:23:42,227 INFO L272 AbstractInterpreter]: Visited 35 different actions 2194 times. Merged at 23 different actions 1768 times. Widened at 5 different actions 260 times. Found 285 fixpoints after 10 different actions. Largest state had 53 variables. [2018-08-08 11:23:42,234 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:23:42,351 INFO L232 lantSequenceWeakener]: Weakened 38 states. On average, predicates are now at 83.09% of their original sizes. [2018-08-08 11:23:42,351 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:23:42,787 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:23:42,788 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:23:42,788 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2018-08-08 11:23:42,788 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:23:42,789 INFO L459 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-08-08 11:23:42,789 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-08-08 11:23:42,790 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=197, Unknown=0, NotChecked=0, Total=240 [2018-08-08 11:23:42,790 INFO L87 Difference]: Start difference. First operand 111 states and 139 transitions. Second operand 16 states. [2018-08-08 11:23:43,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:23:43,807 INFO L93 Difference]: Finished difference Result 179 states and 228 transitions. [2018-08-08 11:23:43,807 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2018-08-08 11:23:43,807 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 48 [2018-08-08 11:23:43,808 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:23:43,809 INFO L225 Difference]: With dead ends: 179 [2018-08-08 11:23:43,809 INFO L226 Difference]: Without dead ends: 143 [2018-08-08 11:23:43,811 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 55 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 99 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=112, Invalid=440, Unknown=0, NotChecked=0, Total=552 [2018-08-08 11:23:43,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 143 states. [2018-08-08 11:23:43,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 143 to 113. [2018-08-08 11:23:43,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 113 states. [2018-08-08 11:23:43,833 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 113 states to 113 states and 141 transitions. [2018-08-08 11:23:43,834 INFO L78 Accepts]: Start accepts. Automaton has 113 states and 141 transitions. Word has length 48 [2018-08-08 11:23:43,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:23:43,834 INFO L480 AbstractCegarLoop]: Abstraction has 113 states and 141 transitions. [2018-08-08 11:23:43,834 INFO L481 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-08-08 11:23:43,834 INFO L276 IsEmpty]: Start isEmpty. Operand 113 states and 141 transitions. [2018-08-08 11:23:43,835 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 49 [2018-08-08 11:23:43,835 INFO L368 BasicCegarLoop]: Found error trace [2018-08-08 11:23:43,835 INFO L376 BasicCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-08-08 11:23:43,835 INFO L423 AbstractCegarLoop]: === Iteration 18 === [__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION]=== [2018-08-08 11:23:43,836 INFO L82 PathProgramCache]: Analyzing trace with hash -1626680795, now seen corresponding path program 1 times [2018-08-08 11:23:43,836 INFO L69 tionRefinementEngine]: Using refinement strategy ToothlessTaipanRefinementStrategy [2018-08-08 11:23:43,836 INFO L200 CegarAbsIntRunner]: Running AI on error trace of length 49 with the following transitions: [2018-08-08 11:23:43,836 INFO L202 CegarAbsIntRunner]: [0], [1], [2], [6], [10], [13], [17], [19], [22], [24], [28], [30], [34], [37], [41], [45], [47], [50], [55], [57], [63], [69], [72], [80], [84], [88], [95], [97], [99], [104], [113], [117], [120], [122], [124], [128], [132], [135], [137], [143], [145], [146], [147], [149] [2018-08-08 11:23:43,837 INFO L148 AbstractInterpreter]: Using domain OctagonDomain [2018-08-08 11:23:43,838 INFO L101 FixpointEngine]: Starting fixpoint engine with domain OctagonDomain (maxUnwinding=3, maxParallelStates=2) [2018-08-08 11:23:52,086 INFO L266 AbstractInterpreter]: Error location(s) were unreachable [2018-08-08 11:23:52,087 INFO L272 AbstractInterpreter]: Visited 43 different actions 2778 times. Merged at 29 different actions 2252 times. Widened at 5 different actions 260 times. Found 337 fixpoints after 11 different actions. Largest state had 53 variables. [2018-08-08 11:23:52,096 INFO L399 sIntCurrentIteration]: Generating AbsInt predicates [2018-08-08 11:23:52,214 INFO L232 lantSequenceWeakener]: Weakened 46 states. On average, predicates are now at 82.98% of their original sizes. [2018-08-08 11:23:52,215 INFO L412 sIntCurrentIteration]: Unifying AI predicates [2018-08-08 11:23:52,651 INFO L423 sIntCurrentIteration]: Finished generation of AbsInt predicates [2018-08-08 11:23:52,651 INFO L313 seRefinementStrategy]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2018-08-08 11:23:52,652 INFO L328 seRefinementStrategy]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2018-08-08 11:23:52,652 INFO L262 anRefinementStrategy]: Using the first perfect interpolant sequence [2018-08-08 11:23:52,652 INFO L459 AbstractCegarLoop]: Interpolant automaton has 19 states [2018-08-08 11:23:52,652 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2018-08-08 11:23:52,653 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2018-08-08 11:23:52,653 INFO L87 Difference]: Start difference. First operand 113 states and 141 transitions. Second operand 19 states. [2018-08-08 11:23:53,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-08-08 11:23:53,902 INFO L93 Difference]: Finished difference Result 183 states and 231 transitions. [2018-08-08 11:23:53,902 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2018-08-08 11:23:53,903 INFO L78 Accepts]: Start accepts. Automaton has 19 states. Word has length 48 [2018-08-08 11:23:53,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-08-08 11:23:53,903 INFO L225 Difference]: With dead ends: 183 [2018-08-08 11:23:53,903 INFO L226 Difference]: Without dead ends: 0 [2018-08-08 11:23:53,905 INFO L603 BasicCegarLoop]: 2 DeclaredPredicates, 58 GetRequests, 30 SyntacticMatches, 0 SemanticMatches, 28 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 159 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=140, Invalid=730, Unknown=0, NotChecked=0, Total=870 [2018-08-08 11:23:53,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2018-08-08 11:23:53,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2018-08-08 11:23:53,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 0 states. [2018-08-08 11:23:53,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2018-08-08 11:23:53,906 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 48 [2018-08-08 11:23:53,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-08-08 11:23:53,906 INFO L480 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2018-08-08 11:23:53,907 INFO L481 AbstractCegarLoop]: Interpolant automaton has 19 states. [2018-08-08 11:23:53,907 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2018-08-08 11:23:53,907 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2018-08-08 11:23:53,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2018-08-08 11:23:54,531 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-08-08 11:23:54,554 WARN L170 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 262 DAG size of output: 200 [2018-08-08 11:23:54,576 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-08-08 11:23:54,688 WARN L250 erpolLogProxyWrapper]: Already inconsistent. [2018-08-08 11:23:54,691 WARN L170 SmtUtils]: Spent 133.00 ms on a formula simplification. DAG size of input: 213 DAG size of output: 177 [2018-08-08 11:23:55,005 WARN L170 SmtUtils]: Spent 312.00 ms on a formula simplification. DAG size of input: 237 DAG size of output: 213 [2018-08-08 11:23:55,307 WARN L170 SmtUtils]: Spent 297.00 ms on a formula simplification. DAG size of input: 244 DAG size of output: 118 [2018-08-08 11:23:55,491 WARN L170 SmtUtils]: Spent 148.00 ms on a formula simplification. DAG size of input: 36 DAG size of output: 21 [2018-08-08 11:23:55,675 WARN L170 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 22 [2018-08-08 11:23:56,992 WARN L170 SmtUtils]: Spent 1.31 s on a formula simplification. DAG size of input: 201 DAG size of output: 51 [2018-08-08 11:23:58,097 WARN L170 SmtUtils]: Spent 1.10 s on a formula simplification. DAG size of input: 177 DAG size of output: 52 [2018-08-08 11:23:58,687 WARN L170 SmtUtils]: Spent 584.00 ms on a formula simplification. DAG size of input: 214 DAG size of output: 31 [2018-08-08 11:23:59,291 WARN L170 SmtUtils]: Spent 600.00 ms on a formula simplification. DAG size of input: 115 DAG size of output: 40 [2018-08-08 11:23:59,297 INFO L422 ceAbstractionStarter]: For program point ULTIMATE.initFINAL(line -1) no Hoare annotation was computed. [2018-08-08 11:23:59,297 INFO L425 ceAbstractionStarter]: At program point ULTIMATE.initENTRY(line -1) the Hoare annotation is: true [2018-08-08 11:23:59,297 INFO L422 ceAbstractionStarter]: For program point ULTIMATE.initEXIT(line -1) no Hoare annotation was computed. [2018-08-08 11:23:59,297 INFO L422 ceAbstractionStarter]: For program point L60-1(line 60) no Hoare annotation was computed. [2018-08-08 11:23:59,297 INFO L422 ceAbstractionStarter]: For program point L60-2(line 60) no Hoare annotation was computed. [2018-08-08 11:23:59,297 INFO L422 ceAbstractionStarter]: For program point L60-3(line 60) no Hoare annotation was computed. [2018-08-08 11:23:59,297 INFO L422 ceAbstractionStarter]: For program point L56(line 56) no Hoare annotation was computed. [2018-08-08 11:23:59,298 INFO L422 ceAbstractionStarter]: For program point L60-5(line 60) no Hoare annotation was computed. [2018-08-08 11:23:59,298 INFO L422 ceAbstractionStarter]: For program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_listFINAL(lines 48 76) no Hoare annotation was computed. [2018-08-08 11:23:59,298 INFO L422 ceAbstractionStarter]: For program point L60-7(line 60) no Hoare annotation was computed. [2018-08-08 11:23:59,298 INFO L422 ceAbstractionStarter]: For program point L52(line 52) no Hoare annotation was computed. [2018-08-08 11:23:59,298 INFO L418 ceAbstractionStarter]: At program point L60-9(line 60) the Hoare annotation is: (let ((.cse1 (<= 0 (* 2 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset))) (.cse2 (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0))) (.cse3 (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) (.cse4 (<= (* 2 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|) 0)) (.cse0 (* 2 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_#in~str.offset|))) (or (< 0 .cse0) (and (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|) .cse1 .cse2 .cse3 .cse4) (and .cse1 .cse2 (<= |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset| (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~j~0 1)) .cse3 (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset 1) __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0) .cse4) (< .cse0 0))) [2018-08-08 11:23:59,298 INFO L422 ceAbstractionStarter]: For program point L60-10(line 60) no Hoare annotation was computed. [2018-08-08 11:23:59,298 INFO L422 ceAbstractionStarter]: For program point L61(line 61) no Hoare annotation was computed. [2018-08-08 11:23:59,298 INFO L422 ceAbstractionStarter]: For program point L61-2(line 61) no Hoare annotation was computed. [2018-08-08 11:23:59,299 INFO L422 ceAbstractionStarter]: For program point L61-4(lines 55 73) no Hoare annotation was computed. [2018-08-08 11:23:59,299 INFO L422 ceAbstractionStarter]: For program point L57-1(line 57) no Hoare annotation was computed. [2018-08-08 11:23:59,299 INFO L422 ceAbstractionStarter]: For program point L57-2(line 57) no Hoare annotation was computed. [2018-08-08 11:23:59,299 INFO L422 ceAbstractionStarter]: For program point L57-4(line 57) no Hoare annotation was computed. [2018-08-08 11:23:59,299 INFO L422 ceAbstractionStarter]: For program point L53-1(lines 53 74) no Hoare annotation was computed. [2018-08-08 11:23:59,299 INFO L418 ceAbstractionStarter]: At program point L57-6(line 57) the Hoare annotation is: (let ((.cse2 (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|))) (.cse9 (<= 0 (* 2 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset))) (.cse10 (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0))) (.cse11 (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) (.cse12 (<= (* 2 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|) 0)) (.cse13 (* 2 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_#in~str.offset|))) (or (let ((.cse1 (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0 1) |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.base|)) (.cse7 (<= 2 (* 2 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.base))) (.cse0 (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0)) (.cse3 (<= |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset| __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset)) (.cse4 (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.base 1) __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0)) (.cse5 (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) (.cse8 (<= (+ |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.base| 1) |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) (.cse6 (<= (* 2 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0) 0))) (or (and .cse0 .cse1 .cse2 .cse3 .cse4 .cse5 .cse6) (and .cse0 .cse1 .cse2 .cse3 .cse5 .cse6 .cse7) (and .cse0 .cse2 .cse3 .cse5 .cse8 .cse6 .cse7) (and .cse0 .cse2 .cse3 .cse4 .cse5 .cse8 .cse6))) (and .cse9 .cse10 .cse11 (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset 1) __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0) .cse12) (< 0 .cse13) (and .cse2 .cse9 .cse10 (<= |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset| (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~j~0 1)) .cse11 (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~j~0) 0) .cse12) (< .cse13 0))) [2018-08-08 11:23:59,300 INFO L422 ceAbstractionStarter]: For program point L53-2(lines 53 74) no Hoare annotation was computed. [2018-08-08 11:23:59,300 INFO L422 ceAbstractionStarter]: For program point L57-7(line 57) no Hoare annotation was computed. [2018-08-08 11:23:59,300 INFO L418 ceAbstractionStarter]: At program point L53-4(lines 53 74) the Hoare annotation is: (let ((.cse1 (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|))) (.cse2 (<= 0 (* 2 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset))) (.cse3 (<= |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset| (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~j~0 1))) (.cse4 (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) (.cse5 (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~j~0) 0)) (.cse6 (<= (* 2 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|) 0)) (.cse0 (* 2 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_#in~str.offset|))) (or (< 0 .cse0) (and .cse1 .cse2 (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0)) .cse3 .cse4 .cse5 .cse6) (and (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) (<= |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset| __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0) .cse4 (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset 1) __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0) .cse6) (and (let ((.cse7 (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0 1)))) (or (and (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.base 1) 0) .cse7) (and (<= 2 (* 2 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.base)) .cse7))) .cse1 (or (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.base|)) (<= |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.base| __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0)) .cse2 .cse3 .cse4 .cse5 .cse6) (< .cse0 0))) [2018-08-08 11:23:59,300 INFO L422 ceAbstractionStarter]: For program point L53-5(lines 53 74) no Hoare annotation was computed. [2018-08-08 11:23:59,300 INFO L422 ceAbstractionStarter]: For program point L62(lines 62 71) no Hoare annotation was computed. [2018-08-08 11:23:59,301 INFO L422 ceAbstractionStarter]: For program point L58(line 58) no Hoare annotation was computed. [2018-08-08 11:23:59,301 INFO L422 ceAbstractionStarter]: For program point L58-2(line 58) no Hoare annotation was computed. [2018-08-08 11:23:59,301 INFO L418 ceAbstractionStarter]: At program point L67(line 67) the Hoare annotation is: (let ((.cse1 (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) (.cse2 (<= (* 2 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|) 0)) (.cse0 (* 2 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_#in~str.offset|))) (or (< 0 .cse0) (and (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~j~0) (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~j~0 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0) (<= 0 (* 2 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset)) (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0)) .cse1 (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset 1) __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0) .cse2) (and (and (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) (<= __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|) (<= |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset| (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~j~0 1)) (<= (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~start~0 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~j~0) 0)) (<= 0 (+ __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~str.offset |__U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~#str2~0.offset|)) .cse1 (<= 0 (* 2 __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_list_~i~0)) .cse2) (< .cse0 0))) [2018-08-08 11:23:59,301 INFO L422 ceAbstractionStarter]: For program point L67-1(line 67) no Hoare annotation was computed. [2018-08-08 11:23:59,301 INFO L422 ceAbstractionStarter]: For program point L63(lines 63 65) no Hoare annotation was computed. [2018-08-08 11:23:59,301 INFO L422 ceAbstractionStarter]: For program point L55(lines 55 73) no Hoare annotation was computed. [2018-08-08 11:23:59,301 INFO L422 ceAbstractionStarter]: For program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_listEXIT(lines 48 76) no Hoare annotation was computed. [2018-08-08 11:23:59,301 INFO L425 ceAbstractionStarter]: At program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i__parse_expression_listENTRY(lines 48 76) the Hoare annotation is: true [2018-08-08 11:23:59,302 INFO L422 ceAbstractionStarter]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2018-08-08 11:23:59,302 INFO L425 ceAbstractionStarter]: At program point L-1(line -1) the Hoare annotation is: true [2018-08-08 11:23:59,302 INFO L425 ceAbstractionStarter]: At program point ULTIMATE.startENTRY(line -1) the Hoare annotation is: true [2018-08-08 11:23:59,302 INFO L422 ceAbstractionStarter]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2018-08-08 11:23:59,302 INFO L425 ceAbstractionStarter]: At program point mainENTRY(lines 77 88) the Hoare annotation is: true [2018-08-08 11:23:59,302 INFO L422 ceAbstractionStarter]: For program point mainEXIT(lines 77 88) no Hoare annotation was computed. [2018-08-08 11:23:59,303 INFO L418 ceAbstractionStarter]: At program point L86(line 86) the Hoare annotation is: (let ((.cse2 (* 2 |main_~#A~0.offset|))) (and (let ((.cse1 (<= .cse2 0)) (.cse0 (* 2 |main_~#A~0.base|))) (or (and (<= (+ .cse0 2) 0) .cse1) (and .cse1 (<= 2 .cse0)))) (<= (+ main_~i~1 |main_~#A~0.offset|) 8) (<= 0 (* 2 main_~i~1)) (<= 0 .cse2))) [2018-08-08 11:23:59,303 INFO L422 ceAbstractionStarter]: For program point L86-1(line 86) no Hoare annotation was computed. [2018-08-08 11:23:59,303 INFO L422 ceAbstractionStarter]: For program point L81-1(lines 81 83) no Hoare annotation was computed. [2018-08-08 11:23:59,303 INFO L422 ceAbstractionStarter]: For program point L81-3(lines 81 83) no Hoare annotation was computed. [2018-08-08 11:23:59,303 INFO L418 ceAbstractionStarter]: At program point L81-4(lines 81 83) the Hoare annotation is: (let ((.cse1 (* 2 |main_~#A~0.offset|))) (and (let ((.cse0 (<= .cse1 0))) (or (and (<= (+ |main_~#A~0.base| 1) |main_~#A~0.offset|) .cse0) (and .cse0 (<= 1 (+ |main_~#A~0.base| |main_~#A~0.offset|))))) (<= (+ main_~i~1 |main_~#A~0.offset|) 8) (<= 0 (* 2 main_~i~1)) (<= 0 .cse1))) [2018-08-08 11:23:59,303 INFO L422 ceAbstractionStarter]: For program point mainFINAL(lines 77 88) no Hoare annotation was computed. [2018-08-08 11:23:59,303 INFO L422 ceAbstractionStarter]: For program point L81-5(lines 81 83) no Hoare annotation was computed. [2018-08-08 11:23:59,303 INFO L425 ceAbstractionStarter]: At program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertENTRY(lines 4 9) the Hoare annotation is: true [2018-08-08 11:23:59,304 INFO L422 ceAbstractionStarter]: For program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION(line 6) no Hoare annotation was computed. [2018-08-08 11:23:59,304 INFO L422 ceAbstractionStarter]: For program point L6(line 6) no Hoare annotation was computed. [2018-08-08 11:23:59,304 INFO L422 ceAbstractionStarter]: For program point L5(lines 5 7) no Hoare annotation was computed. [2018-08-08 11:23:59,304 INFO L422 ceAbstractionStarter]: For program point __U_MULTI_f_storage_repos_ultimate_trunk_examples_svcomp_loops_veris_c_OpenSER__cases__stripFullBoth_arr_true_unreach_call_true_termination_i____VERIFIER_assertEXIT(lines 4 9) no Hoare annotation was computed. [2018-08-08 11:23:59,304 INFO L422 ceAbstractionStarter]: For program point L5-2(lines 4 9) no Hoare annotation was computed. [2018-08-08 11:23:59,330 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.08 11:23:59 BoogieIcfgContainer [2018-08-08 11:23:59,330 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-08-08 11:23:59,331 INFO L168 Benchmark]: Toolchain (without parser) took 85641.38 ms. Allocated memory was 1.5 GB in the beginning and 4.2 GB in the end (delta: 2.7 GB). Free memory was 1.4 GB in the beginning and 2.8 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.3 GB. Max. memory is 7.1 GB. [2018-08-08 11:23:59,332 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-08-08 11:23:59,332 INFO L168 Benchmark]: CACSL2BoogieTranslator took 425.05 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. [2018-08-08 11:23:59,333 INFO L168 Benchmark]: Boogie Procedure Inliner took 63.63 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-08-08 11:23:59,334 INFO L168 Benchmark]: Boogie Preprocessor took 38.45 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. [2018-08-08 11:23:59,334 INFO L168 Benchmark]: RCFGBuilder took 862.05 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 741.3 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -779.1 MB). Peak memory consumption was 16.5 MB. Max. memory is 7.1 GB. [2018-08-08 11:23:59,335 INFO L168 Benchmark]: TraceAbstraction took 84244.66 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 2.0 GB). Free memory was 2.2 GB in the beginning and 2.8 GB in the end (delta: -601.8 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. [2018-08-08 11:23:59,339 INFO L336 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.21 ms. Allocated memory is still 1.5 GB. Free memory is still 1.5 GB. There was no memory consumed. Max. memory is 7.1 GB. * CACSL2BoogieTranslator took 425.05 ms. Allocated memory is still 1.5 GB. Free memory was 1.4 GB in the beginning and 1.4 GB in the end (delta: 10.6 MB). Peak memory consumption was 10.6 MB. Max. memory is 7.1 GB. * Boogie Procedure Inliner took 63.63 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * Boogie Preprocessor took 38.45 ms. Allocated memory is still 1.5 GB. Free memory is still 1.4 GB. There was no memory consumed. Max. memory is 7.1 GB. * RCFGBuilder took 862.05 ms. Allocated memory was 1.5 GB in the beginning and 2.3 GB in the end (delta: 741.3 MB). Free memory was 1.4 GB in the beginning and 2.2 GB in the end (delta: -779.1 MB). Peak memory consumption was 16.5 MB. Max. memory is 7.1 GB. * TraceAbstraction took 84244.66 ms. Allocated memory was 2.3 GB in the beginning and 4.2 GB in the end (delta: 2.0 GB). Free memory was 2.2 GB in the beginning and 2.8 GB in the end (delta: -601.8 MB). Peak memory consumption was 1.4 GB. Max. memory is 7.1 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 6]: call of __VERIFIER_error() unreachable For all program executions holds that call of __VERIFIER_error() unreachable at this location - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 81]: Loop Invariant Derived loop invariant: ((((A + 1 <= A && 2 * A <= 0) || (2 * A <= 0 && 1 <= A + A)) && i + A <= 8) && 0 <= 2 * i) && 0 <= 2 * A - InvariantResult [Line: 53]: Loop Invariant Derived loop invariant: (((0 < 2 * str || ((((((0 <= start + str2 && 0 <= 2 * str) && 0 <= str + i) && str2 <= j + 1) && str <= str2) && start + j <= 0) && 2 * str2 <= 0)) || ((((0 <= str + str2 && str2 <= i) && str <= str2) && str + 1 <= start) && 2 * str2 <= 0)) || (((((((((start + str + 1 <= 0 && start <= i + 1) || (2 <= 2 * str && start <= i + 1)) && 0 <= start + str2) && (0 <= i + str2 || str2 <= i)) && 0 <= 2 * str) && str2 <= j + 1) && str <= str2) && start + j <= 0) && 2 * str2 <= 0)) || 2 * str < 0 - InvariantResult [Line: 57]: Loop Invariant Derived loop invariant: ((((((((((((str <= i && i + 1 <= str2) && 0 <= start + str2) && str2 <= str) && str + 1 <= i) && start <= str2) && 2 * i <= 0) || ((((((str <= i && i + 1 <= str2) && 0 <= start + str2) && str2 <= str) && start <= str2) && 2 * i <= 0) && 2 <= 2 * str)) || ((((((str <= i && 0 <= start + str2) && str2 <= str) && start <= str2) && str2 + 1 <= str2) && 2 * i <= 0) && 2 <= 2 * str)) || ((((((str <= i && 0 <= start + str2) && str2 <= str) && str + 1 <= i) && start <= str2) && str2 + 1 <= str2) && 2 * i <= 0)) || ((((0 <= 2 * str && 0 <= str + i) && str <= str2) && str + 1 <= start) && 2 * str2 <= 0)) || 0 < 2 * str) || ((((((0 <= start + str2 && 0 <= 2 * str) && 0 <= str + i) && str2 <= j + 1) && str <= str2) && start + j <= 0) && 2 * str2 <= 0)) || 2 * str < 0 - InvariantResult [Line: 60]: Loop Invariant Derived loop invariant: ((0 < 2 * str || (((((0 <= start + str2 && start <= str2) && 0 <= 2 * str) && 0 <= str + i) && str <= str2) && 2 * str2 <= 0)) || (((((0 <= 2 * str && 0 <= str + i) && str2 <= j + 1) && str <= str2) && str + 1 <= start) && 2 * str2 <= 0)) || 2 * str < 0 - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 53 locations, 1 error locations. SAFE Result, 84.1s OverallTime, 18 OverallIterations, 2 TraceHistogramMax, 19.2s AutomataDifference, 0.0s DeadEndRemovalTime, 5.3s HoareAnnotationTime, HoareTripleCheckerStatistics: 825 SDtfs, 2766 SDslu, 4629 SDs, 0 SdLazy, 4698 SolverSat, 626 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 13.3s Time, PredicateUnifierStatistics: 36 DeclaredPredicates, 843 GetRequests, 519 SyntacticMatches, 0 SemanticMatches, 324 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1367 ImplicationChecksByTransitivity, 11.8s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=113occurred in iteration=17, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 48.0s AbstIntTime, 18 AbstIntIterations, 18 AbstIntStrong, 0.9466006846485753 AbsIntWeakeningRatio, 2.3490304709141276 AbsIntAvgWeakeningVarsNumRemoved, 140.9196675900277 AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 18 MinimizatonAttempts, 315 StatesRemovedByMinimization, 16 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 12 LocationsWithAnnotation, 43 PreInvPairs, 67 NumberOfFragments, 559 HoareAnnotationTreeSize, 43 FomulaSimplifications, 12020083 FormulaSimplificationTreeSizeReduction, 1.4s HoareSimplificationTime, 12 FomulaSimplificationsInter, 10603 FormulaSimplificationTreeSizeReductionInter, 3.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TraceCheckStatistics: No data available, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be correct! Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i_svcomp-Reach-64bit-ToothlessTaipan_OCT-OldIcfg.epf_AutomizerCInline.xml/Csv-Benchmark-0-2018-08-08_11-23-59-363.csv Written .csv to /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/csv/veris.c_OpenSER__cases1_stripFullBoth_arr_true-unreach-call_true-termination.i_svcomp-Reach-64bit-ToothlessTaipan_OCT-OldIcfg.epf_AutomizerCInline.xml/Csv-TraceAbstractionBenchmarks-0-2018-08-08_11-23-59-363.csv Received shutdown request...