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/loop-acceleration/array3_false-valid-deref.i -------------------------------------------------------------------------------- This is Ultimate 0.1.23-35b68b2 [2018-04-07 04:04:22,899 INFO L170 SettingsManager]: Resetting all preferences to default values... [2018-04-07 04:04:22,901 INFO L174 SettingsManager]: Resetting UltimateCore preferences to default values [2018-04-07 04:04:22,916 INFO L177 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2018-04-07 04:04:22,916 INFO L174 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2018-04-07 04:04:22,917 INFO L174 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2018-04-07 04:04:22,918 INFO L174 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2018-04-07 04:04:22,920 INFO L174 SettingsManager]: Resetting LassoRanker preferences to default values [2018-04-07 04:04:22,922 INFO L174 SettingsManager]: Resetting Reaching Definitions preferences to default values [2018-04-07 04:04:22,922 INFO L174 SettingsManager]: Resetting SyntaxChecker preferences to default values [2018-04-07 04:04:22,923 INFO L177 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2018-04-07 04:04:22,924 INFO L174 SettingsManager]: Resetting LTL2Aut preferences to default values [2018-04-07 04:04:22,924 INFO L174 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2018-04-07 04:04:22,926 INFO L174 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2018-04-07 04:04:22,926 INFO L174 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2018-04-07 04:04:22,928 INFO L174 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2018-04-07 04:04:22,930 INFO L174 SettingsManager]: Resetting CodeCheck preferences to default values [2018-04-07 04:04:22,932 INFO L174 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2018-04-07 04:04:22,933 INFO L174 SettingsManager]: Resetting RCFGBuilder preferences to default values [2018-04-07 04:04:22,934 INFO L174 SettingsManager]: Resetting TraceAbstraction preferences to default values [2018-04-07 04:04:22,936 INFO L177 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2018-04-07 04:04:22,937 INFO L177 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2018-04-07 04:04:22,937 INFO L174 SettingsManager]: Resetting IcfgTransformer preferences to default values [2018-04-07 04:04:22,938 INFO L174 SettingsManager]: Resetting Boogie Printer preferences to default values [2018-04-07 04:04:22,939 INFO L174 SettingsManager]: Resetting Witness Printer preferences to default values [2018-04-07 04:04:22,940 INFO L177 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2018-04-07 04:04:22,940 INFO L174 SettingsManager]: Resetting CDTParser preferences to default values [2018-04-07 04:04:22,941 INFO L174 SettingsManager]: Resetting PEA to Boogie preferences to default values [2018-04-07 04:04:22,942 INFO L177 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2018-04-07 04:04:22,942 INFO L174 SettingsManager]: Resetting Witness Parser preferences to default values [2018-04-07 04:04:22,942 INFO L181 SettingsManager]: Finished resetting all preferences to default values... [2018-04-07 04:04:22,943 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-04-07 04:04:22,967 INFO L110 SettingsManager]: Loading preferences was successful [2018-04-07 04:04:22,967 INFO L112 SettingsManager]: Preferences different from defaults after loading the file: [2018-04-07 04:04:22,967 INFO L131 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2018-04-07 04:04:22,967 INFO L133 SettingsManager]: * ultimate.logging.details=de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation=DEBUG; [2018-04-07 04:04:22,968 INFO L131 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2018-04-07 04:04:22,968 INFO L133 SettingsManager]: * to procedures, called more than once=true [2018-04-07 04:04:22,968 INFO L131 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2018-04-07 04:04:22,969 INFO L133 SettingsManager]: * Abstract domain for RCFG-of-the-future=VPDomain [2018-04-07 04:04:22,969 INFO L133 SettingsManager]: * Parallel states before merging=1 [2018-04-07 04:04:22,969 INFO L133 SettingsManager]: * Use the RCFG-of-the-future interface=true [2018-04-07 04:04:22,969 INFO L131 SettingsManager]: Preferences of LTL2Aut differ from their defaults: [2018-04-07 04:04:22,970 INFO L133 SettingsManager]: * Property to check=[] a a: x > 42 [2018-04-07 04:04:22,970 INFO L131 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2018-04-07 04:04:22,970 INFO L133 SettingsManager]: * sizeof long=4 [2018-04-07 04:04:22,970 INFO L133 SettingsManager]: * Check unreachability of error function in SV-COMP mode=false [2018-04-07 04:04:22,970 INFO L133 SettingsManager]: * Overapproximate operations on floating types=true [2018-04-07 04:04:22,971 INFO L133 SettingsManager]: * sizeof POINTER=4 [2018-04-07 04:04:22,971 INFO L133 SettingsManager]: * Check division by zero=IGNORE [2018-04-07 04:04:22,971 INFO L133 SettingsManager]: * Check for the main procedure if all allocated memory was freed=true [2018-04-07 04:04:22,971 INFO L133 SettingsManager]: * SV-COMP memtrack compatibility mode=true [2018-04-07 04:04:22,971 INFO L133 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2018-04-07 04:04:22,972 INFO L133 SettingsManager]: * sizeof long double=12 [2018-04-07 04:04:22,972 INFO L131 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2018-04-07 04:04:22,972 INFO L133 SettingsManager]: * Size of a code block=SingleStatement [2018-04-07 04:04:22,972 INFO L133 SettingsManager]: * Add additional assume for each assert=false [2018-04-07 04:04:22,973 INFO L133 SettingsManager]: * SMT solver=External_DefaultMode [2018-04-07 04:04:22,973 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2018-04-07 04:04:22,973 INFO L131 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2018-04-07 04:04:22,973 INFO L133 SettingsManager]: * Interpolant automaton=TWOTRACK [2018-04-07 04:04:22,973 INFO L133 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2018-04-07 04:04:22,974 INFO L133 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2018-04-07 04:04:22,974 INFO L133 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2018-04-07 04:04:22,974 INFO L133 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 04:04:22,974 INFO L133 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2018-04-07 04:04:22,975 INFO L131 SettingsManager]: Preferences of IcfgTransformer differ from their defaults: [2018-04-07 04:04:22,975 INFO L133 SettingsManager]: * TransformationType=HEAP_SEPARATOR [2018-04-07 04:04:22,975 INFO L131 SettingsManager]: Preferences of Boogie Printer differ from their defaults: [2018-04-07 04:04:22,976 INFO L133 SettingsManager]: * Dump path:=C:\Users\alex\AppData\Local\Temp\ [2018-04-07 04:04:23,009 INFO L81 nceAwareModelManager]: Repository-Root is: /tmp [2018-04-07 04:04:23,021 INFO L266 ainManager$Toolchain]: [Toolchain 1]: Parser(s) successfully (re)initialized [2018-04-07 04:04:23,025 INFO L222 ainManager$Toolchain]: [Toolchain 1]: Toolchain data selected. [2018-04-07 04:04:23,027 INFO L271 PluginConnector]: Initializing CDTParser... [2018-04-07 04:04:23,027 INFO L276 PluginConnector]: CDTParser initialized [2018-04-07 04:04:23,028 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/loop-acceleration/array3_false-valid-deref.i [2018-04-07 04:04:23,356 INFO L225 CDTParser]: Created temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG21bc3c35d [2018-04-07 04:04:23,483 INFO L287 CDTParser]: IsIndexed: true [2018-04-07 04:04:23,483 INFO L288 CDTParser]: Found 1 translation units. [2018-04-07 04:04:23,484 INFO L168 CDTParser]: Scanning array3_false-valid-deref.i [2018-04-07 04:04:23,484 INFO L210 ultiparseSymbolTable]: Include resolver: [2018-04-07 04:04:23,485 INFO L215 ultiparseSymbolTable]: [2018-04-07 04:04:23,485 INFO L218 ultiparseSymbolTable]: Function table: [2018-04-07 04:04:23,485 INFO L221 ultiparseSymbolTable]: Function definition of __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert ('__VERIFIER_assert') in array3_false-valid-deref.i [2018-04-07 04:04:23,485 INFO L221 ultiparseSymbolTable]: Function definition of null ('main') in array3_false-valid-deref.i [2018-04-07 04:04:23,485 INFO L227 ultiparseSymbolTable]: Global variable table: [2018-04-07 04:04:23,485 INFO L233 ultiparseSymbolTable]: [2018-04-07 04:04:23,604 INFO L330 CDTParser]: Deleted temporary CDT project at /storage/ultimate/releaseScripts/default/UAutomizer-linux/data/FLAG21bc3c35d [2018-04-07 04:04:23,609 INFO L304 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2018-04-07 04:04:23,611 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2018-04-07 04:04:23,612 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2018-04-07 04:04:23,612 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2018-04-07 04:04:23,617 INFO L276 PluginConnector]: CACSL2BoogieTranslator initialized [2018-04-07 04:04:23,618 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 04:04:23" (1/1) ... [2018-04-07 04:04:23,620 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d1580b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23, skipping insertion in model container [2018-04-07 04:04:23,620 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 07.04 04:04:23" (1/1) ... [2018-04-07 04:04:23,634 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-07 04:04:23,645 INFO L167 Dispatcher]: Using SV-COMP mode [2018-04-07 04:04:23,764 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-07 04:04:23,778 INFO L175 PostProcessor]: Settings: Checked method=main [2018-04-07 04:04:23,782 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-04-07 04:04:23,791 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23 WrapperNode [2018-04-07 04:04:23,791 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2018-04-07 04:04:23,791 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2018-04-07 04:04:23,792 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2018-04-07 04:04:23,792 INFO L276 PluginConnector]: Boogie Preprocessor initialized [2018-04-07 04:04:23,801 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23" (1/1) ... [2018-04-07 04:04:23,801 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23" (1/1) ... [2018-04-07 04:04:23,806 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23" (1/1) ... [2018-04-07 04:04:23,806 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23" (1/1) ... [2018-04-07 04:04:23,807 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23" (1/1) ... [2018-04-07 04:04:23,811 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23" (1/1) ... [2018-04-07 04:04:23,812 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23" (1/1) ... [2018-04-07 04:04:23,814 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2018-04-07 04:04:23,814 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2018-04-07 04:04:23,814 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2018-04-07 04:04:23,815 INFO L276 PluginConnector]: RCFGBuilder initialized [2018-04-07 04:04:23,815 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23" (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-04-07 04:04:23,879 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2018-04-07 04:04:23,879 INFO L136 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2018-04-07 04:04:23,879 INFO L136 BoogieDeclarations]: Found implementation of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-04-07 04:04:23,879 INFO L136 BoogieDeclarations]: Found implementation of procedure main [2018-04-07 04:04:23,880 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_error [2018-04-07 04:04:23,880 INFO L128 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2018-04-07 04:04:23,880 INFO L128 BoogieDeclarations]: Found specification of procedure __U_MULTI_farray__false_valid_deref_i____VERIFIER_assert [2018-04-07 04:04:23,880 INFO L128 BoogieDeclarations]: Found specification of procedure main [2018-04-07 04:04:23,880 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2018-04-07 04:04:23,880 INFO L128 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2018-04-07 04:04:24,064 INFO L259 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2018-04-07 04:04:24,065 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 04:04:24 BoogieIcfgContainer [2018-04-07 04:04:24,065 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2018-04-07 04:04:24,065 INFO L113 PluginConnector]: ------------------------IcfgTransformer---------------------------- [2018-04-07 04:04:24,066 INFO L271 PluginConnector]: Initializing IcfgTransformer... [2018-04-07 04:04:24,066 INFO L276 PluginConnector]: IcfgTransformer initialized [2018-04-07 04:04:24,069 INFO L185 PluginConnector]: Executing the observer IcfgTransformationObserver from plugin IcfgTransformer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 04:04:24" (1/1) ... [2018-04-07 04:04:24,072 WARN L219 ansformationObserver]: HeapSeparator: input icfg has no '#valid' array -- returning unchanged Icfg! [2018-04-07 04:04:24,082 INFO L100 SccComputation]: Graph consists of 0 InCaSumBalls and 6 non ball SCCs. Number of states in SCCs 6. [2018-04-07 04:04:24,083 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 07.04 04:04:24 BasicIcfg [2018-04-07 04:04:24,083 INFO L132 PluginConnector]: ------------------------ END IcfgTransformer---------------------------- [2018-04-07 04:04:24,083 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2018-04-07 04:04:24,083 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2018-04-07 04:04:24,086 INFO L276 PluginConnector]: TraceAbstraction initialized [2018-04-07 04:04:24,086 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 07.04 04:04:23" (1/4) ... [2018-04-07 04:04:24,087 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54bfeb7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 04:04:24, skipping insertion in model container [2018-04-07 04:04:24,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 07.04 04:04:23" (2/4) ... [2018-04-07 04:04:24,087 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54bfeb7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 07.04 04:04:24, skipping insertion in model container [2018-04-07 04:04:24,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 07.04 04:04:24" (3/4) ... [2018-04-07 04:04:24,087 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@54bfeb7b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.04 04:04:24, skipping insertion in model container [2018-04-07 04:04:24,087 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.icfgtransformation CFG 07.04 04:04:24" (4/4) ... [2018-04-07 04:04:24,089 INFO L107 eAbstractionObserver]: Analyzing ICFG array3_false-valid-deref.ileft_unchanged_by_heapseparator [2018-04-07 04:04:24,095 INFO L131 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2018-04-07 04:04:24,102 INFO L143 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2018-04-07 04:04:24,147 INFO L128 ementStrategyFactory]: Using default assertion order modulation [2018-04-07 04:04:24,148 INFO L369 AbstractCegarLoop]: Interprodecural is true [2018-04-07 04:04:24,148 INFO L370 AbstractCegarLoop]: Hoare is true [2018-04-07 04:04:24,148 INFO L371 AbstractCegarLoop]: Compute interpolants for FPandBP [2018-04-07 04:04:24,148 INFO L372 AbstractCegarLoop]: Backedges is TWOTRACK [2018-04-07 04:04:24,148 INFO L373 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2018-04-07 04:04:24,148 INFO L374 AbstractCegarLoop]: Difference is false [2018-04-07 04:04:24,149 INFO L375 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2018-04-07 04:04:24,149 INFO L380 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2018-04-07 04:04:24,149 INFO L87 2NestedWordAutomaton]: Mode: main mode - execution starts in main procedure [2018-04-07 04:04:24,161 INFO L276 IsEmpty]: Start isEmpty. Operand 36 states. [2018-04-07 04:04:24,165 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2018-04-07 04:04:24,166 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:04:24,167 INFO L355 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:04:24,167 INFO L408 AbstractCegarLoop]: === Iteration 1 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:04:24,171 INFO L82 PathProgramCache]: Analyzing trace with hash 1692213986, 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-04-07 04:04:24,184 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:04:24,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:04:24,209 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 04:04:24,245 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 04:04:24,245 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 04:04:24,264 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 04:04:24,286 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-07 04:04:24,286 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2018-04-07 04:04:24,288 INFO L442 AbstractCegarLoop]: Interpolant automaton has 4 states [2018-04-07 04:04:24,298 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2018-04-07 04:04:24,298 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-07 04:04:24,300 INFO L87 Difference]: Start difference. First operand 36 states. Second operand 4 states. [2018-04-07 04:04:24,379 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 04:04:24,379 INFO L93 Difference]: Finished difference Result 76 states and 95 transitions. [2018-04-07 04:04:24,380 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2018-04-07 04:04:24,381 INFO L78 Accepts]: Start accepts. Automaton has 4 states. Word has length 10 [2018-04-07 04:04:24,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 04:04:24,390 INFO L225 Difference]: With dead ends: 76 [2018-04-07 04:04:24,390 INFO L226 Difference]: Without dead ends: 40 [2018-04-07 04:04:24,393 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 16 SyntacticMatches, 1 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2018-04-07 04:04:24,406 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 40 states. [2018-04-07 04:04:24,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 40 to 31. [2018-04-07 04:04:24,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2018-04-07 04:04:24,423 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 32 transitions. [2018-04-07 04:04:24,424 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 32 transitions. Word has length 10 [2018-04-07 04:04:24,425 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 04:04:24,425 INFO L459 AbstractCegarLoop]: Abstraction has 31 states and 32 transitions. [2018-04-07 04:04:24,425 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states. [2018-04-07 04:04:24,425 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 32 transitions. [2018-04-07 04:04:24,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2018-04-07 04:04:24,426 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:04:24,426 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:04:24,427 INFO L408 AbstractCegarLoop]: === Iteration 2 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:04:24,427 INFO L82 PathProgramCache]: Analyzing trace with hash -480009733, 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-04-07 04:04:24,441 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:04:24,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:04:24,453 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 04:04:24,516 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 04:04:24,517 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 04:04:24,574 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2018-04-07 04:04:24,605 INFO L320 seRefinementStrategy]: Constructing automaton from 2 perfect and 0 imperfect interpolant sequences. [2018-04-07 04:04:24,605 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2018-04-07 04:04:24,606 INFO L442 AbstractCegarLoop]: Interpolant automaton has 9 states [2018-04-07 04:04:24,606 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2018-04-07 04:04:24,607 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2018-04-07 04:04:24,607 INFO L87 Difference]: Start difference. First operand 31 states and 32 transitions. Second operand 9 states. [2018-04-07 04:04:24,823 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 04:04:24,823 INFO L93 Difference]: Finished difference Result 40 states and 41 transitions. [2018-04-07 04:04:24,823 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2018-04-07 04:04:24,824 INFO L78 Accepts]: Start accepts. Automaton has 9 states. Word has length 19 [2018-04-07 04:04:24,824 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 04:04:24,825 INFO L225 Difference]: With dead ends: 40 [2018-04-07 04:04:24,825 INFO L226 Difference]: Without dead ends: 39 [2018-04-07 04:04:24,826 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 17 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2018-04-07 04:04:24,826 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2018-04-07 04:04:24,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 29. [2018-04-07 04:04:24,830 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2018-04-07 04:04:24,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 30 transitions. [2018-04-07 04:04:24,832 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 30 transitions. Word has length 19 [2018-04-07 04:04:24,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 04:04:24,832 INFO L459 AbstractCegarLoop]: Abstraction has 29 states and 30 transitions. [2018-04-07 04:04:24,832 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states. [2018-04-07 04:04:24,833 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 30 transitions. [2018-04-07 04:04:24,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 29 [2018-04-07 04:04:24,834 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:04:24,834 INFO L355 BasicCegarLoop]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:04:24,834 INFO L408 AbstractCegarLoop]: === Iteration 3 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:04:24,834 INFO L82 PathProgramCache]: Analyzing trace with hash -1943421728, now seen corresponding path program 1 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-04-07 04:04:24,842 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:04:24,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:04:24,854 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 04:04:24,913 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:24,914 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 04:04:24,937 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:24,957 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 04:04:24,957 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2018-04-07 04:04:24,958 INFO L442 AbstractCegarLoop]: Interpolant automaton has 8 states [2018-04-07 04:04:24,958 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2018-04-07 04:04:24,958 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2018-04-07 04:04:24,958 INFO L87 Difference]: Start difference. First operand 29 states and 30 transitions. Second operand 8 states. [2018-04-07 04:04:25,030 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 04:04:25,030 INFO L93 Difference]: Finished difference Result 62 states and 65 transitions. [2018-04-07 04:04:25,031 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2018-04-07 04:04:25,031 INFO L78 Accepts]: Start accepts. Automaton has 8 states. Word has length 28 [2018-04-07 04:04:25,031 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 04:04:25,032 INFO L225 Difference]: With dead ends: 62 [2018-04-07 04:04:25,032 INFO L226 Difference]: Without dead ends: 51 [2018-04-07 04:04:25,033 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 49 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=51, Invalid=81, Unknown=0, NotChecked=0, Total=132 [2018-04-07 04:04:25,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51 states. [2018-04-07 04:04:25,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51 to 47. [2018-04-07 04:04:25,039 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2018-04-07 04:04:25,040 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 48 transitions. [2018-04-07 04:04:25,040 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 48 transitions. Word has length 28 [2018-04-07 04:04:25,041 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 04:04:25,041 INFO L459 AbstractCegarLoop]: Abstraction has 47 states and 48 transitions. [2018-04-07 04:04:25,041 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states. [2018-04-07 04:04:25,041 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 48 transitions. [2018-04-07 04:04:25,042 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 47 [2018-04-07 04:04:25,042 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:04:25,043 INFO L355 BasicCegarLoop]: trace histogram [4, 3, 3, 3, 3, 3, 3, 3, 3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:04:25,043 INFO L408 AbstractCegarLoop]: === Iteration 4 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:04:25,043 INFO L82 PathProgramCache]: Analyzing trace with hash 639492352, now seen corresponding path program 2 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-04-07 04:04:25,059 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:04:25,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:04:25,075 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 04:04:25,147 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:25,148 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 04:04:25,247 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 33 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:25,281 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 04:04:25,281 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2018-04-07 04:04:25,282 INFO L442 AbstractCegarLoop]: Interpolant automaton has 16 states [2018-04-07 04:04:25,282 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2018-04-07 04:04:25,282 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=168, Unknown=0, NotChecked=0, Total=240 [2018-04-07 04:04:25,283 INFO L87 Difference]: Start difference. First operand 47 states and 48 transitions. Second operand 16 states. [2018-04-07 04:04:25,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 04:04:25,579 INFO L93 Difference]: Finished difference Result 98 states and 103 transitions. [2018-04-07 04:04:25,579 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2018-04-07 04:04:25,579 INFO L78 Accepts]: Start accepts. Automaton has 16 states. Word has length 46 [2018-04-07 04:04:25,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 04:04:25,581 INFO L225 Difference]: With dead ends: 98 [2018-04-07 04:04:25,581 INFO L226 Difference]: Without dead ends: 87 [2018-04-07 04:04:25,582 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 77 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=259, Invalid=497, Unknown=0, NotChecked=0, Total=756 [2018-04-07 04:04:25,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 87 states. [2018-04-07 04:04:25,589 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 87 to 83. [2018-04-07 04:04:25,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 83 states. [2018-04-07 04:04:25,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83 states to 83 states and 84 transitions. [2018-04-07 04:04:25,591 INFO L78 Accepts]: Start accepts. Automaton has 83 states and 84 transitions. Word has length 46 [2018-04-07 04:04:25,592 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 04:04:25,592 INFO L459 AbstractCegarLoop]: Abstraction has 83 states and 84 transitions. [2018-04-07 04:04:25,592 INFO L460 AbstractCegarLoop]: Interpolant automaton has 16 states. [2018-04-07 04:04:25,592 INFO L276 IsEmpty]: Start isEmpty. Operand 83 states and 84 transitions. [2018-04-07 04:04:25,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2018-04-07 04:04:25,595 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:04:25,595 INFO L355 BasicCegarLoop]: trace histogram [8, 7, 7, 7, 7, 7, 7, 7, 7, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:04:25,595 INFO L408 AbstractCegarLoop]: === Iteration 5 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:04:25,596 INFO L82 PathProgramCache]: Analyzing trace with hash 348770624, now seen corresponding path program 3 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-04-07 04:04:25,602 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:04:25,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:04:25,628 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 04:04:25,769 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:25,769 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 04:04:25,970 INFO L134 CoverageAnalysis]: Checked inductivity of 205 backedges. 0 proven. 203 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:25,991 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 04:04:25,991 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17] total 32 [2018-04-07 04:04:25,991 INFO L442 AbstractCegarLoop]: Interpolant automaton has 32 states [2018-04-07 04:04:25,991 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2018-04-07 04:04:25,992 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=272, Invalid=720, Unknown=0, NotChecked=0, Total=992 [2018-04-07 04:04:25,992 INFO L87 Difference]: Start difference. First operand 83 states and 84 transitions. Second operand 32 states. [2018-04-07 04:04:26,547 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 04:04:26,548 INFO L93 Difference]: Finished difference Result 170 states and 179 transitions. [2018-04-07 04:04:26,548 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2018-04-07 04:04:26,548 INFO L78 Accepts]: Start accepts. Automaton has 32 states. Word has length 82 [2018-04-07 04:04:26,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 04:04:26,550 INFO L225 Difference]: With dead ends: 170 [2018-04-07 04:04:26,550 INFO L226 Difference]: Without dead ends: 159 [2018-04-07 04:04:26,552 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 191 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 58 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 681 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=1155, Invalid=2385, Unknown=0, NotChecked=0, Total=3540 [2018-04-07 04:04:26,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 159 states. [2018-04-07 04:04:26,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 159 to 155. [2018-04-07 04:04:26,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 155 states. [2018-04-07 04:04:26,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 155 states to 155 states and 156 transitions. [2018-04-07 04:04:26,566 INFO L78 Accepts]: Start accepts. Automaton has 155 states and 156 transitions. Word has length 82 [2018-04-07 04:04:26,566 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 04:04:26,566 INFO L459 AbstractCegarLoop]: Abstraction has 155 states and 156 transitions. [2018-04-07 04:04:26,566 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states. [2018-04-07 04:04:26,566 INFO L276 IsEmpty]: Start isEmpty. Operand 155 states and 156 transitions. [2018-04-07 04:04:26,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2018-04-07 04:04:26,570 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:04:26,570 INFO L355 BasicCegarLoop]: trace histogram [16, 15, 15, 15, 15, 15, 15, 15, 15, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:04:26,570 INFO L408 AbstractCegarLoop]: === Iteration 6 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:04:26,570 INFO L82 PathProgramCache]: Analyzing trace with hash -1318563392, now seen corresponding path program 4 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-04-07 04:04:26,577 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:04:26,608 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:04:26,615 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 04:04:26,941 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:26,942 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 04:04:27,557 INFO L134 CoverageAnalysis]: Checked inductivity of 977 backedges. 0 proven. 975 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:27,578 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 04:04:27,578 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [33, 33] total 64 [2018-04-07 04:04:27,578 INFO L442 AbstractCegarLoop]: Interpolant automaton has 64 states [2018-04-07 04:04:27,579 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 64 interpolants. [2018-04-07 04:04:27,580 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=1056, Invalid=2976, Unknown=0, NotChecked=0, Total=4032 [2018-04-07 04:04:27,580 INFO L87 Difference]: Start difference. First operand 155 states and 156 transitions. Second operand 64 states. [2018-04-07 04:04:29,165 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 04:04:29,165 INFO L93 Difference]: Finished difference Result 314 states and 331 transitions. [2018-04-07 04:04:29,165 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2018-04-07 04:04:29,165 INFO L78 Accepts]: Start accepts. Automaton has 64 states. Word has length 154 [2018-04-07 04:04:29,166 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 04:04:29,168 INFO L225 Difference]: With dead ends: 314 [2018-04-07 04:04:29,169 INFO L226 Difference]: Without dead ends: 303 [2018-04-07 04:04:29,172 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 367 GetRequests, 245 SyntacticMatches, 0 SemanticMatches, 122 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3257 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=4867, Invalid=10385, Unknown=0, NotChecked=0, Total=15252 [2018-04-07 04:04:29,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2018-04-07 04:04:29,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 299. [2018-04-07 04:04:29,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 299 states. [2018-04-07 04:04:29,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 300 transitions. [2018-04-07 04:04:29,196 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 300 transitions. Word has length 154 [2018-04-07 04:04:29,197 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 04:04:29,197 INFO L459 AbstractCegarLoop]: Abstraction has 299 states and 300 transitions. [2018-04-07 04:04:29,197 INFO L460 AbstractCegarLoop]: Interpolant automaton has 64 states. [2018-04-07 04:04:29,197 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 300 transitions. [2018-04-07 04:04:29,203 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 299 [2018-04-07 04:04:29,204 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:04:29,204 INFO L355 BasicCegarLoop]: trace histogram [32, 31, 31, 31, 31, 31, 31, 31, 31, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:04:29,204 INFO L408 AbstractCegarLoop]: === Iteration 7 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:04:29,204 INFO L82 PathProgramCache]: Analyzing trace with hash -981478720, now seen corresponding path program 5 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-04-07 04:04:29,220 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:04:29,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:04:29,280 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 04:04:30,456 INFO L134 CoverageAnalysis]: Checked inductivity of 4249 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:30,457 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 04:04:32,786 INFO L134 CoverageAnalysis]: Checked inductivity of 4249 backedges. 0 proven. 4247 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:32,807 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 04:04:32,807 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 65] total 128 [2018-04-07 04:04:32,808 INFO L442 AbstractCegarLoop]: Interpolant automaton has 128 states [2018-04-07 04:04:32,808 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 128 interpolants. [2018-04-07 04:04:32,811 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=4160, Invalid=12096, Unknown=0, NotChecked=0, Total=16256 [2018-04-07 04:04:32,811 INFO L87 Difference]: Start difference. First operand 299 states and 300 transitions. Second operand 128 states. [2018-04-07 04:04:37,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 04:04:37,357 INFO L93 Difference]: Finished difference Result 602 states and 635 transitions. [2018-04-07 04:04:37,357 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 189 states. [2018-04-07 04:04:37,358 INFO L78 Accepts]: Start accepts. Automaton has 128 states. Word has length 298 [2018-04-07 04:04:37,359 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 04:04:37,362 INFO L225 Difference]: With dead ends: 602 [2018-04-07 04:04:37,362 INFO L226 Difference]: Without dead ends: 591 [2018-04-07 04:04:37,369 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 719 GetRequests, 469 SyntacticMatches, 0 SemanticMatches, 250 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14169 ImplicationChecksByTransitivity, 7.3s TimeCoverageRelationStatistics Valid=19971, Invalid=43281, Unknown=0, NotChecked=0, Total=63252 [2018-04-07 04:04:37,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 591 states. [2018-04-07 04:04:37,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 591 to 587. [2018-04-07 04:04:37,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 587 states. [2018-04-07 04:04:37,397 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 587 states to 587 states and 588 transitions. [2018-04-07 04:04:37,397 INFO L78 Accepts]: Start accepts. Automaton has 587 states and 588 transitions. Word has length 298 [2018-04-07 04:04:37,398 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 04:04:37,398 INFO L459 AbstractCegarLoop]: Abstraction has 587 states and 588 transitions. [2018-04-07 04:04:37,398 INFO L460 AbstractCegarLoop]: Interpolant automaton has 128 states. [2018-04-07 04:04:37,398 INFO L276 IsEmpty]: Start isEmpty. Operand 587 states and 588 transitions. [2018-04-07 04:04:37,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 587 [2018-04-07 04:04:37,409 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:04:37,409 INFO L355 BasicCegarLoop]: trace histogram [64, 63, 63, 63, 63, 63, 63, 63, 63, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:04:37,409 INFO L408 AbstractCegarLoop]: === Iteration 8 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:04:37,409 INFO L82 PathProgramCache]: Analyzing trace with hash 119067840, now seen corresponding path program 6 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 04:04:37,415 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:04:37,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:04:37,508 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 04:04:41,062 INFO L134 CoverageAnalysis]: Checked inductivity of 17705 backedges. 0 proven. 17703 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:41,063 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 04:04:49,821 INFO L134 CoverageAnalysis]: Checked inductivity of 17705 backedges. 0 proven. 17703 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:04:49,842 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 04:04:49,842 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [129, 129] total 256 [2018-04-07 04:04:49,843 INFO L442 AbstractCegarLoop]: Interpolant automaton has 256 states [2018-04-07 04:04:49,845 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2018-04-07 04:04:49,847 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=16512, Invalid=48768, Unknown=0, NotChecked=0, Total=65280 [2018-04-07 04:04:49,847 INFO L87 Difference]: Start difference. First operand 587 states and 588 transitions. Second operand 256 states. [2018-04-07 04:05:08,329 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 04:05:08,329 INFO L93 Difference]: Finished difference Result 1178 states and 1243 transitions. [2018-04-07 04:05:08,329 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 381 states. [2018-04-07 04:05:08,329 INFO L78 Accepts]: Start accepts. Automaton has 256 states. Word has length 586 [2018-04-07 04:05:08,330 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 04:05:08,335 INFO L225 Difference]: With dead ends: 1178 [2018-04-07 04:05:08,335 INFO L226 Difference]: Without dead ends: 1167 [2018-04-07 04:05:08,344 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 1423 GetRequests, 917 SyntacticMatches, 0 SemanticMatches, 506 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59033 ImplicationChecksByTransitivity, 28.1s TimeCoverageRelationStatistics Valid=80899, Invalid=176657, Unknown=0, NotChecked=0, Total=257556 [2018-04-07 04:05:08,344 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1167 states. [2018-04-07 04:05:08,376 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1167 to 1163. [2018-04-07 04:05:08,376 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 1163 states. [2018-04-07 04:05:08,383 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1163 states to 1163 states and 1164 transitions. [2018-04-07 04:05:08,384 INFO L78 Accepts]: Start accepts. Automaton has 1163 states and 1164 transitions. Word has length 586 [2018-04-07 04:05:08,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 04:05:08,386 INFO L459 AbstractCegarLoop]: Abstraction has 1163 states and 1164 transitions. [2018-04-07 04:05:08,386 INFO L460 AbstractCegarLoop]: Interpolant automaton has 256 states. [2018-04-07 04:05:08,386 INFO L276 IsEmpty]: Start isEmpty. Operand 1163 states and 1164 transitions. [2018-04-07 04:05:08,399 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1163 [2018-04-07 04:05:08,399 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:05:08,400 INFO L355 BasicCegarLoop]: trace histogram [128, 127, 127, 127, 127, 127, 127, 127, 127, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:05:08,400 INFO L408 AbstractCegarLoop]: === Iteration 9 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:05:08,400 INFO L82 PathProgramCache]: Analyzing trace with hash 1609750720, now seen corresponding path program 7 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 04:05:08,409 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:05:08,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:05:08,576 INFO L270 TraceCheckSpWp]: Computing forward predicates... [2018-04-07 04:05:23,190 INFO L134 CoverageAnalysis]: Checked inductivity of 72265 backedges. 0 proven. 72263 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:05:23,191 INFO L314 TraceCheckSpWp]: Computing backward predicates... [2018-04-07 04:06:00,810 INFO L134 CoverageAnalysis]: Checked inductivity of 72265 backedges. 0 proven. 72263 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2018-04-07 04:06:00,832 INFO L320 seRefinementStrategy]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2018-04-07 04:06:00,832 INFO L335 seRefinementStrategy]: Number of different interpolants: perfect sequences [] imperfect sequences [257, 257] total 512 [2018-04-07 04:06:00,834 INFO L442 AbstractCegarLoop]: Interpolant automaton has 512 states [2018-04-07 04:06:00,839 INFO L132 InterpolantAutomaton]: Constructing interpolant automaton starting with 512 interpolants. [2018-04-07 04:06:00,843 INFO L133 InterpolantAutomaton]: CoverageRelationStatistics Valid=65792, Invalid=195840, Unknown=0, NotChecked=0, Total=261632 [2018-04-07 04:06:00,843 INFO L87 Difference]: Start difference. First operand 1163 states and 1164 transitions. Second operand 512 states. [2018-04-07 04:07:25,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2018-04-07 04:07:25,469 INFO L93 Difference]: Finished difference Result 2330 states and 2459 transitions. [2018-04-07 04:07:25,469 INFO L142 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 765 states. [2018-04-07 04:07:25,469 INFO L78 Accepts]: Start accepts. Automaton has 512 states. Word has length 1162 [2018-04-07 04:07:25,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2018-04-07 04:07:25,480 INFO L225 Difference]: With dead ends: 2330 [2018-04-07 04:07:25,480 INFO L226 Difference]: Without dead ends: 2319 [2018-04-07 04:07:25,516 INFO L567 BasicCegarLoop]: 0 DeclaredPredicates, 2831 GetRequests, 1813 SyntacticMatches, 0 SemanticMatches, 1018 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 240921 ImplicationChecksByTransitivity, 116.1s TimeCoverageRelationStatistics Valid=325635, Invalid=713745, Unknown=0, NotChecked=0, Total=1039380 [2018-04-07 04:07:25,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2319 states. [2018-04-07 04:07:25,571 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2319 to 2315. [2018-04-07 04:07:25,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2315 states. [2018-04-07 04:07:25,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2315 states to 2315 states and 2316 transitions. [2018-04-07 04:07:25,579 INFO L78 Accepts]: Start accepts. Automaton has 2315 states and 2316 transitions. Word has length 1162 [2018-04-07 04:07:25,581 INFO L84 Accepts]: Finished accepts. word is rejected. [2018-04-07 04:07:25,582 INFO L459 AbstractCegarLoop]: Abstraction has 2315 states and 2316 transitions. [2018-04-07 04:07:25,582 INFO L460 AbstractCegarLoop]: Interpolant automaton has 512 states. [2018-04-07 04:07:25,582 INFO L276 IsEmpty]: Start isEmpty. Operand 2315 states and 2316 transitions. [2018-04-07 04:07:25,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 2315 [2018-04-07 04:07:25,620 INFO L347 BasicCegarLoop]: Found error trace [2018-04-07 04:07:25,621 INFO L355 BasicCegarLoop]: trace histogram [256, 255, 255, 255, 255, 255, 255, 255, 255, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2018-04-07 04:07:25,621 INFO L408 AbstractCegarLoop]: === Iteration 10 === [mainErr1AssertViolationARRAY_INDEX, mainErr0AssertViolationARRAY_INDEX]=== [2018-04-07 04:07:25,622 INFO L82 PathProgramCache]: Analyzing trace with hash -398008128, now seen corresponding path program 8 times No working directory specified, using /storage/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2018-04-07 04:07:25,629 INFO L68 tionRefinementEngine]: Using refinement strategy FixedRefinementStrategy [2018-04-07 04:07:25,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2018-04-07 04:07:25,993 INFO L270 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2018-04-07 04:08:15,504 INFO L175 TraceCheckSpWp]: Timeout while computing interpolants [2018-04-07 04:08:15,505 WARN L519 AbstractCegarLoop]: Verification canceled [2018-04-07 04:08:15,508 WARN L197 ceAbstractionStarter]: Timeout [2018-04-07 04:08:15,509 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 07.04 04:08:15 BasicIcfg [2018-04-07 04:08:15,509 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2018-04-07 04:08:15,510 INFO L168 Benchmark]: Toolchain (without parser) took 231900.00 ms. Allocated memory was 303.6 MB in the beginning and 2.2 GB in the end (delta: 1.9 GB). Free memory was 246.5 MB in the beginning and 670.1 MB in the end (delta: -423.6 MB). Peak memory consumption was 1.4 GB. Max. memory is 5.3 GB. [2018-04-07 04:08:15,511 INFO L168 Benchmark]: CDTParser took 0.21 ms. Allocated memory is still 303.6 MB. Free memory is still 265.9 MB. There was no memory consumed. Max. memory is 5.3 GB. [2018-04-07 04:08:15,511 INFO L168 Benchmark]: CACSL2BoogieTranslator took 179.26 ms. Allocated memory is still 303.6 MB. Free memory was 246.5 MB in the beginning and 237.0 MB in the end (delta: 9.5 MB). Peak memory consumption was 9.5 MB. Max. memory is 5.3 GB. [2018-04-07 04:08:15,511 INFO L168 Benchmark]: Boogie Preprocessor took 22.50 ms. Allocated memory is still 303.6 MB. Free memory was 237.0 MB in the beginning and 236.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. [2018-04-07 04:08:15,512 INFO L168 Benchmark]: RCFGBuilder took 250.82 ms. Allocated memory was 303.6 MB in the beginning and 464.5 MB in the end (delta: 161.0 MB). Free memory was 235.0 MB in the beginning and 435.4 MB in the end (delta: -200.4 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. [2018-04-07 04:08:15,512 INFO L168 Benchmark]: IcfgTransformer took 17.33 ms. Allocated memory is still 464.5 MB. Free memory was 435.4 MB in the beginning and 434.1 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. [2018-04-07 04:08:15,513 INFO L168 Benchmark]: TraceAbstraction took 231425.61 ms. Allocated memory was 464.5 MB in the beginning and 2.2 GB in the end (delta: 1.7 GB). Free memory was 434.1 MB in the beginning and 670.1 MB in the end (delta: -236.0 MB). Peak memory consumption was 1.5 GB. Max. memory is 5.3 GB. [2018-04-07 04:08:15,515 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 303.6 MB. Free memory is still 265.9 MB. There was no memory consumed. Max. memory is 5.3 GB. * CACSL2BoogieTranslator took 179.26 ms. Allocated memory is still 303.6 MB. Free memory was 246.5 MB in the beginning and 237.0 MB in the end (delta: 9.5 MB). Peak memory consumption was 9.5 MB. Max. memory is 5.3 GB. * Boogie Preprocessor took 22.50 ms. Allocated memory is still 303.6 MB. Free memory was 237.0 MB in the beginning and 236.0 MB in the end (delta: 996.1 kB). Peak memory consumption was 996.1 kB. Max. memory is 5.3 GB. * RCFGBuilder took 250.82 ms. Allocated memory was 303.6 MB in the beginning and 464.5 MB in the end (delta: 161.0 MB). Free memory was 235.0 MB in the beginning and 435.4 MB in the end (delta: -200.4 MB). Peak memory consumption was 22.3 MB. Max. memory is 5.3 GB. * IcfgTransformer took 17.33 ms. Allocated memory is still 464.5 MB. Free memory was 435.4 MB in the beginning and 434.1 MB in the end (delta: 1.3 MB). Peak memory consumption was 1.3 MB. Max. memory is 5.3 GB. * TraceAbstraction took 231425.61 ms. Allocated memory was 464.5 MB in the beginning and 2.2 GB in the end (delta: 1.7 GB). Free memory was 434.1 MB in the beginning and 670.1 MB in the end (delta: -236.0 MB). Peak memory consumption was 1.5 GB. Max. memory is 5.3 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - TimeoutResultAtElement [Line: 15]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 15). Cancelled while BasicCegarLoop was analyzing trace of length 2315 with TraceHistMax 256, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 503 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that array index is always in bounds (line 13). Cancelled while BasicCegarLoop was analyzing trace of length 2315 with TraceHistMax 256, while TraceCheckSpWp was constructing forward predicates, while PredicateComparison was comparing new predicate (quantifier-free) to 503 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 4 procedures, 36 locations, 2 error locations. TIMEOUT Result, 231.3s OverallTime, 10 OverallIterations, 256 TraceHistogramMax, 110.5s AutomataDifference, 0.0s DeadEndRemovalTime, 0.0s HoareAnnotationTime, HoareTripleCheckerStatistics: 188 SDtfs, 7029 SDslu, 3115 SDs, 0 SdLazy, 3383 SolverSat, 4306 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2.7s Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 5752 GetRequests, 3748 SyntacticMatches, 2 SemanticMatches, 2002 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 318201 ImplicationChecksByTransitivity, 155.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2315occurred in iteration=9, 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, 9 MinimizatonAttempts, 47 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TraceCheckStatistics: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 69.8s InterpolantComputationTime, 2385 NumberOfCodeBlocks, 2385 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 4752 ConstructedInterpolants, 0 QuantifiedInterpolants, 10718424 SizeOfPredicates, 503 NumberOfNonLiveVariables, 3213 ConjunctsInSsa, 516 ConjunctsInUnsatCore, 18 InterpolantComputations, 4 PerfectInterpolantSequences, 34/190886 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/array3_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-Benchmark-0-2018-04-07_04-08-15-523.csv Written .csv to /storage/ultimate/releaseScripts/default/UAutomizer-linux/../../../releaseScripts/default/UAutomizer-linux/csv/array3_false-valid-deref.i_svcomp-DerefFreeMemtrack-32bit-Automizer_Fixed_noBitfields+AI_EQ_SS.epf_AutomizerCTransformed.xml/Csv-TraceAbstractionBenchmarks-0-2018-04-07_04-08-15-523.csv Completed graceful shutdown