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-4cf2d92 [2018-03-28 14:34:33,294 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-03-28 14:34:33,296 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-03-28 14:34:33,309 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-03-28 14:34:33,310 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-03-28 14:34:33,310 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-03-28 14:34:33,311 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-03-28 14:34:33,312 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-03-28 14:34:33,314 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-03-28 14:34:33,315 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-03-28 14:34:33,316 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-03-28 14:34:33,316 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-03-28 14:34:33,317 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-03-28 14:34:33,318 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-03-28 14:34:33,319 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-03-28 14:34:33,321 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-03-28 14:34:33,323 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-03-28 14:34:33,325 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-03-28 14:34:33,326 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-03-28 14:34:33,327 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-03-28 14:34:33,329 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-03-28 14:34:33,329 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-03-28 14:34:33,330 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-03-28 14:34:33,331 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-03-28 14:34:33,331 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-03-28 14:34:33,333 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-03-28 14:34:33,333 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-03-28 14:34:33,334 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-03-28 14:34:33,334 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-03-28 14:34:33,335 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-03-28 14:34:33,335 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-03-28 14:34:33,336 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-28 14:34:33,360 INFO L110 SettingsManager]: Loading preferences was successful [2018-03-28 14:34:33,360 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-03-28 14:34:33,360 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-03-28 14:34:33,360 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-03-28 14:34:33,361 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-03-28 14:34:33,361 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-03-28 14:34:33,361 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-03-28 14:34:33,361 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-03-28 14:34:33,362 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-03-28 14:34:33,362 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-03-28 14:34:33,362 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-03-28 14:34:33,362 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-03-28 14:34:33,363 INFO L133 SettingsManager]: * sizeof long=4 [2018-03-28 14:34:33,363 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-03-28 14:34:33,363 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-03-28 14:34:33,363 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-03-28 14:34:33,363 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-03-28 14:34:33,363 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-03-28 14:34:33,364 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-03-28 14:34:33,364 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-03-28 14:34:33,364 INFO L133 SettingsManager]: * sizeof long double=12 [2018-03-28 14:34:33,364 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-03-28 14:34:33,364 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-03-28 14:34:33,364 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-03-28 14:34:33,365 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-03-28 14:34:33,365 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-03-28 14:34:33,365 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-03-28 14:34:33,365 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-03-28 14:34:33,365 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-03-28 14:34:33,366 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-03-28 14:34:33,366 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-03-28 14:34:33,366 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-03-28 14:34:33,366 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-03-28 14:34:33,367 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-03-28 14:34:33,367 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-03-28 14:34:33,367 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-03-28 14:34:33,367 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-03-28 14:34:33,402 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-03-28 14:34:33,414 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-03-28 14:34:33,419 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-03-28 14:34:33,421 INFO L271 PluginConnector]: Initializing CDTParser... [2018-03-28 14:34:33,421 INFO L276 PluginConnector]: CDTParser initialized [2018-03-28 14:34:33,422 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-28 14:34:33,754 INFO L228 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7565a85cf [2018-03-28 14:34:33,878 INFO L291 CDTParser]: IsIndexed: true [2018-03-28 14:34:33,879 INFO L292 CDTParser]: Found 1 translation units. [2018-03-28 14:34:33,879 INFO L171 CDTParser]: Scanning standard_strcpy_original_false-valid-deref.i [2018-03-28 14:34:33,880 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-03-28 14:34:33,880 INFO L215 ultiparseSymbolTable]: [2018-03-28 14:34:33,881 INFO L218 ultiparseSymbolTable]: Function table: [2018-03-28 14:34:33,881 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in standard_strcpy_original_false-valid-deref.i [2018-03-28 14:34:33,881 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-28 14:34:33,881 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-03-28 14:34:33,881 INFO L233 ultiparseSymbolTable]: [2018-03-28 14:34:33,896 INFO L334 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG7565a85cf [2018-03-28 14:34:33,901 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-03-28 14:34:33,905 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-03-28 14:34:33,905 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-03-28 14:34:33,906 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-03-28 14:34:33,912 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-03-28 14:34:33,913 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 02:34:33" (1/1) ... [2018-03-28 14:34:33,915 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7665609b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:33, skipping insertion in model container [2018-03-28 14:34:33,915 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.03 02:34:33" (1/1) ... [2018-03-28 14:34:33,928 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 14:34:33,941 INFO L167 Dispatcher]: Using SV-COMP mode [2018-03-28 14:34:34,066 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 14:34:34,081 INFO L175 PostProcessor]: Settings: Checked method=main [2018-03-28 14:34:34,084 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 5 non ball SCCs. Number of states in SCCs 5. [2018-03-28 14:34:34,092 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34 WrapperNode [2018-03-28 14:34:34,092 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-03-28 14:34:34,093 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-03-28 14:34:34,093 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-03-28 14:34:34,093 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-03-28 14:34:34,103 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34" (1/1) ... [2018-03-28 14:34:34,103 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34" (1/1) ... [2018-03-28 14:34:34,108 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34" (1/1) ... [2018-03-28 14:34:34,109 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34" (1/1) ... [2018-03-28 14:34:34,110 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34" (1/1) ... [2018-03-28 14:34:34,115 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34" (1/1) ... [2018-03-28 14:34:34,116 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34" (1/1) ... [2018-03-28 14:34:34,118 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-03-28 14:34:34,119 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-03-28 14:34:34,119 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-03-28 14:34:34,119 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-03-28 14:34:34,120 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34" (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-28 14:34:34,170 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-03-28 14:34:34,170 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-03-28 14:34:34,170 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-03-28 14:34:34,170 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-03-28 14:34:34,170 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-03-28 14:34:34,170 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_fstandard_strcpy_original_false_valid_deref_i____VERIFIER_assert [2018-03-28 14:34:34,171 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-03-28 14:34:34,171 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-03-28 14:34:34,171 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-03-28 14:34:34,376 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-03-28 14:34:34,376 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 02:34:34 BoogieIcfgContainer [2018-03-28 14:34:34,376 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-03-28 14:34:34,377 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-03-28 14:34:34,377 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-03-28 14:34:34,377 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-03-28 14:34:34,380 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 02:34:34" (1/1) ... [2018-03-28 14:34:34,383 WARN L218 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-03-28 14:34:34,388 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,389 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,390 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,390 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,390 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~src~0=v_main_~src~0_1} AuxVars[] AssignedVars[main_~src~0] [2018-03-28 14:34:34,390 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{main_~dst~0=v_main_~dst~0_1} AuxVars[] AssignedVars[main_~dst~0] [2018-03-28 14:34:34,391 DEBUG L87 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-28 14:34:34,391 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,391 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,391 DEBUG L87 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-28 14:34:34,391 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,392 DEBUG L87 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-28 14:34:34,392 DEBUG L87 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-28 14:34:34,392 DEBUG L87 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-28 14:34:34,393 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,393 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,393 DEBUG L87 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-28 14:34:34,393 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,394 DEBUG L87 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-28 14:34:34,394 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,394 DEBUG L87 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-28 14:34:34,394 DEBUG L87 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-28 14:34:34,395 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,395 DEBUG L87 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-28 14:34:34,395 DEBUG L87 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-28 14:34:34,396 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,396 DEBUG L87 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-28 14:34:34,396 DEBUG L87 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-28 14:34:34,397 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,397 DEBUG L87 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-28 14:34:34,397 DEBUG L87 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-28 14:34:34,398 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,398 DEBUG L87 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-28 14:34:34,399 DEBUG L87 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-28 14:34:34,399 DEBUG L87 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-28 14:34:34,400 DEBUG L87 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-28 14:34:34,400 DEBUG L87 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-28 14:34:34,400 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: false InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,401 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,402 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,402 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,403 DEBUG L87 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-28 14:34:34,403 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,403 DEBUG L87 nsformulaTransformer]: Performing identity transformation for Formula: true InVars {} OutVars{} AuxVars[] AssignedVars[] [2018-03-28 14:34:34,403 DEBUG L87 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-28 14:34:34,404 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 28.03 02:34:34 BasicIcfg [2018-03-28 14:34:34,404 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-03-28 14:34:34,405 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-03-28 14:34:34,405 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-03-28 14:34:34,408 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-03-28 14:34:34,408 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.03 02:34:33" (1/4) ... [2018-03-28 14:34:34,409 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@422284c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 02:34:34, skipping insertion in model container [2018-03-28 14:34:34,409 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.03 02:34:34" (2/4) ... [2018-03-28 14:34:34,409 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@422284c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.03 02:34:34, skipping insertion in model container [2018-03-28 14:34:34,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.03 02:34:34" (3/4) ... [2018-03-28 14:34:34,410 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@422284c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 02:34:34, skipping insertion in model container [2018-03-28 14:34:34,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 28.03 02:34:34" (4/4) ... [2018-03-28 14:34:34,412 INFO L107 eAbstractionObserver]: Analyzing ICFG standard_strcpy_original_false-valid-deref.ileft_unchanged_by_heapseparator [2018-03-28 14:34:34,422 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-03-28 14:34:34,430 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2018-03-28 14:34:34,463 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-03-28 14:34:34,464 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-03-28 14:34:34,464 INFO L370 AbstractCegarLoop]: Hoare is true [2018-03-28 14:34:34,464 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-03-28 14:34:34,464 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-03-28 14:34:34,465 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-03-28 14:34:34,465 INFO L374 AbstractCegarLoop]: Difference is false [2018-03-28 14:34:34,465 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-03-28 14:34:34,465 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-03-28 14:34:34,466 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-03-28 14:34:34,484 INFO L276 IsEmpty]: Start isEmpty. Operand 38 states. [2018-03-28 14:34:34,491 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 10 [2018-03-28 14:34:34,491 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:34:34,492 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:34:34,492 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:34:34,499 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-28 14:34:34,513 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:34:34,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:34:34,541 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:34,563 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-28 14:34:34,563 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:34,595 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-28 14:34:34,619 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-03-28 14:34:34,619 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 3 [2018-03-28 14:34:34,621 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-03-28 14:34:34,630 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-03-28 14:34:34,631 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-03-28 14:34:34,633 INFO L87 Difference]: Start difference. First operand 38 states. Second operand 4 states. [2018-03-28 14:34:34,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:34:34,775 INFO L93 Difference]: Finished difference Result 98 states and 126 transitions. [2018-03-28 14:34:34,776 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-03-28 14:34:34,777 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 9 [2018-03-28 14:34:34,778 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:34:34,788 INFO L225 Difference]: With dead ends: 98 [2018-03-28 14:34:34,788 INFO L226 Difference]: Without dead ends: 62 [2018-03-28 14:34:34,791 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-28 14:34:34,809 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 62 states. [2018-03-28 14:34:34,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 62 to 56. [2018-03-28 14:34:34,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 56 states. [2018-03-28 14:34:34,836 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 56 states to 56 states and 60 transitions. [2018-03-28 14:34:34,838 INFO L78 Accepts]: Start accepts. Automaton has 56 states and 60 transitions. Word has length 9 [2018-03-28 14:34:34,838 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:34:34,838 INFO L459 AbstractCegarLoop]: Abstraction has 56 states and 60 transitions. [2018-03-28 14:34:34,838 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-03-28 14:34:34,838 INFO L276 IsEmpty]: Start isEmpty. Operand 56 states and 60 transitions. [2018-03-28 14:34:34,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 24 [2018-03-28 14:34:34,840 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:34:34,840 INFO L355 BasicCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:34:34,840 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:34:34,840 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-28 14:34:34,849 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:34:34,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:34:34,858 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:34,885 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-28 14:34:34,885 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:34,972 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-28 14:34:34,995 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:34:34,995 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 7 [2018-03-28 14:34:34,997 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-03-28 14:34:34,998 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-03-28 14:34:34,998 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2018-03-28 14:34:34,998 INFO L87 Difference]: Start difference. First operand 56 states and 60 transitions. Second operand 8 states. [2018-03-28 14:34:35,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:34:35,276 INFO L93 Difference]: Finished difference Result 128 states and 159 transitions. [2018-03-28 14:34:35,276 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-03-28 14:34:35,276 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 23 [2018-03-28 14:34:35,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:34:35,282 INFO L225 Difference]: With dead ends: 128 [2018-03-28 14:34:35,282 INFO L226 Difference]: Without dead ends: 122 [2018-03-28 14:34:35,283 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-28 14:34:35,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2018-03-28 14:34:35,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 112. [2018-03-28 14:34:35,297 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 112 states. [2018-03-28 14:34:35,301 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 112 states to 112 states and 124 transitions. [2018-03-28 14:34:35,302 INFO L78 Accepts]: Start accepts. Automaton has 112 states and 124 transitions. Word has length 23 [2018-03-28 14:34:35,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:34:35,302 INFO L459 AbstractCegarLoop]: Abstraction has 112 states and 124 transitions. [2018-03-28 14:34:35,302 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-03-28 14:34:35,303 INFO L276 IsEmpty]: Start isEmpty. Operand 112 states and 124 transitions. [2018-03-28 14:34:35,304 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2018-03-28 14:34:35,305 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:34:35,305 INFO L355 BasicCegarLoop]: trace histogram [7, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:34:35,305 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:34:35,305 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-28 14:34:35,312 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:34:35,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:34:35,330 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:35,413 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-28 14:34:35,413 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:35,599 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-28 14:34:35,623 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:34:35,623 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 15 [2018-03-28 14:34:35,624 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-03-28 14:34:35,624 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-03-28 14:34:35,624 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=162, Unknown=0, NotChecked=0, Total=240 [2018-03-28 14:34:35,624 INFO L87 Difference]: Start difference. First operand 112 states and 124 transitions. Second operand 16 states. [2018-03-28 14:34:36,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:34:36,320 INFO L93 Difference]: Finished difference Result 248 states and 319 transitions. [2018-03-28 14:34:36,321 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2018-03-28 14:34:36,321 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 51 [2018-03-28 14:34:36,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:34:36,323 INFO L225 Difference]: With dead ends: 248 [2018-03-28 14:34:36,324 INFO L226 Difference]: Without dead ends: 242 [2018-03-28 14:34:36,325 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-28 14:34:36,325 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 242 states. [2018-03-28 14:34:36,345 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 242 to 224. [2018-03-28 14:34:36,345 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 224 states. [2018-03-28 14:34:36,349 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 224 states to 224 states and 252 transitions. [2018-03-28 14:34:36,350 INFO L78 Accepts]: Start accepts. Automaton has 224 states and 252 transitions. Word has length 51 [2018-03-28 14:34:36,350 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:34:36,351 INFO L459 AbstractCegarLoop]: Abstraction has 224 states and 252 transitions. [2018-03-28 14:34:36,351 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-03-28 14:34:36,351 INFO L276 IsEmpty]: Start isEmpty. Operand 224 states and 252 transitions. [2018-03-28 14:34:36,355 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2018-03-28 14:34:36,356 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:34:36,356 INFO L355 BasicCegarLoop]: trace histogram [15, 14, 14, 14, 14, 14, 14, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:34:36,356 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:34:36,357 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-28 14:34:36,363 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:34:36,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:34:36,387 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:36,524 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-28 14:34:36,525 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:36,809 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-28 14:34:36,830 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:34:36,831 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 31 [2018-03-28 14:34:36,831 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-03-28 14:34:36,831 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-03-28 14:34:36,832 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=286, Invalid=706, Unknown=0, NotChecked=0, Total=992 [2018-03-28 14:34:36,832 INFO L87 Difference]: Start difference. First operand 224 states and 252 transitions. Second operand 32 states. [2018-03-28 14:34:38,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:34:38,638 INFO L93 Difference]: Finished difference Result 488 states and 639 transitions. [2018-03-28 14:34:38,639 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2018-03-28 14:34:38,639 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 107 [2018-03-28 14:34:38,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:34:38,644 INFO L225 Difference]: With dead ends: 488 [2018-03-28 14:34:38,644 INFO L226 Difference]: Without dead ends: 482 [2018-03-28 14:34:38,646 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-28 14:34:38,647 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 482 states. [2018-03-28 14:34:38,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 482 to 448. [2018-03-28 14:34:38,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 448 states. [2018-03-28 14:34:38,678 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 448 states to 448 states and 508 transitions. [2018-03-28 14:34:38,679 INFO L78 Accepts]: Start accepts. Automaton has 448 states and 508 transitions. Word has length 107 [2018-03-28 14:34:38,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:34:38,679 INFO L459 AbstractCegarLoop]: Abstraction has 448 states and 508 transitions. [2018-03-28 14:34:38,680 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-03-28 14:34:38,680 INFO L276 IsEmpty]: Start isEmpty. Operand 448 states and 508 transitions. [2018-03-28 14:34:38,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 220 [2018-03-28 14:34:38,686 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:34:38,687 INFO L355 BasicCegarLoop]: trace histogram [31, 30, 30, 30, 30, 30, 30, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:34:38,687 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:34:38,687 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-28 14:34:38,693 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:34:38,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:34:38,737 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:39,098 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-28 14:34:39,099 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:40,188 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-28 14:34:40,209 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:34:40,209 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [32, 32] total 63 [2018-03-28 14:34:40,210 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-03-28 14:34:40,210 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-03-28 14:34:40,211 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1086, Invalid=2946, Unknown=0, NotChecked=0, Total=4032 [2018-03-28 14:34:40,211 INFO L87 Difference]: Start difference. First operand 448 states and 508 transitions. Second operand 64 states. [2018-03-28 14:34:47,378 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:34:47,378 INFO L93 Difference]: Finished difference Result 968 states and 1279 transitions. [2018-03-28 14:34:47,378 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2018-03-28 14:34:47,378 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 219 [2018-03-28 14:34:47,379 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:34:47,384 INFO L225 Difference]: With dead ends: 968 [2018-03-28 14:34:47,384 INFO L226 Difference]: Without dead ends: 962 [2018-03-28 14:34:47,386 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 467 GetRequests, 375 SyntacticMatches, 0 SemanticMatches, 92 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 435 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=3006, Invalid=5736, Unknown=0, NotChecked=0, Total=8742 [2018-03-28 14:34:47,387 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 962 states. [2018-03-28 14:34:47,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 962 to 896. [2018-03-28 14:34:47,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 896 states. [2018-03-28 14:34:47,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 896 states to 896 states and 1020 transitions. [2018-03-28 14:34:47,423 INFO L78 Accepts]: Start accepts. Automaton has 896 states and 1020 transitions. Word has length 219 [2018-03-28 14:34:47,424 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:34:47,424 INFO L459 AbstractCegarLoop]: Abstraction has 896 states and 1020 transitions. [2018-03-28 14:34:47,425 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-03-28 14:34:47,425 INFO L276 IsEmpty]: Start isEmpty. Operand 896 states and 1020 transitions. [2018-03-28 14:34:47,431 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2018-03-28 14:34:47,432 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:34:47,432 INFO L355 BasicCegarLoop]: trace histogram [63, 62, 62, 62, 62, 62, 62, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:34:47,432 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:34:47,432 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-28 14:34:47,441 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:34:47,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:34:47,504 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:34:48,788 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-28 14:34:48,788 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:34:52,600 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-28 14:34:52,621 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:34:52,621 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [64, 64] total 127 [2018-03-28 14:34:52,622 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-03-28 14:34:52,623 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-03-28 14:34:52,626 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4222, Invalid=12034, Unknown=0, NotChecked=0, Total=16256 [2018-03-28 14:34:52,627 INFO L87 Difference]: Start difference. First operand 896 states and 1020 transitions. Second operand 128 states. [2018-03-28 14:34:59,251 WARN L151 SmtUtils]: Spent 246ms on a formula simplification. DAG size of input: 316 DAG size of output 6 [2018-03-28 14:34:59,742 WARN L151 SmtUtils]: Spent 254ms on a formula simplification. DAG size of input: 311 DAG size of output 6 [2018-03-28 14:35:00,212 WARN L151 SmtUtils]: Spent 228ms on a formula simplification. DAG size of input: 306 DAG size of output 6 [2018-03-28 14:35:00,688 WARN L151 SmtUtils]: Spent 233ms on a formula simplification. DAG size of input: 301 DAG size of output 6 [2018-03-28 14:35:01,150 WARN L151 SmtUtils]: Spent 221ms on a formula simplification. DAG size of input: 296 DAG size of output 6 [2018-03-28 14:35:01,620 WARN L151 SmtUtils]: Spent 214ms on a formula simplification. DAG size of input: 291 DAG size of output 6 [2018-03-28 14:35:02,076 WARN L151 SmtUtils]: Spent 212ms on a formula simplification. DAG size of input: 286 DAG size of output 6 [2018-03-28 14:35:02,587 WARN L151 SmtUtils]: Spent 217ms on a formula simplification. DAG size of input: 281 DAG size of output 6 [2018-03-28 14:35:03,029 WARN L151 SmtUtils]: Spent 198ms on a formula simplification. DAG size of input: 276 DAG size of output 6 [2018-03-28 14:35:03,471 WARN L151 SmtUtils]: Spent 196ms on a formula simplification. DAG size of input: 271 DAG size of output 6 [2018-03-28 14:35:03,900 WARN L151 SmtUtils]: Spent 185ms on a formula simplification. DAG size of input: 266 DAG size of output 6 [2018-03-28 14:35:04,322 WARN L151 SmtUtils]: Spent 176ms on a formula simplification. DAG size of input: 261 DAG size of output 6 [2018-03-28 14:35:04,768 WARN L151 SmtUtils]: Spent 191ms on a formula simplification. DAG size of input: 256 DAG size of output 6 [2018-03-28 14:35:05,191 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 251 DAG size of output 6 [2018-03-28 14:35:05,612 WARN L151 SmtUtils]: Spent 173ms on a formula simplification. DAG size of input: 246 DAG size of output 6 [2018-03-28 14:35:06,023 WARN L151 SmtUtils]: Spent 160ms on a formula simplification. DAG size of input: 241 DAG size of output 6 [2018-03-28 14:35:06,427 WARN L151 SmtUtils]: Spent 153ms on a formula simplification. DAG size of input: 236 DAG size of output 6 [2018-03-28 14:35:06,887 WARN L151 SmtUtils]: Spent 192ms on a formula simplification. DAG size of input: 231 DAG size of output 6 [2018-03-28 14:35:07,332 WARN L151 SmtUtils]: Spent 163ms on a formula simplification. DAG size of input: 226 DAG size of output 6 [2018-03-28 14:35:07,709 WARN L151 SmtUtils]: Spent 129ms on a formula simplification. DAG size of input: 221 DAG size of output 6 [2018-03-28 14:35:08,076 WARN L151 SmtUtils]: Spent 131ms on a formula simplification. DAG size of input: 216 DAG size of output 6 [2018-03-28 14:35:08,432 WARN L151 SmtUtils]: Spent 120ms on a formula simplification. DAG size of input: 211 DAG size of output 6 [2018-03-28 14:35:08,791 WARN L151 SmtUtils]: Spent 122ms on a formula simplification. DAG size of input: 206 DAG size of output 6 [2018-03-28 14:35:09,140 WARN L151 SmtUtils]: Spent 114ms on a formula simplification. DAG size of input: 201 DAG size of output 6 [2018-03-28 14:35:09,477 WARN L151 SmtUtils]: Spent 106ms on a formula simplification. DAG size of input: 196 DAG size of output 6 [2018-03-28 14:35:09,812 WARN L151 SmtUtils]: Spent 103ms on a formula simplification. DAG size of input: 191 DAG size of output 6 [2018-03-28 14:35:25,017 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-03-28 14:35:25,017 INFO L93 Difference]: Finished difference Result 1928 states and 2559 transitions. [2018-03-28 14:35:25,017 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2018-03-28 14:35:25,017 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 443 [2018-03-28 14:35:25,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-03-28 14:35:25,026 INFO L225 Difference]: With dead ends: 1928 [2018-03-28 14:35:25,026 INFO L226 Difference]: Without dead ends: 1922 [2018-03-28 14:35:25,034 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 947 GetRequests, 759 SyntacticMatches, 0 SemanticMatches, 188 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1891 ImplicationChecksByTransitivity, 22.1s TimeCoverageRelationStatistics Valid=12158, Invalid=23752, Unknown=0, NotChecked=0, Total=35910 [2018-03-28 14:35:25,035 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1922 states. [2018-03-28 14:35:25,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1922 to 1792. [2018-03-28 14:35:25,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1792 states. [2018-03-28 14:35:25,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1792 states to 1792 states and 2044 transitions. [2018-03-28 14:35:25,084 INFO L78 Accepts]: Start accepts. Automaton has 1792 states and 2044 transitions. Word has length 443 [2018-03-28 14:35:25,084 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-03-28 14:35:25,084 INFO L459 AbstractCegarLoop]: Abstraction has 1792 states and 2044 transitions. [2018-03-28 14:35:25,084 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-03-28 14:35:25,085 INFO L276 IsEmpty]: Start isEmpty. Operand 1792 states and 2044 transitions. [2018-03-28 14:35:25,108 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2018-03-28 14:35:25,108 INFO L347 BasicCegarLoop]: Found error trace [2018-03-28 14:35:25,108 INFO L355 BasicCegarLoop]: trace histogram [127, 126, 126, 126, 126, 126, 126, 1, 1, 1, 1, 1, 1, 1, 1] [2018-03-28 14:35:25,108 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr3AssertViolationARRAY_INDEX, mainErr4AssertViolationARRAY_INDEX, mainErr5AssertViolationARRAY_INDEX, mainErr1AssertViolationARRAY_INDEX, mainErr2AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-03-28 14:35:25,108 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-28 14:35:25,115 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-03-28 14:35:25,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-03-28 14:35:25,222 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-03-28 14:35:30,119 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-28 14:35:30,119 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-03-28 14:35:45,156 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-28 14:35:45,178 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-03-28 14:35:45,179 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 128] total 255 [2018-03-28 14:35:45,180 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-03-28 14:35:45,184 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-03-28 14:35:45,189 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16638, Invalid=48642, Unknown=0, NotChecked=0, Total=65280 [2018-03-28 14:35:45,189 INFO L87 Difference]: Start difference. First operand 1792 states and 2044 transitions. Second operand 256 states. [2018-03-28 14:36:09,776 WARN L151 SmtUtils]: Spent 938ms on a formula simplification. DAG size of input: 636 DAG size of output 6 [2018-03-28 14:36:11,580 WARN L151 SmtUtils]: Spent 925ms on a formula simplification. DAG size of input: 631 DAG size of output 6 [2018-03-28 14:36:13,323 WARN L151 SmtUtils]: Spent 899ms on a formula simplification. DAG size of input: 626 DAG size of output 6 [2018-03-28 14:36:15,016 WARN L151 SmtUtils]: Spent 844ms on a formula simplification. DAG size of input: 621 DAG size of output 6 [2018-03-28 14:36:16,808 WARN L151 SmtUtils]: Spent 875ms on a formula simplification. DAG size of input: 616 DAG size of output 6 [2018-03-28 14:36:18,573 WARN L151 SmtUtils]: Spent 871ms on a formula simplification. DAG size of input: 611 DAG size of output 6 [2018-03-28 14:36:20,329 WARN L151 SmtUtils]: Spent 853ms on a formula simplification. DAG size of input: 606 DAG size of output 6 [2018-03-28 14:36:22,090 WARN L151 SmtUtils]: Spent 837ms on a formula simplification. DAG size of input: 601 DAG size of output 6 [2018-03-28 14:36:23,826 WARN L151 SmtUtils]: Spent 837ms on a formula simplification. DAG size of input: 596 DAG size of output 6 [2018-03-28 14:36:25,567 WARN L151 SmtUtils]: Spent 823ms on a formula simplification. DAG size of input: 591 DAG size of output 6 [2018-03-28 14:36:27,249 WARN L151 SmtUtils]: Spent 800ms on a formula simplification. DAG size of input: 586 DAG size of output 6 [2018-03-28 14:36:28,888 WARN L151 SmtUtils]: Spent 773ms on a formula simplification. DAG size of input: 581 DAG size of output 6 [2018-03-28 14:36:30,501 WARN L151 SmtUtils]: Spent 764ms on a formula simplification. DAG size of input: 576 DAG size of output 6 [2018-03-28 14:36:32,107 WARN L151 SmtUtils]: Spent 757ms on a formula simplification. DAG size of input: 571 DAG size of output 6 [2018-03-28 14:36:33,710 WARN L151 SmtUtils]: Spent 743ms on a formula simplification. DAG size of input: 566 DAG size of output 6 [2018-03-28 14:36:35,290 WARN L151 SmtUtils]: Spent 711ms on a formula simplification. DAG size of input: 561 DAG size of output 6 [2018-03-28 14:36:36,847 WARN L151 SmtUtils]: Spent 700ms on a formula simplification. DAG size of input: 556 DAG size of output 6 [2018-03-28 14:36:38,383 WARN L151 SmtUtils]: Spent 688ms on a formula simplification. DAG size of input: 551 DAG size of output 6 [2018-03-28 14:36:39,903 WARN L151 SmtUtils]: Spent 676ms on a formula simplification. DAG size of input: 546 DAG size of output 6 [2018-03-28 14:36:41,422 WARN L151 SmtUtils]: Spent 666ms on a formula simplification. DAG size of input: 541 DAG size of output 6 [2018-03-28 14:36:42,928 WARN L151 SmtUtils]: Spent 657ms on a formula simplification. DAG size of input: 536 DAG size of output 6 [2018-03-28 14:36:44,415 WARN L151 SmtUtils]: Spent 640ms on a formula simplification. DAG size of input: 531 DAG size of output 6 [2018-03-28 14:36:45,885 WARN L151 SmtUtils]: Spent 629ms on a formula simplification. DAG size of input: 526 DAG size of output 6 [2018-03-28 14:36:47,350 WARN L151 SmtUtils]: Spent 621ms on a formula simplification. DAG size of input: 521 DAG size of output 6 [2018-03-28 14:36:48,827 WARN L151 SmtUtils]: Spent 620ms on a formula simplification. DAG size of input: 516 DAG size of output 6 [2018-03-28 14:36:50,283 WARN L151 SmtUtils]: Spent 614ms on a formula simplification. DAG size of input: 511 DAG size of output 6 [2018-03-28 14:36:51,725 WARN L151 SmtUtils]: Spent 599ms on a formula simplification. DAG size of input: 506 DAG size of output 6 Received shutdown request... [2018-03-28 14:36:51,914 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 156 states. [2018-03-28 14:36:51,914 WARN L519 AbstractCegarLoop]: Verification canceled [2018-03-28 14:36:51,918 WARN L197 ceAbstractionStarter]: Timeout [2018-03-28 14:36:51,918 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 28.03 02:36:51 BasicIcfg [2018-03-28 14:36:51,918 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-03-28 14:36:51,919 INFO L168 Benchmark]: Toolchain (without parser) took 138017.63 ms. Allocated memory was 304.1 MB in the beginning and 641.2 MB in the end (delta: 337.1 MB). Free memory was 245.4 MB in the beginning and 433.6 MB in the end (delta: -188.2 MB). Peak memory consumption was 148.9 MB. Max. memory is 5.3 GB. [2018-03-28 14:36:51,920 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 304.1 MB. Free memory is still 266.3 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-03-28 14:36:51,921 INFO L168 Benchmark]: CACSL2BoogieTranslator took 187.31 ms. Allocated memory is still 304.1 MB. Free memory was 245.4 MB in the beginning and 236.3 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. [2018-03-28 14:36:51,921 INFO L168 Benchmark]: Boogie Preprocessor took 25.39 ms. Allocated memory is still 304.1 MB. Free memory was 236.3 MB in the beginning and 234.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. [2018-03-28 14:36:51,922 INFO L168 Benchmark]: RCFGBuilder took 257.42 ms. Allocated memory was 304.1 MB in the beginning and 466.1 MB in the end (delta: 162.0 MB). Free memory was 234.3 MB in the beginning and 437.1 MB in the end (delta: -202.8 MB). Peak memory consumption was 23.2 MB. Max. memory is 5.3 GB. [2018-03-28 14:36:51,922 INFO L168 Benchmark]: IcfgTransformer took 27.38 ms. Allocated memory is still 466.1 MB. Free memory was 437.1 MB in the beginning and 432.0 MB in the end (delta: 5.1 MB). Peak memory consumption was 5.1 MB. Max. memory is 5.3 GB. [2018-03-28 14:36:51,923 INFO L168 Benchmark]: TraceAbstraction took 137513.44 ms. Allocated memory was 466.1 MB in the beginning and 641.2 MB in the end (delta: 175.1 MB). Free memory was 432.0 MB in the beginning and 433.6 MB in the end (delta: -1.5 MB). Peak memory consumption was 173.6 MB. Max. memory is 5.3 GB. [2018-03-28 14:36:51,926 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.21 ms. Allocated memory is still 304.1 MB. Free memory is still 266.3 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 187.31 ms. Allocated memory is still 304.1 MB. Free memory was 245.4 MB in the beginning and 236.3 MB in the end (delta: 9.0 MB). Peak memory consumption was 9.0 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 25.39 ms. Allocated memory is still 304.1 MB. Free memory was 236.3 MB in the beginning and 234.3 MB in the end (delta: 2.0 MB). Peak memory consumption was 2.0 MB. Max. memory is 5.3 GB. * RCFGBuilder took 257.42 ms. Allocated memory was 304.1 MB in the beginning and 466.1 MB in the end (delta: 162.0 MB). Free memory was 234.3 MB in the beginning and 437.1 MB in the end (delta: -202.8 MB). Peak memory consumption was 23.2 MB. Max. memory is 5.3 GB. * IcfgTransformer took 27.38 ms. Allocated memory is still 466.1 MB. Free memory was 437.1 MB in the beginning and 432.0 MB in the end (delta: 5.1 MB). Peak memory consumption was 5.1 MB. Max. memory is 5.3 GB. * TraceAbstraction took 137513.44 ms. Allocated memory was 466.1 MB in the beginning and 641.2 MB in the end (delta: 175.1 MB). Free memory was 432.0 MB in the beginning and 433.6 MB in the end (delta: -1.5 MB). Peak memory consumption was 173.6 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 156 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 283 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 156 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 283 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 156 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 283 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 156 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 283 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 156 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 283 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 156 states, 256 states before enhancement), while PredicateComparison was comparing new predicate (quantifier-free) to 283 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 38 locations, 6 error locations. TIMEOUT Result, 137.4s OverallTime, 7 OverallIterations, 127 TraceHistogramMax, 109.2s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 2203 SDtfs, 46074 SDslu, 114795 SDs, 0 SdLazy, 127353 SolverSat, 29093 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 32.6s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 3621 GetRequests, 2985 SyntacticMatches, 0 SemanticMatches, 635 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2784 ImplicationChecksByTransitivity, 88.7s 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.1s AutomataMinimizationTime, 6 MinimizatonAttempts, 264 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 27.3s 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-28_14-36-51-937.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-28_14-36-51-937.csv Completed graceful shutdown