java -Xmx6000000000 -jar ./plugins/org.eclipse.equinox.launcher_1.3.100.v20150511-1540.jar -data ./data --generate-csv --csv-dir ../../../releaseScripts/default/UAutomizer-linux/csv -tc ../../../trunk/examples/toolchains/AutomizerCTransformed.xml -s ../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf -i ../../../trunk/examples/svcomp/array-examples/standard_strcpy_original_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-1cf7e2d-m [2018-03-29 22:58:31,243 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-29 22:58:31,245 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-29 22:58:31,262 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-29 22:58:31,263 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-29 22:58:31,263 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-29 22:58:31,264 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-29 22:58:31,266 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-29 22:58:31,268 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-29 22:58:31,269 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-29 22:58:31,270 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-29 22:58:31,270 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-29 22:58:31,271 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-29 22:58:31,273 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-29 22:58:31,273 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-29 22:58:31,276 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-29 22:58:31,278 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-29 22:58:31,279 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-29 22:58:31,281 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-29 22:58:31,282 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-29 22:58:31,284 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-29 22:58:31,284 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-29 22:58:31,285 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-29 22:58:31,286 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-29 22:58:31,287 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-29 22:58:31,288 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-29 22:58:31,288 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-29 22:58:31,289 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-29 22:58:31,289 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-29 22:58:31,289 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-29 22:58:31,290 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-29 22:58:31,290 INFO L98 SettingsManager]: Beginning loading settings from /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/ai/eq-bench/svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf [2018-03-29 22:58:31,316 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-29 22:58:31,316 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-29 22:58:31,316 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-29 22:58:31,316 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-29 22:58:31,317 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-29 22:58:31,317 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-29 22:58:31,317 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-29 22:58:31,317 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-29 22:58:31,317 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-29 22:58:31,318 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-29 22:58:31,318 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-29 22:58:31,318 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-29 22:58:31,318 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-29 22:58:31,319 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-29 22:58:31,319 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-29 22:58:31,319 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-29 22:58:31,319 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-29 22:58:31,319 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-29 22:58:31,319 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-29 22:58:31,319 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-29 22:58:31,320 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-29 22:58:31,320 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-29 22:58:31,320 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-29 22:58:31,320 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-29 22:58:31,320 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-29 22:58:31,321 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-29 22:58:31,321 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-29 22:58:31,321 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-29 22:58:31,321 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-29 22:58:31,321 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-29 22:58:31,321 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-29 22:58:31,322 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:58:31,322 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-29 22:58:31,323 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-29 22:58:31,323 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-29 22:58:31,323 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-29 22:58:31,323 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-29 22:58:31,355 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-29 22:58:31,366 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-29 22:58:31,369 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-29 22:58:31,370 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-29 22:58:31,370 INFO L276 PluginConnector]: CDTParser initialized [2018-03-29 22:58:31,371 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/array-examples/standard_strcpy_original_false-valid-deref.i [2018-03-29 22:58:31,707 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc40d8e8be [2018-03-29 22:58:31,817 INFO L287 CDTParser]: IsIndexed: true [2018-03-29 22:58:31,817 INFO L288 CDTParser]: Found 1 translation units. [2018-03-29 22:58:31,818 INFO L168 CDTParser]: Scanning standard_strcpy_original_false-valid-deref.i [2018-03-29 22:58:31,819 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-29 22:58:31,819 INFO L215 ultiparseSymbolTable]: [2018-03-29 22:58:31,819 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-29 22:58:31,819 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in standard_strcpy_original_false-valid-deref.i [2018-03-29 22:58:31,820 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in standard_strcpy_original_false-valid-deref.i [2018-03-29 22:58:31,820 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-29 22:58:31,820 INFO L233 ultiparseSymbolTable]: [2018-03-29 22:58:31,835 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAGc40d8e8be [2018-03-29 22:58:31,840 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-29 22:58:31,844 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-29 22:58:31,845 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-29 22:58:31,846 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-29 22:58:31,852 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-29 22:58:31,853 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 10:58:31" (1/1) ... [2018-03-29 22:58:31,856 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ee544b9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:31, skipping insertion in model container [2018-03-29 22:58:31,857 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.03 10:58:31" (1/1) ... [2018-03-29 22:58:31,871 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 22:58:31,883 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-29 22:58:32,023 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 22:58:32,040 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-29 22:58:32,044 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-03-29 22:58:32,052 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32 WrapperNode [2018-03-29 22:58:32,052 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-29 22:58:32,053 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-29 22:58:32,053 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-29 22:58:32,053 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-29 22:58:32,063 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32" (1/1) ... [2018-03-29 22:58:32,064 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32" (1/1) ... [2018-03-29 22:58:32,070 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32" (1/1) ... [2018-03-29 22:58:32,070 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32" (1/1) ... [2018-03-29 22:58:32,071 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32" (1/1) ... [2018-03-29 22:58:32,075 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32" (1/1) ... [2018-03-29 22:58:32,076 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32" (1/1) ... [2018-03-29 22:58:32,077 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-29 22:58:32,078 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-29 22:58:32,078 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-29 22:58:32,078 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-29 22:58:32,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32" (1/1) ... No working directory specified, using /storage/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-03-29 22:58:32,135 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-29 22:58:32,135 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-29 22:58:32,136 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-03-29 22:58:32,136 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-29 22:58:32,136 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-29 22:58:32,136 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-03-29 22:58:32,136 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-29 22:58:32,136 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-29 22:58:32,137 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-29 22:58:32,344 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-29 22:58:32,344 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:58:32 BoogieIcfgContainer [2018-03-29 22:58:32,344 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-29 22:58:32,345 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-29 22:58:32,345 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-29 22:58:32,346 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-29 22:58:32,348 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:58:32" (1/1) ... [2018-03-29 22:58:32,351 WARN L218 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-03-29 22:58:32,356 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,357 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,357 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,357 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,357 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~src~0=v_main_~src~0_1} AuxVars[] AssignedVars[main_~src~0] [2018-03-29 22:58:32,358 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~dst~0=v_main_~dst~0_1} AuxVars[] AssignedVars[main_~dst~0] [2018-03-29 22:58:32,358 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_1 0) InVars {} OutVars{main_~i~0=v_main_~i~0_1} AuxVars[] AssignedVars[main_~i~0] [2018-03-29 22:58:32,358 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,358 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,359 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (< v_main_~i~0_2 100000)) (not (<= 0 v_main_~i~0_2))) InVars {main_~i~0=v_main_~i~0_2} OutVars{main_~i~0=v_main_~i~0_2} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,359 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,359 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_10 0) InVars {} OutVars{main_~i~0=v_main_~i~0_10} AuxVars[] AssignedVars[main_~i~0] [2018-03-29 22:58:32,360 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= (select v_main_~src~0_2 v_main_~i~0_3) 0) InVars {main_~src~0=v_main_~src~0_2, main_~i~0=v_main_~i~0_3} OutVars{main_~src~0=v_main_~src~0_2, main_~i~0=v_main_~i~0_3} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,360 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (not (= (select v_main_~src~0_3 v_main_~i~0_4) 0)) InVars {main_~src~0=v_main_~src~0_3, main_~i~0=v_main_~i~0_4} OutVars{main_~src~0=v_main_~src~0_3, main_~i~0=v_main_~i~0_4} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,360 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,361 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,361 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (< v_main_~i~0_5 100000)) (not (<= 0 v_main_~i~0_5))) InVars {main_~i~0=v_main_~i~0_5} OutVars{main_~i~0=v_main_~i~0_5} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,361 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,362 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (< v_main_~i~0_11 100000)) (not (<= 0 v_main_~i~0_11))) InVars {main_~i~0=v_main_~i~0_11} OutVars{main_~i~0=v_main_~i~0_11} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,362 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,362 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= |v_main_#res_1| 0) InVars {} OutVars{main_#res=|v_main_#res_1|} AuxVars[] AssignedVars[main_#res] [2018-03-29 22:58:32,363 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (< v_main_~i~0_6 100000)) (not (<= 0 v_main_~i~0_6))) InVars {main_~i~0=v_main_~i~0_6} OutVars{main_~i~0=v_main_~i~0_6} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,363 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,363 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= 0 (select v_main_~src~0_5 v_main_~i~0_12)) InVars {main_~src~0=v_main_~src~0_5, main_~i~0=v_main_~i~0_12} OutVars{main_~src~0=v_main_~src~0_5, main_~i~0=v_main_~i~0_12} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,364 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (not (= (select v_main_~src~0_6 v_main_~i~0_13) 0)) InVars {main_~src~0=v_main_~src~0_6, main_~i~0=v_main_~i~0_13} OutVars{main_~src~0=v_main_~src~0_6, main_~i~0=v_main_~i~0_13} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,364 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,364 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~dst~0_2 (store v_main_~dst~0_3 v_main_~i~0_7 (select v_main_~src~0_4 v_main_~i~0_7))) InVars {main_~src~0=v_main_~src~0_4, main_~i~0=v_main_~i~0_7, main_~dst~0=v_main_~dst~0_3} OutVars{main_~src~0=v_main_~src~0_4, main_~i~0=v_main_~i~0_7, main_~dst~0=v_main_~dst~0_2} AuxVars[] AssignedVars[main_~dst~0] [2018-03-29 22:58:32,365 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (<= 0 v_main_~i~0_14)) (not (< v_main_~i~0_14 100000))) InVars {main_~i~0=v_main_~i~0_14} OutVars{main_~i~0=v_main_~i~0_14} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,365 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,366 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_8 (+ v_main_~i~0_9 1)) InVars {main_~i~0=v_main_~i~0_9} OutVars{main_~i~0=v_main_~i~0_8} AuxVars[] AssignedVars[main_~i~0] [2018-03-29 22:58:32,366 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (or (not (<= 0 v_main_~i~0_15)) (not (< v_main_~i~0_15 100000))) InVars {main_~i~0=v_main_~i~0_15} OutVars{main_~i~0=v_main_~i~0_15} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,366 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,367 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= |v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_#in~condInParam_1| (ite (= (select v_main_~dst~0_5 v_main_~i~0_19) (select v_main_~src~0_8 v_main_~i~0_19)) 1 0)) InVars {main_~src~0=v_main_~src~0_8, main_~i~0=v_main_~i~0_19, main_~dst~0=v_main_~dst~0_5} OutVars{__U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_#in~condInParam_1|} AuxVars[] AssignedVars[__U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_#in~cond] [2018-03-29 22:58:32,367 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v_main_~i~0_17 (+ v_main_~i~0_18 1)) InVars {main_~i~0=v_main_~i~0_18} OutVars{main_~i~0=v_main_~i~0_17} AuxVars[] AssignedVars[main_~i~0] [2018-03-29 22:58:32,368 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond_1 |v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_#in~cond_1|) InVars {__U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_#in~cond_1|} OutVars{__U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond_1, __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_#in~cond=|v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_#in~cond_1|} AuxVars[] AssignedVars[__U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond] [2018-03-29 22:58:32,368 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= 0 v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond_2) InVars {__U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond_2} OutVars{__U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond_2} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,368 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (not (= 0 v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond_3)) InVars {__U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond_3} OutVars{__U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond=v___U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert_~cond_3} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,369 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,369 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,370 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,371 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: (= |v_ULTIMATE.start_#t~ret0_2| |v_main_#resOutParam_1|) InVars {main_#res=|v_main_#resOutParam_1|} OutVars{ULTIMATE.start_#t~ret0=|v_ULTIMATE.start_#t~ret0_2|} AuxVars[] AssignedVars[ULTIMATE.start_#t~ret0] [2018-03-29 22:58:32,371 DEBUG L90 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-29 22:58:32,372 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 10:58:32 BasicIcfg [2018-03-29 22:58:32,372 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-29 22:58:32,373 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-29 22:58:32,373 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-29 22:58:32,376 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-29 22:58:32,376 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.03 10:58:31" (1/4) ... [2018-03-29 22:58:32,377 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3606ddaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 10:58:32, skipping insertion in model container [2018-03-29 22:58:32,377 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.03 10:58:32" (2/4) ... [2018-03-29 22:58:32,378 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3606ddaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.03 10:58:32, skipping insertion in model container [2018-03-29 22:58:32,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.03 10:58:32" (3/4) ... [2018-03-29 22:58:32,378 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3606ddaf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 10:58:32, skipping insertion in model container [2018-03-29 22:58:32,378 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 29.03 10:58:32" (4/4) ... [2018-03-29 22:58:32,380 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.ileft_unchanged_by_heapseparator [2018-03-29 22:58:32,390 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-29 22:58:32,397 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-03-29 22:58:32,439 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-29 22:58:32,440 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-29 22:58:32,440 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-29 22:58:32,440 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-29 22:58:32,440 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-29 22:58:32,440 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-29 22:58:32,440 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-29 22:58:32,440 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-29 22:58:32,441 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-29 22:58:32,441 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-29 22:58:32,453 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states. [2018-03-29 22:58:32,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-03-29 22:58:32,458 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:32,459 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:58:32,459 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:32,462 INFO L82 PathProgramCache]: Analyzing trace with hash -720476758, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:58:32,475 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:32,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:32,496 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:58:32,520 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:32,520 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:58:32,571 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:32,595 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-29 22:58:32,596 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-03-29 22:58:32,598 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-29 22:58:32,612 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-29 22:58:32,613 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-29 22:58:32,616 INFO L87 Difference]: Start difference. First operand 38 states. Second operand 4 states. [2018-03-29 22:58:32,760 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:58:32,761 INFO L93 Difference]: Finished difference Result 98 states and 126 transitions. [2018-03-29 22:58:32,761 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-29 22:58:32,763 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2018-03-29 22:58:32,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:58:32,774 INFO L225 Difference]: With dead ends: 98 [2018-03-29 22:58:32,774 INFO L226 Difference]: Without dead ends: 62 [2018-03-29 22:58:32,778 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-29 22:58:32,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-03-29 22:58:32,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-03-29 22:58:32,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-29 22:58:32,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-03-29 22:58:32,826 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 9 [2018-03-29 22:58:32,826 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:58:32,826 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-03-29 22:58:32,826 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-29 22:58:32,826 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-03-29 22:58:32,828 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-03-29 22:58:32,829 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:32,829 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:58:32,829 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:32,829 INFO L82 PathProgramCache]: Analyzing trace with hash 695266154, now seen corresponding path program 1 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:58:32,839 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:32,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:32,851 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:58:32,882 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:32,883 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:58:32,966 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:32,989 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:58:32,990 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-03-29 22:58:32,991 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-29 22:58:32,991 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-29 22:58:32,991 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-29 22:58:32,992 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-03-29 22:58:33,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:58:33,329 INFO L93 Difference]: Finished difference Result 128 states and 159 transitions. [2018-03-29 22:58:33,329 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-29 22:58:33,330 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-03-29 22:58:33,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:58:33,333 INFO L225 Difference]: With dead ends: 128 [2018-03-29 22:58:33,333 INFO L226 Difference]: Without dead ends: 122 [2018-03-29 22:58:33,334 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 47 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=38, Invalid=52, Unknown=0, NotChecked=0, Total=90 [2018-03-29 22:58:33,335 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-03-29 22:58:33,353 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 112. [2018-03-29 22:58:33,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-03-29 22:58:33,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 124 transitions. [2018-03-29 22:58:33,357 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 124 transitions. Word has length 23 [2018-03-29 22:58:33,357 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:58:33,357 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 124 transitions. [2018-03-29 22:58:33,357 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-29 22:58:33,358 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 124 transitions. [2018-03-29 22:58:33,360 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-03-29 22:58:33,360 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:33,360 INFO L355 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:58:33,360 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:33,361 INFO L82 PathProgramCache]: Analyzing trace with hash -669333782, now seen corresponding path program 2 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:58:33,367 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:33,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:33,386 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:58:33,430 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:33,431 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:58:33,630 INFO L134 CoverageAnalysis]: Checked inductivity of 117 backedges. 0 proven. 117 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:33,652 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:58:33,652 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-29 22:58:33,653 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-29 22:58:33,653 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-29 22:58:33,654 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-03-29 22:58:33,654 INFO L87 Difference]: Start difference. First operand 112 states and 124 transitions. Second operand 16 states. [2018-03-29 22:58:34,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:58:34,334 INFO L93 Difference]: Finished difference Result 248 states and 319 transitions. [2018-03-29 22:58:34,334 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-03-29 22:58:34,334 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 51 [2018-03-29 22:58:34,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:58:34,337 INFO L225 Difference]: With dead ends: 248 [2018-03-29 22:58:34,337 INFO L226 Difference]: Without dead ends: 242 [2018-03-29 22:58:34,338 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 87 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=174, Invalid=288, Unknown=0, NotChecked=0, Total=462 [2018-03-29 22:58:34,339 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-03-29 22:58:34,358 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2018-03-29 22:58:34,358 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-03-29 22:58:34,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 252 transitions. [2018-03-29 22:58:34,363 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 252 transitions. Word has length 51 [2018-03-29 22:58:34,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:58:34,364 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 252 transitions. [2018-03-29 22:58:34,364 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-29 22:58:34,364 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 252 transitions. [2018-03-29 22:58:34,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-03-29 22:58:34,369 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:34,369 INFO L355 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:58:34,370 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:34,370 INFO L82 PathProgramCache]: Analyzing trace with hash 1829879274, now seen corresponding path program 3 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:58:34,384 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:34,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:34,410 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:58:34,619 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:34,619 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:58:34,899 INFO L134 CoverageAnalysis]: Checked inductivity of 665 backedges. 0 proven. 665 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:34,920 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:58:34,920 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-29 22:58:34,921 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-29 22:58:34,921 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-29 22:58:34,921 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2018-03-29 22:58:34,921 INFO L87 Difference]: Start difference. First operand 224 states and 252 transitions. Second operand 32 states. [2018-03-29 22:58:36,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:58:36,873 INFO L93 Difference]: Finished difference Result 488 states and 639 transitions. [2018-03-29 22:58:36,873 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-29 22:58:36,873 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 107 [2018-03-29 22:58:36,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:58:36,877 INFO L225 Difference]: With dead ends: 488 [2018-03-29 22:58:36,877 INFO L226 Difference]: Without dead ends: 482 [2018-03-29 22:58:36,879 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 227 GetRequests, 183 SyntacticMatches, 0 SemanticMatches, 44 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=734, Invalid=1336, Unknown=0, NotChecked=0, Total=2070 [2018-03-29 22:58:36,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2018-03-29 22:58:36,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 448. [2018-03-29 22:58:36,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 448 states. [2018-03-29 22:58:36,905 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 508 transitions. [2018-03-29 22:58:36,906 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 508 transitions. Word has length 107 [2018-03-29 22:58:36,906 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:58:36,906 INFO L459 AbstractCegarLoop]: Abstraction has 448 states and 508 transitions. [2018-03-29 22:58:36,907 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-29 22:58:36,907 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 508 transitions. [2018-03-29 22:58:36,910 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-03-29 22:58:36,910 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:36,910 INFO L355 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:58:36,911 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:36,911 INFO L82 PathProgramCache]: Analyzing trace with hash 772582378, now seen corresponding path program 4 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:58:36,921 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:36,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:36,965 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:58:37,317 INFO L134 CoverageAnalysis]: Checked inductivity of 3105 backedges. 0 proven. 3105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:37,317 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:58:38,385 INFO L134 CoverageAnalysis]: Checked inductivity of 3105 backedges. 0 proven. 3105 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:38,406 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:58:38,407 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-29 22:58:38,407 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-29 22:58:38,408 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-29 22:58:38,409 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1086, Invalid=2946, Unknown=0, NotChecked=0, Total=4032 [2018-03-29 22:58:38,409 INFO L87 Difference]: Start difference. First operand 448 states and 508 transitions. Second operand 64 states. [2018-03-29 22:58:46,194 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:58:46,194 INFO L93 Difference]: Finished difference Result 968 states and 1279 transitions. [2018-03-29 22:58:46,195 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-03-29 22:58:46,195 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 219 [2018-03-29 22:58:46,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:58:46,201 INFO L225 Difference]: With dead ends: 968 [2018-03-29 22:58:46,201 INFO L226 Difference]: Without dead ends: 962 [2018-03-29 22:58:46,203 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=3006, Invalid=5736, Unknown=0, NotChecked=0, Total=8742 [2018-03-29 22:58:46,204 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2018-03-29 22:58:46,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 896. [2018-03-29 22:58:46,234 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2018-03-29 22:58:46,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1020 transitions. [2018-03-29 22:58:46,241 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1020 transitions. Word has length 219 [2018-03-29 22:58:46,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:58:46,242 INFO L459 AbstractCegarLoop]: Abstraction has 896 states and 1020 transitions. [2018-03-29 22:58:46,242 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-29 22:58:46,242 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1020 transitions. [2018-03-29 22:58:46,248 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-03-29 22:58:46,249 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:58:46,249 INFO L355 BasicCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:58:46,249 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:58:46,249 INFO L82 PathProgramCache]: Analyzing trace with hash 1345751018, now seen corresponding path program 5 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:58:46,256 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:58:46,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:58:46,329 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:58:47,674 INFO L134 CoverageAnalysis]: Checked inductivity of 13361 backedges. 0 proven. 13361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:47,675 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:58:51,563 INFO L134 CoverageAnalysis]: Checked inductivity of 13361 backedges. 0 proven. 13361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:58:51,585 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:58:51,585 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-03-29 22:58:51,586 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-03-29 22:58:51,587 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-03-29 22:58:51,591 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4222, Invalid=12034, Unknown=0, NotChecked=0, Total=16256 [2018-03-29 22:58:51,592 INFO L87 Difference]: Start difference. First operand 896 states and 1020 transitions. Second operand 128 states. [2018-03-29 22:58:58,222 WARN L151 SmtUtils]: Spent 258ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-03-29 22:58:58,711 WARN L151 SmtUtils]: Spent 245ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-03-29 22:58:59,196 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-03-29 22:58:59,694 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-03-29 22:59:00,177 WARN L151 SmtUtils]: Spent 240ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-03-29 22:59:00,671 WARN L151 SmtUtils]: Spent 220ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-03-29 22:59:01,162 WARN L151 SmtUtils]: Spent 231ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-03-29 22:59:01,673 WARN L151 SmtUtils]: Spent 223ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-03-29 22:59:02,120 WARN L151 SmtUtils]: Spent 202ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-03-29 22:59:02,566 WARN L151 SmtUtils]: Spent 194ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-03-29 22:59:03,006 WARN L151 SmtUtils]: Spent 188ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-03-29 22:59:03,451 WARN L151 SmtUtils]: Spent 189ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-03-29 22:59:03,880 WARN L151 SmtUtils]: Spent 174ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-03-29 22:59:04,294 WARN L151 SmtUtils]: Spent 165ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-03-29 22:59:04,709 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-03-29 22:59:05,120 WARN L151 SmtUtils]: Spent 164ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-03-29 22:59:05,522 WARN L151 SmtUtils]: Spent 157ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-03-29 22:59:05,922 WARN L151 SmtUtils]: Spent 145ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-03-29 22:59:06,303 WARN L151 SmtUtils]: Spent 141ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-03-29 22:59:06,686 WARN L151 SmtUtils]: Spent 134ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-03-29 22:59:07,063 WARN L151 SmtUtils]: Spent 130ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-03-29 22:59:07,424 WARN L151 SmtUtils]: Spent 125ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-03-29 22:59:07,781 WARN L151 SmtUtils]: Spent 123ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-03-29 22:59:08,149 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-03-29 22:59:08,494 WARN L151 SmtUtils]: Spent 110ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-03-29 22:59:08,840 WARN L151 SmtUtils]: Spent 105ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-03-29 22:59:09,500 WARN L151 SmtUtils]: Spent 100ms on a formula simplification. DAG size of input: 181 DAG size of output 6 [2018-03-29 22:59:24,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-29 22:59:24,140 INFO L93 Difference]: Finished difference Result 1928 states and 2559 transitions. [2018-03-29 22:59:24,140 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-03-29 22:59:24,141 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 443 [2018-03-29 22:59:24,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-29 22:59:24,148 INFO L225 Difference]: With dead ends: 1928 [2018-03-29 22:59:24,148 INFO L226 Difference]: Without dead ends: 1922 [2018-03-29 22:59:24,155 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 947 GetRequests, 759 SyntacticMatches, 0 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1891 ImplicationChecksByTransitivity, 22.3s TimeCoverageRelationStatistics Valid=12158, Invalid=23752, Unknown=0, NotChecked=0, Total=35910 [2018-03-29 22:59:24,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2018-03-29 22:59:24,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1792. [2018-03-29 22:59:24,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1792 states. [2018-03-29 22:59:24,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2044 transitions. [2018-03-29 22:59:24,218 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2044 transitions. Word has length 443 [2018-03-29 22:59:24,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-29 22:59:24,218 INFO L459 AbstractCegarLoop]: Abstraction has 1792 states and 2044 transitions. [2018-03-29 22:59:24,218 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-03-29 22:59:24,218 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2044 transitions. [2018-03-29 22:59:24,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2018-03-29 22:59:24,246 INFO L347 BasicCegarLoop]: Found error trace [2018-03-29 22:59:24,246 INFO L355 BasicCegarLoop]: trace histogram [127, 126, 126, 126, 126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-29 22:59:24,246 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-29 22:59:24,246 INFO L82 PathProgramCache]: Analyzing trace with hash 895107050, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-29 22:59:24,252 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-29 22:59:24,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-29 22:59:24,375 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-29 22:59:29,293 INFO L134 CoverageAnalysis]: Checked inductivity of 55377 backedges. 0 proven. 55377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:59:29,293 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-29 22:59:44,372 INFO L134 CoverageAnalysis]: Checked inductivity of 55377 backedges. 0 proven. 55377 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-03-29 22:59:44,407 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-29 22:59:44,408 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 128] total 255 [2018-03-29 22:59:44,409 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-03-29 22:59:44,413 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-03-29 22:59:44,418 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16638, Invalid=48642, Unknown=0, NotChecked=0, Total=65280 [2018-03-29 22:59:44,418 INFO L87 Difference]: Start difference. First operand 1792 states and 2044 transitions. Second operand 256 states. [2018-03-29 23:00:09,538 WARN L151 SmtUtils]: Spent 975ms on a formula simplification. DAG size of input: 636 DAG size of output 6 [2018-03-29 23:00:11,354 WARN L151 SmtUtils]: Spent 954ms on a formula simplification. DAG size of input: 631 DAG size of output 6 [2018-03-29 23:00:13,161 WARN L151 SmtUtils]: Spent 948ms on a formula simplification. DAG size of input: 626 DAG size of output 6 [2018-03-29 23:00:14,976 WARN L151 SmtUtils]: Spent 952ms on a formula simplification. DAG size of input: 621 DAG size of output 6 [2018-03-29 23:00:16,731 WARN L151 SmtUtils]: Spent 902ms on a formula simplification. DAG size of input: 616 DAG size of output 6 [2018-03-29 23:00:18,488 WARN L151 SmtUtils]: Spent 899ms on a formula simplification. DAG size of input: 611 DAG size of output 6 [2018-03-29 23:00:20,235 WARN L151 SmtUtils]: Spent 892ms on a formula simplification. DAG size of input: 606 DAG size of output 6 [2018-03-29 23:00:21,960 WARN L151 SmtUtils]: Spent 871ms on a formula simplification. DAG size of input: 601 DAG size of output 6 [2018-03-29 23:00:23,713 WARN L151 SmtUtils]: Spent 873ms on a formula simplification. DAG size of input: 596 DAG size of output 6 [2018-03-29 23:00:25,445 WARN L151 SmtUtils]: Spent 859ms on a formula simplification. DAG size of input: 591 DAG size of output 6 [2018-03-29 23:00:27,160 WARN L151 SmtUtils]: Spent 836ms on a formula simplification. DAG size of input: 586 DAG size of output 6 [2018-03-29 23:00:28,882 WARN L151 SmtUtils]: Spent 829ms on a formula simplification. DAG size of input: 581 DAG size of output 6 [2018-03-29 23:00:30,685 WARN L151 SmtUtils]: Spent 888ms on a formula simplification. DAG size of input: 576 DAG size of output 6 [2018-03-29 23:00:32,641 WARN L151 SmtUtils]: Spent 911ms on a formula simplification. DAG size of input: 571 DAG size of output 6 [2018-03-29 23:00:34,540 WARN L151 SmtUtils]: Spent 902ms on a formula simplification. DAG size of input: 566 DAG size of output 6 [2018-03-29 23:00:36,321 WARN L151 SmtUtils]: Spent 764ms on a formula simplification. DAG size of input: 561 DAG size of output 6 [2018-03-29 23:00:37,918 WARN L151 SmtUtils]: Spent 733ms on a formula simplification. DAG size of input: 556 DAG size of output 6 [2018-03-29 23:00:39,481 WARN L151 SmtUtils]: Spent 715ms on a formula simplification. DAG size of input: 551 DAG size of output 6 [2018-03-29 23:00:41,033 WARN L151 SmtUtils]: Spent 703ms on a formula simplification. DAG size of input: 546 DAG size of output 6 [2018-03-29 23:00:42,591 WARN L151 SmtUtils]: Spent 697ms on a formula simplification. DAG size of input: 541 DAG size of output 6 [2018-03-29 23:00:44,113 WARN L151 SmtUtils]: Spent 669ms on a formula simplification. DAG size of input: 536 DAG size of output 6 [2018-03-29 23:00:45,620 WARN L151 SmtUtils]: Spent 663ms on a formula simplification. DAG size of input: 531 DAG size of output 6 [2018-03-29 23:00:47,165 WARN L151 SmtUtils]: Spent 676ms on a formula simplification. DAG size of input: 526 DAG size of output 6 [2018-03-29 23:00:48,644 WARN L151 SmtUtils]: Spent 632ms on a formula simplification. DAG size of input: 521 DAG size of output 6 Received shutdown request... [2018-03-29 23:00:48,787 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2018-03-29 23:00:48,787 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-29 23:00:48,791 WARN L197 ceAbstractionStarter]: Timeout [2018-03-29 23:00:48,791 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.03 11:00:48 BasicIcfg [2018-03-29 23:00:48,792 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-29 23:00:48,792 INFO L168 Benchmark]: Toolchain (without parser) took 136952.16 ms. Allocated memory was 305.7 MB in the beginning and 617.1 MB in the end (delta: 311.4 MB). Free memory was 248.1 MB in the beginning and 290.8 MB in the end (delta: -42.7 MB). Peak memory consumption was 268.7 MB. Max. memory is 5.3 GB. [2018-03-29 23:00:48,794 INFO L168 Benchmark]: CDTParser took 0.23 ms. Allocated memory is still 305.7 MB. Free memory is still 267.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-29 23:00:48,794 INFO L168 Benchmark]: CACSL2BoogieTranslator took 207.05 ms. Allocated memory is still 305.7 MB. Free memory was 248.1 MB in the beginning and 238.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. [2018-03-29 23:00:48,795 INFO L168 Benchmark]: Boogie Preprocessor took 24.59 ms. Allocated memory is still 305.7 MB. Free memory was 238.1 MB in the beginning and 237.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. [2018-03-29 23:00:48,795 INFO L168 Benchmark]: RCFGBuilder took 266.94 ms. Allocated memory was 305.7 MB in the beginning and 470.3 MB in the end (delta: 164.6 MB). Free memory was 237.1 MB in the beginning and 440.2 MB in the end (delta: -203.1 MB). Peak memory consumption was 21.8 MB. Max. memory is 5.3 GB. [2018-03-29 23:00:48,796 INFO L168 Benchmark]: IcfgTransformer took 27.23 ms. Allocated memory is still 470.3 MB. Free memory was 440.2 MB in the beginning and 435.2 MB in the end (delta: 5.1 MB). Peak memory consumption was 5.1 MB. Max. memory is 5.3 GB. [2018-03-29 23:00:48,796 INFO L168 Benchmark]: TraceAbstraction took 136418.73 ms. Allocated memory was 470.3 MB in the beginning and 617.1 MB in the end (delta: 146.8 MB). Free memory was 435.2 MB in the beginning and 290.8 MB in the end (delta: 144.3 MB). Peak memory consumption was 291.1 MB. Max. memory is 5.3 GB. [2018-03-29 23:00:48,799 INFO L344 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.23 ms. Allocated memory is still 305.7 MB. Free memory is still 267.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 207.05 ms. Allocated memory is still 305.7 MB. Free memory was 248.1 MB in the beginning and 238.1 MB in the end (delta: 10.0 MB). Peak memory consumption was 10.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 24.59 ms. Allocated memory is still 305.7 MB. Free memory was 238.1 MB in the beginning and 237.1 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. * RCFGBuilder took 266.94 ms. Allocated memory was 305.7 MB in the beginning and 470.3 MB in the end (delta: 164.6 MB). Free memory was 237.1 MB in the beginning and 440.2 MB in the end (delta: -203.1 MB). Peak memory consumption was 21.8 MB. Max. memory is 5.3 GB. * IcfgTransformer took 27.23 ms. Allocated memory is still 470.3 MB. Free memory was 440.2 MB in the beginning and 435.2 MB in the end (delta: 5.1 MB). Peak memory consumption was 5.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 136418.73 ms. Allocated memory was 470.3 MB in the beginning and 617.1 MB in the end (delta: 146.8 MB). Free memory was 435.2 MB in the beginning and 290.8 MB in the end (delta: 144.3 MB). Peak memory consumption was 291.1 MB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 12]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 12). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 153 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 280 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 153 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 280 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 153 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 280 known predicates. - TimeoutResultAtElement [Line: 8]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 8). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 153 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 280 known predicates. - TimeoutResultAtElement [Line: 8]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 8). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 153 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 280 known predicates. - TimeoutResultAtElement [Line: 7]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 7). Cancelled while BasicCegarLoop was constructing difference of abstraction (1792states) and interpolant automaton (currently 153 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 280 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 38 locations, 6 error locations. TIMEOUT Result, 136.3s OverallTime, 7 OverallIterations, 127 TraceHistogramMax, 107.8s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2203 SDtfs, 45753 SDslu, 114783 SDs, 0 SdLazy, 127341 SolverSat, 28916 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 33.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3618 GetRequests, 2985 SyntacticMatches, 0 SemanticMatches, 632 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2709 ImplicationChecksByTransitivity, 86.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1792occurred in iteration=6, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s AbstIntTime, 0 AbstIntIterations, 0 AbstIntStrong, NaN AbsIntWeakeningRatio, NaN AbsIntAvgWeakeningVarsNumRemoved, NaN AbsIntAvgWeakenedConjuncts, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 6 MinimizatonAttempts, 264 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 27.6s InterpolantComputationTime, 1743 NumberOfCodeBlocks, 1743 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 3472 ConstructedInterpolants, 0 QuantifiedInterpolants, 12480160 SizeOfPredicates, 0 NumberOfNonLiveVariables, 2032 ConjunctsInSsa, 501 ConjunctsInUnsatCore, 14 InterpolantComputations, 2 PerfectInterpolantSequences, 0/145272 InterpolantCoveringCapability, InvariantSynthesisStatistics: No data available, InterpolantConsolidationStatistics: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/standard_strcpy_original_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-03-29_23-00-48-807.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/standard_strcpy_original_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-03-29_23-00-48-807.csv Completed graceful shutdown